Introdução a métodos formais : especificação, semântica e verificação de sistemas concorrentes
Este tutorial apresenta uma visão geral de metodos formais para a especificação, semântica e verificação de sistemas concorrentes. Um mêtodo de especificação for- mal dá uma descrição precisa de um sistema em uma notação com uma sintaxe e semântica hem definidas. Esta semântica associa um modelo mat...
| Autores: | , , , |
|---|---|
| Formato: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2000 |
| País: | Brasil |
| Recursos: | Universidade Federal do Rio Grande do Sul (UFRGS) |
| Repositorio: | Repositório Institucional da UFRGS |
| Idioma: | portugués |
| OAI Identifier: | oai:www.lume.ufrgs.br:10183/256153 |
| Acesso em linha: | http://hdl.handle.net/10183/256153 |
| Access Level: | acceso abierto |
| Palavra-chave: | Programação Especificacao formal Gramatica : Grafos Semântica formal Formal specification Formal verification Model checking |
| Resumo: | Este tutorial apresenta uma visão geral de metodos formais para a especificação, semântica e verificação de sistemas concorrentes. Um mêtodo de especificação for- mal dá uma descrição precisa de um sistema em uma notação com uma sintaxe e semântica hem definidas. Esta semântica associa um modelo matemático ao sistema que pode então ser analisado usando técnicas de verificação formal. Sào discutidos diversos métodos de especificação formal e apresenta-se cont mais detalhes o mêtodo de gramáticas de gra,fos. Para inti'oduzir os modelos semãnticos, utiliza-se sistemas de transição (uma método clássico de descriçào de sistemas seqüenciais ou concorrentes) e apresenta-se urna classificação destes modelos. Introduz-se as principais abordagens de verificação formal e discute-se o mêtodo de verificação de rriodelos. Para ilustrar todos os métodos e modelos, emprega-se corno exemplo um sistema de controle de trens. |
|---|