卢卡斯修道院;塞巴斯蒂安·亨格雷克;马丁·勒克;托本·谢菲尔;麦尔特·施密茨;丹尼尔·托马 TeSSLa:基于时间流的规范语言。 (英语) Zbl 1519.68130号 Massoni,Tiago(编辑)等人,《形式方法:基础和应用》。2018年11月26日至30日,巴西萨尔瓦多,第21届巴西研讨会,SBMF 2018。诉讼程序。查姆:斯普林格。勒克特。注释计算。科学。11254, 144-162 (2018). 摘要:运行时验证与监视程序跟踪有关。特别地,流运行时验证(SRV)将程序跟踪作为输入流,并增量地导出输出流。SRV可以检查逻辑属性,并从跟踪中计算时间度量和统计信息。我们提出了TeSSLa,一种基于时间流的SRV规范语言。TeSSLa本机支持时间戳事件,因此适用于稀疏和细粒度的流,这在实践中经常发生。我们证明了TeSSLa的可表达性结果,并将不同的TeSSLa片段与(定时)自动机进行了比较,从而继承了各种可判定性结果。最后,我们给出了一个监控实现并证明了其正确性。关于整个系列,请参见[Zbl 1400.68031号]. 引用于4文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 68号30 软件工程的数学方面(规范、验证、度量、需求等) 65年第68季度 形式语言和自动机 软件:TeSSLa公司;信号;洛拉 PDF格式BibTeX公司 XML格式引用 \textit{L.Convent}等人,Lect。注释计算。科学。11254,144-162(2018;Zbl 1519.68130) 全文: 内政部 arXiv公司