介绍
Uppaal公司是一个集成的工具环境,用于开发的实时系统的建模、仿真和验证由……联合计算机科学基础研究在奥尔堡丹麦大学和信息技术系在乌普萨拉瑞典大学。它适用于可以建模为具有有限个控制结构和实值时钟,通过通道或共享变量[焊接工艺规程94,LPW97b型]. 典型应用领域包括实时控制器和通信特别是那些定时方面至关重要的协议。
图1:中的编辑器Uppaal公司图形用户界面。
Uppaal公司由三个主要部分组成:描述语言、模拟器和模型检查器。描述语言为具有数据类型的非确定性保护命令语言(例如,有界整数、数组等)。它用作建模或将系统行为描述为自动机网络的设计语言通过时钟和数据变量进行扩展。模拟器是一种验证用于检查可能的的动态执行在早期设计(或建模)阶段的系统,从而提供在通过模型检查器,涵盖详尽的的动态行为系统。模型检查器可以检查不变量和可达性通过探索系统的状态空间,即。基于符号状态的可达性分析约束。
图2:中的模拟器Uppaal公司图形用户界面。右下角的MSC视图是中的一个新功能Uppaal公司3.4.
以下两个主要设计标准Uppaal公司已经是效率和易用性.应用在空中搜索技术对的效率Uppaal公司模型检查器。另一个效率的重要关键是应用象征的将验证问题减少到高效的技术约束的处理和求解[焊接工艺规程94,LPW95c型,LLPW97型,百分之九十九]. 为了方便建模和调试Uppaal公司模型检查器可以自动生成诊断跟踪这就解释了为什么系统描述满足(或不满足)属性。这个可以加载模型检查器生成的诊断跟踪自动发送到模拟器,可用于可视化并对痕迹进行调查。
图3:中的验证器Uppaal公司图形用户界面。
自1995年首次发布以来,Uppaal公司有已应用于多个案例研究(参见第节案例研究). 见面由于案例研究的要求,该工具已被扩展具有各种功能。的当前版本Uppaal公司,已调用Uppaal公司2k,是第一名1999年9月发布。它是一个客户端/服务器应用程序用Java和C++实现,目前可用于Linux,SunOS和Windows 95/98/NTUppaal公司2k包括:
- 允许图形化描述的图形系统编辑器系统的。
- 一种图形模拟器,提供图形可视化和记录可能的动态行为系统描述,即系统。它还可以用于可视化由模型检查器。自3.4版以来,模拟器可以将跟踪为消息序列图(MSC)。
- 需求规范编辑器,它还构成验证器的图形用户界面Uppaal公司2公里。
- 用于自动验证安全性和键合活性的可达性分析符号状态空间。自3.2版以来,它还可以检查活性特性。
- 在验证的情况下生成诊断跟踪特定实时系统出现故障。诊断轨迹可能是使用模拟器。自3.4版以来,可以指定生成的跟踪应该是最短或最快的。
团队
Uppaal公司是在合作中开发的之间这个部门信息技术在瑞典乌普萨拉大学和这个部门计算机科学在丹麦奥尔堡大学,来自世界各地其他几个大学的投入。
参与开发和应用的人员包括金·拉森(AAL教授),王毅(UPP教授),保罗彼得松(梅拉德伦大学教授),亚历山大大卫(AAL副教授),布莱恩·尼尔森(AAL副教授),阿恩·斯科(助理AAL教授),约翰哈坎森(UPP博士生),雅各布·伊卢姆·拉斯穆森(博士生,AAL),帕维尔科卡尔(UPP博士生),乌尔里克·拉森(博士。学生,AAL),马吕斯·米库西奥尼斯(博士生,AAL),以及狮子座莫克鲁辛(UPP博士生)。
外部贡献者包括(不完整):帕特里夏·布耶(CNRS和ENS de Cachan),马尔蒂恩亨德里克斯(奈梅亨大学),以及Radek Pelanek(布尔诺马萨里克大学)。
开发团队的前成员包括(不完整):格德·贝尔曼(AAL),托拜厄斯阿姆内尔(UPP),约翰本特松(UPP),埃琳娜费斯曼(UPP),伊曼纽尔·弗勒里(AAL),托马斯匈奴人(奥胡斯大学),科勒·J。克里斯托弗森(AAL),弗雷德里克拉松(UPP),迪迪埃·莱姆(AAL),奥利弗莫勒(奥胡斯大学),贾斯廷皮尔逊(UPP),卡斯滕·韦斯(爱立信),Rune G.Madsen(AAL),以及Steffen K.Mortensen(AAL)。