一种中断驱动系统的时间约束验证方法

来源 :第十一届全国软件与应用学术会议(NASAC2012) | 被引量 : 0次 | 上传用户:libra_li
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
中断是嵌入式系统进行实时响应的重要机制。目前还不存在一种有效地中断驱动系统设计方法来保证系统的时间约束总能够得到满足。因此,在设计完成后需要对系统能否满足时间约束进行验证。传统的以测试为基础的方法,在处理中断驱动的系统时,由于系统可能的运行轨迹空间是无穷的,其有效性受到很大的影响。本文提出了一种基于线性混成自动机有界验证技术对中断驱动系统的时间约束进行验证的方法,应用线性混成自动机对中断驱动的系统建模,将时间约束验证问题转换成线性混成自动机上的路径可达性判定问题,并借助模型检验工具BACH来进行验证。以一个周期性中断源驱动的嵌入式系统为例,说明了方法的可行性和有效性。
其他文献
  针对嵌入式实时系统缺乏有效的软件能耗建模与分析的方法,提出一种基于进程代数的嵌入式实时系统软件能耗建模与分析的方法。通过在时间通信顺序进程上扩展价格信息得到价
会议
1984年的选秀大会,芝加哥人在挑到了迈克尔·乔丹之后又挑上了卡尔·刘易斯。幸亏刘易斯没去公牛报道,要不然洛杉矶奥运会的跳远金牌指不定被谁摘走了。同一年的状元,后来的
她本是儿科专家,专治新生儿和早产儿。可她做梦也没有想到会把40多年的治疗经验用到动物身上。给动物治病让她得了一个雅号—— She was a pediatrician specializing in ne
  随着越来越多的业务过程模型开始在工作流引擎上直接运行,过程模型的正确性变得至关重要。尽早的检测和发现过程模型中的反模式,可以减少大量的损失。由于目前缺乏有效的
会议
一位七十多岁的老人徒步一天一夜走到西安,听了你会信吗?但事实确实就是这样。  秋日的夜幕刚刚降临,西安协和医院的院长刚要下班,一位头发花白、衣衫褴褛的老人佝偻着背进入了他的眼帘,眼前的老人让他惊呆了:本来瘦削的身体全都肿了,嘴唇干裂,衣衫破旧、裤子沾满了泥土。原来老人为了节省十几元的路费,步行了一天一夜赶来看病的。任院长急忙让老人进屋,老人胆怯地说:“我身上不干净,别把里面弄脏了。”“没关系,……
  动态更新作为当今一项热门技术,其关键问题在于如何保障运行系统更新前后的一致性,同时加快动态更新。已有的一致性保障工作,如Tranquillity 、Version-consistency,都需
会议
  基于程序谱的错误定位技术由于其较高的定位效率已成为当前软件调试领域研究热点之一。这种技术通常根据测试覆盖信息计算程序语句发生错误的可疑度来进行错误定位。然而
会议
每个人心中都有属于自己的完美定义,完美永远是相对的,但是追求完美的心却是绝对的。“曹曦文细节成就完美沃尔玛的广告费只占总运营费的0.4%,广告里的模特不是自家店员,就是
  在目前网络越来越开放的计算环境中,避免计算机中用户隐私数据的泄漏是研究人员关注的焦点。当前操作系统越来越复杂,恶意程序很容易通过其漏洞劫持操作系统,从而获取用户正
会议
2020年医保目录调整结果已于12月28日对外公布.本轮医保目录调整,共对162种药品进行了谈判,其中119种谈判成功,谈判成功率为73.46%.谈判成功的药品平均降价50.64%,新目录将自20
期刊