Verificação Automática de Especificações OBLOG

Abstract

Lisboa como parte dos requisitos para a obtenção do grau de Mestre em Informática. Abstract Designing correct software has been a problem for as long as computers have existed. Although Software engineering methodologies have contributed to the increasing quality of software systems, they cannot be successful without appropriate tools. Recent advances in a branch of software engineering that borrows concepts from discrete mathematics named Formal Methods, has enabled the automatic verification of computer systems although with some limitations. The two main verification approaches that emerged from Formal Methods are called Automatic Theorem Proving and Model-Checking. These two approaches left academia and have achieved success in the verification of real world systems. An obstacle for the extended use of these tools is requiring the formalization of systems in mathematical based notations. This thesis intends to take a step further in the direction of automatic verification of software by proposing a strategy for the verification of a high-level object-oriented specification language. The approach presented here is based on a translation of a subset of OBLOG specifications into two different formalisms: The Process Algebraic language LOTOS and Communicating Automata. These concepts were tested in the verification of the Alternating Bit Protocol with acceptable results. Preface By the praxis of dissertations this is the section in which I should thank everyone involved in this work. The task is sometimes unfortunate for the writer (me) – do I have enough space to thank all my closest friends? And what about all those anonymous speakers and writers that sparked some thought on me and made me rethink my work? I am also indebted to them, am I not? So, just because your name is not here that doesn't mean that I don't remember your smile. This thesis is the result of a one-year research project in Automatic Verification as a grantee sponsored by OBLOG Software. The working environment at OBLOG is great both in people and logistics. Many thanks go to all my friends there. I won't only thank but single out my advisor, Prof. José Luiz Fiadeiro for starting me into this wonderful field of Computer Science. For his commitment in finding money for me, for giving me the opportunity to meet researchers from other countries, for his patience and many times, inspiring good humor – Thanks. I believe this can only be compensated with excellent work. Some notes for some friends; Gonçalo: Thanks for …

32 Figures and Tables

Cite this paper

@inproceedings{Carreira1999VerificacaoAD, title={Verificação Automática de Especificações OBLOG}, author={Paulo Carreira and Jorge Fernandes Carreira and Jos{\'e} Luiz de Souza Lopes}, year={1999} }