Timed Automata (TA) is de facto a standard modelling formalism to represent systems when the interest is the analysis of their behaviour as time progresses. This modelling formalism is mostly used for checking whether the behaviours of a system satisfy a set of properties of interest. Even if efficient model-checkers for Timed Automata exist, these tools are not easily configurable. First, they are not designed to easily allow adding new Timed Automata constructs, such as new synchronization mechanisms or communication procedures, but they assume a fixed set of Timed Automata constructs. Second, they usually do not support the Metric Interval Temporal Logic (MITL) and rely on a precise semantics for the logic in which the property of interest is specified, which cannot be easily modified and customized. Finally, they do not easily allow using different solvers that may speed up verification in different contexts. This article presents a novel technique to perform model checking of Metric Interval Temporal Logic (MITL) properties on TA. The technique relies on the translation of both the TA and the MITL formula into an intermediate Constraint LTL over clocks (CLTLoc) formula, which is verified through an available decision procedure. The technique is flexible, since the intermediate logic allows the encoding of new semantics as well as new TA constructs, by just adding new CLTLoc formulae. Furthermore, our technique is not bound to a specific solver as the intermediate CLTLoc formula can be verified using different procedures.

中文翻译：

---

模型检查时间自动机上的 MITL 公式

定时自动机 (TA) 实际上是一种标准的建模形式，用于在兴趣是分析系统随时间推移的行为时表示系统。这种建模形式主要用于检查系统的行为是否满足一组感兴趣的属性。即使存在用于定时自动机的高效模型检查器，这些工具也不容易配置。首先，它们的设计不是为了方便地添加新的定时自动机结构，例如新的同步机制或通信程序，而是假定一组固定的定时自动机结构。其次，它们通常不支持度量间隔时间逻辑（MITL），并且依赖于指定感兴趣属性的逻辑的精确语义，不能轻易修改和定制。最后，它们不容易允许使用不同的求解器，这些求解器可以在不同的上下文中加速验证。本文介绍了一种对 TA 上的度量区间时间逻辑 (MITL) 属性进行模型检查的新技术。该技术依赖于将 TA 和 MITL 公式转换为中间约束 LTL over clocks (CLTLoc) 公式，该公式通过可用的决策程序进行验证。该技术是灵活的，因为中间逻辑允许对新语义和新 TA 结构进行编码，只需添加新的 CLTLoc 公式即可。此外，我们的技术不受特定求解器的约束，因为可以使用不同的程序验证中间 CLTLoc 公式。本文介绍了一种对 TA 上的度量区间时间逻辑 (MITL) 属性进行模型检查的新技术。该技术依赖于将 TA 和 MITL 公式转换为中间约束 LTL over clocks (CLTLoc) 公式，该公式通过可用的决策程序进行验证。该技术是灵活的，因为中间逻辑允许对新语义和新 TA 结构进行编码，只需添加新的 CLTLoc 公式即可。此外，我们的技术不受特定求解器的约束，因为可以使用不同的程序验证中间 CLTLoc 公式。本文介绍了一种对 TA 上的度量区间时间逻辑 (MITL) 属性进行模型检查的新技术。该技术依赖于将 TA 和 MITL 公式转换为中间约束 LTL over clocks (CLTLoc) 公式，该公式通过可用的决策程序进行验证。该技术是灵活的，因为中间逻辑允许对新语义和新 TA 结构进行编码，只需添加新的 CLTLoc 公式即可。此外，我们的技术不受特定求解器的约束，因为可以使用不同的程序验证中间 CLTLoc 公式。这是通过可用的决策程序进行验证的。该技术是灵活的，因为中间逻辑允许对新语义和新 TA 结构进行编码，只需添加新的 CLTLoc 公式即可。此外，我们的技术不受特定求解器的约束，因为可以使用不同的程序验证中间 CLTLoc 公式。这是通过可用的决策程序进行验证的。该技术是灵活的，因为中间逻辑允许对新语义和新 TA 结构进行编码，只需添加新的 CLTLoc 公式即可。此外，我们的技术不受特定求解器的约束，因为可以使用不同的程序验证中间 CLTLoc 公式。