Automated theorem proving for the systematic analysis of interactive systems

• Autor(a) principal: Harrison, M. D.
• Data de Publicação: 2013
• Outros Autores: Masci, P., Campos, J. Creissac, Curzon, P.
• 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/36507
• topic: interactive systems; formal verification; medical devices; model checking; MAL; PVS; Ciências Naturais::Ciências da Computação e da Informação

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.