×

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号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68号30 软件工程的数学方面(规范、验证、度量、需求等)
65年第68季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用