摘要
阿尔巴古蒂、乔什·伯丁、拜伦·库克和扎卡里·金凯德。 2015年,空间插值。 CoRR abs/1501.04100(2015)。 检索自 http://arxiv.org/abs/1501.04100 谷歌学者 弗朗西斯科·阿尔贝蒂、罗伯托·布鲁托梅索、西尔维奥·吉拉尔迪、西尔维奥·兰妮丝和娜塔莎·莎莉吉娜。 2012.SAFARI:基于SMT的带插值数组抽象。 第24届计算机辅助验证国际会议(CAV’12)论文集,第7358卷。 斯普林格。 内政部: http://dx.doi.org/10.1007/978-3642-31424-7_49 谷歌学者 数字图书馆 克拉克·巴雷特(Clark Barrett)、亚伦·斯塔姆(Aaron Stump)和塞萨尔·蒂内利(Cesare Tinelli)。 2010年,可满足性模理论库(SMT-LIB)。 (2010). 检索自 网址:http://www.smt-lib.org。 谷歌学者 乔什·伯丁(Josh Berdine)、克里斯蒂亚诺·加尔卡尼奥(Cristiano Calcagno)、拜伦·库克(Byron Cook)、迪诺·迪斯特法诺(Dino Distefano)、彼得·奥赫恩(Peter W.O'Hearn)、托马斯·维斯(Thomas Wies。 2007.复合数据结构的形状分析。 第19届计算机辅助验证国际会议论文集(CAV’07),第4590卷。 施普林格,178-192。 内政部: http://dx.doi.org/10.1007/978-3-540-73368-3_22 谷歌学者 交叉引用 乔什·伯丁(Josh Berdine)、克里斯蒂亚诺·卡尔卡尼奥(Cristiano Calcagno)和彼得·奥赫恩(Peter W.O'Hearn)。 2004年,分离逻辑的一个决定性片段。 第24届软件技术与理论计算机科学基础国际会议论文集(FSTTCS’04)。 柏林施普林格-弗拉格,97-109。 内政部: http://dx.doi.org/10.1007/978-3-540-30538-5_9 谷歌学者 数字图书馆 Armin Biere、Alessandro Cimatti、Edmund M.Clarke、Ofer Strichman和Yunshan Zhu。 2003.有界模型检查。 高级计算。 58(2003),118-149。 谷歌学者 交叉引用 Armin Biere、Alessandro Cimatti、Edmund M.Clarke和Yunshan Zhu。 1999.无BDD的符号模型检查。 第五届国际系统构造与分析工具与算法会议论文集(TACAS'99)。 施普林格,193-207。 内政部: http://dx.doi.org/10.1007/3-540-49059-0_14 谷歌学者 交叉引用 约翰内斯·伯格梅耶(Johannes Birgmeier)、亚伦·布拉德利(Aaron R.Bradley)和乔治·韦森巴赫(Georg Weissenbacher)。 2014.归纳引导抽象再定义(CTIGAR)的反例。 《第26届计算机辅助验证国际会议论文集》(CAV’14),第8559卷。 施普林格,831-848。 内政部: http://dx.doi.org/10.1007/978-3-319-08867-9_55 谷歌学者 数字图书馆 Nikolaj Björner、Kenneth L.McMillan和Andrey Rybalchenko。 2013年,关于解决普遍量化的horn条款。 第20届国际静态分析研讨会论文集(SAS'13),第7935卷。 斯普林格,105-125。 内政部: http://dx.doi.org/10.1007/978-3642-38856-9_8 谷歌学者 交叉引用 伊贡·博格尔(Egon Börger)、埃里希·格拉德尔(Erich Grädel)和尤里·古雷维奇(Yuri Gurevich)。 2008.经典决策问题。 斯普林格·弗拉格。 谷歌学者 艾哈迈德·博阿贾尼(Ahmed Bouajjani)、塞扎拉·德拉戈伊(Cezara Dragoi)、君士坦丁·埃纳(Constantin Enea)和米哈拉·西希拉努(Mihaela Sighireanu)。 2009.基于逻辑的复合数据结构推理框架。 《第20届并行理论国际会议论文集》(CONCUR’09),第5710卷。 施普林格,178-195。 内政部: http://dx.doi.org/10.1007/978-3642-04081-8_13 谷歌学者 数字图书馆 亚伦·R·布拉德利。 2011.基于SAT的模型检查,无需展开。 在第12届验证、模型检查和抽象解释国际会议论文集(VMCAI’11),第6538卷。 施普林格,70-87。 内政部: http://dx.doi.org/10.1007/978-3642-18275-4_7 谷歌学者 交叉引用 Chen C.Chang和Howard J.Keisler。 1990年,模型理论。 爱思唯尔科学。 谷歌学者 亚历山德罗·西马蒂和阿尔贝托·格里乔。 2012.通过IC3检查软件模型。 第24届计算机辅助验证国际会议(CAV’12)论文集,第7358卷。 施普林格,277-293。 内政部: http://dx.doi.org/10.1007/978-3642-31424-7_23 谷歌学者 数字图书馆 亚历山德罗·西马蒂(Alessandro Cimatti)、阿尔贝托·格里乔(Alberto Griggio)、塞尔吉奥·莫弗(Sergio Mover)和斯特凡诺·托内塔(Stefano Tonetta)。 2014.通过隐式谓词抽象的IC3模理论。 在第20届系统构建和分析工具和算法国际会议论文集(TACAS’14),第8413卷。 施普林格,46-61岁。 内政部: http://dx.doi.org/10.1007/978-3-642-54862-8_4 谷歌学者 交叉引用 Edmund Clarke、Daniel Kroening和Karen Yorav。 2003.使用有界模型检查的C和verilog程序的行为一致性。 第40届设计自动化年会(DAC’03)会议记录。 ACM,纽约州纽约市,368-371。 内政部: http://dx.doi.org/10.1145/775832.775928 谷歌学者 数字图书馆 Sylvain Conchon、Amit Goel、Sava Krstic、Alain Mebsout和Fatiha Zaidi。 2012.隔间:用于参数化系统的基于smt的并行模型检查器-工具文件。 第24届计算机辅助验证国际会议(CAV’12)论文集,第7358卷。 施普林格,718-724。 内政部: http://dx.doi.org/10.1007/978-3642-31424-7_55 谷歌学者 数字图书馆 Sylvain Conchon、Amit Goel、Sava Krstic、Alain Mebsout和Fatiha Zaïdi。 2013.有限实例及以后的不变量。 计算机辅助设计形式方法会议论文集(FMCAD’13)。 IEEE,61-68。 谷歌学者 交叉引用 斯蒂芬·A·库克和德里克·C·奥本。 1975年。数据结构的断言语言。 第二届ACM SIGACT-SIGPLAN编程语言原理研讨会(POPL'75)会议记录。 ACM,纽约州纽约市,160-166。 内政部: http://dx.doi.org/10.1145/512976.512993 谷歌学者 数字图书馆 Thomas H.Cormen、Charles E.Leiserson、Ronald L.Rivest和Clifford Stein。 2009年,算法导论(第三版)。 麻省理工学院出版社。 谷歌学者 数字图书馆 Patrick Cousot和Radhia Cousot。 1977.抽象解释:通过构造或近似不动点对程序进行静态分析的统一格模型。 第四届ACM程序设计语言原理研讨会会议记录(POPL'77)。 美国医学会,238-252。 内政部: http://dx.doi.org/10.1145/512950.512973 谷歌学者 数字图书馆 Satyaki Das和David L.Dill。 2002.谓词抽象中基于反例的谓词发现。 第四届计算机辅助设计形式方法国际会议论文集(FMCAD’02),第2517卷。 施普林格,19-32。 内政部: http://dx.doi.org/10.1007/3-540-36126-X_2 谷歌学者 交叉引用 莱昂纳多·门登萨·德·莫拉和尼古拉·比约纳。 2008年。Z3:高效的SMT求解器。 《第14届系统构建与分析工具与算法国际会议论文集》(TACAS'08),第4963卷。 施普林格,337--340。 内政部: http://dx.doi.org/10.1007/978-3-540-78800-3_24 谷歌学者 交叉引用 伊西尔·迪利格、托马斯·迪利格和亚历克斯·艾肯。 2010.使用内存不变量的需求驱动公理化进行符号堆抽象。 在ACM SIGPLAN面向对象编程、系统、语言和应用会议(OOPSLA’10)上。 美国医学会,397--410。 内政部: http://dx.doi.org/10.1145/1869459.1869493 谷歌学者 数字图书馆 迪诺·迪斯特法诺(Dino Distefano)、彼得·W·奥赫恩(Peter W.O'Hearn)和杨洪硕(Hongseok Yang)。 2006.基于分离逻辑的局部形状分析。 《第十二届系统构建与分析工具与算法国际会议论文集》(TACAS'06),第3920卷。 施普林格,287--302。 内政部: http://dx.doi.org/10.1007/11691372_19 谷歌学者 数字图书馆 Niklas Eén、Alan Mishchenko和Robert K.Brayton。 2011年,有效实施以财产为导向的可达性。 《计算机辅助设计形式方法国际会议论文集》(FMCAD’11)。 FMCAD公司,125-134。 谷歌学者 科马克·弗拉纳根(Cormac Flanagan)和K.Rustan M.Leino。 2001.胡迪尼,ESC/java的注释助理。 欧洲形式方法研讨会论文集(FME'01),第2021卷。 斯普林格,500-517。 内政部: http://dx.doi.org/10.1007/3-540-45251-6_29 谷歌学者 交叉引用 科马克·弗拉纳根(Cormac Flanagan)和沙兹·卡迪尔(Shaz Qadeer)。 2002.软件验证谓词抽象。 第29届SIGPLAN-SIGACT编程语言原理研讨会会议记录(POPL'02)。 美国医学会,191--202。 内政部: http://dx.doi.org/10.1145/503272.503291 谷歌学者 数字图书馆 Asya Frumkin、Yotam M.Y.Feldman、Ondřej Lhoták、Oded Padon、Mooly Sagiv和Sharon Shoham。 2017.用于证明不存在并发修改错误的属性定向可达性。 第18届国际验证、模型检验和抽象解释会议记录(VMCAI'17)。 斯普林格。 出现。 谷歌学者 交叉引用 普拉纳夫·加格(Pranav Garg)、克里斯托夫·洛丁(Christof Löding)、P.Madhusudan和丹尼尔·奈德(Daniel Neider)。 2013年a。 学习线性数据结构的通用量化不变量。 第25届计算机辅助验证国际会议(CAV’13)论文集,第8044卷。 施普林格,813--829。 内政部: http://dx.doi.org/10.1007/978-3642-39799-8_57 谷歌学者 数字图书馆 Pranav Garg、P.Madhusudan和Gennaro Parlato。 2013年b。 瘦树上的量化数据自动机:列表的抽象域。 第20届国际静态分析研讨会论文集(SAS’13),第7935卷。 施普林格,172-193。 内政部: http://dx.doi.org/10.1007/978-3642-38856-9_11 谷歌学者 交叉引用 Silvio Ghilardi和Silvio Ranise。 2010年a。 基于SMT求解的阵列系统的后向可达性:终止和不变综合。 逻辑。 方法计算。 科学。 6, 4 (2010). 内政部: http://dx.doi.org/10.2168/LMCS-6 (4:10)2010 谷歌学者 交叉引用 西尔维奥·吉拉尔迪和西尔维奥·兰尼斯。 2010年b。 MCMT:模型检验模理论。 第五届国际自动推理联合会议(IJCAR’10),第6173卷。 施普林格,22-29岁。 内政部: http://dx.doi.org/10.1007/978-3642-14203-1_3 谷歌学者 数字图书馆 Thomas A.Henzinger、Ranjit Jhala、Rupak Majumdar和Grégoire Sutre。 2002年,懒惰的抽象。 2002年POPL会议记录:第29届SIGPLAN-SIGACT编程语言原理研讨会。 美国医学会,58-70。 内政部: http://dx.doi.org/10.1145/503272.503279 谷歌学者 数字图书馆 克里斯托夫·霍德和尼古拉·比约纳。 2012.广义属性导向可达性。 《第15届可满足性测试理论与应用国际会议论文集》(SAT’12),第7317卷。 施普林格,157-171。 内政部: http://dx.doi.org/10.1007/978-3642-31612-8_13 谷歌学者 数字图书馆 Krystof Hoder、Laura Kovács和Andrei Voronkov。 2011年,吸血鬼中不变的一代。 《第17届系统构建与分析工具与算法国际会议论文集》(TACAS’11),第6605卷。 施普林格,60-64岁。 内政部: http://dx.doi.org/10.1007/978-3-642-19835-9_7 谷歌学者 交叉引用 Shachar Itzhaky、Anindya Banerjee、Neil Immerman、Aleksandar Nanevski和Mooly Sagiv。 2013.关于链接数据结构中可达性的有效传播性推理。 第25届计算机辅助验证国际会议(CAV’13)论文集,第8044卷。 斯普林格,756--772。 内政部: http://dx.doi.org/10.1007/978-3642-39799-8_53 谷歌学者 数字图书馆 Shachar Itzhaky、Nikolaj Björner、Thomas W.Reps、Mooly Sagiv和Aditya V.Thakur。 2014年,房地产定向形状分析。 第26届计算机辅助验证国际会议(CAV’14)论文集,第8559卷。 施普林格,35-51岁。 内政部: http://dx.doi.org/10.1007/978-3-319-08867-9_3 谷歌学者 数字图书馆 兰吉特·贾拉(Ranjit Jhala)和肯尼斯·麦克米兰(Kenneth L.McMillan)。 2006.一种实用且完整的谓词精化方法。 《第十二届系统构建与分析工具与算法国际会议论文集》(TACAS'06),第3920卷。 斯普林格,459-473。 内政部: http://dx.doi.org/10.1007/11691372_33 谷歌学者 数字图书馆 Aleksandr Karbyshev、Nikolaj Björner、Shachar Itzhaky、Noam Rinetzky和Sharon Shoham。 2015.普适不变量的属性定向推理或证明其缺失。 第27届计算机辅助验证国际会议(CAV’15)论文集,第9206卷。 施普林格,583--602。 内政部: http://dx.doi.org/10.1007/978-3-319-21690-4_40 谷歌学者 交叉引用 安维什·科穆拉维利(Anvesh Komuravelli)、阿里·古芬克尔(Arie Gurfinkel)和萨加尔·查基(Sagar Chaki)。 2014.基于SMT的递归程序模型检查。 第26届计算机辅助验证国际会议(CAV’14)论文集,第8559卷。 施普林格,17-34。 内政部: http://dx.doi.org/10.1007/978-3-319-08867-9_2 谷歌学者 数字图书馆 Shuvendu K.Lahiri和Randal E.Bryant。 2007.带索引谓词的谓词抽象。 ACM事务处理。 计算。 逻辑9,1(2007)。 谷歌学者 数字图书馆 Shuvendu K.Lahiri和Shaz Qadeer。 2006.验证基础良好的链接列表的属性。 第33届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录(POPL'06)。 ACM,纽约州纽约市,115-126。 内政部: http://dx.doi.org/10.1145/1111037.1111048 谷歌学者 数字图书馆 Shuvendu K.Lahiri和Shaz Qadeer。 2008年。回到未来:使用SMT求解器重新进行精确的程序验证。 第35届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录(POPL'08)。 顶点,171-182。 内政部: http://dx.doi.org/10.1145/1328438.1328461 谷歌学者 数字图书馆 Tal Lev-Ami、Neil Immerman和Shmuel Sagiv。 2006.使用快速精确的变压器进行形状分析的抽象。 《第18届计算机辅助验证国际会议论文集》(CAV’06),第4144卷。 施普林格,547-561。 内政部: http://dx.doi.org/10.1007/11817963_49 谷歌学者 数字图书馆 哈里·刘易斯。 1980.量化公式类的复杂性结果。 J.计算。 系统。 科学。 21, 3 (1980), 317--353. 谷歌学者 P.Madhusudan、Gennaro Parlato和邱晓康。 2011.结合堆结构和数据的可决定逻辑。 第38届ACM SIGPLAN-SIGACT编程语言原理研讨会(POPL'11)会议记录。 ACM,纽约州纽约市,611-622。 内政部: http://dx.doi.org/10.1145/1926385.1926455 谷歌学者 数字图书馆 马都苏丹和邱晓康。 2011.使用STRAND的堆的高效决策程序。 第18届国际静态分析研讨会(SAS’11)论文集,第6887卷。 斯普林格,43-59岁。 内政部: http://dx.doi.org/10.1007/978-3642-23702-7_8 谷歌学者 交叉引用 罗曼·马内维奇、埃兰·雅哈、加内桑·拉马林加姆和什穆埃尔·萨吉夫。 2005.单链表的谓词抽象和规范抽象。 第六届国际验证、模型检验和抽象解释会议记录(VMCAI'05),第3385卷。 施普林格,181-198。 内政部: http://dx.doi.org/10.1007/978-3-540-30579-8_13 谷歌学者 数字图书馆 安德斯·莫勒和迈克尔·施瓦茨巴赫。 2001.指针断言逻辑引擎。 2001年ACM SIGPLAN编程语言设计与实现会议记录(PLDI’01)。 ACM,纽约州纽约市,221--231。 内政部: http://dx.doi.org/10.1145/378795.378851 谷歌学者 数字图书馆 ONF公司。 2016. (2016). 开放网络基金会。 检索自 http://opennetworking.org。 谷歌学者 奥德·帕顿(Oded Padon)、尼尔·伊梅尔曼(Neil Immerman)、莎伦·肖姆(Sharon Shoham)、阿列克桑德·卡比雪夫(Aleksandr Karbyshev)和穆利·萨吉夫(Mooly Sagiv)。 2016.推断归纳不变量的决定性。 第43届ACM SIGPLAN-SIGACT编程语言原理研讨会(POPL’16)会议记录。 美国医学会,217--231。 内政部: 网址:http://dx.doi.org/10.1145/2837614.28737640 谷歌学者 数字图书馆 Ruzica Piskac、Thomas Wies和Damien Zufferey。 2014年a。 使用树和数据自动化分离逻辑。 《第26届计算机辅助验证国际会议论文集》(CAV’14),Armin Biere和Roderick Bloem(编辑),第8559卷。 施普林格,711--728。 内政部: http://dx.doi.org/10.1007/978-3-319-08867-9_47 谷歌学者 数字图书馆 Ruzica Piskac、Thomas Wies和Damien Zufferey。 2014年b。 GRASShopper-使用混合规范完成堆验证。 《第20届系统构建和分析工具和算法国际会议论文集》(TACAS 2014),第8413卷。 施普林格,124-139。 内政部: http://dx.doi.org/10.1007/978-3-642-54862-8_9 谷歌学者 交叉引用 安德烈亚斯·波德尔斯基(Andreas Podelski)和托马斯·维斯(Thomas Wies)。 2010年,反例引导焦点。 在第37届ACM SIGPLAN-SIGCT程序设计语言原理研讨会论文集(POPL'10)上。 美国医学会,249--260。 内政部: http://dx.doi.org/10.1145/1706299.1706330 谷歌学者 数字图书馆 Zvonimir Rakamaric、Jesse D.Bingham和Alan J.Hu,2007年。 一种基于推理规则的决策过程,用于验证具有可变数据和循环数据结构的堆操作程序。 第八届国际验证、模型检验和抽象解释会议记录(VMCAI 2007),第4349卷。 斯普林格,106-121。 内政部: http://dx.doi.org/10.1007/978-3-540-69738-1_8 谷歌学者 交叉引用 Thomas W.Reps、Susan Horwitz和Shmuel Sagiv。 1995年。通过图形可达性进行精确的过程间数据流分析。 第22届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录(POPL'95)。 ACM出版社,49-61。 内政部: http://dx.doi.org/10.1145/199448.199462 谷歌学者 数字图书馆 约翰·C·雷诺兹。 2002.分离逻辑:一种用于共享可变数据结构的逻辑。 在第17届IEEE计算机科学逻辑研讨会论文集(LICS’02)上。 IEEE计算机学会,55-74。 内政部: http://dx.doi.org/10.1109/LICS.2002.1029817 谷歌学者 交叉引用 Shmuel Sagiv、Thomas W.Reps和Reinhard Wilhelm。 2002.通过三值逻辑进行参数形状分析。 ACM事务处理。 程序。 语言系统。 24, 3 (2002), 217--298. 内政部: http://dx.doi.org/10.1145/514188.514190 谷歌学者 数字图书馆 索拉巴·斯利瓦斯塔瓦(Saurabh Srivastava)和苏米特·古尔瓦尼(Sumit Gulwani)。 2009.使用模板对谓词抽象进行程序验证。 2009年ACM SIGPLAN编程语言设计与实现会议记录(PLDI’09)。 美国医学会,223--234。 内政部: http://dx.doi.org/10.1145/1542476.1542501 谷歌学者 数字图书馆 A.Thakur、A.Lal、J.Lim和T.代表,2013年。 PostHat和所有这些:获得最精确的归纳不变量。 TR-1790。 公司。 科学。 威斯康星州麦迪逊市威斯康星大学系。 谷歌学者 Aditya V.Thakur、Akash Lal、Junghee Lim和Thomas W.Reps.2015。 Posthat和所有这些:自动化抽象解释。 选举人。 注释Theor。 计算。 科学。 311 (2015), 15--32. 内政部: http://dx.doi.org/10.1016/j.entcs.2015.02.003 谷歌学者 数字图书馆 托马斯·维斯(Thomas Wies)、马可·穆尼兹(Marco Muñiz)和维克托·昆卡(Viktor Kuncak)。 2011.命令树数据结构的有效决策程序。 第23届自动扣除国际会议记录(CADE-23),第6803卷。 施普林格,476--491。 内政部: http://dx.doi.org/10.1007/978-3642-22438-6_36 谷歌学者 交叉引用 格林·温斯克尔。 1993年,《程序设计语言的形式语义:导论》。 麻省理工学院出版社,马萨诸塞州剑桥。 谷歌学者 数字图书馆 Greta Yorsh、Thomas W.Reps和Shmuel Sagiv。 2004.符号计算形状分析的最精确抽象操作。 《第十届系统构建与分析工具与算法国际会议论文集》(TACAS'04),第2988卷。 斯普林格,530-545。 内政部: http://dx.doi.org/10.1007/978-3-540-24730-2_39 谷歌学者 交叉引用
建议
混合系统的广义属性定向可达性 验证、模型检查和抽象解释 摘要 广义性质有向可达性 (GPDR)属于称为IC3/PDR的模型检查技术家族。 已成功应用于软件验证; 例如,它是Spacer的核心,一个最先进的喇叭。。。 参数化定时系统的增量感应验证 LCETES 2015专刊、ACSD 2015专刊和嵌入式设计取证与安全专刊 我们提出并扩展了一种用于验证建模为时间自动机网络的参数化时间系统的安全属性的方法。 对于这个任务,我们引入了一个基于我们的算法的增量工作流 带分区的IC3 .它。。。