Proceedings of the 2007 Conference on Specification and Verification of Component-Based Systems 6th Joint Meeting of the Europe 2007
DOI: 10.1145/1292316.1292324
|View full text |Cite
|
Sign up to set email alerts
|

On timed components and their abstraction

Abstract: We develop a new technique for generating small-complexity abstractions of timed automata that provide an approximation of their timed input-output behavior. This abstraction is obtained by first augmenting the automaton with additional input clocks, computing the "reachable" timed automaton that corresponds to the augmented model and finally "hiding" the internal variables and clocks of the system. As a result we obtain a timed automaton that does not allow any qualitative behavior which is infeasible due to … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
3
0

Year Published

2009
2009
2021
2021

Publication Types

Select...
4
1
1

Relationship

1
5

Authors

Journals

citations
Cited by 7 publications
(3 citation statements)
references
References 12 publications
0
3
0
Order By: Relevance
“…Thereby, the visible interactions and their causal order are identified from the choreography specification for each role. Following the approaches of Neumann et al [8] and Salah et al [155], the interface description abstracts from local interaction activities that are not visible or could be hidden to the outside of the collaboration. The interface description comprises: First, the causal order of interactions defined by the control flow of the choreography specification, e. g., the message x is send before message y.…”
Section: Collaboration Role Interfacesmentioning
confidence: 99%
“…Thereby, the visible interactions and their causal order are identified from the choreography specification for each role. Following the approaches of Neumann et al [8] and Salah et al [155], the interface description abstracts from local interaction activities that are not visible or could be hidden to the outside of the collaboration. The interface description comprises: First, the causal order of interactions defined by the control flow of the choreography specification, e. g., the message x is send before message y.…”
Section: Collaboration Role Interfacesmentioning
confidence: 99%
“…Stevens, R.B. Salah and M. Bogza [19][20][21]. Please bear in mind that the method presented is not confined only to acyclic combinational circuits, as proven by M. Riedel [22].…”
Section: Introductionmentioning
confidence: 99%
“…To do that we need to restrict the number of components in M to the capabilities of existing verification tools (5-20 components) and treat larger systems in a divide-and-conquer fashion by decomposing them into smaller chunks, applying the abstraction technique and composing the resulting abstract models. Before diving into the formal details of the chain of transformations leading from M to M let us illustrate informally the nature of the abstraction via an example (see also [8]). …”
Section: Introductionmentioning
confidence: 99%