• 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