Uma técnica de verificação para `pi¦-calculus baseada em bi-simulação up-to e algoritmos de particionamento

Detalhes bibliográficos
Autor(a) principal: Amorim, Marcelo de Moura
Data de Publicação: 2003
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-120534/
Resumo: Neste trabalho, apresentamos uma abordagem para o problema de verificação em `pi¦-calculus. Na nova abordagem são estudadas as vantagens e desvantagens em aplicar sistemas de normalização e técnicas de prova por bi-simulações up-to em algoritmos de verificação baseados na construção de autômatos de transição e no refinamento de partições (partition refinement algorithm). O objetivo é tentar juntar dois trabalhos propostos na literatura de verificação em `pi¦-calculus de maneira a obter vantagens durante o processo. Essa junção consiste em gerarmos os desdobramentos das transições do processo durante a construção do autômato realizando uma verificação sintática entre os estados já atingidos durante o desdobramento. A intenção é de minimizar o número de estados do autômato. Além do possível ganho em compactação do autômato, conseguimos, em alguns casos, reduzir um passo necessário na construção do autômato, no qual se faz necessário encontrar os nomes ativos de um processo. Durante este trabalho de pesquisa, a junção das duas técnicas foi implementada em um protótipo. Seções de testes e exemplos utilizando este protótipo são apresentadas
id USP_5f250b38711e496428405d8e41afa0c7
oai_identifier_str oai:teses.usp.br:tde-20220712-120534
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Uma técnica de verificação para `pi¦-calculus baseada em bi-simulação up-to e algoritmos de particionamentonot availableEngenharia De SoftwareNeste trabalho, apresentamos uma abordagem para o problema de verificação em `pi¦-calculus. Na nova abordagem são estudadas as vantagens e desvantagens em aplicar sistemas de normalização e técnicas de prova por bi-simulações up-to em algoritmos de verificação baseados na construção de autômatos de transição e no refinamento de partições (partition refinement algorithm). O objetivo é tentar juntar dois trabalhos propostos na literatura de verificação em `pi¦-calculus de maneira a obter vantagens durante o processo. Essa junção consiste em gerarmos os desdobramentos das transições do processo durante a construção do autômato realizando uma verificação sintática entre os estados já atingidos durante o desdobramento. A intenção é de minimizar o número de estados do autômato. Além do possível ganho em compactação do autômato, conseguimos, em alguns casos, reduzir um passo necessário na construção do autômato, no qual se faz necessário encontrar os nomes ativos de um processo. Durante este trabalho de pesquisa, a junção das duas técnicas foi implementada em um protótipo. Seções de testes e exemplos utilizando este protótipo são apresentadasnot availableBiblioteca Digitais de Teses e Dissertações da USPMelo, Ana Cristina Vieira deAmorim, Marcelo de Moura2003-04-04info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-120534/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2022-07-13T19:11:53Zoai:teses.usp.br:tde-20220712-120534Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212022-07-13T19:11:53Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Uma técnica de verificação para `pi¦-calculus baseada em bi-simulação up-to e algoritmos de particionamento
not available
title Uma técnica de verificação para `pi¦-calculus baseada em bi-simulação up-to e algoritmos de particionamento
spellingShingle Uma técnica de verificação para `pi¦-calculus baseada em bi-simulação up-to e algoritmos de particionamento
Amorim, Marcelo de Moura
Engenharia De Software
title_short Uma técnica de verificação para `pi¦-calculus baseada em bi-simulação up-to e algoritmos de particionamento
title_full Uma técnica de verificação para `pi¦-calculus baseada em bi-simulação up-to e algoritmos de particionamento
title_fullStr Uma técnica de verificação para `pi¦-calculus baseada em bi-simulação up-to e algoritmos de particionamento
title_full_unstemmed Uma técnica de verificação para `pi¦-calculus baseada em bi-simulação up-to e algoritmos de particionamento
title_sort Uma técnica de verificação para `pi¦-calculus baseada em bi-simulação up-to e algoritmos de particionamento
author Amorim, Marcelo de Moura
author_facet Amorim, Marcelo de Moura
author_role author
dc.contributor.none.fl_str_mv Melo, Ana Cristina Vieira de
dc.contributor.author.fl_str_mv Amorim, Marcelo de Moura
dc.subject.por.fl_str_mv Engenharia De Software
topic Engenharia De Software
description Neste trabalho, apresentamos uma abordagem para o problema de verificação em `pi¦-calculus. Na nova abordagem são estudadas as vantagens e desvantagens em aplicar sistemas de normalização e técnicas de prova por bi-simulações up-to em algoritmos de verificação baseados na construção de autômatos de transição e no refinamento de partições (partition refinement algorithm). O objetivo é tentar juntar dois trabalhos propostos na literatura de verificação em `pi¦-calculus de maneira a obter vantagens durante o processo. Essa junção consiste em gerarmos os desdobramentos das transições do processo durante a construção do autômato realizando uma verificação sintática entre os estados já atingidos durante o desdobramento. A intenção é de minimizar o número de estados do autômato. Além do possível ganho em compactação do autômato, conseguimos, em alguns casos, reduzir um passo necessário na construção do autômato, no qual se faz necessário encontrar os nomes ativos de um processo. Durante este trabalho de pesquisa, a junção das duas técnicas foi implementada em um protótipo. Seções de testes e exemplos utilizando este protótipo são apresentadas
publishDate 2003
dc.date.none.fl_str_mv 2003-04-04
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://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-120534/
url https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-120534/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815257216917176320

Registros relacionados