弗雷德里克·赫布雷托;弗兰克·卡塞兹;阿兰·芬克尔;奥利维尔·鲁克斯;格雷戈伊尔·萨特雷 嵌入式反应式消防系统的验证。 （英语） Zbl 1059.68586号 Rajsbaum，Sergio（编辑），拉丁语2002：理论信息学。第五届拉丁美洲研讨会，墨西哥坎昆，2002年4月3日至6日。诉讼程序。柏林：施普林格出版社（ISBN 3-540-43400-3）。勒克特。注释计算。科学。2286, 400-414 (2002). 摘要：反应式Fiffo系统（RFS）用于建模反应式系统，该系统能够记忆发生时无法处理的事件。本文研究了嵌入式RFS在某些环境约束下运行的验证问题的可判定性。我们表明，对于具有两个记忆事件的周期嵌入RFS类，几乎所有常见的验证问题都是不可判定的，而对于具有单个记忆事件的规则嵌入RFS，它们都是可判定的。然后，我们将重点放在嵌入式Lossy RFS上，并特别展示了对于正则嵌入式LossyRFS，前驱集（Pred^{*}）是向上闭合的，并且可以有效计算。关于整个系列，请参见[Zbl 0989.00058号]. MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） PDF格式BibTeX公司 XML格式引用 \textit｛F.Herbreteau｝等人，Lect。注释计算。科学。2286400-414（2002年；Zbl 1059.68586） 全文： 链接