Model-Checking Software Using Precise Abstractions

  • Authors:
  • Marsha Chechik;Arie Gurfinkel

  • Affiliations:
  • Department of Computer Science, University of Toronto, Toronto, Canada ON M5S 3G4;Department of Computer Science, University of Toronto, Toronto, Canada ON M5S 3G4

  • Venue:
  • Verified Software: Theories, Tools, Experiments
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Formal verification techniques are not yet widely used in the software industry, perhaps because software tends to be more complex than hardware, and the penalty for bugs is often lower (software can be patched after the release). Instead, a large amount of time and money is being spent on software testing, which misses many subtle errors, especially in concurrent programs. Increased use of concurrency, e.g., due to the popularity of web services, and the surge of complex viruses which exploit security vulnerabilities of software, make the problem of creating a verifying compiler for production-quality code essential and urgent.