Verificação de modelos em redes de petri orientadas a objetos.

Abstract

Today, hardware and software systems are used in situations where failures are unacceptable, for example, in electronic commerce, telephone systems, banks systems, hospitals systems etc. An essential activity to guarantee that systems work as expected is the application of formal techniques in their development process. A formal technique more and more used in academy and industry is model checking. The main advantages of this technique are power of automation and the quality of results. Model checking was originally developed to hardware systems. This can difficult the application of model checking in model based software development. Mainly in software developed using the OO paradigm. In this work, we deal with model checking techniques for object oriented Petri nets (Redes de Petri Orientadas a Objetos – RPOO). RPOO is a formal modelling language that integrates Petri nets and OO concepts, and preserves originals features of each one of the approaches. Since its formalization, RPOO has been applied in several concurrent and distributed systems models. Though, before this work, analysis of models was restricted to simulation. There was no supporting tool to deal with formal validation of RPOO models. To make the application of this technique in model based software development with OO notation more feasible, we define a layout to state space representation that shows up the OO view and holds back the Petri nets details. We define also an approach to construct this structure with tool support. The main result of the work is a prototype of the model checker wich is able to evaluate formulas in CTL temporal logic. Finally, we have conducted a case study in wich we have used the prototype in mobile IP protocol model. In this activity we found modeling mistakes not detected with simulation.