×
M·考尔德。;A.米勒。

用于验证特征化、参数化系统的自动抽象技术。 （英文） 兹比尔1293.68191

西奥。计算。科学。 404，第3号，235-255（2008）.
概要：提出了一种将模型检查和抽象相结合的通用技术，该技术允许对由任意数量的特征组件组成的系统进行基于属性的分析。我们展示了如何在保护命令形式中指定参数化系统，并对保护中出现的变量进行约束。我们证明，对于少数组件的结果可以显示为放大。然后，我们将展示如何通过放松对保护的限制，以类似的方式指定功能系统。主要结果是特征系统的推广定理，我们将其应用于两个众所周知的例子。

引用于2文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68号30 软件工程的数学方面（规范、验证、度量、需求等）

软件：

Cadence SMV公司;自旋蛋白
PDF格式BibTeX公司 XML格式引用
\textit{M.Calder}和\textit{A.Miller}，Theor。计算。科学。404，编号3，235--255（2008；Zbl 1293.68191）
全文： 内政部 链接

参考文献：

[1] 阿卜杜拉，帕罗什·阿齐兹；Jonsson，Bengt，《关于验证参数化系统的网络不变量的存在》，（Olderog，Ernst-Rüdiger；Steffen，Bernhard，《正确的系统设计，最新的洞察力和进展》，《正确系统设计，最近的洞察力与进展》，计算机科学讲义，第1710卷（1999），Springer-Verlag），180-197·Zbl 0856.68096号
[2] （Alur，Rajeev；Henzinger，Thomas A.，《第八届计算机辅助验证国际会议论文集》，第八届国际计算机辅助验证会议论文集，CAV’96。第八届计算机辅助验证国际会议记录。第八届计算机辅助验证国际会议记录，CAV’96，计算机科学讲稿，新泽西州新不伦瑞克，第1102卷（1996年7月-8月），斯普林格-Verlag）·Zbl 1102.68301号
[3] 阿普特，Krzysztof R。；Kozen，Dexter C.，有限状态并发系统自动验证的极限，信息处理快报，22307-309（1986）
[4] 保罗·C·阿蒂。；Emerson，E.Allen，《具有许多类似过程的并发系统的合成》，《ACM编程语言和系统汇刊》，20，1，51-115（1998）
[5] Balarin，F。；Sangiovanni-Vincentelli，A.，《语言遏制的迭代方法》，（Courcoubetis，Costas，《第五届计算机辅助验证国际会议论文集》，第五届国际计算机辅助验证会议论文集，CAV'93。第五届计算机辅助核查国际会议记录。第五届计算机辅助验证国际会议记录，CAV’93，计算机科学讲稿，第697卷（1993年6月-7月），Springer-Verlag:Springer-Verlag Elounda，希腊），29-40·Zbl 0825.00130号
[6] 布朗，M。；克拉克，E。；Grumberg，O.，《表征命题时序逻辑中的有限Kripke结构》，理论计算机科学，59115-131（1988）·Zbl 0677.03011号
[7] Browne，M.C。；克拉克，E.M。；Grumberg，O.，《关于具有许多相同有限状态过程的网络的推理》，《信息与计算》，81，13-31（1989）·Zbl 0709.68610号
[8] 考尔德，M。；Miller，A.，《使用SPIN进行特征交互分析——一个案例研究》，（Dwyer，M.B.，《第八届国际SPIN研讨会论文集》，第八届SPIN国际研讨会论文集，SPIN 2001。第八届国际SPIN研讨会论文集。第八届国际SPIN研讨会论文集，SPIN 2001，计算机科学讲义，第2057卷（2001年5月），Springer-Verlag:Springer-Verlag Toronto，Canada），143-162·Zbl 0985.68665号
[9] 卡德尔，莫菲；Miller，Alice，《任意数量并发通信进程的自动验证》，（第17届IEEE自动化软件工程国际会议论文集。第17届EEE自动化软件工程会议论文集，ASE 2002（2002年9月），IEEE计算机学会出版社：英国爱丁堡IEEE计算机协会出版社），227-230
[10] 卡德尔，莫菲；Alice Miller，概括电子邮件中的功能交互，（Amyot，D.；Logrippo，L.，《电信和软件系统VII中的功能相互作用》，加拿大渥太华，2003年6月（2003），IOS出版社：阿姆斯特丹IOS出版社），187-205·兹比尔1082.68528
[11] 卡德尔，莫菲；Miller，Alice，《检测特征交互：我们需要多少组件？》？，（Ryan，Mark；Ehrich，Dieter；Meyer，John Jules，《对象、代理和特征》。对象、代理和特征，计算科学讲义（2004），Springer Verlag），45-66·Zbl 1082.68528号
[12] Muffy Calder，Alice Miller，通过抽象验证参数化特征网络，载于：T.Margaria，B.Steffan，A.Philippou，M.Reitenspiess（编辑），《利用形式方法应用的第一届国际研讨会论文集》，ISOLA’04，2004年10月至11月，第227-234页；Muffy Calder，Alice Miller，验证参数化，以抽象为特征的网络，载于：T.Margaria，B.Steffan，A.Philippou，M.Reitenspiess（编辑），第一届利用形式方法应用国际研讨会论文集，ISOLA’04，2004年10月至11月，第227-234页
[13] 克拉克，E。；格伦伯格，O。；Jha，S。；卢，Y。；Veith，H.，符号模型检查的反例引导抽象求精，ACM杂志，50，5，752-794（2003）·Zbl 1325.68145号
[14] 埃德蒙·克拉克（Edmund M.Clarke）。；Orna Grumberg；Doron Peled，《模型检验》（1999），麻省理工学院出版社：麻省理工学院出版社剑桥，马萨诸塞州·Zbl 1423.68002号
[15] 克拉克，E.M。；格伦伯格，O。；Jha，S.，《使用抽象和正则语言验证参数化网络》，（Lee，Insup；Smolka，Scott A.，《第六届并发理论国际会议论文集》，CONCUR’95。第六届并行理论国际会议论文集。第六届并发理论国际会议论文集，CONCUR’95，计算机科学讲义，第962卷（1995年8月），Springer-Verlag:Springer-Verlag Philadelphia，PA），395-407
[16] 克拉克，E.M。；格伦伯格，O。；Long，D.，模型检查和抽象，ACM编程语言和系统事务，16，5，1512-1542（1994）
[17] 克里斯，S.J。；Roscoe，A.W.，《任意网络拓扑的形式验证》（Arabnia，H.R.，PDPTA’99）。PDPTA’99，《并行和分布式处理技术及应用国际会议论文集》，第二卷（1999年6月-7月），CSREA出版社：CSREA Press Las Vegas，Nevada，USA）·Zbl 0954.68511号
[18] D.L.Dill，《缪尔》[2]；D.L.Dill，《缪尔》[2]
[19] A.F.Donaldson，A.Miller，使用计算群论进行模型检查的自动对称性检测。in：第13届欧洲形式方法国际研讨会论文集，FME 2005，in：计算机科学讲稿，Springer-Verlag，纽卡斯尔，英国，2005年7月（出版中）；A.F.Donaldson，A.Miller，使用计算群论进行模型检查的自动对称性检测。摘自：第13届欧洲形式方法国际研讨会论文集，FME 2005，摘自：计算机科学讲稿，Springer-Verlag，纽卡斯尔，英国，2005年7月（出版中）·Zbl 1120.68414号
[20] 艾伦·爱默生（Allen Emerson），E。；Kahlon，Vineet，《将多人模型检查简化为少数人模型检查》（McAllester，David A.，《自动扣除——第17届自动扣除国际会议论文集》，《自动扣减——第17次自动扣除国际大会论文集》（CADE 2000）。自动扣除——第17届自动扣除国际会议记录。自动扣除——第17届自动扣除国际会议记录，CADE 2000，计算机科学讲义，第1831卷（2000年6月），Springer-Verlag:Springer-Verlag Pittsburgh，PA，USA），236-254·Zbl 0963.68109号
[21] E.Allen Emerson，Kedar S.Namjoshi，参数化同步系统的自动验证（扩展抽象），in：Alur和Henzinger[2]；E.Allen Emerson，Kedar S.Namjoshi，参数化同步系统的自动验证（扩展抽象），载于：Alur和Henzinger[2]
[22] 艾伦·爱默生（Allen Emerson），E。；Namjoshi，Kedar S.，《参数化总线仲裁协议的验证》，（Hu，Alan J.；Vardi，Moshe Y.，《第十届计算机辅助验证国际会议论文集》，CAV’98。第十届计算机辅助核查国际会议记录。第十届计算机辅助验证国际会议记录，CAV’98，计算机科学讲义，第1427卷（1998年6月-7月），Springer-Verlag:Springer-Verlag Vancouver，BC，加拿大），452-463
[23] 德文，Steven M。；Prasad Sistla，A.，《关于具有多个过程的系统的推理》，ACM杂志，39，3，675-735（1992）·兹比尔0799.68078
[24] Gerth，R。；贝利德，D。；瓦尔迪，M.Y。；Wolper，P.，《线性时序逻辑的简单实时自动验证》，（第十五届协议规范测试与验证国际会议论文集。第十五届国际协议规范测试和验证会议论文集，PSTV’95（1995），Chapman&Hall:Chapman和Hall Warsaw，Poland）， 3-18
[25] 马赫什·吉尔卡；Moll，Robert，《进程数目不定的并发系统分析的新结果》，（Jonsson，Bengt；Parrow，Joachim，《第五届并发理论国际会议论文集》，第五届国际并发理论会议论文集，CONCUR’94。第五届并行理论国际会议论文集。第五届并发理论国际会议论文集，CONCUR’94，计算机科学讲义，第836卷（1994年8月），Springer-Verlag:Springer-Verlag-Uppsala，瑞典），65-80·Zbl 0797.68060号
[26] Holzmann，Gerard J.，模型检查器Spin，IEEE软件工程学报，23，5，279-295（1997）
[27] Norris Ip，C。；Dill，David L.，《用Mur中的复制组件验证系统》，《系统设计中的形式化方法》，第14期，第273-310页（1999年）
[28] Keston，Y。；普努利，A。；沙哈尔，E。；Zuck，L.，《作用中的网络不变量》，（Brim，Lubos；Jancar，Petr；Kretínsk，Mojmir；Kucera，Antonín，《第十三届并发理论国际会议论文集》，CONCUR 2002。第13届并行理论国际会议论文集。《第十三届并行理论国际会议论文集》，CONCUR 2002，《计算机科学讲义》，第2421卷（2002年8月），斯普林格-Verlag:Springer-Verlag Brno，捷克共和国），101-115·Zbl 1012.68131号
[29] Kurshan，R.P。；McMillan，K.L.，过程的结构归纳定理，（第八届ACM分布式计算原理研讨会论文集（1989），ACM出版社），239-247·Zbl 0828.68096号
[30] Kurshan，R.P.，《协调过程的计算机辅助验证：自动机理论方法》（Princeton Series in Computer Science（1995），普林斯顿大学出版社：Princeton University Press Princeton，NJ）·Zbl 0822.68116号
[31] 戴维·莱森斯（David Lesens）；尼古拉斯·哈尔巴赫斯（Nicolas Halbwachs）；Raymond，Pascal，过程参数化网络的自动验证，理论计算机科学，256，1-2，113-144（2001）·Zbl 0973.68145号
[32] 麦克米兰，肯尼斯·L。；沙兹·卡迪尔；Saxe，James B.，《合成模型检验中的归纳法》（Allen Emerson，E.；Prasad Sistla，A.），《第二十届计算机辅助验证国际会议论文集》，第二十届国际计算机辅助验证会议论文集，CAV 2000。第二十届计算机辅助核查国际会议记录。第二十届计算机辅助验证国际会议记录，CAV 2000，计算机科学讲稿，第1855卷（2000年7月），Springer-Verlag:Springer-Verlag Chicago，IL，USA），312-327·Zbl 0974.68520号
[33] McMillan，K.L.，《符号模型检查》（1993），Kluwer学术出版社：Kluwer-学术出版社波士顿·Zbl 1132.68474号
[34] 米勒，爱丽丝；Calder，Muffy，《特征参数化系统自动验证的通用方法》（Reiff-Marganiec，M.；Ryan，M.，《电信和软件系统VIII中的特征交互》，英国莱斯特，2005年6月（2005），IOS出版社：阿姆斯特丹IOS出版社），217-235
[35] Roychoudhury，A。；Ramakrishnan，I.V.，《归纳验证参数化系统的不变特性》，自动化软件工程，11，2，101-139（2004），（rora1的扩展版本）
[36] Z.Shtadler，O.Grumberg，《网络语法、通信行为和自动验证》，载于：Sifakis[37]；Z.Shtadler，O.Grumberg，《网络语法、通信行为和自动验证》，收录于：Sifakis[37]
[37] （Sifakis，J.，《有限状态系统自动验证方法国际研讨会论文集》，有限状态系统自动化验证方法国际会议论文集，计算机科学讲稿，第407卷（1989年6月），Springer-Verlag:Springer-Verlag Grenoble，法国）
[38] Pierre Wolper，Vinciane Lovingfosse，具有网络不变量的大过程集的性质（扩展抽象），见：Sifakis[37]；Pierre Wolper，Vinciane Lovinfosse，具有网络不变量的大过程集的性质（扩展抽象），in：Sifakis[37]
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。