丹尼斯·佩特尔;维奥里卡Sofrone-Stokkerman 关于参数系统的不变综合。 （英语） Zbl 07178988号 Fontaine，Pascal（编辑），《自动推导——CADE 27》。第27届自动扣减国际会议，巴西纳塔尔，2019年8月27日至30日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。11716, 385-405 (2019). 摘要：我们研究了参数系统中自动生成不变量的可能性。我们在理论扩展中使用符号消除算法的（改进），设计了一种迭代加强某些安全属性类以获得系统不变量的方法。我们确定方法正确和完整的条件，以及保证方法终止的情况。我们用各种例子来说明这些想法。关于整个系列，请参见[Zbl 1428.68018号]. 引用于4文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 软件：小卧室;H-PILoT公司;VAMPIRE公司;重新记录 PDF格式BibTeX公司 XML格式引用 \textit{D.Peuter}和\textit{V.Sofronie-Stokkermans}，莱克特。注释计算。科学。11716、385--405（2019；Zbl 07178988） 全文： 内政部 arXiv公司 参考文献： [1] Alberti，F。；布鲁托梅索，R。；吉拉尔迪，S。；Ranise，S。；Sharygina，N.，《带有数组的程序的惰性抽象与插值的扩展》，形式方法系统。设计。，45, 1, 63-109 (2014) ·Zbl 1317.68107号 ·doi:10.1007/s10703-014-0209-9 [2] 巴赫迈尔，L。；甘辛格，H。；Waldmann，U.，层次一阶理论的反驳定理证明，应用。代数工程通讯。计算。，5, 193-212 (1994) ·Zbl 0797.03008号 ·doi:10.1007/BF01190829 [3] Beyer，D。；TA Henzinger；马朱姆达尔，R。；Rybalchenko，A。；库克，B。；Podelski，A.，《组合理论的不变综合、验证、模型检验和抽象解释》，378-394（2007），海德堡：斯普林格·Zbl 1132.68333号 ·doi:10.1007/978-3-540-69738-1_27 [4] 阿联酋布拉德利；Madhusudan，P。；Seshia，SA，IC3及其后：增量、归纳验证，计算机辅助验证，4-4（2012），海德堡：施普林格，海德伯格·doi:10.1007/978-3-642-31424-74 [5] 阿联酋布拉德利；Manna，Z.，性质导向增量不变量生成，形式化Asp。计算。，20, 4-5, 379-405 (2008) ·Zbl 1149.68402号 ·doi:10.1007/s00165-008-0080-9 [6] 阿联酋布拉德利；Manna，Z。；Sipma，HB；艾默生，EA；Namjoshi，KS，阵列的决定因素是什么？，验证、模型检查和抽象解释，427-442（2005），海德堡：斯普林格·Zbl 1176.68116号 ·doi:10.1007/11609773_28 [7] 布鲁托梅索，R。；吉拉尔迪，S。；Ranise，S.，等式插值理论组合中的无量子化插值，ACM Trans。计算。日志。，15, 1, 5:1-5:34 (2014) ·Zbl 1287.03068号 ·数字对象标识代码：10.1145/2490253 [8] Conchon，S。；高尔，A。；Krstić，S。；Mebsout，A。；扎伊迪，F。；Madhusudan，P。；Seshia，SA，Cubicle:参数化系统的基于SMT的并行模型检查器，计算机辅助验证，718-724（2012），海德堡：斯普林格·doi:10.1007/978-3642-31424-7_55 [9] Dillig，I.、Dillig、T.、Li，B.、McMillan，K.L.：通过溯因推理产生归纳不变量。摘自：Hosking，A.L.、Eugster，P.T.、Lopes，C.V.（编辑）《2013年ACM SIGPLAN面向对象编程系统语言与应用国际会议论文集》，OOPSLA 2013，SPLASH 2013的一部分，第443-456页。ACM（2013） [10] Dolzmann，A。；Sturm，T.，REDLOG：计算机代数与计算机逻辑，ACM SIGSAM Bull。，31, 2, 2-9 (1997) ·doi:10.1145/261320.261324 [11] Faber，J。；雅各布斯，S。；Sofronie-Stokkerman，V。；戴维斯，J。；Gibbons，J.，《用复杂数据类型和时序参数验证CSP-OZ-DC规范》，《综合形式方法》，233-252（2007），海德堡：斯普林格，海德伯格·Zbl 1213.68374号 ·doi:10.1007/978-3-540-73210-5_13 [12] 福克，S。；卡普尔，D。；Martí-Oliet，北卡罗来纳州。；奥勒夫茨基，PC；Talcott，C.，公式什么时候是循环不变量？，《逻辑、重写和并发》，264-286（2015），查姆：施普林格，查姆·Zbl 1321.68191号 ·数字对象标识代码：10.1007/978-3-319-23165-5_13 [13] 甘辛格，H。；Sofronie-Stokkerman，V。；瓦尔德曼，美国。；盆地，D。；Rusinovitch，M.，《弱等式部分函数的模证明系统》，《自动推理》，168-182（2004），海德堡：斯普林格出版社·兹比尔1126.68564 ·doi:10.1007/978-3-540-25984-8_10 [14] 甘辛格，H。；Sofronie-Stokkerman，V。；Waldmann，U.，《具有Evans等式的部分函数的模证明系统》，Inf.Compute。，204, 10, 1453-1492 (2006) ·Zbl 1103.68112号 ·doi:10.1016/j.ic.2005年10月002日 [15] 吉拉尔迪，S。；Ranise，S.，通过SMT求解基于阵列系统的向后可达性：终止和不变综合，逻辑方法计算。科学。，6, 4, 1-48 (2010) ·Zbl 1213.68379号 ·doi:10.2168/LMCS-6（4:10）2010年 [16] Gleiss，B.、Kovács，L.、Robillard，S.：通过迭代量化进行回路分析。收录于：Barthe，G.、Sutcliffe，G.和Veanes，M.（编辑），第22届编程、人工智能和推理逻辑国际会议，EPiC计算系列第57卷，LPAR-22，第381-399页（2018年）。Easy椅子·Zbl 1415.68146号 [17] Gurfinkel，A。；Shoham，S。；Vizel，Y。；拉希里，斯洛伐克；Wang，C.，量化器随需应变，验证和分析自动化技术，248-266（2018），Cham:Springer，Cham·Zbl 1517.68239号 ·doi:10.1007/978-3-030-01090-4_15 [18] 霍德，K。；Kovács，L。；沃伦科夫，A。；Giesl，J。；Hähnle，R.，《吸血鬼中的插值和符号消除》，《自动推理》，188-195（2010），海德堡：施普林格出版社·Zbl 1291.68348号 ·doi:10.1007/978-3-642-14203-1_16 [19] 霍巴赫，M。；Sofronie Stokkermans，V.公司。；Fontaine，P。；Ringeissen，C。；Schmidt，RA，通过饱和获得有限局部理论公理化，组合系统的前沿，198-213（2013），海德堡：斯普林格·Zbl 1398.68482号 ·doi:10.1007/978-3-642-40885-4_14 [20] 霍巴赫，M。；Sofronie-Stokkerman，V。；Demri，S。；卡普尔，D。；魏登巴赫，C.，《位置转移：从约束公理化到可达性谓词》，《自动推理》，192-207（2014），查姆：斯普林格，查姆·Zbl 1423.68420号 ·文件编号：10.1007/978-3-319-08587-6_14 [21] 霍巴赫，M。；魏登巴赫，C。；Grädel，E。；Kahle，R.，《确定（所有存在的）^*查询的归纳有效性》，《计算机科学逻辑》，332-347（2009），海德堡：斯普林格·Zbl 1257.03031号 ·doi:10.1007/978-3642-04027-6_25 [22] 伊赫曼，C。；雅各布斯，S。；Sofronie-Stokkerman，V。；罗马克里希南，CR；Rehof，J.，《关于验证中的局部推理，系统构建和分析的工具和算法》，265-281（2008），海德堡：施普林格·Zbl 1134.68410号 ·doi:10.1007/978-3-540-78800-3_19 [23] Ihlemann，C。；Sofronie-Stokkerman，V。；Schmidt，RA，系统描述：H-PILoT，自动演绎-CADE-22131-139（2009），海德堡：施普林格·doi:10.1007/978-3642-02959-2_9 [24] Ihlemann，C。；Sofronie-Stokkerman，V。；Giesl，J。；Hähnle，R.，《论理论组合中的层次推理》，《自动推理》，30-45（2010），海德堡：施普林格出版社·Zbl 1291.03018号 ·doi:10.1007/978-3-642-14203-14 [25] 雅各布斯，S。；昆卡，V。；贾拉（Jhala，R.）。；Schmidt，D.，《关于公理规范的完整推理、验证、模型检查和抽象解释》，278-293（2011），海德堡：施普林格出版社·Zbl 1317.68117号 ·文件编号：10.1007/978-3-642-18275-4_20 [26] Kapur，D.，一种基于量词消除的启发式算法，用于自动生成程序的归纳断言，J.Syst。科学。复杂性，19，3，307-330（2006）·Zbl 1115.68051号 ·doi:10.1007/s11424-006-0307-x [27] Kapur，D.、Majumdar，R.、Zarba，C.G.：数据结构的插值。摘自：Young，M.，Devanbu，P.T.，（eds.）第14届ACM SIGSOFT国际软件工程基础研讨会论文集，FSE 2006，pp.105-116。ACM（2006） [28] Karbyshev，A。；比约纳，N。；伊扎基，S。；Rinetzky，北卡罗来纳州。；Shoham，S.，普适不变量的属性定向推理或证明其缺失，J.ACM，64，1，7:1-7:33（2017）·Zbl 1426.68050号 ·数字对象标识代码：10.1145/3022187 [29] Kovács，L。；沃伦科夫，A。；Chechik，M。；Wirsing，M.，《使用定理证明器寻找数组上程序的循环不变量》，《软件工程的基本方法》，470-485（2009），海德堡：斯普林格出版社·doi:10.1007/978-3642-00593-0_33 [30] Kovács，L。；沃龙科夫，A。；Schmidt，RA，插值和符号消除，自动演绎-CADE-22199-213（2009），海德堡：施普林格·Zbl 1250.68193号 ·doi:10.1007/978-3642-02959-2-17 [31] Padon，O.，Immerman，N.，Shoham，S.，Karbyshev，A.，Sagiv，M.：推断归纳不变量的决定性。收录于：Bodík，R.，Majumdar，R.（编辑）《第43届ACM SIGPLAN-SIGACT编程语言原则研讨会论文集》，POPL 2016，第217-231页。ACM（2016）·Zbl 1347.68234号 [32] Peuter，D.，Sofronie-Stokkermans，V.：关于参数系统的不变综合。CoRR公司http://arxiv.org/abs/1905.12524 (2019) ·Zbl 07178988号 [33] Sofronie-Stokkerman，V。；Nieuwenhuis，R.，局部理论扩展中的层次推理，自动演绎-CADE-20，219-234（2005），海德堡：Springer，Heidelberg·Zbl 1135.03330号 ·doi:10.1007/11532231_16 [34] Sofronie-Stokkerman，V。；美国富巴赫。；Shankar，N.，局部理论扩展中的插值，自动推理，235-250（2006），海德堡：施普林格·Zbl 1222.03018号 ·doi:10.1007/11814771_21 [35] Sofronie Stokkermans，V.，局部理论扩展中的插值，逻辑方法计算。科学。，4, 4, 1-31 (2008) ·Zbl 1170.03018号 ·doi:10.2168/LMCS-4（4:1）2008年 [36] Sofronie-Stokkerman，V。；Giesl，J。；Hähnle，R.，参数系统验证的层次推理，自动推理，171-187（2010），柏林：施普林格出版社，柏林·Zbl 1291.68269号 ·doi:10.1007/978-3-642-14203-1_15 [37] Sofronie-Stokkerman，V。；Bonacina，MP，《参数混合系统验证的层次推理和模型生成》，自动演绎-CADE-24，360-376（2013），海德堡：斯普林格·Zbl 1381.68181号 ·doi:10.1007/978-3-642-38574-2_25 [38] Sofronie-Stokkerman，V。；Olivetti，N。；Tiwari，A.，《论理论扩展中的插值和符号消除》，《自动推理》，273-289（2016），查姆：斯普林格，查姆·Zbl 1476.03042号 ·doi:10.1007/978-3-319-40229-1_19 [39] Sofronie-Stokkermans，V.，《理论扩展中的插值和符号消除》，逻辑方法计算。科学。，2014年3月14日至41日（2018）·Zbl 1476.03043号 [40] 约什，G。；穆苏瓦蒂，M。；Nieuwenhuis，R.，生成插值的组合方法，自动演绎-CADE-20，353-368（2005），海德堡：Springer，Heidelberg·Zbl 1135.03331号 ·doi:10.1007/11532231-26 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。