玛丽莎·纳瓦罗;费尔南多·奥雷贾斯;埃尔维拉·皮诺;莱恩·兰伯斯 用于对图属性进行推理的导航逻辑。 (英语) Zbl 1455.68147号 J.日志。阿尔盖布。方法计划。 118,文章ID 100616,34 p.(2021). 摘要:图形在计算机科学的许多领域中发挥着重要作用。特别是,我们的工作受到模型驱动软件开发和图形数据库的推动。因此,拥有表示和推理给定图可能满足的属性的方法非常重要。为此,在本文中,我们提出了一种可视化逻辑,它允许我们描述图形属性,包括航海的属性,即关于图中路径的属性。逻辑配备了一个演绎的表格方法,我们已经证明它是健全和完整的。 引用于三文件 MSC公司: 68兰特 计算机科学中的图论(包括图形绘制) 03B70型 计算机科学中的逻辑 关键词:图形逻辑;代数法;形式化建模;规范 软件:VAMPIRE公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Navarro}等人,J.Log。阿尔盖布。方法程序。118,文章ID 100616,34 p.(2021;Zbl 1455.68147) 全文: 内政部 链接 参考文献: [1] Courcelle,B.,《一元二阶逻辑中图形属性的表达和图形变换》(Rozenberg,G.,《图形语法手册》(1997),世界科学出版社),313-400 [2] Cardelli,L。;加德纳,P。;Ghelli,G.,《查询图形的空间逻辑》,(Widmayer,P.;Ruiz,F.T.;Bueno,R.M.;Hennessy,M.;Eidenbenz,S.J。;Conejo,R.,《自动化,语言与编程》,第29届国际学术讨论会。自动化,语言与编程,第29届国际学术讨论会,ICALP 2002,西班牙马拉加,2002年7月8日至13日,会议记录。自动化,语言与编程,第29届国际学术讨论会。自动化,语言与编程,第29届国际学术讨论会,ICALP 2002,马拉加,西班牙,2002年7月8日至13日,计算机科学论文集,第2380卷(2002),Springer),597-610·Zbl 1057.68606号 [3] 哈贝尔,A。;Pennemann,K.-H.,与嵌套条件相关的高级转换系统的正确性,数学。结构。计算。科学。,19, 2, 245-296 (2009) ·Zbl 1168.68022号 [4] Pennemann,K.-H.,《正确图形转换系统的开发》(2009),奥尔登堡大学计算科学系,博士论文 [5] 鲍姆加特纳,P。;富克斯,A。;Tinelli,C.,《实现模型进化演算》,国际期刊Artif。智力。工具,15,1,21-52(2006) [6] Riazanov,A。;Voronkov,A.,VAMPIRE的设计与实现,AI Commun。,15, 2-3, 91-110 (2002) ·兹比尔1021.68082 [7] Lambers,L。;Orejas,F.,基于Tableau的图形属性推理,(图转换-第七届国际会议。图变换-第七次国际会议,ICGT 2014。图形转换-第七届国际会议。图变换-第七届国际会议,ICGT 2014,计算机科学讲义,第8571卷(2014),Springer),17-32·Zbl 1425.68316号 [8] 施耐德,S。;Lambers,L。;Orejas,F.,图形属性的符号模型生成,(2017年软件工程FASE基本方法,作为2017年ETAPS的一部分举行)。2017年软件工程FASE基本方法,作为ETAPS 2017的一部分举行,计算机科学讲义,第10202卷(2017),Springer),226-243·Zbl 1430.68241号 [9] Schneider,S.公司。;Lambers,L。;Orejas,F.,《属性图属性的自动推理》,Int.J.Softw。技术工具。传输。,20, 4, 705-737 (2018) [10] 纳瓦罗,M。;Orejas,F。;Pino,E.,《XML文档约束规范的可满足性》,(Martí-Oliet,N.;Ølveczky,P.C.;Talcott,C。逻辑、改写和并发——纪念何塞·梅塞盖尔65岁生日的文章。逻辑、重写和并发——在何塞·梅塞盖尔65岁生日之际为他撰写的论文,《计算机科学讲稿》,第9200卷(2015年),施普林格出版社,539-561·Zbl 1321.68352号 [11] Lambers,L。;纳瓦罗,M。;Orejas,F。;Pino,E.,走向图形结构的导航逻辑,(图形转换、规范和网络-在Hartmut Ehrig的记忆中。图形转换、规格和网络-记忆中的Hartmut-Ehrig,计算机科学讲义,第10800卷(2018),Springer),124-141·Zbl 1383.68064号 [12] Orejas,F。;皮诺,E。;纳瓦罗,M。;Lambers,L.,图形结构导航逻辑机构,Theor。计算。科学。,741, 19-24 (2018) ·兹比尔1436.03325 [13] J.戈根。;Burstall,R.,《机构:规范和编程的抽象模型理论》,J.ACM,1,39,95-149(1992)·Zbl 0799.68134号 [14] Sannella,D。;Tarlecki,A.,《任意机构中的规范》,Inf.Compute。,76, 2/3, 165-210 (1988) ·Zbl 0654.68017号 [15] Orejas,F。;Ehrig,H。;Prange,U.,图形约束推理,Form.Asp。计算。,22, 3-4, 385-422 (2010) ·Zbl 1209.68381号 [16] Ehrig,H。;Ehrig,K。;Prange,U。;Taentzer,G.,《代数图变换的基础》(2006),Springer-Verlag·Zbl 1095.68047号 [17] Hähnle,R.,Tableaux和相关方法,(Robinson,J.A.;Voronkov,A.,《自动推理手册》(2001),Elsevier和MIT出版社),100-178·Zbl 1011.68125号 [18] Pennemann,K.-H.,《高层条件下的类分辨率定理证明》(图变换,第四届国际会议,ICGT 2008)。图变换,第四届国际会议,ICGT 2008,计算机科学讲义,第5214卷(2008),Springer),289-304·兹比尔1175.03008 [19] Trakhtenbrot,B.A.,有限类上决策问题算法的不可能性,Dokl。阿卡德。诺克SSSR,70,23,569-572(1950)·Zbl 0038.15001号 [20] Staiger,L.,ωlanguages,(Rozenberg,G.;Salomaa,A.,《形式语言手册》,第3卷:超越文字(1997),纽约斯普林格出版社:纽约斯普林格出版社,美国纽约州纽约市),339-387·Zbl 0866.68057号 [21] Ehrig,H。;Habel,A.,《带应用条件的图形语法》(Rozenberg,G.;Salomaa,A.,L书(1986),施普林格:施普林格柏林),87-100·Zbl 0611.68045号 [22] 赫克尔,R。;Wagner,A.,《确保条件图重写的一致性——一种构造方法》,Electron。注释Theor。计算。科学。,2, 118-126 (1995) ·Zbl 0910.68154号 [23] 哈贝尔,A。;赫克尔,R。;Taentzer,G.,《负应用条件下的图形文法》,Fundam。通知。,26, 287-313 (1996) ·Zbl 0854.68055号 [24] Rensink,A.,《用图表示一阶逻辑》,(图变换,第二届国际会议,ICGT 2004。图变换,第二届国际会议,ICGT 2004,计算机科学讲稿,第3256卷(2004),Springer),319-335·Zbl 1116.03303号 [25] A.Habel,H.Radke,带变量的图形条件的表达,ECEASST 30。 [26] Poskitt,C.M。;Plump,D.,《验证图形程序的一元二阶属性》,(图变换-第七届国际会议,ICGT 2014。图形转换-第七届国际会议,ICGT 2014,计算机科学讲义,第8571卷(2014),施普林格),33-48·Zbl 1425.68080号 [27] 角度,R。;阿雷纳斯,M。;巴塞洛,P。;Hogan,A。;Reutter,J。;Vrgoć,D.,图形数据库现代查询语言基础,ACM计算。调查。,50,5,第68条pp.(2017),1-40 [28] 巴塞洛,P。;利布金,L。;Reutter,J.L.,查询图形模式,(第30届ACM PODS论文集2011(2011)),199-210 [29] Wood,P.T.,图形数据库的查询语言,SIGMOD Rec.,41,1,50-60(2012) [30] Barceló,P.,查询图形数据库,(第32届ACM PODS会议论文集2013(2013)),175-188 [31] 巴塞洛,P。;利布金,L。;Reutter,J.L.,Querying regular graph patterns,J.ACM,61,1,Article 8 pp.(2014),1-54·Zbl 1295.68125号 [32] 巴塞洛,P。;罗梅罗,M。;Vardi,M.Y.,《图形数据库的语义非循环性》,SIAM J.Compute。,45, 4, 1339-1376 (2016) ·Zbl 1407.68123号 [33] 科赫,M。;曼奇尼,L.V。;Parisi-Presicce,F.,基于图形的访问控制策略规范,J.Compute。系统。科学。,71, 1, 1-33 (2005) ·Zbl 1081.68072号 [34] Giese,H。;Wagner,R.,《从模型转换到增量双向模型同步》,Softw。系统。型号。,8, 1, 21-43 (2009) [35] 霍夫曼,M。;皮尔斯,公元前。;Wagner,D.,《对称透镜》,收录于:POPL 2011,371-384(2011),ACM·Zbl 1284.18009号 [36] Date,C.J.,《观点更新与关系理论》(2012年),O'Reilly [37] 施耐德,S。;Lambers,L。;Orejas,F.,《基于逻辑的图形修复增量方法》,(软件工程基本方法,作为ETAPS 2019的一部分)。软件工程的基本方法,作为ETAPS 2019的一部分举行,计算机科学讲义,第11424卷(2019),Springer),151-167 [38] Orejas,F.,属性图约束的符号图,J.Symbol。计算。,46, 3, 294-315 (2011) ·Zbl 1298.68121号 [39] 链接数据基准委员会(LDBC)、社交网络基准(2017)、技术代表 [40] Lambers,L.公司。;施耐德,S。;Weisgut,M.,只读图查询的基于模型的测试,(第13届IEEE软件测试、验证和确认研讨会国际会议。第13届软件测试、检验和确认研讨会IEEE国际会议,ICSTW 2020,葡萄牙波尔图,2020年10月24-28日(2020),IEEE),24-34 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。