×

兹马思-数学第一资源

将FSP转换成loto和自动机网络。(英语) 兹布1214.68220
小结:自从25年前罗宾·米尔纳和托尼·霍尔开创了这条道路以来,人们提出了许多计算过程。虽然它们是基于同一个核的运算符,但在实际应用中大多数是不兼容的。特别是为了减少计算过程中的支撑与支撑之间的差距。有限状态过程(FSP)是一种广泛使用的微积分,它配备了LTSA,一种图形化和用户友好的工具。时态排序规范语言(LOTOS)是唯一一个形成国际标准的过程演算,并得到了CADP验证工具箱的支持。我们提出了一种将FSP序列过程转换成loto的方法。由于FSP复合过程(即进程的并行组合)很难在LOTOS中直接编码,因此它们被转换成自动机网络,而自动机网络是CADP接受的另一种输入语言。因此,可以联合使用LTSA和CADP来验证FSP规范。我们的方法是完全自动化的翻译工具。

理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
68Q45号 形式语言与自动机
6885年 并行和分布式计算的模型和方法(过程代数、互模拟、转移网等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Andrews T et al(2005)《Web服务的业务流程执行语言》(WSBPEL)。BEA Systems、IBM、Microsoft、SAP AG和Siebel Systems
[2] Astesiano E,Zucca E(1981)通过翻译成CCS的CSP语义。第十届计算机科学数学基础国际研讨会论文集。计算机科学课堂讲义,第118卷,斯普林格,柏林,172-182页·Zbl 0503.68020
[3] Berthomieu B、Bodeveix J-P、Farail P、Filali M、Garavel H、Gaufille P、Lang F、Vernadat F(2008)FIACRE:顶层环境中模型验证的中间语言。In:Laprie J-C(ed)第四届欧洲嵌入式实时软件大会论文集ERTS'08(法国图卢兹)。SIA(法国汽车工程师协会)、AAAF(法国航空航天学会)和SEE(法国电力、电子、信息和通信技术协会)
[4] Bergamini D,Descoubes N,Joubert C,Mateescu R(2005)双模拟器:用于动态等效性检查的模块化工具。In:Halbwachs N,Zuck L(eds)《2005年第11届系统构建与分析工具与算法国际会议论文集》(英国苏格兰爱丁堡)。计算机科学课堂讲稿,第3440卷。斯普林格,柏林,第581-585页·Zbl 1087.68583
[5] Bouajjani A,Fernandez J-C,Graf S,Rodríguez C,Sifakis J(1991)分支时间语义的安全性。在:第18届ICALP会议录。柏林斯普林格·Zbl 0769.68089
[6] Berthomieu B,Garavel H,Lang F,Vernadat F(2008),使用TOPCASED/FIACRE验证工业关键系统的动态特性。ERCIM新闻75:32–33
[7] Bozga M,Graf S,Mounier L(2002)IF-2.0:基于组件的实时系统的验证环境。In:Larsen KG,Brinksma E(编辑),《计算机辅助核查会议记录》,2002年(丹麦哥本哈根)。计算机科学讲义,第2404卷,斯普林格,柏林·Zbl 1010.68751
[8] Basten T,Hooman J(1999)Pvs中的过程代数。在:第五届TACAS'99系统构建与分析工具与算法国际会议论文集(荷兰阿姆斯特丹)。计算机科学课堂讲稿,1579卷。斯普林格,柏林,270-284页
[9] Brookes SD,Hoare CAR,Roscoe AW(1984年),序列过程通信理论。中华医学会杂志31(3):560–599·Zbl 0628.68025
[10] Blom S,Orzan S(2005)分布式状态空间最小化。国际软工具技术传输7(3):80–291
[11] Brookes SD(1983)关于CCS和CSP的关系。第十届自动化、语言与程序设计学术讨论会论文集(ICALP'83)。计算机科学课堂讲稿,第154卷,斯普林格,柏林,第83-96页
[12] Butler M(2000)Csp2B:Csp与B相结合的实用方法。形式方面计算12(3):182-198·Zbl 0969.68578
[13] Cleaveland R,Madelaine E,Sims S(1995)验证工具的前端生成器。在:Engberg UH,Larsen KG,Skou A(eds)《TACAS'95系统构造与分析工具与算法》论文集(丹麦奥胡斯)。另请参阅INRIA研究报告RR-2612
[14] Dutertre B,Schneider S(1997)使用PVS嵌入CSP来验证认证协议。第十届高阶逻辑定理证明国际会议论文集。计算机科学课堂讲稿,第1275卷。斯普林格,柏林,第121-136页
[15] Fontaine P、Marion J-Y、Merz S、Nieto LP、Tiu AF(2006)《表达性+自动化+稳健性:走向SMT解算器和交互式证明助手的结合》。在:第12届TACAS'06系统构建与分析工具与算法国际会议论文集(奥地利维也纳)。计算机科学课堂讲稿,第3920卷。斯普林格,柏林,167-181页·Zbl 1180.68240
[16] Foster H,Uchitel S,Magee J,Kramer J(2005)《基于模型的Web服务组合工程的工具支持》。在:IEEE网络服务国际会议记录ICWS’05。IEEE计算机协会出版社,洛斯阿拉米托斯,第95-101页
[17] Garavel H(1989)《程序汇编与验证》。约瑟夫·诺布尔大学(Grethèit博士)
[18] Garavel H(1989)LOTOS抽象数据类型的编译。In:Vuong ST(ed)第二届FORTE'89正式描述技术国际会议论文集(加拿大温哥华)。北荷兰,阿姆斯特丹,第147-162页
[19] Garavel H(1990)CÆSAR参考手册。Grenoble IMAG研究所,Génie Informatique实验室,密切关系幽灵C18
[20] Garavel H(1998)OPEN/CÆSAR:用于验证、仿真和测试的开放软件体系结构。In:Steffen B(ed)第一届塔卡斯98系统构建与分析工具与算法国际会议论文集(葡萄牙里斯本)。计算机科学课堂讲稿,第1384卷。斯普林格,柏林,第68-84页(完整版本可作为INRIA研究报告RR-3352提供)
[21] Garavel H,Lang F(2001)SVL:用于组合验证的脚本语言。In:Kim M,Chin B,Kang S,Lee D(eds),《2001年第21届IFIP工作组6.1网络和分布式系统正式技术国际会议论文集》(韩国济州岛)。IFIP,Kluwer,Dordrecht,第377–392页(完整版本可作为INRIA研究报告RR-4223提供)
[22] Garavel H,Lang F,Mateescu R(2002)使用LOTOS NT的编译器构造。In:horsool N(ed)《第11届编译器结构国际会议论文集》,CC 2002(法国格勒诺布尔)。计算机科学课堂讲稿,第2304卷。斯普林格,柏林,第9-13页·Zbl 1051.68658
[23] Garavel H,Lang F,Mateescu R,Serwe W(2007)CADP 2006:分布式过程构造和分析的工具箱。在:Damm W,Hermanns H(eds)《2007年第19届计算机辅助验证国际会议论文集》(德国柏林)。计算机科学课堂讲稿,第4590卷。斯普林格,柏林,第158-163页
[24] Garavel H,Serwe W(2006)《过程代数规范的状态空间缩减》。计算机科学理论351(2):131-145·Zbl 1086.68091
[25] Groote JF,Vaandrager F(1990)分支互模拟和结巴等价的有效算法。In:Patterson MS(eds)《第17届ICALP会议录》(沃里克),《计算机科学课堂讲义》,第443卷。柏林斯普林格,第626-638页·Zbl 0765.68125
[26] 何J,霍尔汽车(2006)CSP是CCS的收回。第一届统一编程理论国际研讨会论文集。计算机科学课堂讲稿,第4010卷。斯普林格,柏林,第38-62页
[27] Hennessy M,Li W,Plotkin GD(1981)CSP转化为CCS的第一次尝试。第二届分布式计算系统国际会议论文集(ICDCS'81)。IEEE计算机协会出版社,Los Alamitos,第105-115页
[28] Hoare CAR(1985)通信顺序过程。恩格尔伍德悬崖普伦蒂斯大厅·Zbl 0637.68007
[29] ISO/IEC(1989)LOTOS——基于观测行为时间顺序的形式化描述技术。国际标准8807,国际标准化组织-信息处理系统-开放系统互连,Genève
[30] ISO/IEC(2001)对LOTO(E-LOTOS)的增强。国际标准15437:2001。国际标准化组织-信息技术,Genve
[31] Kavantzas N,Burdett D,Ritzinger G(2004)Web服务编排描述语言1.0。W3C公司。W3C工作底稿
[32] Kanellakis PC,Smolka SA(1990),CCS表达式,有限状态过程和三个等价问题。Inf计算机86(1):43–68·Zbl 0705.68063
[33] Lang F(2002)使用SVL脚本的组合验证。In:Katoen J-P,Stevens P(编辑),《第八届系统构建与分析工具与算法国际会议论文集》(2002年,法国格勒诺布尔)。计算机科学课堂讲稿,第2280卷。斯普林格,柏林,465-469页
[34] langf(2005)EXP.open2.0:集成了偏序、组合和动态验证方法的灵活工具。In:van de Pol J,Romijn J,Smith G(编辑),《2005年第五届综合形式方法国际会议论文集》(荷兰埃因霍温)。计算机科学课堂讲稿,第3771卷。斯普林格,柏林,第70-88页(完整版本可作为INRIA研究报告RR-5673提供)
[35] langf(2006)改进了组合验证的接口。在:Najm E,Pradat Peyre J-F,ViguiéDonzeau Gouge J-F(eds)2006年第26届IFIP工作组6.1网络和分布式系统正式技术国际会议论文集(法国巴黎)。计算机科学课堂讲稿,第4229卷。斯普林格,柏林,第159-174页(完整版本可作为INRIA研究报告RR-5996获得)
[36] Magee J(1999)使用LTSA的软件架构行为分析。在:第21届国际软件工程会议论文集ICSE'99。ACM出版社,伦敦,第634-637页
[37] Magee J,Dulay N,Eisenbach S,Kramer J(1995),指定分布式软件体系结构。在:第五届欧洲软件工程会议记录ESEC'95(西班牙西茨)。计算机科学课堂讲稿,第989卷。斯普林格,柏林,137-153页
[38] Millington M(1987)并发程序设计语言的翻译修正理论。爱丁堡大学信息学院LFCS博士论文
[39] Milner R(1989)通信与并发。恩格尔伍德悬崖普伦蒂斯大厅·Zbl 0683.68008
[40] 《并发性:状态模型与Java程序》。威利,纽约·Zbl 0924.68026
[41] 《并发性:状态模型与Java程序》,2006年版。威利,纽约·Zbl 0924.68026
[42] Margaria T,Nagel R,Steffen B(2005)《JETI中验证工具的远程集成和协调》。在:第12届IEEE计算机系统工程国际会议论文集ECBS’05(美国马里兰州绿带)。IEEE计算机协会出版社,Los Alamitos,第431-436页
[43] Mateescu R,Sighireanu M(2003)规则无交互Mu演算的有效动态模型检查。Sci计算机程序46(3):255–281·Zbl 1026.68098
[44] Nesi M(1999)将传递值微积分形式化。形式方面计算11(2):160-199·Zbl 0937.68112
[45] Park D(1981)无限序列上的并发与自动机。理论(计算机)科学。在:计算机科学课堂讲义,第104卷,斯普林格,柏林,167-183页·Zbl 0457.68049
[第四十六条] Paige R,Tarjan RE(1987)三个分区优化算法。暹罗计算机杂志16(6):973-989·Zbl 0654.68072
[47] Rushby JM(2006)教程:PVS、SAL和Yices的自动化形式化方法。在:第四届IEEE软件工程和形式化方法国际会议论文集SEFM'06(印度浦那)。IEEE计算机学会出版社,Los Alamitos,第262页
[48] Salaün G,Bordeaux L,Schaerf M(2006)使用过程代数描述和推理Web服务。Int J业务流程集成管理1(2):116–128
[49] Sighireanu M(2004)LOTOS NT用户手册(2.4版)。INRIA projet VASY公司。ftp://ftp.inriapes.fr/pub/vasy/traian/manual.ps.Z2004年6月
[50] Salaün G,Kramer J,Lang F,Magee J(2007),将FSP转换为LOTO和自动机网络。作者:Davies J,Schulte W,Song Dong J(编辑),2007年第六届综合形式方法国际会议论文集(英国牛津)。计算机科学课堂讲稿,第4591卷。斯普林格,柏林,第558-578页·Zbl 1213.68410
[51] Salaün G,Serwe W(2005)将硬件过程代数转换为标准过程代数-用CHP和LOTOS说明。作者:van de Pol J,Romijn J,Smith G(编辑)。2005年第五届综合形式方法国际会议论文集(荷兰埃因霍温)。计算机科学讲义,第3771卷。斯普林格,柏林(2005年11月。完整版本可作为INRIA研究报告RR-5666提供)·Zbl 1137.68454
[52] Salaün G,Serwe W,Thonnart Y,Vivet P(2007)CHP规范与CADP的正式验证——片上异步网络的说明。在:Beerel P,Roncken M,Greenstreet M,Singh M(eds)《第13届IEEE异步电路和系统异步国际研讨会论文集》(2007年,美国加利福尼亚州伯克利)。IEEE计算机协会出版社,Los Alamitos,第73-82页
[53] Tej H,Wolff B(1997)Isabelle/Hol中Csp的修正失效散度模型。第四届欧洲形式方法国际研讨会论文集FME'97(奥地利格拉茨)。计算机科学课堂讲稿,第1313卷。斯普林格,柏林,318-337页
[54] van Glabbeek RJ,Weijland WP(1989)双模拟语义中的分支时间和抽象(扩展抽象)。CS R8911,Centrum voor Wiskunde en Informatica,阿姆斯特丹,1989年,In:IFIP第11届世界计算机大会论文集,旧金山
[55] Wang X,Kwiatkowska MZ,Theodoropoulos GK,Zhang Q(2005)《异步硬件分层验证的统一Csp方法》。在:第四届关键系统自动验证国际研讨会AVoCS’04(英国伦敦)的进程。理论计算机科学电子笔记(ENTCS)系列,第128卷,第231-246页·兹布1272.68278
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。