22、性能度量规范：结合 CSRL 和 MSL

性能度量规范：结合 CSRL 和 MSL

在性能评估领域，为了更全面、精准地描述和分析系统的性能，我们常常需要将不同的逻辑形式进行结合。本文将重点介绍如何将 CSRL（随机计算树逻辑）和 MSL（可执行性度量逻辑）相结合，形成 UMSL（统一可执行性度量逻辑）的核心逻辑，以实现对系统性能度量的有效规范。

1. 核心逻辑基础

为了将 CSRL 的表达能力与 MSL 定义奖励结构的能力相结合，我们需要将这两种形式主义融合为一种单一的逻辑，这将成为 UMSL 的核心。具体步骤包括扩展 MSL 参数化、扩展 CSRL 以支持动作，以及将两者进行交织。

2. 扩展 MSL 参数化

MSL 的核心逻辑公式是关于一组局部状态或活动的一阶谓词，这些局部状态或活动对可执行性度量的值有贡献。为了推广参数化机制，我们引入了 dnfMSL（析取范式 MSL），其中每个谓词是相对于以析取范式表示的一组局部状态或活动组来定义的，这样做有利于统一处理和提高可用性。

2.1 析取范式表示

• 局部状态的析取范式 ：集合 dnfLoc 包含形如 $Z = (z_{1,1} \land \ldots \land z_{1,m_1}) \lor \ldots \lor (z_{n,1} \land \ldots \land z_{n,m_n})$ 的元素，可缩写为 $Z = {Z_1, \ldots, Z_n}$，其中 $Z_i = {z_{i,1}, \ldots, z_{i,m_i}}$，每个文字 $z_{i,j}$ 是局部状态或其否定。
• 活动的析取范式 <