菲利普·斯莫拉;雅克·弗莱里奥特。 Isabelle/HOL的线性资源。 （英语） Zbl 07862268号 J.汽车。推理 68，第2号，第9号论文，49页（2024年）. 摘要：我们提出了一个基于由输入和输出资源指定的操作的流程组合的正式框架。通过将这些组成转换为直觉线性逻辑中的推论，验证了这些组成的正确性。作为验证的一部分，我们推导了关于组成的简单条件，以确保满足相应推导的格式良好。我们将整个框架机械化，包括将ILL深度嵌入到证明助手Isabelle/HOL中。除了增加对我们的证明的信心之外，这还允许我们为经过验证的定义自动生成可执行代码。我们通过形式化模拟游戏Factorio的一部分并在其中建模制造过程来演示我们的方法。我们的框架确保此模型没有瓶颈。 MSC公司： 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 关键词：过程模型;伊莎贝尔/HOL;直觉线性逻辑;深层翻修 PDF格式BibTeX公司 XML格式引用 \textit{F.Smola}和\textit{J.D.Fleuriot}，J.Autom。推理68，第2期，第9号论文，49页（2024；Zbl 07862268） 全文： 内政部 OA许可证 参考文献： [1] Abramsky，S.，《作为过程的证明》，Theor。计算。科学。，135, 1, 5-9, 1994 ·Zbl 0850.68297号 ·doi:10.1016/0304-3975（94）00103-0 [2] 巴伯，A.G.：双重直觉线性逻辑。技术报告ECS-LFCS-96-347，爱丁堡大学（1996） [3] 贝林，G。；PJ Scott，《关于（pi）-演算和线性逻辑》，Theor。计算。科学。，135, 1, 11-65, 1994 ·Zbl 0817.03001号 ·doi:10.1016/0304-3975（94）00104-9 [4] 比尔曼，G.M.：关于直觉主义线性逻辑。技术报告UCAM-CL-TR-346。剑桥大学计算机实验室（1994年8月）。doi:10.48456/tr-346 [5] JC布兰切特；布尔瓦恩，L。；Nipkow，T。；Tinelli，C。；Sofronie-Stokkermans，V.，《Isabelle/HOL中的自动证明与反驳》，《组合系统的前沿》，2011年12月27日，柏林：施普林格出版社，柏林·Zbl 1348.68214号 ·doi:10.1007/978-3-642-24364-62 [6] JC布兰切特；Hölzl，J。；Lochbihler，A。；Panny，L。；Popescu，A。；Traytel，D。；克莱因，G。；Gamboa，R.，Isabelle/HOL的真正模块化（co）数据类型，交互式定理证明，93-1102014，Cham:Springer，Cham·Zbl 1416.68151号 ·doi:10.1007/978-3-319-08970-67 [7] Boardman，B.S.，Krejci，C.C.：使用计算机游戏因子模拟生产和库存控制。收录：ASEE 2021 Gulf-Swestern年度会议（2021） [8] 凯恩斯。；Pfenning，F。；加斯丁，P。；Laroussinie，F.，会话类型作为直觉主义线性命题，CONCUR 2010-一致性理论，222-2362010，柏林：施普林格，柏林·Zbl 1287.68125号 ·doi:10.1007/978-3642-15375-4_16 [9] 科恩，PM，《通用代数》，1965年，纽约：Harper&Row，纽约·Zbl 0141.01002号 [10] 科林森，M。；莫纳汉，B。；Pym，D.，数学系统建模学科。系统思维和系统工程，2012年，伦敦：大学出版社，伦敦·Zbl 1305.68011号 [11] JE道森；R·戈尔。；Fermüller，CG；Voronkov，A.，《应用于可证明逻辑的序列计算形式化的通用方法》，《程序设计、人工智能和推理的逻辑》，263-2772010年，柏林：斯普林格出版社，柏林·Zbl 1307.03033号 ·doi:10.1007/978-3-642-16242-8_19 [12] Dixon，L.，Smaill，A.，Bundy，A.：直觉线性逻辑中通过演绎综合验证规划。In:规划和调度系统验证与确认研讨会：ICALP 2009（2009） [13] Fürer，B。；Lochbihler，A。；施耐德，J。；Traytel，D。；北卡罗来纳州佩尔蒂埃。；Sofronie-Stokkerman，V.，有界自然函子的商，自动推理，58-782020，Cham:Springer，Cham·Zbl 07614662号 ·doi:10.1007/978-3-030-51054-14 [14] 吉拉德，J-Y，线性逻辑，Theor。计算。科学。，50, 1, 1-101, 1987 ·Zbl 0625.03037号 ·doi:10.1016/0304-3975（87）90045-4 [15] Haftmann，F.：伊莎贝尔理论的代码生成。https://isabelle.in.tum.de/doc/codegen.pdf [16] 哈里森，J。；Berghofer，S。；Nipkow，T。；城市，C。；Wenzel，M.，《全息：概述》，《高阶逻辑中的定理证明》，60-662009年，柏林：施普林格出版社，柏林·Zbl 1252.68255号 ·doi:10.1007/978-3-642-03359-94 [17] 霍达斯，JS；Miller，D.，直觉线性逻辑片段中的逻辑编程，Inf.Comput。，110, 2, 327-365, 1994 ·Zbl 0807.68016号 ·doi:10.1006/inco.1994.1036 [18] 本田，K。；Best，E.，二元相互作用的类型，CONCUR’93509-5231993，柏林：施普林格，柏林 [19] B.哈夫曼。；库纳尔，O。；Gonthier，G。；Norrish，M.，《提升和转移：Isabelle/HOL中商的模块化设计》，《认证程序和证明》，131-1462013年，Cham:Springer，Cham·Zbl 1426.68284号 ·doi:10.1007/978-3-319-03545-19 [20] Ierusalimschy，R.，Figueiredo，L.H.，Filho，W.C.：Lua是一种可扩展扩展语言。软件：实践与经验26（6），635-652（1996）doi:10.1002/（SICI）1097-024X（199606）26:6<635:：AID-SPE26>3.0.CO；2-P型 [21] Kalvala，S.，De Paiva，V.：《Isabelle》中的机械化线性逻辑。摘自：第十届国际逻辑、哲学和科学方法大会，第24卷。Citeser（1995） [22] Küngas，P。；马茨金，M。；Leite，J。；Omicini，A。；斯特林，L。；Torroni，P.，线性逻辑，偏演绎和合作问题解决，声明代理语言和技术，263-2792004，柏林：施普林格，柏林·doi:10.1007/978-3-540-25932-9_14 [23] Leroy，X.、Doligez，D.、Frisch，A.、Garrigue，J.、Rémy，D.、Vouillon，J.：目标凸轮系统文档和用户手册。http://caml.inia.fr/pub/docs/manual-ocaml/ [24] 马纳塔基，A。；Fleuriot，J。；Papapanagiotou，P.，《为院内患者转移生成结构化检查表的工作流驱动的形式化方法》，IEEE J.Biomed。健康信息。，21, 4, 1156-1162, 2017 ·doi:10.1109/JBHI.2016.2579881 [25] McCarthy，J.，Hayes，P.J.：从人工智能的角度来看的一些哲学问题。收录：Meltzer，B.，Michie，D.（编辑）《机器智能》，第4卷，第463-502页。爱丁堡大学出版社，爱丁堡（1969）。在McC90中重印·Zbl 0226.68044号 [26] Miller，D.：多结论meta-logic。摘自：第九届IEEE计算机科学逻辑年会论文集，第272-281页（1994年）。doi:10.109/LICS.1994.316062 [27] 米尔纳，R。；佛罗里达州鲍尔；布劳尔，W。；Schwichtenberg，H.，《多元（π）演算：教程》，《规范的逻辑和代数》，203-2461993年，柏林：施普林格出版社，柏林·doi:10.1007/978-3-642-58041-36 [28] 米尔纳，R。；托夫特，M。；Harper，R.，《标准ML的定义》，1990年，剑桥：麻省理工学院，剑桥 [29] Murata，T.，《Petri网：属性、分析和应用》，Proc。IEEE，77，4，541-5801989年·数字对象标识代码：10.1109/5.24143 [30] Odersky，M。；Altherr，P。；克雷米特，V。；埃米尔，B。；Maneth，S。；Micheloud，S。；Mihaylov，N。；Schinz，M。；斯坦曼，E。；Zenger，M.，《Scala编程语言概述》，2004年，洛桑：EPFL，洛桑 [31] 奥赫恩，普华永道；Pym，DJ，The logic of bunched implications，布尔。符号。逻辑，5，215-2441999·Zbl 0930.03095号 ·doi:10.2307/421090 [32] Papapanagiotou，P。；Fleuriot，J。；Fournier，F。；Mendling，J.，《通过施工纠正医疗保健工作流的建模和实施》，业务流程管理研讨会，28-392015年，Cham:Springer，Cham·doi:10.1007/978-3-319-15895-23 [33] Papapanagiotou，P。；Fleuriot，J。；Moura，L.，WorkflowFM:基于逻辑的正式流程规范和组成框架，自动扣除-CADE 26，357-3702017，Cham:Springer，Cham·Zbl 1494.68292号 ·doi:10.1007/978-3-319-63046-5_22 [34] Papapanagiotou，P.，Vaughan，J.，Smola，F.，Fleuriot，J.：针对制造工作流的过程和数据驱动预测分析的真实案例研究。收录于：《2021年第54届夏威夷国际系统科学会议论文集》，HICSS-54，第1001-1010页，05-01-2021-08-01-2021（2021）。doi:10.24251/HICSS.2021.122 [35] Paulson，L.C.：Isabelle A Generic定理证明者，第1版。计算机科学讲义，第828卷。施普林格，柏林（1994）·Zbl 0825.68059号 [36] Peyton-Jones，S.：Haskell 98语言和库：修订报告。J.功能。程序。13（l），i-xii，l-255（2003）·Zbl 1067.68041号 [37] Power，J.F.，Webster，C.：在Coq中使用线性逻辑。在：第12届高阶逻辑定理证明国际会议，第1-16页（1999年）。这是这篇论文的工作成果版。https://nellumanoothuniversity.ie/6461/ [38] Pym，D.J.，O'Hearn，P.W.，Yang，H.：可能的世界和资源：bi.Theor的语义。计算。科学。315(1), 257-305 (2004). doi:10.1016/j.tcs.2003.11.020。编程语义的数学基础·Zbl 1055.03021号 [39] Reid，K.N.，Miralavy，I.，Kelly，S.，Banzhaf，W.，Gondro，C.：工厂必须增长：因子中的自动化。in：遗传与进化计算会议指南。GECCO’21，第243-244页。纽约计算机协会（2021年）。doi:10.1145/3449726.3459463 [40] Russell，S.，Norvig，P.：《人工智能：现代方法》。皮尔逊定制图书馆。培生教育，哈洛（2013） [41] Sternagel，C.，Thiemann，R.：抽象重写。正式校对档案。正式证据开发（2010年）。http://isa-afp.org/entries/Abstract-Rewriting.html [42] Thiemann，R。；斯特纳格尔，C。；Berghofer，S。；Nipkow，T。；城市，C。；Wenzel，M.，使用CeTA的终止证明证明，高阶逻辑中的定理证明，452-4682009，柏林：Springer，柏林·Zbl 1252.68265号 ·doi:10.1007/978-3642-03359-9_31 [43] Traytel，D.，Popescu，A.，Blanchette，J.C.：高阶逻辑的基础、复合（co）数据类型：应用于定理证明的范畴理论。2012年IEEE第27届计算机科学逻辑年会，第596-605页。IEEE（2012）·Zbl 1362.68251号 [44] Wadler，P.：提案作为会议。摘自：第17届ACM SIGPLAN函数编程国际会议记录。ICFP’12，第273-286页。纽约计算机协会（2012年）。doi:10.1145/2364527.2364568·Zbl 1291.68134号 [45] Wadler，P.，作为类型的命题，Commun。ACM，58,12,75-842015年·doi:10.145/2699407 [46] Wenzel，M.：Isabelle/Isar——人类可读证明文件的通用框架。螺柱日志。语法。瑞德。10(23), 277-298 (2007). 从洞察到证明——纪念安德烈·特雷布利克 [47] Xavier，B.，Olarte，C.，Reis，G.，Nigam，V.：Coq中的机械化聚焦线性逻辑。理论计算机科学电子笔记338219-236（2018）doi:10.1016/j.entcs.2018.10.1014。第十二届逻辑和语义框架及应用研讨会（LSFA 2017）·Zbl 1433.68586号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。