Logica modal aplicada a verificação de sistemas a eventos discretos

Detalhes bibliográficos
Autor(a) principal: Pessanha, Christiano Pereira
Data de Publicação: 2004
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1596968
Resumo: Orientador: Rafael Santos Mendes
id UNICAMP-30_bd9c506ec0890cb7b7dea795a0b823dd
oai_identifier_str oai::303303
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Logica modal aplicada a verificação de sistemas a eventos discretosSistemas dinâmicosLógica matemática não-clássicaDemonstração automática de teoremasOrientador: Rafael Santos MendesDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: 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 apresentadosAbstract: 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.MestradoAutomaçãoMestre em Engenharia Elétrica[s.n.]Mendes, Rafael Santos, 1957-Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação não informadoUNIVERSIDADE ESTADUAL DE CAMPINASPessanha, Christiano Pereira20042004-02-20T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf149 p.(Broch.)https://hdl.handle.net/20.500.12733/1596968PESSANHA, Christiano Pereira. Logica modal aplicada a verificação de sistemas a eventos discretos. 2004. 149 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1596968. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/303303porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2014-04-19T08:14:12Zoai::303303Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2014-04-19T08:14:12Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Logica modal aplicada a verificação de sistemas a eventos discretos
title Logica modal aplicada a verificação de sistemas a eventos discretos
spellingShingle Logica modal aplicada a verificação de sistemas a eventos discretos
Pessanha, Christiano Pereira
Sistemas dinâmicos
Lógica matemática não-clássica
Demonstração automática de teoremas
title_short Logica modal aplicada a verificação de sistemas a eventos discretos
title_full Logica modal aplicada a verificação de sistemas a eventos discretos
title_fullStr Logica modal aplicada a verificação de sistemas a eventos discretos
title_full_unstemmed Logica modal aplicada a verificação de sistemas a eventos discretos
title_sort Logica modal aplicada a verificação de sistemas a eventos discretos
author Pessanha, Christiano Pereira
author_facet Pessanha, Christiano Pereira
author_role author
dc.contributor.none.fl_str_mv Mendes, Rafael Santos, 1957-
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação não informado
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Pessanha, Christiano Pereira
dc.subject.por.fl_str_mv Sistemas dinâmicos
Lógica matemática não-clássica
Demonstração automática de teoremas
topic Sistemas dinâmicos
Lógica matemática não-clássica
Demonstração automática de teoremas
description Orientador: Rafael Santos Mendes
publishDate 2004
dc.date.none.fl_str_mv 2004
2004-02-20T00:00:00Z
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 (Broch.)
https://hdl.handle.net/20.500.12733/1596968
PESSANHA, Christiano Pereira. Logica modal aplicada a verificação de sistemas a eventos discretos. 2004. 149 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1596968. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
PESSANHA, Christiano Pereira. Logica modal aplicada a verificação de sistemas a eventos discretos. 2004. 149 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1596968. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1596968
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/303303
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
149 p.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188902233178112

Registros relacionados