10、运行时验证实践课程指南

运行时验证实践课程指南

1 运行时验证领域发展与课程概述

自2014年起，运行时验证（Runtime Verification）社区在持续举办年度会议的同时，还组织了国际运行时验证竞赛，旨在比较和评估各类运行时验证工具。在2014年12月至2018年12月期间，欧洲开展了一项关于运行时验证的科研网络项目。该项目汇聚了来自26个欧洲国家以及澳大利亚的科学家，除了举办研讨会和会议外，还组织了一系列运行时验证研究生课程，诸多顶尖研究人员参与授课。

运行时验证作为一个令人兴奋且不断发展的研究领域，正逐渐受到行业的关注，有望成为测试及其他形式验证技术的替代和补充。接下来将介绍一门运行时验证实践课程，旨在让学生不仅掌握现有工具的使用，更能实际开发验证工具，深入了解运行时验证中的关键问题。

2 运行时验证课程内容

2.1 运行时验证简介

课程从运行时验证的理论基础和术语介绍开始。通过强调系统验证的必要性，以及语言包含问题和单词包含问题的复杂度差异，引出运行时验证方法的合理性，并解释采用三值表示验证结果的原因。

在运行时检查不同类型属性时，复杂度各不相同。例如：
- “recordTemperature()函数调用时传入的值永远不能大于50”，此属性无需额外的监控内存。
- “只有在调用initialiseThermometer()函数后，才能调用recordTemperature()函数”，该属性需要1位内存来记录初始化函数是否被调用。
- “recordTemperature()函数传入的两个最常见参数值之差永远不能超过20”，此属性需要维护一个参数直方图，其大小可能随历史记录长度线性增长，可能