{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2024,9,13]]，“日期时间”：“2024-09-13T02:26:51Z”，“时间戳”：1726194411725}，“发布者位置”：“查姆”，“引用计数”：32，“出版者”：“施普林格自然瑞士”，“isbn-type”：[{“类型”：”打印“，“值”：“9783031308284”}，{“类型”：“电子”，“值”：“9783031308291”}]，“许可证”：[{“start”：{“date-parts”：[[2023,1,1]]，“date-time”：“2023-01-01T00:00:00Z”，“timestamp”：1672531200000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“https:\/\/creativecommons.org\/licenses\/by\/4.0”}1T00:00:00Z“，”timestamp“：1682035200000}，”content-version“：”vor“，“delay-in-days”：110，“URL”：“https:\/\/creativecommons.org\/licenses\/by\/4.0”}]，“内容域”：{“域”：[“link.springer.com”]，“crossmark-restriction”：false}，“short-container-title”：[]，“published-print”：{“date-parts”：[2023]]}，”抽象“：”摘要<\/jats:title>我们提出了一种基于叠加的证明程序来推理图上定义的一阶方程式。首先，我们介绍所考虑的图，这些图是有向标记图，其中根列表代表用于替换的管脚或接口。然后定义所考虑逻辑的语法和语义。手边的公式是建立在图上的等式和不等式上的子句集。然后，提供了一个健全完整的证明程序，并引入了冗余标准，以消除无用的条款，提高程序的效率。在第一步中，为未解释的标签提供了一组推理规则。在第二步中，提出的规则被取消，以考虑到被定义为某些任意理论中解释的术语的标签。特别有趣的公式是Horn子句，可以为其设计更强的冗余标准。强调了与常用项叠加演算的本质区别<\/jats:p>“，”DOI“：”10.1007\/978-3-031-30829-1_7“，”type“：”book-chapter“，”created“：{”date-parts“：[[2023,4,20]]，”date-time“：”2023-04-20T19:56:19Z“，”timestamp“：1682020579000}，”page“：“135-155”，”update-policy“：referenced-by-count“：0，”title“：[”图的严格约束叠加微积分“]，”前缀“：”10.1007“，”作者“：[{”给定“：”拉希德“，”家族“：”埃查希德“、”序列“：”第一“、”从属“：[]}、{”给出“：”姆纳乔“、”家族“:”埃切宁“、”顺序“：”附加“、”隶属“：[]}、}”给定”：“梅赫迪”、“家族”：“姆哈拉”、“序列”：“附加”、“从属”：[]{“给定”：“尼古拉斯”，“家人”：“Peltier“，”sequence“：”additional“，”affiliation“：[]}]，”member“：”297“，”published-on-line“：{”date-parts“：[[2023,4,21]]}，”reference“：[{”doi-asserted-by“：”crossref“，”unstructured“：”L.\u00a0Bachmair和H.\u00a 0Ganzinger。用选择和简化证明基于重写的方程定理。逻辑与计算杂志，3（4）：217\u20132471994.“，”key“：”7_CR1“，”DOI“：”10.1093\/logcom\/4.3.217“}，{”DOI-asserted-by“：”crossref“，“unstructured”：“L.\u00a0Bachmair和H.\u00a Ganzinger。严格的基本叠加。在C.\u00a0Kirchner和H.\u00a 0Kirchner1998年7月5日至10日在德国林道举行的第15届国际自动扣除大会上，《自动扣除-CADE-15》编辑，计算机科学讲稿第1421卷，第160\u2013174页。Springer，1998.“，”key“：”7_CR2“，”DOI“：”10.1007\/BFb0054258“}，”DOI-asserted-by“：”crossref“，”unstructured“：”M.\u00a0Backens和A.\u00a 0Kissinger.ZH:涉及经典非线性的量子计算的完整图形演算。arXiv预印本\u00a-0arXiv:1805.021752018。“，”key“：“7_CR3”，”DOI:“10.4204\/EPTCS.287.2”}，{“unstructure”：“”F.\u00a0Bonchi、F.\u0a0Gadducci、A.\u00a 0Kissinger、P.\u00a/Sobocinski和F.\u00 a0Zanasi。图形重写与接口的融合。第26届欧洲编程研讨会（2017年4月21日至28日），2017年2月。“，“key”：“7_CR4”}，{“doi-asserted-by”：“crossref”，“unstructured”：“F.\u00a0Bonchi，F.\u0a0Gadducci，A.\u00a 0Kissinger，P.\u00a-0Sobocinski，F.\u 00a0Zanasi。弦图重写理论I：用frobenius结构重写。J.ACM，69（2）：14:1\u201314:58，2022。”，“key“：”7_CR5“，”DOI“：”10.1145\/3502719“｝，｛”DOI断言者“：”crossref“，”非结构化“：”J.\u00a0H。Brenas、R.\u00a0Echahed和M.\u00a Strecker。用描述逻辑验证图形转换系统。2018年6月25日至26日在法国图卢兹举行的第11届图形转换国际会议，2018年ICGT，作为2018年STAF的一部分，《计算机科学讲稿》第10887卷，第155\u2013170页。Springer，2018.“，”key“：”7_CR6“，”DOI“：”10.1007\/978-3319-92991-0_10“}，{”DOI-asserted-by“：”crossref“，”unstructured“：”R.\u00a0Caferra，R.\u0a0Echahed，and N.\u00a 0Peltier.术语-子句逻辑：完整性和不完整性结果。应用非经典逻辑杂志，18（4）：373\u20134112008.“，“，”key“：“7_CR7”，“DOI”：“10.3166\/jancl.18.373-411“}，{”doi-asserted-by“：”crossref“，”unstructured“：”C.\u00a0Chareton、S.\u00a0Bardin、F.\u00a0Bobot、V.\u00a0Perrelle和B.\u00a0Valiron。用于电路构建量子程序的自动演绎验证框架。在N.\u00a0Yoshida，编辑，编程语言和系统-第30届欧洲编程研讨会，ESOP 2021，作为欧洲软件理论和实践联合会议的一部分举行，ETAPS 2021，卢森堡市，卢森堡，2021年3月27日至4月1日，会议录，计算机科学讲稿第12648卷，第148\u2013177页。Springer，2021.“，”key“：”7_CR8“，”DOI“：”10.1007\/978-3-030-72019-3_6“}，{“非结构化”：“A.\u00a0Cl\u00e9ment、N.\u00a 0Heurtel、S.\u00a-Mansfield、S.\u 00a0Perdrix和B.\u 00a 0Valiron。Lo_v演算：线性光学量子电路的图形语言。第47届计算机科学数学基础国际研讨会编辑S.\u00a0Szeider、R.\u00a 0Ganian和A.\u00a-0Silva，MFCS 2022年8月22日至26日，奥地利维也纳，LIPIcs第241卷，第35:1\u201335:16页。Schloss Dagstuhl-Leibniz-Zentrum f \u00fcrInformatik，2022.“，”key“：”7_CR9“}，{“unstructured”：“A.\u00a0Cl\u00e9ment and S.\u00a 0Perdrix.PBS-calculation:一种用于量子控制计算的图形语言。arXiv preprint\u00a/0 arXiv:2002.093872020。”，“key”：“7_CR10”}，}“doi-asserted-by”：“crossref”，“unstrustured”B.\u00a0库克和R.\u00a邓肯。教程：量子电路的图形微积分。在可逆计算国际研讨会上，第1\u201313页。施普林格，2012.”，“key”：“7_CR11”，“DOI”：“10.1007\/978-3-642-36315-3_1”}，{“DOI由”断言：“crossref”，“非结构化”：“A.\u00a0Corradini，D.\u00a0Duval，R.\u00a0Echahed，F.\u00a0Prost，and L.\u00a0Ribeiro。PBPO图转换方法。J.Log.代数方法程序，103:213\u20132312019.”，“key”：“7_CR12”，“DOI”：“10.1016\/j.jlamp.2018.12.003“}，{“doi-asserted-by”：“crossref”，“unstructured”：“R.\u00a0Echahed.归纳顺序词graph重写系统。在H.\u00a 0Ehrig，R.\u00 a0Heckel，G.\u00 a 0Rozenberg和G.\u00a-0Taentzer中，图形转换编辑，第四届国际会议，ICGT 2008，英国莱斯特，2008年9月7日至13日。《计算机科学讲义》第5214卷，第84页\u201398。Springer，2008.“，”key“：”7_CR13“，”DOI“：”10.1007\/978-3-540-87405-8_7“}，{”DOI-asserted-by“：”crossref“，”unstructured“：”R.\u00a0Echahed、M.\u00a 0Echenim、M.\u 0a0Halla和N.\u 0a 0Peltier。用于图表推理的基于叠加的演算。在N.\u00a0Veltri、N.\u0a0Benton和S.\u00a 0Ghilezan编辑的PPDP 2021:第23届声明性编程原则与实践国际研讨会，爱沙尼亚塔林，2021年9月6日至8日，第10:1\u201310:13.ACM，2021.“，“key”：“7_CR14”，“DOI”：“10.1145\/3479405”}，{“unstructured”：“H.\u00a0Ehrig、K.\u00a 0Ehring、U.\u00 a0Prange和G.\u00 a 0Taentzer。代数图变换基础。理论计算机科学专著。EATCS系列。Springer，2006.“，”key“：”7_CR15“}，{“doi-asserted-by”：“crossref”，“unstructured”：“H.\u00a0Ehrig，G.\u00a 0Engels，H.-J.Krowski，and G.\u00 a0Rozenberg，编辑.《图形语法和图形转换计算手册》，第2卷：应用程序、语言和工具.世界科学，1999.”，“key”：“7_CR16”，“doi”：“10.1142\/4180”}H.\u00a0Ehrig和B.\u00a 0K\u00f6nig。在图重写的DPO方法中导出互模拟同余。In I.\u00a0Walukiewicz，编辑，《软件科学和计算结构基础》，第七届国际会议，FOSSACS 2004，作为欧洲软件理论与实践联合会议的一部分举行，ETAPS 2004，巴塞罗那，西班牙，2004年3月29日至4月2日，《计算机科学讲稿》第2987卷，第151\u2013166.Springer，2004页。“，”key“：”7_CR17“}，{”doi-asserted-by“：”crossref“，”unstructured“：”H.\u00a0Ehrig，H.-J.Kreowski，U.\u00a 0Montanari，and G.\u00a-0Rozenberg，编辑。《图形语法和图形转换计算手册》，第3卷：并发性、并行性和分布。《世界科学》，1999年。“，“key”：“7_CR18”，“doi”：“10.1142\/4181“}，{“doi-asserted-by”：“crossref”，“unstructured”：“H.\u00a0Ehrig，M.\u00a 0Ppender，and H.\u00 a0J.Schneider。图文法：代数方法。美国爱荷华州爱荷华城第十四届交换与自动化理论年会，1973年10月15日至17日，第167\u2013180页，1973年。”，“key”：“7_CR19”，“doi”：“10.1109\/SWAT.1973.11”}doi-asserted-by“：”crossref“，”unstructured“：”J.\u00a0Engelfriet和G.\u00a 0Rozenberg.节点替换图语法。G.\u00a0Rozenberg，编辑，《图形语法和图形转换计算手册》，第1卷：基础，第1\u201394页。《世界科学》，1997.“，”key“：”7_CR20“，”DOI“：”10.1142\/9789812384720_0001“}，”DOI-asserted-by“：”crossref“，”unstructured“：”M.\u00a0 Fitting.一阶逻辑和自动定理证明.计算机科学文本和专著.Springer-Verlag，1990.“，“key”：“7_CR21”，“DOI”：“10.1007\/9781-4684-0357-2”}，“unstructure”：“”J.\u00a0Gorard、M.\u00a 0Namuduri和X.\u00b0D。阿西瓦拉。Zx微积分和扩展的wolfram模型系统II：快速图解推理在量子电路简化中的应用。CoRR，abs\/2103.15820，2021.“，”key“：”7_CR22“}，{”doi-asserted-by“：”crossref“，”unstructured“：”A.\u00a0Habel和K.\u00a 0Pennemann.与嵌套条件相关的高级变换系统的正确性。数学结构计算科学，19（2）：245\u20132962009.“，”key“：A.\u00a0Hadzihasanovic。纠缠代数和合成几何。arXiv preprint\u00a0 arXiv:1709.08086，2017.“，“key”：“7_CR24”}，{“doi-asserted-by”：“crossref”，“unstructured”：“A.\u00a 0Kissinger and V.\u00a-0Zamdzhiev。Quantomatic：图解推理的证明助手。在自动演绎国际会议上，第326\u2013336页。Springer，2015.“，”key“：”7_CR25“，”DOI“：”10.1007\/978-3-319-21401-6_22“}，{”DOI-asserted-by“：”crossref“，”unstructured“：”C.\u00a0M。Poskitt和D.\u00a0管道。图形程序的灰白色微积分。H.\u00a0Ehrig、A.\u00a 0Rensink、G.\u00a-0Rozenberg和A.\u00 a0Sch\u00fcrr，2010年9月27日至10月2日在荷兰恩切德举行的第五届国际会议图形转换编辑。《计算机科学讲义》第6372卷，第139\u2013154.Springer，2010年。“，”key“：”7_CR26“，”DOI“：”10.1007\/978-3642-15928-2_10“}，{”DOI-asserted-by“：”crossref“，”unstructured“：”A.\u00a0Rensink。GROOVE模拟器：用于生成状态空间的工具。在第二届工业相关性图形变换应用国际研讨会上，AGTIVE 2003，LNCS第3062卷，第479\u2013485页。Springer，2003.“，”key“：”7_CR27“，”DOI“：”10.1007\/978-3-540-25959-6_40“}，{”unstructured“：”A.\u00a0Riazanov和A.\u00a 0Voronkov。Vampire 1.1（系统描述）R.\u00a0Gor\u00e9、A.\u00a 0Leitsch和T.\u00a-0Nipkow，《自动推理》第一届国际联合会议编辑，2001年6月18日至23日，意大利锡耶纳，《计算机科学讲稿》第2083卷，第376\u2013380页。Springer，2001.“，”key“：”7_CR28“}，{“doi-asserted-by”：“crossref”，“unstructured”：“G.\u00a0Rozenberg，编辑，《图形语法和图形变换计算手册》，第1卷：基础，世界科学，1997年。”，“key”：“7_CR29”，“doi”：“10.1142\/3303”}，“doi-sserted-by“：”crossref.“，“unsructured“：”S.\u00a0Schulz、S.\u0a0Cruanes和P.\u00a 0Vukmirovic。更快、更高、更强：E 2.3。2019年8月27日至30日在巴西纳塔尔举行的第27届国际自动扣除大会自动扣除CADE 27-27编辑P.\u00a0Fontaine，《计算机科学讲稿》第11716卷，第495\u2013507页。Springer，2019.“，”key“：”7_CR30“，”DOI“：”10.1007\/978-3-030-29436-6_29“}，{“issue”：“2”，“key”：“7_CR31”，“DOI-asserted-by”：“publisher”，“first-pages”：“85”，“DOI”：“10.1007\/s10270-003-0050-x”，“volume”：”3“author”：“D Varr\u00f3”，“year”：“2004”，“unstructured”：“D.\u00a0Varr\u”00f3。通过模型检查对可视化建模语言进行自动化形式验证。《软件和系统建模杂志》，3（2）：85\u20131132004年5月。“，“Journal-title”：“软件和系统模型杂志”}，{“doi-asserted-by”：“crossref”，“unstructured”：“C.\u00a0Weidenbach，D.\u00a 0Dimova，A.\u00a-0Fietzke，R.\u00a/Kumar，M.\u00a.0Suda，and P.\u00aa0Wischnewski.SPASS版本3.5。在R.\u00a0A中。Schmidt，编辑，《自动扣减-CADE-22》，第22届自动扣减国际会议，加拿大蒙特利尔，2009年8月2-7日。《计算机科学讲义》第5663卷，第140\u2013145页。Springer，2009.“，”key“：”7_CR32“，”DOI“：”10.1007\/978-3642-02959-2_10“}]，”container-title“：[”计算机科学讲义“，”软件科学与计算结构基础“]，”original-title”：[]，“language”：“en”，“link”：[{“URL”：“https:\/\/link.Springer.com/content\/pdf\/10.1007\/978-30031-30829-1_7”，“content-type”：“unspecified”，“content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[[2023,4,20]]，”date-time“：”2023-04-20T19:58:11Z“，”timestamp“：1682020691000}，”score“：1，”resource“：”{“primary”：{“URL”：“https:\/\/link.springer.com\/10007\/978-3-031-30829-1_7”}}，“subtitle”：[]，“shorttitle”：[]，“发布“：{“date-parts”：[[2023]]}，“ISBN”：[“9783031308284“，”978303108291“]，”references-count“：32，”URL“：”http://\/dx.doi.org\/10.1007\/978-3-031-30829-1_7“，”relationship“：{}，”ISSN“：[”0302-9743“，”1611-3349“]，“ISSN-type”：[{“type”:“print”，“value”：“0302-974”}，{“类型”：“electronic”，“值”：“1611-3399”}]，“主题”：[]，“published”：{“date-parts”：[[2023]]}，“assertion”：[{“value”：“2023年4月21日”，“order”：1，“发布”name“：”first_online“，”label“：”first online“，“group”：{“name”：“ChapterHistory”，“label”：“章节历史”}}，{“value”：“FoSSaCS”，“order”：1，“name”:“conference_acrombit”，“标签”：“conference-Acrombitor”，“groups”：{name“ConferenceInfo”，“table”：“会议信息”}}}、{“值”：“软件科学和计算结构基础国际会议“，”order“：2，”name“：”Conference_name“，”label“：”会议名称“，”group“：{”name“:”ConferenceInfo“，”标签“：”Conferency Information“}}，{”value“：”Paris“，”订单“：3，”name”：“Conference_city”，“label”：“ConferenceCity”，“group”：{“name”：会议信息“}}，{“value”：“France”，“order”：4，“name”：“Conference_country”，“label”：“Conference-country”、“group”：{“name”:“ConferenceInfo”，“table”：“会议信息”}}“，”order“：7，”name“：”conference_start_date“，”label“：”会议开始日期“，”group“：conference_number“，”label“：”会议编号“，”group“：{”name“：”ConferenceInfo“，“label”：”会议信息“}}，{”value“：”fosacs2023“，”order“：10，”name“:”conference_id“，”label“：“会议id”，“group”：{“name”：“ConferenceInformo”，“lable”：“会议信息”}}、{“value”：“https:\\/etaps.org\/2023\/fossacs”，“order”：11，“name”“：”conference_url“，”标签“：”会议URL“，”组“：{“name”：“ConferenceInfo”，“label”：“会议信息”}}，{“value”：“Single-blind”，“order”：1，“名称”：“类型”，“标签”：“type”，“group”：label“：”会议管理系统“，”group“：{“name”：“ConfEventPeerReviewInformation”，“label”：“Peer Review Information（由会议组织者提供同行评议信息（由会议组织者提供）“}}，{”value“：”26“，”order“：4，”name“：”number_of_full_papers_accepted“，”label“：”已接受的全文数“，”group“：{”name“:”ConfEventPeerReviewInformation“，”tabel“：“同行评议资料（由会议主办方提供）”}}、{“value”：“0”，“order”：5，“name”：“”number_of_short_papers_accepted“，”label“：”接受的短文数“，”group“：{”name“：”ConfEventPeerReviewInformation“，”标签“：”同行评审信息（由会议组织者提供）“}}，{”value“：”31%-该值由等式“接受的全文数”/发送供评审的提交数*100\“计算然后四舍五入为整数。“，”order“：6，”name“：”acceptance_rate_of_full_papers“，”label“：”全文接受率“，”group“：”{“name”：“ConfEventPeerReviewInformation”，“label”：“同行评审信息（由会议组织者提供）”}}，{“value”：“3.1”，“order”：7，“name”:“average_number_of_reviews_per_paper”，“table”：“每篇论文的平均审阅次数”，“group”：{“”name”：“ConfEventPeerReviewInformation”，“label”：“同行评审信息（由会议组织者提供）”｝｝，｛“value”：“10”，“order”：8，“name”：“average_number_of_paers_per_Review”，“label”：“每位评审员的平均论文数”，“group”：｛“name”：“ConfEventPeerReviewInformation”，“label”：“同行评审信息（由会议组织者提供）“}}，{“value”：“Yes”，“order”：9，“name”：“external_reviewers_involved”，“label”：“external reviewers involved”、“group”：{“name”:“ConfEventPeerReviewInformation”，“table”：“同行评审信息