Author

Loading...

Media is loading
 

Date of Award

2016

Publisher

North Dakota State University

Document Type

Dissertation

Degree Awarded

Doctor of Philosophy (PhD)

Program

Electrical and Computer Engineering

Department

Electrical and Computer Engineering

College

Engineering

Faculty Advisor

Srinivasan, Sudarshan K.

Description

Safety-critical medical devices play an important role in improving patients health and lifestyle. Faulty behaviors of such devices can cause harm or even death. Often these faulty behaviors are caused due to bugs in software programs used for digital control of the device. We present a formal veri cation methodology that can be used to check the correctness of object code programs that implement the safety-critical control functions of these medical devices. Our methodology is based on the theory of Well-Founded Equivalence Bisimulation (WEB) re nement, where both formal speci cations and implementations are treated as transition systems. First, we present formal speci cation model for the medical device. Second, we develop correctness proof obligations that can be applied to validate object code programs used in these devices. Formal methods are not widely employed for the veri cation of safety critical medical devices. However, using our methodology we were able to bridge the gap between two very important phases of software life cycle: speci cation and veri cation.

Rights

NDSU Policy 190.6.2

Rights Link

https://www.ndsu.edu/fileadmin/policy/190.pdf

Handle Identifier

https://hdl.handle.net/10365/25736

download (732 kB)

Share

COinS