基于着色时间petri网的实时系统的形式验证

嵌入式实时系统多数应用在安全性要求较高的场合，因此需要保证系统的正确性。复杂性不断增加的实时系统迫切需要在系统开发早期引入形式化分析技术来验证系统的期望性质。时间petri网是有严格数学基础的图形表达工具，适合对实时系统建模；时间自动机（timedautomata，ta）有成熟的验证工具，被广泛用于实时系统的模型检验和验证。本文提出一种基于着色时间petri网（coloredtimepetrinet，ctpn）的实时系统的验证方法，用ctpn对带有控制流和数据流的实时系统建模，通过转换规则将ctpn