Parameter Synthesis with IC3 (Informal Presentation)

Cimatti, Alessandro; Griggio, Alberto; Mover, Sergio; Tonetta, Stefano

doi:10.4230/OASIcs.SynCoP.2015.106

IC3参数合成（非正式演示）

文件

作者详细信息

亚历山德罗·西马蒂

阿尔贝托·格里乔

塞尔吉奥·莫弗

斯特凡诺·托内塔

引用为获取BibTex

亚历山德罗·西马蒂（Alessandro Cimatti）、阿尔贝托·格里乔（Alberto Griggio）、塞尔吉奥·莫弗（Sergio Mover）和斯特凡诺·托内塔（Stefano Tonetta）。IC3参数合成（非正式演示）。第二届复杂参数合成国际研讨会（SynCoP’15）。信息学开放获取系列（OASIcs），第44卷，第106-107页，Dagstuhl–Leibniz-Zentrum für Informatik Schloss（2015）
https://doi.org/10.4230/OASIcs.SynCoP.2015.106

@会议记录{cimatti_et_al:OASIcs.SynCoP.2015.106，author={西马蒂、亚历山德罗和格里乔、阿尔贝托和莫弗、塞尔吉奥和托内塔、斯特凡诺}，title={{用IC3}}进行参数合成，booktitle={第二届复杂参数合成国际研讨会（SynCoP'15）}，页面＝{106-107}，series={信息学开放存取系列（OASIcs）}，国际标准图书编号={978-3-939897-82-8}，ISSN={2190-6807}，年份={2015年}，体积={44}，editor={Andr\'{e}，\'{E} 蒂安和Frehse，Goran}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址＝{Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.SynCoP.2015.106},URN={URN:nbn:de:0030-drops-56144}，doi={10.4230/OASIcs.SynCoP.2015.106}，annote={关键词：参数综合，无限状态转移系统，可满足模理论，IC3}}

<trans data-src="@InProceedings{cimatti_et_al:OASIcs.SynCoP.2015.106,">@会议记录{cimatti_et_al:OASIcs.SynCoP.2015.106，</trans><trans data-src="author =	{Cimatti, Alessandro and Griggio, Alberto and Mover, Sergio and Tonetta, Stefano},">作者＝{Cimatti，Alessandro和Griggio，Alberto和Mover，Sergio和Tonetta，Stefano}，</trans><trans data-src="title =	{{Parameter Synthesis with IC3}},">title={{用IC3}}进行参数合成，</trans><trans data-src="booktitle =	{2nd International Workshop on Synthesis of Complex Parameters (SynCoP'15)},">booktitle={第二届复杂参数合成国际研讨会（SynCoP'15）}，</trans><trans data-src="pages =	{106--107},">页数={106--107}，</trans><trans data-src="series =	{Open Access Series in Informatics (OASIcs)},">series={信息学开放存取系列（OASIcs）}，</trans><trans data-src="ISBN =	{978-3-939897-82-8},">国际标准图书编号={978-3-939897-82-8}，</trans><trans data-src="ISSN =	{2190-6807},">ISSN={2190-6807}，</trans><trans data-src="year =	{2015},">年份＝{2015}，</trans><trans data-src="volume =	{44},">体积={44}，</trans><trans data-src="editor =	{Andr\'{e}, \'">editor={Andr\'{e}，\'</trans><trans data-src="{E}tienne">{E} 蒂安</trans><trans data-src=" and Frehse, Goran},">和Frehse，Goran}，</trans><trans data-src="publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},">publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，</trans><trans data-src="address =	{Dagstuhl, Germany},">地址＝{Dagstuhl，德国}，</trans><trans data-src="URL =		{">URL={</trans><trans data-src="https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.SynCoP.2015.106">https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.SynCoP.2015.106</trans><trans data-src="},">},</trans><trans data-src="URN =		{urn:nbn:de:0030-drops-56144},">URN={URN:nbn:de:0030-drops-56144}，</trans><trans data-src="doi =		{10.4230/OASIcs.SynCoP.2015.106},">doi={10.4230/OASIcs.SynCoP.2015.106}，</trans><trans data-src="annote =	{Keywords: Parameter Synthesis, Infinite-state Transition Systems, Satisfiability Modulo Theories, IC3}">annote={关键词：参数综合，无限状态转移系统，可满足模理论，IC3}</trans><trans data-src="}">}</trans>

摘要

参数化系统出现在许多应用领域，从实时系统到软件，再到网络物理系统。参数是在设计时建模未知量的基础，允许设计师在早期开发阶段探索系统的不同实例化（即每个参数评估都会产生不同的系统）。一个关键挑战是自动综合系统满足某些属性的所有参数估值。在这篇演讲中，我们重点讨论了无限状态转移系统的参数综合问题和不变性质。我们描述了基于IC3的综合算法Param IC3，IC3是基于SAT模型检查的最新突破之一，最近扩展到SMT案例。该算法遵循一种通用方法，首先构建“坏”参数估值集，然后通过补码获得“好”估值集。该方法列举了违反该属性的反例，从每个反例中提取出一个错误参数估值的区域，对状态变量进行存在量化。ParamIC3遵循相同的原则，但它克服了以前的一些限制通过利用IC3特性。首先，IC3可能会找到一组反例s_o。。。，sk，其中si中的每个状态保证在k-i步中达到sk中的一些坏状态；这被利用来将昂贵的量词消去应用于最短的反例，从而更容易处理。其次，IC3的内部结构允许我们的扩展集成到完全渐进式的时尚，从不从头开始寻找新的反例。虽然各种方法已经解决了几种系统的参数综合问题，如无限状态转移系统、定时自动机和混合自动机，但ParamIC3的优点是：它综合了一个最佳参数区域，避免了计算整个可达状态集，它是增量的，只对小公式应用量词消除。我们给出了在定时和混合系统领域的基准上进行的实验评估的结果。我们将该方法与类似的基于SMT的技术以及基于可达状态计算的技术进行了比较。结果显示了我们方法的潜力。

工具书类

亚历山德罗·西马蒂（Alessandro Cimatti）、阿尔贝托·格里乔（Alberto Griggio）、塞尔吉奥·莫弗（Sergio Mover）和斯特凡诺·托内塔（Stefano Tonetta）。使用IC3进行参数合成。《计算机辅助设计的形式方法》，FMCAD 2013，美国俄勒冈州波特兰，2013年10月20日至23日，第165-168页。

IC3参数合成（非正式演示）

作者亚历山德罗·西马蒂, 阿尔贝托·格里乔, 塞尔吉奥·莫弗, 斯特凡诺·托内塔

文件

文件标识符

作者详细信息

引用为获取BibTex

摘要

关键词

韵律学

工具书类

感谢您的反馈！

无法发送消息

IC3参数合成（非正式演示）

作者 亚历山德罗·西马蒂, 阿尔贝托·格里乔, 塞尔吉奥·莫弗, 斯特凡诺·托内塔

文件

文件标识符

作者详细信息

引用为获取BibTex

摘要

关键词

韵律学

工具书类

感谢您的反馈！

无法发送消息

作者亚历山德罗·西马蒂, 阿尔贝托·格里乔, 塞尔吉奥·莫弗, 斯特凡诺·托内塔