ダウンロード数: 52
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
2084-04.pdf | 2.12 MB | Adobe PDF | 見る/開く |
タイトル: | Formal Proofs of Theorems of Programs with an SMT Solver (Model theoretic aspects of the notion of independence and dimension) |
著者: | Komatsu, Shusei Baudelet, Geoffrey Okamoto, Keishi |
著者名の別形: | 小松, 秀生 岡本, 圭史 |
発行日: | Aug-2018 |
出版者: | 京都大学数理解析研究所 |
誌名: | 数理解析研究所講究録 |
巻: | 2084 |
開始ページ: | 21 |
終了ページ: | 26 |
抄録: | In this paper, we give a formal proof of a theorem in [1] with an SMT solver Z3[2]. We develop a domain specific language, which is an extension of Z3.py[3], to describe proofs based on the formulation of programs in [1]. Moreover, with the domain specific language, we also give verification examples that the refinement relation holds for pairs of programs. |
URI: | http://hdl.handle.net/2433/251527 |
出現コレクション: | 2084 モデル理論における独立概念と次元の研究 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。