基于Büchi自动机化简的JavaMOP监控器构造方法

来源 :桂林电子科技大学学报 | 被引量 : 0次 | 上传用户:slippers3000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高JavaMOP对程序运行时验证的效率,提出一种基于Büchi自动机化简的JavaMOP监控器构造方法,降低JavaMOP运行时验证的时间和内存开销.该方法将线性时态逻辑(linear temporal logic,简称LTL)描述的属性规范转化为Büchi自动机,利用自动机化简规则对Büchi自动机进行冗余化简,化简后的Büchi自动机再转化为确定性有限自动机,并由此得到监控器的抽象表示.实验结果表明,与JavaMOP现有监控器的方法相比,该方法能够得到更小的Büchi自动机,从而加速JavaMOP监控器的构造过程.
其他文献
美声唱法十七世纪产生于意大利,凭借其科学的发声方法先后传入德国、法国、英国、俄罗斯等国。这些国家运用美声唱法的歌唱原理,并根据本国的音乐特点,创造性地解决了本国语言与
目的:探讨手术室整体护理对老年肿瘤患者不良情绪及应激反应的影响.方法:讲2016年11月至2017年10月在我院行手术治疗的114例老年肿瘤患者采用随机数字表法分为对照组(n=57)和
点景人物山水画是界于山水画与人物画之间的一种特殊表现形式,虽然表现的是人物故事,但却不作为独立个体表现形式而存在,是将自然与人文融于一身的艺术表现形式,带有山水精神的野
目的:分析心血管内科老年住院患者常见的护理安全隐患,提出防范措施,观察护理效果.方法:将我院心血管内科2017年1月--2017年10月收治的74例老年患者随机分为对照组与观察组,
为了深入贯彻落实党的“十八大”精神,充分展示廊坊经济和社会发展的丰硕成果,由中共廊坊市委宣传部、廊坊市文广新局主办,廊坊画院、廊坊市艺研所、廊坊博物馆承办的“百名
水利水电工程是促进社会发展必不可少的重要组成部分,切实做好水利水电工程施工质量控制和管理也就显得极为关键,本文就重点针对水利水电工程管理及施工质量控制相关问题进行
目的:分析在产科病房的护理当中,应用母婴床旁护理的具体效果.方法:选择我院在2016年3月至2017年5月收治的126例产妇为相关对象,所有产妇均在我院顺利生产,根据产妇护理方式
目的:研究慢性心力衰竭患者在治疗期间接受延续性护理干预的临床价值.方法:选取过去一段时期内在我院接受治疗的104例慢性心力衰竭疾病患者,通过随机分组的方式分成对照组和
期刊