×

兹马思-数学第一资源

基于SMT的符号自动机生成。(英语) Zbl公司 1443.68114
概要:开放式pnet是一种形式化的模型,可以表达开放系统的行为,包括同步、异步或异构。它们被赋予了开放自动机的符号操作语义,允许我们以组合的方式检查这些系统的属性。我们提出了一种算法来计算这些语义,建立谓词来表示pNet子系统事件之间的同步条件。检查这些谓词需要对一阶逻辑和特定于应用程序的数据进行符号推理。我们使用z3smt引擎来检查谓词的可满足性。我们还提出并实现了一个动态执行部分剪枝的优化算法,并证明了其相对于原始算法的正确性。我们用两个用例来说明这个方法:第一个是一个经典的过程代数算子,我们为它提供了一些编码,并证明了一些基本性质。第二种是面向工业的,基于所谓的“BIP体系结构”,该体系结构已被用于指定EPFL空间工程中心的纳米卫星的控制软件。我们使用pNets编码一个用显式数据扩展的BIP架构,计算它的语义并讨论它的属性,然后展示我们的算法是如何使用两个这样的架构组成的。
理学硕士:
6885年 并行和分布式计算的模型和方法(过程代数、互模拟、转移网等)
68Q45号 形式语言与自动机
68问55 计算理论中的语义学
68吨20 人工智能环境下的问题解决(启发式、搜索策略等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 阿尔贝蒂,F。;吉拉迪,S。;帕加尼,E。;拉妮丝。;Rossi,GP,Universal guards,量词相对化,模型检验模理论中的失效模型,JSAT,8,1-2,29-61(2012)·Zbl公司 1331.68141
[2] 阿尔芒,M.,福雷,G.,格é戈尔,B.,凯勒,C.,Théry,L.,Werner,B.:通过证据证人将sat/smt解算器与coq的模块化集成。国际认证程序和证明会议,第135-150页。斯普林格,柏林(2011)·Zbl公司 1350.68223
[3] 阿蒂,P。;巴拉诺夫E。;Bliudze,S。;贾比尔,M。;Sifakis,J.,《体系结构可组合性的一般框架》,形式。Asp。计算机,18,2207-231(2016年)·Zbl公司 1342.68029
[4] Baldan,P.,Braccali,A.,Bruni,R.:统一的相互模拟。第九届代数方法与软件技术国际会议论文集,《计算机科学讲义》,第2422卷,第254-270页。斯普林格(2002)·Zbl公司 1275.68100
[5] 巴拉诺夫E。;Bliudze,S.,提供语义:为BIP,Sci中的glue操作符实现组合性、扁平化和充分表达。计算机。计划,109,2-35(2015)
[6] Barrett,C.,Conway,C.,Deters,M.,Hadarean,L.,Jovanović, D、 ,King,T.,Reynolds,A.,Tinelli,C.:Cvc4。In:计算机辅助验证,Springer(2011)
[7] Barrett,C.,Fontaine,P.,Tinelli,C.:SMT-LIB标准:版本2.6。爱荷华大学计算机科学系技术代表(2017年)。www.SMT-LIB.org
[8] 巴苏,A。;本萨勒姆。;博兹加,M。;康巴兹,J。;贾比尔,M。;阮,TH;Sifakis,J.,使用BIP框架的严格基于组件的系统设计,IEEE软件,28,3,41-48(2011)
[9] Bliudze,S。;亨利奥,L。;马德兰,E。;里伊斯·尼尔森。;Tuosto,E.,用数据、协调模型和语言验证并行设计模式,161-181(2019),Cham:Springer,Cham
[10] Bliudze,S。;Sifakis,J.,《BIP中连接器结构交互的代数》,IEEE Trans。计算机,57,10,1315-1330(2008)·Zbl公司 1390.68031
[11] Bliudze,S。;Sifakis,J.,连接器代数的因果语义学,形式。方法系统。第36、2、167-194页(2010年)·Zbl公司 1207.68203
[12] 布鲁尼,R。;德弗鲁托斯·埃斯克里格。;市场í-奥利特,N。;蒙塔纳里,美国。;Palamidessi,C.,开放项和术语图的双相似同余,CONCUR 2000,259-274(2000),柏林:斯普林格,柏林·Zbl公司 999.68142
[13] Calvanese,D.,Ghilardi,S.,Gianola,A.,Montali,M.,Rivkin,A.:通过基于阵列的系统验证数据感知过程(扩展版)。更正arXiv:1806.11459(2018年)
[14] 卡瓦达,R。;西马蒂,A。;多利加蒂,M。;格里吉奥,A。;马里奥蒂,A。;米其利,A。;搬运工。;罗维里,M。;托内塔,S。;比尔,A。;Bloem,R.,nuXmv符号模型检查器,CAV,334-342(2014),查姆:斯普林格,查姆
[15] 冠军,A。;梅索特,A。;Sticksel,C。;蒂内利,C。;乔杜里,S。;Farzan,A.,kind 2模型检查器,计算机辅助验证,510-517(2016),Cham:Springer,Cham
[16] Cimatti,A.,Griggio,A.,Mover,S.,Tonetta,S.:通过隐含谓词抽象的IC3模理论。更正arXiv:1310.6847(2013年)·Zbl公司 1368.68245
[17] De Simone,R.,MEIJE-SCCS中的高级同步设备,理论。计算机。科学,37245-267(1985年)·Zbl公司 598.68027
[18] Déharbe,D.,SMT解决方案在b和event-b开发环境中的集成,Sci。计算机。程序,78,3,310-326(2013年)·Zbl公司 1264.68056
[19] Dé哈贝,D。;方丹,P。;盖尤,Y。;Voisin,L.,Sci罗丹市集成smt解决方案。计算机。计划,94130-143(2014)
[20] 邓,Y。;Fu,Y.全微分学中验证强开放互模拟的算法,J。上海交通大学,E-5,2147-152(2001)·Zbl公司 1007.68135
[21] 冯,Y。;邓,Y。;Ying,M.,量子过程的符号互模拟,ACM Trans。计算机。日志,15,2,1-32(2014)·Zbl公司 1291.68237
[22] 芬克尔,A。;Schnoebelen,P.,到处都是结构良好的过渡系统!,理论。计算机。科学,256,1,63-92(2001)·Zbl公司 973.68170
[23] Ghilardi,S.,Nicolini,E.,Ranise,S.,Zucchelli,D.:面向基于阵列系统的SMT模型检查。In:自动推理,第四届国际联席会议,IJCAR 2008,悉尼,澳大利亚,2008年,第67-82页(2008年)。10.1007/978-3-540-71070-7_6·Zbl公司 1165.68406
[24] 轩尼诗,M。;林,H.,象征性的相互刺激,理论。计算机。科学,138,2353-389(1995)·Zbl公司 874.68187
[25] 轩尼诗,M。;Rathke,J.,《广播系统微积分的双模拟》,理论。计算机。《科学》第200卷,第1-2页,第225-260页(1998年)·Zbl公司 915.68065
[26] Henrio,L.,Kulankhina,O.,Liu,D.,Madelaine,E.:验证分布式组件的正确组成:形式化和工具。在:FOCLASA,EPTCS第175位。罗马(2014年)。https://hal.inria.fr/hal-01055370
[27] Henrio,L.,Madelaine,E.,Zhang,M.:pNets:过程参数化网络的表达模型。在:关于并行、分布式和基于网络的处理的第23届欧洲微计算机国际会议(PDP'15)。IEEE(2015)
[28] Henrio,L.,Madelaine,E.,Zhang,M.:并发过程组合理论。In:分布式对象、组件和系统的形式化技术(FORTE),LNCS-9688卷。希腊赫拉克利翁(2016年)。https://hal.inria.fr/hal-01432917·Zbl公司 1347.68267
[29] Henrio,L.,Madelaine,E.,Zhang,M.:并发过程组合理论——扩展版。recherche RR-8898,INRIA(2016年)·Zbl公司 1347.68267
[30] 霍尔,汽车,通讯顺序过程(1985),上鞍河:普伦蒂斯霍尔,上鞍河·Zbl公司 637.68007
[31] ISO:信息处理系统开放系统互连-LOTOS-一种基于观测行为时间顺序的形式化描述技术。ISO/IEC 8807,国际标准化组织,瑞士日内瓦(1989年)。citeser.ist.psu.edu/338220.html
[32] Konnov,I.V.,Kotek,T.,Wang,Q.,Veith,H.,Bliudze,S.,Sifakis,J.:BIP中的参数化系统:设计和模型检查。In:第27届并发理论国际会议,CONCUR 2016,2016年8月23-26日,Qué加拿大bec市,LIPIcs,第59卷,第30:1-30:16页(2016年)。10.4230/LIPIcs.CONCUR.2016.30·Zbl公司 1392.68254
[33] Larsen,KG,过程之间的上下文相关等价,理论。计算机。科学,49184-215(1987)·Zbl公司 612.68027
[34] 拉森,KG;刘,X.通过上下文的操作语义进行组合,J。日志。计算机,1,6,761-795(1991)·Zbl公司 738.68056
[35] Leifer,J.J.,Milner,R.:推导反应系统的互模拟同余。在:第11届并发理论国际会议,计算机科学讲义,第1877卷,第243-258页。斯普林格(2000)·Zbl公司 999.68141
[36] Li,Z.:验证传递值CCS和\(\pi\)-演算中互模拟等价性的理论和算法。博士。论文,长沙理工学院(1999)
[37] Lin,H.:带赋值的符号转移图。在:蒙塔纳里,美国,萨松,V(编辑)Concur'96,LNCS,第1119卷,第50-65页。斯普林格,海德堡(1996)
[38] Lin,H.:模型检验值传递过程。参加:第八届亚太软件工程会议(APSEC'2001)。2001年(澳门)
[39] Mavridou,A.,Baranov,E.,Bliudze,S.,Sifakis,J.:架构图:架构风格规范的图形语言。In:《第9届互动与并发经验》(ICE)论文集,EPTCS,第223卷,第83-97页(2016年)。10.4204/EPTCS.223.6·Zbl公司 1433.68100
[40] Mavridou,A.,Stachtiari,E.,Bliudze,S.,Ivanov,A.,Katsaros,P.,Sifakis,J.:基于体系结构的设计:卫星机载软件案例研究。在:第13届国际构件软件形式化会议(FACS 2016)(2016)
[41] Milner,R.,《同步与异步的计算》,TCS,25,3,267-310(1983)·Zbl公司 512.68026
[42] 米尔纳,R.,通信与并发。国际计算机科学系列(1989年),恩格尔伍德悬崖:普伦蒂斯霍尔,恩格尔伍德悬崖·Zbl公司 683.68008
[43] 米尔纳,R.,《通信与移动系统——圆周率微积分》(1999),剑桥:剑桥大学出版社,剑桥·Zbl公司 942.68002
[44] Qin,X.,Bliudze,S.,Madelaine,E.,Zhang,M.:使用SMT引擎生成符号自动机。在:第18届关键系统自动验证国际研讨会(AVOCS 2018)。EASST电子通信(2018)
[45] Qin,X.,Bliudze,S.,Madelaine,E.,Zhang,M.:使用SMT引擎生成符号自动机扩展版本。Rapport de recherche RR-9177,INRIA(2018年)
[46] Rensink,A.,《开放条件的双相似性》,《基础计算》,第156期,第1-2页,第345-385页(2000年)·Zbl公司 1046.68626
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。