×

使用SMT解算器自动验证TLA(^{+})证明义务。 (英语) Zbl 1352.68159号

Björner,Nikolaj(编辑)等人,《编程逻辑、人工智能和推理》。第18届国际会议,LPAR-18,委内瑞拉梅里达,2012年3月11-15日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-28716-9/pbk)。计算机科学课堂讲稿7180289-303(2012)。
摘要:TLA(^{+})是一种基于ZF集合理论和动作时序逻辑TLA的形式规范语言。TLA(^{+})证明系统t标签帮助用户推导验证TLA\(^{+}\)规范的安全特性。t标签是围绕证明管理器构建的,该管理器解释TLA(^{+})证明语言,生成相应的证明义务,并将其传递给后端验证器。在本文中,我们提出了一种用于SMT求解器的新后端,它支持初等集合理论、函数、算术、元组和记录。解算器所需的类型信息由TLA\(^{+}\)证明义务的打字规则提供,这有助于我们消除(非打字的)TLA\(^{+}\)表达式的翻译歧义,同时确保其可靠性。初步结果表明,后台可以帮助显著提高某些交互式证明的自动化程度。
有关整个系列,请参见[Zbl 1238.68012号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
03B44号 时间逻辑
68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔