2015
DOI: 10.1007/978-3-319-17524-9_5
|View full text |Cite
|
Sign up to set email alerts
|

Reachability Preservation Based Parameter Synthesis for Timed Automata

Abstract: The synthesis of timing parameters consists in deriving conditions on the timing constants of a concurrent system such that it meets its specification. Parametric timed automata are a powerful formalism for parameter synthesis, although most problems are undecidable. We first address here the following reachability preservation problem: given a reference parameter valuation and a (bad) control state, do there exist other parameter valuations that reach this control state iff the reference parameter valuation d… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
8
0

Year Published

2015
2015
2021
2021

Publication Types

Select...
5

Relationship

2
3

Authors

Journals

citations
Cited by 8 publications
(8 citation statements)
references
References 18 publications
0
8
0
Order By: Relevance
“…, e n , l n be a finite path of A, and D Ă Ψ pΔq, I Ă Ψ pIq be guard and invariant constraint sets. If the MILP constructed from A, π, D and I as defined in (12) is feasible, then l n is reachable on A ăD,I,rą with r as defined in (13).…”
Section: Synthesis Of Relaxation Parametersmentioning
confidence: 99%
“…, e n , l n be a finite path of A, and D Ă Ψ pΔq, I Ă Ψ pIq be guard and invariant constraint sets. If the MILP constructed from A, π, D and I as defined in (12) is feasible, then l n is reachable on A ăD,I,rą with r as defined in (13).…”
Section: Synthesis Of Relaxation Parametersmentioning
confidence: 99%
“…Let us briefly recall the parametric reachability preservation algorithm PRP [7]. Given a set of locations L , PRP(A, v, L ) synthesizes a dense (convex) constraint K containing at least v and such that, for all v ∈ K, v (A) preserves the reachability of L in v(A).…”
Section: Parametric Reachability Preservationmentioning
confidence: 99%
“…Lemma 1 (Soundness of PRP [7]). Let A be a PTA, v a parameter valuation, and L a subset of locations.…”
Section: Parametric Reachability Preservationmentioning
confidence: 99%
See 2 more Smart Citations