… classical” timedautomaton with … updatabletimedautomaton using only deterministic updates is strongly bisimilar to a classical timedautomaton and that any updatabletimedautomaton …
P Bouyer - Formal Methods in System Design, 2004 - Springer
… decidable updatabletimedautomata, that is updatabletimedautomata that belong to some decidable class Aut(C, U). We will associate with each decidable updatabletimedautomaton …
P Bouyer, C Dufourd, E Fleury, A Petit - … , CAV 2000, Chicago, IL, USA, July …, 2000 - Springer
… 4 Undecidable Classes of UpdatableTimedAutomata In this section we exhibit some important classes of updatabletimedautomata which are undecidable. All the proofs are …
… have concentrated on this subclass of timedautomata with only resets [5, 23, 27]. Recently, we have presented a zone based algorithm for updatabletimedautomata [16]. Due to the …
G Li, Y Wen, S Yuen - Science China Information Sciences, 2017 - Springer
… subclasses of updatabletimedautomata. Furthermore, the decidable model is also useful for soft real-time systems verification and modelling, since the singleton updatable clock can …
Y Wen, G Li, S Yuen - Structured Object-Oriented Formal Language and …, 2016 - Springer
… updatable clock (UTA1s) with diagonal-free time … of updatabletimedautomata. The model can be effectively used into soft real-time system modelling and analysis, where the updatable …
P Krčál, W Yi - International Conference on Tools and Algorithms for …, 2004 - Springer
… time tasks whose best and worst execution times, and deadlines are known. We use timed automata … In [FMPY03] tasks can update data variables shared between them and the control …
… , decision problems, and variants of timedautomata. The other objective of this … of timed automata in practice. To achieve the second aim, this article presents a survey on timedautomata…
… In this paper, we have identified a decidable class of updatableautomata, which is precisely what we need to solve scheduling problems without assuming that preemptions occur only …