Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. A Verification Toolkit for Numerical Transition Systems
 
Loading...
Thumbnail Image
conference paper

A Verification Toolkit for Numerical Transition Systems

Hojjat, Hossein  
•
Konecny, Filip
•
Garnier, Florent
Show more
2012
FM 2012: Formal Methods
18th International Symposium on Formal Methods

This paper presents a publicly available toolkit and a benchmark suite for rigorous verification of Integer Numerical Transition Systems (INTS), which can be viewed as control-flow graphs whose edges are annotated by Presburger arithmetic formulas. We present FLATA and ELDARICA, two verification tools for INTS. The FLATA system is based on precise acceleration of the transition relation, while the ELDARICA system is based on predicate abstraction with interpolation-based counterexample-driven refinement. The ELDARICA verifier uses the PRINCESS theorem prover as a sound and complete interpolating prover for Presburger arithmetic. Both systems can solve several examples for which previous approaches failed, and present a useful baseline for verifying integer programs. The infrastructure is a starting point for rigorous benchmarking, competitions, and standardized communication between tools.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-642-32759-9_21
Author(s)
Hojjat, Hossein  
•
Konecny, Filip
•
Garnier, Florent
•
Iosif, Radu  
•
Kuncak, Viktor  
•
Rummer, Philipp
Date Issued

2012

Published in
FM 2012: Formal Methods
Start page

247

End page

251

Subjects

Predicate Abstraction

•

Interpolation

•

Numerical transition system

•

Acceleration

•

Software model checking

Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LARA  
Event nameEvent placeEvent date
18th International Symposium on Formal Methods

Paris, France

August 27-31, 2012

Available on Infoscience
August 15, 2012
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/84605
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés