×

绑定、绑定的移动性和\(\ nabla \)-量词:摘要。 (英文) Zbl 1095.03507号

Marcinkowski,Jerzy(编辑)等人,《计算机科学逻辑》。2004年9月20日至24日,第18届国际研讨会,CSL 2004,第13届EACSL年会,波兰卡尔帕茨。诉讼程序。柏林:施普林格出版社(ISBN 3-540-23024-6/pbk)。计算机科学课堂讲稿3210,24(2004)。
摘要:我们提出了一个元逻辑,它包含一个新的量词(nabla)(用于编码“一般判断”)和推理规则,用于在给定规范的固定点内进行推理。然后,我们为这个元逻辑中的有限(pi)演算指定操作语义和互模拟关系。由于我们限制在有限的情况下,元逻辑在不动点内进行推理的能力成为一个强大而完整的工具,因为简单的证明搜索可以计算唯一的不动点。\(\nabla\)量词有助于解决\(\pi\)演算表达式中变量范围及其执行(证明)的微妙问题。我们将说明我们编写的逻辑规范的几个优点:它们是自然的和声明性的;它们不包含有关绑定名称的任何端条件,同时保持对此类绑定的完全形式化处理;后期互模拟关系和开放互模拟关系之间的差异显而易见;而涉及推理规则应用、统一和回溯的证明搜索可以为一步转换和互模拟提供完整的证明系统。这项工作是与Alwen Tiu联合完成的,并在许多论文中进行了更详细的描述。
关于整个系列,请参见[Zbl 1060.68004号].

MSC公司:

03B70号 计算机科学中的逻辑
68问题55 计算理论中的语义学
60年第68季度 规范和验证(程序逻辑、模型检查等)
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部