×

实时模型检查:到处都是参数。 (英语) Zbl 1205.68219号

Pandya,Paritosh K.(编辑)等人,FST TCS 2003:软件技术和理论计算机科学基础。第23届会议,印度孟买,2003年12月15日至17日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-20680-9/pbk)。莱克特。票据计算。科学。2914, 100-111 (2003).
摘要:本文研究了离散时间自动机上逻辑TCTL的模型检验和参数综合问题,其中模型和属性中都允许参数。我们证明了在只有一个参数时钟的离散时间自动机上,带参数扩展的TCTL的模型选择问题是不可判定的。不可判定性结果需要在逻辑中相等。当不允许等式时,我们证明了模型检验和参数综合问题是可判定的。
有关整个系列,请参见[Zbl 1029.00064号].

MSC公司:

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