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. Counterexample-Guided Focus
 
conference paper

Counterexample-Guided Focus

Podelski, Andreas
•
Wies, Thomas
2010
Acm Sigplan Notices
37th ACM-SIGPLAN-SIGACT Symposium on Principles of Programming Languages

The automated inference of quantified invariants is considered one of the next challenges in software verification. The question of the right precision-efficiency tradeoff for the corresponding program analyses here boils down to the question of the right treatment of disjunction below and above the universal quantifier. In the closely related setting of shape analysis one uses the focus operator in order to adapt the treatment of disjunction (and thus the efficiency-precision tradeoff) to the individual program statement. One promising research direction is to design parameterized versions of the focus operator which allow the user to fine-tune the focus operator not only to the individual program statements but also to the specific verification task. We carry this research direction one step further. We fine-tune the focus operator to each individual step of the analysis (for a specific verification task). This fine-tuning must be done automatically. Our idea is to use counterexamples for this purpose. We realize this idea in a tool that automatically infers quantified invariants for the verification of a variety of heap-manipulating programs.

  • Details
  • Metrics
Type
conference paper
DOI
10.1145/1706299.1706330
Web of Science ID

WOS:000274028100023

Author(s)
Podelski, Andreas
Wies, Thomas
Date Issued

2010

Published in
Acm Sigplan Notices
Volume

45

Start page

249

End page

260

Subjects

Algorithms

•

Languages

•

Reliability

•

Verification

•

Data Structures

•

Quantified Invariants

•

Predicate Abstraction

•

Abstraction Refinement

•

Shape Analysis

Editorial or Peer reviewed

NON-REVIEWED

Written at

EPFL

EPFL units
LARA  
MTC  
Event nameEvent placeEvent date
37th ACM-SIGPLAN-SIGACT Symposium on Principles of Programming Languages

Madrid, SPAIN

Jan 17-23, 2010

Available on Infoscience
December 16, 2011
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/75763
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