dc.contributor.author | Neves, Anderson Pereira das | pt_BR |
dc.contributor.other | Silva, Fabiano | pt_BR |
dc.contributor.other | Universidade Federal do Paraná. Setor de Ciencias Exatas. Programa de Pós-Graduaçao em Informática | pt_BR |
dc.date.accessioned | 2013-09-13T12:19:56Z | |
dc.date.available | 2013-09-13T12:19:56Z | |
dc.date.issued | 2013-09-13 | |
dc.identifier.uri | http://hdl.handle.net/1884/32031 | |
dc.description.abstract | Resumo: 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. | pt_BR |
dc.format.mimetype | application/pdf | pt_BR |
dc.language | Português | pt_BR |
dc.subject | Dissertações | pt_BR |
dc.subject | Redes de petri | pt_BR |
dc.subject | Teoria dos grafos | pt_BR |
dc.title | Método para verificação de propriedades de redes de petri utilizando resolvedores SMT | pt_BR |
dc.type | Dissertação | pt_BR |