Comparing program to requirement and design using language acceptance

In this article, a complete solution for behavior model comparison is proposed. In our solution, the graph comparison problem is reduced to language acceptance, which can make use of the structures of program sources and recovering methods of parsing techniques, so that the whole procedure is clear and easy to implement. Since the preparation for comparison needs to perform manually, a technique called behavior coverage estimation is proposed to predict potential problems quickly in preparation. Finally, some practical problems are discussed with viable solutions.

[1]  Zhenchang Xing Model comparison with GenericDiff , 2010, ASE '10.

[2]  Clémentine Nebut,et al.  Metamodel Matching for Automatic Model Transformation Generation , 2008, MoDELS.

[3]  Don S. Batory Program Refactoring, Program Synthesis, and Model-Driven Development , 2007, CC.

[4]  Sebastián Uchitel,et al.  Program abstractions for behaviour validation , 2011, 2011 33rd International Conference on Software Engineering (ICSE).

[5]  Yu Yao,et al.  Behavior-Oriented Requirement Description Language , 2009, 2009 International Conference on Computational Intelligence and Software Engineering.

[6]  Anneliese Amschler Andrews,et al.  Program Comprehension During Software Maintenance and Evolution , 1995, Computer.

[7]  Xiang Ling,et al.  Behavior-Oriented Software Requirements Model and Logical Properties , 2010, 2010 2nd International Workshop on Intelligent Systems and Applications.

[8]  Carlo Ghezzi,et al.  Behavioral validation of JFSL specifications through model synthesis , 2012, 2012 34th International Conference on Software Engineering (ICSE).

[9]  Parosh Aziz Abdulla,et al.  General decidability theorems for infinite-state systems , 1996, Proceedings 11th Annual IEEE Symposium on Logic in Computer Science.

[10]  Stefan Voigt,et al.  Maintenance of embedded systems: Supporting program comprehension using dynamic analysis , 2012, 2012 Second International Workshop on Software Engineering for Embedded Systems (SEES).

[11]  Jeffrey C. Carver,et al.  Program comprehension of domain-specific and general-purpose languages: comparison using a family of experiments , 2011, Empirical Software Engineering.

[12]  Richard F. Paige,et al.  Model comparison: a foundation for model composition and model transformation testing , 2006, GaMMa '06.