图1.ppt.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Streett自动机：例子 标号集合： 状态集合： 迁移关系： 初始状态集： 状态集合对 的集合： { a, b } { z0, z1, z2, z3, … } { (z0,a,z35), (z0,b,z12), … } { z0 } { ({z35},{z67}), ({z35},{z46}), ({z35,z12},{z97,z24}), … } x==0||t==0 * 系统运行过程描述：例子 t0 x=1,t=0 t1 t2 y==0||t==1 t3 x=0 s0 y=1,t=1 s1 s2 s3 y=0 初始状态 s0 t0 x=0 y=0 t=0 * z0 z12 z35 z67 z97 z46 z20 z24 z47 抽象状态变化图: z78 z55 b a b a a: 进程A的运行 b: 进程B的运行 a,b * z0 z12 z35 z67 z97 z46 z20 z24 z47 抽象状态变化图: z78 z55 a a a (z0,a,{z0}), (z0,a,{z35}), (z0,a,{z0,z12}) * z0 z12 z35 z67 z97 z46 z20 z24 z47 抽象状态变化图: z78 z55 b b b (z0,b,{z0}), (z0,b,{z12}), (z0,b,{z0,z35}) * 迁移关系 (z0,a,{z0}), (z0,a,{z35}), (z0,a,{z0,z12}), (z35,a,{z35}), (z35,a,{z67}), (z35,a,{z46}), (z46,a,{z78}), … (z0,b,{z0}), (z0,b,{z12}), (z0,b,{z0,z35}), (z35,b,{z46}), (z35,b,{z67,z35}), (z46,b,{z78}), … * 迁移关系 (z0,a,{z0}), (z0,a,{z35}), (z0,a,B?{z0}), (z35,a,{z35}), (z35,a,{z67}), (z35,a,B), (z46,a,B), … (z0,b,{z0}), (z0,b,{z12}), (z0,b,A?{z0}), (z35,b,{z46}), (z35,b,A), (z46,b,{z78}), (z46,b,A), … A={z1,z3,…,z127} B={z2,z4,…,z126} * 基本要素 动作信息 系统状态 状态变化 初始状态 符号 抽象状态 三元组(S,?,2S) 状态集合 交错迁移系统 * 交错迁移系统：例子 标号集合： 状态集合： 迁移关系： 初始状态集： { a, b } { z0, z1, z2, z3, … } (z0,a,{z0}), (z0,a,{z0,z12}), … } { z0 } x==0||t==0 * 系统运行过程描述：例子 t0 x=1,t=0 t1 t2 y==0||t==1 t3 x=0 s0 y=1,t=1 s1 s2 s3 y=0 无约束 1 5 无约束 无约束 2 8 无约束 * z0 z12 z35 z67 z97 z46 z20 z24 z47 抽象状态变化图: z78 z55 b,{u},true b,{u},u1 b,{},u5 a,{v},true a,{v},true b,{u},u1 * 运行 b a … a b b z12, z12,…, z12, z20 z24 u=0.0, u=0.1 u=0.7 u=0.9 u=4.5 u=0.0, u=0.1 u=0.7 u=0.0 u=4.5 v=0.1 v=0.1 v=0.1 v=0.2 v=4.7 v=0.0 v=0.0 v=0.0 v=0.2 v=4.7 5.0 5.1 5.7 5.9 10.4 * 运行 b a … a b b z12, z12,…, z12, z47 z55 u=0.0, u=0.1 u=1.1 u=0.0, u=0.1 u=1.1 v=0.1 v=0.1 v=0.1 v=0.0 v=0.0 v=0.0 5.0 5.1 6.1 * 基本要素 动作信息 系统状态 时钟变量 状态变化 初始状态 符号 抽象状态 变量集合 五元组 状态集合 时间迁移系统 * 时间迁移系统：例子 标号集合：