×
塞巴斯蒂安·鲍尔。;乌里·法伦贝格;Juhl，Line公司;Larsen，Kim G。;Legay、Axel;克劳斯·苏兰

加权模态转换系统。 （英语） Zbl 1291.68246号

形式方法系统。设计。 42，第2期，193-220（2013）.
摘要：规范理论作为基于组件的软件系统的模型驱动开发过程中的一种工具，最近受到了相当大的关注。然而，当前的规范理论本质上是定性的，因此在某种意义上是脆弱的，即通过模型对系统进行不可避免的近似，再加上硬件平台的基本不可预测性，使得很难将基于模型的行为结论传递给实际系统。因此，这种方法可以说不适合现代软件系统。我们在此提出了第一种规范理论，该理论允许在细化和实现过程中捕获定量方面，从而利用定性设置的问题。
我们提出的定量规范框架使用加权模态转换系统作为规范的形式化模型。这些被标记为过渡系统，具有附加功能，可以对系统可能实现或不实现的可选行为进行建模。通过引入加权模态转换系统之间距离的概念，满意度和精细化从众所周知的定性设置提升到定量设置。我们证明了并行合成的量化版本以及商（对偶到并行合成）继承了布尔设置的属性。

引用于5文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

关键词：

降低设计复杂性;模态规范;定量推理
PDF格式BibTeX公司 XML格式引用
\textit{S.S.Bauer}等人，《形式方法系统》。设计。42，第2号，193--220（2013；Zbl 1291.68246）
全文： 内政部 arXiv公司 哈尔

参考文献：

[1] de Alfaro L、Faella M、Stoelinga M（2009）《线性和分支系统度量》。IEEE Trans Softw工程35（2）：258-273·doi:10.1109/TSE.2008.106
[2] 阿尔法罗，L。；Henzinger，T。；Broy，M.（编辑）；Grünbauer，J.（编辑）；Harel，D.（编辑）；Hoare，T.（编辑），基于接口的设计，第195号，第83-104页（2005年），柏林·数字对象标识代码：10.1007/1-4020-3532-2-3
[3] Aliprantis CD，Border KC（2007）《无限维分析：搭便车指南》。柏林施普林格
[4] Antonik A，Huth M，Larsen KG，Nyman U，Wńsowski A（2008）20年的模态和混合规范。欧洲计算机科学协会（Bull Eur Assoc Theor Compute Sci）95:94-129·Zbl 1169.68498号
[5] 巴苏，A。；Bensalem，S。；博兹加，M。；凯劳德，B。；Delahaye，B。；Legay，A。；Hatcliff，J.（编辑）；Zucca，E.（编辑），《大型异构系统的统计抽象和模型检验》，第6117、32-46号（2010年），柏林
[6] 鲍尔，SS；Fahrenberg，美国。；Juhl，L。；拉森，KG；Legay，A。；苏拉，C。；Murlak，F.（编辑）；Sankowski，P.（编辑），加权模态转换系统的定量改进，第6907、60-71号（2011），柏林·Zbl 1343.68150号
[7] Bauer SS、Juhl L、Larsen KG、Legay A、Srba J（2012）《使用结构化标签扩展模态转换系统》。数学结构计算科学22（4）：581-617·Zbl 1277.68160号 ·网址：10.1017/S0960129511000697
[8] 贝内什，N。；乔纳，I。；Křetínsk \345]，J。；Bultan，T.（编辑）；Hsiung，P-A（编辑），《模态转换系统：组成和LTL模型检查》，第6996228-242号（2011年），柏林·Zbl 1348.68119号
[9] 贝内什，N。；Křetínsk \345]，J。；拉森，KG；斯尔巴，J。；Leucker，M.（编辑）；Morgan，C.（编辑），《检查模态转换系统的彻底改进是EXPTIME-complete》，第5684号，第112-126页（2009年），柏林·兹比尔1250.68117
[10] Bonsangue MM，van Breugel F，Rutten JJMM（1998）《广义度量空间：通过Yoneda嵌入的完备、拓扑和幂域》。计算机科学理论193（1-2）：1-51·Zbl 0997.54042号 ·doi:10.1016/S0304-3975（97）00042-X
[11] 乔恩·P、亨廷格TA、拉德哈克里什纳A（2012）《模拟距离》。计算机科学理论413（1）：21-35·Zbl 1234.68253号 ·doi:10.1016/j.tcs.2011.08.002
[12] 查克拉巴蒂，A。；阿尔法罗，L。；TA Henzinger；芒，FYC；Brinksma，E.（编辑）；Larsen，KG（编辑），《同步和双向组件接口》，第2404、414-427号（2002），柏林·Zbl 1010.68518号
[13] Chatterjee K、de Alfaro L、Majumdar R、Raman V（2010）《游戏度量算法》。对数方法计算科学6（3）·Zbl 1214.68245号
[14] Chatterjee K，Doyen L，Henzinger TA（2010）定量语言的表达性和闭包属性。对数方法计算科学6（3）·兹比尔1200.68135
[15] STREP COMBEST（基于组件的嵌入式系统设计技术）。http://www.combest.eu/home/
[16] Condon A（1992）随机博弈的复杂性。Inf计算96（2）：203-224·Zbl 0756.90103号 ·doi:10.1016/0890-5401（92）90048-K
[17] 大卫·A。；拉森，KG；Legay，A。；尼曼，美国。；Wąsowski，A。；Johansson，KH（编辑）；Yi，W.（编辑），《定时I/O自动机：实时系统的完整规范理论》，91-100（2010），纽约·Zbl 1361.68143号 ·doi:10.1145/1755952.1755967
[18] 阿尔法罗，L。；阿马迪奥，RM（编辑）；Lugiez，D.（编辑），《通过微积分进行定量验证和控制》，第2761号，第102-126页（2003年），柏林
[19] 阿尔法罗，L。；TA Henzinger；马朱姆达尔，R。；Baeten，JCM（编辑）；Karel Lenstra，J.（编辑）；Parrow，J.（编辑）；Woeginger，GJ（编辑），《系统理论中的未来贴现》，第2719期，1022-1037页（2003年），柏林·Zbl 1039.68087号
[20] de Alfaro L、Majumdar R、Raman V、Stoelinga M（2008）《博弈精炼关系和度量》。对数方法计算科学4（3）·Zbl 1147.68056号
[21] Delahaye B（2010）随机系统的模块化规范和组成分析。雷恩大学博士论文1
[22] Desharnais J，Gupta V，Jagadeesan R，Panangaden P（2004）标记马尔可夫过程的度量。计算机科学理论318（3）：323-354·Zbl 1068.68093号 ·doi:10.1016/j.tcs.2003.09.013
[23] Droste M，Gastin P（2007）加权自动机和加权逻辑。计算机科学理论380（1-2）：69-86·Zbl 1118.68076号 ·doi:10.1016/j.tcs.2007.02.055
[24] Droste M、Kuich W、Vogler H（2009）《加权自动机手册》。EATCS理论计算机科学专著。柏林施普林格·兹比尔1200.68001 ·doi:10.1007/978-3642-01492-5
[25] Droste M，Rahonis G（2009）加权自动机和带折扣的加权逻辑。《计算机科学》410（37）：3481-3494·Zbl 1191.68382号 ·doi:10.1016/j.tcs.2009.03.029
[26] Fahrenberg U，Larsen KG，Thrane C（2010）时序逻辑中加权Kripke结构的定量表征。计算信息29（6+）：1311-1324·Zbl 1413.68073号
[27] Fahrenberg，美国。；Legay，A。；苏拉，C。；Chakraborty，S.（编辑）；Kumar，A.（编辑），《定量线性时间分支时间谱》，第13期，第103-114页（2011年），莱布尼茨·Zbl 1246.68153号
[28] Fahrenberg，美国。；瑟兰，C。；拉森，KG；Massink，M.（编辑）；Norman，G.（编辑），《加权过渡系统的距离：游戏和属性》，第57期，第134-147页（2011年）·Zbl 1457.68188号
[29] 霍尔，RJ；Calder，M.（编辑）；Magill，EH（编辑），电子邮件中的功能交互，67-82（2000），阿姆斯特丹
[30] Juhl L，Larsen KG，Srba J（2012），具有重量间隔的模态转换系统。J Log Algebr程序81（4）：408-421·Zbl 1243.68215号 ·doi:10.1016/j.jlap.2012.03.008
[31] 拉森，KG；Sifakis，J.（编辑），《模态规范》，第407、232-246号（1989年），柏林·doi:10.1007/3-540-52148-8_19
[32] Larsen KG，Fahrenberg U，Thrane C（2011）加权转移系统的度量：公理化和复杂性。《计算机科学》412（28）：3358-3369·Zbl 1216.68191号 ·doi:10.1016/j.tcs.2011年4月03日
[33] Lawvere FW（1973）度量空间、广义逻辑和闭范畴。米兰Rend Semin Mat Fis XLIII:135-166·Zbl 0335.18006号 ·doi:10.1007/BF02924844
[34] William Lawvere F（1986）认真对待类别。科伦布版次垫XX:147-178·Zbl 0648.18001号
[35] Lynch N，Tuttle MR（1989）《输入/输出自动机简介》。夸脱-分Wiskd通知2（3）·Zbl 0677.68067号
[36] Majumdar R（2003）验证和控制的符号算法。加州大学伯克利分校博士论文
[37] Nyman U（2008）《作为接口理论和产品线基础的模态转换系统》。奥尔堡大学博士论文·Zbl 1348.68119号
[38] Raclet J-B（2008）组件规范的残留物。计算机科学电子笔记215:93-110·doi:10.1016/j.entcs.2008.06.023
[39] Davide S（2009）《关于互模拟和共聚的起源》。ACM Trans程序语言系统31（4）·Zbl 1285.68112号
[40] Sifakis J（2011）《计算机科学展望——系统视角》。美分。欧洲计算机杂志。科学。1(1):108-116 ·doi:10.2478/s13537-011-0008-y
[41] SPEEDS（系统工程中的计算和探索性设计）。网址：http://www.speeds.eu.com
[42] Thrane C（2011）反应系统的定量模型和分析。奥尔堡大学博士论文·Zbl 1118.68076号
[43] Thrane C、Fahrenberg U、Larsen KG（2010）加权过渡系统的定量模拟。J Log Algebr程序79（7）：689-703·Zbl 1204.68137号 ·doi:10.1016/j.jlap.2010.07.010
[44] van Breugel F，（1994）比较语义学中的拓扑模型。阿姆斯特丹Vrije大学博士论文·Zbl 1169.68498号
[45] van Breugel F，（1996）度量标记转换系统理论。纽约科学院学报806（1）：69-87·Zbl 0890.68083号 ·doi:10.1111/j.1749-6632.1996.tb49160.x
[46] 美国兹威克。；帕特森，M。；Du，D-Z（编辑）；Li，M.（编辑），均值支付博弈的复杂性，第959号，1-10（1995），柏林
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。