×
杰斯珀·本特森；约阿希姆·帕罗

Isabelle的Psi-calculi。 （英语） Zbl 1252.68247号

Berghofer，Stefan（编辑）等人，《高阶逻辑中的定理证明》。2009年8月17日至20日在德国慕尼黑举行的第22届TPHOL国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-03358-2/pbk）。计算机科学讲座笔记567499-114（2009）。
概要：Psi-calculi是pi-calculus的扩展，它容纳了任意的标称数据类型，不仅表示数据，还表示通信通道、断言和条件，使其具有超越应用pi-calcus和并发约束pi-caluclus的表达能力。
我们使用交互式定理证明程序Isabelle的标称数据类型包对psi-calculi进行了形式化。一个显著的特点是框架需要以有效的方式处理绑定序列，而不是单个绑定器。虽然在过去的几十年里已经提出了不同的方法来形式化单个结合物结石，但这种结合序列的表示并没有得到很好的探索。
正式化的主要工作是使机器检查的校样尽可能接近纸笔校样。我们讨论了两种推理绑定序列的方法及其优缺点。我们还涵盖了自定义归纳规则，以删除大量手动alpha转换。
关于整个系列，请参见[Zbl 1173.68002号].

引用于7文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
68T27型 人工智能中的逻辑

软件：

名义伊莎贝尔；Psi-calculi公司；伊莎贝尔
PDF格式BibTeX公司 XML格式引用
\textit{J.本特森}和\textit{J.Parrow}，莱克特。注释计算。科学。5674，99-114（2009；Zbl 1252.68247）
全文： DOI程序

参考文献：

[1] Abadi，M.，Fournet，C.：移动价值观、新名称和安全通信。摘自：《2001年POPL会议录》，第104–115页。ACM，纽约（2001）·Zbl 1323.68398号
[2] 艾德米尔，B.，查古埃罗，A.，皮尔斯，B.C.，波拉克，R.，魏里奇，S.：工程形式元理论。收录于：POPL 2008：第35届ACM SIGPLAN-SIGACT编程语言原则研讨会论文集，第3-15页。ACM，纽约（2008）·Zbl 1295.68052号
[3] Ballarin，C.：isabelle/isar中的区域设置和区域设置表达式。收录：Berardi，S.、Coppo，M.、Damiani，F.（编辑）TYPES 2003。LNCS，第3085卷，第34-50页。斯普林格，海德堡（2004）·Zbl 1100.68615号 ·doi:10.1007/978-3-540-24849-13
[4] 巴伦德雷格特（H.P.Barendregt）：《兰姆达演算——其语法和语义》（The Lambda Calculus–Its Syntax and Semantics）。《逻辑与数学基础研究》，第103卷。荷兰北部，阿姆斯特丹（1984年）·Zbl 0551.03007号
[5] Bengtson，J.、Johansson，M.、Parrow，J.和Victor，B.：Psi-calculi：移动进程、标称数据和逻辑。乌普萨拉大学技术报告（2009年）；（已提交），网址：http://user.it.uu.se/乔希姆/psi.pdf·Zbl 1213.68399号
[6] Bengtson，J.，Parrow，J.：使用名义逻辑将像素形式化。收录：Seidl，H.（编辑）FOSSACS 2007。LNCS，第4423卷，第63-77页。斯普林格，海德堡（2007）·Zbl 1168.68436号 ·doi:10.1007/978-3-540-71389-0_6
[7] Berghofer，S.，Urban，C.：名义反转原理。收录：Mohamed，O.A.，Muñoz，C.，Tahar，S.（编辑）TPHOLs 2008。LNCS，第5170卷，第71-85页。施普林格，海德堡（2008）·Zbl 1165.68448号 ·doi:10.1007/978-3-540-71067-7_10
[8] Buscemi，M.G.，Montanari，U.：并发约束{\（\pi\）}-演算的开放互模拟。In：Drossopoulou，S.（编辑）ESOP 2008。LNCS，第4960卷，第254-268页。施普林格，海德堡（2008）·Zbl 1133.68384号 ·文件编号：10.1007/978-3-540-78739-6_20
[9] de Bruijn，N.G.：带有无名假人的Lambda演算符号。应用于church-rosser定理的自动公式操作工具。《数学百科全书》34381–392（1972）·Zbl 0253.68007号 ·doi:10.1016/1385-7258（72）90034-0
[10] Hirschkoff，D.：构造演算中{（\pi\）}演算理论的完整形式化。收录：Gunter，E.L.，Felty，A.P.（编辑）TPHOLs 1997。LNCS，第1275卷，第153-169页。斯普林格，海德堡（1997）·Zbl 0883.03012号 ·doi:10.1007/BFb0028392
[11] Honsell，F.，Miculan，M.，Scagnetto，I.：（co）归纳类型理论中的{\（\pi\）}-演算。理论计算。科学。 253(2), 239–285 (2001) ·兹比尔0956.68095 ·doi:10.1016/S0304-3975（00）00095-5
[12] Nipkow，T.、Paulson，L.C.、Wenzel，M.：Isabelle/HOL。LNCS，第2283卷。斯普林格，海德堡（2002）·doi:10.1007/3-540-45949-9
[13] Pitts，A.M.：名义逻辑，名称和约束的一阶理论。信息与计算186、165–193（2003）·Zbl 1056.03014号 ·doi:10.1016/S0890-5401（03）00138-X
[14] Röckl，C.，Hirschkoff，D.：使用机械化语法分析在Isabelle/HOL中充分浅嵌入{\（\pi\）}-演算。J.功能。程序。 13(2), 415–451 (2003) ·Zbl 1096.68679号 ·文件编号：10.1017/S0956796802004653
[15] Urban，C.：Isabelle/HOL中的标称技术。《自动推理杂志》40（4），327–356（2008）·Zbl 1140.68061号 ·doi:10.1007/s10817-008-9097-2
[16] Urban，C.，Berghofer，S.，Norrish，M.：规则归纳中的Barendregt变量约定。收录于：Pfenning，F.（编辑）CADE 2007。LNCS，第4603卷，第35-50页。斯普林格，海德堡（2007）·Zbl 1213.03024号 ·doi:10.1007/978-3-540-73595-34
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。