×
戴维德·卡维扎（Davide G.Cavezza）。;达拉·阿拉杰

基于插值的GR（1）假设细化。 （英语） Zbl 1452.68115号

Legay，Axel（编辑）等人，《系统构建和分析的工具和算法》。2017年4月22日至29日，第23届国际会议，TACAS 2017，作为欧洲软件理论和实践联席会议的一部分，ETAPS 2017，瑞典乌普萨拉。诉讼程序。第一部分柏林：施普林格。莱克特。注释计算。科学。10205, 281-297 (2017).
摘要：本文考虑了反应系统不可实现规范背景下的假设精化问题。我们提出了一种基于克雷格插值的GR（1）规范的新的反策略合成方法。我们基于插值的方法确定了不可实现性的原因，并计算了直接针对不可实现核心的假设，而无需用户输入。因此，我们讨论了与其他技术相比，该特性如何减少收敛到可实现性所需的最大步骤数。我们描述了生成有用GR（1）假设的插值函数的性质，并证明了结果的可靠性。最后，我们证明了我们的方法产生的假设比基线技术弱。
关于整个系列，请参见[兹比尔1360.68015].

引用于4文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03B70号 计算机科学中的逻辑
03C40号 插值、保存、可定义性

关键词：

反应合成;假设精化;插值

软件：

RATSY公司;github;数学SAT
PDF格式BibTeX公司 XML格式引用
\textit{D.G.Cavezza}和\textit{D.Alrajeh}，莱克特。注释计算。科学。10205、281--297（2017；Zbl 1452.68115）
全文： 内政部 arXiv公司

参考文献：

[1] https://github.com/davidecavezza/TACAS17案例研究
[2] Alrajeh，D.，Kramer，J.，van Lamsweerde，A.，Russo，A.，Uchitel，S.：生成需求完整性的障碍条件。摘自：ACM/IEEE第34届国际软件工程会议，第705-715页（2012）
[3] Alur，R.，Moarref，S.，Topcu，U.：GR（1）时序逻辑规范的反战略指导细化。In:计算机辅助设计中的形式方法，第26-33页（2013）
[4] Alur，R.，Moarref，S.，Topcu，U.：反应合成中假设保证规范的基于模式的细化。收录：Baier，C.，Tinelli，C.（编辑）TACAS 2015。LNCS，第9035卷，第501-516页。斯普林格，海德堡（2015）。doi:10.1007/978-3-662-46681-0_49·Zbl 1420.68116号 ·doi:10.1007/978-3-662-46681-0_49
[5] Angluin，D.：从查询和反例中学习正则集。Inf.计算。75(2), 87-106 (1987) ·兹伯利0636.68112 ·doi:10.1016/0890-5401（87）90052-6
[6] ARM Ltd.：AMBA-AHB规范。https://developer.arm.com/products/architecture/amba-protocol
[7] Biere，A.，Cimatti，A.，Clarke，E.M.，Strichman，O.，Zhu，Y.：有界模型检查。高级计算。58, 117-148 (2003) ·doi:10.1016/S0065-2458（03）58003-2
[8] Bloem，R.、Cimatti，A.、Greimel，K.、Hofferek，G.、Könighofer，R.、Roveri，M.、Schuppan，V.、Seeber，R.:RATSY——一种新的综合需求分析工具。在：Touili，T.，Cook，B.，Jackson，P.（编辑）CAV 2010。LNCS，第6174卷，第425-429页。施普林格，海德堡（2010）。doi:10.1007/978-3-642-14295-637·doi:10.1007/978-3-642-14295-637
[9] Bloem，R.，Jobstmann，B.，Piterman，N.，Pnueli，A.，Sa'Ar，Y.：反应性（1）设计的合成。J.计算。系统。科学。78(3), 911-938 (2012) ·Zbl 1247.68050号 ·doi:10.1016/j.jcss.2011.08.007
[10] Bruttomesso，R.、Cimatti，A.、Franzén，A.、Griggio，A.、Sebastiani，R.：MathSAT 4 SMT求解器。收录：Gupta，A.，Malik，S.（编辑）CAV 2008。LNCS，第5123卷，第299-303页。施普林格，海德堡（2008）。doi:10.1007/978-3-540-70545-1_28·doi:10.1007/978-3-540-70545-1_28
[11] Cavezza，D.G.，Alrajeh，D.：基于插值的GR（1）假设改进。CoRR abs/1611.07803（2016），http://arXiv.org/abs/1611.07803
[12] Chatterjee，K.，Henzinger，T.A.，Jobstmann，B.：合成的环境假设。收录：Breugel，F.，Chechik，M.（编辑）CONCUR 2008。LNCS，第5201卷，第147-161页。施普林格，海德堡（2008）。doi:10.1007/978-3-540-85361-9_14·Zbl 1160.68437号 ·doi:10.1007/978-3-540-85361-9_14
[13] Cimatti，A.、Roveri，M.、Schuppan，V.、Tchaltsev，A.：可实现性诊断信息。收录人：Logozzo，F.、Peled，D.A.、Zuck，L.D.（编辑）VMCAI 2008。LNCS，第4905卷，第52-67页。施普林格，海德堡（2008）。doi:10.1007/978-3-540-78163-99·Zbl 1138.68442号 ·doi:10.1007/978-3-540-78163-99
[14] Cimatti，A.，Griggio，A.，Sebastiani，R.：可满足模理论中的有效插值生成。收录：Ramakrishnan，C.R.，Rehof，J.（编辑）TACAS 2008。LNCS，第4963卷，第397-412页。施普林格，海德堡（2008）。doi:10.1007/978-3-540-78800-3_30·Zbl 1134.68402号 ·doi:10.1007/978-3-540-78800-3_30
[15] Cobleigh，J.M.、Giannakopoulou，D.、Psreanu，C.s.：成分验证的学习假设。收录：Garavel，H.，Hatcliff，J.（编辑）TACAS 2003。LNCS，第2619卷，第331-346页。斯普林格，海德堡（2003）。文件编号：10.1007/3-540-36577-X24·Zbl 1031.68545号 ·文件编号：10.1007/3-540-36577-X24
[16] Craig，W.：Herbrand-Gentzen定理在关联模型理论和证明理论中的三个应用。J.塞姆。逻辑22（03），269-285（1957）·Zbl 0079.24502号 ·doi:10.2307/2963594
[17] Degiovanni，R.、Alrajeh，D.、Aguirre，N.、Uchitel，S.：基于插值和SAT求解的自动目标操作。摘自：ACM/IEEE第36届软件工程国际会议，第129-139页（2014）
[18] D’Silva，V.，Kroening，D.，Weissenbacher，G.：正式软件验证自动化技术的调查。IEEE传输。计算-辅助设计。集成。循环。系统。27（7），1165-1178（2008）·doi:10.1109/TCAD.2008.923410
[19] Esparza，J.，Kiefer，S.，Schwoon，S.：用craig插值和符号下推系统进行抽象求精。收录：Hermanns，H.，Palsberg，J.（编辑）TACAS 2006。LNCS，第3920卷，第489-503页。斯普林格，海德堡（2006）。doi:10.1007/11691372_35·Zbl 1180.68113号 ·doi:10.1007/11691372_35
[20] Gheerbrant，A.，Cate，B.：线性时间语言的Craig插值。收录：Grädel，E.，Kahle，R.（编辑）CSL 2009。LNCS，第5771卷，第287-301页。斯普林格，海德堡（2009）。doi:10.1007/978-3642-04027-6_22·Zbl 1257.03042号 ·doi:10.1007/978-3642-04027-6_22
[21] Gheorghiu Bobaru，M.，Psreanu，C.s.，Giannakopoulou，D.：通过抽象细化实现自动假设保证推理。收录：Gupta，A.，Malik，S.（编辑）CAV 2008。LNCS，第5123卷，第135-148页。施普林格，海德堡（2008）。doi:10.1007/978-3-540-70545-1_14·Zbl 1155.68435号 ·doi:10.1007/978-3-540-70545-1_14
[22] Kamide，N.：LTL某些变体的插值定理。代表数学。逻辑50，3-30（2015）·Zbl 1436.03123号
[23] Könighoffer，R.，Hofferek，G.，Bloem，R.：使用简单的反策略调试正式规范。In:计算机辅助设计中的形式方法，第152-159页（2009）
[24] Krajíček，J.：插值定理，证明系统的下限，以及有界算法的独立性结果。J.塞姆。逻辑62（02），457-486（1997）·Zbl 0891.03029号 ·doi:10.2307/2275541
[25] van Lamsweerde，A.：需求工程——从系统目标到UML模型再到软件规范。霍博肯·威利（2009）
[26] van Lamsweerde，A.，Letier，E.：处理面向目标的需求工程中的障碍。IEEE Trans。柔和。工程26（10），978-1005（2000）·doi:10.1109/32.879820
[27] Li，W.，Dworkin，L.，Seshia，S.A.：综合采矿假设。摘自：ACM/IEEE第九届国际Codesign形式方法和模型会议，第43-50页（2011年）
[28] Li，W.，Sadigh，D.，Sastry，S.S.，Seshia，S.A.：人机交互控制系统的综合。摘自：第20届系统构建和分析工具和算法国际会议，第470-484页（2014年）
[29] Manna，Z.，Pnueli，A.：反应和并发系统的时间逻辑。斯普林格，海德堡（1992）·Zbl 0753.68003号 ·doi:10.1007/978-1-4612-0931-7
[30] McMillan，K.L.：插值和基于SAT的模型检查。收录：Hunt，W.A.，Somenzi，F.（编辑）CAV 2003。LNCS，第2725卷，第1-13页。斯普林格，海德堡（2003）。doi:10.1007/978-3-540-45069-6_1·Zbl 1278.68184号 ·doi:10.1007/978-3-540-45069-6_1
[31] Péséreanu，C.，Dwyer，M.，Huth，M.：软件的假设保证模型检查：比较案例研究。摘自：Dams，D.，Gerth，R.，Leue，S.，Massink，M.（编辑）SPIN 1999。LNCS，第1680卷，第168-183页。斯普林格，海德堡（1999）。doi:10.1007/3-5440-48234-2_14·doi:10.1007/3-540-48234-2_14
[32] Sohail，S.，Somenzi，F.：安全第一：反应系统合成的两阶段算法。国际期刊软件。Technol工具。转账15（5-6），433-454（2013）·文件编号：10.1007/s10009-012-0224-3
[33] Sohail，S·Zbl 1138.68459号 ·doi:10.1007/978-3-540-78163-9_26
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。