型理論での形式的証明記述の技法について

等号の取り扱いかた、代数系の記述法、shallow/deep embeddingなど、型理論における形式的証明記述の実際的技法について紹介する。Kleene代数がHoare論理を導く(subsume)ことの形式的証明の対話型定理証明支援系Agdaによる記述を例にとって説明する。...

Full description

Saved in:
Bibliographic Details
Published inConference Proceedings of Japan Society for Software Science and Technology Vol. 22; pp. 501 - 506
Main Authors 高村, 博紀, 木下, 佳樹
Format Journal Article
LanguageJapanese
Published 日本ソフトウェア科学会 2005
Japan Society for Software Science and Technology
Subjects
Hoare論理
Kleene代数
Martin-Loef
型理論
対話型定理証明支援系
Online AccessGet full text
ISSN1349-3515
DOI10.11309/jssstconference.22.0.501.0

Cover

More Information
Summary:等号の取り扱いかた、代数系の記述法、shallow/deep embeddingなど、型理論における形式的証明記述の実際的技法について紹介する。Kleene代数がHoare論理を導く(subsume)ことの形式的証明の対話型定理証明支援系Agdaによる記述を例にとって説明する。
Bibliography:6B-2
ISSN:1349-3515
DOI:10.11309/jssstconference.22.0.501.0