×

数字化间隔持续时间逻辑。 (英文) Zbl 1278.68161号

Hunt,Warren A.jun.(编辑)等人,《计算机辅助验证》。第15届国际会议,2003年CAV,美国科罗拉多州博尔德,2003年7月8-12日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-40524-0/pbk)。勒克特。注释计算。科学。第2725167-179页(2003年)。
摘要:本文研究了离散时间分析对稠密时间性质的验证。间隔持续时间逻辑(IDL)是一种高度表达的密集时间逻辑,用于指定实时系统的属性。IDL公式的有效性检查通常无法确定。相应的离散时间逻辑QDDC具有可判定的有效性。
在本文中,我们考虑使用数字化概念将IDL有效性问题简化为QDDC有效性问题。提出了逆数字化下的强闭包的新概念SCID。对于所有SCID公式,稠密有效性和离散有效性是一致的。此外,SCID具有良好的代数性质,可以方便地证明许多IDL公式都是SCID。我们还给出了一些将公式增强/削弱为SCID形式的近似技术。对于SCID公式,可以使用离散时间逻辑QDDC的有效性检查器来检查密集时间IDL公式的有效性。
关于整个系列,请参见[Zbl 1027.00031号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
03B44号 时间逻辑
PDF格式BibTeX公司 XML格式引用
全文: 内政部