KI - Künstliche Intelligenz

, Volume 24, Issue 1, pp 43–49

Practical Aspects of Automated Deduction for Program Verification

  • Wolfgang Ahrendt
  • Bernhard Beckert
  • Martin Giese
  • Philipp Rümmer

DOI: 10.1007/s13218-010-0001-y

Cite this article as:
Ahrendt, W., Beckert, B., Giese, M. et al. Künstl Intell (2010) 24: 43. doi:10.1007/s13218-010-0001-y


Software is vital for modern society. It is used in many safety- or security-critical applications, where a high degree of correctness is desirable. Over the last years, technologies for the formal specification and verification of software—using logic-based specification languages and automated deduction—have matured and can be expected to complement and partly replace traditional software engineering methods in the future. Program verification is an increasingly important application area for automated deduction. The field has outgrown the area of academic case studies, and industry is showing serious interest. This article describes the aspects of automated deduction that are important for program verification in practise, and it gives an overview of the reasoning mechanisms, the methodology, and the architecture of modern program verification systems.

Copyright information

© Springer-Verlag 2010

Authors and Affiliations

  • Wolfgang Ahrendt
    • 1
  • Bernhard Beckert
    • 2
  • Martin Giese
    • 3
  • Philipp Rümmer
    • 4
  1. 1.Department of Computer Science and EngineeringChalmers University of TechnologyGöteborgSchweden
  2. 2.Department of InformaticsKarlsruhe Institute of TechnologyKarlsruheGermany
  3. 3.Department of InformaticsUniversity of OsloOsloNorwegen
  4. 4.Computing LaboratoryOxford UniversityOxfordVK

Personalised recommendations