Publicação
Formal verification of Ada programs: an approach based on model checking
| Resumo: | O rápido crescimento da complexidade dos sistemas de software exige, agora mais do que nunca, uma validação rigorosa dos mesmos por forma a manter ou até mesmo aumentar a confiança nestes sistemas. Em particular nos sistemas críticos, onde as falhas podem ter consequências catastróficas podendo até incluir a perca de várias vidas humanas, é de externa importância o desenvolvimento de técnicas capazes de garantir altos níveis de confiança para estes sistemas. Nesta tese é proposta a utilização de uma técnica formal para a verificação de programas Ada, que pretende aumentar a confiança em sistemas cuja implementação seja realizada nesta linguagem de programação. Mais precisamente, pretende-se a aplicação da técnica de verificação de modelos para a análise do código fonte de programas concorrentes Ada, com especial foco para o domínio dos sistemas críticos. A verificação de modelos é uma técnica bem-sucedida no que diz respeito à garantia de um aumento de fiabilidade destes sistemas. No entanto, a aplicação desta técnica a sistemas de software enfrenta ainda vários obstáculos, e as ferramentas e técnicas para ajudar a ultrapassar estes obstáculos estão ainda a ser desenvolvidas. A ferramenta desenvolvida no contexto desta tese (ATOS) visa responder a problemas como (i) a construção de modelos a partir de programas e (ii) a especificação de propriedades para estes modelos de acordo com as pretendidas para os programas. A construção manual de modelos que simulam o comportamento de programas é um processo complexo, temporalmente dispendioso, e sujeito a falhas devido à complexidade destes sistemas. De forma a ultrapassar este problema o ATOS propõe a extração automática de modelos a partir de programas Ada. Por outro lado, o mapeamento das propriedades desejadas dos programas em propriedades dos modelos pode ser urna tarefa com um grau de complexidade elevado, pois requer entre outros a utilização de um formalismo logico ao qual a maioria dos programadores não está acostumada. 0 ATOS ajuda no mapeamento destas propriedades, oferecendo vários mecanismos de suporte à sua especificação. |
|---|---|
| Autores principais: | Martins, João Pedro Marques da Silva |
| Assunto: | Ada Extração de Modelos Lógica Temporal Métodos Formais Sistemas Críticos SPIN Verificação de Programas Verificação Formal Verificação de Modelos Verificação de Modelos de Software Critical Systems Formal Methods Formal Verification Model Checking Model Extraction Software Verification Software Model Checking SPIN Temporal Logic |
| Ano: | 2011 |
| 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 |
| _version_ | 1866876871336001536 |
|---|---|
| author | Martins, João Pedro Marques da Silva |
| author_facet | Martins, João Pedro Marques da Silva |
| author_role | author |
| contributor_name_str_mv | Pinto, Jorge Sousa Universidade do Minho |
| country_str | PT |
| creators_json_txt | [{\"Person.name\":\"Martins, João Pedro Marques da Silva\"}] |
| datacite.contributors.contributor.contributorName.fl_str_mv | Pinto, Jorge Sousa Universidade do Minho |
| datacite.creators.creator.creatorName.fl_str_mv | Martins, João Pedro Marques da Silva |
| datacite.date.Accepted.fl_str_mv | 2011-12-14T00:00:00Z |
| datacite.date.available.fl_str_mv | 2014-02-14T11:58:26Z |
| datacite.date.embargoed.fl_str_mv | 2014-02-14T11:58:26Z |
| datacite.rights.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| datacite.subjects.subject.fl_str_mv | Ada Extração de Modelos Lógica Temporal Métodos Formais Sistemas Críticos SPIN Verificação de Programas Verificação Formal Verificação de Modelos Verificação de Modelos de Software Critical Systems Formal Methods Formal Verification Model Checking Model Extraction Software Verification Software Model Checking SPIN Temporal Logic |
| datacite.titles.title.fl_str_mv | Formal verification of Ada programs: an approach based on model checking |
| dc.contributor.none.fl_str_mv | Pinto, Jorge Sousa Universidade do Minho |
| dc.creator.none.fl_str_mv | Martins, João Pedro Marques da Silva |
| dc.date.Accepted.fl_str_mv | 2011-12-14T00:00:00Z |
| dc.date.available.fl_str_mv | 2014-02-14T11:58:26Z |
| dc.date.embargoed.fl_str_mv | 2014-02-14T11:58:26Z |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | https://hdl.handle.net/1822/27971 |
| dc.language.none.fl_str_mv | eng |
| dc.rights.none.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| dc.subject.none.fl_str_mv | Ada Extração de Modelos Lógica Temporal Métodos Formais Sistemas Críticos SPIN Verificação de Programas Verificação Formal Verificação de Modelos Verificação de Modelos de Software Critical Systems Formal Methods Formal Verification Model Checking Model Extraction Software Verification Software Model Checking SPIN Temporal Logic |
| dc.title.fl_str_mv | Formal verification of Ada programs: an approach based on model checking |
| dc.type.none.fl_str_mv | http://purl.org/coar/resource_type/c_bdcc |
| description | O rápido crescimento da complexidade dos sistemas de software exige, agora mais do que nunca, uma validação rigorosa dos mesmos por forma a manter ou até mesmo aumentar a confiança nestes sistemas. Em particular nos sistemas críticos, onde as falhas podem ter consequências catastróficas podendo até incluir a perca de várias vidas humanas, é de externa importância o desenvolvimento de técnicas capazes de garantir altos níveis de confiança para estes sistemas. Nesta tese é proposta a utilização de uma técnica formal para a verificação de programas Ada, que pretende aumentar a confiança em sistemas cuja implementação seja realizada nesta linguagem de programação. Mais precisamente, pretende-se a aplicação da técnica de verificação de modelos para a análise do código fonte de programas concorrentes Ada, com especial foco para o domínio dos sistemas críticos. A verificação de modelos é uma técnica bem-sucedida no que diz respeito à garantia de um aumento de fiabilidade destes sistemas. No entanto, a aplicação desta técnica a sistemas de software enfrenta ainda vários obstáculos, e as ferramentas e técnicas para ajudar a ultrapassar estes obstáculos estão ainda a ser desenvolvidas. A ferramenta desenvolvida no contexto desta tese (ATOS) visa responder a problemas como (i) a construção de modelos a partir de programas e (ii) a especificação de propriedades para estes modelos de acordo com as pretendidas para os programas. A construção manual de modelos que simulam o comportamento de programas é um processo complexo, temporalmente dispendioso, e sujeito a falhas devido à complexidade destes sistemas. De forma a ultrapassar este problema o ATOS propõe a extração automática de modelos a partir de programas Ada. Por outro lado, o mapeamento das propriedades desejadas dos programas em propriedades dos modelos pode ser urna tarefa com um grau de complexidade elevado, pois requer entre outros a utilização de um formalismo logico ao qual a maioria dos programadores não está acostumada. 0 ATOS ajuda no mapeamento destas propriedades, oferecendo vários mecanismos de suporte à sua especificação. |
| dirty | 0 |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| fulltext.url.fl_str_mv | https://prod-dspace.uminho.pt/bitstreams/2b55dd0c-1baf-4d5a-afc1-a016bf9a0c4c/download |
| id | rum_d2e1e9366c8a7a6712cdc9c0d96ec249 |
| identifier.url.fl_str_mv | https://hdl.handle.net/1822/27971 |
| instacron_str | repositorium |
| institution | Universidade do Minho |
| instname_str | Universidade do Minho |
| language | eng |
| network_acronym_str | rum |
| network_name_str | RepositóriUM - Universidade do Minho |
| oai_identifier_str | oai:repositorium.uminho.pt:1822/27971 |
| organization_str_mv | urn:organizationAcronym:repositorium |
| person_str_mv | Martins, João Pedro Marques da Silva |
| publishDate | 2011 |
| reponame_str | RepositóriUM - Universidade do Minho |
| repository_id_str | urn:repositoryAcronym:rum |
| service_str_mv | urn:repositoryAcronym:rum |
| spelling | engO rápido crescimento da complexidade dos sistemas de software exige, agora mais do que nunca, uma validação rigorosa dos mesmos por forma a manter ou até mesmo aumentar a confiança nestes sistemas. Em particular nos sistemas críticos, onde as falhas podem ter consequências catastróficas podendo até incluir a perca de várias vidas humanas, é de externa importância o desenvolvimento de técnicas capazes de garantir altos níveis de confiança para estes sistemas. Nesta tese é proposta a utilização de uma técnica formal para a verificação de programas Ada, que pretende aumentar a confiança em sistemas cuja implementação seja realizada nesta linguagem de programação. Mais precisamente, pretende-se a aplicação da técnica de verificação de modelos para a análise do código fonte de programas concorrentes Ada, com especial foco para o domínio dos sistemas críticos. A verificação de modelos é uma técnica bem-sucedida no que diz respeito à garantia de um aumento de fiabilidade destes sistemas. No entanto, a aplicação desta técnica a sistemas de software enfrenta ainda vários obstáculos, e as ferramentas e técnicas para ajudar a ultrapassar estes obstáculos estão ainda a ser desenvolvidas. A ferramenta desenvolvida no contexto desta tese (ATOS) visa responder a problemas como (i) a construção de modelos a partir de programas e (ii) a especificação de propriedades para estes modelos de acordo com as pretendidas para os programas. A construção manual de modelos que simulam o comportamento de programas é um processo complexo, temporalmente dispendioso, e sujeito a falhas devido à complexidade destes sistemas. De forma a ultrapassar este problema o ATOS propõe a extração automática de modelos a partir de programas Ada. Por outro lado, o mapeamento das propriedades desejadas dos programas em propriedades dos modelos pode ser urna tarefa com um grau de complexidade elevado, pois requer entre outros a utilização de um formalismo logico ao qual a maioria dos programadores não está acostumada. 0 ATOS ajuda no mapeamento destas propriedades, oferecendo vários mecanismos de suporte à sua especificação.application/pdfporFormal verification of Ada programs: an approach based on model checkingMartins, João Pedro Marques da SilvaPinto, Jorge SousaHostingInstitutionOrganizationalUniversidade do Minhoe-mailmailto:repositorium@usdb.uminho.ptrepositorium@usdb.uminho.pt2014-02-14T11:58:26Z2011-12-142011-12-14T00:00:00ZHandlehttps://hdl.handle.net/1822/27971http://purl.org/coar/access_right/c_abf2open accessAdaExtração de ModelosLógica TemporalMétodos FormaisSistemas CríticosSPINVerificação de ProgramasVerificação FormalVerificação de ModelosVerificação de Modelos de SoftwareCritical SystemsFormal MethodsFormal VerificationModel CheckingModel ExtractionSoftware VerificationSoftware Model CheckingSPINTemporal Logic3425809 bytesliteraturehttp://purl.org/coar/resource_type/c_bdccmaster thesishttp://purl.org/coar/access_right/c_abf2application/pdffulltexthttps://prod-dspace.uminho.pt/bitstreams/2b55dd0c-1baf-4d5a-afc1-a016bf9a0c4c/download |
| spellingShingle | Formal verification of Ada programs: an approach based on model checking Martins, João Pedro Marques da Silva Ada Extração de Modelos Lógica Temporal Métodos Formais Sistemas Críticos SPIN Verificação de Programas Verificação Formal Verificação de Modelos Verificação de Modelos de Software Critical Systems Formal Methods Formal Verification Model Checking Model Extraction Software Verification Software Model Checking SPIN Temporal Logic |
| status | SINGLETON |
| subject.fl_str_mv | Ada Extração de Modelos Lógica Temporal Métodos Formais Sistemas Críticos SPIN Verificação de Programas Verificação Formal Verificação de Modelos Verificação de Modelos de Software Critical Systems Formal Methods Formal Verification Model Checking Model Extraction Software Verification Software Model Checking SPIN Temporal Logic |
| title | Formal verification of Ada programs: an approach based on model checking |
| title_full | Formal verification of Ada programs: an approach based on model checking |
| title_fullStr | Formal verification of Ada programs: an approach based on model checking |
| title_full_unstemmed | Formal verification of Ada programs: an approach based on model checking |
| title_short | Formal verification of Ada programs: an approach based on model checking |
| title_sort | Formal verification of Ada programs: an approach based on model checking |
| topic | Ada Extração de Modelos Lógica Temporal Métodos Formais Sistemas Críticos SPIN Verificação de Programas Verificação Formal Verificação de Modelos Verificação de Modelos de Software Critical Systems Formal Methods Formal Verification Model Checking Model Extraction Software Verification Software Model Checking SPIN Temporal Logic |
| topic_facet | Ada Extração de Modelos Lógica Temporal Métodos Formais Sistemas Críticos SPIN Verificação de Programas Verificação Formal Verificação de Modelos Verificação de Modelos de Software Critical Systems Formal Methods Formal Verification Model Checking Model Extraction Software Verification Software Model Checking SPIN Temporal Logic |
| url | https://hdl.handle.net/1822/27971 |
| visible | 1 |