×
戴维·巴恩斯;费利克斯·克莱特克;斯尔詹·马里诺维奇;尤根·兹利内斯库

使用聚合监控时间一阶属性。 （英语） Zbl 1323.68362号

形式方法系统。设计。 46，第3期，262-285（2015）.
概要：在系统监控中，人们通常对检查聚合数据的属性感兴趣。当前的策略监视方法在其处理的聚合类型方面受到限制。为了纠正这一点，我们扩展了一种具有表达能力的语言，即度量一阶时序逻辑，并使用了聚合操作符。我们的扩展受到了SQL等数据库查询语言中常见的聚合操作符的启发。我们为这种丰富的策略规范语言提供了一种监控算法。我们表明，与相关的数据处理方法相比，我们的语言更适合表达策略，并且我们的监视算法具有竞争性的性能。

引用于5文件

MSC公司：

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

关键词：

运行时验证;监测;系统符合性;时序逻辑;聚合运算符

软件：

蒙保利;PostgreSQL;独角兽;洛拉
PDF格式BibTeX公司 XML格式引用
\textit{D.Basin}等人，《形式方法系统》。设计。46，第3号，262--285（2015；Zbl 1323.68362）
全文： 内政部 链接

参考文献：

[1] Abiteboul S、Hull R、Vianu V（1995）《数据库基础》。Addison-Wesley Longman Publishing Co.，Inc.，波士顿·Zbl 0848.68031号
[2] Arasu A、Babcock B、Babu S、Datar M、Ito K、Motwani R、Nishizawa I、Srivastava U、Thomas D、Varma R、Widom J（2003）STREAM：斯坦福流数据管理器。IEEE数据工程公告26（1）：19-26
[3] Arasu A，Babu S，Widom J（2006）CQL连续查询语言：语义基础和查询执行。VLDB J 15（2）：121-144·doi:10.1007/s00778-004-0147-z
[4] Barringer H、Goldberg A、Havelund K、Sen K（2004）《基于规则的运行时验证》。摘自：第五届国际验证、模型检验和抽象解释会议记录（VMCAI'04）。计算机科学讲义，第2937卷，第44-57页·Zbl 1202.68243号
[5] Basin D、Harvan M、Klaedtke F、Zélinescu E（2012）MONPOLY：监测使用控制政策。收录：第二届运行时验证国际会议记录（RV'11）。计算机科学课堂讲稿，第7186卷，第360-364页·Zbl 0785.03013号
[6] Basin D、Harvan M、Klaedtke F、Zélinescu E（2013）《分布式系统中的数据使用监测》。IEEE Trans Softw Eng 39（10）：1403-1426·doi:10.1109/TSE.2013.18
[7] Basin D、Klaedtke F、Marinovic S、Zélinescu E（2013）用聚集物监测时间一级属性。收录：第四届运行时验证国际会议记录（RV'13）。计算机科学课堂讲稿，第8174卷，第40-58页·Zbl 1323.68362号
[8] Basin D、Klaedtke F、Müller S、Pfitzmann B（2008）《计量一阶时间特性的运行时监测》。摘自：软件技术和理论计算机科学基础第28届会议记录（FSTTCS’08）。莱布尼茨国际信息学会议录（LIPIcs），第2卷，第49-60页·Zbl 1248.68318号
[9] Basin D、Klaedtke F、Zélinescu E（2012）《实时特性监测算法》。收录：第二届运行时验证国际会议记录（RV'11）。计算机科学课堂讲稿，第7186卷，第260-275页·Zbl 1395.68185号
[10] Bauer A，GoréR，Tiu A（2009）基于历史的交易监控的一级政策语言。摘自：第六届计算理论方面国际学术讨论会论文集（ICTAC’09）。计算机科学课堂讲稿，第5684卷，第96-111页·Zbl 1250.68182号
[11] Bianculli D，Ghezzi C，Pietro PS（2013）《SOLOIST的故事：服务组合交互的规范语言》。摘自：第九届组件软件形式方面国际研讨会论文集（FACS’12）。计算机科学课堂讲稿，第7684卷，第55-72页
[12] Chomicki J（1995）使用有界历史编码有效检查时间完整性约束。ACM Trans数据库系统20（2）：149-186·doi:10.1145/210197.210200
[13] Chomicki J，Toman D，Böhlen MH（2001）《使用时态逻辑查询ATSQL数据库》。ACM Trans数据库系统26（2）：145-178·Zbl 1136.68377号 ·电话：10.1145/383891.383892
[14] Colombo C、Gauci A、Pace GJ（2010）《幼虫统计：统计特性监测》。收录：第一届运行时验证国际会议记录（RV'10）。计算机科学讲义，第6418卷，第480-484页
[15] Cranor C，Johnson T，Spataschek O，Shkapenyuk V（2003）Gigascope:网络应用的流数据库。摘自：2003年ACM SIGMOD国际数据管理会议记录，第647-651页
[16] D’Angelo B、Sankaranarayanan S、Sánchez C、Robinson W、Finkbeiner B、Sipma HB、Mehrotra S、Manna Z（2005）LOLA：同步系统的运行时监控。摘自：第十二届时间表征与推理国际研讨会论文集（TIME'05），第166-174页
[17] Finkbeiner B，Sankaranarayanan S，Sipma H（2005）《收集运行时执行的统计数据》。表格方法系统设计27（3）：253-274·Zbl 1083.68068号 ·数字标识代码：10.1007/s10703-005-3399-3
[18] Garcia-Molina H，Ullman JD，Widom J（2009）《数据库系统：全书》。培生教育，哈洛
[19] HalléS，Villemaire R（2012）《使用数据执行web服务消息契约的运行时》。IEEE Trans-Serv计算5（2）：192-206·doi:10.1109/TSC.201.10
[20] Hella L、Libkin L、Nurmonen J、Wong L（2001）《逻辑与聚合运算符》。美国医学会期刊48（4）：880-907·Zbl 1127.68367号 ·doi:10.1145/502090.502100
[21] Koymans R（1990）用度量时态逻辑指定实时属性。实时系统2（4）：255-299·doi:10.1007/BF01995674
[22] Owe O（1993）重新考虑部分逻辑：保守方法。表Asp计算5（3）：208-223·Zbl 0785.03013号 ·doi:10.1007/BF01211555
[23] PostgreSQL全球开发小组。PostgreSQL，9.1.4版，2012年。网址：http://www.postgresql.org/
[24] Sistla AP，Wolfson O（1995），主动数据库系统中的时间条件和完整性约束。摘自：1995年ACM SIGMOD国际数据管理会议记录，第269-280页
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。