首页    期刊浏览 2024年12月01日 星期日
登录注册

文章基本信息

  • 标题:分離論理における部分構造のための証明された検証器
  • 本地全文:下载
  • 作者:Nicolas MARTI ; Reynald AFFELDT
  • 期刊名称:コンピュータ ソフトウェア
  • 印刷版ISSN:0289-6540
  • 出版年度:2008
  • 卷号:25
  • 期号:3
  • 页码:3_135-3_147
  • DOI:10.11309/jssst.25.3_135
  • 出版社:Japan Society for Software Science and Technology
  • 摘要:

    Separation logic is an extension of Hoare logic to verify imperative programs with pointers and mutable data-structures. Although there exist several implementations of verifiers for separation logic, none of them has actually been itself verified. In this paper, we present a verifier for a fragment of separation logic that is verified inside the Coq proof assistant. This verifier is implemented as a Coq tactic by reflection to verify separation logic triples. Thanks to the extraction facility to OCaml, we can also derive a certified, stand-alone and efficient verifier for separation logic.

国家哲学社会科学文献中心版权所有