A case study on model checking and deductive verification techniques of safety-critical software
Main Author: | |
---|---|
Publication Date: | 2012 |
Other Authors: | , |
Language: | eng |
Source: | Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
Download full: | http://hdl.handle.net/1822/35228 |
Summary: | Due to the growing importance of the role that software plays in critical systems, software verification process is required to be rigorous and reliable. It is well-known that test activities cannot detect all the defects in safety-critical real time software systems. One way of complementing the test activities is through formal verification. Two useful formal verification techniques are deductive verification and model checking, which allow programs to be statically checked for defects. This paper explores both techniques, by employing the CBMC and Jessie/Frama-C tools in the context of a safety-critical real time software system. |
id |
RCAP_db688dab045e0714019627fdec20e99c |
---|---|
oai_identifier_str |
oai:repositorium.sdum.uminho.pt:1822/35228 |
network_acronym_str |
RCAP |
network_name_str |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
repository_id_str |
https://opendoar.ac.uk/repository/7160 |
spelling |
A case study on model checking and deductive verification techniques of safety-critical softwareModel CheckingDeductive VerificationSafety-critical SoftwareEngenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e InformáticaCiências Naturais::Ciências da Computação e da InformaçãoDue to the growing importance of the role that software plays in critical systems, software verification process is required to be rigorous and reliable. It is well-known that test activities cannot detect all the defects in safety-critical real time software systems. One way of complementing the test activities is through formal verification. Two useful formal verification techniques are deductive verification and model checking, which allow programs to be statically checked for defects. This paper explores both techniques, by employing the CBMC and Jessie/Frama-C tools in the context of a safety-critical real time software system.This work is funded by ERDF - European Regional Development Fund through the COMPETE Programme (operational programme for competitiveness) and by National Funds through the FCT - Fundação para a Ciência e a Tecnologia (Portuguese Foundation for Science and Technology) within project FCOMP-01-0124-FEDER-020486.Universidade Federal de Campina Grande (UFCG)Universidade do MinhoSilva, Rovedy Aparecida Busquim eOliveira, José Manuel Parente dePinto, Jorge Sousa20122012-01-01T00:00:00Zconference paperinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://hdl.handle.net/1822/35228engR. Silva, J. M. P. Oliveira, and J. S. Pinto. A Case Study on Model Checking and Deductive Verification Techniques of Safety-Critical Software (short paper). In SBMF’12 - Simpósio Brasileiro de Métodos Formais, 2012.info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-11T05:41:06Zoai:repositorium.sdum.uminho.pt:1822/35228Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T15:26:33.841388Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse |
dc.title.none.fl_str_mv |
A case study on model checking and deductive verification techniques of safety-critical software |
title |
A case study on model checking and deductive verification techniques of safety-critical software |
spellingShingle |
A case study on model checking and deductive verification techniques of safety-critical software Silva, Rovedy Aparecida Busquim e Model Checking Deductive Verification Safety-critical Software Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática Ciências Naturais::Ciências da Computação e da Informação |
title_short |
A case study on model checking and deductive verification techniques of safety-critical software |
title_full |
A case study on model checking and deductive verification techniques of safety-critical software |
title_fullStr |
A case study on model checking and deductive verification techniques of safety-critical software |
title_full_unstemmed |
A case study on model checking and deductive verification techniques of safety-critical software |
title_sort |
A case study on model checking and deductive verification techniques of safety-critical software |
author |
Silva, Rovedy Aparecida Busquim e |
author_facet |
Silva, Rovedy Aparecida Busquim e Oliveira, José Manuel Parente de Pinto, Jorge Sousa |
author_role |
author |
author2 |
Oliveira, José Manuel Parente de Pinto, Jorge Sousa |
author2_role |
author author |
dc.contributor.none.fl_str_mv |
Universidade do Minho |
dc.contributor.author.fl_str_mv |
Silva, Rovedy Aparecida Busquim e Oliveira, José Manuel Parente de Pinto, Jorge Sousa |
dc.subject.por.fl_str_mv |
Model Checking Deductive Verification Safety-critical Software Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática Ciências Naturais::Ciências da Computação e da Informação |
topic |
Model Checking Deductive Verification Safety-critical Software Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática Ciências Naturais::Ciências da Computação e da Informação |
description |
Due to the growing importance of the role that software plays in critical systems, software verification process is required to be rigorous and reliable. It is well-known that test activities cannot detect all the defects in safety-critical real time software systems. One way of complementing the test activities is through formal verification. Two useful formal verification techniques are deductive verification and model checking, which allow programs to be statically checked for defects. This paper explores both techniques, by employing the CBMC and Jessie/Frama-C tools in the context of a safety-critical real time software system. |
publishDate |
2012 |
dc.date.none.fl_str_mv |
2012 2012-01-01T00:00:00Z |
dc.type.driver.fl_str_mv |
conference paper |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/1822/35228 |
url |
http://hdl.handle.net/1822/35228 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
R. Silva, J. M. P. Oliveira, and J. S. Pinto. A Case Study on Model Checking and Deductive Verification Techniques of Safety-Critical Software (short paper). In SBMF’12 - Simpósio Brasileiro de Métodos Formais, 2012. |
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.publisher.none.fl_str_mv |
Universidade Federal de Campina Grande (UFCG) |
publisher.none.fl_str_mv |
Universidade Federal de Campina Grande (UFCG) |
dc.source.none.fl_str_mv |
reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia instacron:RCAAP |
instname_str |
FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
collection |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
repository.name.fl_str_mv |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia |
repository.mail.fl_str_mv |
info@rcaap.pt |
_version_ |
1833595318880436224 |