×

时间认知逻辑的数据对称约简技术。 (英语) Zbl 1262.68110号

刘志明(编辑)等,《验证和分析自动化技术》。2009年10月14日至16日,第七届国际研讨会,ATVA 2009,中国澳门。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-04760-2/pbk)。计算机科学课堂讲稿5799,69-83(2009)。
摘要:我们提出了一种用于时间认知逻辑模型检验的数据对称约简方法。该技术抽象了知识算子的认知不可区分关系,并证明了它能保持时间-认知公式。我们展示了一种静态检测ISPL程序中数据对称性的方法,该程序是时间认知模型检查器MCMAS的输入。我们报告的实验表明,在验证NSPK协议的安全属性的同时,验证时间和空间呈指数级节省。
有关整个系列,请参见[兹比尔1176.68012].

MSC公司:

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