Generating Verifiable Java Code from Verified PVS Specifications

Lensink, Leonard; Smetsers, Sjaak; Eekelen, M.C.J.D. van

doi:10.1007/978-3-642-28891-3_30

Cited by 5 publications

(2 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The model-based approach introduced here has some limitations that need to be considered and should be the subject of further work: the formalisation of safety requirements as predicates does not allow a formal verification of the consistency of the safety requirements (e.g., contradictory safety requirements can be formalised); the verification technique based on theory interpretation allows the creation of mappings that are syntactically correct but semantically wrong (e.g., visible display elements of the reference model can be mapped into state variables of the concrete model that are not rendered on the display); code generation is limited to Lisp code (new code generators that translate PVS models into C [20] and Java [11] are still under development). Further work is needed to demonstrate the approach for the entire user interface (we have illustrated the approach just for the data entry system).…”

Section: Discussionmentioning

confidence: 99%

Model-Based Development of the Generic PCA Infusion Pump User Interface Prototype in PVS

Masci

Ayoub

Curzon

et al. 2013

Lecture Notes in Computer Science

View full text Add to dashboard Cite

A realistic user interface is rigorously developed for the US Food and Drug Administration (FDA) Generic Patient Controlled Analgesia (GPCA) pump prototype. The GPCA pump prototype is intended as a realistic workbench for trialling development methods and techniques for improving the safety of such devices. A model-based approach based on the use of formal methods is illustrated and implemented within the Prototype Verification System (PVS) verification system. The user interface behaviour is formally specified as an executable PVS model. The specification is verified with the PVS theorem prover against relevant safety requirements provided by the FDA for the GPCA pump. The same specification is automatically translated into executable code through the PVS code generator, and hence a high fidelity prototype is then developed that incorporates the generated executable code. Abstract. A realistic user interface is rigorously developed for the US Food and Drug Administration (FDA) Generic Patient Controlled Analgesia (GPCA) pump prototype. The GPCA pump prototype is intended as a realistic workbench for trialling development methods and techniques for improving the safety of such devices. A model-based approach based on the use of formal methods is illustrated and implemented within the Prototype Verification System (PVS) verification system. The user interface behaviour is formally specified as an executable PVS model. The specification is verified with the PVS theorem prover against relevant safety requirements provided by the FDA for the GPCA pump. The same specification is automatically translated into executable code through the PVS code generator, and hence a high fidelity prototype is then developed that incorporates the generated executable code.

show abstract

Section: Discussionmentioning

confidence: 99%

Model-Based Development of the Generic PCA Infusion Pump User Interface Prototype in PVS

Masci

Ayoub

Curzon

et al. 2013

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…It also assumes that the software implementations follow the control and data structures of the formal models 2 . These two assumptions can be satisfied by either manual or automatic translation [13]. Furthermore, they do not have to be satisfied in any order.…”

Section: Model Animationmentioning

confidence: 99%

Software Validation via Model Animation

Dutle

Muñoz

Narkawicz

et al. 2015

Lecture Notes in Computer Science

View full text Add to dashboard Cite

This paper explores a new approach to validating software implementations that have been produced from formally-verified algorithms. Although visual inspection gives some confidence that the implementations faithfully reflect the formal models, it does not provide complete assurance that the software is correct. The proposed approach, which is based on animation of formal specifications, compares the outputs computed by the software implementations on a given suite of input values to the outputs computed by the formal models on the same inputs, and determines if they are equal up to a given tolerance. The approach is illustrated on a prototype air traffic management system that computes simple kinematic trajectories for aircraft. Proofs for the mathematical models of the system's algorithms are carried out in the Prototype Verification System (PVS). The animation tool PVSio is used to evaluate the formal models on a set of randomly generated test cases. Output values computed by PVSio are compared against output values computed by the actual software. This comparison improves the assurance that the translation from formal models to code is faithful and that, for example, floating point errors do not greatly affect correctness and safety properties.

show abstract

Advanced Theorem Proving Techniques in PVS and Applications

Muñoz

Demasi

2012

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Generating Verifiable Java Code from Verified PVS Specifications

Cited by 5 publications

References 20 publications

Model-Based Development of the Generic PCA Infusion Pump User Interface Prototype in PVS

Model-Based Development of the Generic PCA Infusion Pump User Interface Prototype in PVS

Software Validation via Model Animation

Advanced Theorem Proving Techniques in PVS and Applications

Contact Info

Product

Resources

About