文件Open Access徽标

度量一阶时间特性的运行时监控

作者 大卫盆地, 费利克斯·克莱特克, 塞缪尔·米勒, 比吉特·普菲茨曼



PDF格式
缩略图PDF

文件

LIPIcs公司。FSTTCS.2008.1740.pdf
  • 文件大小:439 kB
  • 12页

文件标识符

作者详细信息

大卫盆地
费利克斯·克莱特克
塞缪尔·米勒
比吉特-普菲茨曼

引用为获取BibTex

David Basin、Felix Klaedtke、Samuel Müller和Birgit Pfitzmann。度量一阶时间属性的运行时监视。在IARCS软件技术和理论计算机科学基础年会上。莱布尼茨国际信息学论文集(LIPIcs),第2卷,第49-60页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2008)
https://doi.org/10.4230/LIPIcs.FSTTCS.2008.1740

摘要

我们引入了一种新的方法来运行时监视复杂的系统属性。特别是,我们提出了一种在线算法度量一阶时序逻辑的安全片段比先前支持的逻辑更具表现力监测方法。我们的方法基于自动结构,允许不受限制地使用否定、普遍和存在无限域上的量化和任意嵌套过去和有界未来运算符。此外,我们还展示了如何针对以下常见情况优化我们的方法结构仅由有限关系组成,可能无限域。在另一个限制条件下,我们证明了我们的监视器消耗的数据是由基数多项式限定的出现在时间段的已处理前缀中的数据正在监测的结构。
关键词
  • 运行时监视
  • 度量一阶时序逻辑
  • 自动结构
  • 时态数据库

韵律学

问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件