首页    期刊浏览 2024年10月06日 星期日
登录注册

文章基本信息

  • 标题:Generalized Refocusing: From Hybrid Strategies to Abstract Machines
  • 本地全文:下载
  • 作者:Malgorzata Biernacka ; Witold Charatonik ; Klara Zielinska
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2017
  • 卷号:84
  • 页码:10:1-10:17
  • DOI:10.4230/LIPIcs.FSCD.2017.10
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We present a generalization of the refocusing procedure that provides a generic method for deriving an abstract machine from a specification of a reduction semantics satisfying simple initial conditions. The proposed generalization is applicable to a class of reduction semantics encoding hybrid strategies as well as uniform strategies handled by the original refocusing method. The resulting machine is proved to correctly trace (i.e., bisimulate in smaller steps) the input reduction semantics. The procedure and the correctness proofs have been formalized in the Coq proof assistant.
  • 关键词:reduction semantics; abstract machines; formal verification; Coq
国家哲学社会科学文献中心版权所有