【摘 要】
：
状态迁移矩阵(State Transition Matrix,STM)是一种基于表结构的程序建模语言.事件变量类型单一,事件和状态数量的增加很容易造成状态空间爆炸问题,无法表达具有时间语义的软
【机 构】
：
大连理工大学软件学院大连116620;大连理工大学软件评测中心大连116620大连理工大学软件学院大连116620
【出 处】
：
2013年全国理论计算机科学学术年会
论文部分内容阅读
状态迁移矩阵(State Transition Matrix,STM)是一种基于表结构的程序建模语言.事件变量类型单一,事件和状态数量的增加很容易造成状态空间爆炸问题,无法表达具有时间语义的软件系统等原因,极大限制了该建模方法的推广应用.文中针对这些问题,首先提出层次化时间状态迁移矩阵(Hierarchical Time State Transition Matrix, HTSTM)模型,用于设计、建模和验证具有时间条件约束的软件系统,并给出形式化表示方法.基于该表示方法提出一种符号化编码方法,采用有界模型检测思想将需要验证的LTL性质输入SMT(Satisfiability Modulo Theories)求解器进行验证,从而在一定程度上证明了软件设计的正确性.
其他文献
2007年6月22日上午，煤炭科学研究总院爆破技术研究所成功爆破了大唐淮北发电厂已经运行34年的1^#、2^#两座5万千瓦冷却塔，此次爆破被媒体称为“安徽第一爆”。这两座冷却塔的成
大规模道路网络中的最短路径快速搜索算法在交通系统的导航、交通分配等方面具有广泛的应用。现有的几种分层算法虽然在计算性能上比传统的算法有所改善,但仍存在计算量较大
在现场进行了集中药包与分集药包硐室爆破的大量模拟试验.文中对两种药包产生的爆破漏斗和抛掷堆积效果进行了分析,并就两种药包产生的爆破漏斗的上、下破裂线和深度以及最远
中华民族是56个民族团结的大家庭。新中国成立以来,在党的民族政策的辉耀下,民族地区处处呈现了经济繁荣、政治安定、文化发展、社会和谐、民族团结的喜人景象。经济实现历史
长期以来,民间借贷在缓解中小企业和个体经营者融资难、增加人民群众财产性收入等方面发挥了一定的积极作用,是正规金融的有益补充。但由于相关法律法规不健全,监管缺失,近年