Title :
Formal verification of attributed and typed graph transformation systems
Author_Institution :
Comput. Eng. Dept., Islamic Azad Univ., Malayer, Iran
Abstract :
In this paper we present an approach to software analysis using model checking. To do so, the system must be specified through attributed and typed graph transformation. Using attributed graphs helps to model object oriented systems and using typed graphs makes it possible to support metamodeling techniques. To complete the development process with graphs, we propose model checking. As it is not feasible to verify graph systems directly, so we render them into the BIR-the input language of Bogor model checker- and then the verification will be done by Bogor.
Keywords :
formal verification; graph theory; object-oriented methods; Bogor model checker; formal verification; graph systems; graph transformation systems; metamodeling techniques; object oriented systems; Analytical models; Europe; Attributed and Typed Graph Transformation Systems; Model Checking; Verification;
Conference_Titel :
Advanced Computer Theory and Engineering (ICACTE), 2010 3rd International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-6539-2
DOI :
10.1109/ICACTE.2010.5579448