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. ABC: Algebraic Bound Computation for Loops
 
conference paper

ABC: Algebraic Bound Computation for Loops

Blanc, Régis William  
•
Henzinger, Thomas A.  
•
Hottelier, Thibaud
Show more
Clarke, Edmund M.
•
Voronkov, Andrei
2010
Logic for Programming, Artificial Intelligence, and Reasoning
16th International Conference on Logic for Programming, Artificial Intelligence and Reasoning

We present ABC, a software tool for automatically computing symbolic upper bounds on the number of iterations of nested program loops. The system combines static analysis of programs with symbolic summation techniques to derive loop invariant relations between program variables. Iteration bounds are obtained from the inferred invariants, by replacing variables with bounds on their greatest values. We have successfully applied ABC to a large number of examples. The derived symbolic bounds express non-trivial polynomial relations over loop variables. We also report on results to automatically infer symbolic expressions over harmonic numbers as upper bounds on loop iteration counts.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

LPAR09_Kovacs.pdf

Type

Preprint

Version

http://purl.org/coar/version/c_71e4c1898caa6e32

Access type

openaccess

Size

200.87 KB

Format

Adobe PDF

Checksum (MD5)

ad19d9870a6bd7adf8f9cee6d12f2a28

Loading...
Thumbnail Image
Name

slides.pdf

Access type

openaccess

Size

417.29 KB

Format

Adobe PDF

Checksum (MD5)

a0686eb51595f224ad36c1a14e434482

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