收稿日期! !"#$%"(%#0! 修回日期! !"#$%"4%##**基金项目! 国家,0)$- 计划基金资助项目"!"##-c$"!4"!# !国家自然科学基金资助项目
"(#!"!#"&# !上海高校知识创新工程""4'# 建设项目
作者简介!纪政"#040%#$男$山东曹县人$硕士研究生$主要研究方向为软件工程%软硬件协同设计! 李慧勇"#04"%# $男$山西太原人$博士研究
生$主要研究方向为车联网%-DP 系统!陈仪香"#0(#%# $男" 通信作者# $江苏徐州人$教授$博导$博士$主要研究方向为物联网%实时协同规范语言
设计%程序语义模型%软件可信度量与评估" UT<OA7:5A@;A<76;AG6;<7# ;
基于
/@(?+/1-1(;'%&
转换系统的
实时系统仿真与验证方法
!
纪*政! 李慧勇! 陈仪香
{
"华东师范大学 软件学院 教育部软硬件协同设计技术与应用工程研究中心$ 上海 !"""(!#
摘*要! 物联网以及信息物理融合系统对形式化建模提出了新的挑战$ 引入了实时系统规范语言 PCA-$为刻画
实时系统的时空一致性提供了规范语言& 针对 PCA-语言建立 PCA-至 PMJMA98=X自动转换系统$提出一种基于
PCA-至 PMJMA98=X转换的仿真及验证方法$该方法使用 PCA-语言对实时系统进行形式化建模$再建立实时监控
的 P@>68@7h 仿真模型$并使用 -OA<h>JMA对系统进行安全性验证& 通过对京沪高铁运行的实例研究$表明该方法
对高铁运行系统实时仿真的有效性$并能够验证高铁运行系统的安全性&
关键词! 实时系统! 实时系统规范语言! 时空一致性! 系统仿真与验证! PMJMA98=X! -OA<h>JMA
中图分类号! CD$"#;!***文献标志码! F***文章编号! #""#%$(0'"!"#&#"!%"&&4%"(
G=@
!#"E$0(0 HI;@557E#""#%$(0'E!"#&E"!E"$"
ZAJ8%M@>A5U5MA>5@>68JM@=7 J7G ?AL@9@<JM@=7 JWWL=J<O KJ5AG =7
PCA-M=PMJMA98=XMLJ759=L>JM@=7 5U5MA>
,Y.OA7N! BY/6@%U=7N! -/bR+@%T@J7N
{
"@"OO(%-($$)-(% !$(,$)"&."&,H+)$J4+)KH+)$!"SK$7-%( 1$/2("#"%30IDD#-/+,-"(7! ."&,H+)$O(%-( $$)-(% '(7,-,9,$! O+7,!2-(+ C")*+#5(-S
6$)7-,3! .2+(%2+-!"""(!! !2-(+#
!"#$%&'$$ Y7MAL7AM=9CO@7N5=L<UKAL%WOU5@<J85U5MA>5WL=?@GAJ7AX<OJ88A7NA9=L9=L>J8>=GA8@7N>AMO=G5LA8JMAG M=MOAJ5%
WA<M=9WOU5@<J8A8A>A7M556<O J58=<JM@=7 J7G M@>A;ZA<A7M8U! MO@5WJWAL@7ML=G6<AG J5WA<@9@<JM@=7 8J7N6JNA<J88AG PCA-M=
5MLA55MOA5WJM@=%MA>W=LJ8<=7 5@5MA7<U9=LLAJ8%M@>A5U5MA>5;COA=WALJM@=7J8J7G GA7=MJM@=7J85A>J7M@<5=9J7G M==85AMLA8JMAG
M=MO@58J7N6JNAOJ?AKAA7 N@?A7;COAJ@>=9MO@5WJWALXJ5M=A5MJK8@5O JPCA-M=P MJMA98=XJ6M=>JM@<MLJ759=L>JM@=7 5U5MA>
J7G M=WL=W=5AJ5@>68JM@=7 J7G ?AL@9@<JM@=7 JWWL=J<O KJ5AG =7 MO@5MLJ759=L>JM@=7 5U5MA>;YM9@L5M8UNJ?AJ9=L>J8>=GA89=LJ7
=KIA<M5U5MA>@7 PCA-8J7N6JNA
! J7G MOA7 5AM6W JLAJ8%M@>A>=7@M=L@7N5@>68JM@=7 >=GA865@7NP@>68@7h;F9MALMOJM! @MWLA5A7%
MAG J?AL@9@<JM@=7 JWWL=J<O 9=LMOA5U5MA> 5J9AMUWL=WALMUKJ5AG =7 -OA<h>JMA;\@7J88U! @MNJ?AJ<J5AJK=6M,@7NO6 SJ=M@A
"O@NO 5WAAG MLJ@7# L677@7NM@>AMJK8AM=5O=XMOJMMOAWL=W=5AG JWWL=J<O @5A99A<MJ7G 65JK8A;
()* +,%-#$ LAJ8%M@>A5U5MA>& 5WA<@9@<JM@=7 8J7N6JNA9=LLAJ8%M@>A5U5MA>& 5WJM@J8%MA>W=LJ8<=75@5MA7<A& 5U5MA> 5@>68JM@=7
J7G ?AL@9@<JM@=7& PMJMA98=X& -OA<h>JMA
!
*引言
物联网以及信 息物理融合系 统 " <UKALWOU5@<J85U5MA>5!
-DP#是综合计算(网络(物理环境的多维复杂系统!具有重要
的研究价值和应用意义
)#!!*
'
物联网将数以亿计的物理世界对象连接起来!通过信息技
术检测( 分析和控制!潜力巨大
)!*
' 而 -DP 的核心是 $-技术!
即计算"<=>W6MJM@=7#(通信" <=>>67@<JM@=7# 和控制" <=7ML=8# 之
间的有机融合与深度协作
)#*
' 该系统既包括物理世界的连续
变化!也包括计算机系统的离散状态迁移'
为了对物联网以及 -DP 系统建模!笔者引入了实时系统
规范描述语言
PCA-
)$*
' PCA-是一种描述物理事件触发的实
时系统描述语言!重点强调实时系统智能体在网络环境下具有
时空一致性的行为
' 时空一致性强调在指定时间到达指定位
置!同时在指定的时间完成规定的任务' 这里的位置概念是物
理的空间元素
!时间包括了时刻和时段'
笔者已经建立了 PCA-语言的语义模型
)&*
!和基于 3J6GA
的 PCA-语言形式推理工具
)'*
' 物联网以及 -DP 系统中的许
多领域都具有时空一致性的要求!如高速列车(城市交通(航空
航天等
!PCA-语言可以用来描述和分析这种实时系统的时空
一致性
)$ `'*
'
本文的贡献如下$
J# 本文针对实时系统规范语言 PCA-!建立了从 PCA-至
PMJMA98=X的自动转换系统!从而可对 PCA-语言的进程进行模
型化的表达和分析
!并将 PCA-语言扩展到应用层!既拥有了
形式化规范性!又保证了模型的可用性'
K# 建立一种基于 PCA-至 PMJMA98=X自动转换系统的仿真
第 $# 卷第 ! 期
!"#& 年 ! 月*
计 算 机 应 用 研 究
FWW8@<JM@=7 ZA5AJL<O =9-=>W6MAL5
[=8E$# R=E!
\AKE!"#&