尼尔斯·克拉伦德;弗雷德·施耐德。 使用进度措施证明非确定性规定的安全特性。 (英语) Zbl 0799.68136号 Inf.计算。 107,第1期,151-170(1993). 摘要:使用进度度量的概念,我们讨论了证明程序满足由具有有限不确定性的自动机指定的属性的验证方法。这种自动机可以表示任何安全属性。以前的方法可以从这里介绍的方法中派生出来,要么依赖于转换程序,要么不完整。相反,我们的ND进度度量描述了从未更改程序到规范规范自动机的同态,并构成了一种完整的验证方法。规范规范自动机是从经典子集构造和一种新的子集构造(称为历史化)中获得的。 引用于三文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 2010年第68季度 计算模式(非确定性、并行、交互式、概率性等) 65年第68季度 形式语言和自动机 关键词:不确定性自动机;程序自动机;进度措施;规范自动机;验证;子集构造 PDF格式BibTeX公司 XML格式引用 \textit{N.Klarlund}和\textit{F.B.Schneider},Inf.Compute。107,第1号,151--170(1993;Zbl 0799.68136) 全文: 内政部 链接