×
安娜·贝基;亚历山德罗·西马蒂

逆向工程中的抽象模稳定性。 （英语） Zbl 1514.68120号

Shoham，Sharon（编辑）等人，《计算机辅助验证》。第34届国际会议，CAV 2022，以色列海法，2022年8月7日至10日。诉讼程序。第一部分查姆：施普林格。莱克特。注释计算。科学。13371, 469-489 (2022).
概要：遗留系统的分析需要自动提取高级规范。我们提出了一个称为抽象模稳定性的框架，用于分析在稳定状态下运行的过渡系统，并用运行到完成事务来响应外部刺激。抽象捕获外部刺激对系统状态的影响，并以有限状态机的形式进行描述。这种方法是基于一组感兴趣的谓词和稳定性定义的参数化方法。我们考虑了一些可能产生不同实际相关抽象的稳定性定义，并提出了一种用于抽象计算的参数算法。所获得的FSM在给定的一组感兴趣的变量上使用保护和效果进行扩展。该框架根据意大利铁路网工业项目中继电器联锁电路逆向工程任务的表现力和充分性进行评估，以提取计算机重新实施的规范。
关于整个系列，请参见[Zbl 1499.68025号].

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

定时过渡系统;属性提取;仿真;基于继电器的电路

软件：

PySMT公司;Daikon公司;数学SAT5
PDF格式BibTeX公司 XML格式引用
\textit{A.Becchi}和\textit{A.Cimatti}，莱克特。注释计算。科学。13371、469--489（2022年；Zbl 1514.68120）
全文： 内政部

参考文献：

[1] de Almeida Pereira，D.I.：基于继电的铁路联锁系统的分析和形式规范。（分析和说明了相关的铁合金基础化学系统）。法国维伦纽夫-德阿斯克里尔中央大学博士论文（2020）
[2] Amendola，A.等人：NORMA：基于继电器的铁路联锁系统分析工具。收录：Fisman，D.，Rosu，G.（编辑）TACAS 2022。LNCS，第13243卷，第125-142页。查姆施普林格（2022）。doi:10.1007/978-3-030-99524-9_7
[3] 阿蒙多拉。；Margaria，T。；Steffen，B.，铁路联锁系统设计、验证和部署的基于模型的方法，利用形式方法的应用，验证和确认：应用，240-254（2020），Cham:Springer，Cham·doi:10.1007/978-3-030-61467-6_16
[4] Barrett，C.W.，Sebastiani，R.，Seshia，S.A.，Tinelli，C.：可满足性模理论。收录于：《可满足性手册》，《人工智能与应用前沿》，第185卷，第825-885页。IOS出版社（2009）
[5] Becchi，A。；Cimatti，A。；扎法内拉，E。；de Boer，F。；Cerone，A.，《P-稳定抽象的合成、软件工程和形式化方法》，214-230（2020），Cham:Springer，Cham·Zbl 1476.68059号 ·doi:10.1007/978-3-030-58768-0_12
[6] MH，ter Beek；博拉夫，A。；Fantechi，A。；法拉利，A。；格内西，S。；Löfving，C。；马赞蒂，F。；MH，ter Beek；McIver，A。；JN Oliveira，《在工业环境中采用正式方法：铁路案例》，《正式方法——未来30年》，762-772（2019），查姆：斯普林格，查姆·doi:10.1007/978-3-030-30942-846
[7] Cimatti，A。；格里乔，A。；Magnago，E。；Roveri，M。；托内塔，S。；迪利格，I。；Tasiran，S.，用时间转换系统和时间时间属性扩展nuXmv，计算机辅助验证，376-386（2019），Cham:Springer，Cham·doi:10.1007/978-3-030-25540-4_21
[8] Cimatti，A。；格里乔，A。；肖夫斯马，BJ；塞巴斯蒂亚尼，R。；北卡罗来纳州皮特曼。；Smolka，SA，《MathSAT5 SMT求解器，系统构建和分析的工具和算法》，93-107（2013），海德堡：施普林格·Zbl 1381.68153号 ·doi:10.1007/978-3-642-36742-7_7
[9] Ernst，医学博士；JH珀金斯；郭，PJ；McCamant，S。；帕切科，C。；桑茨，理学硕士；Xiao，C.，动态检测可能不变量的daikon系统，科学。计算。程序。，69, 1-3, 35-45 (2007) ·Zbl 1161.68390号 ·doi:10.1016/j.scico.2007.01.015
[10] Gario，M.E.G.，Micheli，A.：PySMT：一个用于基于SMT算法的快速原型制作的不依赖于解决方案的库。参加：可满足性模理论（SMT）国际研讨会（2015）
[11] 格拉芙，S。；Saidi，H。；Grumberg，O.，用PVS构建抽象状态图，计算机辅助验证，72-83（1997），海德堡：施普林格·doi:10.1007/3-540-63166-6_10
[12] 哈克斯豪森，AE；Kjr，AA；勒布利盖，M。；巴特勒，M。；Schulte，W.，《继电器联锁系统自动建模和验证工具的正式开发》，FM 2011:形式方法，118-132（2011），海德堡：斯普林格·doi:10.1007/978-3642-21437-0_11
[13] Long，LV；哈克斯豪森，AE；Peleska，J.，以顺序释放为特征的联锁系统的正式建模和验证，科学。计算。程序。，133，91-115（2017）·doi:10.1016/j.scico.2016.05.010
[14] 拉希里，斯洛伐克；RE布莱恩特；库克，B。；华盛顿州亨特；Somenzi，F.，《谓词抽象的符号方法》，《计算机辅助验证》，141-153（2003），海德堡：斯普林格出版社·Zbl 1278.68181号 ·doi:10.1007/978-3-540-45069-6_15
[15] 拉希里，斯洛伐克；Nieuwenhuis，R。；奥利维拉斯，A。；球，T。；Jones，RB，快速谓词抽象的SMT技术，计算机辅助验证，424-437（2006），海德堡：Springer，Heidelberg·doi:10.1007/11817963_39
[16] 拉鲁西尼，F。；Schnoebelen，P.，CTL规范+过去CTL验证，Inf.Comput。，156，1-2236-263（2000年）·兹比尔1046.68599 ·doi:10.1006/inco.1999.2817
[17] Limbree，C.：铁路联锁系统的正式验证。比利时卢瓦因拉纽夫天主教大学博士论文（2019年）
[18] 利姆布雷，C。；Cappart，Q。；佩彻，C。；托内塔，S。；Lecomte，T。；Pinger，R。；Romanovsky，A.，《铁路联锁验证——与OCRA的组合方法》，《铁路系统的可靠性、安全性和安全性》。建模、分析、验证和认证，134-149（2016），Cham:Springer，Cham·doi:10.1007/978-3-319-33951-110
[19] Milner，R.，《同步与异步演算》，Theor。计算。科学。，25, 267-310 (1983) ·Zbl 0512.68026号 ·doi:10.1016/0304-3975（83）90114-7
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。