Publicação
Back to programming from Galois connections
| Resumo: | It is clear that the trend towards higher levels of abstraction in programming methods, as well as the effort to make software design more of a scientific, engineering discipline, has led to the development of various programming paradigms and the use of rigorous proof methods to ensure the reliability and safety of critical software systems. However, the implementation of these formal methods can be challenging due to their reliance on inductive proofs following the invent-and-verify method. Despite this, some in the field continue to seek out and use these theoretical foundations in an attempt to produce high-quality software. Therefore, this study presents the potential for the correct-by-construction method, using Galois Connections and theoretical concepts from computer science to develop a methodology for constructing practically applicable software systems whose correctness is guaranteed from the outset. |
|---|---|
| Autores principais: | Pereira, Paulo Ricardo Antunes |
| Assunto: | Software engineering Formal methods Correct-by-construction Engenharia de software Métodos formais Correção-por-construção |
| Ano: | 2024 |
| País: | Portugal |
| Tipo de documento: | dissertação de mestrado |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade do Minho |
| Idioma: | inglês |
| Origem: | RepositóriUM - Universidade do Minho |
| Resumo: | It is clear that the trend towards higher levels of abstraction in programming methods, as well as the effort to make software design more of a scientific, engineering discipline, has led to the development of various programming paradigms and the use of rigorous proof methods to ensure the reliability and safety of critical software systems. However, the implementation of these formal methods can be challenging due to their reliance on inductive proofs following the invent-and-verify method. Despite this, some in the field continue to seek out and use these theoretical foundations in an attempt to produce high-quality software. Therefore, this study presents the potential for the correct-by-construction method, using Galois Connections and theoretical concepts from computer science to develop a methodology for constructing practically applicable software systems whose correctness is guaranteed from the outset. |
|---|