用于实时系统建模的工具UPPAAL（一）

UPPAAL是一个用于实时系统建模，仿真和验证的集成工具环境。它适用于为那种具有有限控制结构和实值时钟的非确定性过程的集合的系统去建模，这些过程通过信道或共享变量进行通信。典型的应用领域包括实时控制器和通信协议，尤其是在时序方面很关键的领域。

UPPAAL包含三个主要部分：描述语言，模拟器和模型检查器。描述语言是具有简单数据类型（例如有界整数，数组等）的不确定的受保护命令语言。它充当一种建模或设计语言，将系统行为描述为带有时钟和数据变量的自动机网络。仿真器是一种验证工具，它可以在早期设计（或建模）阶段检查系统的可能动态执行情况，从而在模型检查器进行验证之前提供廉价的故障检测手段，该方法涵盖了系统的详尽动态行为。模型检查器将通过探索系统的状态空间来检查不变性和活力属性，即根据约束表示的符号状态进行可达性分析。

UPPAAL 的两个主要设计标准是效率和易用性。在效率方面的关键技术应用有：动态搜索技术和符号技术。该技术将验证问题减少为有效操纵和解决约束的问题。为了方便建模和调试，Uppaal 模型检查器可以自动生成诊断跟踪，该跟踪解释了为什 么系统描述满足（或不满足）属性的原因。可以将由模型检查器生成的诊断轨迹 自动加载到模拟器，该模拟器可以用于轨迹的可视化和研究。

UPPAAL 以Java和C ++实现，并且可用于Linux，它的功能包括：

 •图形模拟器，提供图形化可视化并记录系统描述的可能动态行为，即系统的符号状态序列。它也可以用于可视化模型检查器生成的轨迹。 
 
 •需求规范编辑器，它也构成 Uppaal 验证程序的图形用户界面。
 
 •一个模型 检查器，用于通过符号状态空间的可达性分析来自动验证安全性和有限寿命属性。
 
 •在特定实时系统验证失败的情况下，生成诊断跟踪。诊断跟踪可以使用模 拟器自动加载并以图形方式显示。