scholarly journals Mechanizing a Correctness Proof for a Lock-Free Concurrent Stack

2008 ◽  
pp. 78-95 ◽  
Author(s):  
John Derrick ◽  
Gerhard Schellhorn ◽  
Heike Wehrheim
Keyword(s):  
Correctness Proof

Design and correctness proof of a security protocol for mobile banking

2009 ◽  
Vol 14 (1) ◽  
pp. 259-265 ◽  
Author(s):  
Dalton Li ◽  
David Lin ◽  
Grace Zhao ◽  
Brian Huang
Keyword(s):  
Security Protocol ◽  
Mobile Banking ◽  
Correctness Proof

scholarly journals A Formal Verification Methodology for DDD Mode Pacemaker Control Programs

2015 ◽  
Vol 2015 ◽  
pp. 1-10 ◽  
Author(s):  
Sana Shuja ◽  
Sudarshan K. Srinivasan ◽  
Shaista Jabeen ◽  
Dharmakeerthi Nawarathna
Keyword(s):  
Formal Verification ◽  
Control Program ◽  
Formal Specifications ◽  
Object Code ◽  
Correctness Proof ◽  
Safety Critical ◽  
Control Programs ◽  
Control Functions ◽  
Verification Process ◽  
Verification Methodology

Pacemakers are safety-critical devices whose faulty behaviors can cause harm or even death. Often these faulty behaviors are caused due to bugs in programs used for digital control of pacemakers. We present a formal verification methodology that can be used to check the correctness of object code programs that implement the safety-critical control functions of DDD mode pacemakers. Our methodology is based on the theory of Well-Founded Equivalence Bisimulation (WEB) refinement, where both formal specifications and implementation are treated as transition systems. We develop a simple and general formal specification for DDD mode pacemakers. We also develop correctness proof obligations that can be applied to validate object code programs used for pacemaker control. Using our methodology, we were able to verify a control program with millions of transitions against the simple specification with only 10 transitions. Our method also found several bugs during the verification process.

scholarly journals A Correctness Proof of a Mesh Security Architecture

2008 ◽  
Author(s):  
Doug Kuhlman ◽  
Ryan Moriarty ◽  
Tony Braskich ◽  
Steve Emeott ◽  
Mahesh Tripunitara
Keyword(s):  
Security Architecture ◽  
Correctness Proof
Sign in / Sign up

Export Citation Format

Share Document