Martin-Lofの型理論に基づくプログラム支援システムの構築
スポンサーリンク
概要
- 論文の詳細を見る
Martin-Lofの型理論における構成的証明を利用して、構成的プログラミングに基づいたプログラム生成とその支援を行うシステムの構築について述べる。構成的プログラミングとは、プログラムの論理的仕様を構成的に証明し、その証明から正当性の保証されたプログラムを抽出する方法である。この手法に基づいて構成的証明からプログラムを抽出するシステムと、証明項から証明図を表示するシステムの実現について述べる。最後に未完成の証明と一般化証明との関係、およびそのプログラミングへの応用について考察する。
- 一般社団法人情報処理学会の論文
- 1997-03-07
著者
関連論文
- λμ計算のモデルについて
- 構成的プログラミング
- 古典的証明に基づく関数型言語の構築
- 古典的証明に基づく値呼びプログラミング言語の型推論アルゴリズムについて
- An Injective CPS-translation for the Extensional λ-calculus
- 安全な動的型と分散プロクラミング
- 部分型推論の困難さに関する一考察
- Domain-Free $\lambda\mu$-Calculus for Polymorphism and Call-by-Value (Languages, Algebra and Computer Systems)
- μ-Head Form Proofs with at Most Two Formulas in the Succedent
- μ冠頭形証明とそのプログラミングへの応用に関する一考察
- Martin-Lofの型理論に基づくプログラム支援システムの構築
- 類推における証明項の変換について
- Bengt Nordstrom, Kent Petersson and Jan M. Smith : Programming in Martin-Lof's Type Theory, An Introduction, Clarendon Press (1990). ISBN 0-19-853814-6
- Parallel Computation and Synchronized Term Rewriting Systems : Extended Abstract (Algebraic Semigroups, Formal Languages and Computation)
- $\gamma$-Calculus with Lazy Lists : Extended abstract (Algorithms in Algebraic Systems and Computation Theory)
- Multiple-Conclusion System as Communication Calculus : Informal meaning of proofs as communication terms (Algebraic Systems, Formal Languages and Computations)