×
乔恩·海尔·布伦纳斯；瑞希德·埃哈希德；马丁·斯特雷克

确保模型转换的正确性，同时保持可判定性。 （英语） Zbl 1482.68085号

Sampaio，Augusto（编辑）等人，《计算的理论方面——ICTAC 2016》。第十三届国际学术讨论会，中华民国台湾台北，2016年10月24日至31日。诉讼程序。查姆：斯普林格。莱克特。票据计算。科学。9965, 315-332 (2016).
摘要：本文关注模型和图形转换语言的表达能力、生成转换正确性声明的断言形式以及由此产生的验证问题的可判定性之间的相互作用。我们特别关注基于图形的知识库和模型驱动工程中产生的转换。然后，我们确定了专用于模型转换推理的逻辑应满足的要求，并研究了两个有希望的实例，它们是一阶逻辑的可判定碎片。
有关整个系列，请参见[兹比尔1347.68012].

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
03B70号 计算机科学中的逻辑
第68季度第42季度 语法和重写系统
60年第68季度 规范和验证（程序逻辑、模型检查等）
68立方英尺 知识表示

关键词：

图形变换；模型转换；程序验证；经典逻辑；模态逻辑

软件：

达夫尼；自动校对；z3（零3）
PDF格式BibTeX公司 XML格式引用
\textit{J.H.Brenas}等人，Lect。票据计算。科学。9965，315--332（2016；Zbl 1482.68085）
全文： 内政部 哈尔

参考文献：

[1] Ahmetaj，S.，Calvanese，D.，Ortiz，M.，Simkus，M.：使用描述逻辑管理图结构数据的变化。2014年7月27日至31日，加拿大魁北克省魁北克市，第二十届AAAI人工智能会议记录，第966–973页（2014）·Zbl 1407.68122号
[2] Areces，C.、Blackburn，P.、Marx，M.：混合逻辑：特征化、插值和复杂性。J.塞姆。日志。66(3), 977–1010 (2001) ·Zbl 0984.03018号 ·doi:10.2307/2695090
[3] Baader，F.、Calvanee，D.、McGuinness，D.L.、Nardi，D.、Patel-Schneider，P.F.（编辑）：《描述逻辑手册：理论、实现和应用》。剑桥大学出版社，剑桥（2003）·Zbl 1058.68107号
[4] Balbiani，P.，Echahed，R.，Herzig，A.：术语图重写的动态逻辑。摘自：Ehrig，H.、Rensink，A.、Rozenberg，G.、Schürr，A.（编辑）《2010年国际燃气轮机》。LNCS，第6372卷，第59-74页。施普林格，海德堡（2010）。doi:10.1007/978-3642-15928-25·Zbl 1306.68062号 ·doi:10.1007/978-3642-15928-25
[5] Baresi，L.，Spoletini，P.：关于合金在分析图形变换系统中的应用。收录：Corradini，A.、Ehrig，H.、Montanari，U.、Ribeiro，L.、Rozenberg，G.（编辑）ICGT 2006。LNCS，第4178卷，第306–320页。斯普林格，海德堡（2006）。doi:10.1007/11841883_22·Zbl 1156.68340号 ·doi:10.1007/11841883_22
[6] Brenas，J.H.，Echahed，R.，Strecker，M.：关于替换下描述逻辑的闭包。2016年4月22日至25日，南非开普敦，第29届描述逻辑国际研讨会会议记录
[7] Brenas，J.H.，Echahed，R.，Strecker，M.：证明逻辑修饰图重写系统的正确性。摘自：2016年6月22日至26日在葡萄牙波尔图举行的第一届国际计算和扣除形式结构会议，FSCD 2016，第14:1–14:15页（2016）·Zbl 1387.68144号
[8] Börger，E.，Grädel，E.，Gurevich，Y.：经典决策问题。施普林格，纽约（2000年）·Zbl 0970.03001号
[9] Corradini，A.，Heindel，T.，Hermann，F.，König，B.：Sesqui-pushout重写。收录：Corradini，A.、Ehrig，H.、Montanari，U.、Ribeiro，L.、Rozenberg，G.（编辑）ICGT 2006。LNCS，第4178卷，第30-45页。斯普林格，海德堡（2006）。doi:10.1007/11841883_4·Zbl 1156.68423号 ·doi:10.1007/11841883_4
[10] Courcelle，B.：图的一元二阶逻辑。有限图的可识别集。Inf.计算。85(1), 12–75 (1990) ·Zbl 0722.03008号 ·doi:10.1016/0890-5401（90）90043-H
[11] de Moura，L.，Björner，N.：Z3：高效SMT求解器。收录：Ramakrishnan，C.R.，Rehof，J.（编辑）TACAS 2008。LNCS，第4963卷，第337–340页。施普林格，海德堡（2008）。doi:10.1007/978-3-540-78800-3_24·Zbl 05262379号 ·doi:10.1007/978-3-540-78800-3_24
[12] Echahed，R.：归纳顺序术语-粒度重写系统。收录人：Ehrig，H.，Heckel，R.，Rozenberg，G.，Taentzer，G..（编辑）ICGT 2008。LNCS，第5214卷，第84-98页。施普林格，海德堡（2008）。doi:10.1007/978-3-540-87405-87·Zbl 1175.68220号 ·电话：10.1007/978-3-540-87405-8_7
[13] Ghamarian，A.H.，de Mol，M.，Rensink，A.，Zambon，E.，Zimakova，M.：使用GROOVE建模和分析。STTT 14（1），15-40（2012）·doi:10.1007/s10009-011-0186-x
[14] Grädel，E.，Otto，M.，Rosen，E.：带计数的双变量逻辑是可判定的。摘自：第12届IEEE计算机科学逻辑研讨会论文集，LICS 1997，Warschau（1997）·doi:10.1109/LICS.1997.614957
[15] Habel，A.，Pennemann，K.：高级变换系统相对于嵌套条件的正确性。数学。结构。计算。科学。19(2), 245–296 (2009) ·Zbl 1168.68022号 ·doi:10.1017/S096012908007202
[16] Itzhaky，S.、Banerjee，A.、Immerman，N.、Nanevski，A.、Sagiv，M.：关于链接数据结构中可达性的有效传播推理。收录：Sharygina，N.，Veith，H.（编辑）CAV 2013。LNCS，第8044卷，第756-772页。斯普林格，海德堡（2013）。文件编号：10.1007/978-3-642-39799-8_53·Zbl 06233075号 ·doi:10.1007/978-3-642-39799-8_53
[17] Jackson，D.：软件抽象。麻省理工学院出版社，剑桥（2011）
[18] Leino，K.R.M.：Dafny：功能正确性的自动程序验证器。摘自：Clarke，E.M.，Voronkov，A.（编辑）LPAR 2010。LNCS（LNAI），第6355卷，第348-370页。施普林格，海德堡（2010）。数字对象标识代码：10.1007/978-3-642-17511-4-20·Zbl 1253.68095号 ·数字对象标识代码：10.1007/978-3-642-17511-4-20
[19] Piskac，R.，de Moura，L.M.，Björner，N.：使用DPLL和替换集有效地确定命题逻辑。J.汽车。原因。44(4), 401–424 (2010) ·Zbl 1197.03011号 ·doi:10.1007/s10817-009-9161-6
[20] Poskitt，C.M.，Plump，D.：图形程序的霍尔微积分。摘自：Ehrig，H.、Rensink，A.、Rozenberg，G.、Schürr，A.（编辑）《2010年国际燃气轮机》。LNCS，第6372卷，第139-154页。施普林格，海德堡（2010）。doi:10.1007/978-3-642-15928-2-10·Zbl 1306.68035号 ·doi:10.1007/978-3-642-15928-2-10
[21] Poskitt，C.M.，Plump，D.：验证图形程序的一元二阶属性。收录于：Giese，H.，König，B.（编辑）ICGT 2014。LNCS，第8571卷，第33-48页。斯普林格，海德堡（2014）。doi:10.1007/978-3-319-09108-2_3·Zbl 1425.68080号 ·doi:10.1007/978-3-319-09108-23
[22] 雷诺兹，J.C.：分离逻辑概述。收录：Meyer，B.，Woodcock，J.（编辑）VSTTE 2005。LNCS，第4171卷，第460-469页。施普林格，海德堡（2008）。doi:10.1007/978-3-540-69149-549·兹伯利05295184 ·doi:10.1007/978-3-540-69149-549
[23] 塞默拉斯，俄亥俄州，巴塔州。，Z.，Szatmári，Ar.，Horváth。，Varró，D.：具有派生特征和格式良好约束的领域特定语言的形式化验证。国际期刊软件。系统。型号。，2015年7月
[24] Tschannen，J.，Furia，C.A.，Nordio，M.，Polikarpova，N.：AutoProof：面向对象程序的自动功能验证。收录：Baier，C.，Tinelli，C.（编辑）TACAS 2015。LNCS，第9035卷，第566–580页。斯普林格，海德堡（2015）。doi:10.1007/978-3-662-46681-053·doi:10.1007/978-3-662-46681-0_53
[25] Varró，D.：通过模型检查对可视化建模语言进行自动形式验证。柔和。系统。模型。3(2), 85–113 (2004) ·Zbl 02243154号 ·doi:10.1007/s10270-003-0050-x
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。