×

已重新访问定时属性的运行时强制。 (英语) Zbl 1314.68102号

摘要:运行时强制是一种强大的技术,可以确保运行中的系统满足某些所需的属性。使用强制监视器,将(不可信的)输入执行(以事件序列的形式)修改为符合属性的输出序列。在过去的十年中,运行时强制主要是在未命名属性的上下文中进行研究的。本文讨论的是运行时强制定时属性当事件之间的时间很重要时,通过重新访问运行时强制的基础。我们提出了一种新的执行模式,其中执行机制时间延迟剂:为了产生正确的输出序列,在输入序列的事件之间引入了额外的延迟。我们考虑由时间自动机定义的任何规则时间属性的运行时强制。我们证明了执行机制的正确性,并证明了它们具有两个通常预期的特性,这里将在时间属性的上下文中重新讨论这两个特性。第一个是可靠性这意味着输出序列(最终)满足所需的属性。第二个是透明度,这意味着以最小的方式修改输入序列。我们还引入了两个新功能,(i)物理约束描述了延迟一系列定时事件时,延迟时间是如何受到物理约束的,以及(ii)最优性,意味着输出序列将尽快生成。为了促进实施机制的采用和实现,我们在几个互补的抽象级别上对它们进行了描述。我们的执行机制已经实现,我们的实验结果证明了在时间上下文中运行时执行的可行性以及这些机制的有效性。

MSC公司:

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

参考文献:

[1] Thati P,Rosu G(2005)度量时序逻辑规范的监控算法。电子笔记理论计算机科学113:145-162·doi:10.1016/j.entcs.2004.01.029
[2] Chen F,Rosu G(2009)参数化轨迹切片和监测。收录:Kowalewski S,Philippou A(编辑)第15届系统构建和分析工具和算法国际会议论文集(TACAS 2009)。计算机科学课堂讲稿,第5505卷。海德堡施普林格,第246-261页·Zbl 1234.68073号
[3] Nickovic D,Piterman N(2010)《从MTL到确定性时间自动机》。摘自:Chatterjee K,Henzinger TA(eds)《第八届定时系统形式建模和分析国际会议论文集》(FORMATS 2010)。计算机科学课堂讲稿,第6246卷。柏林施普林格,第152-167页·Zbl 1290.68077号
[4] Bauer A、Leucker M、Schallhart C(2011)LTL和TLTL的运行时验证。ACM Trans Softw Eng Methodol公司20:14:1-14:64·doi:10.1145/2000799.2000800
[5] Basin D、Klaedtke F、Zalinescu E(2011)《实时特性监测算法》。收录:Khurshid S,Sen K(编辑)第二届运行时验证国际会议论文集(RV 2011)。计算机科学课堂讲稿,第7186卷。海德堡施普林格,第260-275页·Zbl 1395.68185号
[6] Barringer H、Falcone Y、Havelund K、Reger G、Rydeheard D(2012)《量化事件自动机:面向表现力强、效率高的运行时监控器》。摘自:Giannakopoulou D,Mèry D(eds)第18届正式方法国际研讨会论文集(FM 2012)。计算机科学课堂讲稿,第7436卷。海德堡施普林格,第68-84页·兹比尔1372.68154
[7] 施耐德FB(2000)《可强制执行的安全政策》。ACM传输信息系统安全3:30-50·数字对象标识代码:10.1145/353323.353382
[8] Ligatti J、Bauer L、Walker D(2009)非安全政策的实时执行。ACM传输信息系统安全12:19:1-19:41·数字对象标识代码:10.1145/1455526.1455532
[9] Falcone Y(2010)你应该更好地执行而不是验证。参见:Barringer H、Falcone Y、Finkbeiner B、Havelund K、Lee I、Pace GJ、Rosu G、Sokolsky O、Tillmann N(编辑)第一届运行时验证国际会议论文集(RV 2010)。计算机科学课堂讲稿,第6418卷。海德堡施普林格,第89-105页
[10] Falcone Y、Mounier L、Fernandez JC、Richier JL(2011)《运行时执行监控器:合成、合成和执行能力》。表格方法系统设计38:223-262·Zbl 1219.68089号 ·doi:10.1007/s10703-011-0114-4
[11] Nickovic D,Maler O(2007)AMT:模拟系统的基于属性的监控工具。收录:Raskin JF,Thiagarajan PS,(eds)第五届国际定时系统形式建模与分析会议论文集(FORMATS 2007)。计算机科学讲义,第4763卷。柏林施普林格,第304-319页·Zbl 1354.68165号
[12] 哥伦比亚特区科伦坡。;佩斯,GJ;施耐德,G。;Hung,DV(编辑);Krishnan,P.(编辑),LARVA-实时Java程序的安全监控(工具文件),33-37(2009),洛斯阿拉米托斯·doi:10.1109/SEFM.2009.13
[13] Matteuci I(2007)在定时设置中自动合成安全属性的执行机制。计算机科学电子笔记186:101-120·Zbl 1277.68141号 ·doi:10.1016/j.entcs.2007.03.025
[14] Basin D、JugéV、Klaedtke F、Zélinescu E(2013)《重新审视可执行安全政策》。ACM传输信息系统安全16:3:1-3:26·Zbl 1354.68165号 ·doi:10.1145/2487222.2487225
[15] Pinisetty S、Falcone Y、Jéron T、Marchand H(2014)《参数定时属性的运行时强制与实际应用》。参加:IEEE离散事件系统国际研讨会(待定)·Zbl 1314.68102号
[16] Pinisetty S、Falcone Y、Jéron T、Marchand H、Rollet A、Timo OLN(2012)《时间属性的运行时强制》。收录:Qadeer S,Tasiran S(编辑)第三届运行时验证国际会议论文集(RV 2012)。计算机科学课堂讲稿,第7687卷。海德堡施普林格,第229-244页·兹比尔1314.68102
[17] Pinisetty S、Falcone Y、Jéron T、Marchand H(2014)《定时属性的运行时强制》。In:软件验证和测试,ACM-SAC 2014应用计算研讨会跟踪,第1279-1286页·Zbl 1314.68102号
[18] Alur R,Dill DL(1994)时间自动机理论。计算机科学理论126:183-235·Zbl 0803.68071号 ·doi:10.1016/0304-3975(94)90010-8
[19] Maler O,Nickovic D,Pnueli A(2006)《从MITL到时间自动机》。摘自:Asarin E,Bouyer P(eds)《第四届时间系统形式建模和分析国际会议论文集》(FORMATS 2006)。计算机科学课堂讲稿。柏林施普林格,第274-289页·Zbl 1141.68436号
[20] Larsen KG、Pettersson P、Yi W(1997)《UPPAAL概述》。国际J Softw Tools Technol Transf 1:134-152·Zbl 1060.68577号 ·doi:10.1007/s100090050010
[21] Gruhn V,Laue R(2006)《定时属性规范的模式》。计算机科学电子笔记153:117-133·doi:10.1016/j.entcs.2005.10.035
[22] Viswanathan M,Kim M(2004)《反应系统运行时监控的基础——MaC语言的基础》。摘自:ICTAC:关于计算理论方面的国际学术讨论会。计算机科学课堂讲稿,第543-556页·Zbl 1108.68527号
[23] Bielova N,Massacci F(2011)你真的是指你实际执行的吗-重新访问编辑过的automata。国际信息安全杂志10:239-254·doi:10.1007/s10207-011-0137-2
[24] Sammapun U,Lee I,Sokolsky O(2005)RT-MaC:定量和概率特性的运行时监测和检查。2013年IEEE第19届嵌入式和实时计算系统及应用国际会议,第147-153页
[25] Colombo C、Pace GJ、Schneider G(2008)实时和上下文属性的基于事件的动态运行时监控。摘自:Cofer DD,Fantechi A(eds)第13届工业关键系统正式方法国际研讨会论文集(FMICS 2008)。计算机科学课堂讲稿,第5596卷。海德堡施普林格,pp 135-149
[26] Colombo C、Pace GJ、Schneider G(2009)实时属性的安全运行时验证。收录:Ouaknine J,Vaandrager FW(eds)《第七届国际定时系统形式建模与分析会议论文集》(FORMATS 2009)。计算机科学课堂讲稿,第5813卷。海德堡施普林格,第103-117页·Zbl 1262.68111号
[27] Rinard M(2003)面向可接受性的计算。收录人:Crocker R Jr,Steele GL(eds):2003年ACM SIGPLAN面向对象编程系统、语言和应用程序会议记录(OOPSLA 03 companion)。纽约ACM出版社,第221-239页
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。