Abstract
A hybrid timer system with different timer rates and idling timer feature operating in dense time is modeled as an event-driven nondeterministic automaton and it is shown that the system is weak bisimulation equivalent to a finite state nondeterministic automaton. Our original model is an event driven infinite state automaton as in Dill (1989) and an explicit representation for the bisimulation equivalent finite state automaton whose state set consists of an index set of active timers andn pairs of bounded nonnegative integers or the symbol +∞ is derived wheren is the number of clocks. The reduced model is simpler than Dill's difference bound matrix model—and similar to the model used in Alur et al. (1990)—for the finite system automaton since all difference inequalities are represented by a single order vector of integers.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Discrete Event Dynamic Systems: Theory and Applications
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
