AutoProof: auto-active functional verification of object-oriented programs

  • Carlo A. Furia
  • Martin Nordio
  • Nadia Polikarpova
  • Julian Tschannen
TACAS 2015

DOI: 10.1007/s10009-016-0419-0

Cite this article as:
Furia, C.A., Nordio, M., Polikarpova, N. et al. Int J Softw Tools Technol Transfer (2016). doi:10.1007/s10009-016-0419-0

Abstract

Auto-active verifiers provide a level of automation intermediate between fully automatic and interactive: users supply code with annotations as input while benefiting from a high level of automation in the back-end. This paper presents AutoProof, a state-of-the-art auto-active verifier for object-oriented sequential programs with complex functional specifications. AutoProof fully supports advanced object-oriented features and a powerful methodology for framing and class invariants, which make it applicable in practice to idiomatic object-oriented patterns. The paper focuses on describing AutoProof ’s interface, design, and implementation features, and demonstrates AutoProof ’s performance on a rich collection of benchmark problems. The results attest AutoProof ’s competitiveness among tools in its league on cutting-edge functional verification of object-oriented programs.

Keywords

Functional verification Auto-active verification Object-oriented verification Verification benchmarks 

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  • Carlo A. Furia
    • 1
  • Martin Nordio
    • 2
  • Nadia Polikarpova
    • 3
  • Julian Tschannen
    • 2
  1. 1.Chalmers University of TechnologyGothenburgSweden
  2. 2.Chair of Software EngineeringETH ZurichZurichSwitzerland
  3. 3.MIT CSAILCambridgeUSA

Personalised recommendations