×

无形不变量的活力。 (英语) Zbl 1225.68114号

Najm,Elie(编辑)等人,网络和分布式系统的形式化技术–FORTE 2006。2006年9月26日至29日,第26届IFIP WG 6.1国际会议,法国巴黎。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-46219-4/pbk)。计算机科学课堂讲稿4229356-371(2006)。
摘要:为了以全自动的方式验证参数化系统的安全特性,开发了不可见不变量方法。在本文中,我们将不可见不变量的方法应用于“有界响应”属性,即有界的类型(p\Rightarrow\diamondsuit q)的活性属性——一旦达到(p\)状态,它需要一定数量的轮次(其中轮次是一系列步骤,其中每个进程都有机会继续)才能达到(q)状态&因此,它们本质上是安全属性。
通过使用观察系统特定行为的“活性监视器”,在系统上建立“有界响应”属性就简化为验证不变属性。
通常情况下,带有“活性监视器”的系统的归纳不变量包含某种形式的断言,即原始的不可见不变量方法无法生成,也无法检查归纳性。为了适应这种形式的不变量,我们扩展了用于不变量生成的技术,以及用于有效性检查的小模型定理。
关于整个系列,请参见[Zbl 1120.68008号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)

软件:

STeP公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Apt,K.R.,Kozen,D.:有限状态并发系统自动程序验证的限制。信息。程序。莱特。 22(6) (1986)
[2] Arons,T.、Pnueli,A.、Ruah,S.、Xu,J.、Zuck,L.D.:自动计算归纳断言的参数化验证。收录:Berry,G.,Comon,H.,Finkel,A.(编辑)CAV 2001。LNCS,第2102卷,第221-234页。斯普林格,海德堡(2001)·Zbl 0991.68541号 ·doi:10.1007/3-540-44585-4_19
[3] Arons,T.、Pnueli,A.、Zuck,L.D.:通过概率抽象进行参数化验证。在:Gordon,A.D.(编辑)FOSSACS 2003。LNCS,第2620卷,第87-102页。斯普林格,海德堡(2003)·Zbl 1029.68104号
[4] Biere,A.,Artho,C.,Schuppan,V.:活体检查是安全检查。收录:Cleaveland,R.,Garavel,H.(编辑)《理论计算机科学电子笔记》,第66卷。Elsevier,阿姆斯特丹(2002)·Zbl 1273.68240号
[5] Björner,N.,Browne,I.A.,Chang,E.,ColóN,M.,Kapur,A.,Manna,Z.,Sipma,H.B.,Uribe,T.E.:STeP:斯坦福时间验证仪,用户手册。斯坦福大学计算机科学系技术报告STAN-CS-TR-95-1562(1995年11月)
[6] Balaban,I.,Fang,Y.,Pnueli,A.,Zuck,L.D.:一个不可见的不变量验证器。收录:Etessami,K.,Rajamani,S.K.(编辑)CAV 2005。LNCS,第3576卷,第291-295页。斯普林格,海德堡(2005)·Zbl 1081.68603号 ·doi:10.1007/11513988_39
[7] Clarke,E.M.,Grumberg,O.,Jha,S.:使用抽象和正则语言验证参数化网络。收录:Lee,I.,Smolka,S.A.(编辑)CONCUR 1995。LNCS,第962卷,第395-407页。斯普林格,海德堡(1995)·doi:10.1007/3-540-60218-6-30
[8] Cohen,S.,Lehmann,D.,Pnueli,A.:分布式系统中互斥问题的对称和经济解决方案。西奥。公司。科学。 34, 215–225 (1984) ·Zbl 0985.68509号 ·doi:10.1016/0304-3975(84)90118-X
[9] Colón,M.A.,Sipma,H.B.:证明程序终止的实用方法。收录:Brinksma,E.,Larsen,K.G.(编辑)CAV 2002。LNCS,第2404卷,第442-454页。斯普林格,海德堡(2002)·Zbl 1010.68774号 ·doi:10.1007/3-540-445657-0_36
[10] Emerson,E.A.,Kahlon,V.:将模型检查从多减少到少。摘自:第十七届自动扣减国际会议(CADE-17),第236-255页(2000年)·Zbl 0963.68109号 ·doi:10.1007/10721959_19
[11] 艾默生,E.A.,纳姆乔什,K.S.:关于戒指的推理。In:程序。第22届ACM编程语言原理会议,POPL 1995,旧金山(1995)·Zbl 1101.68371号 ·doi:10.145/199448.199468
[12] Fang,Y.,Piterman,N.,Pnueli,A.,Zuck,L.D.:生活与不可理解的排名。收录:Jensen,K.,Podelski,A.(编辑)TACAS 2004。LNCS,第2988卷,第482-496页。斯普林格,海德堡(2004)·Zbl 1126.68474号 ·doi:10.1007/978-3-540-24730-236
[13] Fang,Y.,Piterman,N.,Pnueli,A.,Zuck,L.D.:无形排名的活力。收录:Steffen,B.,Levi,G.(编辑)VMCAI 2004。LNCS,第2937卷,第223-238页。斯普林格,海德堡(2004)·Zbl 1202.68248号 ·doi:10.1007/978-3-540-24622-0_19
[14] Gyuris,V.,Sistla,A.P.:利用对称性的公平性下的飞行模型检查。收录:Grumberg,O.(编辑)CAV 1997。LNCS,第1254卷。斯普林格,海德堡(1997)·doi:10.1007/3-540-63166-6_24
[15] Gribomont,E.P.,Zenner,G.:自动验证szymanski算法。收录:Steffen,B.(编辑)TACAS 1998。LNCS,第1384卷,第424-438页。斯普林格,海德堡(1998)·doi:10.1007/BFb0054187
[16] Jonsson,B.,Nilsson,M.:用于验证无限状态系统的正则关系的传递闭包。收录:Schwartzbach,M.I.,Graf,S.(编辑)TACAS 2000。LNCS,第1785卷,第220页。斯普林格,海德堡(2000)·Zbl 0960.68039号 ·doi:10.1007/3-540-46419-0_16
[17] Lesens,D.,Halbwachs,N.,Raymond,P.:过程参数化线性网络的自动验证。在:第24届ACM程序设计语言原理研讨会,POPL 1997,巴黎(1997)·Zbl 0973.68145号 ·数字对象标识代码:10.1145/263699.263747
[18] McMillan,K.L.:通过组合模型检查验证无限状态系统。摘自:Pierre,L.,Kropf,T.(编辑)CHARME 1999。LNCS,第1703卷,第219-237页。斯普林格,海德堡(1999)·Zbl 0957.68068号 ·doi:10.1007/3-540-48153-2_17
[19] Manna,Z.,Pnueli,A.:无功系统的临时验证:安全。施普林格,纽约(1995)·Zbl 1288.68169号 ·doi:10.1007/978-1-4612-4222-2
[20] Owre,S.、Shankar,N.、Rushby,J.M.:PVS规范和验证系统用户指南(草案)。技术报告,公司。科学。,加州门罗公园SRI国际实验室(1993年)
[21] Pnueli,A.,Ruah,S.,Zuck,L.D.:使用不可见不变量进行自动演绎验证。收录:Margaria,T.,Yi,W.(编辑)TACAS 2001。LNCS,第2031卷,第82-97页。斯普林格,海德堡(2001)·Zbl 0978.68539号 ·doi:10.1007/3-540-45319-97
[22] Pnueli,A.,Xu,J.,Zuck,L.:(0,1,)-反抽象的生动性(2002)·Zbl 1010.68095号
[23] Vardi,M.Y.,Wolper,P.:自动程序验证的自动机理论方法。In:程序。IEEE第一交响曲。Comp.中的逻辑。科学。,第332-344页(1986年)
[24] Zuck,L.,Pnueli,A.:借助参数化系统进行模型检查和抽象。计算机语言、系统和结构30(3-4),139-169(2004)·Zbl 1072.68069号 ·doi:10.1016/j.cl.2004.02.006
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。