Método para verificação de propriedades de redes de petri utilizando resolvedores SMT

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorSilva, Fabiano-
Autor(es): dc.contributorUniversidade Federal do Paraná. Setor de Ciencias Exatas. Programa de Pós-Graduaçao em Informática-
Autor(es): dc.creatorNeves, Anderson Pereira das-
Data de aceite: dc.date.accessioned2019-08-21T23:56:08Z-
Data de disponibilização: dc.date.available2019-08-21T23:56:08Z-
Data de envio: dc.date.issued2013-09-13-
Data de envio: dc.date.issued2013-09-13-
Data de envio: dc.date.issued2013-09-13-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/1884/32031-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/32031-
Descrição: dc.descriptionResumo: Este trabalho apresenta um método para verificar as propriedades de alcançabilidade e de bloqueio em rede de Petri. Rede de Petri e um modelo formal utilizado para modelar sistemas. O metodo proposto consiste em representar uma propriedade da rede de Petri em uma instancia SMT, podendo entao submete-la a um resolvedor SMT, a fim de que o resultado desta resolucao defina se a rede tem a propriedade a ser verificada. O metodo proposto foi implementado e avaliado em um conjunto de redes de Petri. A modelagem apresenta como resultado as transicoes e o número de vezes que as mesmas sao disparadas, as marcacoes intermediarias e todos os estados da rede para cada disparo necessario para atingir um estado desejado. Durante os testes obteve-se tempos muito prúximos ao do sistema Lola que e uma ferramenta especifica para anAjlise de redes de Petri.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Palavras-chave: dc.subjectDissertações-
Palavras-chave: dc.subjectRedes de petri-
Palavras-chave: dc.subjectTeoria dos grafos-
Título: dc.titleMétodo para verificação de propriedades de redes de petri utilizando resolvedores SMT-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.