Application of Formal Methods in the ITASAT Project
Autor(a) principal: | |
---|---|
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 |