Automated theorem proving for the systematic analysis of an infusion pump
Autor(a) principal: | |
---|---|
Data de Publicação: | 2013 |
Outros Autores: | , , |
Tipo de documento: | Artigo |
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/66929 |
Resumo: | This paper describes the use of an automated theorem prover to analyse properties of interactive behaviour. It offers an alternative to model checking for the analysis of interactive systems. There are situations, for example when demonstrating safety, in which alternative complementary analyses provide assurance to the regulator. The rigour and detail offered by theorem proving makes it possible to explore features of the design of the interactive system, as modelled, beyond those that would be revealed using model checking. Theorem proving can also speed up proof in some circumstances. The paper illustrates how a theory generated as a basis for theorem proving (using PVS) was developed systematically from a MAL model used to model check the same properties. It also shows how the CTL properties used to check the original model can be translated into theorems. |
id |
RCAP_5a73becfd2c10c2f3bd6f40de31986ab |
---|---|
oai_identifier_str |
oai:repositorium.sdum.uminho.pt:1822/66929 |
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 |
Automated theorem proving for the systematic analysis of an infusion pumpFormal verificationInteractive systemsMALMedical devicesModel checkingPVSEngenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e InformáticaThis paper describes the use of an automated theorem prover to analyse properties of interactive behaviour. It offers an alternative to model checking for the analysis of interactive systems. There are situations, for example when demonstrating safety, in which alternative complementary analyses provide assurance to the regulator. The rigour and detail offered by theorem proving makes it possible to explore features of the design of the interactive system, as modelled, beyond those that would be revealed using model checking. Theorem proving can also speed up proof in some circumstances. The paper illustrates how a theory generated as a basis for theorem proving (using PVS) was developed systematically from a MAL model used to model check the same properties. It also shows how the CTL properties used to check the original model can be translated into theorems.CHI+MED, EPSRC research grant EP/G059063/1Universidade do MinhoHarrison, Michael douglasMasci, P.Campos, José C.Curzon, P.20132013-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/1822/66929eng10.14279/tuj.eceasst.69.962.943https://journal.ub.tu-berlin.de/eceasst/article/view/962/943info: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-21T12:50:21Zoai:repositorium.sdum.uminho.pt:1822/66929Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:49:02.987078Repositó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 |
Automated theorem proving for the systematic analysis of an infusion pump |
title |
Automated theorem proving for the systematic analysis of an infusion pump |
spellingShingle |
Automated theorem proving for the systematic analysis of an infusion pump Harrison, Michael douglas Formal verification Interactive systems MAL Medical devices Model checking PVS Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática |
title_short |
Automated theorem proving for the systematic analysis of an infusion pump |
title_full |
Automated theorem proving for the systematic analysis of an infusion pump |
title_fullStr |
Automated theorem proving for the systematic analysis of an infusion pump |
title_full_unstemmed |
Automated theorem proving for the systematic analysis of an infusion pump |
title_sort |
Automated theorem proving for the systematic analysis of an infusion pump |
author |
Harrison, Michael douglas |
author_facet |
Harrison, Michael douglas Masci, P. Campos, José C. Curzon, P. |
author_role |
author |
author2 |
Masci, P. Campos, José C. Curzon, P. |
author2_role |
author author author |
dc.contributor.none.fl_str_mv |
Universidade do Minho |
dc.contributor.author.fl_str_mv |
Harrison, Michael douglas Masci, P. Campos, José C. Curzon, P. |
dc.subject.por.fl_str_mv |
Formal verification Interactive systems MAL Medical devices Model checking PVS Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática |
topic |
Formal verification Interactive systems MAL Medical devices Model checking PVS Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática |
description |
This paper describes the use of an automated theorem prover to analyse properties of interactive behaviour. It offers an alternative to model checking for the analysis of interactive systems. There are situations, for example when demonstrating safety, in which alternative complementary analyses provide assurance to the regulator. The rigour and detail offered by theorem proving makes it possible to explore features of the design of the interactive system, as modelled, beyond those that would be revealed using model checking. Theorem proving can also speed up proof in some circumstances. The paper illustrates how a theory generated as a basis for theorem proving (using PVS) was developed systematically from a MAL model used to model check the same properties. It also shows how the CTL properties used to check the original model can be translated into theorems. |
publishDate |
2013 |
dc.date.none.fl_str_mv |
2013 2013-01-01T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/1822/66929 |
url |
http://hdl.handle.net/1822/66929 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
10.14279/tuj.eceasst.69.962.943 https://journal.ub.tu-berlin.de/eceasst/article/view/962/943 |
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_ |
1799133070501085184 |