收藏本站
《华东师范大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于情态演算的UML形式化验证与OCL约束自动生成研究

谭力  
【摘要】: 从软件工程中软件生命周期的角度分析,软件架构是软件的核心结构与行为,因而软件架构的设计是软件设计的核心,也是随后进行代码开发的基础。因此软件架构设计的重要性不言而喻。由于软件架构设计本身是一种建模活动,如何对软件架构设计的标准建模语言UML进行正确性验证是一个难题。传统软件验证方法有着不够精确、非自动化等不足。另外,对UML进行正确性验证需要得到UML的形式化语义,而UML本身是一种图形化的表示方法,不具有形式化的语义。因此本文将采用形式化方法来对UML模型进行形式化描述,即为其赋予等价的形式化语义,再根据其语义进行形式化验证。为了进一步精确描述UML模型的语义,为其提供OCL约束是一种主流方法。而OCL约束需要人手工编写,同样具有正确性难以保证、人员开销等问题,因此为UML模型自动生成OCL约束模板是一种很好的解决方法,生成的OCL模板可供软件设计人员参考,从而提高了软件工程的整体效率。本文也将对OCL约束自动生成进行研究。 UML是软件设计过程事实上的标准建模语言。本文首先从历史发展、子图种类、建模工具和以XMI表示的UML四个角度对UML作了简要的介绍,并具体介绍了即将研究的两种UML子图:类图和状态图。同时介绍了形式化方法的基本概念和主要分支,并总结了国内外现有的对UML形式化的研究。最后介绍了UML的标准子语言OCL、采用的形式化语言情态演算和它的具体实现——逻辑编程语言Prolog,并进一步分析了从UML转换到情态演算的可行性,从理论上确定了给出的解决方案的正确性。 本文随后给出了基于情态演算的UML形式化描述方法。首先分析了选择UML类图和状态图作为研究对象的意义,再分别对UML类图和状态图进行形式化描述:先是给出了两种子图的一种形式化语义结构;再分析了两种子图元素与数理逻辑和情态演算元素的对应关系;又提出了两种子图到数理逻辑语句和Prolog代码的转换算法,并以伪代码的形式给出。然后着重定义了UML模型的两种基本错误类型:领域无关的UML模型语法错误和领域相关的UML模型语义错误,并给出具体错误实例和自动生成的Prolog代码。 进一步,本文讨论了如何实现对UML模型的OCL约束模板自动生成。首先强调了OCL约束自动生成的研究意义,同时给出了OCL约束的应用范围。从而进一步分析了如何在UML模型中提取OCL约束的目标应用对象,并给出了一种提取算法。最后给出了该提取算法的Perl示例代码的具体实现。 作为上述理论的补充和可行性证明,后续章节详细介绍了以UML子图到情态演算的转换算法和OCL约束模板自动生成算法为基础而设计并实现的UML形式化验证原型工具USCVSC。首先建立了该原型工具的系统实现框架和代码框架。其次给出了该原型工具的用户界面,并详细描述了其中的4个基本子功能界面。最后说明了,通过此原型工具,可以实现UML模型语法检查和语义错误验证,以及OCL约束模板自动生成的综合性功能。 最后,本文对USCVSC原型工具的使用进行了介绍,并结合一个大学教学系统和大学申请系统的实际案例来对原型工具的基本功能进行演示。先描述了该应用实例的特点,并用UML建模工具对其类图和状态图进行设计。接下来则利用USCVSC原型工具对预定义的UML模型错误进行验证:对于UML语法错误的检查可以在USCVSC原型工具中完成,对于UML语义错误的验证则需要USCVSC原型工具和Prolog解析器一起协同完成。最后演示了如何利用USCVSC原型工具为UML类图自动生成OCL约束模板,并给出了示例OCL约束语句。 综上所述,本文以形式化语言情态演算为描述语言来对UML模型进行形式化验证以及自动生成OCL约束,并最终实现了原型工具。使得UML模型中多初始状态、监护条件中无逻辑运算符等语法错误得以发现,同时也能验证出UML模型中需求不完整和需求逻辑错误等语义错误。从而能帮助软件设计人员修正最初的UML模型设计,避免在软件工程后续阶段不必要的系统开销。最终达到使软件工程各阶段的整体效率得到提升的目标,为软件工程自动化做出了贡献。
【学位授予单位】:华东师范大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP311.52

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前2条
1 徐洁琼;UPPAAL时间自动机到UML子图转换方法研究及工具实现[D];华东师范大学;2012年
2 褚学恭;基于UML与Petri网的仓储管理系统建模与分析[D];山东大学;2012年
【参考文献】
中国期刊全文数据库 前2条
1 单锦辉,姜瑛,孙萍;软件测试研究进展[J];北京大学学报(自然科学版);2005年01期
2 谭力;杨宗源;谢瑾奎;;Ajax技术的数据响应优化[J];计算机工程;2010年07期
【共引文献】
中国期刊全文数据库 前10条
1 易江芳;佟冬;程旭;;GATEST:使用遗传算法自动生成模拟矢量的验证平台[J];北京大学学报(自然科学版)网络版(预印本);2006年02期
2 易江芳;佟冬;程旭;;GATEST:使用遗传算法自动生成模拟矢量的验证平台[J];北京大学学报(自然科学版);2006年05期
3 张铃丽;朱永杰;;Ajax技术研究及其Web应用[J];赤峰学院学报(自然科学版);2010年11期
4 丁振凡;;Spring REST风格Web服务的Json消息封装及解析研究[J];智能计算机与应用;2012年02期
5 朱超;朱恩云;包德梅;;高组态化电力调度管理信息系统架构方法[J];电力自动化设备;2011年09期
6 王晓东;;基于SSH架构下的Ajax实例运用[J];电脑编程技巧与维护;2011年20期
7 汪磊;;WEB工程中的测试合理化设计[J];电脑开发与应用;2011年12期
8 袁媛;;Ajax技术在台风信息系统中的应用研究[J];电脑知识与技术;2011年04期
9 陈宁江;;软件测试综合型实践教学方案探讨[J];大众科技;2010年09期
10 赖明志,尤晋元;从UML状态图到PVS规范的自动转换、验证[J];电子学报;2002年S1期
中国重要会议论文全文数据库 前4条
1 刘振宇;蔡立志;杨根兴;;Web应用软件的质量评价技术研究[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
2 陆公正;张广泉;;UML状态图中的数据流语义[A];2006年全国理论计算机科学学术年会论文集[C];2006年
3 赵中芳;魏志强;贾东宁;;基于CBR的软件自动化测试用例复用方法研究[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
4 李震;刘斌;殷永峰;李晓勋;;基于改进Petri网的可信软件模型验证和测试研究[A];第六届中国测试学术会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 姚香娟;复杂软件测试数据进化生成理论及应用[D];中国矿业大学;2011年
2 袁修华;开放式数控系统软件故障自诊断、自愈合的研究[D];吉林大学;2011年
3 王珉;大型CAD系统软件架构及其开发方法研究[D];西北工业大学;2006年
4 毛澄映;面向对象程序分析与测试技术研究[D];华中科技大学;2006年
5 李军义;软件测试用例自动生成技术研究[D];湖南大学;2008年
6 陈超;语境驱动的仿真模型可组合性测试方法研究[D];国防科学技术大学;2007年
7 邓睿;面向作战效能评估的架构驱动仿真方法及其关键技术研究[D];国防科学技术大学;2008年
8 胡俊;高安全级别可信操作系统实现研究[D];中国科学院研究生院(电子学研究所);2008年
9 程亮;基于模型检测的安全操作系统验证方法研究[D];中国科学技术大学;2009年
10 王晓华;软件特征模型与测试应用研究[D];中国科学院研究生院(空间科学与应用研究中心);2009年
中国硕士学位论文全文数据库 前10条
1 王卫锋;FSCS自适应随机测试算法的边界效应及运行效率研究[D];华东师范大学;2010年
2 华韵子;强对流天气识别系统的设计与实现[D];华东师范大学;2010年
3 张丹阳;校园网上二手信息发布平台的设计与实现[D];华东师范大学;2010年
4 王喜虎;基于Spring的接口测试环境智能配置管理组件的设计与实现[D];华南理工大学;2010年
5 李静;基于灰色理论的可信软件规划质量屋模型研究[D];浙江大学;2011年
6 何天添;嵌入式软件模块高可靠性设计与验证技术研究[D];华东理工大学;2011年
7 杨雅雯;高可靠性嵌入式仿真测试平台的硬件逻辑设计[D];北京交通大学;2011年
8 严丛优;新进飞行教师培训与教学监控记录系统设计[D];电子科技大学;2010年
9 陈莹莹;变异技术在测试数据优化中的研究及实现[D];昆明理工大学;2009年
10 黄吉亚;状态图到C++上的映射方法研究[D];昆明理工大学;2009年
【同被引文献】
中国期刊全文数据库 前10条
1 郭峰;姚淑珍;;基于Petri网的UML状态图的形式化模型[J];北京航空航天大学学报;2007年02期
2 姚淑珍;金茂忠;;UML状态图的形式化建模及其分析[J];北京航空航天大学学报;2007年04期
3 张广泉;关于软件形式化方法[J];重庆师范学院学报(自然科学版);2002年02期
4 蒋昌俊,郑应平,疏松桂;并发系统建模与分析研究[J];高技术通讯;1996年06期
5 杨丰萍;统一建模语言UML及其支持工具[J];华东交通大学学报;2000年03期
6 邵维忠,梅宏;统一建模语言UML述评[J];计算机研究与发展;1999年04期
7 乔颖;王宏安;戴国忠;;实时系统开发方法研究[J];计算机科学;2001年08期
8 徐景辉,刘文海,张根度;基于Time Petri Nets的UML时序图分析[J];计算机工程;2005年19期
9 江金龙,周献中,孙勇成;基于UML状态图的C4ISR系统的建模和实时分析[J];计算机工程;2005年22期
10 高冠龙;周清雷;;时间自动机与网络协议验证[J];计算机工程;2006年22期
中国博士学位论文全文数据库 前1条
1 赵也非;动态UML子图的形式语义研究[D];华东师范大学;2010年
中国硕士学位论文全文数据库 前7条
1 崔康乐;UML时序图模型到UPPAAL时间自动机模型转换方法研究和工具实现[D];华东师范大学;2011年
2 周长红;UML图的Petri网建模[D];山东科技大学;2004年
3 孙莹;Petri网和UML在建模过程中的转换机制研究[D];大连海事大学;2008年
4 李弘彦;UML协作图到自动机观测模型转化方法的研究[D];西安理工大学;2008年
5 江春;基于UML需求建模的一种形式化分析方法及其应用[D];苏州大学;2009年
6 段建荣;UML用例模型的B形式化描述方法研究[D];西安科技大学;2009年
7 杨海波;基于时序描述逻辑的UML状态图语义研究[D];兰州理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前7条
1 杨芙清,梅宏,吕建,金芝;浅论软件技术发展[J];电子学报;2002年S1期
2 杨芙清,王千祥,梅宏,陈兆良;基于复用的软件生产技术[J];中国科学E辑:技术科学;2001年04期
3 金凌紫;面向对象软件测试技术进展[J];计算机研究与发展;1998年01期
4 阳锋;徐建波;;AJAX技术的性能改进研究[J];计算机工程与科学;2008年06期
5 王东;孙彬;;基于Ajax的MVC框架的改造分析[J];计算机应用;2007年S1期
6 赵元聪,朱三元;面向对象软件测试的认识[J];计算机应用与软件;1996年03期
7 王志言,刘椿年;区间算术在软件测试中的应用[J];软件学报;1998年06期
中国博士学位论文全文数据库 前2条
1 单锦辉;面向路径的测试数据自动生成方法研究[D];国防科学技术大学;2002年
2 李留英;UML测试技术的研究与实现[D];中国人民解放军国防科学技术大学;2000年
【相似文献】
中国期刊全文数据库 前10条
1 黄陇;于洪敏;陈致明;;基于UML顺序图的测试场景自动生成研究[J];计算机应用与软件;2006年04期
2 张毅坤,施凤鸣;从Rose的规约文件自动生成测试用例[J];计算机应用;2003年12期
3 陈怡海;缪淮扣;;OCL与Object-Z作为UML约束语言的分析比较[J];计算机科学;2004年12期
4 闻立民;;一种基于统一建模语言的系统测试方法[J];科技传播;2011年15期
5 王建新;姚放吾;;基于UML的软硬件协同设计方法[J];计算机技术与发展;2006年01期
6 林春深;唐晓强;王立平;段广洪;刘曦;;可重构并联机器数控系统的设计[J];制造技术与机床;2007年06期
7 陈国将;;面向对象的智能化FBM CAD系统[J];现代电子技术;2007年19期
8 王晓刚;;面向SCOTEM模型的软件测试数据生成方法研究[J];科学技术与工程;2009年01期
9 徐榕,王冰,张惠侨;AGVS中面向对象的建模技术[J];机械设计与研究;2000年02期
10 潘秋菱,刘宗田,贾亮,许庆,袁兆山;软件过程技术及环境研究[J];电子学报;2001年11期
中国重要会议论文全文数据库 前10条
1 应莺;李红燕;王建军;潘志勇;邱宝军;;自动化信息系统环境中的业务对象自动生成方法[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
2 鲁振德;赵维刚;汪楠;张平;;数据库文件结构自动生成[A];1996中国控制与决策学术年会论文集[C];1996年
3 曹秀爽;李兵;;基于混沌SAGACIA优化方法的模糊控制规则自动生成[A];2006全国复杂网络学术会议论文集[C];2006年
4 尚宗敏;崔立真;王海洋;;智能流程应用模式下基于流程语义库的流程自动生成方法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
5 陈敏;张熙锦;刘祖斌;;Web数据库架构自动生成实现研究[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
6 唐喜;任雁铭;孟岩;王治民;;IED自动生成IEC61850模型方法探讨[A];中国智能电网学术研讨会论文集[C];2011年
7 王辉;杨凯;郎士宁;冯少华;王月蓉;;.Net控制Excel自动生成表格的应用研究[A];计算机研究新进展(2010)——河南省计算机学会2010年学术年会论文集[C];2010年
8 朱兰娟;蔡海航;姜纪红;周春雨;;农业气象灾害预警材料的自动生成[A];中国气象学会2007年年会生态气象业务建设与农业气象灾害预警分会场论文集[C];2007年
9 宗建建;王峰;施寅生;;UML测试剖面技术研究与进展[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年
10 李冬华;赵学秘;李宗伯;李克洲;;领域内可重构功能单元自动生成方法[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
中国重要报纸全文数据库 前10条
1 记者 马远琼 通讯员 刘韬;一案一人一表台账自动生成[N];检察日报;2005年
2 郑妍汪颂今;杭铁法院开发执行文书软件[N];人民法院报;2007年
3 崔强;冰炭可同炉 水火亦相容[N];中国财经报;2006年
4 对外经济贸易大学信息学院 曹景广;用UML实现ERP系统建模(五)[N];国际商报;2002年
5 ;用SendLink轻松上传大文件[N];中国计算机报;2005年
6 阿航;UML面向对象分析[N];中华读书报;2002年
7 倪泰;邢台创新打击传销举措见成效[N];中国工商报;2008年
8 陆海青 胡海啸 张梦谦;所得税管理系统自动生成七类报表[N];中国税务报;2006年
9 郭红雨李芙蓉;税管员平台:自动生成工作任务[N];中国税务报;2008年
10 湖南 姚正喜;OCL功率放大器中偏置电阻的计算(上)[N];电子报;2009年
中国博士学位论文全文数据库 前10条
1 程学庆;列流图自动生成与空车调配相关问题研究[D];西南交通大学;2007年
2 颜炯;基于UML的软件统计测试研究[D];国防科学技术大学;2005年
3 陈龙潭;复杂科学观点下的战略性思维建构:基于三个自动生成过程模式之诠释[D];复旦大学;2004年
4 杨静;UML模型的语义模型[D];贵州大学;2006年
5 薛朝改;知识化制造系统自重构的研究[D];东南大学;2005年
6 朱家诚;基于Web Services的客户定制产品设计系统研究[D];合肥工业大学;2005年
7 随阳轶;基于数据流可视化语言的虚拟仪器开发平台的研究[D];吉林大学;2008年
8 李方;基于模型集成的嵌入式数控系统设计关键技术研究[D];华南理工大学;2010年
9 聂艳;耕地质量评价的模型方法与信息系统集成及应用研究[D];华中农业大学;2005年
10 江金龙;UML和Petri网建模方法及其在C~4ISR系统中的应用[D];南京理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 谭力;基于情态演算的UML形式化验证与OCL约束自动生成研究[D];华东师范大学;2010年
2 张超;基于Velocity的UML类图代码框架自动生成的设计与实现[D];西安电子科技大学;2013年
3 王谱新;数字音像内容管理系统的测试例自动生成技术研究[D];内蒙古大学;2008年
4 逄瑞娟;基于UML顺序图的场景测试用例生成研究[D];青岛大学;2007年
5 张海峰;UML技术与测试驱动开发技术结合的研究[D];南京航空航天大学;2008年
6 李富雄;基于INTERNET的统一支付平台[D];广东工业大学;2005年
7 王鹏;基于.net的网络评审系统的设计与实现[D];山东大学;2005年
8 杨正益;基于建模工具的通用类生成器的研究[D];重庆大学;2005年
9 冯海东;2D游戏图形引擎开发及UML建模实现[D];四川大学;2005年
10 谢子松;基于J2EE的工作流引擎的研究与实现[D];南昌大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026