阿米尔·普努利;罗尼·罗斯纳 关于异步反应模块的综合。 （英语） Zbl 0686.68015号 自动化、语言和编程、Proc。第16国际学院，斯特雷萨/意大利1989年，法律。注释计算。科学。372, 652-671 (1989). 摘要：[有关整个系列，请参阅Zbl 0681.00016号.]我们考虑通过共享输入变量x和共享输出变量y与环境通信的反应式异步模块的综合，假设该模块由线性时间公式（φ）（x，y）指定。我们从（φ）（x，y）导出另一个线性公式（chi）（r，w，x，y。对于所有变量都在有限域上的限制情况，有效性问题是可判定的，并且我们提出了一种时间和空间复杂度双指数的算法，用于构造在可实现时实现规范的程序。此外，我们还提供了一些匹配下限。 引用于187文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68N25号 操作系统理论 03B45 模态逻辑（包括规范逻辑） 65年第68季度 算法和问题复杂性分析 关键词：程序推导;程序规范;并发;时序逻辑;异步无功程序;基于构造定理证明的程序综合 引文：Zbl 0681.00016号 PDF格式BibTeX公司 XML格式