Especificação e verificação sistemática, formal e modular de sistemas embarcados.
| Ano de defesa: | 2006 |
|---|---|
| Autor(a) principal: |
SILVA, Leandro Dias da.
 |
| Orientador(a): |
PERKUSICH, Angelo.
|
| Banca de defesa: | , , , |
| Tipo de documento: | Tese |
| 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: | |
| Área do conhecimento CNPq: | |
| Link de acesso: | https://dspace.sti.ufcg.edu.br/handle/riufcg/3269 |
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. |
| id |
UFCG_e32c6472ab43e7da9259ba3e45ecf984 |
|---|---|
| oai_identifier_str |
oai:dspace.sti.ufcg.edu.br:riufcg/3269 |
| network_acronym_str |
UFCG |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
| repository_id_str |
|
| spelling |
PERKUSICH, Angelo.PERKUSICH, A.http://lattes.cnpq.br/9439858291700830MOTA, Alexandre Cabral.LUCENA JÚNIOR, Vicente Ferreira de.FIGUEIREDO , Jorge César Abrantes de.GUERRERO, Dalton Dario Serey.SILVA, L. D.http://lattes.cnpq.br/7856968264410259SILVA, Leandro Dias da.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.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.Submitted by Deyse Queiroz (deysequeirozz@hotmail.com) on 2019-03-27T15:48:21Z No. of bitstreams: 1 LEANDRO DIAS DA SILVA - TESE PPGEE 2006..pdf: 1002072 bytes, checksum: 7d5eb4691b8cdc46ea241040a7c8dfa4 (MD5)Made available in DSpace on 2019-03-27T15:48:21Z (GMT). No. of bitstreams: 1 LEANDRO DIAS DA SILVA - TESE PPGEE 2006..pdf: 1002072 bytes, checksum: 7d5eb4691b8cdc46ea241040a7c8dfa4 (MD5) Previous issue date: 2006-04-28Universidade Federal de Campina GrandePÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICAUFCGBrasilCentro de Engenharia Elétrica e Informática - CEEIEngenharia Elétrica.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.Especificação e verificação sistemática, formal e modular de sistemas embarcados.Systematic, formal and modular verification and verification of embedded systems.2006-04-282019-03-27T15:48:21Z2019-03-272019-03-27T15:48:21Zhttps://dspace.sti.ufcg.edu.br/handle/riufcg/3269SILVA, 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.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGTEXTLEANDRO DIAS DA SILVA - TESE PPGEE 2006.pdf.txtLEANDRO DIAS DA SILVA - TESE PPGEE 2006.pdf.txttext/plain184304https://dspace.sti.ufcg.edu.br/bitstream/riufcg/3269/4/LEANDRO+DIAS+DA+SILVA+-+TESE+PPGEE+2006.pdf.txtea5dfc23b33a0869fa8fd175d95dab22MD54ORIGINALLEANDRO DIAS DA SILVA - TESE PPGEE 2006.pdfLEANDRO DIAS DA SILVA - TESE PPGEE 2006.pdfapplication/pdf862712https://dspace.sti.ufcg.edu.br/bitstream/riufcg/3269/3/LEANDRO+DIAS+DA+SILVA+-+TESE+PPGEE+2006.pdf20930c8b9f7f42b41c6a9cbc4b969ea3MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://dspace.sti.ufcg.edu.br/bitstream/riufcg/3269/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/32692025-07-24 03:41:13.567oai:dspace.sti.ufcg.edu.br:riufcg/3269Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512025-07-24T06:41:13Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false |
| dc.title.pt_BR.fl_str_mv |
Especificação e verificação sistemática, formal e modular de sistemas embarcados. |
| dc.title.alternative.pt_BR.fl_str_mv |
Systematic, formal and modular verification and verification of embedded systems. |
| title |
Especificação e verificação sistemática, formal e modular de sistemas embarcados. |
| spellingShingle |
Especificação e verificação sistemática, formal e modular de sistemas embarcados. SILVA, Leandro Dias da. Engenharia Elétrica. 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. |
| title_short |
Especificação e verificação sistemática, formal e modular de sistemas embarcados. |
| title_full |
Especificação e verificação sistemática, formal e modular de sistemas embarcados. |
| title_fullStr |
Especificação e verificação sistemática, formal e modular de sistemas embarcados. |
| title_full_unstemmed |
Especificação e verificação sistemática, formal e modular de sistemas embarcados. |
| title_sort |
Especificação e verificação sistemática, formal e modular de sistemas embarcados. |
| author |
SILVA, Leandro Dias da. |
| author_facet |
SILVA, Leandro Dias da. |
| author_role |
author |
| dc.contributor.advisor1.fl_str_mv |
PERKUSICH, Angelo. |
| dc.contributor.advisor1ID.fl_str_mv |
PERKUSICH, A. |
| dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/9439858291700830 |
| dc.contributor.referee1.fl_str_mv |
MOTA, Alexandre Cabral. |
| dc.contributor.referee2.fl_str_mv |
LUCENA JÚNIOR, Vicente Ferreira de. |
| dc.contributor.referee3.fl_str_mv |
FIGUEIREDO , Jorge César Abrantes de. |
| dc.contributor.referee4.fl_str_mv |
GUERRERO, Dalton Dario Serey. |
| dc.contributor.authorID.fl_str_mv |
SILVA, L. D. |
| dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/7856968264410259 |
| dc.contributor.author.fl_str_mv |
SILVA, Leandro Dias da. |
| contributor_str_mv |
PERKUSICH, Angelo. MOTA, Alexandre Cabral. LUCENA JÚNIOR, Vicente Ferreira de. FIGUEIREDO , Jorge César Abrantes de. GUERRERO, Dalton Dario Serey. |
| dc.subject.cnpq.fl_str_mv |
Engenharia Elétrica. |
| topic |
Engenharia Elétrica. 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. |
| dc.subject.por.fl_str_mv |
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. |
| description |
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. |
| publishDate |
2006 |
| dc.date.issued.fl_str_mv |
2006-04-28 |
| dc.date.accessioned.fl_str_mv |
2019-03-27T15:48:21Z |
| dc.date.available.fl_str_mv |
2019-03-27 2019-03-27T15:48:21Z |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
| format |
doctoralThesis |
| status_str |
publishedVersion |
| dc.identifier.uri.fl_str_mv |
https://dspace.sti.ufcg.edu.br/handle/riufcg/3269 |
| dc.identifier.citation.fl_str_mv |
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. |
| url |
https://dspace.sti.ufcg.edu.br/handle/riufcg/3269 |
| identifier_str_mv |
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. |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
| eu_rights_str_mv |
openAccess |
| dc.publisher.none.fl_str_mv |
Universidade Federal de Campina Grande |
| dc.publisher.program.fl_str_mv |
PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA |
| dc.publisher.initials.fl_str_mv |
UFCG |
| dc.publisher.country.fl_str_mv |
Brasil |
| dc.publisher.department.fl_str_mv |
Centro de Engenharia Elétrica e Informática - CEEI |
| publisher.none.fl_str_mv |
Universidade Federal de Campina Grande |
| dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFCG instname:Universidade Federal de Campina Grande (UFCG) instacron:UFCG |
| instname_str |
Universidade Federal de Campina Grande (UFCG) |
| instacron_str |
UFCG |
| institution |
UFCG |
| reponame_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
| collection |
Biblioteca Digital de Teses e Dissertações da UFCG |
| bitstream.url.fl_str_mv |
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/3269/4/LEANDRO+DIAS+DA+SILVA+-+TESE+PPGEE+2006.pdf.txt https://dspace.sti.ufcg.edu.br/bitstream/riufcg/3269/3/LEANDRO+DIAS+DA+SILVA+-+TESE+PPGEE+2006.pdf https://dspace.sti.ufcg.edu.br/bitstream/riufcg/3269/2/license.txt |
| bitstream.checksum.fl_str_mv |
ea5dfc23b33a0869fa8fd175d95dab22 20930c8b9f7f42b41c6a9cbc4b969ea3 8a4605be74aa9ea9d79846c1fba20a33 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG) |
| repository.mail.fl_str_mv |
bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br |
| _version_ |
1863363413039644672 |