×

兹马思-数学第一资源

关于异步无功模块的综合。(英语) 京保0686.68015
程序设计,自动程序设计。第16届国际学术讨论会,斯特拉萨/意大利,1989年,莱克特。笔记计算。科学。372652-671(1989年)。
摘要:【关于整个系列,请参见Zbl 0681.00016.]
我们考虑通过共享输入变量x和共享输出变量y与环境通信的无功异步模块的综合,假设该模块由线性时间公式(x,y)指定。我们从另一个线性公式(r,w,x,y)出发,导出了另一个线性公式(r,w,x,y),并证明了当分枝时间公式(\(\forall r,w,x,x)(\exists y)a\chi(r,w,x,y)对所有树模型都有效时,存在一个满足的程序。对于所有变量都在有限域上的受限情况,有效性问题是可判定的,我们提出了一种时间和空间复杂度均为双倍指数的算法,用以构造一个可实现该规范的程序。此外,我们还提供了一些匹配的下界。

理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
68N25 操作系统理论
03B45型 模态逻辑(包括规范逻辑)
68问25 算法与问题复杂度分析