Publicação
Interactive verification of safety-critical software
| Resumo: | A central issue in program verification is the generation of verification conditions (VCs): proof obligations which, if successfully discharged, guarantee the correctness of a program vis-a`-vis a given specification. While the basic theory of program verification has been around since the 1960s, the late 1990s saw the advent of practical tools for the verification of realistic programs, and research in this area has been very active since then. Automated theorem provers have contributed decisively to these developments. This paper establishes a basis for the generation of verifi- cation conditions combining forward and backward reasoning, for programs consisting of mutually-recursive procedures an- notated with contracts and loop invariants. We introduce also a visual technique to verify a program, in an interactive way, using Verification Graphs (VG), where a VG is a Control Flow Graph (CFG) whose edges are labeled with contracts (pre- and postconditions). This technique intends to help a software engineer to find statements that are not valid with respect to the program’s specification. |
|---|---|
| Autores principais: | Cruz, Daniela da |
| Outros Autores: | Henriques, Pedro Rangel; Pinto, Jorge Sousa |
| Assunto: | Program Verification Verification Conditions Interactive Verification Labeled control flow graphs Strongest postconditions Weakest preconditions |
| Ano: | 2013 |
| País: | Portugal |
| Tipo de documento: | comunicação em conferência |
| Tipo de acesso: | acesso restrito |
| Instituição associada: | Universidade do Minho |
| Idioma: | inglês |
| Origem: | RepositóriUM - Universidade do Minho |
| _version_ | 1867439748811849728 |
|---|---|
| author | Cruz, Daniela da |
| author2 | Henriques, Pedro Rangel Pinto, Jorge Sousa |
| author2_role | author author |
| author_facet | Cruz, Daniela da Henriques, Pedro Rangel Pinto, Jorge Sousa |
| author_role | author |
| contributor_name_str_mv | RepositóriUM - Universidade do Minho |
| country_str | PT |
| creators_json_txt | [{\"Person.name\":\"Cruz, Daniela da\"},{\"Person.name\":\"Henriques, Pedro Rangel\"},{\"Person.name\":\"Pinto, Jorge Sousa\"}] |
| datacite.contributors.contributor.contributorName.fl_str_mv | RepositóriUM - Universidade do Minho |
| datacite.creators.creator.creatorName.fl_str_mv | Cruz, Daniela da Henriques, Pedro Rangel Pinto, Jorge Sousa |
| datacite.date.Accepted.fl_str_mv | 2013-01-01T00:00:00Z |
| datacite.date.available.fl_str_mv | 2013-11-28T11:47:26Z |
| datacite.date.embargoed.fl_str_mv | 2013-11-28T11:47:26Z |
| datacite.rights.fl_str_mv | http://purl.org/coar/access_right/c_16ec |
| datacite.subjects.subject.fl_str_mv | Program Verification Verification Conditions Interactive Verification Labeled control flow graphs Strongest postconditions Weakest preconditions |
| datacite.titles.title.fl_str_mv | Interactive verification of safety-critical software |
| dc.contributor.none.fl_str_mv | RepositóriUM - Universidade do Minho |
| dc.creator.none.fl_str_mv | Cruz, Daniela da Henriques, Pedro Rangel Pinto, Jorge Sousa |
| dc.date.Accepted.fl_str_mv | 2013-01-01T00:00:00Z |
| dc.date.available.fl_str_mv | 2013-11-28T11:47:26Z |
| dc.date.embargoed.fl_str_mv | 2013-11-28T11:47:26Z |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | https://hdl.handle.net/1822/26406 |
| dc.language.none.fl_str_mv | eng |
| dc.publisher.none.fl_str_mv | IEEE |
| dc.rights.none.fl_str_mv | http://purl.org/coar/access_right/c_16ec |
| dc.subject.none.fl_str_mv | Program Verification Verification Conditions Interactive Verification Labeled control flow graphs Strongest postconditions Weakest preconditions |
| dc.title.fl_str_mv | Interactive verification of safety-critical software |
| dc.type.none.fl_str_mv | http://purl.org/coar/resource_type/c_5794 |
| description | A central issue in program verification is the generation of verification conditions (VCs): proof obligations which, if successfully discharged, guarantee the correctness of a program vis-a`-vis a given specification. While the basic theory of program verification has been around since the 1960s, the late 1990s saw the advent of practical tools for the verification of realistic programs, and research in this area has been very active since then. Automated theorem provers have contributed decisively to these developments. This paper establishes a basis for the generation of verifi- cation conditions combining forward and backward reasoning, for programs consisting of mutually-recursive procedures an- notated with contracts and loop invariants. We introduce also a visual technique to verify a program, in an interactive way, using Verification Graphs (VG), where a VG is a Control Flow Graph (CFG) whose edges are labeled with contracts (pre- and postconditions). This technique intends to help a software engineer to find statements that are not valid with respect to the program’s specification. |
| dirty | 0 |
| eu_rights_str_mv | restrictedAccess |
| format | conferencePaper |
| fulltext.url.fl_str_mv | https://repositorium.uminho.pt/bitstreams/19015e18-2f89-4dd7-b403-026de8d23d5d/download |
| id | rum_cd8eec42bf591f2461d07b48bbebdcdc |
| identifier.url.fl_str_mv | https://hdl.handle.net/1822/26406 |
| 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/26406 |
| organization_str_mv | urn:organizationAcronym:repositorium |
| person_str_mv | Cruz, Daniela da Henriques, Pedro Rangel Pinto, Jorge Sousa |
| publishDate | 2013 |
| publisher.none.fl_str_mv | IEEE |
| reponame_str | RepositóriUM - Universidade do Minho |
| repository_id_str | urn:repositoryAcronym:rum |
| service_str_mv | urn:repositoryAcronym:rum |
| spelling | engIEEEporA central issue in program verification is the generation of verification conditions (VCs): proof obligations which, if successfully discharged, guarantee the correctness of a program vis-a`-vis a given specification. While the basic theory of program verification has been around since the 1960s, the late 1990s saw the advent of practical tools for the verification of realistic programs, and research in this area has been very active since then. Automated theorem provers have contributed decisively to these developments. This paper establishes a basis for the generation of verifi- cation conditions combining forward and backward reasoning, for programs consisting of mutually-recursive procedures an- notated with contracts and loop invariants. We introduce also a visual technique to verify a program, in an interactive way, using Verification Graphs (VG), where a VG is a Control Flow Graph (CFG) whose edges are labeled with contracts (pre- and postconditions). This technique intends to help a software engineer to find statements that are not valid with respect to the program’s specification.application/pdfporInteractive verification of safety-critical softwareCruz, Daniela daHenriques, Pedro RangelPinto, Jorge SousaHostingInstitutionOrganizationalRepositóriUM - Universidade do Minhoe-mailmailto:repositorium@usdb.uminho.ptrepositorium@usdb.uminho.ptCITATIONDaniela Carneiro da Cruz, Pedro Rangel Henriques, Jorge Sousa Pinto: Interactive Verification of Safety-Critical Software. COMPSAC 2013: 519-528ISBNIsPartOf9780769549866ISSNIsPartOf0730-3157DOIIsPartOf10.1109/COMPSAC.2013.862013-11-28T11:47:26Z20132013-01-01T00:00:00ZHandlehttps://hdl.handle.net/1822/26406http://purl.org/coar/access_right/c_16ecrestricted accessProgram VerificationVerification ConditionsInteractive VerificationLabeled control flow graphsStrongest postconditionsWeakest preconditions503621 bytesother research producthttp://purl.org/coar/resource_type/c_5794conference paperhttp://purl.org/coar/access_right/c_16ecapplication/pdffulltexthttps://repositorium.uminho.pt/bitstreams/19015e18-2f89-4dd7-b403-026de8d23d5d/download |
| spellingShingle | Interactive verification of safety-critical software Cruz, Daniela da Program Verification Verification Conditions Interactive Verification Labeled control flow graphs Strongest postconditions Weakest preconditions |
| status | SINGLETON |
| subject.fl_str_mv | Program Verification Verification Conditions Interactive Verification Labeled control flow graphs Strongest postconditions Weakest preconditions |
| title | Interactive verification of safety-critical software |
| title_full | Interactive verification of safety-critical software |
| title_fullStr | Interactive verification of safety-critical software |
| title_full_unstemmed | Interactive verification of safety-critical software |
| title_short | Interactive verification of safety-critical software |
| title_sort | Interactive verification of safety-critical software |
| topic | Program Verification Verification Conditions Interactive Verification Labeled control flow graphs Strongest postconditions Weakest preconditions |
| topic_facet | Program Verification Verification Conditions Interactive Verification Labeled control flow graphs Strongest postconditions Weakest preconditions |
| url | https://hdl.handle.net/1822/26406 |
| visible | 1 |