Orientador: Rafael Santos Mendes / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-03T20:57:03Z (GMT). No. of bitstreams: 1
Pessanha_ChristianoPereira_M.pdf: 4407160 bytes, checksum: 0d35dfe9b59f63e7ff8b6a0bdbac52f2 (MD5)
Previous issue date: 2004 / Resumo: Este trabalho objetiva o estudo da verificação de especificações em sistemas dinâmicos a eventos mscretos via lógica modal.Um grafo de eventos temporizado (ou GET) é utilizado para modelar o sistema dinâmicoque se deseja analisar. Asrelações entre as transições do GET e a especificaçãoque se deseja verificar são expressasatravés de fórmulas da lógica modal NK. Um tableau analítico é utilizado para verificar se a
especificaçãoé conseqüência lógica do conjuntode fórmulas que representaa rede. Os ramos abertos retomados pelo tableau estão associados a modelos que falseiam a especificação.Introduz..seo conceitode terminaçãode um ramo e prova-seque a solução retomada por um ramo terminado está associada às caracteristicas de minimalidade, causalidade,unicidadee impulsividade.Com base nesses teoremas propoo-seum algoritmo para o tableau. Descreve-se a implementaçãocomputacionaldo algoritmo.Exemplos de sua utilizaçãosão apresentados / Abstract: This works is a study on the verification of specification in discrete event dynamicsystemsthroughthe use of modallogic. TimedEvent Graphs(TEG)describedby its eqmtions in dioids are used to model the systemwhose propertiesshouldbe verified. NK modallogic formulasexpressthe dynamicsof the systemas well as the specificationto be verified. An Analytic Tableau is used to verify if the formula correspondingto the specificationis a logica1consequenceof the formulasdescribingthe system.The tableau will retum open branchesassociatedto modelsthat falsifythe specification.The conceptof branch termination is introduced and proved to be associatedto featores as minimality, causality,unicity and impulsivity. A new algorithm, based on these conceptsis proposed and its computational implementation is described. Examples are presented. / Mestrado / Automação / Mestre em Engenharia Elétrica
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/260168 |
| Date | 20 February 2004 |
| Creators | Pessanha, Christiano Pereira |
| Contributors | UNIVERSIDADE ESTADUAL DE CAMPINAS, Mendes, Rafael Santos, 1957- |
| Publisher | [s.n.], Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | 149 p., application/pdf |
| Source | reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0022 seconds