Potencial Contributo da Verificação de Modelos para a Programação Genética

Detalhes bibliográficos
Autor(a) principal: Martins, David Pereira
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10316/88135
Resumo: Dissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e Tecnologia
id RCAP_42df64437b156b71d3f9156e1afc6987
oai_identifier_str oai:estudogeral.uc.pt:10316/88135
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Potencial Contributo da Verificação de Modelos para a Programação GenéticaPotential Contribution of Model Checking to Genetic ProgrammingVerificação de ModelosProgramação GenéticaTamanho do contra-exemploPropriedades LTLModel CheckingGenetic ProgrammingCounterexamples lengthLTL PropertiesDissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e TecnologiaA criação de modelos de sistemas concorrentes e distribuídos não é uma tarefa trivial. É necessária definir uma especificação sem falhas e um modelo que a satisfaça totalmente. Nos últimos anos foram estudadas várias abordagens que recorrem às técnicas Verificação de Modelos e Programação Genética, de forma a corrigir e melhorar código. Há questões por explorar, como a possibilidade de utilizar o resultado da verificação para evoluir modelos que satisfazem uma dada especificação. O objetivo desta dissertação consiste no estudo do potencial contributo da aplicação da Verificação de Modelos para auxiliar o processo evolucionário. Nomeadamente, incluir o tamanho dos contra-exemplos gerados na fase da verificação para o cálculo da aptidão de modelos. Efetuar a comparação da abordagem proposta com a criação aleatória e listagem exaustiva de modelos. A aplicação Formally Correct Genetic Programming foi o ambiente experimental que permitiu simular a evolução dos modelos (gerados com a ECJ) e avaliados com o verificador de modelos SPIN. Os resultados obtidos permitem comprovar que a abordagem proposta apenas é viável para problemas com um espaço de procura reduzido. Mostrou ser uma abordagem mais vantajosa que as restantes mencionadas. Os contra-exemplos de especificações incompletas ajudaram a desenvolver novas. Um elevado número de propriedades do tipo safety favoreceu a pesquisa de modelos. A verificação mostrou ser uma técnica demorada, questionando assim o seu uso para problemas mais complexos.The creation of concurrent and distributed system models is not a trivial task. It is necessary to define a flawless specification and a model that fully satisfies it. In recent years, several approaches have been studied which resort to the techniques of Model Checking and Genetic Programming to correct and improve code. There are issues to explore, such as the possibility of using the verification result to evolve models that satisfy a given specification. The objective of this dissertation is to study the potential contribution of the application of the model verification to aid the evolutionary process. In particular, include the length of the counterexamples generated in the verification phase for the calculation of fitness models. Compare the proposed approach with the random creation and exhaustive listing of models. The application Formally Correct Genetic Programming was the experimental environment which allowed the simulation of the evolution of the models (generated with ECJ) and evaluated with the model checker SPIN. The results obtained allow to demonstrate that the proposed approach is only feasible for problems with a reduced search space. It has shown to be a more advantageous approach than the others mentioned. The counterexamples of incomplete specifications helped to develop newer ones. An elevated number of safety properties favored the search for solutions. The verification proved to be a lengthy technique, thus questioning its use for more complex problems.2019-09-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10316/88135http://hdl.handle.net/10316/88135TID:202306976pormetadata only accessinfo:eu-repo/semantics/openAccessMartins, David Pereirareponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2021-05-07T10:45:01Zoai:estudogeral.uc.pt:10316/88135Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:08:54.840753Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Potencial Contributo da Verificação de Modelos para a Programação Genética
Potential Contribution of Model Checking to Genetic Programming
title Potencial Contributo da Verificação de Modelos para a Programação Genética
spellingShingle Potencial Contributo da Verificação de Modelos para a Programação Genética
Martins, David Pereira
Verificação de Modelos
Programação Genética
Tamanho do contra-exemplo
Propriedades LTL
Model Checking
Genetic Programming
Counterexamples length
LTL Properties
title_short Potencial Contributo da Verificação de Modelos para a Programação Genética
title_full Potencial Contributo da Verificação de Modelos para a Programação Genética
title_fullStr Potencial Contributo da Verificação de Modelos para a Programação Genética
title_full_unstemmed Potencial Contributo da Verificação de Modelos para a Programação Genética
title_sort Potencial Contributo da Verificação de Modelos para a Programação Genética
author Martins, David Pereira
author_facet Martins, David Pereira
author_role author
dc.contributor.author.fl_str_mv Martins, David Pereira
dc.subject.por.fl_str_mv Verificação de Modelos
Programação Genética
Tamanho do contra-exemplo
Propriedades LTL
Model Checking
Genetic Programming
Counterexamples length
LTL Properties
topic Verificação de Modelos
Programação Genética
Tamanho do contra-exemplo
Propriedades LTL
Model Checking
Genetic Programming
Counterexamples length
LTL Properties
description Dissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e Tecnologia
publishDate 2019
dc.date.none.fl_str_mv 2019-09-11
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 http://hdl.handle.net/10316/88135
http://hdl.handle.net/10316/88135
TID:202306976
url http://hdl.handle.net/10316/88135
identifier_str_mv TID:202306976
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv metadata only access
info:eu-repo/semantics/openAccess
rights_invalid_str_mv metadata only access
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799133982460215296

Registros relacionados