HRELTL: A temporal logic for hybrid systems

被引：18

作者：

Cimatti, Alessandro ^{[1
]}

Roveri, Marco ^{[1
]}

Tonetta, Stefano ^{[1
]}

机构：

[1] Fdn Bruno Kessler, Via Sommarive 18, Trento, Italy

来源：

INFORMATION AND COMPUTATION | 2015年 / 245卷

关键词：

Temporal logic; Hybrid traces; SAT; SMT; REQUIREMENTS;

D O I：

10.1016/j.ic.2015.06.006

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Hybrid traces are useful to describe behaviors of dynamic systems where continuous and discrete evolutions are combined. The ability to represent sets of traces by means of formulas in temporal logic has recently found important applications in various fields, such as requirements analysis, compositional verification, and contract-based design. In this paper we present HRELTL, a temporal logic to characterize hybrid traces. The logic is highly expressive: it allows the description of continuous behaviors, by expressing mathematical constraints over derivatives, and discrete behaviors, by constraining values of variables across instantaneous transitions. HRELTL combines the power of temporal operators and regular expressions, and enjoys important properties such as sampling invariance. We demonstrate that the satisfiability problem for a fragment of HRELTL allows for a satisfiability-preserving reduction to RELTL(RA), a logic over discrete traces with atoms in non-linear Real Arithmetic for which automated reasoning procedures are being developed. (C) 2015 Elsevier Inc. All rights reserved.

引用

页码：54 / 71

页数：18