Please use this identifier to cite or link to this item:
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3269| Title: | Especificação e verificação sistemática, formal e modular de sistemas embarcados. |
| Other Titles: | Systematic, formal and modular verification and verification of embedded systems. |
| ???metadata.dc.creator???: | SILVA, Leandro Dias da. |
| ???metadata.dc.contributor.advisor1???: | PERKUSICH, Angelo. |
| ???metadata.dc.contributor.referee1???: | MOTA, Alexandre Cabral. |
| ???metadata.dc.contributor.referee2???: | LUCENA JÚNIOR, Vicente Ferreira de. |
| ???metadata.dc.contributor.referee3???: | FIGUEIREDO , Jorge César Abrantes de. |
| ???metadata.dc.contributor.referee4???: | GUERRERO, Dalton Dario Serey. |
| Keywords: | Redes de Petri - Desenvolvimento Baseado em Componentes.;Verificação de Sistemas Embarcados.;Desenvolvimento Baseado em Componentes.;Petri Nets - Component Based Development.;Verification of Embedded Systems.;Component Based Development. |
| Issue Date: | 28-Apr-2006 |
| Publisher: | Universidade Federal de Campina Grande |
| Citation: | SILVA, Leandro Dias da. Especificação e verificação sistemática, formal e modular de sistemas embarcados. 2006. 99f. Tese (Doutorado em Engenharia Elétrica), Programa de Pós-Graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática , Universidade Federal de Campina Grande – Paraíba Brasil, 2006. |
| ???metadata.dc.description.resumo???: | Este trabalho está inserido no contexto de engenharia de software baseada em componentes para o domínio de sistemas embarcados, no nível de modelagem. A fase de modelagem é importante pois permite um melhor entendimento de um dado problema e de suas possíveis soluções, além de facilitar a manutenção e a evolução do sistema. Redes de Petri Coloridas Hierárquicas (HCPN - Hierarchical Coloured Petri Nets) s˜ao utilizadas para a especificação e verificação formal de tais sistemas. A utilização de HCPN na modelagem de sistemas complexos promove a descrição de modelos de forma compacta e organizada. A utilização de componentes promove a modularização da construção do espaço de estados, utilizando descrições de suas interfaces. Para tanto, utilizamos o conceito de grafos de ocorrência com classes de equivalência para definir a interação entre os componentes do sistema, ignorando seus comportamentos internos. Além de classes de equivalência, é utilizado o formalismo Autômato com Interface Temporizado (TIA - Timed Interface Automata) para expressar as interfaces dos componentes modelados com HCPN para análise de compatibilidade. |
| Abstract: | This work is defined on the context of component based software engineering for the embedded systems domain. The focus is on the modelling level. The modelling phase is very important because it promotes a better understanding of the problem at hand and its possible solutions, and also an easier maintenance and evolving of a system. Specifically, Hierarchical Coloured Petri Nets (HCPN) are used for the formal specification and verification of such systems. The use of HCPN in the modelling of complex systems promotes a compact and organized model’s description. The use of components promotes a modular construction of the state space using descriptions of their interfaces. In order to achieve this, occurrence graphs with equivalence classes are used to define the interaction among the system’s components, ignoring their internal behavior. Moreover, Timed Interface Automata (TIA) are used to express the interface of the components modelled with HCPN for compatibility analysis. |
| Keywords: | Redes de Petri - Desenvolvimento Baseado em Componentes. Verificação de Sistemas Embarcados. Desenvolvimento Baseado em Componentes. Petri Nets - Component Based Development. Verification of Embedded Systems. Component Based Development. |
| ???metadata.dc.subject.cnpq???: | Engenharia Elétrica. |
| URI: | http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3269 |
| Appears in Collections: | Doutorado em Engenharia Elétrica. |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| LEANDRO DIAS DA SILVA - TESE PPGEE 2006.pdf | Leandro Dias da Silva - Tese de Doutorado PPGEE 2006 | 842.49 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.