德扬·尼契科维奇;尼尔·皮特曼 发件人mtl公司到确定性时间自动机。 (英语) 兹比尔1290.68077 Chatterjee,Krishnendu(编辑)等人,时间系统的形式化建模和分析。第八届国际会议,FORMATS 2010,奥地利克洛斯特内堡,2010年9月8-10日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-15296-2/pbk)。计算机科学课堂讲稿6246152-167(2010)。 摘要:在本文中,我们提出了一种从逻辑中表示的属性构造时间自动机的新技术mtl公司,在有界变量假设下。我们处理得满满的mtl公司并包括所有未来的运营商。我们的构建基于对输入序列的连续时间监控和对未来的离散预测的分离。连续与离散的分离使我们能够在指数结构中确定自动机,而不会增加时钟的数量。这导致了双指数结构mtl公司与使用现有方法的三倍指数相比,确定时间自动机。我们提供了一种替代现有线性实时模型检查方法的方法,这种方法从未实现过。它进一步为模型检查、运行时监控和合成提供了一个统一的框架,这种方法可以重用来自离散设置的工具、实现和见解。关于整个系列,请参见[Zbl 1195.68001号]. 引用于8文件 MSC公司: 65年第68季度 形式语言和自动机 03B44号 时间逻辑 60年第68季度 规范和验证(程序逻辑、模型检查等) 关键词:度量时态逻辑 PDF格式BibTeX公司 XML格式引用 \textit{D.Ničković}和\textit{N.Piterman},莱克特。注释计算。科学。6246、152--167(2010年;Zbl 1290.68077) 全文: 内政部