Application of Formal Methods in the ITASAT Project

Detalhes bibliográficos
Autor(a) principal: Quinta, Daniel Ribeiro
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/27877
Resumo: Dissertação de mestrado em Engenharia de Informática
id RCAP_7b1b63a350862a3f7a2e554c711182e0
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/27877
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 Application of Formal Methods in the ITASAT Project681.3.06Dissertação de mestrado em Engenharia de InformáticaCritical software can be potentially dangerous if not well verified, leading to serious failures. Accordingly, there is a need for improved validation and verification methods in order to have guarantees about the software final product. The aim of this project is to define a more linear and organized verification and validation plan to, formally, verify the most critical parts of the OBDH (On-Board Data Handling) subsystem of ITASAT, supported by the Alloy formal language. Alloy supports the description of systems whose state involves complex relational structure. The application of Alloy and Alloy Analyzer was motivated by the need for a formal specification that is more closely tailored to state-machines, and more amenable to automatic analysis. Structural and behavioural properties are described declaratively, by conjoining relations and constrains, making it possible to develop and analyze a model incrementally. Due to the high cost of using these methods, they are mainly used in the development of high-critical software where safety and security are crucial. This dissertation presents a set of guidelines for analysis and modelling of software systems which support the creation of a formal model and allow some extra behaviours such as synchronization, interruptions and flags. A new tool, ModelMaker, was developed in order to create models using these guidelines in a more interactive way.O software crítico torna-se potencialmente perigoso quando não cuidadosamente verificado, podendo resultar em falhas graves. Por consequência, existe uma necessidade de melhorar os métodos de validação e verificação, oferecendo garantias sobre o produto final. O objetivo do presente projeto e a definição de um plano de verificação e validação linear e organizado para verificar formalmente as partes mais críticas do subsistema OBDH (On- Board Data Handling) do Satélite do ITA (Instituto de Tecnologia Aeronáutica), através da linguagem formal Alloy. Alloy permite a descrição de sistemas cujo estado envolve estruturas relacionais complexas. A sua aplicação e a do Alloy Analyzer justificou-se pela necessidade de uma especificação formal que fosse mais adaptada a máquinas de estado e mais recetiva a análises automáticas. As características estruturais e comportamentais sao descritas declarativamente, através da juncão de relações e restrições, permitindo desenvolver e analisar um modelo de forma iterativa. Devido ao seu custo elevado, estes métodos são principalmente usados no desenvolvimento de softwares críticos, para os quais a segurança e um pressuposto fundamental. Esta dissertação apresenta um conjunto de diretrizes para a análise e modelação de sistemas. Estas suportam a criação de um modelo formal e permitem alguns comportamentos adicionais como a sincronização, a interrupção e ags. E também introduzido o ModelMaker, uma ferramenta que, fazendo uso das directrizes, ajuda numa construção interativa e automática de modelos.Campos, J. CreissacVillani, EmiliaUniversidade do MinhoQuinta, Daniel Ribeiro2013-07-302013-07-30T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/27877eng201195100info:eu-repo/semantics/openAccessreponame: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:RCAAP2023-07-21T11:55:07Zoai:repositorium.sdum.uminho.pt:1822/27877Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T18:44:38.704777Repositó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 Application of Formal Methods in the ITASAT Project
title Application of Formal Methods in the ITASAT Project
spellingShingle Application of Formal Methods in the ITASAT Project
Quinta, Daniel Ribeiro
681.3.06
title_short Application of Formal Methods in the ITASAT Project
title_full Application of Formal Methods in the ITASAT Project
title_fullStr Application of Formal Methods in the ITASAT Project
title_full_unstemmed Application of Formal Methods in the ITASAT Project
title_sort Application of Formal Methods in the ITASAT Project
author Quinta, Daniel Ribeiro
author_facet Quinta, Daniel Ribeiro
author_role author
dc.contributor.none.fl_str_mv Campos, J. Creissac
Villani, Emilia
Universidade do Minho
dc.contributor.author.fl_str_mv Quinta, Daniel Ribeiro
dc.subject.por.fl_str_mv 681.3.06
topic 681.3.06
description Dissertação de mestrado em Engenharia de Informática
publishDate 2013
dc.date.none.fl_str_mv 2013-07-30
2013-07-30T00:00:00Z
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/1822/27877
url http://hdl.handle.net/1822/27877
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 201195100
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
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_ 1799132196373528576