Advanced Search
CS Search Google Search
Subscribers, please login

Published Articles >> Table of Contents >> Abstract

Fifth International Conference on Application of Concurrency to System Design (ACSD'05)   pp. 122-131
Verification of Concurrent Systems with Parametric Delays Using Octahedra

Full Article Text: Download PDF of full textBuy this article

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ACSD.2005.34
Send link to a friend

Abstract
A technique for the verification of concurrent parametric timed systems is presented. In the systems under study, each action has a bounded delay where the bounds are either constants or parameters. Given a safety property, the analysis computes automatically a set of constraints on the parameters sufficient to guarantee the property. The main contribution is an innovative representation of the parametric timed state space based on bit-vectors. Experimental results from the domain of timed circuits show that this representation improves both CPU time and memory usage with respect to another parametric approach, convex polyhedra.
Additional Information

Citation:  Robert Clarisó, Jordi Cortadella, "Verification of Concurrent Systems with Parametric Delays Using Octahedra," acsd, pp. 122-131,  Fifth International Conference on Application of Concurrency to System Design (ACSD'05),  2005

Similar Articles

Abstract Contents
Abstract
Citation




Free access to

  • Abstracts
  • Selected PDFs

Electronic subscribers login to:

  • Access HTML/PDFs of full text articles

Subscription information

Get a Web account

PDFs require Adobe Acrobat Reader.

Peer Review Notice

Give us Feedback