拉杰夫·阿鲁尔;托马斯·亨辛格(Thomas A.Henzinger)。 实时逻辑:复杂性和表达性。 (英语) 兹伯利0791.68103 Inf.计算。 104,第1期,35-77(1993). 作者考虑了时间状态序列理论,该理论通过将每个状态映射到其时间的单调函数,将经典的无限状态序列理论与离散时间理论相结合。这适用于实时时间系统的推理。他们证明能够将两个基本的实时时序逻辑识别为时间状态序列理论的表达完整片段,并提出了基于表格的决策程序来检查有效性。因此,这两种形式非常适合于实时系统的规范和验证。审核人:S.Miura(冈崎/爱知) 引用于4评论引用于73文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 2010年第68季度 计算模式(非确定性、并行、交互式、概率性等) 03B70号 计算机科学中的逻辑 关键词:命题时态逻辑;定时状态序列;实时时间系统;实时时序逻辑;规格;验证 PDF格式BibTeX公司 XML格式引用 \textit{R.Alur}和\textit{T.A.Henzinger},Inf.Compute。104,第1号,35-77(1993年;Zbl 0791.68103) 全文: 内政部 链接