摘要
Apt,K.R.和Kozen,D.,1986年。 有限状态并发系统的自动验证限制。 通知。 程序。 莱特。 22, 5, 307--309. 谷歌学者 数字图书馆 Arons,T.和Pnueli,A.,1999年。 通过细化验证Tomasulo的算法。 VLSI设计会议(VLSI)会议记录。 谷歌学者 数字图书馆 Arons,T.、Pnueli,A.、Ruah,S.、Zhu,Y.和Zuck,L.,2001年。 自动计算归纳断言的参数化验证。 《计算机辅助验证会议记录》,G.Berry、H.Comon和A.Finkel主编,《计算机科学讲义》,第2102卷。 221--234. 谷歌学者 数字图书馆 Ball,T.、Majumdar,R.、Millstein,T.和Rajamani,S.K.,2001年。 C程序的自动谓词抽象。 在编程语言设计与实现(PLDI)中。 犹他州雪鸟。 SIGPLAN通知,36,5。 谷歌学者 数字图书馆 Baukus,K.、Lakhnech,Y.和Stahl,K.,2002年。 缓存一致性协议的参数化验证:安全性和生存性。 《验证、模型检查和抽象解释国际会议论文集》(VMCAI),A.Cortesi,Ed.计算机科学讲稿,第2294卷。 317--330. 谷歌学者 数字图书馆 Börger,E.、Grädel,E.和Gurevich,Y.,1997年。 经典决策问题。 斯普林格·弗拉格。 谷歌学者 Bouajjani,A.、Jonsson,B.、Nilsson,M.和Touili,T.2000。 定期模型检查。 《计算机辅助验证(CAV)》,A.Emerson和P.Sistla主编,《计算机科学讲义》,第1855卷。 斯普林格·弗拉格,403--418。 谷歌学者 数字图书馆 Bryant,R.E.、Lahiri,S.K.和Seshia,S.A.2002a。 通过布尔和伪布尔编码确定CLU逻辑公式。 在正式核查制约因素国际研讨会会议记录中。 谷歌学者 Bryant,R.E.、Lahiri,S.K.和Seshia,S.A.2002b。 使用带有Lambda表达式和未解释函数的计数器运算逻辑对系统进行建模和验证。 在《国际计算机辅助验证会议记录》(CAV)中,E.Brinksma和K.G.Larsen,编辑,《计算机科学讲义》,第2404卷。 78--92. 谷歌学者 数字图书馆 Buchi,J.R.1960年。 弱二阶算法和有限自动机。 Z.数学。 Logik Grundl公司。 数学。 6, 66--92. 谷歌学者 交叉引用 Burch,J.R.和Dill,D.L.,1994年。 流水线微处理器控制的自动验证。 《计算机辅助验证(CAV)国际会议记录》,D.Dill,Ed.计算机科学讲稿,第818卷。 68--80. 谷歌学者 数字图书馆 Chaki,S.、Clarke,E.M.、Groce,A.、Jha,S.和Veith,H.2003。 软件组件的模块化验证,摘自《国际软件工程会议(ICSE)论文集》。 IEEE计算机学会,385--395。 谷歌学者 数字图书馆 Clarke,E.M.、Grumberg,O.和Long,D.E.1992年。 模型检查和抽象。 在ACM SIGPLAN-SIGACT编程语言原则(POPL)国际会议过程中,。 342--354. 谷歌学者 数字图书馆 库索特P.和库索特R.,1977年。 抽象解释:通过构造或逼近不动点对程序进行静态分析的统一格模型。 在程序设计语言原理研讨会(POPL)的会议记录中。 ACM出版社。 谷歌学者 数字图书馆 Das,S.和Dill,D.,2001年。 抽象过渡关系的逐次逼近。 在IEEE计算机科学逻辑研讨会(LICS)上。 IEEE计算机协会。 谷歌学者 数字图书馆 Das,S.、Dill,D.和Park,S.1999年。 具有谓词抽象的经验。 在计算机辅助验证(CAV)会议记录中。 计算机科学讲义,第1633卷。 斯普林格·弗拉格。 谷歌学者 数字图书馆 Das,S.和Dill,D.L.,2002年。 谓词抽象中基于反例的谓词发现。 《计算机辅助设计形式方法国际会议论文集》(FMCAD),M.D.Aagaard和J.W.O'Leary主编,《计算机科学讲义》,第2517卷。 19--32. 谷歌学者 数字图书馆 Dijkstra,E.W.1975年。 受保护的命令、程序的不确定性和形式推导。 通信ACM 18,453--457。 谷歌学者 数字图书馆 Emerson,E.A.和Kahlon,V.2000。 将模型检查从多减少到少。 《自动扣减国际会议论文集》,D.A.McAllester,Ed.1831。 236到254之间。 谷歌学者 数字图书馆 Emerson,E.A.和Kahlon,V.2003年。 参数化缓存一致性协议的准确有效验证。 在《正确硬件设计和验证方法国际会议论文集》(CHARME)中,D.Geist和E.Tronci,Eds.计算机科学讲义,第2860卷。 247--262. 谷歌学者 Emerson,E.A.和Namjoshi,K.S.,1995年。 关于戒指的推理。 在ACM SIGPLAN-SIGACT编程语言原理研讨会(POPL)的会议记录中。 85--94. 谷歌学者 数字图书馆 Flanagan,C.和Qadeer,S.,2002年。 用于软件验证的谓词抽象。 在《程序设计语言原理研讨会(POPL)论文集》(Proceedings of the Symposium on Principles of Programming Languages)中,J.Launchbury and J.C.Mitchell,Eds.ACM Press,191-202。 谷歌学者 数字图书馆 德语,S.个人通信。 谷歌学者 German,S.M.和Sistla,A.P.1992年。 推理具有多个进程的系统。 美国临床医学杂志39,3,675--735。 谷歌学者 数字图书馆 Graf,S.和Saídi,H.1997年。 用PVS构造抽象状态图。 《计算机辅助验证(CAV)国际会议记录》,O.Grumberg,Ed.计算机科学讲稿,第1254卷。 斯普林格·弗拉格。 谷歌学者 数字图书馆 Henzinger,T.A.、Jhala,R.、Majumdar,R.和Sutre,G.,2002年。 懒惰抽象。 在国际编程语言原则研讨会(POPL)会议记录中,J.Launchbury和J.C.Mitchell,编辑ACM出版社,58-70。 谷歌学者 数字图书馆 Hosabettu,R.、Gopalakrishnan,G.和Srivas,M.,1999年。 使用完成函数方法证明具有重排序缓冲区的处理器的正确性。 计算机辅助验证(CAV)国际会议论文集。 LNCS公司。 谷歌学者 Ip,C.N.和Dill,D.L.,1996年。 使用Murϕ中的复制组件验证系统;。 《计算机辅助验证(CAV)国际会议记录》,R.Alur和T.A.Henzinger,Eds.计算机科学讲义,第1102卷。 施普林格·维拉格,147-158。 谷歌学者 数字图书馆 Kesten,Y.、Maler,O.、Marcus,M.、Pnueli,A.和Shahar,E.,1997年。 使用丰富的断言语言进行符号模型检查。 《计算机辅助验证国际会议记录》(CAV’97),O.Grumberg,Ed.计算机科学讲稿,第1254卷。 斯普林格·弗拉格,424--435。 谷歌学者 数字图书馆 拉希里,S.K.,2004年。 使用决策过程和谓词抽象进行无边界系统验证。 卡内基梅隆大学博士论文。 谷歌学者 数字图书馆 Lahiri,S.K.和Bryant,R.E.2004a。 通过谓词抽象构造量化不变量。 在验证、模型检查和抽象解释会议记录(VMCAI)中,G.Levi和B.Steffen,编辑,《计算机科学讲义》,第2937卷。 267--281. 谷歌学者 Lahiri,S.K.和Bryant,R.E.2004b。 无边界系统验证的索引谓词发现。 计算机辅助验证(CAV)国际会议论文集。 出现。 谷歌学者 Lahiri,S.K.、Bryant,R.E.和Cook,B.,2003年。 谓词抽象的符号方法。 《计算机辅助验证(CAV)国际会议记录》,W.A.Hunt,Jr.和F.Somenzi,Eds.计算机科学讲稿,第2725卷。 斯普林格·弗拉格,141-153。 谷歌学者 Lahiri,S.K.、Seshia,S.A.和Bryant,R.E.,2002年。 UCLID中无序微处理器的建模和验证。 《计算机辅助设计形式方法国际会议论文集》,J.W.O.M.Aagaard,Ed.计算机科学讲稿,第2517卷。 斯普林格·弗拉格,142-159。 谷歌学者 数字图书馆 Lamport,L.1974年。 Dijkstra并发编程问题的新解决方案。 通信ACM 17,453--455。 谷歌学者 数字图书馆 McMillan,K.1998年。 通过组合模型检查验证Tomasulo算法的实现。 《计算机辅助验证国际会议论文集》,A.J.Hu和M.Y.Vardi,Eds.《计算机科学讲义》,第1427卷。 110--121. 谷歌学者 数字图书馆 McMillan,K.、Qadeer,S.和Saxe,J.2000。 合成模型检查中的归纳。 《计算机辅助验证国际会议论文集》,A.Emerson和P.Sistla,Eds.《计算机科学讲义》,第1855卷。 斯普林格·弗拉格。 谷歌学者 数字图书馆 Perkins,C.、Royer,E.和Das,S.,2002年。 即席按需距离向量(aodv)路由。 在IETF草案中。, http://www.ietf.org/internet-drafts/draft-ietf-manet-aodv-10.txt。 荷兰北部,阿姆斯特丹。 谷歌学者 数字图书馆 Peterson,G.L.,1981年。 关于互斥问题的神话。 通知。 程序。 莱特。 12, 3, 115--116. 谷歌学者 交叉引用 Pnueli,A.、Ruah,S.和Zuck,L.,2001年。 使用不可见不变量进行自动演绎验证。 在《系统构建与分析工具与算法国际会议论文集》(TACAS)中,T.Margaria和W.Yi,编辑,《计算机科学讲义》,第2031卷。 82--97. 谷歌学者 数字图书馆 Saídi,H.和Shankar,N.,1999年。 证明时进行抽象和模型检查。 《计算机辅助验证国际会议记录》,N.Halbwachs和D.Peled,《计算机科学讲义》第1633卷。 施普林格出版社,443-454。 谷歌学者 数字图书馆 斯特里赫曼,O.,塞希亚,S.A.和布莱恩特,R.E.,2002年。 用SAT决定分离公式。《计算机辅助验证(CAV)国际会议论文集》,E.Brinksma和K.G.Larsen编辑,《计算机科学讲义》,第2404卷。 209--222. 谷歌学者 数字图书馆 Thomas,W.1990年。 无限对象上的自动机。 《理论计算机科学手册》B卷:形式模型和符号学。 谷歌学者 数字图书馆
建议
PVS中时间自动机的谓词抽象建模 ITHINGSCSCOM’11:2011年物联网国际会议和第四届网络、物理和社会计算国际会议记录 在基于时间自动机模型的PVS(Prototype verification System)中,我们提出了一种基于谓词抽象的实时系统形式化验证的机械化框架。 该框架由两部分组成:一部分用于建模。。。