● プログラムの計算を、まるでリソース(資源)を管理するみたいに考えちゃうの💖 ● 微分(びぶん)を使って、プログラムの動きをめっちゃ詳しく調べられるようになるんだって🧐 ● いろんな論理を合体させて、最強のプログラム解析システム作っちゃうぞ!💪
プログラムって、ただ動くだけじゃダメじゃん?🤔どれくらいメモリ使ってるとか、バグがないかとか、色々気になるよね! 今回の研究は、そんなプログラムを、もっと賢く、もっとかわいく解析しちゃおう!って話なの💕
「線形論理」っていう、プログラムのリソース管理に特化した論理があるんだけど、それを「グレード付き」と「微分」っていう、2つの拡張でパワーアップ⤴️ グレード付きは、リソースの使用状況を細かく分析できて、微分は、プログラムの動きを微分で見て、さらに詳しく調べられるようにするんだって!✨
この研究では、それらを合体させた「グレード付き微分線形論理 (IDiLL)」っていう新しい論理を作ったの! 線形偏微分作用素を使ってモデルを作ったから、プログラムのいろんな性質を調べられるようになるみたい💖
続きは「らくらく論文」アプリで
Linear Logic refines Intuitionnistic Logic by taking into account the resources used during the proof and program computation. In the past decades, it has been extended to various frameworks. The most famous are indexed linear logics which can describe the resource management or the complexity analysis of a program. From an other perspective, Differential Linear Logic is an extension which allows the linearization of proofs. In this article, we merge these two directions by first defining a differential version of Graded linear logic: this is made by indexing exponential connectives with a monoid of differential operators. We prove that it is equivalent to a graded version of previously defined extension of finitary differential linear logic. We give a denotational model of our logic, based on distribution theory and linear partial differential operators with constant coefficients.