2009
DOI: 10.3182/20090603-3-ru-2001.0063
|View full text |Cite
|
Sign up to set email alerts
|

Finding the bounds of response time of networked automation systems by iterative proofs

Abstract: Response time of modern automation systems is not constant but is featured by a distribution of values; finding the upper and lower bounds of this distribution is a crucial issue when designing critical systems. This paper shows how to obtain these bounds by proving timed properties on a formal model of the system, in the form of communicating timed automata. In this approach, bounds are obtained by iterative proofs of properties which are expressed by means of a parametric observer. Comparison of analysis res… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4

Citation Types

0
4
0

Year Published

2011
2011
2020
2020

Publication Types

Select...
3
3

Relationship

0
6

Authors

Journals

citations
Cited by 8 publications
(4 citation statements)
references
References 15 publications
0
4
0
Order By: Relevance
“…to test specific scenarios against exhaustive verification offered by model checking. The model-checking methods proposed in [7] and [8] lack the support of modelling framework and therefore, are restricted to specific architecture or scenarios. Vogel-Heuser et al [9] presented a component oriented modelling approach that captures the timing requirements and specifications to verify response time in NAS.…”
Section: Introductionmentioning
confidence: 99%
“…to test specific scenarios against exhaustive verification offered by model checking. The model-checking methods proposed in [7] and [8] lack the support of modelling framework and therefore, are restricted to specific architecture or scenarios. Vogel-Heuser et al [9] presented a component oriented modelling approach that captures the timing requirements and specifications to verify response time in NAS.…”
Section: Introductionmentioning
confidence: 99%
“…So, the evaluation of its time performances like the response time is complex and the investigations that deal with this problem are rare. The existing methods are often studies of particular systems based on model checking (Greifeneder and Frey, 2007;Witsch et al, 2006;Ruel et al, 2009) that suffers from the classical state explosion problem. Another method is based on high level colored Petri nets simulation (Marsal et al, 2006;Zaitsev, 2004).…”
Section: Introductionmentioning
confidence: 99%
“…It should be also emphasized that this work constitutes a prerequisite for the evaluation of the time performances of the operational architecture. The results obtained in this field by using simulation techniques ( [3], [4], [5]), formal verification [6], or algebraic approaches [7], assume indeed that the processing times of the controllers are known, which of course requires that all functions have been previously assigned.…”
Section: Introductionmentioning
confidence: 99%