×
马丁·拉西克;戴维·巴恩斯;Sr Djan Krstić;德米特里·特拉泰尔

度量时态逻辑的多头监控。 （英文） Zbl 1437.68119号

Chen，Yu-Fang（编辑）等，验证和分析自动化技术。2019年10月28日至31日，第17届国际研讨会，亚视2019，台湾台北。诉讼程序。查姆：斯普林格。勒克特。注释计算。科学。11781, 151-170 (2019).
摘要：我们提出了一种新的方法来离线监控以度量时态逻辑（MTL）表示的规范。我们的监视算法利用了多个单向读取头，它们顺序遍历一个跟踪。我们提供的理论和实践结果表明，这大大改进了最先进的技术，我们的算法是第一个使用过去和有界未来时态操作符的MTL离线监控算法，它几乎与跟踪长度无关，并输出一条布尔判断轨迹，表示被监控公式在输入轨迹中的每个位置的满意度。此外，我们的算法最坏情况下的空间复杂度在公式大小上是线性的，而以前的算法是指数的。此外，我们将该算法的实现与另一个几乎与跟踪长度无关的工具进行了比较，该工具输出非标准的判决，以实现这种空间复杂性。我们的工具使用更少的内存，运行速度显著加快，例如，随机公式平均提高了10倍，同时产生了更好的输出。
关于整个系列，请参见[Zbl 1428.68012号].

引用于1文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03B44号 时间逻辑

软件：

天线;蒙保利;TeSSLa公司;洛拉
PDF格式BibTeX公司 XML格式引用
\textit{M.Raszyk}等人，Lect。注释计算。科学。11781151-170（2019年；Zbl 1437.68119）
全文： 内政部 链接

参考文献：

[1] Asarin，E.，Caspi，P.，Maler，O.：定时正则表达式。J.ACM 49（2），172-206（2002）·Zbl 1323.68335号 ·doi:10.1145/506147.506151
[2] Basin，D.，Bhatt，B.N.，Krstić，S.，Traytel，D.：几乎事件率独立监测。正式方法体系。设计。1-30 (2019). https://doi.org/10.1007/s10703-018-00328-3 ·Zbl 1425.68249号 ·doi:10.1007/s10703-018-00328-3
[3] Basin，D.，Bhatt，B.N.，Traytel，D.：度量时序逻辑的几乎事件率独立监测。收录：Legay，A.，Margaria，T.（编辑）TACAS 2017。LNCS，第10206卷，第94-112页。施普林格，海德堡（2017）。https://doi.org/10.1007/978-3-662-54580-5_6 ·Zbl 1452.68278号 ·doi:10.1007/978-3-662-54580-5_6
[4] Basin，D.，Klaedtke，F.，Müller，S.，Zélinescu，E.：监测度量一阶时间特性。J.ACM 62（2），15（2015）·Zbl 1333.68177号 ·doi:10.1145/2699444
[5] Basin，D.，Klaedtke，F.，Z'linescu，E.：MonPoly监测工具。收录：Reger，G.，Havelund，K.（编辑）RV-CuBES 2017。Kalpa计算机出版物，第3卷，第19-28页。EasyChair（2017年）
[6] Basin，D.，Klaedtke，F.，Zélinescu，E.：实时特性监测算法。《信息学报》55（4），309-338（2018）·Zbl 1395.68185号 ·doi:10.1007/s00236-017-0295-4
[7] Basin，D.，Krstić，S.，Traytel，D.：AERIAL：用于监控度量规则属性的几乎事件状态独立算法。收录：Reger，G.，Havelund，K.（编辑）RV-CuBES 2017。Kalpa计算机出版物，第3卷，第29-36页。EasyChair（2017年）
[8] Bauer，A.、Leucker，M.、Schallhart，C.：LTL和TLTL的运行时验证。ACM事务处理。柔和。工程方法。20(4), 14:1-14:64 (2011) ·Zbl 1213.68363号 ·doi:10.1145/2000799.2000800
[9] Convent，L.、Hungerecker，S.、Leucker，M.、Scheffel，T.、Schmitz，M.和Thoma，D.：TeSSLa：基于时间流的规范语言。收件人：Massoni，T.，Mousavi，M.R.（编辑）SBMF 2018。LNCS，第11254卷，第144-162页。查姆施普林格（2018）。https://doi.org/10.1007/978-3-030-03044-5_10 ·Zbl 1519.68130号 ·doi:10.1007/978-3-030-03044-5-10
[10] D'Angelo，B.等人：LOLA：同步系统的运行时监控。摘自：《时代》杂志2005年，第166-174页。IEEE计算机学会（2005）
[11] Falcone，Y.，Krstić，S.，Reger，G.，Traytel，D.：对运行时验证工具进行分类的分类法。收录：Colombo，C.，Leucker，M.（编辑）RV 2018。LNCS，第11237卷，第241-262页。查姆施普林格（2018）。https://doi.org/10.1007/978-3-030-03769-7_14 ·doi:10.1007/978-3-030-03769-7_14
[12] Faymonville，P.、Finkbeiner，B.、Schwenger，M.、Torfah，H.：基于实时流的监测。CoRR abs/1711.03829（2017）
[13] Finkbeiner，B.，Sipma，H.：使用交替自动机检查有限记录道。形式方法系统。设计。24(2), 101-127 (2004) ·Zbl 1073.68053号 ·doi:10.1023/B:FORM.0000017718.28096.48
[14] Gorostiaga，F.，Sánchez，C.：奋斗者：实时事件流的流运行时验证。收录：Colombo，C.，Leucker，M.（编辑）RV 2018。LNCS，第11237卷，第282-298页。查姆施普林格（2018）。https://doi.org/10.1007/978-3-030-03769-7_16 ·doi:10.1007/978-3-030-03769-7_16
[15] Gray，J.，Shenoy，P.J.：数据工程的经验法则。摘自：Lomet，D.B.，Weikum，G.（编辑）ICDE 2000，第3-10页。IEEE计算机学会（2000）
[16] Havelund，K.，Rošu，G.：安全性能综合监测器。收录：Katoen，J.-P.，Stevens，P.（编辑）TACAS 2002。LNCS，第2280卷，第342-356页。斯普林格，海德堡（2002）。https://doi.org/10.1007/3-540-46002-0_24网址 ·兹比尔1043.68534 ·doi:10.1007/3-540-46002-024
[17] Ho，H.-M.，Ouaknine，J.，Worrell，J.：度量时态逻辑的在线监控。收录：Bonakdarpour，B.，Smolka，S.A.（编辑）RV 2014。LNCS，第8734卷，第178-192页。查姆施普林格（2014）。https://doi.org/10.1007/978-3-319-11164-3_15 ·doi:10.1007/978-3-319-11164-3_15
[18] Ibarra，O.H.：关于半线性集和有界覆盖多头下推自动机的注记。信息处理。莱特。3(1), 25-28 (1974) ·Zbl 0294.68019号 ·doi:10.1016/0020-0190（74）90043-X
[19] Koymans，R.：用度量时态逻辑指定实时属性。实时系统。2(4), 255-299 (1990) ·doi:10.1007/BF01995674
[20] Raszyk，M.，Basin，D.，Krstić，S.，Traytel，D.：HYDRA。https://bitbucket.org/krle/hydra网站 (2019)
[21] Raszyk，M.，Basin，D.，Traytel，D.：从非确定性到多头确定性有限状态传感器。收录于：Baier，C.，Chatzigannakis，I.，Flocchini，P.，Leonardi，S.（编辑）ICALP 2019，LIPIcs，第132卷，第127:1-127:14页。Dagstuhl-Leibniz-Zentrum fuer Informatik宫（2019年）·Zbl 07561620号
[22] Rošu，G.，Havelund，K.：基于重写的运行时验证技术。自动。柔和。工程12（2），151-197（2005）·doi:10.1007/s10515-005-6205-y
[23] Sánchez，C.：同步系统的在线和离线流运行时验证。收录：科伦坡，C.，Leucker，M.（编辑）RV 2018。LNCS，第11237卷，第138-163页。查姆施普林格（2018）。https://doi.org/10.1007/978-3-030-03769-7_9 ·doi:10.1007/978-3-030-03769-7_9
[24] P·塔蒂·doi:10.1016/j.entcs.2004.01.029
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。