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. Runtime Checking for Program Verification
 
conference paper

Runtime Checking for Program Verification

Zee, Karen
•
Taylor, Michael
•
Rinard, Martin
2007
Revise Selected Papers of the 7th International Workshop on Runtime Verification
Runtime Verification

The process of verifying that a program conforms to its specification is often hampered by errors in both the program and the specification. A runtime checker that can evaluate formal specifications can be useful for quickly identifying such errors. This paper describes our preliminary experience with incorporating run-time checking into the Jahob verification system and discusses some lessons we learned in this process. One of the challenges in building a runtime checker for a program verification system is that the language of invariants and assertions is designed for simplicity of semantics and tractability of proofs, and not for run-time checking. Some of the more challenging constructs include existential and universal quantification, set comprehension, specification variables, and formulas that refer to past program states. In this paper, we describe how we handle these constructs in our runtime checker, and describe directions for future work.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-540-77395-5_17
Author(s)
Zee, Karen
Taylor, Michael
Rinard, Martin
Date Issued

2007

Publisher

Springer

Published in
Revise Selected Papers of the 7th International Workshop on Runtime Verification
Series title/Series vol.

LNCS; 4839

Start page

202

End page

213

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
LARA  
Event nameEvent placeEvent date
Runtime Verification

Vancover, Canada

March 13, 2007

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