×

用于推理图形属性的导航逻辑。 (英语) Zbl 1455.68147号

摘要:图形在计算机科学的许多领域中发挥着重要作用。特别是,我们的工作受到模型驱动软件开发和图形数据库的推动。出于这个原因,拥有表达和推理给定图可能满足的性质的方法是非常重要的。为此,在本文中,我们提出了一种可视化逻辑,它允许我们描述图形属性,包括航海的属性,即关于图中路径的属性。该逻辑配备了演绎表法,我们已经证明该方法是合理和完整的。

MSC公司:

68兰特 计算机科学中的图论(包括图形绘制)
03B70号 计算机科学中的逻辑

软件:

VAMPIRE公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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) ·Zbl 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的一部分举行)。软件工程基本方法FASE 2017,作为ETAPS 2017的一部分举行,计算机科学讲义,第10202卷(2017),施普林格),226-243·兹比尔1430.68241
[9] 施耐德,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) ·Zbl 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),Springer-Verrag纽约公司:Springer-Verlag纽约公司,美国纽约州纽约市),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),Springer),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.,《查询图形模式》(2011年第30届ACM PODS会议论文集),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。;利博金。;Reutter,J.L.,Querying regular graph patterns,J.ACM,61,1,Article 8 pp.(2014),1-54·兹比尔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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。