![](https://csdnimg.cn/release/download_crawler_static/88745276/bg5.jpg)
H.
林,
M
。
Archer/Electronic Notes in Theoretical Computer Science 174
(
2007
)
59
在弗吉尼亚州, fischer:
2.0
k:进程(pc[k]
=
pc_set
)
(last_set[k]
≤
(now + u_set))
在弗吉尼亚州, fischer:
4.1.k
:进程(现在
≤
last_set[k])
在弗吉尼亚州, fischer:
6.
进程k:进程(pc[k]
=
pc_set最后一个_set[k]
/
=
\infty)
在弗吉尼亚州, fischer:
8
i
:
process
j:process
(pc[i]
=
pc_
check
嵌入(i))
10
first
_check[i]>last_set[j])
在弗吉尼亚州, fischer:
12i:processj:process
(pc[i]
=
pc_
leavetry
pc[i]
=
pc_
crit
pc[i]
=
pc_reset
14
turn
=
embed(i)pc[j]
在弗吉尼亚州, fischer:
16
i
:
process
j:process(i
j pc
[i]
/
=pc_
crit
pc[j]
/
=pc_crit)
图二. TIOA形式的
fischer
用于分布式和并发系统的规范、分析和细化。TIOA规范将系统建模为具有一组状
态、一个或多个初始状态、导致状态转换的动作和
轨迹
的自动机。TIOA规范语言扩
展了IOA(输入/输出自动机或I/O自动机)语言[8,10],该语言已使用(最初非正
式)近二十年(参见,例如,[19,12,22,26]),通过添加用于定义轨迹的结
构,这些轨迹描述了系统状态如何随着时间的推移而演变。复杂系统可以建模为自
动机的组合;像I/O自动机一样,时间I/O自动机可以通过将输出动作连接到输入动作
来组成
TIOA规范包括一个或多个自动机模型的定义,以及这些自动机的感兴趣属性的
定义,如果需要,还包括一个
词汇表,
其中声明了自动机定义中提到的类型,常量
和运算符。除了一些例外(例如枚举类型),用于分析规范的规范词汇表中声明的
语义是通过所使用的分析工具提供的。 当PVS 适用于证明某些属性的利益持有
自动机指定 在TIOA中,词汇表从一些适当的PVS理论获取其语义
TIOA规范语言被设计为清晰简洁,并允许用户通过提供必要的信息来定义自动
机模型。 以自然的方式。在TIOA规范中(参见图1),
使用vocabulary关键字声明,使用automaton关键字声明每个自动机描述,使用
关键字
invariant
和/或
forward simulation
声明自动机属性(参见图2)。
自动机描述的主要组成部分是
状态、转换和轨迹的签名和定义。 为了允许
使用词汇表,
自动机导入它。
和PcValue是由导入的词汇表
fischer类型
引入
的,
自动机
菲舍尔
在第8行。自动机可以参数化,用where子句约束参数值,如
第6-7行所示自动机的签名定义了内部
(内部)
和外部
(输入
和
输出)动作
的集合,以及动作可能采用的参数(见第9-13行)。状态变量使用states关键字
声明如第14-19行所示
http://www.veromodo.com网站。