×
蒂里·米格（Yann Thierry-Mieg）;丹尼斯·波特雷诺;亚历山大·哈麦斯;Fabrice Kordon公司

分层集合决策图和规则模型。 （英语） Zbl 1234.68267号

Kowalewski，Stefan（编辑）等人，《系统构建和分析的工具和算法》。2009年3月22日至29日在英国约克举行的第15届国际会议TACAS 2009，是欧洲软件理论与实践联合会议的一部分。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-00767-5/pbk）。计算机科学5505讲义，1-15（2009）。
摘要：本文介绍了利用组合和层次规范实现更高效符号模型选择的算法和数据结构。我们使用层次集决策图（SDD）对状态空间和转移关系进行编码。在SDD中，结构的弧被标记为集合，其本身被存储为SDD。
为了利用SDD的层次结构，需要结构化模型表示。因此，我们引入了一种形式主义，将类型和实例的简单概念集成在一起。使用从进程计算借用的同步机制可以获得复杂的复合行为。使用这个相对通用的框架，我们研究了如何捕获常规模型和并发模型中的相似性。实验结果表明，该方法在时间和内存方面优于以往在该领域的工作。
关于整个系列，请参见[Zbl 1157.68007号].

引用于三文件

MSC公司：

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

软件：

利比亚DDD
PDF格式BibTeX公司 XML格式引用
\textit{Y.Thierry-Mieg}等人，Lect。票据计算。科学。5505，1-15（2009年；Zbl 1234.68267）
全文： 内政部

参考文献：

[1] Bahar，R.I.，Frohm，E.A.，Gaona，C.M.，Hachtel，G.D.，Macii，E.，Pardo，A.，Somenzi，F.：代数决策图及其应用。系统设计中的形式化方法10（2/3），171-206（1997）·doi:10.1023/A:1008699807402
[2] Behrmann，G.、Larsen，K.G.、Pearson，J.、Weise，C.、Yi，W.：使用钟差图进行高效的时间可达性分析。收录：Halbwachs，N.，Peled，D.A.（编辑）CAV 1999。LNCS，第1633卷，第341-353页。斯普林格，海德堡（1999）·Zbl 1046.68577号 ·数字对象标识代码：10.1007/3-540-48683-6_30
[3] Bryant，R.：布尔函数操作的基于图形的算法。IEEE计算机汇刊35（8），677–691（1986）·Zbl 0593.94022号 ·doi:10.1109/TC.1986.1676819
[4] Burch，J.R.，Clarke，E.M.，McMillan，K.L.：符号模型检查：1020个州及以上。信息与计算（LICS90最佳论文专刊）98（2），153-181（1992）
[5] Ciardo，G.，Lüttgen，G，Miner，A.S.：在符号状态空间生成中利用交织语义。系统设计中的形式化方法31（1），63–100（2007）·Zbl 1118.68533号 ·文件编号：10.1007/s10703-006-0033-y
[6] Ciardo，G.，Marmorstein，R.，Siminiceanu，R.：未绑定饱和。收录：Garavel，H.，Hatcliff，J.（编辑）TACAS 2003。LNCS，第2619卷，第379-393页。斯普林格，海德堡（2003）·Zbl 1031.68544号 ·文件编号：10.1007/3-540-36577-X27
[7] Ciardo，G.，Miner，A.S.：逻辑和随机系统分析的隐式数据结构。SIGMETRICS性能评估。版本32（4），4-9（2005）·Zbl 05443016号 ·doi:10.1145/1059816.1059818
[8] Couvreur，J.-M.，Encrenaz，E.，Paviot-Adet，E.，Poitrenaud，D.，Wacrenier，P.-A.：Petri网分析的数据决策图。In：Esparza，J.，Lakos，C.A.（编辑）ICATPN 2002。LNCS，第2360卷，第1-101页。斯普林格，海德堡（2002）·Zbl 1047.68555号 ·doi:10.1007/3-540-48068-48
[9] Couvreur，J.-M.，Thierry-Mieg，Y.：利用模型结构的层次决策图。作者：Wang，F.（编辑）FORTE 2005。LNCS，第3731卷，第443-457页。施普林格，海德堡（2005）·Zbl 1169.68502号 ·doi:10.1007/11562436_32
[10] Donatelli，S.，Franceschinis，G.：PSR方法论：集成硬件和软件模型。摘自：《第17届Petri网应用与理论国际会议论文集》，英国伦敦，第133-152页。施普林格，伦敦（1996）
[11] Hamez，A.、Thierry-Mieg，Y.、Kordon，F.：层次集决策图和自动饱和。收录人：van Hee，K.M.，Valk，R.（编辑）PETRI NETS 2008。LNCS，第5062卷，第211–230页。斯普林格，海德堡（2008）·Zbl 1143.68454号 ·doi:10.1007/978-3-540-68746-7_16
[12] Wang，F.：时间系统的形式验证：调查与展望。IEEE 92（8）（2004年8月）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。