Uma implementação de semântica operacional estrutural modular em Maude
Autor(a) principal: | |
---|---|
Data de Publicação: | 2005 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
Texto Completo: | 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 |
2120 |
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:21202024-08-19T11:13:04.802156Repositó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_ |
1811823693174669312 |