Software Reliability through Theorem Proving

  • S.G.K. Murthy Defence Research & Development Laboratory, Hyderabad – 500 058
  • K. Raja Sekharam Defence Research & Development Laboratory, Hyderabad – 500 058
Keywords: Software reliability, formal methods, software testing, software model checking, software theorem proving, stanford temporal theorem prover (STeP), autopilot software


Improving software reliability of mission-critical systems is widely recognised as one of the major challenges. Early detection of errors in software requirements, designs and implementation, need rigorous verification and validation techniques. Several techniques comprising static and dynamic testing approaches are used to improve reliability of mission critical software; however it is hard to balance development time and budget with software reliability. Particularly using dynamic testing techniques, it is hard to ensure software reliability, as exhaustive testing is not possible. On the other hand, formal verification techniques utilise mathematical logic to prove correctness of the software based on given specifications, which in turn improves the reliability of the software. Theorem proving is a powerful formal verification technique that enhances the software reliability for missioncritical aerospace applications. This paper discusses the issues related to software reliability and theorem proving used to enhance software reliability through formal verification technique, based on the experiences with STeP tool, using the conventional and internationally accepted methodologies, models, theorem proving techniques available in the tool without proposing a new model.

Defence Science Journal, 2009, 59(3), pp.314-317, DOI:

How to Cite
Murthy, S., & Sekharam, K. R. (2009). Software Reliability through Theorem Proving. Defence Science Journal, 59(3), 314-317.
Short Communication