【摘 要】
：
状态迁移矩阵(State Transition Matrix,STM)是一种基于表结构的程序建模语言.事件变量类型单一,事件和状态数量的增加很容易造成状态空间爆炸问题,无法表达具有时间语义的软
【机 构】
：
大连理工大学软件学院大连116620;大连理工大学软件评测中心大连116620大连理工大学软件学院大连116620
【出 处】
：
2013年全国理论计算机科学学术年会
论文部分内容阅读
状态迁移矩阵(State Transition Matrix,STM)是一种基于表结构的程序建模语言.事件变量类型单一,事件和状态数量的增加很容易造成状态空间爆炸问题,无法表达具有时间语义的软件系统等原因,极大限制了该建模方法的推广应用.文中针对这些问题,首先提出层次化时间状态迁移矩阵(Hierarchical Time State Transition Matrix, HTSTM)模型,用于设计、建模和验证具有时间条件约束的软件系统,并给出形式化表示方法.基于该表示方法提出一种符号化编码方法,采用有界模型检测思想将需要验证的LTL性质输入SMT(Satisfiability Modulo Theories)求解器进行验证,从而在一定程度上证明了软件设计的正确性.
其他文献
2007年5月10日，由中国工程爆破协会组织爆破专家对广东宏大爆破工程有限公司完成的《建（构）筑物爆破拆除技术与应用研究成果》进行了鉴定。鉴定委员会由冯叔瑜、汪旭光院士等七
在15d内采用定向爆破先后拆除4栋7层的住宅楼.这4栋楼具有同样的框架-剪跃式结构.以A楼为例,介绍了立柱爆高的确定、爆破参数的选择、内外墙的预处理以及爆破震动、触地震动
2007年2月15日下午2时整，目前国内最大船坞围堰——舟山中远船务工程有限公司一、二号船坞围堰成功爆破拆除。
2007年6月22日上午，煤炭科学研究总院爆破技术研究所成功爆破了大唐淮北发电厂已经运行34年的1^#、2^#两座5万千瓦冷却塔，此次爆破被媒体称为“安徽第一爆”。这两座冷却塔的成
大规模道路网络中的最短路径快速搜索算法在交通系统的导航、交通分配等方面具有广泛的应用。现有的几种分层算法虽然在计算性能上比传统的算法有所改善,但仍存在计算量较大
在现场进行了集中药包与分集药包硐室爆破的大量模拟试验.文中对两种药包产生的爆破漏斗和抛掷堆积效果进行了分析,并就两种药包产生的爆破漏斗的上、下破裂线和深度以及最远
中华民族是56个民族团结的大家庭。新中国成立以来,在党的民族政策的辉耀下,民族地区处处呈现了经济繁荣、政治安定、文化发展、社会和谐、民族团结的喜人景象。经济实现历史
长期以来,民间借贷在缓解中小企业和个体经营者融资难、增加人民群众财产性收入等方面发挥了一定的积极作用,是正规金融的有益补充。但由于相关法律法规不健全,监管缺失,近年
根据盟委统战部《关于2010年全盟统一战线理论研究课题计划的通知》要求，我部会同相关部门按照建设文化统战品牌问题研究提纲内容认真开展了调研工作，现将调研情况报告如下。
近日，内蒙古党委统战部副部长王月虎率自治区调研组到呼和浩特市开展了民族工作调研。调研组一行先后深入到玉泉区兴隆巷办事处清泉街社区、赛罕区人民路办事处兴康巷社区，以及