【摘 要】
：
状态迁移矩阵(State Transition Matrix,STM)是一种基于表结构的程序建模语言.事件变量类型单一,事件和状态数量的增加很容易造成状态空间爆炸问题,无法表达具有时间语义的软
【机 构】
：
大连理工大学软件学院 大连 116620
【出 处】
：
2013年全国理论计算机科学学术年会
论文部分内容阅读
状态迁移矩阵(State Transition Matrix,STM)是一种基于表结构的程序建模语言.事件变量类型单一,事件和状态数量的增加很容易造成状态空间爆炸问题,无法表达具有时间语义的软件系统等原因,极大限制了该建模方法的推广应用.文中针对这些问题,首先提出层次化时间状态迁移矩阵(Hierarchical Time State Transition Matrix, HTSTM)模型,用于设计、建模和验证具有时间条件约束的软件系统,并给出形式化表示方法.基于该表示方法提出一种符号化编码方法,采用有界模型检测思想将需要验证的LTL性质输入SMT(Satisfiability Modulo Theories)求解器进行验证,从而在一定程度上证明了软件设计的正确性.
其他文献
经典歌词:“学习雷锋好榜样,忠于革命忠于党,爱憎分明不忘本,立场坚定斗志强……”rn20世纪60年代初,我们国家正处于困难时期,迫切寻求一股力量渡过难关.恰在此时,解放军战士
体育课上,一向温柔的张老师突然宣布让大家练习800米长跑.话音刚落,操场上立即爆发出一阵鬼哭狼嚎般的叫声.rn“张老师,我感冒了,妈妈说不能长跑.”一个小女生举手求饶.rn“
随着人们对软件功能需求的不断增加,软件系统的结构和规模越来越复杂.如何对复杂软件系统的拓扑结构及其质量进行有效分析和评估是软件工程中亟待解决的难题.采用复杂网络理
苹果篱壁形整枝技术苹果篱壁形整枝，是欧洲国家在苹果生产中普遍采用且行之有效的一种树形，它较过去传统的自然疏层形树冠小，结果早、产量高，品种更新快，经济效益好，是苹果生产集约
“测量”这一内容是学习《图形与几何》的基础,比较抽象难懂.以“活教育”思想为教学指导,注重实践体验,使学生习得的不仅仅是数学知识,还有运用知识的技能、数学活动的经验
CIHAF2005中国地产节暨亚洲地产博览会,于2005年12月16日-18日在上海新国际博览中心举行。来自22个国家和地区的329家海内外机构参加了本次展会,基本涵盖了房地产开发、房地
海盐位于杭嘉湖平原,东濒杭州湾,距上海、杭州、苏州百余公里,全县陆地面积507.6平方公里,人口38.8万,辖8个镇、104个行政村。海盐历史悠久,置县于秦,因“海滨广斥,盐田相望
课堂教学是师生共同发展、动态生成的过程,随时都有可能出现意外.数学课堂中,教师要及时抓住意外,善于把握生成,引导学生通过动手实践、分析验证等活动构建新知,培养学生的创
《证券公司高级管理人员管理办法》已经2004年6月4日中国证券监督管理委员会第93次主席办公会议审议通过,现予公布,自2004年11月15日起施行。
The Measures for the Adminis
文献集邮是集邮活动与书刊收藏活动相结合的产物。它的主体是集邮者,客体是与集邮有关的图书、刊物、报纸、音像制品以及集邮文章、集邮文艺作品。内容是对藏品的收集、整理