Solving the first verified software competition problems using PVS

  • Authors:
  • Sam Owre;Natarajan Shankar

  • Affiliations:
  • Computer Science Laboratory, SRI International, Menlo Park, CA;Computer Science Laboratory, SRI International, Menlo Park, CA

  • Venue:
  • Formal modeling
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The first Verified Software Competition (VSComp) was held in August 2010 as part of the third conference on Verified Software: Theories, Tools, and Experiments. The competition consisted of five problems of varying difficulty. These problems have been useful for illustrating the strengths and weaknesses of different verification methods. We present solutions to these problems using the SRI's Prototype Verification System (PVS).We also discuss how certain features of PVS were exploited in these exercises.