DocumentCode
1639101
Title
A bidirectional graph transformation approach to analysis of concurrent software models
Author
Chen, Yuting
Author_Institution
Sch. of Electron., Inf., & Electr. Eng., Shanghai Jiao Tong Univ., Shanghai, China
fYear
2010
Firstpage
339
Lastpage
343
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Software Engineering and Service Sciences (ICSESS), 2010 IEEE International Conference on
Conference_Location
Beijing
Print_ISBN
978-1-4244-6054-0
Type
conf
DOI
10.1109/ICSESS.2010.5552447
Filename
5552447
Link To Document