×
伯恩德·芬克贝纳;瑞典雅各布斯

惰性合成。 （英语） Zbl 1326.68183号

Kuncak，Viktor（编辑）等人，《验证、模型检查和抽象解释》。2012年1月22日至24日，第13届国际会议，VMCAI 2012，美国宾夕法尼亚州费城。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-27939-3/pbk）。计算机科学课堂讲稿7148219-234（2012）。
摘要：我们提出了一种根据线性时间时序逻辑（LTL）规范自动合成反应系统中过程的方法。合成算法执行由三个阶段组成的循环：求解、检查和优化。在求解阶段，获得一个候选解作为布尔约束系统的模型；在检查阶段，检查候选解决方案的可达错误状态；在细化阶段，将细化约束系统，以消除在检查阶段发现的任何错误。当发现没有错误的实现时，算法终止。我们称我们的方法为“懒惰”，因为对可能的流程实现的约束只会被增量考虑，以排除不正确的候选解决方案。这与标准的“急切”方法形成了对比，即立即考虑完整的规范。我们报告了AMBA总线协议的仲裁器综合的经验，其中延迟综合导致比先前急切方法更小的实现。
关于整个系列，请参见[Zbl 1236.68007号].

引用于6文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

软件：

z3（零3）;CUDD公司
PDF格式BibTeX公司 XML格式引用
\textit{B.Finkbeiner}和\textit{S.Jacobs}，莱克特。注释计算。科学。7148219--234（2012；Zbl 1326.68183）
全文： 内政部

参考文献：

[1] Bloem，R.，Galler，S.，Jobstmann，B.，Piterman，N.，Pnueli，A.，Weiglhofer，M.：基于规范的自动硬件合成：案例研究。In：程序。日期，第1188–1193页（2007年）·doi:10.10109/DATE.2007.364456文件
[2] Bloem，R.、Galler，S.、Jobstmann，B.、Piterman，N.、Pnueli，A.、Weiglhofer，M.：指定、编译、运行：来自PSL的硬件。In：程序。COCV，第3-16页（2007年）·doi:10.1016/j.entcs.2007.09.004
[3] Reif，J.H.：不完全信息两层博弈的复杂性。J.计算。系统。科学。 29(2), 274–301 (1984) ·Zbl 0551.90100号 ·doi:10.1016/0022-0000（84）90034-5
[4] Clarke，E.M.，Grumberg，O.，Jha，S.，Lu，Y.，Veith，H.：反例引导的抽象精炼。摘自：艾默生，E.A.，西斯特拉，A.P.（编辑）CAV 2000。LNCS，第1855卷，第154-169页。斯普林格，海德堡（2000）·Zbl 0974.68517号 ·doi:10.1007/10722167_15
[5] Schewe，S.，Finkbeiner，B.：有界合成。收录人：Namjoshi，K.S.、Yoneda，T.、Higashino，T.和Okamura，Y.（编辑）ATVA 2007。LNCS，第4762卷，第474-488页。斯普林格，海德堡（2007）·Zbl 1141.68491号 ·doi:10.1007/978-3-540-75596-8_33
[6] ARM有限公司：AMBA规范（第2版）（1999年），www.ARM.com
[7] 普努利：程序的时序逻辑。In：程序。FOCS，第46-57页。IEEE计算机学会出版社（1977）·doi:10.10109/SFCS.1977.32文件
[8] de Moura，L.，Björner，N.：Z3：高效SMT求解器。收录：Ramakrishnan，C.R.，Rehof，J.（编辑）TACAS 2008。LNCS，第4963卷，第337-340页。斯普林格，海德堡（2008）·doi:10.1007/978-3-540-78800-3_24
[9] Somenzi，F.:CUDD:CU决策图包，2.4.2版。科罗拉多大学博尔德分校（2009）
[10] Solar-Lezama，A.、Tancau，L.、Bodík，R.、Seshia，S.A.、Saraswat，V.A.：有限程序的组合草图绘制。摘自：ASPLOS，第404-415页（2006年）·数字对象标识代码：10.1145/1168857.1168907
[11] Solar-Lezama，A.，Jones，C.G.，Bodík，R.：绘制并发数据结构。收录于：PLDI，第136-148页（2008年）·doi:10.1145/1375581.1375599
[12] Dimitrova，R.，Finkbeiner，B.：不完全信息博弈的抽象精化。收录人：Hariharan，R.、Mukund，M.、Vinay，V.（编辑）FSTTCS（2008）·Zbl 1248.68327号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。