跳到主要内容
研究论文

参数化验证中的可决定性

出版:2016年6月3日 出版历史
  • 获取引文提醒
  • PDF第一页

    工具书类

    [1]
    P.A.Abdulla、M.F.Atig和O.Rezine。验证定向非循环自组织网络。在FORTE中,LNCS第7892卷,第193-208页。施普林格,2013年。
    [2]
    P.A.Abdulla、K.Ceráns、B.Jonsson和Y.-K.Tsay。无限状态系统的一般可判定性定理。在LICS中,第313--321页,1996年。
    [3]
    P.A.Abdulla、G.Delzanno和A.Rezine。具有全局条件的无限状态过程的近似参数化验证。系统设计中的形式方法,34(2):126-1562009。
    [4]
    P.A.Abdulla、B.Jonsson、M.Nilsson和M.Saksena。定期模型检查的调查。CONCUR,LNCS第3170卷,第35-48页。斯普林格,2004年。
    [5]
    B.Aminof、S.Jacobs、A.Khalimov和S.Rubin。令牌加密系统的参数化模型检查。在VMCAI中,LNCS第8318卷,第262-281页,2014年1月。
    [6]
    B.Aminof、T.Kotek、S.Rubin、F.Spegni和H.Veith。交会系统的参数化模型检查。CONCUR,第8704卷,第109-124页。施普林格,2014年。
    [7]
    B.Aminof、S.Rubin和F.Zuleger。关于参数化系统中通信原语的表达能力。M.Davis、A.Voronkov、A.McIver和A.Fehnker,《编程逻辑、人工智能和推理》编辑,2015年。
    [8]
    H.Attiya和J.Welch。分布式计算。John Wiley&Sons,第二版,2004年。
    [9]
    S.Bardin、A.Finkel、J.Leroux和L.Petrucci。快速:从理论到实践的加速。STTT,10(5):401--4242008年。
    [10]
    G.Basler、M.Mazzucchi、T.Wahl和D.Kroening。并发软件的符号计数器抽象。在CAV中,LNCS第5643卷,第64-78页。施普林格,2009年。
    [11]
    R.Bloem、S.Jacobs、A.Khalimov、I.Konnov、S.Rubin、H.Veith和J.Widder。参数化验证的可决定性。分布式计算理论综合讲座。摩根&克莱普尔出版社,2015年。
    [12]
    ByMC公司。ByMC:拜占庭模型检查器,2013年。网址:http://forsyte.tuwien.ac.at/software/bymc/。访问日期:2016年4月。
    [13]
    R.Cavada、A.Cimatti、M.Dorigatti、A.Griggio、A.Mariotti、A.Micheli、S.Mover、M.Roveri和S.Tonetta。nuXmv符号模型检查器。在CAV中,LNCS第8559卷,第334-342页,2014年。
    [14]
    E.Clarke、O.Grumberg和D.Peled。模型检查。麻省理工学院出版社,1999年。
    [15]
    E.Clarke、M.Talupur、T.Touili和H.Veith。通过网络分解进行验证。CONCUR 2004,第3170卷,第276-291页,2004年。
    [16]
    S.Conchon、A.Goel、S.Krstic、A.Mebsout和F.Zaidi。隔间:用于参数化系统的基于smt的并行模型检查器-工具文件。在CAV中,LNCS第7358卷,第718页至第724页。施普林格,2012年。
    [17]
    G.德尔扎诺。广播通信抽象模型参数化验证的统一视图。《国际技术转让软件工具杂志》,2016年第1-19页。
    [18]
    G.Delzanno、J.Raskin和L.Van Begin。面向多线程Java程序的自动验证。在TACAS中,LNCS第2280卷,第173-187页,2002年。
    [19]
    G.Delzanno、A.Sangnier和G.Zavataro。特设网络的参数化验证。在CONCUR中,LNCS第6269卷,第313--327页,2010年。
    [20]
    G.Delzanno、A.Sangnier和G.Zavataro。论派系在adhoc网络参数化验证中的作用。在FOSSACS中,LNCS第6604卷,第441-455页。施普林格,2011年。
    [21]
    G.Delzanno、A.Sangnier和G.Zavataro。验证具有节点和通信故障的自组织网络。在FORTE,LNCS第7273卷,第235-250页。施普林格,2012年。
    [22]
    J.Elgaard、N.Klarlund和A.Möller。MONA 1.x:WS1S和WS2S的新技术。在CAV中,LNCS第1427卷,第516-520页。斯普林格,1998年。
    [23]
    E.A.Emerson和V.Kahlon。将模型检查从多减少到少。在CADE,LNCS第1831卷,第236-254页。施普林格-柏林-海德堡,2000年。
    [24]
    E.A.Emerson和V.Kahlon。参数化缓存一致性协议的准确有效验证。在CHARME中,LNCS第2860卷,第247--262页。斯普林格,2003年。
    [25]
    爱默生和卡隆。模型检查保护协议。在LICS中,第361--370页。IEEE,2003年。
    [26]
    E.A.Emerson和K.S.Namjoshi。参数化同步系统的自动验证。在CAV中,LNCS第1102卷,第87-98页。施普林格,1996年。
    [27]
    E.A.Emerson和K.S.Namjoshi。关于环的推理。发现的国际期刊。计算。科学。,14(4):527--550, 2003.
    [28]
    J.埃斯帕尔扎。petri网问题的可判定性和复杂性——简介。在《关于Petri网的In Lectures on Petri Nets I:基本模型》中,第374--428页。Springer-Verlag,1998年。
    [29]
    A.芬克尔和P.施诺贝伦。到处都是结构良好的过渡系统!理论计算机科学,256(1-2):63-922001。
    [30]
    S.Ghilardi和S.Ranise。基于SMT求解的阵列系统的后向可达性:终止和不变综合。《计算机科学中的逻辑方法》,6(4),2010年。
    [31]
    A.Khalimov、S.Jacobs和R.Bloem。标记环的PARTY参数化合成。在CAV中,LNCS第8044卷,第928-933页。施普林格,2013年。
    [32]
    I.V.Konnov和V.A.Zakharov。一种基于不变量的异步参数化网络验证方法。J.赛姆布。计算。,45(11):1144--1162, 2010.
    [33]
    A.Legay。T(O)RMC:用于定期模型检查的工具。在CAV中,LNCS第5123卷,第548-551页。施普林格,2008年。
    [34]
    N.林奇。分布式算法。Morgan Kaufman Publishers,Inc.,美国旧金山,1996年。
    [35]
    MCMAS-P.VAS——自治系统验证,2016年。网址:http://vas.doc.ic.ac.uk/software/extensions/。访问日期:2016年4月。
    [36]
    R.Milner。通信和并发。计算机科学PHI系列。普伦蒂斯·霍尔,1989年。
    [37]
    A.Pnueli、Y.Sa'ar和L.D.Zuck。Jtlv:开发验证算法的框架。在CAV中,LNCS第6174卷,第171-174页。施普林格,2010年。
    [38]
    A.Pnueli和E.Shahar。一个将演绎与算法验证相结合的平台。在CAV中,LNCS第1102卷,第184-195页。施普林格,1996年。
    [39]
    K.V.S.普拉萨德。广播系统演算。科学。计算。程序。,25(2-3):285--327, 1995.
    [40]
    T.Rybina和A.Voronkov。BRAIN:用整数进行向后可达性分析。在AMAST中,LNCS第2422卷,第489-494页。斯普林格,2002年。
    [41]
    一、铃木。证明有限状态机环的性质。信息处理。莱特。,28(4):213--2141988年7月。
    [42]
    T.Yavuz-Kahveci和T.Bultan。动作语言验证器:反应式软件规范的无限状态模型检查器。系统设计中的形式方法,35(3):325-3672009。
    [43]
    L.D.Zuck和A.Pnueli。借助参数化系统进行模型检查和抽象(调查)。计算机语言,系统与结构,30(3-4):139-1692004。

    引用人

    查看全部
    • (2023)通过有界区域实现基于双边界分布式协议的系统的有界验证美国计算机学会程序设计语言会议录10.1145/35860337:OOPSLA1(172-200)在线发布日期:2023年4月6日
    • (2023)参数化构件系统体系结构中的不确定性建模国际计算机科学基础杂志10.1142/S01290541234502834:06(559-601)在线发布日期:2023年5月22日
    • (2023)具有数据类型的TSO下的参数化验证系统构建和分析的工具和算法10.1007/978-3-031-30823-9_30(588-606)在线发布日期:2023年4月22日
    • 显示更多引用者

    索引术语

    1. 参数化验证中的可决定性
          索引项已通过自动分类分配给内容。

          建议

          评论

          信息和贡献者

          问询处

          发布时间

          封面图片ACM SIGACT新闻
          ACM SIGACT新闻 第47卷第2期
          2016年6月
          83页
          国际标准编号:0163-5700
          内政部:10.1145/2951860
          期刊目录

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          出版:2016年6月3日
          发布于SIGACT体积47,问题2

          检查更新

          限定符

          • 研究文章

          贡献者

          其他指标

          文献计量学和引文

          文献计量学

          文章指标

          • 下载量(最近12个月)42
          • 下载次数(最近6周)2

          其他指标

          引文

          引用人

          查看全部
          • (2023)通过有界区域实现基于双边界分布式协议的系统的有界验证美国计算机学会程序设计语言会议录10.1145/35860337:OOPSLA1(172-200)在线发布日期:2023年4月6日
          • (2023)参数化构件系统体系结构中的不确定性建模国际计算机科学基础杂志10.1142/012905412345002834:06(559-601)在线发布日期:2023年5月22日
          • (2023)具有数据类型的TSO下的参数化验证系统构建和分析的工具和算法10.1007/978-3-031-30823-9_30(588-606)在线发布日期:2023年4月22日
          • (2023)VeyMont:并行化已验证程序而不是验证并行程序形式化方法10.1007/978-3-031-27481-7_19(321-339)在线发布日期:2023年3月6日
          • (2022)发布获取下的参数化验证已完成PSPACE2022年ACM分布式计算原理研讨会论文集10.1145/3519270.3538445(482-492)在线发布日期:2022年7月20日
          • (2022)通过SmartACE中的通信抽象验证实体智能合约验证、模型检查和抽象解释10.1007/978-3-030-94583-1_21(425-449)在线发布日期:2022年1月16日
          • (2021)基于逻辑的同构动态多智能体系统的描述与验证第20届自治代理和多代理系统国际会议论文集10.5555/3463952.3464216(1727-1729)在线发布日期:2021年5月3日
          • (2021)通过通信抽象对智能合约进行组合验证静态分析10.1007/978-3-030-88806-0_21(429-452)在线发布日期:2021年10月17日
          • (2020)基于场景的CPS故障预测在线可达性验证IEEE集成电路和系统计算机辅助设计汇刊10.1109/TCAD.2019.293506239:10(2081-2094)在线发布日期:2020年10月
          • (2020)同构动态多智能体系统的逻辑描述与验证自治代理和多代理系统2007年10月10日/10458-020-09457-834:2在线发布日期:2020年4月28日
          • 显示更多引用者

          视图选项

          获取访问权限

          登录选项

          完全访问权限

          查看选项

          PDF格式

          以PDF文件查看或下载。

          PDF格式

          电子阅读器

          使用联机查看电子阅读器.

          电子阅读器

          媒体

          数字

          其他

          桌子

          分享

          分享

          共享此出版物链接

          在社交媒体上分享