×
徐子汉;塞萨尔·桑切斯;博尔祖·博纳克达尔普尔

超属性的有界模型检查。 （英文） Zbl 1467.68086号

Groote，Jan Friso（编辑）等人，《系统构建和分析的工具和算法》。第27届国际会议，TACAS 2021，作为欧洲软件理论与实践联合会议的一部分，于2021年3月27日至4月1日在卢森堡卢森堡市举行。诉讼程序。第一部分查姆：施普林格。莱克特。注释计算。科学。12651, 94-112 (2021).
摘要：本文介绍了一种用于超属性用HyperLTL表示，据我们所知，它是第一个这样的算法。正如LTL的经典BMC技术主要旨在发现错误一样，我们的方法也以识别反例为目标。LTL的BMC简化为SAT求解，因为LTL通过检查单个跟踪来描述属性。我们的BMC方法自然简化为QBF求解，因为HyperLTL允许在多条记录道上进行显式和同时量化。我们报告成功且高效的模型检查，该检查在我们称为HyperQube公司，在各种案例研究上进行了一系列丰富的实验，包括安全性、并发数据结构、机器人路径规划和变异测试。
关于整个系列，请参见[Zbl 1466.68015号].

引用于7文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
PDF格式BibTeX公司 XML格式引用
\textit{T.-H.Hsu}等人，Lect。注释计算。科学。12651，94-112（2021；Zbl 1467.68086）
全文： 内政部 arXiv公司

参考文献：

[1] Shreya Agrawal和Borzoo Bonakdarpour。HyperLTL中\（k\）-安全超属性的运行时验证。程序中。第29届IEEE计算机安全基础研讨会（CSF’16），第239-252页。IEEE，2016年。
[2] Borzoo Bonakdarpour和Bernd Finkbeiner。监控超属性的复杂性。程序中。IEEE第31届计算机安全基础研讨会（CSF’18），第162-174页。IEEE，2018年·Zbl 1437.68112号
[3] Borzoo Bonakdarpour和Bernd Finkbeiner。超属性的程序修复。程序中。第17届验证与分析自动化技术研讨会（ATVA’19），LNCS第11781卷，第423-441页。斯普林格，2019年·兹伯利1437.68112
[4] Borzoo Bonakdarpour和Bernd Finkbeiner。超属性的控制器综合。程序中。第33届IEEE计算机安全基础研讨会（CSF'20），第366-379页。IEEE，2020年·Zbl 1437.68112号
[5] Borzoo Bonakdarpour、Pavithra Prabhakar和César Sánchez。离散时间系统中的模型检验时间超属性。程序中。第12届NASA正式方法研讨会（NFM’20），LNCS第12229卷，第311-328页。斯普林格，2020年。
[6] Borzoo Bonakdarpour、César Sánchez和Gerardo Schneider。通过结合静态分析和运行时验证来监视超属性。程序中。第八届利用形式方法应用、验证和确认国际研讨会（ISoLA’18）第二部分，LNCS第11245卷，第8-27页。施普林格，2018年。
[7] 诺埃尔·布雷特（Noel Brett）、乌迈尔·西迪克（Umair Siddique）和博尔祖·博纳克达尔普尔（Borzoo Bonakdarpour）。无交互HyperLTL的基于重写的运行时验证。程序中。第23届国际系统构建和分析工具和算法大会（TACAS’17）第二部分，LNCS第10206卷，第77-93页。施普林格，2017年·Zbl 1452.68114号
[8] Edmund M.Clarke、Armin Biere、Richard Raimi和Yunshan Zhu。使用可满足性求解进行有界模型检查。系统设计中的形式化方法，19（1）：7-342001·Zbl 0985.68038号
[9] Michael R.Clarkson、Bernd Finkbeiner、Masoud Koleini、Kristopher K.Micinski、Markus N.Rabe和César Sánchez。超属性的时间逻辑。程序中。第三届国际安全与信任原则会议（POST’14），LNCS第8414卷，第265-284页。斯普林格，2014年。
[10] 迈克尔·克拉克森（Michael R.Clarkson）和弗雷德·施耐德（Fred B.Schneider）。超属性。《计算机安全杂志》，18（6）：1157-12102010。
[11] Norine Coenen、Bernd Finkbeiner、Cristopher Hahn和Jana Hofmann。超词的层次结构。程序中。第34届ACM/IEEE计算机科学逻辑研讨会（LICS’19），第1-13页。IEEE，2019年。
[12] Norine Coenen、Bernd Finkbeiner、César Sánchez和Leander Tentrup。验证超活性。程序中。第31届国际计算机辅助验证大会（CAV’19），第一部分，LNCS第11561卷，第121-139页。斯普林格，2019年。
[13] 莱昂纳多·德·莫拉和尼古拉·比约纳。Z3-教程。技术报告，微软，2012年。
[14] Simon Doherty、David Detlefs、Lindsay Groves、Christine H.Flood、Victor Luchangco、Paul Alan Martin、Mark Moir、Nir Shavit和Guy L.Steele Jr.DCAS并不是非阻塞算法设计的灵丹妙药。程序中。第16届ACM算法和体系结构并行研讨会（SPAA’04），第216-224页。ACM，2004年。
[15] 安德烈亚斯·费尔纳（Andreas Fellner）、米特拉·塔巴伊·贝弗罗伊（Mitra Tabaei Befrouei）和乔治·魏森巴赫（Georg Weissenbacher）。具有超属性的突变测试。程序中。第17届软件工程与形式化方法国际会议（SEFM’19）第11724卷LNCS，第203-221页。斯普林格，2019年。
[16] 伯恩德·芬克贝纳和克里斯托弗·哈恩。决定超属性。程序中。第27届国际并行理论会议（CONCUR’16），LIPIcs第59卷，第13:1-13:14页。Dagstuhl Schloss-Leibniz-Zentrum für Informatik，2016年·Zbl 1392.68248号
[17] Bernd Finkbeiner、Cristopher Hahn和Tobias Hans。MGHyper：检查所有^*\片段之外的HyperLTL公式的可满足性。程序中。第16届国际验证与分析自动化技术研讨会（ATVA’18），LNCS第11138卷，第521-527页。施普林格，2018年。
[18] Bernd Finkbeiner、Cristopher Hahn、Philip Lukert、Marvin Stenger和Leander Tentrup。超属性合成。信息学报，57（1-2）：137-1632020·Zbl 1435.68194号
[19] Bernd Finkbeiner、Cristopher Hahn和Marvin Stenger。超属性的可满足性、蕴涵和等价性检查。程序中。第29届国际计算机辅助验证大会（CAV’17）第二部分，LNCS第10427卷，第564-570页。施普林格，2017年。
[20] Bernd Finkbeiner、Cristopher Hahn、Marvin Stenger和Leander Tentrup。RVHyper：时间超属性的运行时验证工具。程序中。第24届国际系统构建和分析工具和算法大会（TACAS’18）第二部分，LNCS第10806卷，第194-200页。施普林格，2018年。
[21] Bernd Finkbeiner、Cristopher Hahn、Marvin Stenger和Leander Tentrup。监控超属性。系统设计中的形式方法，54（3）：336-3632019·Zbl 1425.68254号
[22] Bernd Finkbeiner、Cristopher Hahn和Hazem Torfah。模型检查定量超属性。程序中。第30届国际计算机辅助验证会议（CAV’18）第一部分，LNCS第10981卷，第144-163页。施普林格，2018年·Zbl 1511.68154号
[23] Bernd Finkbeiner、Christian Müller、Helmut Seidl和Eugene Zalinescu。使用循环验证多代理工作流中的安全策略。程序中。第15届ACM计算机和通信安全会议（CCS’17），第633-645页。ACM，2017年。
[24] Bernd Finkbeiner、Markus N.Rabe和César Sánchez。模型检查算法HyperLTL和HyperCTL*。程序中。第27届国际计算机辅助验证大会（CAV’15）第一部分，LNCS第9206卷，第30-48页。施普林格，2015年·Zbl 1381.68161号
[25] 约瑟夫·戈根（Joseph A.Goguen）和何塞·梅塞盖尔（Jose Meseguer）。安全策略和安全模型。1982年IEEE安全与隐私研讨会，第11-20页。IEEE计算机学会，1982年。
[26] 克里斯托弗·哈恩（Cristopher Hahn）、马文·斯坦格（Marvin Stenger）和Leander Tentrup。基于约束的超属性监控。程序中。第25届国际系统构建和分析工具和算法会议（TACAS’19），LNCS第11428卷，第115-131页。斯普林格，2019年·Zbl 1425.68254号
[27] 克劳斯·哈维隆德和多伦·贝利德。运行时验证：从命题到一阶时序逻辑。程序中。第18届运行时验证国际会议（RV'18）第11237卷LNCS，第90-112页。施普林格，2018年。
[28] 杰斯科·赫金·哈布什和利安德·腾特鲁普。通过抽象求解QBF。程序中。第九届国际游戏、自动化、逻辑和形式验证研讨会（GandALF’18），EPTCS第277卷，第88-102页，2018年·Zbl 1528.68223号
[29] 莫里斯·赫利希（Maurice Herlihy）和珍妮特·温格（Jeannette M.Wing）。线性化：并发对象的正确条件。美国计算机学会程序设计语言与系统汇刊，12（3）：463-492990年。
[30] 徐子汉、塞萨尔·桑切斯和博尔祖·博纳克达尔普尔。超属性的有界模型检查。CoRR，abs/2009.089072020·Zbl 1467.68086号
[31] Wojciech Jamroga、Sjouke Mauw和Matthijs Melissen。非否认协议中的公平性。程序中。第七届安全与信任管理国际研讨会（STM’11），LNCS第7170卷，第122-139页。施普林格，2011年。
[32] 杰弗里·史密斯和丹尼斯·沃尔帕诺。多线程命令式语言中的安全信息流。程序中。第25届ACM编程语言原理研讨会（POPL'98），第355-364页。ACM，1998年·Zbl 0942.68016号
[33] 桑德罗·斯塔基（Sandro Stucki）、塞萨尔·桑切斯（Cesar Sánchez）、杰拉尔多·施奈德（Gerardo Schneider）和博尔祖·博纳克达尔普尔（Borzoo Bonakdarpour）。超属性的灰盒监控。程序中。第23届国际形式方法研讨会（FM’19），LNCS第11800卷，第406-424页。斯普林格，2019年。
[34] Yu Wang、Siddharta Nalluri和Miroslav Pajic。机器人的超属性：通过HyperLTL进行规划。2020年IEEE机器人与自动化国际会议（ICRA’20），第8011-8017页。IEEE，2020年。
[35] Yu Wang、Mojtaba Zarei、Borzoo Bonakdarpour和Miroslav Pajic。网络物理系统超属性的统计验证。ACM嵌入式计算系统交易，18（5s）：92:1-92:232019年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。