We address the safety verification and synthesis problems for real-time systems. We introduce real-time programs that are made of instructions that can perform assignments to discrete and real-valued variables. They are general enough to capture interesting classes of timed systems such as timed automata, stopwatch automata, time(d) Petri nets and hybrid automata. We propose a semi-algorithm using refinement of trace abstractions to solve both the reachability verification problem and the parameter synthesis problem for real-time programs. All of the algorithms proposed have been implemented and we have conducted a series of experiments, comparing the performance of our new approach to state-of-the-art tools in classical reachability, robustness analysis and parameter synthesis for timed systems. We show that our new method provides solutions to problems which are unsolvable by the current state-of-the-art tools.

中文翻译：

---

使用跟踪抽象的细化对实时程序进行验证和参数综合*

我们解决了实时系统的安全验证和综合问题。我们介绍了由指令组成的实时程序，这些指令可以对离散变量和实值变量进行赋值。它们的通用性足以捕捉有趣的定时系统类别，例如定时自动机、秒表自动机、time(d) Petri 网和混合自动机。我们提出了一种使用跟踪抽象细化的半算法来解决实时程序的可达性验证问题和参数合成问题。所有提出的算法都已实现，我们进行了一系列实验，将我们的新方法与最先进工具在经典可达性、鲁棒性分析和定时系统参数合成方面的性能进行了比较。