Uma técnica para modelagem e verificação de programas JAVA concorrentes auxiliada por anotações de código.

Detalhes bibliográficos
Ano de defesa: 2006
Autor(a) principal: OLIVEIRA, Elthon Allex da Silva. lattes
Orientador(a): FIGUEIREDO, Jorge César Abrantes de. lattes, GUERRERO, Dalton Dario Serey. lattes
Banca de defesa: FECHINE , Joseana Macedo., SIMÃO, Adenilso da Silva.
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 CIÊNCIA DA COMPUTAÇÃO
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/11693
Resumo: Métodos formais vêm sendo utilizados muito hoje em dia em projetos de desenvolvimento em que há uma grande exigência de que o software se comporte exatamente conforme esperado. Entretanto, os projetos que fazem uso de métodos formais se limitam aos poucos projetos que estão dispostos a investir em recursos humanos capacitados. Neste trabalho é apresentada uma técnica desenvolvida para viabilizar a inclusão de métodos formais, mais especificamente a técnica de verificação de modelos (model checking), nos processos de desenvolvimento de software concorrente orientado a objetos. É então definida uma linguagem de descrição comportamental capaz de descrever e abstrair o comportamento de programas orientados a objetos com múltiplas linhas de execução. Tal linguagem, escrita junto ao código na forma de linguagem de anotação, atua como mecanismo de abstração do programa a ser verificado. Por ser uma linguagem semelhante a uma linguagem de programação, o programador é quem modela seu próprio código, dispensando o especialista que seria necessário para modelagem formal do sistema. Além disso, por ser de anotação, ameniza o problema da sincronização entre o modelo e o sistema modelado. Os modelos descritos usando a linguagem de descrição comportamental são então traduzidos para uma linguagem formal executável existente. A partir deste modelo formal e das propriedades especificadas a serem verificadas, é realizada a verificação de modelos utilizando um verificador de modelos. O desenvolvedor permanece em contato apenas com as anotações e os resultados obtidos no processo de verificação. O restante do processo ocorre de forma totalmente escondida do usuário, numa caixa preta.
id UFCG_eca2daf3d2d9e337f414a84f7e8d9c37
oai_identifier_str oai:dspace.sti.ufcg.edu.br:riufcg/11693
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str
spelling FIGUEIREDO, Jorge César Abrantes de.FIGUEIREDO, J. C. A.http://lattes.cnpq.br/1424808046858622 ID Lattes: 1424808046858622GUERRERO, Dalton Dario Serey.GUERRERO, D. D. S.http://lattes.cnpq.br/2050632960242405FECHINE , Joseana Macedo.SIMÃO, Adenilso da Silva.OLIVEIRA, E. A. da S.http://lattes.cnpq.br/7627571580413875OLIVEIRA, Elthon Allex da Silva.Métodos formais vêm sendo utilizados muito hoje em dia em projetos de desenvolvimento em que há uma grande exigência de que o software se comporte exatamente conforme esperado. Entretanto, os projetos que fazem uso de métodos formais se limitam aos poucos projetos que estão dispostos a investir em recursos humanos capacitados. Neste trabalho é apresentada uma técnica desenvolvida para viabilizar a inclusão de métodos formais, mais especificamente a técnica de verificação de modelos (model checking), nos processos de desenvolvimento de software concorrente orientado a objetos. É então definida uma linguagem de descrição comportamental capaz de descrever e abstrair o comportamento de programas orientados a objetos com múltiplas linhas de execução. Tal linguagem, escrita junto ao código na forma de linguagem de anotação, atua como mecanismo de abstração do programa a ser verificado. Por ser uma linguagem semelhante a uma linguagem de programação, o programador é quem modela seu próprio código, dispensando o especialista que seria necessário para modelagem formal do sistema. Além disso, por ser de anotação, ameniza o problema da sincronização entre o modelo e o sistema modelado. Os modelos descritos usando a linguagem de descrição comportamental são então traduzidos para uma linguagem formal executável existente. A partir deste modelo formal e das propriedades especificadas a serem verificadas, é realizada a verificação de modelos utilizando um verificador de modelos. O desenvolvedor permanece em contato apenas com as anotações e os resultados obtidos no processo de verificação. O restante do processo ocorre de forma totalmente escondida do usuário, numa caixa preta.Formal methods have been used so much nowadays in development projects in where there is a requirement for the software behavior being as it is expected to be. However, there are few projects that are disposed to invest their money in capable human resources. In this work it is presented a technique developed for making it easier to use formal methods, model checking more precisely, in the concurrent object oriented software development processes. It is defined a behavioral description language that is able to model multi-threaded object oriented programs. Such a language, written together with the source code, in an annotation language format, acts like the abstraction of the program to be verified. Due to its similarity to a programming language, the programmer is who models its own code, not being necessary to have an expert to formal modelling of the system. Besides, also due to its annotation characteristic, it eases the synchronization problem between the model and the modelled system. The described models using the behavioral description language are translated to an existent executable formal language. With this formal model and the specified properties to be checked in hands, the model checking process is done by using a model checker. The developer just stays in direct contact with annotations and returned results from the verification process. The rest of the process occurs in a totally hidden way to the user, in a black box.Submitted by Maria Medeiros (maria.dilva1@ufcg.edu.br) on 2020-02-10T11:55:46Z No. of bitstreams: 1 ELTHON ALLEX DA SILVA OLIVEIRA - DISSERTAÇÃO (PPGCC) 2006.pdf: 1618513 bytes, checksum: fc44c4993e03e659f148f455e8dc3c75 (MD5)Made available in DSpace on 2020-02-10T11:55:46Z (GMT). No. of bitstreams: 1 ELTHON ALLEX DA SILVA OLIVEIRA - DISSERTAÇÃO (PPGCC) 2006.pdf: 1618513 bytes, checksum: fc44c4993e03e659f148f455e8dc3c75 (MD5) Previous issue date: 2006-06-02CNPqUniversidade Federal de Campina GrandePÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGBrasilCentro de Engenharia Elétrica e Informática - CEEICiência da ComputaçãoVerificação de SoftwareProgramas ConcorrentesVerificação de ModelosMétodos FormaisSoftware VerificationConcurrent ProgramsModel VerificationFormal MethodsUma técnica para modelagem e verificação de programas JAVA concorrentes auxiliada por anotações de código.A technique for modeling and verifying competing JAVA programs aided by code annotations.2006-06-022020-02-10T11:55:46Z2020-02-102020-02-10T11:55:46Zhttps://dspace.sti.ufcg.edu.br/handle/riufcg/11693OLIVEIRA, E. A. da S. Uma técnica para modelagem e verificação de programas JAVA concorrentes auxiliada por anotações de código. 2006. 148 f. Dissertação (Mestrado em Ciência da Computação) Pós-Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2006. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/11693info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporCapesinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGTEXTELTHON ALLEX DA SILVA OLIVEIRA - DISSERTAÇÃO (PPGCC) 2006.txtELTHON ALLEX DA SILVA OLIVEIRA - DISSERTAÇÃO (PPGCC) 2006.txttext/plain287806https://dspace.sti.ufcg.edu.br/bitstream/riufcg/11693/4/ELTHON+ALLEX+DA+SILVA+OLIVEIRA+-+DISSERTA%C3%87%C3%83O+%28PPGCC%29+2006.txtd365e9105a87dfae12ddb5606a583c97MD54ORIGINALELTHON ALLEX DA SILVA OLIVEIRA - DISSERTAÇÃO (PPGCC) 2006ELTHON ALLEX DA SILVA OLIVEIRA - DISSERTAÇÃO (PPGCC) 2006application/pdf1224568https://dspace.sti.ufcg.edu.br/bitstream/riufcg/11693/3/ELTHON+ALLEX+DA+SILVA+OLIVEIRA+-+DISSERTA%C3%87%C3%83O+%28PPGCC%29+2006274cf6fc2593dc2a1e54eb13825d2e39MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://dspace.sti.ufcg.edu.br/bitstream/riufcg/11693/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/116932025-07-24 05:39:09.54oai:dspace.sti.ufcg.edu.br:riufcg/11693Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=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-24T08:39:09Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.pt_BR.fl_str_mv Uma técnica para modelagem e verificação de programas JAVA concorrentes auxiliada por anotações de código.
dc.title.alternative.pt_BR.fl_str_mv A technique for modeling and verifying competing JAVA programs aided by code annotations.
title Uma técnica para modelagem e verificação de programas JAVA concorrentes auxiliada por anotações de código.
spellingShingle Uma técnica para modelagem e verificação de programas JAVA concorrentes auxiliada por anotações de código.
OLIVEIRA, Elthon Allex da Silva.
Ciência da Computação
Verificação de Software
Programas Concorrentes
Verificação de Modelos
Métodos Formais
Software Verification
Concurrent Programs
Model Verification
Formal Methods
title_short Uma técnica para modelagem e verificação de programas JAVA concorrentes auxiliada por anotações de código.
title_full Uma técnica para modelagem e verificação de programas JAVA concorrentes auxiliada por anotações de código.
title_fullStr Uma técnica para modelagem e verificação de programas JAVA concorrentes auxiliada por anotações de código.
title_full_unstemmed Uma técnica para modelagem e verificação de programas JAVA concorrentes auxiliada por anotações de código.
title_sort Uma técnica para modelagem e verificação de programas JAVA concorrentes auxiliada por anotações de código.
author OLIVEIRA, Elthon Allex da Silva.
author_facet OLIVEIRA, Elthon Allex da Silva.
author_role author
dc.contributor.advisor2ID.pt_BR.fl_str_mv GUERRERO, D. D. S.
dc.contributor.advisor1.fl_str_mv FIGUEIREDO, Jorge César Abrantes de.
dc.contributor.advisor1ID.fl_str_mv FIGUEIREDO, J. C. A.
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/1424808046858622 ID Lattes: 1424808046858622
dc.contributor.advisor2.fl_str_mv GUERRERO, Dalton Dario Serey.
dc.contributor.advisor2Lattes.fl_str_mv http://lattes.cnpq.br/2050632960242405
dc.contributor.referee1.fl_str_mv FECHINE , Joseana Macedo.
dc.contributor.referee2.fl_str_mv SIMÃO, Adenilso da Silva.
dc.contributor.authorID.fl_str_mv OLIVEIRA, E. A. da S.
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/7627571580413875
dc.contributor.author.fl_str_mv OLIVEIRA, Elthon Allex da Silva.
contributor_str_mv FIGUEIREDO, Jorge César Abrantes de.
GUERRERO, Dalton Dario Serey.
FECHINE , Joseana Macedo.
SIMÃO, Adenilso da Silva.
dc.subject.cnpq.fl_str_mv Ciência da Computação
topic Ciência da Computação
Verificação de Software
Programas Concorrentes
Verificação de Modelos
Métodos Formais
Software Verification
Concurrent Programs
Model Verification
Formal Methods
dc.subject.por.fl_str_mv Verificação de Software
Programas Concorrentes
Verificação de Modelos
Métodos Formais
Software Verification
Concurrent Programs
Model Verification
Formal Methods
description Métodos formais vêm sendo utilizados muito hoje em dia em projetos de desenvolvimento em que há uma grande exigência de que o software se comporte exatamente conforme esperado. Entretanto, os projetos que fazem uso de métodos formais se limitam aos poucos projetos que estão dispostos a investir em recursos humanos capacitados. Neste trabalho é apresentada uma técnica desenvolvida para viabilizar a inclusão de métodos formais, mais especificamente a técnica de verificação de modelos (model checking), nos processos de desenvolvimento de software concorrente orientado a objetos. É então definida uma linguagem de descrição comportamental capaz de descrever e abstrair o comportamento de programas orientados a objetos com múltiplas linhas de execução. Tal linguagem, escrita junto ao código na forma de linguagem de anotação, atua como mecanismo de abstração do programa a ser verificado. Por ser uma linguagem semelhante a uma linguagem de programação, o programador é quem modela seu próprio código, dispensando o especialista que seria necessário para modelagem formal do sistema. Além disso, por ser de anotação, ameniza o problema da sincronização entre o modelo e o sistema modelado. Os modelos descritos usando a linguagem de descrição comportamental são então traduzidos para uma linguagem formal executável existente. A partir deste modelo formal e das propriedades especificadas a serem verificadas, é realizada a verificação de modelos utilizando um verificador de modelos. O desenvolvedor permanece em contato apenas com as anotações e os resultados obtidos no processo de verificação. O restante do processo ocorre de forma totalmente escondida do usuário, numa caixa preta.
publishDate 2006
dc.date.issued.fl_str_mv 2006-06-02
dc.date.accessioned.fl_str_mv 2020-02-10T11:55:46Z
dc.date.available.fl_str_mv 2020-02-10
2020-02-10T11:55:46Z
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 https://dspace.sti.ufcg.edu.br/handle/riufcg/11693
dc.identifier.citation.fl_str_mv OLIVEIRA, E. A. da S. Uma técnica para modelagem e verificação de programas JAVA concorrentes auxiliada por anotações de código. 2006. 148 f. Dissertação (Mestrado em Ciência da Computação) Pós-Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2006. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/11693
url https://dspace.sti.ufcg.edu.br/handle/riufcg/11693
identifier_str_mv OLIVEIRA, E. A. da S. Uma técnica para modelagem e verificação de programas JAVA concorrentes auxiliada por anotações de código. 2006. 148 f. Dissertação (Mestrado em Ciência da Computação) Pós-Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2006. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/11693
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Capes
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 CIÊNCIA DA COMPUTAÇÃO
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/11693/4/ELTHON+ALLEX+DA+SILVA+OLIVEIRA+-+DISSERTA%C3%87%C3%83O+%28PPGCC%29+2006.txt
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/11693/3/ELTHON+ALLEX+DA+SILVA+OLIVEIRA+-+DISSERTA%C3%87%C3%83O+%28PPGCC%29+2006
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/11693/2/license.txt
bitstream.checksum.fl_str_mv d365e9105a87dfae12ddb5606a583c97
274cf6fc2593dc2a1e54eb13825d2e39
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_ 1863363467748048896