Síntese de supervisores através de verificação de modelo.

• Ano de defesa: 1999
• Autor(a) principal: BASTOS, Wellington de Araújo.
• Orientador(a): PERKUSICH, Angelo.
• Banca de defesa: LIMA, Antonio Marcos Nogueira., BARROSO, Giovani Cordeiro.
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Campina Grande
• Programa de Pós-Graduação: PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
• Departamento: Centro de Engenharia Elétrica e Informática - CEEI
• País: Brasil
• Palavras-chave em Português: Redes de Petri; Teoria de controle supervisório; Síntese de supervisores - sistemas; Explosão de estados - sistemas; Sistemas a eventos discretos; Verificação simbólica de modelos - sistemas; Pragramming Enviroment based Petri Nets) - PEP; Simbolic Model Verifier) - SMV; Diagrama de Decisão Binário Ordenado - OBDD; Supervisor for discrete event systems; Symbolic model checking; Supervisory control theory; Petri nets; Modelagem de buffers; Algoritmo de verificação de modelos
• Área do conhecimento CNPq: Engenharia Elétrica.
• Link de acesso: https://dspace.sti.ufcg.edu.br/handle/riufcg/3132

As redes de Petri têm sido amplamente empregadas para modelagem, análise e controle de sistemas a eventos discretos. Atualmente muitos autores têm empregado a teoria de controle supervisório em conjunto com as redes de Petri, com o objetivo de buscar uma solução para a síntese de supervisores para sistemas a eventos discretos. Algumas destas abordagens solucionam o problema da síntese de supervisores, no entanto, enfrentam o problema da explosão de estados. Este trabalho introduz um algoritmo de síntese de supervisor para sistemas a eventos discretos, que baseia-se na verificação simbólica de modelos. O Algoritmo é validado através da utilização de duas ferramentas computacionais o PEP (Pragramming Enviroment based Petri Nets) e SMV (Simbolic Model Verifier). A verificação de modelo é realizada com base na redução da representação do espaço de estado através de Diagrama de Decisão Binário Ordenado (OBDD), que possibilita uma representação muito compacta de espaços de estados definidas por expressões booleanas. Neste trabalho os casos estudados são sistemas de produção.