使用同步执行器的反应式系统的强制执行
Runtime enforcement of reactive systems using synchronous enforcers
摘要:
同步编程是安全关键反应式系统设计的一种选择范例。强制执行是一种确保黑盒系统的输出满足某些期望属性的技术。本文讨论了同步程序中的运行时强制问题。我们提出了一个框架,其中的执法者监视同步程序的输入和输出,并(最低限度地)编辑错误的输入/输出,以保证一个给定的属性。我们定义了可执行性条件,开发了一个在线执行算法,并证明了它的正确性。我们还报告的实现上的SCCharts同步语言的KIELER框架的算法。实验结果表明,强制执行具有最小的执行时间开销,这与较大的基准成比例地减少。
英文摘要:
Synchronous programming is a paradigm of choice for the design of safety-critical reactive systems. Runtime enforcement is a technique to ensure that the output of a black-box system satisfies some desired properties. This paper deals with the problem of runtime enforcement in the context of synchronous programs. We propose a framework where an enforcer monitors both the inputs and the outputs of a synchronous program and (minimally) edits erroneous inputs/outputs in order to guarantee that a given property holds. We define enforceability conditions, develop an online enforcement algorithm, and prove its correctness. We also report on an implementation of the algorithm on top of the KIELER framework for the SCCharts synchronous language. Experimental results show that enforcement has minimal execution time overhead, which decreases proportionally with larger benchmarks.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。