概率时间自动机的模型检验

概率时间自动机（PTA）是一种建模系统的形式主义，其行为包含概率和实时特性。应用包括无线通信协议、汽车网络协议和随机安全协议。本文介绍了PTA，并描述了分析各种定量特性的技术，如“安全气囊无法在0.02秒内展开的最大概率”、“协议终止的最大预期时间”或“完成所有任务所需的最小预期能耗”。我们提出了一种用于指定此类属性的时序逻辑，然后对该逻辑中指定的公式的可用模型检查技术进行了综述。然后，我们描述了使用PTA进行建模和分析的两个案例研究：概率不可否认协议和任务粒度调度问题。