基于实时自动机的连续时段演算的验证

来源 :软件学报 | 被引量 : 0次 | 上传用户:zxjz520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时段演算是描述和推导嵌入式实时系统和混成系统性质的一种区间时态逻辑。扩展线性时段不变式是时段演算的重要子集。针对实时自动机,提出一种连续时间语义下扩展线性时段不变式的有界模型检验方法。该方法将扩展线性时段不变式的有界模型检验问题转化为量词线性算术公式的正确性问题,从而可以采用量词消去技术进行求解。首先,运用符号化的思想,在实时自动机上利用深度优先搜索找到所有满足观测时长约束的符号化路径片段;然后,将每条符号化路径片段转化为一个量词线性算术公式;最后,利用量词消去工具求解。与已有工作相比,基于实时自动机设计
其他文献
【摘要】基于“模因理论”的语用实践研究,是为了改善固有的、僵化的、单一的语用方式,建构真正意义上的积极语用活动,实现从接受本位到表达本位的转换,使表达行为与心灵享受形成良性循环。  【关键词】模因;语用;表达本位  【中国分类号】G623.2 【文献标识码】A 【文章编号】1005-6009(2015)13-0029-03  【作者简介】万银洁,江苏省常州市武进区星韵学校(江苏常州,213161)
目的通过研究腹盆腔筋膜以及结肠系膜与直肠系膜的延续性,明确直肠固有筋膜与脏筋膜的关系,探讨全直肠系膜切除术的解剖学平面。方法采用描述性研究方法。回顾性收集2018年1
目的分析比较胃肠道外胃肠间质瘤(EGIST)与十二指肠胃肠间质瘤(DGIST)的临床病理特征和预后的差异。方法采用回顾性病例对照的研究方法。病例入组标准:(1)组织学和病理学诊断
中国黄连木(Pistacia chinensis Bunge)系漆树科黄连木属植物,原产地中海地域,散生在低、中山区,与阿月浑子嫁接亲和性很好.从1999年对其进行不同种源的引种试验,已初见成效,
【摘要】写字好玩,首先是汉字好玩,它背后有故事和历史,习字就是阅读故事、触摸历史;写字好玩,其次是根本策略定位于好玩,教学目标指向兴趣体验比指向技法习得更具长远价值,创造个人专属的作品好玩;写字好玩,再次是提升途径好玩,以字会友、交流心得,柔性竞争激励学生取长补短,交互性强的反馈方式好玩。  【关键词】写字;好玩;汉字;根本策略;提升途径  【中图分类号】G623.2 【文献标识码】A 【文章
国债贴息技改实施3年来,带动企业技术改造在规模、水平和效益方面都取得了新的突破,对促进工业结构调整和产业升级,提高重点行业和重点企业的技术装备水平,增强企业 的竞争力和拉动内需等,都发挥了积极而重要的作用。通过国债支持技术改造,一大批高技 术含量、高附加值的产品和重大技术装备等进口量大、国内有效供给不足的产品自给能力明 显增强,国内产品的市场占有率逐步提高,产品结构矛盾得到有效缓解。重点行业、重点
就业、失业问题将在很长一个时期内成为我国宏观调控的重要内容甚至是需要主要解决的突出矛盾.
本文针对我国加入WTO和人民生活质量提高新的形势,阐述了实施经济林生产标准化,对经济林生产绿色食品和在国际贸易中的积极作用.
据统计,目前武汉市公交运营车辆拥有量约5400辆,位居全国第一位.而作为武汉公交运力第一主力的武汉市公共汽车总公司则拥有运营车辆3733台,线路188条,仅次于北京、上海,位居
20世纪是裕固族文学的大发展时期,不少专家学者对搜集、整理出版和研究裕固族民间文学倾注大量心血,取得阶段性成果,研究队伍不断壮大,研究课题不断深入。同时伴随新时期作家文学