×

概率契约:一种用于设计具有随机和/或非确定性方面的系统的组合推理方法。 (英语) Zbl 1210.93068号

概述:合同允许区分对系统(保证)的假设和对其环境(假设)的假设。本文主要研究(随机)系统的假设/保证合同模型。我们认为合同能够捕获此类系统的可靠性和可用性属性。我们还表明,由于减少了经典验证问题,可以通过有效的方法检查满意和细化的经典概念。最后,还研究了支持组合推理和支持复杂系统可扩展分析的定理。

MSC公司:

93E03型 控制理论中的随机系统(一般)
87年第68季度 计算机科学中的概率(算法分析、随机结构、相变等)
第68季度第45季度 形式语言和自动机
60年第68季度 规范和验证(程序逻辑、模型检查等)
90B25型 运筹学中的可靠性、可用性、维护和检查
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alur R,Henzinger TA,Kupferman O(2002)交替时间-时间逻辑。美国临床医学杂志49(5):672–713·Zbl 1326.68181号 ·doi:10.1145/585265.585270
[2] Andova S(1999)概率选择过程代数。包含:ARTS。LNCS,第1601卷。柏林施普林格,第111-129页
[3] Bensalem S,Bozga M,Nguyen T,Sifakis J(2009)D-finder:一种用于组合死锁检测和验证的工具。输入:CAV。计算机科学课堂讲稿,第5643卷。柏林施普林格,第614-619页
[4] Benveniste A、Caillaud B、Ferrari A、Mangeruca L、Passerone R、Sofronis C(2008)基于合同的多视点规范和设计。In:FMCO’07。LNCS,第5382卷。柏林施普林格,第200–225页·Zbl 1209.68120号
[5] Benveniste A,Caillaud B,Passerone R(2007)嵌入式系统合同的通用模型。CoRR,abs/0706.1456
[6] Bip–基于增量组件的实时系统构建。http://www-verimag.imag.fr/async/bip.php
[7] Bertrand N,Legay A,Pinchinat S,Raclet J-B(2009)《定时系统模态规范的组合方法》。包含:ICFEM。LNCS,第679–697卷。柏林施普林格,p5885
[8] Bertrand N,Pinchinat S,Raclet J-B(2009)定时模态规范的细化和一致性。摘自:2009年在西班牙塔拉戈纳举行的第三届语言和自动机理论与应用国际会议(LATA’09)。LNCS,第5457卷。柏林施普林格,第152-163页·Zbl 1234.68250号
[9] Bustan D,Rubin S,Vardi MY(2004)《验证马尔可夫链的欧米伽正则性》。输入:CAV。LNCS,第3114卷。柏林施普林格,第189-201页·Zbl 1103.68072号
[10] Bertsekas DP,Tsitsiklis JN(2002)《概率导论》。科学,雅典娜
[11] Bertsekas DP,Tsitsiklis JN(2008)概率导论。麻省理工学院出版社,纽约
[12] Büchi JR(1960)弱二阶算法和有限自动机。Z数学日志汇总数学6:66–92·Zbl 0103.24705号 ·doi:10.1002/malq.19600060105
[13] Cobleigh JM、Avrunin GS、Clarke LA(2008)《分手很难做到:自动假设保证推理的评估》。ACM Trans Softw Eng方法17(2):1–52·Zbl 05459574号 ·doi:10.1145/1348250.1348253
[14] Ciesinski F,Baier C(2006)《白酒:反应体系的定性和定量线性时间分析工具》。输入:QEST。IEEE计算机学会,纽约,第131-132页
[15] Clarke EM、DonzéA和Legay A(2010)《关于混合模拟电路的基于仿真的概率模型检查》。形式方法系统设计36(2):97–113·Zbl 1207.68205号 ·doi:10.1007/s10703-009-0076-y
[16] Caillaud B、Delahaye B、Larsen KG、Legay A、Pedersen ML、Wasowski A(2010)《约束马尔可夫链的组合设计方法》。输入:QEST。IEEE,纽约
[17] Clarke EM,Emerson EA(1981)使用分支时间时序逻辑设计和合成同步骨架。In:程序逻辑。LNCS,第131卷。施普林格,柏林,第52-71页
[18] Clarke E、Grumberg O、Peled D(1999)模型检查。麻省理工学院出版社,纽约
[19] Cox DR,Miller HD(1965)随机过程理论/d r Cox,h d Miller
[20] 库姆斯特http://www.combest.eu.com
[21] de Alfaro L(1997)概率系统的形式验证。斯坦福大学博士论文
[22] de Alfaro L、da Silva LD、Faella M、Legay A、Roy P、Sorea M(2005)社交接口。输入:FroCos。LNCS,第3717卷。柏林施普林格,第81–105页·Zbl 1171.68837号
[23] de Alfaro L、Faella M、Henzinger TA、Majumdar R、Stoelinga M(2004),模型检查贴现时间属性。包含:TACAS。LNCS,第2988卷。柏林施普林格,第77-92页·Zbl 1126.68465号
[24] de Alfaro L,Henzinger TA(2001)接口自动机。输入:FSE。ACM出版社,纽约,第109–120页
[25] de Alfaro L,Henzinger TA(2005),基于接口的设计。在:软件密集型系统的工程理论。北约科学系列:数学、物理和化学,第195卷。柏林施普林格,第83–104页
[26] de Alfaro L,Henzinger TA,Jhala R(2001)概率系统的组合方法。输入:CONCUR。LNCS,第2154卷。柏林施普林格,第351-365页·Zbl 1006.68083号
[27] Eisner C,Fisman D(2006)PSL实用介绍。柏林施普林格
[28] Feuillade G,Pinchinat S(2007)《离散事件系统控制理论的模态规范》。离散事件动态系统17(2):181–205·Zbl 1116.93037号 ·doi:10.1007/s10626-006-0008-6
[29] Fenech S、Pace GJ、Schneider G(2009)《合同自动冲突检测》。In:ICTAC。计算机科学课堂讲稿,第5684卷。柏林施普林格,第200–214页·Zbl 1250.03049号
[30] Fenech S、Pace GJ、Schneider G(2009)Clan:合同分析和冲突发现工具。输入:ATVA。LNCS,第5799卷。柏林施普林格,第90-96页
[31] Finkel A、Willems B、Wolper P(1997)模型检查下推系统的直接符号方法。包含:ENTCS,第9卷·Zbl 0907.68126号
[32] Glouche Y,Le Guernic P,Talpin J-P,Gautier T(2009)逻辑假设保证推理契约的布尔代数。CoRR,inria-00292870
[33] Goessler G,Raclet J-B(2009),基于组件设计的模态合同。收件人:SEFM。IEEE计算机协会,纽约,第295–303页
[34] Hermanns H(2002)交互式马尔可夫链:对量化质量的追求。LNCS,第2428卷。柏林施普林格·Zbl 1012.68142号
[35] Hansson H,Jonsson B(1994)关于时间和可靠性的推理逻辑。正式Asp计算6(5):512–535·Zbl 0820.68113号 ·doi:10.1007/BF01211866
[36] Kwiatkowska MZ,Norman G,Parker D,Qu H(2010)概率系统的假设保证验证。包含:TACAS。LNCS,第6015卷。柏林施普林格,第23-37页·Zbl 1284.68406号
[37] Larsen KG(1989)模态规范。In:有限状态系统的自动验证方法。计算机科学课堂讲稿,第407卷。柏林施普林格,第232-246页
[38] López N,Nüñez M(2004)概率过程代数及其等价物概述。In:随机系统的验证。LNCS,第2925卷。施普林格,柏林,第89–123页·Zbl 1203.68115号
[39] Lynch N,Tuttle MR(1989)《输入/输出自动机简介》。CWI问题2(3):219–246·Zbl 0677.68067号
[40] Milner R(1989)通信与并发。纽约普伦蒂斯·霍尔·Zbl 0683.68008号
[41] Pavese E、Braberman VA、Uchitel S(2009)(非概率)行为模型定量分析中的概率环境。2009年8月24日至28日,荷兰阿姆斯特丹,欧洲软件工程会议第七届联席会议和ACM SIGSOFT软件工程基础国际研讨会会议记录。纽约ACM出版社,第335-344页
[42] Pace GJ,Schneider G(2009)《完整合同规范中的挑战》。收录于:IFM。计算机科学课堂讲稿,第5423卷。柏林施普林格,第292-306页·Zbl 1211.68251号
[43] Pnueli A(1977)程序的时序逻辑。输入:FOCS。IEEE,纽约,第46-57页
[44] Quinton S,Graf S(2008),基于合同的组件层次系统验证。收件人:SEFM。IEEE计算机学会,纽约,第377–381页
[45] Raclet J-B(2007)组件规范的残留物。输入:FACS
[46] Rutten JJMM,Kwiatkowska M,Norman G,Parker D(2004)《分析并发和概率系统的数学技术》,第23卷。美国数学学会,普罗维登斯
[47] Rabin MO,Scott D(1959)有限自动机及其决策问题。IBM J Res开发115–125·Zbl 0158.25404号
[48] 速度。网址:http://www.speeds.eu.com
[49] 自旋工具(自旋)。可在http://spinroot.com/spin/whatispin.html
[50] Sen K,Viswanathan M,Agha G(2005)《随机系统的统计模型检验》。输入:CAV。LNCS,第3576卷。柏林施普林格,第266-280页·Zbl 1081.68635号
[51] Vardi MY(1985)概率并发有限状态程序的自动验证。在:FOCS。IEEE,纽约,第327–338页
[52] 瓦尔迪MY(2007),来自教堂,psl之前。可在http://www.cs.rice.edu/\(\sim\)vardi/papers/index.html
[53] Vardi MY,Wolper P(1986)自动程序验证的自动机理论方法(初步报告)。单位:LICS。IEEE计算机协会,纽约,第332–344页
[54] Vardi MY,Wolper P(1994)《关于无限计算的推理》。Inf计算115(1):1–37·Zbl 0827.03009 ·doi:10.1006/inco.1994.1092
[55] Wolper P(1983)时间逻辑更具表现力。Inf控件56(1/2):72–99·Zbl 0534.03009号 ·doi:10.1016/S0019-9958(83)80051-5
[56] Xu DN,Göler G,Girault A(2010)In:ATVA。LNCS,第6252卷。柏林施普林格,第325-340页
[57] Younes HLS(2005)《具有异步事件的随机过程的验证和规划》。卡内基梅隆大学博士论文
[58] Younes HLS(2006)概率模型检查的错误控制。在:VMCAI中。LNCS,第3855卷。柏林施普林格,第142-156页·Zbl 1176.68131号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。