Introdução a métodos formais : especificação, semântica e verificação de sistemas concorrentes

Detalhes bibliográficos
Autor(a) principal: Déharbe, David
Data de Publicação: 2000
Outros Autores: Moreira, Anamaria Martins, Ribeiro, Leila, Rodrigues, Vanderlei Moraes
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/256153
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.
id UFRGS-2_1ff09dcf717e0adf9f02275a2a34498e
oai_identifier_str oai:www.lume.ufrgs.br:10183/256153
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Déharbe, DavidMoreira, Anamaria MartinsRibeiro, LeilaRodrigues, Vanderlei Moraes2023-03-22T03:24:24Z20000103-4308http://hdl.handle.net/10183/256153000281952Este 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.This tutorial is an overview of formal methods for specification, semantics, and verification of concurrent systems. A formal specification method gives a precise description of a computational system in a notation with a well-defined syntax and semantics. This semantics associates a mathematical model to the system being described, and formal verification techniques may be used to analyze properties of this model. We consider several specification methods, and present in further detail the graph grammars method. To introduce the semantic mathematical models, we use transition systems (a standard framework to describe sequential and concurrent systems) and give a classification of semantic models. This tutorial introduces the main approaches to formal verification, and discusses the model checking method. The example illustrating all concepts and methods is a control system for a train network.application/pdfporRevista de Informatica Teorica e Aplicada. Porto Alegre. Vol. 7, n. 1 (set. 2000), p. 7-48ProgramaçãoEspecificacao formalGramatica : GrafosSemântica formalFormal specificationFormal verificationModel checkingIntrodução a métodos formais : especificação, semântica e verificação de sistemas concorrentesinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/otherinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT000281952.pdf.txt000281952.pdf.txtExtracted Texttext/plain100223http://www.lume.ufrgs.br/bitstream/10183/256153/2/000281952.pdf.txtacbfb3160568d76baf88a98789e5513eMD52ORIGINAL000281952.pdfTexto completoapplication/pdf16547745http://www.lume.ufrgs.br/bitstream/10183/256153/1/000281952.pdf6e690e2bb082d1176ca5f6f6c3a1c53fMD5110183/2561532023-03-23 03:24:25.159309oai:www.lume.ufrgs.br:10183/256153Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2023-03-23T06:24:25Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Introdução a métodos formais : especificação, semântica e verificação de sistemas concorrentes
title Introdução a métodos formais : especificação, semântica e verificação de sistemas concorrentes
spellingShingle Introdução a métodos formais : especificação, semântica e verificação de sistemas concorrentes
Déharbe, David
Programação
Especificacao formal
Gramatica : Grafos
Semântica formal
Formal specification
Formal verification
Model checking
title_short Introdução a métodos formais : especificação, semântica e verificação de sistemas concorrentes
title_full Introdução a métodos formais : especificação, semântica e verificação de sistemas concorrentes
title_fullStr Introdução a métodos formais : especificação, semântica e verificação de sistemas concorrentes
title_full_unstemmed Introdução a métodos formais : especificação, semântica e verificação de sistemas concorrentes
title_sort Introdução a métodos formais : especificação, semântica e verificação de sistemas concorrentes
author Déharbe, David
author_facet Déharbe, David
Moreira, Anamaria Martins
Ribeiro, Leila
Rodrigues, Vanderlei Moraes
author_role author
author2 Moreira, Anamaria Martins
Ribeiro, Leila
Rodrigues, Vanderlei Moraes
author2_role author
author
author
dc.contributor.author.fl_str_mv Déharbe, David
Moreira, Anamaria Martins
Ribeiro, Leila
Rodrigues, Vanderlei Moraes
dc.subject.por.fl_str_mv Programação
Especificacao formal
Gramatica : Grafos
Semântica formal
topic Programação
Especificacao formal
Gramatica : Grafos
Semântica formal
Formal specification
Formal verification
Model checking
dc.subject.eng.fl_str_mv Formal specification
Formal verification
Model checking
description 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.
publishDate 2000
dc.date.issued.fl_str_mv 2000
dc.date.accessioned.fl_str_mv 2023-03-22T03:24:24Z
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/other
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/256153
dc.identifier.issn.pt_BR.fl_str_mv 0103-4308
dc.identifier.nrb.pt_BR.fl_str_mv 000281952
identifier_str_mv 0103-4308
000281952
url http://hdl.handle.net/10183/256153
dc.language.iso.fl_str_mv por
language por
dc.relation.ispartof.pt_BR.fl_str_mv Revista de Informatica Teorica e Aplicada. Porto Alegre. Vol. 7, n. 1 (set. 2000), p. 7-48
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/256153/2/000281952.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/256153/1/000281952.pdf
bitstream.checksum.fl_str_mv acbfb3160568d76baf88a98789e5513e
6e690e2bb082d1176ca5f6f6c3a1c53f
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1801225083761459200

Registros relacionados