Title :
A bidirectional graph transformation approach to analysis of concurrent software models
Author_Institution :
Sch. of Electron., Inf., & Electr. Eng., Shanghai Jiao Tong Univ., Shanghai, China
Abstract :
The application of model driven software development still faces strong challenges. One challenge we focus on here is analysis of concurrent software systems for detecting potential defects such as race conditions or atomicity violations. We adopt a BiG (Bidirectional Graph Transformation) approach to analysis of concurrent software models. The essential idea of our approach is that we choose labeled transition systems as the behavior model of the concurrent system, and then conduct model transformation and extract a labeled partial order view from the labeled transition systems for software analysis. The potential of BiG in this work is that model transformation is effectively supported based on queries, and models before and after transformation can also be synchronized automatically. This research is expected to benefit model-driven software development in that analysis of state models is lightweight and can be automated. It also provides the engineers with an interesting example about the application of bidirectional transformation to software analysis, which will encourage the improvement of BiG and its practical applications.
Keywords :
graph grammars; graph theory; software engineering; bidirectional graph transformation approach; concurrent software models; labeled transition systems; model driven software development; software analysis; Analytical models; Elevators; Programming; Software systems; Synchronization; Unified modeling language; BiG; labeled partial order view; model synchronization; state model;
Conference_Titel :
Software Engineering and Service Sciences (ICSESS), 2010 IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-6054-0
DOI :
10.1109/ICSESS.2010.5552447