Generating path conditions for timed systems

Saddek Bensalem, Doron Peled, Hongyang Qu, Stavros Tripakis

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

We provide an automatic method for calculating the path condition for programs with real time constraints. This method can be used for the semiautomatic verification of a unit of code in isolation, i.e., without providing the exact values of parameters with which it is called. Our method can also be used for the automatic generation of test cases for unit testing. The current generalization of the calculation of path condition for the timed case turns out to be quite tricky, since not only the selected path contributes to the path condition, but also the timing constraints of alternative choices in the code.

Original languageEnglish
Title of host publicationIntegrated Formal Methods - 5th International Conference, IFM 2005, Proceedings
Pages5-19
Number of pages15
DOIs
StatePublished - 2005
Externally publishedYes
Event5th International Conference on Integrated Formal Methods, IFM 2005 - Eindhoven, Netherlands
Duration: 29 Nov 20052 Dec 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3771 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference5th International Conference on Integrated Formal Methods, IFM 2005
Country/TerritoryNetherlands
CityEindhoven
Period29/11/052/12/05

Fingerprint

Dive into the research topics of 'Generating path conditions for timed systems'. Together they form a unique fingerprint.

Cite this