×
乌里·克莱因；尼尔·皮特曼；阿米尔·普努利

根据GR（1）规范有效综合异步系统。 （英语） Zbl 1326.68186号

Kuncak，Viktor（编辑）等人，《验证、模型检查和抽象解释》。2012年1月22日至24日，第13届国际会议，VMCAI 2012，美国宾夕法尼亚州费城。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-27939-3/pbk）。《计算机科学讲义》7148、283-298（2012）。
摘要：我们考虑异步系统的线性时序逻辑规范的自动综合。我们的目标是将生成的反应系统用作多线程环境中的软件。我们将以前异步综合的简化扩展到同步综合，以设置多个输入和多个输出变量。就像同步设计的合成一样，这种解决方案并不实用，因为它需要确定无限单词上的自动机和复杂游戏的解决方案。我们遵循同步设计合成的进展，这限制了处理的规范，但实现了可扩展性和效率。我们提出了一种启发式方法，在某些情况下，可以保持异步合成的可伸缩性。我们的启发式可以证明规范是可实现的，并提取设计。这是通过受理论简化启发而简化为同步合成来实现的。
关于整个系列，请参见[Zbl 1236.68007号].

引用于三文件

MSC公司：

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

软件：

JTLV公司
PDF格式BibTeX公司 XML格式引用
\textit{U.Klein}等人，Lect。注释计算。科学。7148283--298（2012；Zbl 1326.68186）
全文： DOI程序 链接

参考文献：

[1] Bloem，R.、Galler，S.、Jobstmann，B.、Piterman，N.、Pnueli，A.、Weiglhofer，M.：从规范中进行自动硬件合成：案例研究。收录日期，第1188–1193页（2007年）
[2] Büchi，J.R.，Landweber，L.H.：用有限状态策略求解序列条件。事务处理。AMS 138、295–311（1969）·Zbl 0182.02302号 ·doi:10.1090/S0002-9947-1969-0280205-0
[3] Church，A.：逻辑、算术和自动机。In：程序。1962年国际会议。数学。，乌普萨拉，第23-25页（1963年）·Zbl 0116.33604号
[4] Clarke，E.C.，Grumberg，O.，Peled，D.：模型检查。麻省理工学院出版社（1999）
[5] Conner，D.C.、Kress-Gazit，H.、Choset，H.，Rizzi，A.、Pappas，G.J.：代客泊车，无代客泊位。IRSES，第572-577页。IEEE（2007）·doi:10.1109/IROS.2007.4399374
[6] D'Impolito，N.、Braberman，V.、Piterman，N.和Uchitel，S.：易出错域的实时行为模型合成。包含：ICSE。ACM（2011年）
[7] Henzinger，T.A.，Piterman，N.：在没有确定的情况下解决游戏。收录：埃西克，Z.（编辑）CSL 2006。LNCS，第4207卷，第395-410页。斯普林格，海德堡（2006）·Zbl 1225.68118号 ·doi:10.1007/11874683_26
[8] Kugler，H.，Plock，C.，Pnueli，A.：基于LSC需求的控制器合成。摘自：Chechik，M.，Wirsing，M.（编辑）FASE 2009。LNCS，第5503卷，第79-93页。施普林格，海德堡（2009）·Zbl 05535525号 ·doi:10.1007/978-3642-00593-06
[9] Klein，U.，Piterman，N.，Pnueli，A.：根据GR（1）规范有效合成异步系统。纽约大学Courant数学科学学院技术代表TR2011-944·Zbl 1326.68186号
[10] Kugler，H.，Segall，I.：根据实时序列图规范进行反应系统的合成。收录：Kowalewski，S.，Philippou，A.（编辑）TACAS 2009。LNCS，第5505卷，第77-91页。施普林格，海德堡（2009）·Zbl 05535624号 ·doi:10.1007/978-3642-00768-29
[11] Kupferman，O.，Vardi，M.Y.：无安全决策程序。In:FOCS（2005）·doi:10.1109/SFCS.2005.66
[12] Piterman，N.，Pnueli，A.：拉宾和斯特雷特游戏的更快解决方案。包含：LICS、IEEE。IEEE出版社（2006）·doi:10.1109/LICS.2006.23
[13] Piterman，N.、Pnueli，A.、Sa'ar，Y.：反应（1）设计的合成。收录：Emerson，E.A.，Namjoshi，K.S.（编辑）VMCAI 2006。LNCS，第3855卷，第364-380页。施普林格，海德堡（2005）·Zbl 1176.68126号 ·数字对象标识代码：10.1007/11609773_24
[14] Pnueli，A.，Klein，U.：从时间属性规范综合程序。摘自：MEMOCODE，第1-7页。IEEE出版社（2009）·doi:10.1109/MEMCOD.2009.5185372
[15] Pnueli，A.，Rosner，R.：关于反应模的合成。收录于：POPL，第179-190页（1989年）·兹伯利0686.68015 ·doi:10.1145/75277.75293
[16] Pnueli，A.，Rosner，R.：关于异步无功模块的合成。收录：Ronchi Della Rocca，S.，Ausiello，G.，Dezani-Ciancaglini，M.（编辑）ICALP 1989。LNCS，第372卷，第652-671页。斯普林格，海德堡（1989）·兹伯利0686.68015 ·doi:10.1007/BFb0035790
[17] Pnueli，A.，Sa'ar，Y.，Zuck，L.D.：Jtlv:开发验证算法的框架。在：Touili，T.，Cook，B.，Jackson，P.（编辑）CAV 2010。LNCS，第6174卷，第171-174页。斯普林格，海德堡（2010）·Zbl 05772631号 ·doi:10.1007/978-3-642-14295-618
[18] Pnueli，A.，Zaks，A.：关于时间测试者的优点。收录：Grumberg，O.，Veith，H.（编辑）25MC Festschrift。LNCS，第5000卷，第172-195页。施普林格，海德堡（2008）·Zbl 1143.68046号 ·doi:10.1007/978-3-540-69850-0_11
[19] M.O.拉宾：无限对象上的自动机和教会问题。AMS（1972）·Zbl 0315.02037号 ·doi:10.1090/cbms/013
[20] Schewe，S.，Finkbeiner，B.：异步系统的合成。收录：Puebla，G.（编辑）LOPSTR 2006。LNCS，第4407卷，第127-142页。斯普林格，海德堡（2007）·Zbl 1196.68142号 ·数字对象标识代码：10.1007/978-3-540-71410-110
[21] Sistla，A.P.，Vardi，M.Y.，Wolper，P.：应用于时序逻辑的Büchi autamata的互补问题。TCS 49、217–237（1987）·Zbl 0613.03015号 ·doi:10.1016/0304-3975（87）90008-9
[22] Vardi，M.Y.：公平实现和综合的自动机理论方法。收录：Wolper，P.（编辑）CAV 1995。LNCS，第939卷，第267–278页。斯普林格，海德堡（1995）·doi:10.1007/3-540-60045-0_56
[23] Vardi，M.Y.，Wolper，P.：关于无限计算的推理。仪控115（1），1-37（1994）·Zbl 0827.03009
[24] Wongpiromsarn，T.，Topcu，U.，Murray，R.M.：时序逻辑规范的衰减范围控制。摘自：Johansson，K.H.，Yi，W.（编辑）《第13届ACM混合系统国际会议论文集：计算与控制》，HSCC 2010，瑞典斯德哥尔摩，2010年4月12日至15日，第101–110页。ACM（2010）国际标准图书编号978-1-60558-955-8·Zbl 1360.68605号 ·doi:10.1145/1755952.1755968
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。