×

面向对象图形语法规范的形式化验证。 (英文) Zbl 1278.68183号

Rensink,Arend(ed.)等人,《用于并发和验证的图转换研讨会论文集》(GT-VC 2006),德国波恩,2006年8月31日。阿姆斯特丹:爱思唯尔。《理论计算机科学电子笔记》175,第4期,第101-114页(2007年)。
概要:由于网络的重要性以及当前对模块化、可重用和易于开发的软件的需求,并发面向对象系统无处不在。然而,检查此类系统的正确性是一项艰巨的任务,主要是由于并发和继承方面的原因。在本文中,我们提出了一种验证并发面向对象系统的方法。我们使用具有面向对象特性(包括继承和多态性)的图形文法作为规范形式,并定义从此类规范到SPIN模型检查器的输入语言Promela的转换。
关于整个系列,请参见[Zbl 1273.68042号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68甲19 其他编程范式(面向对象、顺序、并发、自动等)
2012年第68季度 语法和重写系统
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Baldan,P.、A.Corradini和B.König,验证有限状态图文法:一种基于展开的方法CONCUR公司; Baldan,P.、A.Corradini和B.König,验证有限状态图文法:一种基于展开的方法CONCUR公司·兹比尔1099.68046
[2] O.Burkart和Y.-M.Quemener,图文法定义的无限图的模型检验; O.Burkart和Y.-M.Quemener,图文法定义的无限图的模型检验·Zbl 0911.68105号
[3] Corradini,A。;蒙塔纳里,美国。;Rossi,F.,图形过程,基础信息学,26241-265(1996)·Zbl 0854.68054号
[4] dos Santos,O.M.,“VerificaçO Formal de Sistemas Distribuídos Modelados na Gramática de Grafos Baseada em Objetos”,硕士论文,南里奥格兰德蓬蒂菲西亚大学,阿雷格里港(2004),89p;多斯桑托斯,O.M.,“VerificaçãO Formal de Sistemas Distribuídos Modelados na Gramática de Grafos Baseada em Objetos”,硕士论文,南里奥格兰德州天主教大学,阿雷格里港(2004年),89页
[5] Dotti,F.L。;Foss,L。;里贝罗,L。;Santos,O.M.,《基于对象的分布式系统的验证》(Najm,E.;Nestmann,U。;Stevens,P.,第六届IFIP TC6/WG6.1开放对象分布式系统形式化方法国际会议论文集。第六届IFIP TC6/WG6.1开放式基于对象的分布式系统形式化方法国际会议论文集(FMOODS 2003)。第六届IFIP TC6/WG6.1开放对象分布式系统形式化方法国际会议论文集。第六届IFIP TC6/WG6.1开放对象分布式系统形式化方法国际会议论文集,(FMOODS 2003),计算机科学讲稿,2884(2003),261-275·Zbl 1253.68059号
[6] Ehrig,H。;赫克尔,R。;科尔夫,M。;Löwe,M。;里贝罗,L。;瓦格纳。;Corradini,A.,图变换的代数方法。第二部分:单推出法及与双推出法的比较,1(基础)(1996),《世界科学:世界科学新加坡》,247-312
[7] Ferreira,A.P.L.,“面向对象的图形语法”,博士论文,巴西阿雷格里港南里奥格兰德联邦大学(2005),156p;Ferreira,A.P.L.,“面向对象的图形语法”,博士论文,巴西阿雷格里港南里奥格兰德联邦大学(2005),156p
[8] 费雷拉,A.P.L。;Ribeiro,L.,《面向对象的图形和语法》(Najm,E.;Nestmann,U。;Stevens,P.,第六届IFIP TC6/WG6.1开放对象分布式系统形式化方法国际会议论文集。第六届IFIP TC6/WG6.1开放式基于对象的分布式系统形式化方法国际会议论文集(FMOODS 2003)。第六届IFIP TC6/WG6.1开放对象分布式系统形式化方法国际会议论文集。第六届IFIP TC6/WG6.1开放对象分布式系统形式化方法国际会议论文集,(FMOODS 2003),计算机科学讲稿,2884(2003),16-31·Zbl 1253.68086号
[9] 费雷拉,A.P.L。;Ribeiro,L.,《面向对象图形文法中的推导》,(Ehrig,H.;Engels,G.;Parisi-Presicce,F.;Rozenberg,G.,《第二届图形变换国际会议论文集》,第二届国际图形变换会议论文集,(ICGT 2004)。第二届图形变换国际会议论文集。第二届图形变换国际会议论文集,(ICGT 2004),计算机科学讲稿,3256(2004),416-430·兹比尔1116.68485
[10] Holzmann,G.J.,模型检查器SPIN,IEEE软件工程学报,23,1-17(1997)
[11] Huth,M.R.A。;Ryan,M.D.,《计算机科学中的逻辑:关于系统的建模和推理》(2000),剑桥大学出版社:剑桥大学出版社·Zbl 0955.68001号
[12] Koch,M.,“分布式系统规范中图形转换和时序逻辑的集成”,柏林理工大学博士论文,柏林(1999);Koch,M.,“用于分布式系统规范的图变换和时间逻辑的集成”,柏林工业大学博士论文,柏林(1999)
[13] Löwe,M.,“扩展代数图变换”,柏林理工大学博士论文,柏林(1991);Löwe,M.,“扩展代数图变换”,柏林理工大学博士论文,柏林(1991)
[14] 普拉特,T.W。;Zelkowitz,M.V.,《编程语言:设计与实现》(Programming languages:design and implementation)(1996年),普伦蒂斯·霍尔:普伦蒂斯霍尔上鞍河,654p
[15] Rensink,A.,《走向模型检查图文法》,收录于:M.Leuschel、S.Gruner和S.L.Presti,编辑,关键系统自动验证研讨会; Rensink,A.,《走向模型检查图文法》,收录于:M.Leuschel、S.Gruner和S.L.Presti,编辑,关键系统自动验证研讨会
[16] Rensink,A.,The GROOVE simulator:A tool for state space generation,(Pfalz,J.;Nagl,M.;Böhlen,B.,《工业关联图形变换的应用》(AGTIVE)。工业关联图变换的应用(AGTIVE),计算机科学讲义,3062(2004),479-485
[17] Smith,B.C.,“程序语言中的反射和语义”,麻省理工学院博士论文,马萨诸塞州剑桥(1982),mIT-LCS-TR-272;Smith,B.C.,“程序语言中的反射和语义”,麻省理工学院博士论文,马萨诸塞州剑桥(1982),mIT-LCS-TR-272
[18] Winter,A。;库尔巴赫,B。;Riediger,V.,GXL图形交换语言概述,(Diehl,S.,软件可视化国际研讨会。软件可视化国际讨论会,计算机科学讲稿,2269(2001)),324-336·Zbl 1043.68992号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。