Formal verification of real time programs, where variables can change values at every time step, is difficult due to the analyses of loops with time lags. In this paper, we propose a constraint programming model together with a global constraint and a filtering algorithm, for computing over-approximation of real-time streams. The global constraint handles the loop analyses by providing an interval over-approximation of the loop invariant. We apply our method to the FAUST language, a language for processing real-time audio streams. Experiments show that our approach provides accurate results in short times.

中文翻译：

---

实时流过度逼近的全局约束

由于对带有时滞的循环进行了分析，因此很难对形式多样的实时程序进行形式化验证，因为变量可以在每个时间步长变化。在本文中，我们提出了一个约束规划模型以及一个全局约束和一个过滤算法，用于计算实时流的过逼近。全局约束通过提供循环不变式的间隔过逼近来处理循环分析。我们将我们的方法应用于FAUST语言，FAUST语言是一种用于处理实时音频流的语言。实验表明，我们的方法可在短时间内提供准确的结果。