基于时序图的 Trace step 模板参考

时序图基础

时序图是一种图形化规范语言,可用于描述、观察和验证信号值模式,并为给定的 Trace(测量轨迹)计算特征量化值。在 ecu.test 中,基于时序图的 Trace step 模板通过图形化图表编辑器创建和编辑。

时序图的一般结构

../../_images/TD_Elements.png

时序图允许将复杂的信号模式定义为允许的信号值及信号值变化的序列。时序图是二维表示,至少由一个信号组成。时间沿横坐标(x 轴)正方向推进,纵坐标(y 轴)包含本次分析涉及的不同信号。

信号包含五边形或六边形的状态,状态中标注表达式(状态内第一行,加粗)和采样限制(状态内第二行,浅灰色)。第一个信号称为触发信号。触发信号的第一个状态(始终存在,五边形)称为前置条件状态,第二个状态(也始终存在)称为初始状态。图中的其他信号可以包含可选的前置条件状态。

时序图定义的状态切换时间顺序仅针对单个信号。不同信号之间状态切换的时间依赖关系通过关系来表达。关系显示为两个状态之间的箭头,并使用区间表示法 [min, max] 标注时间限制。

信号、状态和关系统称为图的元素。所有元素和参数都可以带有可选描述,但这些描述在分析期间不会使用。

信号

信号具有唯一的信号名称,并以矩形表示。一个信号可以包含一个前置条件状态(五边形)以及任意数量的状态,这些状态在信号内表示为六边形。

例外情况是图中的第一个信号(触发信号,橙色)。该信号在图中始终存在,且不能删除或移动。它始终至少包含两个状态,即前置条件状态和初始状态。这两个状态同样不能删除或移动。

信息

如果某个信号不包含状态(空信号),则在执行分析期间不会对该信号的值施加要求。不过,空信号的值仍可在其他信号的状态表达式和赋值表达式中引用,并用于计算。第一个信号不得为空。

状态

信号的状态通常显示为六边形,五边形前置条件状态(第一个信号的第一个状态)以及必须持续到信号结束的五边形状态除外。每个状态都具有状态表达式和采样限制。

状态表达式

状态内必须满足的要求通过 Python 表达式指定。为该时序图定义的所有信号名、参数名和赋值名都可在 Python 表达式中用作标识符。如果在某个测量点上,表达式中包含的某个信号没有测量值,则使用该测量点之前该信号最后一次测得的值(参见 The significance of time stamps(时间戳的意义))。

在表达式中,可通过关键字 VALUE 或信号名访问当前信号值(例如 100 < VALUE < 300 或 100 < signalname < 300)。关键字 TIME 用于访问当前信号值的时间戳。对于简单的信号值比较,可以省略前导关键字 VALUE。例如,可将表达式“VALUE <= 3”或“VALUE == 1”分别简写为“<= 3”和“== 1”(适用于关系运算符 ‘==’、‘!=’、‘<=’、’>=’、‘<’、‘>’)。

特殊表达式“VALUE == ANY”“== ANY”和“ANY”彼此等价。无论当前测量值为何,它们的求值结果始终为 True。借此可以创建不指定任何具体信号要求、可接受任意信号值的状态。

状态表达式允许使用的关键字和标识符概览见 Keywords and identifiers(关键字和标识符)。

信息

状态表达式唯一的要求是在求值时结果必须为 True 或 False。这意味着表达式不一定要引用当前信号值或其时间戳。不过,只有在对应信号出现测量值时才会对表达式求值。

采样限制

状态的采样限制 (min, max) 定义状态表达式至少和至多必须对多少个连续信号值成立。‘min’ 和 ‘max’ 均允许为非负整数。除前置条件状态外,所有状态都必须满足 1 <= min <= max。对于触发信号的前置条件状态,‘min’ 和 ‘max’ 也可以取值 0,以表示图应在 Trace 起始处直接激活(参见 Diagram activation(时序图激活))。对于其他所有前置条件状态,采样限制必须为 (1, …)。如需表示任意大的最大采样限制,可定义形如 (X, …) 的右开区间。此外,参数名也可用作最小和最大采样限制。

前置条件状态

前置条件状态用于定义时序图激活前一刻的信号行为。触发信号的前置条件状态具有特殊作用,因为它是时序图激活过程的一部分,因此该状态不能删除。对其他所有信号而言,前置条件状态是可选的。

图激活时,所有已声明的前置条件状态(不包括触发信号的前置条件状态)都会在激活前最后一个时间戳处检查其有效性。从激活时刻开始,前置条件状态按普通状态处理。这意味着,只要其表达式求值为 True,且下一状态无法激活或未定义下一状态,信号就会保持在前置条件状态。因此,前置条件状态可以跨越时序图激活时刻保持有效。如果某个信号未定义前置条件状态,则它将等待其第一个状态被激活。这些状态只能由相应信号的测量值触发激活,并且可以在图激活之后或与图激活同时发生。图激活之前测得的值不会被考虑。

信号的最后一个状态

对于信号的最后一个状态,可以指定一个可选要求:该状态表达式必须一直为 True,直到信号结束(即直到最后一个采样),同时仍必须满足采样限制。

关系

关系用于指定两个不同状态之间的时间依赖关系。时序关系显示为从源状态指向目标状态的箭头。

关系适用以下规则:

  • 前置条件状态和图的初始状态不能作为关系的目标,前置条件状态也不能作为关系的源。

  • 定义多个关系时不得产生循环依赖,因为这类循环在分析期间无法解析。图表编辑器已阻止创建循环依赖。

  • 同一状态不得同时作为单个关系的源和目标。

  • 不能在同一信号内创建指向前一状态的关系。

持续时间限制

关系的持续时间限制 [min, max] 定义关系的源与目标之间允许经过多少 Trace 时间。‘min’ 和 ‘max’ 均允许为非负浮点数,并且必须满足 0 <= min <= max。时间限制为 [0, 0] 的关系要求源状态和目标状态同时发生状态切换。因此它只适用于不同信号之间,因为同一信号内不可能有两个状态同时成立。要表示无限大的最大时间限制,可定义形如 [X, …] 的右开区间。也可以使用 Python 表达式代替数值作为限制。该表达式可以包含计算和参数名。请注意,持续时间限制中的 Python 表达式会在图求值之前解析一次。

赋值

可以为每个状态、关系以及整个时序图创建赋值。如果某个状态或关系带有赋值,则会在相应元素标签末尾用星号 (*) 标识。

赋值具有名称和表达式,并在其定义元素满足条件时求值。这意味着:

对于状态赋值:

在该状态激活时执行求值;之后所有使该状态保持激活的测量值到来时,也会继续求值。

对于关系赋值:

在关系目标状态激活时执行求值(仅在定义的持续时间限制满足时才可能发生)。

对于图赋值:

每当整个时序图在 Trace 中被成功识别时执行求值。

赋值的求值通过计算其关联表达式完成。求值结果会以赋值名称保存,之后可在其他表达式中通过该赋值名称访问。除图内部使用外,赋值还可标记为输出信号(在图表编辑器中定义赋值时勾选 Out),并提供给同一 episode 中的其他 trace step 做进一步计算。

赋值表达式

与状态表达式类似,赋值表达式也是任意 Python 表达式。为该时序图定义的所有信号名、参数名和赋值名都可在 Python 表达式中用作标识符。如果在某个测量点上,表达式中包含的某个信号没有测量值,则使用该测量点之前该信号最后一次测得的值(参见 The significance of time stamps(时间戳的意义))。

在赋值表达式中,可通过关键字 VALUE 或信号名访问当前信号值。关键字 TIME 用于访问当前信号值的时间戳。对于关系和整个时序图,还可以通过关键字 DURATION 访问定义元素实际测得的持续时间。赋值表达式允许使用的关键字和标识符概览见下一节。

参数

参数可用于在将时序图作为 trace step 使用时设置特定数值,从而提高复用性。时序图中使用的参数名称必须唯一。对于已被引用的参数(例如在状态采样限制或关系时间限制中),修改名称后会在确认后同步适配。如果删除了已被引用的参数,则会显示错误消息。

支持的数据类型为 STRING, INTEGER, FLOAT, PYOBJECT, BOOLEAN。对于状态的采样限制,仅允许使用 INTEGER,因为这里表示状态可能重复的次数。对于关系的时间限制,需要使用 INTEGER 或 FLOAT。如果为已引用参数选择了无效类型,则会显示错误消息。

关键字和标识符

下表汇总了在表达式、采样限制和持续时间限制中可用的关键字与标识符,并说明其具体替换或求值方式。

关键字 / 标识符

可用于

替换 / 求值

说明

VALUE

状态表达式,
赋值表达式

当前信号值

始终返回一个测量值

TIME

状态表达式,
赋值表达式

当前信号值的时间戳

ANY

状态表达式

True

等价于“VALUE == ANY”和“== ANY”

DURATION

关系以及 时序图的赋值表达式

元素的持续时间

diagram: 图激活到
成功终止之间的持续时间
relationship: 关系的源状态与目标状态
激活之间的持续时间

signal name

状态表达式,
赋值表达式

对应信号的值

same signal: 始终返回一个测量值
foreign signal: 如果该信号存在于当前事件中,
则返回其测量值;否则返回最后一次测量值;
如果至今尚未测得值,则返回 None

parameter name

状态(表达式和 采样限制),
赋值表达式,
持续时间限制

对应参数的值

参数允许的数据类型:
采样限制:非负整数值
持续时间限制:非负浮点值

assignment name

状态表达式,
赋值表达式

此名称对应赋值 最后一次求值的结果

时序图求值

分析期间,会将测得的信号值与当前图状态的状态表达式进行匹配,从而使图从左向右推进。如果所有波形都推进到其最终状态并满足要求,且未违反任何时间约束,则图所表示的模式会被成功识别。分析分为图激活、图处理与完成,以及分析结果上报几个任务。

时序图激活

所有时序图都有定义好的激活条件,该条件由前置条件状态和初始状态(触发信号的前两个状态)指定。Trace 中每个满足该条件的测量点都会激活该图。利用前置条件状态的采样限制,可以定义不同的激活类型:

仅在 Trace 起始处激活

通过为前置条件状态指定采样限制 (0, 0),图只能在 Trace 起始处直接激活。初始状态的表达式仅在第一个信号第一次测量时进行求值。如果此时表达式为 True,则激活该时序图。(对于这种激活类型,前置条件状态的表达式没有实际意义,并会自动隐藏。)

通过从前置条件状态切换到初始状态激活

如果前置条件状态采用形如 (min, max) 且 min >= 1 的采样限制,则可以基于表达式真值来激活图。要激活对应的图,必须有数量符合 (min, max) 规定的信号值满足前置条件状态的表达式,同时当前信号值必须满足初始状态的表达式。满足这些条件时,图会在切换到初始状态时被激活。

在 Trace 起始处激活,或通过从前置条件状态切换到初始状态激活

如果前置条件状态采用形如 (0, max) 的采样限制,则既允许在不求值前置条件状态表达式的情况下于 Trace 起始处直接激活图,也允许通过从前置条件状态切换到初始状态来激活图。

每次激活都会创建一个新的图实例,并加入活动图实例集合。创建后的图实例从相应测量点开始执行求值,并记录求值结果。初始化后其状态如下:

  • 第一个信号的活动状态为初始状态。

  • 所有其他信号处于其前置条件状态(如果已定义),或等待其第一个状态被激活。这些状态只能由相应信号的测量值触发激活,并可在图激活之后或与图激活同时发生。图激活之前测得的值不会被考虑。

信息

如果激活条件定义得非常宽泛(许多测量序列都满足从前置条件状态到初始状态的切换),时序图可能会在很多测量点上被激活,最坏情况下甚至会在 Trace 的每个测量点上激活。根据 Trace 大小不同,这可能导致分析性能下降。

图实例内的信号值处理

在分析期间,活动图实例会接收各个信号事件的测量值并进行处理。每个图实例都会尝试让每个信号从左向右逐步通过各个状态,直到每个信号的最后一个状态被激活并保持规定的采样数。时序图的活动状态由其所有信号的活动状态集合描述。

图实例内某个信号值的处理,取决于该信号的活动状态及其后继状态,规则如下:

  1. 活动信号状态的最小采样限制尚未达到。

    如果当前信号值满足活动状态的表达式,则该状态保持激活,其采样计数器加一。活动状态上已有的任何赋值都会重新求值。如果活动状态的表达式不满足,则该图实例失败,因为活动状态已不可能再达到其最小采样限制。

  2. 活动信号状态的最小采样限制已达到,并且后续状态的表达式及其所有入关系均由当前信号值满足。

    此时会从当前活动状态切换到下一状态。后续状态上已有的任何赋值都会被求值。如果下一状态是某个关系的源状态,则该关系的开始时间会使用当前信号值的时间戳进行初始化。

  3. 当前信号值无法切换到下一状态,但活动状态在其表达式和最大采样限制方面仍可继续满足。

    当前活动状态保持激活,其采样计数器加一。活动状态上已有的任何赋值都会重新求值。

  4. 随着该信号值到来,既无法满足活动状态,也无法满足其后继状态。

    该图实例的分析失败并中止,因为在 Trace 中无法识别该信号规定的状态序列。

  5. 活动状态是某个信号的最后一个状态。

    该状态被激活后,信号的最终状态至少必须在其采样限制规定的信号值数量范围内保持满足。

    此时,信号是否满足要求取决于定义的上限采样限制以及是否设置了可选属性“Last state until end of signal”。可区分为以下四种情况:

    上限采样限制为“…”

    上限采样限制不为“…”

    信号不带属性
    “Last state until end of signal”

    一旦达到最小采样限制, 该信号即视为满足。

    如果在信号结束之前或同时 达到上限采样限制(即不再有后续采样), 或者该状态的表达式在下一个测量值处 求值不为 True,则该信号视为满足。

    信号带有属性
    “Last state until end of signal”

    如果直到信号结束 (即直到最后一个采样), 该状态的表达式对每个采样 求值都为 True,则该信号视为满足。

    如果在信号结束之前或同时 达到上限采样限制 (即不再有后续采样),则该信号视为满足。

信息

如果某个传入测量值同时满足当前活动状态及其后续状态,则始终执行向后续状态的切换,即使这可能导致之后无法成功完成该图。

图实例终止

图实例求值成功的条件是:所有信号都按数值、时间和采样限制要求从左到右完成遍历。因此,图实例从激活到终止之间对应的 Trace 区段满足底层时序图要求。图级别上已有的任何赋值都会在图成功完成时求值。

图实例求值失败的条件是:至少有一个前置条件状态被违反,或至少有一个信号在传入测量值到来时违反了当前图状态的数值要求或时间要求。此时,该图实例的后续求值会被中止。失败的图实例不会执行图级别赋值的求值。

求值与错误反馈

对于时序图,有两个参数会影响分析 verdict 的判定以及报告中标记点的显示:

MinMaxSuccessfulInstances

指定时序图必须成功运行多少次,即期望有多少个成功实例(“SUCCESSFUL instances”的数量)。该值可以是一个数值,也可以是一个范围(括号中用逗号分隔的两个值)。如果实际数量与期望不符,则该 trace step 判定为“FAILED”。该值也可以是 None,此时不会检查相应边界。

AllowFailedInstances

指定时序图是否允许失败,即失败实例(“FAILED instances”)的数量是否允许大于零。该值必须为布尔值(True 或 False)。

在这两个参数组合条件下 trace step 的判定方式见下表。

../../_images/TD_Evaluation.png

通过 trace step 模板中的 Maximum count 和 Minimum distance 选项,可以指定最多回传多少个已检测到的图,以及在上报下一个图之前必须间隔多少时间。如果位于该最小间隔内的图具有比报告中先前显示的最差 verdict 更差的 verdict,则仍会进行上报。

详细结果文件

除内部测试报告外,ecu.test 还会在对应的报告目录中创建一个 XML 格式的详细结果文件(本地下级目录中扩展名为 .xml 的文件)。该结果文件包含求值期间采集的具体数值和时序信息(例如图激活和完成时间、各个状态激活的时间戳、关系持续时间),以及每个已识别图及其包含的所有图元素的内部赋值结果。