×

定量规范的组成。 (英语) Zbl 1398.68339号

摘要:我们提供了一个框架,用于具有定量信息(如奖励、时间或能量)的系统的组合和迭代设计与验证。它基于析取模态转换系统,我们允许动作承载各种类型的定量信息。在整个设计过程中,可以进一步细化动作,使信息更加精确。我们展示了如何计算系统标准操作的结果,包括商(残差),这在定量非确定性系统中以前没有考虑过。我们的定量框架与模态nu-calculus密切相关,并且与系统与标准操作之间距离的一般概念有关。

理学硕士:

60年第68季度 规范和验证(程序逻辑、模型检查等)
第68季度第45季度 形式语言和自动机
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Aceto L,Ingólfsdóttir A,Larsen KG,Srba J(2007)《反应系统》。剑桥大学出版社·Zbl 1141.68043号
[2] 丙酮,L;Fábregas,我;果肉,D;Ingólfsdóttir,A;Palomino,M,《关于模态系统规范:三种框架的比较》,科学计算程序,782468-2487,(2013)
[3] Aliprantis CD,Border KC(2007)《无限维分析:搭便车指南》。柏林施普林格·Zbl 0938.46001号
[4] 鲍尔,SS;费伦伯格,U;朱尔,L;Larsen,KG公司;Legay,A;苏拉,C;Murlak,F(编辑);Sankowski,P(ed.),加权模态转换系统的定量改进,60-71,(2011),柏林·Zbl 1343.68150号
[5] Bauer SS、David A、Hennicker R、Larsen KG、Legay A、Nyman U、Wąsowski A(2012a)基于组件的设计从规范到合同的转变。收录:de Lara J,Zisman A(eds)FASE,《计算机科学讲义》第7212卷。柏林施普林格,第43-58页
[6] Bauer SS、Fahrenberg U、Legay A、Thrane C(2012b)《一般定量规范理论与模式》。收录:Hirsch EA、Karhumäki J、LepistöA、Prilutskii M(eds)CSR,计算机科学讲义第7353卷。柏林施普林格,第18-30页·Zbl 1360.68576号
[7] Bauer SS、Juhl L、Larsen KG、Legay A、Srba J(2012c)《使用结构化标签扩展模态转换系统》。数学结构计算科学22(4):581-617·Zbl 1277.68160号
[8] 鲍尔,SS;费伦伯格,U;朱尔,L;拉森,KG;Legay,A;Thrane,C,加权模态转换系统,形式方法系统设计,42,193-220,(2013)·兹比尔1291.68246
[9] Ben-David,S;Chechik,M;乌奇特尔,S;D’Argenio,PR(编辑);Melgratti,HC(编辑),《用不同词汇合并部分行为模型》,91-105,(2013),柏林·Zbl 1390.68458号
[10] 贝内什,N;Křetínsk \345],J;拉森,KG;Srba,J,《关于模态转换系统中的决定论》,《Theor Comput Sci》,410,4026-4043,(2009)·Zbl 1186.68314号
[11] 贝内什,N;乔纳,我;Křetínsk \345],J;Bultan,T(编辑);Hsiung,P-A(编辑),《模态转换系统:组成和LTL模型检查》,228-242,(2011),柏林·Zbl 1348.68119号
[12] 贝内什,N;Delahaye,B;费伦伯格,U;Křetínsk \345],J;Legay,A;D’Argenio,PR(编辑);Melgratti,HC(编辑),《具有最大不动点的轩尼诗-米尔纳逻辑》,76-90,(2013),柏林·Zbl 1271.68131号
[13] 伯特兰,N;Legay,A;Pinchinat,S;Raclet,J-B,定时组件设计的模态事件块规范,科学计算程序,77,1212-1234,(2012)·Zbl 1264.68053号
[14] 布多尔,G;Larsen,KG,图形与逻辑规范,Theor Compute Sci,106,3-20,(1992)·Zbl 0776.68084号
[15] 凯劳德,B;Delahaye,B;拉森,KG;Legay,A;佩德森,马里兰州;Wąsowski,A,约束马尔可夫链,Theor Compute Sci,4124373-4404,(2011)·Zbl 1223.68070号
[16] 凯尔斯,L;Cardelli,L,用于并发的空间逻辑(第一部分),Inf-Comput,186194-235,(2003)·Zbl 1068.03022号
[17] 卡德利,L;拉森,KG;马达尔,R;Aceto,L(编辑);Henzinger,M(编辑);Sgall,J(编辑),《模块化马尔科夫逻辑》,380-391,(2011),柏林
[18] 采收率,P;TA Henzinger;Radhakrishna,A,《模拟距离》,Theor Compute Sci,413,21-35,(2012)·Zbl 1234.68253号
[19] 连续性,模量。数学百科全书。http://www.encyclopediaofmath.org/index.php?title=连续性,_modulus_of&oldid=30705
[20] 大卫,A;拉森,KG;Legay,A;尼曼,U;Traonouez,L-M;Wąsowski,A,实时规范,国际软工具技术传输杂志,17,17-45,(2015)
[21] 阿尔法罗,L;TA Henzinger;斯托琳加,M;Sangiovanni-Vincentelli,AL(编辑);Sifakis,J(编辑),《定时接口》,第2491号,第108-122页,(2002年),柏林·Zbl 1027.68785号
[22] 阿尔法罗,L;阿马迪奥,RM(编辑);Lugiez,D(编辑),通过微积分进行定量验证和控制,102-126,(2003),柏林
[23] 阿尔法罗,L;费拉,M;TA Henzinger;马朱姆达尔,R;Stoelinga,M,模型检查贴现时间属性,Theor Compute Sci,345139-170,(2005)·Zbl 1079.68062号
[24] 阿尔法罗,L;费拉,M;Stoelinga,M,线性和分支系统度量,IEEE跨软件工程,35258-273,(2009)·Zbl 1098.68092号
[25] de Alfaro L,Henzinger TA(2001)接口自动机。收件人:ESEC/SIGSOFT FSE。ACM,第109-120页
[26] Delahaye B、Larsen KG、Legay A、Pedersen ML、Wąsowski A(2012)《区间马尔可夫链的一致性和精化》。J Log Algebr程序81(3):209-226·Zbl 1247.68195号
[27] Delahaye B、Fahrenberg U、Larsen KG、Legay A(2014)概率自动机的精化和差异。对数方法计算科学10(3)。doi:10.2168/LMCS-10(3:11)2014年·Zbl 1338.68144号
[28] Desharnais,J;古普塔,V;贾加迪桑,R;Panangaden,P,标记马尔可夫过程的度量,Theor Comput Sci,318323-354,(2004)·Zbl 1068.68093号
[29] Fahrenberg U,Acher M,Legay A,Wąsowski A(2014a)类图的声音合并和差异。摘自:Gnesi S,Rensink A(编辑)FASE,《计算机科学讲义》第8411卷。柏林施普林格,第63-78页
[30] Fahrenberg U,Legay A,Traonouez L-M(2014b)模态nu-calculus的结构改进。收录于:Ciobanu G,Méry D(eds)ICTAC,计算机科学讲稿第8687卷。柏林施普林格,第169-187页·Zbl 1432.68261号
[31] Fahrenberg U,Křetínsk \J,Legay A,Traonouez L-M(2014c)定量规范的组成。收录:Lanese I,Madelaine E(eds)FACS,《计算机科学讲稿》第8997卷。柏林施普林格,第306-324页·Zbl 1398.68339号
[32] Fahrenberg U,Legay A(2012)模态事件块自动机的稳健规范理论。收录:Bauer SS,Raclet J-B(eds)FIT,EPTCS第87卷。第5-16页
[33] 费伦伯格,U;Legay,A;Shan,C-C(编辑),公制转换系统的广义定量分析,192-208,(2013),柏林·Zbl 1426.68170号
[34] Fahrenberg U,Legay A(2014a)《模态转换系统的一般定量规范理论》。行动通知51(5):261-295·Zbl 1360.68585号
[35] Fahrenberg U,Legay A(2014b)定量线性时间分支时间谱。计算机科学理论538:54-69·Zbl 1359.68191号
[36] Fahrenberg U,Legay A,Thrane C(2011)定量线性时间分支时间谱。收录于:Chakraborty S,Kumar A(编辑)FSTTCS,LIPIcs第13卷。第103-114页·Zbl 1246.68153号
[37] Feuillade,G;Pinchinat,S,离散事件系统控制理论的模态规范,离散事件动态系统,17,211-232,(2007)·Zbl 1116.93037号
[38] 吉拉德,J-Y,《线性逻辑》,《计算机科学理论》,50,1-102,(1987)·Zbl 0625.03037号
[39] 轩尼诗,M,《验收树》,J ACM,32,896-928,(1985)·Zbl 0633.68074号
[40] TA Henzinger;马朱姆达尔,R;普拉布,VS;Pettersson,P(编辑);Yi,W(编辑),量化定时系统之间的相似性,226-241,(2005),柏林·兹比尔1175.68281
[41] TA Henzinger;Sifakis,J;Misra,J(编辑);Nipkow,T(编辑);Sekerinski,E(编辑),嵌入式系统设计挑战,1-15,(2006),柏林
[42] Huth M,Kwiatkowska MZ(1997)定量分析和模型检验。单位:LICS。IEEE计算机学会,第111-122页
[43] 雅各布斯,B;投票,E;Hußmann,H(ed.),Java建模语言JML的逻辑,284-299,(2001),柏林·Zbl 0977.68588号
[44] Jonsson B,Larsen KG(1991)概率过程的规范和细化。单位:LICS。IEEE计算机学会,第266-277页
[45] 克林,B;Sassone,V,随机和加权转换系统的结构操作语义,Inf Compute,227,58-83,(2013)·Zbl 1358.68214号
[46] Kozen,D,命题演算的结果,Theor Compute Sci,27333-354,(1983)·兹伯利0553.03007
[47] Křetínsk \345],J;Sickert,S;洪,D(编辑);Ogawa,M(编辑),《Motras:模态转换系统及其扩展的工具》,487-491,(2013),柏林·Zbl 1410.68232号
[48] Larsen KG,Thomsen B(1998)模态过程逻辑。单位:LICS。IEEE计算机学会,第203-210页
[49] Larsen KG,Xinxin L(1990)使用模态转换系统求解方程。单位:LICS。IEEE计算机学会,第108-117页
[50] Larsen,KG,hennessy-milner逻辑中递归可满足性的证明系统,Theor Compute Sci,72,265-288,(1990)·Zbl 0698.68014号
[51] 拉森,KG;Legay,A;特拉奥努埃兹,L-M;Wąsowski,A;Fahrenberg,U(编辑);Tripakis,S(编辑),实时组件的鲁棒规范,129-144,(2011),柏林
[52] 拉森,KG;马达尔,R;帕南加登,P;Rovan,B(编辑);Sassone,V(编辑);Widmayer,P(ed.),《极限:马尔可夫过程的近似推理》,681-692,(2012),柏林·Zbl 1365.68344号
[53] 拉森,KG;Legay,A;Traonouez,L-M;Wąsowski,A,实时系统的鲁棒综合,Theor Compute Sci,515,96-122,(2014)·Zbl 1311.68088号
[54] 利斯科夫,B;Wing,JM,子类型的行为概念,ACM Trans Program Lang Syst,161811-1841,(1994)
[55] Mio,M;Hofmann,M(ed.),独立乘积的概率模态微积分,290-304,(2011),柏林·Zbl 1326.68202号
[56] Morgan C,McIver A(1997)基于期望的概率时间演算。收录:Groves L,Reeves S(eds)形式方法。新加坡施普林格·兹伯利0885.03037
[57] Raclet J-B(2007)组件规范的残留物。收录:1843年出版。IRISA,雷恩
[58] Romero-Hernández D,de Frutos-Escrig D(2012a)定义所有过程语义的距离。收录于:Giese H,Rosu G(编辑)FMOODS/FORTE,计算机科学讲稿第7273卷。柏林施普林格,第169-185页
[59] Romero-Hernández D,de Frutos-Escrig D(2012b)过程之间的距离:纯代数方法。收录:Martí-Oliet N,Palomino M(eds)WADT,计算机科学讲稿第7841卷。柏林施普林格,第265-282页·Zbl 1394.68219号
[60] Sifakis,J,《计算机科学的愿景——系统视角》,《中欧计算机科学杂志》,第1108-116页,(2011)
[61] Traonouez L-M(2012)稳健定时规范的参数反例改进方法。在Bauer SS中,Raclet J-B(eds)FIT,EPTCS第87卷。第17-33页
[62] 乌奇特尔,S;Chechik,M;Taylor,RN(编辑);Dwyer,MB(编辑),合并部分行为模型,43-52,(2004),纽约
[63] Breugel,F;Worrell,J,概率转移系统的行为伪度量,Theor Compute Sci,33115-142,(2005)·Zbl 1070.68109号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。