Uma implementação de semântica operacional estrutural modular em Maude

Detalhes bibliográficos
Ano de defesa: 2005
Autor(a) principal: Rosário, Fabricio Chalub Barbosa do
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Programa de Pós-Graduação em Computação
Computação
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://app.uff.br/riuff/handle/1/17849
Resumo: This dissertation presents a formal tool for Modular Structural Operational Semantics (MSOS), based on the conversion from MSOS to Rewriting Logic recently developed by Braga and Meseguer. The implementation, named Maude MSOS Tool (MMT), was written in Maude, a high-performance implementation of Rewriting Logic. The development of MMT attempts not only to provide an MSOS interpreter that uses a specification language that is closer to the domain of MSOS specifications than to Maude specifications, but also to demonstrate what can be accomplished when one develops a formal tool in the Maude environment, since it allows the use of other formal tools already available with MSDF specifications. We have demonstrated this by simulating and model checking concurrent programs and distributed algorithms. Another aim is to provide an example of a non-trivial extension of Full Maude and to create a tool that is itself extensible.
id UFF-2_1b0050f0cd5e544f453dbc4726bcdfe4
oai_identifier_str oai:app.uff.br:1/17849
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str
spelling Uma implementação de semântica operacional estrutural modular em MaudeCiência da computaçãoLinguagem de programaçãoAlgoritmo distribuídoFramework (Programa de computador)Processamento distribuídoLógica de reescritaSemântica modular de reescrita (mrs)Semântica operacional estrutural modularSemântica de linguagens de programaçãoCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAOThis dissertation presents a formal tool for Modular Structural Operational Semantics (MSOS), based on the conversion from MSOS to Rewriting Logic recently developed by Braga and Meseguer. The implementation, named Maude MSOS Tool (MMT), was written in Maude, a high-performance implementation of Rewriting Logic. The development of MMT attempts not only to provide an MSOS interpreter that uses a specification language that is closer to the domain of MSOS specifications than to Maude specifications, but also to demonstrate what can be accomplished when one develops a formal tool in the Maude environment, since it allows the use of other formal tools already available with MSDF specifications. We have demonstrated this by simulating and model checking concurrent programs and distributed algorithms. Another aim is to provide an example of a non-trivial extension of Full Maude and to create a tool that is itself extensible.Conselho Nacional de Desenvolvimento Cientifico e TecnológicoEsta dissertação apresenta uma ferramenta formal para Semântica Estrutural Operacional Modular (MSOS, na sigla em inglês), utilizando-se da conversão de MSOS para Lógica de Reescrita recentemente desenvolvida por Braga e Meseguer. A implementação, denominada Maude MSOS Tool (MMT), foi desenvolvida em Maude, uma implementação de Lógica de Reescrita de alta performance. O desenvolvimento de MMT objetiva não somente desenvolver uma ferramenta que utiliza uma linguagem de especificação que está mais próxima do domínio MSOS do que da Lógica de Reescrita, como também demonstrar o que ganhamos ao desenvolver um ambiente completamente formal em Maude, uma vez que isto possibilita o uso de outras ferramentas formais disponíveis para especificações MSDF. Demonstramos isto através de simulação e verificaçãoo de algoritmos distribuídos e programas concorrentes. Outro objetivo é exemplificar uma extensão não-trivial de Full Maude.Programa de Pós-Graduação em ComputaçãoComputaçãoBraga, Christiano de OliveiraCPF:31080751222http://lattes.cnpq.br/0535266455387139Haeusler, Edward HermannCPF:31205398922http://lattes.cnpq.br/6075905438020841Mosses, Peter D.CPF:31120909822Rosário, Fabricio Chalub Barbosa do2021-03-10T20:42:54Z2008-03-262021-03-10T20:42:54Z2005-05-27info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://app.uff.br/riuff/handle/1/17849porCC-BY-SAinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2021-03-10T20:42:54Zoai:app.uff.br:1/17849Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202021-03-10T20:42:54Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv Uma implementação de semântica operacional estrutural modular em Maude
title Uma implementação de semântica operacional estrutural modular em Maude
spellingShingle Uma implementação de semântica operacional estrutural modular em Maude
Rosário, Fabricio Chalub Barbosa do
Ciência da computação
Linguagem de programação
Algoritmo distribuído
Framework (Programa de computador)
Processamento distribuído
Lógica de reescrita
Semântica modular de reescrita (mrs)
Semântica operacional estrutural modular
Semântica de linguagens de programação
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
title_short Uma implementação de semântica operacional estrutural modular em Maude
title_full Uma implementação de semântica operacional estrutural modular em Maude
title_fullStr Uma implementação de semântica operacional estrutural modular em Maude
title_full_unstemmed Uma implementação de semântica operacional estrutural modular em Maude
title_sort Uma implementação de semântica operacional estrutural modular em Maude
author Rosário, Fabricio Chalub Barbosa do
author_facet Rosário, Fabricio Chalub Barbosa do
author_role author
dc.contributor.none.fl_str_mv Braga, Christiano de Oliveira
CPF:31080751222
http://lattes.cnpq.br/0535266455387139
Haeusler, Edward Hermann
CPF:31205398922
http://lattes.cnpq.br/6075905438020841
Mosses, Peter D.
CPF:31120909822
dc.contributor.author.fl_str_mv Rosário, Fabricio Chalub Barbosa do
dc.subject.por.fl_str_mv Ciência da computação
Linguagem de programação
Algoritmo distribuído
Framework (Programa de computador)
Processamento distribuído
Lógica de reescrita
Semântica modular de reescrita (mrs)
Semântica operacional estrutural modular
Semântica de linguagens de programação
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
topic Ciência da computação
Linguagem de programação
Algoritmo distribuído
Framework (Programa de computador)
Processamento distribuído
Lógica de reescrita
Semântica modular de reescrita (mrs)
Semântica operacional estrutural modular
Semântica de linguagens de programação
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
description This dissertation presents a formal tool for Modular Structural Operational Semantics (MSOS), based on the conversion from MSOS to Rewriting Logic recently developed by Braga and Meseguer. The implementation, named Maude MSOS Tool (MMT), was written in Maude, a high-performance implementation of Rewriting Logic. The development of MMT attempts not only to provide an MSOS interpreter that uses a specification language that is closer to the domain of MSOS specifications than to Maude specifications, but also to demonstrate what can be accomplished when one develops a formal tool in the Maude environment, since it allows the use of other formal tools already available with MSDF specifications. We have demonstrated this by simulating and model checking concurrent programs and distributed algorithms. Another aim is to provide an example of a non-trivial extension of Full Maude and to create a tool that is itself extensible.
publishDate 2005
dc.date.none.fl_str_mv 2005-05-27
2008-03-26
2021-03-10T20:42:54Z
2021-03-10T20:42:54Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://app.uff.br/riuff/handle/1/17849
url https://app.uff.br/riuff/handle/1/17849
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Programa de Pós-Graduação em Computação
Computação
publisher.none.fl_str_mv Programa de Pós-Graduação em Computação
Computação
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1802135783122927616