×
彼得·帕达维茨

Expander2：交互和自动化之间的程序验证。 （英语） Zbl 1279.68293号

López Fraguas，Francisco J.（编辑），第十五届函数和（约束）逻辑编程研讨会论文集（WFLP 2006），西班牙马德里，2006年11月16日至17日。阿姆斯特丹：爱思唯尔。理论计算机科学电子笔记177，35-57（2007）。
摘要：Expander2是一个灵活的多用途工作台，用于交互式重写、验证、约束求解、流图分析和其他建立证明或计算序列的过程。此外，定制的口译员将术语显示为二维结构，从树和根图形到各种图形表示，包括表格、矩阵、对齐、分区、分形和乌龟系统。Expander2执行的证明和计算遵循摆动类型的规则和语义。Swing类型基于多种谓词逻辑，并将基于构造函数的类型与基于析构函数（例如，基于状态）的类型相结合。前者是初始术语模型，后者是由上下文解释组成的最终模型。关系符号被解释为各自公理的最小或最大解。本文概述了Expander2，特别强调了系统的证明程序功能。它改编自[作者，Lect.Notes Compute.Sci.3393，236–258（2005；Zbl 1075.68617号)]到最新版本的Expander2。特别是，为过渡规则规范量身定制的证明规则已添加到系统中，并在这里首次进行了讨论和例证。
有关整个系列，请参见[Zbl 1275.68023号].

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
03B70号 计算机科学中的逻辑
68号30 软件工程的数学方面（规范、验证、度量、需求等）
68问题65 抽象数据类型；代数规范
第68季度第42季度 语法和重写系统

关键词：

代数和余代数规范；程序验证；定理证明；约束求解；重写；过渡系统；模态逻辑

引文：

Zbl 1075.68617号

软件：

扩展器；咖喱；莫德；CoCasl公司；HasCasl公司
PDF格式BibTeX公司 XML格式引用
\textit{P.Padawitz}，电子。注释Theor。计算。科学。177、35-57（2007年；Zbl 1279.68293）
全文： 内政部

参考文献：

[1] Antoy，S。；Echahed，R。；Hanus，M.，《需要缩小战略》，《美国医学会杂志》，47776-822（2000）·Zbl 1327.68141号
[2] 自动推理系统
[3] 比多特，M。；Mosses，P.D.，CASL用户手册，LNCS，2900（2004），Springer·Zbl 1033.68025号
[4] Frühwirth，Th。；Abdennadher，S.，《约束编程要点》（2003），Springer·Zbl 1064.68026号
[5] R.Giegerich，生物信息学中动态规划的系统方法。第1部分和第2部分：序列比较和RNA折叠; R.Giegerich，生物信息学中动态规划的系统方法。第1部分和第2部分：序列比较和RNA折叠
[6] J.戈根。；Malcolm，G.，《隐藏的议程》，《理论计算机科学》，2455-101（2000）·Zbl 0946.68070号
[7] M.Hanus编辑。，Curry:一种真正集成的函数逻辑语言www.informatik.uni-kiel.de/curry；M.Hanus编辑。，Curry:一种真正集成的函数逻辑语言www.informatik.uni-kiel.de/curry网站
[8] Haskell：一种纯函数语言
[9] 雅各布斯，B。；Rutten，J.，《（Co）代数和（Co）归纳教程》，EATCS公告，62222-259（1997）·Zbl 0880.68070号
[10] 莫德系统·Zbl 1038.68559号
[11] 莫萨科夫斯基（Till Mossakowski）；霍斯特·赖切尔；马库斯·罗根巴赫（Markus Roggenbach）；Schröder，Lutz，CoCASL中的代数-余代数规范（Proc.WADT 2002）。程序。WADT 2002，LNCS，2755（2003），Springer），376-392·Zbl 1278.68209号
[12] J.Nordlander编辑。，O'Haskell主页www.cs.chalmers.se/nordland/ohaskell；J.Nordlander编辑。，O'Haskell主页网址：www.cs.chalmers.se/nordland/ohaskell·Zbl 1016.68020号
[13] Nipkow，T。；保尔森，L.C。；Wenzel，M.，Isabelle/HOL，LNCS，2283（2002），斯普林格·Zbl 0994.68131号
[14] Padawitz，P.，《Horn子句理论中的计算》（1988），Springer·Zbl 0646.68004号
[15] Padawitz，P.，演绎和声明性编程（1992），剑桥大学出版社·Zbl 0757.68077号
[16] Padawitz，P.，《设计规范的归纳定理证明》，《符号计算杂志》，21，41-99（1996）·兹比尔0849.68112
[17] P.Padawitz，平面校对规范系统规范的代数基础; P.Padawitz，平面校对规范系统规范的代数基础·Zbl 0958.68109号
[18] Padawitz，P.，摆动类型=函数+关系+过渡系统，理论计算机科学，243，93-165（2000）·Zbl 0947.68098号
[19] Padawitz，P.，盲文规范和建模，草案
[20] Padawitz，P.，Expander2:一个形式化的方法演示者和动画制作者
[21] Padawitz，P.，Expander2:走向交互式形式推理的工作台，（Kreowski，H.-J.；Montanari，U.；Orejas，F.；Rozenberg，G.；Taentzer，G，《软件和系统建模中的形式方法》，LNCS，3393（2005），Springer），236-258·Zbl 1075.68617号
[22] 演绎软件组件的QPQ数据库
[23] Reichel，H.，《基于终端余代数的对象语义方法》，数学。Comp.中的结构。科学。，5, 129-152 (1995) ·Zbl 0854.18006号
[24] （Rozenberg，G.；Salomaa，A.，《形式语言手册》，第3卷：超越文字（1997），斯普林格出版社）·Zbl 0866.68057号
[25] 施罗德，L。；Mossakowski，T.，HasCASL中的Monad独立动态逻辑，（WADT 2002年出版。程序。WADT 2002，LNCS，2755（2003），Springer），425-441·Zbl 1278.68061号
[26] 斯特尔，M.-O。；梅塞盖尔，J。；？lveczky，P.C.，《重写逻辑作为Petri网的统一框架》（Ehrig，H.等，《统一Petri网》，统一Petri网络，LNCS，2128（2001），Springer）·Zbl 1017.68080号
[27] Sutcliffe，G.，自动定理证明问题库
[28] F.Wiedijk编辑。，数字数学数据库www.cs.kun.nl/freek/digimath网站；F.Wiedijk编辑。，数字数学数据库www.cs.kun.nl/freek/digimath网站·Zbl 1114.03007号
[29] Yahoda验证工具数据库
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。