雷切尔·本·埃利亚胡；梅纳赫姆·马吉多 用于证明拓扑一般执行属性的时态逻辑。 （英语） Zbl 0861.03024号 Inf.计算。 124，第2期，127-144（1996）. 当考虑非确定性或并行程序（可能无限）计算的正确性和终止性时，通常会将注意力局限于特定类型的计算（例如公平计算），并隐含假设它们代表更“通用”的情况。D.莱曼和S.谢拉【信息控制53，165-198（1982；Zbl 0523.03016号)]提出了一种基于时序逻辑的形式化系统，当概率程序的属性适用于大多数（概率意义上的）计算时，该系统允许人们证明概率程序的性质。在本文中，作者基于“共贫乏”计算路径集的拓扑概念，通过考虑不同的语义来重新解释这种形式化系统。这为“泛型”计算的概念提供了充分的形式化，因为拓扑学家们都知道“稀疏”集是“例外”或“非泛型”概念的充分形式化。作者证明了Lehmann和Shelah定义的系统对于这种拓扑解释是健全和完整的，从而获得了一个可以用于推理非确定性或并行程序的“一般”计算的性质的系统。另一个有趣的事实是，系统具有有限模型属性，即每个具有模型的句子（通常是任意大小的树模型）都具有有限模型。审核人：M.Gabbrielli（比萨） 引用于1文件 MSC公司： 03B70号 计算机科学中的逻辑 03B45号 模态逻辑（包括规范逻辑） 60年第68季度 规范和验证（程序逻辑、模型检查等） 2010年第68季度 计算模式（非确定性、并行、交互式、概率性等） 第54页第52页 拜尔类别，拜尔空间 关键词：时序逻辑；程序属性；co-meagre集合；并行程序；概率程序；拓扑解释；有限模型特性 引文：Zbl 0523.03016号 PDF格式BibTeX公司 XML格式引用 \textit{R.Ben-Eliyahu}和\textit{M.Magidor}，Inf.Compute。124，第2号，127--144（1996；Zbl 0861.03024） 全文： 内政部