- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于时间多栈下推网络的实时系统
第 卷 第 期 计 算 机 学 报
39 11
Vol.39 No.11
年 月
2016 11 CHINESEJOURNAL OF COMPUTERS Nov.2016
基于时间多栈下推网络的实时系统验证
1) 1) 2) 1) 1)
钱俊彦 甘鹏程 郭云川 赵岭忠 古天龙
1)(桂林电子科技大学广西可信软件重点实验室 广西 桂林 541004)
2)(中国科学院信息工程研究所 北京 100093)
摘 要 多栈下推网络( )是利用多个栈来描述并发递归程序线程之间交互的一种下推系统模型 为了描述
MPDN .
基于线程之间交互的实时并发递归程序,首先将描述连续时间的时钟引入到 MPDN,提出了时间多栈下推网络
( ),并给出了语法及其操作语义;其次利用基于时间关键点的时钟等价优化技术,缩减等价域状态空间;然
TMPDN
后通过静态转换方法,获得所有的可达域状态格局,将连续时间的 模型转换成离散的 模型 在此
TMPDN MPDN .
基础上,基于 技术,采用动态转换方法,仅关心栈顶域状态转换,进一步缩减转换后的状态空间 同时证
on-the-fly .
明了状态 在 可达当且仅当其转换状态 在 可达,并给出了模型转换算法;最后可采用现有模型
q TMPDN q′ MPDN
F F
检验工具验证转换后的MPDN.
关键词 ; ;并发递归程序;时钟等价;可达性
MPDN TMPDN
中图法分类号 号 /
TP311 DOI 10.11897 SP.J.1016.2016.02253
Verification ofReal-TimeS stemswith TimeMulti-Pushdown Net
您可能关注的文档
- 基于散射光谱的空间碎片分类.pdf
- 基于改进量子粒子群优化稀疏分解的局放信号去噪.pdf
- 基于改进多元纹理信息模型和GF-1影像的县域冬小麦面积.pdf
- 基于改进ECT的隔热材料胶层无损检测.pdf
- 基于散射参数法的EMI滤波器电磁噪声抑制效果.pdf
- 基于故障可观性的输电线路故障定位.pdf
- 基于改进磁场分割法的开关磁阻电机径向力波抑制能力解析.pdf
- 基于新型双模圆谐振腔的高选择性毫米波滤.pdf
- 基于新型快速收敛ES-FEM-T的三维固体黏弹塑性.pdf
- 基于旋转波片的斯托克斯参量检测与精度.pdf
- 基于无铅焊点BGA封装随机振动试验的多类维护策略比较.pdf
- 基于无信息变量消除法与岭极限学习机的新型变量选择方法:以CO气体浓度反演.pdf
- 基于新型磁化助凝剂的超细泥化全尾砂动态絮凝沉降.pdf
- 基于时变ARMA和EMD-PSO-LSSVM算法的非平稳下击暴流风速.pdf
- 基于敏感位置多样性的LBS位置隐私保护方法.pdf
- 基于显微硬度图的AA6061合金搅拌摩擦焊接接头的力学和冶金性能.pdf
- 基于时域平滑约束的脑磁时序信号逆问题求解.pdf
- 基于时频波谱对易原理分析莫尔条.pdf
- 基于晶体塑性有限元模型的异步轧制纯铜箔变形行为晶粒统计.pdf
- 基于时间序列高光谱遥感影像的田块尺度作物产量.pdf
文档评论(0)