彼得·费蒙维尔;伯恩德·芬克贝纳;多龙·贝利德 监测参数时序逻辑。 （英语） 兹比尔1428.68184 McMillan，Kenneth L.（编辑）等人，《验证、模型检查和抽象解释》。2014年1月19日至21日，第15届国际会议，VMCAI 2014，美国加利福尼亚州圣地亚哥。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。8318, 357-375 (2014). 摘要：运行时验证技术允许我们监视执行并检查它是否满足某些给定属性。运行时验证的效率至关重要，因为评估是在监视新事件时执行的。我们根据线性时间时间属性应用运行时验证来获取有关执行的定量信息：时间规范被扩展为包括根据运行时获得的度量实例化的参数。根据参数的最大化或最小化行为和优先级，更新度量以保持参数的最佳值。我们提供了带参数线性时间时序逻辑（PLTL）的测量算法。我们的关键结果是，实现高效的运行时验证依赖于PLTL测量语义的确定。对于确定性PLTL，所有析取都由原子命题保护，在线测量只需要规范大小的线性空间和轨迹长度的对数空间。对于明确的PLTL，在允许一般析取的情况下，但测量在非参数子公式的真值中是确定的，所需空间在规范的大小中是指数的，但在记录道的长度中仍然是对数的。对于完整的PLTL，我们表明在线测量本身就很难，相反，它提供了一种高效的离线算法。有关整个系列，请参见[Zbl 1298.68031号]. 引用于1文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B44号 时间逻辑 PDF格式BibTeX公司 XML格式引用 \textit{P.Faymonville}等人，莱克特。注释计算。科学。8318，357--375（2014；Zbl 1428.68184） 全文： DOI程序