收藏本站
《软件学报》 2003年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

UMLStatecharts的模型检验方法

董威  王戟  齐治昌  
【摘要】:统一建模语言UML已广泛应用于软件开发中,验证UML模型是否满足某些关键性质成为一个重要问题.提出了对UML Statecharts进行模型检验的方法.首先用扩展层次自动机结构化地表示UML Statecharts,然后给出其操作语义,通过寻找最大无冲突迁移集可以保证语义的正确性.对于具有无穷运行的系统,该操作语义可以映射到一个Bchi自动机.使用基于自动机理论的模型检验方法来验证UML Statecharts的线性时态逻辑性质,并给出方法验证由Statecharts和协同图建模的复杂多对象系统.

【引证文献】
中国期刊全文数据库 前10条
1 陆公正;吴澜波;顾小晶;张广泉;;一种基于扩展UML状态图的并发工作流验证方法[J];电脑知识与技术;2009年01期
2 杜杰;江国华;;基于模型检测的UML状态图和顺序图一致性检测[J];电子科技;2012年02期
3 王佳婧;侯秀萍;;基于层次自动机和模型检测的UML状态图检测方法[J];硅谷;2010年23期
4 张涛;黄少滨;黄宏涛;吕天阳;刘刚;;一种UML状态图模型检测方法[J];哈尔滨工程大学学报;2011年08期
5 舒风笛;毋国庆;;一种面向嵌入式实时软件的需求建模语言[J];计算机科学;2005年02期
6 张广泉;陆公正;戎玫;;时间UML-Statecharts建模的工作流时序约束的一致性验证[J];计算机科学;2006年11期
7 章涛;顾庆;陈道蓄;;基于UML状态图的测试技术研究[J];计算机科学;2007年10期
8 杨厚群;何中市;陈静;;基于EHA的异常处理模型检验方法[J];计算机科学;2008年04期
9 周翔;邵志清;;顺序图与状态图的递归语义一致性研究[J];计算机科学;2010年08期
10 钮俊;曾国荪;吕新荣;徐畅;;随机模型检测连续时间Markov过程[J];计算机科学;2011年09期
中国重要会议论文全文数据库 前1条
1 陈冬梅;王忠群;;基于UML的动态工作流过程建模的研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
中国博士学位论文全文数据库 前6条
1 朱雪阳;软件体系结构形式描述研究[D];中国科学院研究生院(软件研究所);2005年
2 范年柏;程序正确性验证的几个问题[D];湖南大学;2005年
3 张义荣;基于机器学习的入侵检测技术研究[D];国防科学技术大学;2005年
4 谭永东;自律分散系统动态进化问题研究[D];西南交通大学;2007年
5 江敏;多视点需求工程中不一致性的检测与处理[D];武汉大学;2007年
6 程亮;基于模型检测的安全操作系统验证方法研究[D];中国科学技术大学;2009年
中国硕士学位论文全文数据库 前10条
1 童格明;UML顺序图的形式化[D];兰州理工大学;2011年
2 刘彬;异步FIFO的设计与形式化验证[D];国防科学技术大学;2011年
3 王鹏;面向嵌入式软件故障定位的程序谱方法研究[D];湖南工业大学;2011年
4 王佳婧;基于构件的软件系统模型研究与应用[D];长春工业大学;2011年
5 周长红;UML图的Petri网建模[D];山东科技大学;2004年
6 张保卫;类的状态自动测试平台研究[D];西安理工大学;2004年
7 张鹏飞;基于投影时序逻辑的片上系统形式化描述和验证[D];西安电子科技大学;2006年
8 陆公正;基于UML状态图的工作流建模与验证[D];苏州大学;2006年
9 王红英;基于Petri网的软件模型验证[D];华东师范大学;2007年
10 朱宜炳;安全协议UML模型的SPIN分析[D];南昌大学;2007年
【共引文献】
中国期刊全文数据库 前9条
1 董威,王戟,齐治昌;并发和实时系统的模型检验技术[J];计算机研究与发展;2001年06期
2 吴立军;苏开乐;陈清亮;杨志华;;多主体系统时态认知规范的“On the Fly”模型检测算法研究[J];计算机研究与发展;2006年08期
3 钱俊彦;赵岭忠;古天龙;;一种基于自动机理论的LTL检验符号优化方法[J];计算机工程;2005年23期
4 杜军威;徐中伟;宋波;;联锁逻辑形式化模型检验的研究[J];计算机工程;2007年15期
5 闫志华;李成;郑艳萍;;工作流模型检测研究[J];计算机应用;2007年06期
6 吴立军;骆翔宇;;基于固定内存和状态管理的模型检测方法[J];计算机应用研究;2011年06期
7 沈云付;解晓方;;基于on-the-fly的Petri网模型检查技术研究与实现[J];计算机应用与软件;2011年05期
8 蒋屹新,林闯,曲扬,尹浩;基于Petri网的模型检测研究[J];软件学报;2004年09期
9 王聪;王智学;;基于自动机理论的UML活动图模型检验方法[J];系统仿真学报;2007年22期
中国博士学位论文全文数据库 前7条
1 杨琛;打结不变的命题投影时序逻辑与模型检测[D];西安电子科技大学;2010年
2 董威;面向UML的模型检验研究[D];中国人民解放军国防科学技术大学;2002年
3 吴鹏;并发系统的模型检测与测试[D];中国科学院研究生院(软件研究所);2005年
4 汪文元;基于工作流的兵力调度技术研究[D];国防科学技术大学;2005年
5 燕飞;轨道交通列车运行控制系统的形式化建模和模型检验方法研究[D];北京交通大学;2006年
6 金仙力;实时服务构件的语义特征和行为组装形式化技术研究[D];北京邮电大学;2008年
7 万良;基于行为时序逻辑TLA的系统、规则与协议检测的研究[D];贵州大学;2009年
中国硕士学位论文全文数据库 前10条
1 徐超;基于Petri网的工作流技术研究与应用[D];大连理工大学;2004年
2 姬莉霞;基于时间自动机的实时系统规范验证研究[D];郑州大学;2004年
3 章超;SPIN状态压缩:基于属性的状态向量优化[D];兰州大学;2006年
4 王红英;基于Petri网的软件模型验证[D];华东师范大学;2007年
5 王婷;基于偏序简化的并发系统模型检测技术的研究[D];西北大学;2007年
6 唐春艳;基于模型检测的类测试自动生成技术研究[D];广西大学;2007年
7 王妍妍;基于Petri网的on-the-fly模型检测[D];兰州大学;2008年
8 林敬恩;可验证的数字机器[D];福建师范大学;2008年
9 王大伟;面向自动化模型检测的模型提取工具的设计与实现[D];湖南大学;2009年
10 梁睿;基于运行时验证的AOP程序检测框架研究[D];兰州大学;2009年
【同被引文献】
中国期刊全文数据库 前10条
1 单锦辉,姜瑛,孙萍;软件测试研究进展[J];北京大学学报(自然科学版);2005年01期
2 李振英;卢华明;戴丽萍;;管理信息系统与工作流管理系统的结合[J];北京机械工业学院学报;2006年03期
3 贾晓霞;吴际;金茂忠;柳永坡;;基于程序行为累积分析的软件故障定位方法[J];北京航空航天大学学报;2006年05期
4 郭峰;姚淑珍;;基于Petri网的UML状态图的形式化模型[J];北京航空航天大学学报;2007年02期
5 姚淑珍;金茂忠;;UML状态图的形式化建模及其分析[J];北京航空航天大学学报;2007年04期
6 李晓丽;龙翔;包晓露;李虎;;UM L顺序图的形式化定义与特性分析[J];北京航空航天大学学报;2010年03期
7 高传平;谈利群;宫云战;;基于抽象语法树的代码静态自动测试方法研究[J];北京化工大学学报(自然科学版);2007年S1期
8 杨朝红;宫云战;肖庆;毕学军;;基于模型的软件测试[J];北京化工大学学报(自然科学版);2007年S1期
9 梁应宏,陈绍强;用YACC实现程序插装器[J];北京邮电大学学报;1997年01期
10 张广泉;关于软件形式化方法[J];重庆师范学院学报(自然科学版);2002年02期
中国博士学位论文全文数据库 前10条
1 马恒太;基于Agent分布式入侵检测系统模型的建模及实践[D];中国科学院软件研究所;2001年
2 单锦辉;面向路径的测试数据自动生成方法研究[D];国防科学技术大学;2002年
3 范昕炜;支持向量机算法的研究及其应用[D];浙江大学;2003年
4 董威;面向UML的模型检验研究[D];中国人民解放军国防科学技术大学;2002年
5 吴作顺;基于免疫学的入侵检测系统研究[D];中国人民解放军国防科学技术大学;2003年
6 王维维;数字系统形式设计的理论与方法研究[D];浙江大学;2004年
7 朱雪阳;软件体系结构形式描述研究[D];中国科学院研究生院(软件研究所);2005年
8 沈胜宇;模型检验的反例解释[D];国防科学技术大学;2005年
9 覃广平;交互式马尔可夫链:理论与应用[D];中国科学院研究生院(成都计算机应用研究所);2006年
10 黄杰;分布构件系统故障诊断技术研究[D];国防科学技术大学;2005年
中国硕士学位论文全文数据库 前10条
1 郑建丹;基于组件的逐步求精程序设计方法[D];中国科学院软件研究所;2001年
2 舒明;基于XYZ/E的软件体系结构描述及求精实例研究[D];中国科学院软件研究所;2001年
3 庄朝晖;基于攻击树的多层次入侵检测及其在Linux上的原型[D];厦门大学;2002年
4 赵志超;网络攻击及效果评估技术研究[D];中国人民解放军国防科学技术大学;2002年
5 施小纯;基于反例搜索的启发式模型检测算法的研究[D];中国科学院研究生院(软件研究所);2004年
6 周长红;UML图的Petri网建模[D];山东科技大学;2004年
7 张宗国;马尔可夫链预测方法及其应用研究[D];河海大学;2005年
8 燕昊;UML建模的形式化研究[D];兰州大学;2006年
9 蔡静;统一过程RUP核心思想在软件开发中的研究和应用[D];电子科技大学;2007年
10 朱凯;一种基于相似路径集生成的程序故障定位方法[D];华中师范大学;2007年
【二级引证文献】
中国期刊全文数据库 前10条
1 黄妮;吴晓军;;基于时间约束的软件工程资源配置petri网检测模型[J];办公自动化;2011年20期
2 吴海;孙永雄;付庆兴;徐佳琪;;UML图转有色Petri网图文法[J];吉林大学学报(信息科学版);2011年04期
3 牟小玲;丁晓明;张望;;基于Petri网的测试用例生成研究进展[J];重庆交通大学学报(自然科学版);2012年01期
4 桂勋;姚兰;谭永东;钱清泉;;可扩展的监控系统仿真平台关键实现技术研究[J];电力自动化设备;2008年05期
5 魏慧;;基于XYZ/ADL的BPEL4WS Web服务组合描述方法[J];电脑知识与技术;2010年29期
6 张涛;郑建彬;;SPCE061A和μC/OS-Ⅱ平台的图形菜单研究[J];单片机与嵌入式系统应用;2008年03期
7 张屹;魏学业;何春明;;基于时间化UML的安全通信模型检测[J];电子测量与仪器学报;2010年10期
8 张国鸣;梁正友;;基于UML软件测试用例的探讨[J];大众科技;2009年08期
9 胡媛媛;;利用软集成设计实时网络程序框架[J];电子技术;2011年10期
10 李启南;;基于B方法的磁盘调度软件开发[J];甘肃科学学报;2008年02期
中国重要会议论文全文数据库 前1条
1 钱俊彦;;简述Statecharts的CASE工具SuperState[A];广西计算机学会2006年年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 陈彬;面向DEVS的多范式建模与仿真关键技术研究与实现[D];国防科学技术大学;2010年
2 马健丽;信息系统安全功能符合性检验关键技术研究[D];北京邮电大学;2010年
3 张立勇;软件源代码安全分析研究[D];西安电子科技大学;2011年
4 陈晓江;分布式系统软件体系结构建模与开发方法研究[D];西北大学;2010年
5 罗桂兰;嵌入式互联网宏观拓扑结构及统计时间特征研究[D];东北大学;2009年
6 卢雷;基于OOCPN的软件可执行模型建模方法的研究[D];山东大学;2011年
7 谭永东;自律分散系统动态进化问题研究[D];西南交通大学;2007年
8 刘建丽;面向生物数据分析的支持向量机技术的研究[D];北京工业大学;2007年
9 张友生;基于代数理论的软件体系结构描述及软件演化方法研究[D];中南大学;2007年
10 陈怡海;面向对象软件规格说明的构造及确认技术研究[D];上海大学;2007年
中国硕士学位论文全文数据库 前10条
1 韩冰;线性时序逻辑在失业保险审计中的应用研究[D];哈尔滨工程大学;2010年
2 梁毅;基于Web Service的公交智能查询系统[D];天津理工大学;2010年
3 李雷;基于SCADE的CBTC区域控制器软件测试方法研究[D];北京交通大学;2011年
4 修桂生;CTCS-3级列车载设备测试平台—列车运行仿真器的建模与实现[D];北京交通大学;2011年
5 王倩倩;CTCS-3级列控系统测试案例优化生成方法研究[D];北京交通大学;2011年
6 张庆新;基于xUML的列控系统需求规范验证方法研究[D];北京交通大学;2011年
7 尹峰;基于可执行UML的企业建模研究[D];昆明理工大学;2010年
8 吕桃霞;基于Agent技术的网络安全审计模型研究与实现[D];山东师范大学;2011年
9 崔光霁;UML状态图的形式化研究[D];太原理工大学;2011年
10 王宁宁;计算机网络拓扑结构脆弱性的分析与评估技术研究[D];北京交通大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 钱俊彦,古天龙,蔡国永;Statecharts语义问题的若干探讨[J];桂林电子工业学院学报;2001年01期
2 钱俊彦;Statecharts的抽象语法分析研究[J];计算机工程;2004年16期
3 李留英,王戟,齐治昌;UML Statechart图的操作语义[J];软件学报;2001年12期
4 董威,王戟,齐治昌;UML Statecharts的层次组合验证[J];计算机工程与应用;2005年11期
5 刘军,王宁生;基于UML的CORBA应用系统建模研究[J];计算机应用研究;2001年09期
6 钱俊彦;赵岭忠;;基于LTS的Statecharts操作语义研究[J];计算机工程;2006年22期
7 钱俊彦,古天龙,赵岭忠;Statecharts的形式化验证研究[J];计算机工程;2005年18期
8 钱俊彦;古天龙;赵岭忠;;基于EHA模型检验Statecharts[J];计算机工程;2006年03期
9 董威,王戟,齐治昌;UML Statecharts的切片模型检验方法[J];电子学报;2002年S1期
10 董威,王戟,齐治昌;并发和实时系统的模型检验技术[J];计算机研究与发展;2001年06期
中国重要会议论文全文数据库 前1条
1 钱俊彦;;简述Statecharts的CASE工具SuperState[A];广西计算机学会2006年年会论文集[C];2006年
中国博士学位论文全文数据库 前3条
1 董威;面向UML的模型检验研究[D];中国人民解放军国防科学技术大学;2002年
2 李留英;UML测试技术的研究与实现[D];中国人民解放军国防科学技术大学;2000年
3 王政;嵌入式周期控制系统的建模与分析[D];华东师范大学;2012年
中国硕士学位论文全文数据库 前7条
1 朱宁;基于SMP2的Statecharts建模框架研究[D];国防科学技术大学;2011年
2 申光耀;软件安全性保障框架及安全性技术应用[D];北京信息控制研究所;2005年
3 朱伟;基于量子框架AMT系统的代码自动生成技术研究[D];山东大学;2008年
4 刁承;嵌入式系统SMILE的建模与调度[D];华东理工大学;2011年
5 刘韩;普适环境中情境信息共享机制的研究[D];湘潭大学;2011年
6 崔光霁;UML状态图的形式化研究[D];太原理工大学;2011年
7 黄吉亚;状态图到C++上的映射方法研究[D];昆明理工大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026