期刊文献+

ProMiner:系统性质驱动的双向一致性检验框架 被引量:1

ProMiner: Bi-Directional Consistency Checking Framework Based on System Properties
下载PDF
导出
摘要 在模型驱动软件开发过程中,基于模型的测试方法往往用于检验软件代码针对软件模型的一致性以确保软件质量.然而,随着当今软件系统规模的不断扩大,相应的软件开发过程也变得越来越灵活,代码有时会先于模型被修改,以更忠实地体现系统功能和实现机制.传统的基于模型的测试方法只能检测代码之于模型的一致性而不能反作用于模型层面,模型的修改者只能人为地评估修改的正确性,大大降低了效率并增加了系统的潜在隐患.为此,对传统基于模型的测试方法的一致性检验进行了扩展,实现了一致性检验框架Pro Miner,通过抽取表达模型与代码的不一致的系统性质来自动定位模型中与实际运行系统不匹配的部分,并将其表示为可直接用于模型检测的线性时序逻辑(LTL)表达式,以支持软件模型和代码间双向的一致性检验.实验结果表明,Pro Miner可有效查找软件模型和代码间的不一致并生成可直接检测模型的系统性质,从而实现了自动化的模型与代码间的双向一致性检测,不仅提高了一致性检测的有效性,而且大大减少了人力开销. Model-Driven development is currently a highly regarded software development paradigm among software developers and researchers, and model-based testing techniques are usually applied during the development to ensure the quality of software systems. With the growing size and complexity of software systems, maintaining the consistency between software models and their implementation become more and more challenging. While traditional model-based testing focuses on ensuring the software implementation comply with its designed model, this work addresses particularly the situation where the implementation is modified while software models are left outdated due to workarounds or other unexpected changes during development. The paper presents an automated consistency checking framework, Pro Miner, which extends traditional model-based testing with mining software properties that represent the identified inconsistencies as linear temporal logic(LTL). Experiments show that this extended consistency checking technique effectively helps software designer to narrow down the specific locations of software models that need to be updated with respects to its running implementation.
出处 《软件学报》 EI CSCD 北大核心 2016年第7期1757-1771,共15页 Journal of Software
基金 上海市自然科学基金(13ZR1413000) 核高基重大专项(2014ZX01038-101-001) 国家自然科学基金(61502170 91118008) 国家基金委国际合作项目(中丹)(61361136002) 国家基金委创新研究群体项目(61321064)~~
关键词 一致性检验 模型检测 基于模型的测试 线性时序逻辑 consistency checking model checking model-based testing linear temporal logic
  • 相关文献

参考文献5

二级参考文献22

  • 1[1]OMG Unified Modeling Language Specification, Version 1.3 [ S ].available at http://www. rational. com/uml/resources/documentation/index. jtmpl, 1999 - 06.
  • 2[2]Johan Lilius, Ivan Porres. Formalizing UML state machines for model checking [ A ]. UML' 99, LNCS1723 [ C ]. Springer-Verlag Heidelberg,1999.430 - 445.
  • 3[3]Stuard Kent, Andy Evans, Bernhard Rumpe. UML semantics FAQ [ A].ECOOP' 99 Workshops, LNCS1743 [ C ]. Springer-Verlag Heidelberg,1999.33 -56.
  • 4[4]Peter Padawitz. Swinging UML: How to make class digrams and state machines amenable to constraint solving and proving [ A ]. UML2000,LNCS1939 [ C]. Springer-Verlag Heidelberg,2000.162- 177.
  • 5[5]Michael von der Beeck. Formalization of UML statecharts [A ].UML2001, LNCS2185 [ C ]. Springer-Verlag Heidelberg, 2001. 406 -421.
  • 6[6]Sabine Kuske. A formal semantics of UML state machines based on structured graph transformation [A]. UML 2001, LNCS 2185 [C].Springer-Verlag Heidelberg, 2001.241 - 256.
  • 7Schinz, l.,Toben, T., Mrugalla, C., Westphal, B. , The Rhapsody UME Verification Environment[C]. Software Engineering and Formal Methods, 2004. SEFM 2004. Proceedings of the Second International Cnnference on. IEEE, 2004.174-183.
  • 8Xie F, Levin V, Kurshan R, et al. Translating software designs for model checking[C]. In Proc. of Tth Intemationl conference Fundamental Approaches to Software Enoneering(FASE), 2004.324-338.
  • 9Bozga M, GrafS, Ober I, et al. The IF toolset[J]. Fonnal Methods for the Design of Real-time Systems, 2004,3185:131-132.
  • 10Abrial J R. Modeling in Tools and applicationsll: Event-B: system and software engineering[M]. Cambridge University Press, 2010.

共引文献177

同被引文献9

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部