Skip to main navigation Skip to search Skip to main content

Enhanced distributed behavioral cartography of parametric timed automata

  • Université Paris 13

Research output: Contribution to Book/Report types › Book Chapter › peer-review

4 Citations (Scopus)

Abstract

Parametric timed automata (PTA) allow the specification and verification of timed systems incompletely specified, or subject to future changes. The behavioral cartography splits the parameter space of PTA in tiles in which the discrete behavior is uniform. Applications include the optimization of timing constants, and the measure of the system robustness w.r.t. the untimed language. Here, we present enhanced distributed algorithms to compute the cartography efficiently. Experimental results show that our new algorithms significantly outperform previous distribution techniques.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages319-335
Number of pages17
DOIs
Publication statusPublished - 2015
Externally publishedYes

Publication series

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

Fingerprint

Dive into the research topics of 'Enhanced distributed behavioral cartography of parametric timed automata'. These topics are generated from the title and abstract of the publication. Together, they form a unique fingerprint.

Cite this