摘要
Abdulla,P.A.,Haziza,F.,Holík,L.:所有这些都是为了通过视图抽象进行少数参数化验证所付出的代价。 收件人:Giacobazzi,R.,Berdine,J.,Mastroeni,I.eds.VMCAI 2013。 LNCS,第7737卷,第476--495页。 施普林格,海德堡,2013 谷歌学者 数字图书馆 阿卜杜拉,P.A.:好的,更好的准有序跃迁系统。 牛市。 符号逻辑164,457---515 2010 谷歌学者 交叉引用 Abdulla,P.A.,Cerans,K.,Jonsson,B.,Tsay,Y.K.:无限状态系统的一般可判定性定理。 收录于:LICS,第313页---321页,1996年 谷歌学者 数字图书馆 Cardoza,E.,Lipton,R.J.,Meyer,A.R.:petri网和交换半群的指数空间完备问题:初步报告。 收录于:STOC,第50页---54页,1976年 谷歌学者 数字图书馆 Donaldson,A.,Kaiser,A.,Kroening,D.,Wahl,T.:共享变量并发程序的对称感知谓词抽象。 收录:Gopalakrishnan,G.,Qadeer,S.编辑。CAV 2011。 LNCS,第6806卷,第356--371页。 施普林格,海德堡,2011 谷歌学者 数字图书馆 Esparza,J.、Ledesma-Garza,R.、Majumdar,R.,Meyer,P.、Niksic,F.:基于SMT的可覆盖性分析方法。 收录人:Biere,A.,Bloem,R.eds.CAV 2014。 LNCS,第8559卷,第603--619页。 斯普林格,海德堡2014 谷歌学者 数字图书馆 Esparza,J.,Meyer,P.J.:基于SMT的公平终止分析方法。 收录于:FMCAD,第49页---56页,2015年 谷歌学者 数字图书馆 Even,S.:图形算法。 W.H.Freeman&Co.,纽约1979 谷歌学者 数字图书馆 Finkel,A.,Schnoebelen,P.:结构良好的过渡系统无处不在!。 西奥。 计算。 科学。 2561---2, 63---92 2001 谷歌学者 数字图书馆 Ganty,P.,Raskin,J.F.,Van Begin,L.:从多处到少处:petri网的自动抽象求精。 芬达姆。 Inf.883,275---305 2008年 谷歌学者 数字图书馆 Geeraerts,G.,Raskin,J.F.,Begin,L.V.:扩展、放大和检查:WSTS可覆盖性问题的新算法。 J.计算。 系统。 科学。 721, 180---203 2006 谷歌学者 数字图书馆 Geeraerts,G.,Raskin,J.-F.,Van Begin,L.:关于petri网最小覆盖集的有效计算。 收录人:Namjoshi,K.S.、Yoneda,T.、Higashino,T.和Okamura,Y.编辑ATVA 2007。 LNCS,第4762卷,第98---113页。 施普林格,海德堡2007 谷歌学者 数字图书馆 German,S.M.,Sistla,A.P.:关于具有多个过程的系统的推理。 J.ACM 393、675---735 1992年 谷歌学者 数字图书馆 阿拉巴马州哈伊杜。, Vörös,A.,Bartha,T.:petri网CEGAR方法的新搜索策略。 收录人:Devillers,R.,Valmari,A.eds.PETRI NETS 2015。 LNCS,第9115卷,第309--328页。 斯普林格,海德堡2015 谷歌学者 Kaiser,A.,Kroening,D.,Wahl,T.:多线程程序验证的扩展方法。 ACM事务处理。 程序。 语言系统。 364, 14 2014 谷歌学者 数字图书馆 Karp,R.M.,Miller,R.E.:并行程序模式。 J.计算。 系统。 科学。 32, 147---195 1969 谷歌学者 数字图书馆 Kloos,J.、Majumdar,R.、Niksic,F.、Piskac,R.:增量归纳覆盖率。 收件人:Sharygina,N.,Veith,H.eds.CAV 2013。 LNCS,第8044卷,第158---173页。 施普林格,海德堡,2013 谷歌学者 刘,P.:www.ccs.neu.edu/home/lpzun/tse/ 谷歌学者 Liu,P.,Wahl,T.:布尔广播节目的无限状态向后探索。 摘自:FMCAD,第155---162页,2014年 谷歌学者 数字图书馆 de Moura,L.,BjØrner,N.S.:Z3:高效SMT求解器。 收录人:Ramakrishnan,C.R.,Rehof,J.eds.TACAS 2008。 LNCS,第4963卷,第337--340页。 施普林格,海德堡2008 谷歌学者 数字图书馆 Rackoff,C.:向量加法系统的覆盖和有界问题。 西奥。 计算。 科学。 6, 223---231 1978 谷歌学者 交叉引用 Reynier,P.-A,Servais,F.:petri网的最小覆盖集:带剪枝的Karp和Miller算法。 收录人:Kristensen,L.M.,Petrucci,L.eds.PETRI NETS 2011。 LNCS,第6709卷,第69-88页。 施普林格,海德堡,2011 谷歌学者 数字图书馆 Valmari,A.,Hansen,H.:最小可覆盖性集的新旧算法。 收录于:Haddad,S.,Pomello,L.eds.PETRI NETS 2012。 LNCS,第7347卷,第208-227页。 施普林格,海德堡2012 谷歌学者 数字图书馆 Wimmel,H.,Wolf,K.:将CEGAR应用于petri网状态方程。 日志。 方法计算。 科学。 83, 827---846 2012 谷歌学者
建议
创建无限线程的布尔程序验证 大多数符号软件模型检查器使用抽象技术将无限状态程序的验证减少到可判定类的验证。 布尔程序[T.Ball,S.K.Rajamani,Bebop:布尔程序的符号模型检查器,in:SPIN。。。 用于有限状态验证的工具支持的程序抽象 ICSE’01:第23届国际软件工程会议记录 许多研究人员报告了使用有限状态验证技术在推理小程序属性方面取得的成功。 我们相信,与该领域的大多数研究人员一样,为了将这些最初的成功推广到现实的项目中。。。 32线程SPARC™CMT微处理器的基于断言的验证 DAC’08:第45届设计自动化年会会议记录 详尽的属性检查、设计缺陷隔离和功能覆盖度量是设计验证的一些关键挑战。 本文描述了基于断言的方法如何成功地解决这些挑战。。。