×

BIP合同:用于成分验证的层次交互模型。 (英语) Zbl 1215.68028号

Derrick,John(编辑)等人,《网络和分布式系统的形式化技术——FORTE 2007》。2007年6月27日至29日在爱沙尼亚塔林举行的第27届IFIP工作组6.1国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-73195-5/pbk)。计算机科学课堂讲稿4574,1-18(2007)。
摘要:本文通过考虑要构造的原子组件的端口集,将BIP组件框架扩展到层次化组件(端口可能冲突或有序,其中较大的端口表示具有较大交互的交互集)。由一组通过BIP连接器连接的组件和一组表示内部连接器和端口子集的端口组成的组合组件具有两种语义:一种是BIP语义定义的交互,一个是由外部端口表示的动作,其中组件的端口集的结构是从组件的内部结构派生出来的。
第二个扩展包括通过明确区分冲突端口和并发端口来添加隐式交互:只涉及非冲突端口的交互可以在不存在显式连接器的情况下并发执行。
最后,我们定义了组件层次结构的基于契约的推理。
关于整个系列,请参见[Zbl 1119.68006号].

MSC公司:

2007年7月68日 计算机体系结构的数学问题
60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Badouel,E.,Benveniste,A.,Bozga,M.,Caillaud,B.,Constant,O.,Josko,B.,Ma,Q.,Passerone,R.,Skipper,M.:SPEEDS元模型语法和草稿语义。可交付成果D2.1c(2007年2月)
[2] Basu,A.,Bozga,M.,Sifakis,J.:在BIP中建模异构实时系统。摘自:第四届IEEE软件工程与形式化方法国际会议(SEFM06),受邀演讲,2006年9月11-15日,浦那,第3-12页(2006)
[3] Bozga,M.、Constant,O.、Skipper,M.,Ma,Q.:SPEEDS元模型语法和静态语义。可交付成果D2.1b(2007年1月)
[4] Bliudze,S.,Sifakis,J.:BIP中构建交互的连接器代数。Techreport,Verimag(2007年2月)·Zbl 1207.68203号
[5] de Roever,W.P.,de Boer,F.,Hannemann,U.,Hooman,J.,Lakhnech,Y.,Poel,M.,Zwiers,J.:并发验证:合成和非合成方法简介。收录:《剑桥理论计算机科学丛书》第54期,剑桥大学出版社,剑桥(2001)·Zbl 1009.68020号
[6] Gößler,G.、Graf,S.、Majster-Cederbaum,M.、Martens,M.和Sifakis,J.:基于组件的系统建模和验证方法。收录人:van Leeuwen,J.、Italiano,G.F.、van der Hoek,W.、Meinel,C.、Sack,H.、Plášil,F.(编辑)SOFSEM 2007。LNCS,第4362卷,施普林格,海德堡(2007)·兹比尔1131.68474
[7] Gßler,G.,Sifakis,J.:基于组件的无死锁系统构建。收录:Pandya,P.K.,Radhakrishnan,J.(编辑)FST TCS 2003:软件技术和理论计算机科学基础。LNCS,第2914卷,斯普林格,海德堡(2003)
[8] Goessler,G.,Sifakis,J.:基于组件建模的组合。《计算机程序设计科学》,第161-183页(2005年3月)·Zbl 1075.68016号 ·doi:10.1016/j.scico.2004.05.014
[9] Graf,S.,Lüttgen,G.,Steffen,B.:使用接口规范的有限状态系统的组合最小化。In:《计算的形式方面》,第8卷,发表于Passauer Informatik Bericht MIP-9505(1996)·Zbl 0860.68067号 ·doi:10.1007/BF01211911
[10] Hoare,C.A.R.:通信顺序过程。Prentice-Hall,Englewood Cliffs(1984)·Zbl 0628.68025号
[11] Winskel,G.,Nielsen,M.:并发模型,第4卷。牛津大学出版社,牛津(1995)·Zbl 0874.68120号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。