The Expressive Power of Clocks
نویسندگان
چکیده
We investigate the expressive power of timing restrictions on labeled transition systems. In particular, we show how constraints on clock variables together with a uniform liveness condition| the divergence of time|can express B uchi, Muller, Streett, Rabin, and weak and strong fairness conditions on a given labeled transition system. We then consider the e ect, on both timed and time-abstract expressiveness, of varying the following parameters: time domain (discrete or dense), number of clocks, number of states, and size of constants used in timing restrictions.
منابع مشابه
Timed Automata with Periodic Clock Constraints
The traditional constraints on the clocks of a timed automaton are based on real intervals, e. g., the value of a clock belongs to the interval (0; 1). Here, we introduce a new set of constraints, which we call \periodic", and which are based on regularly repeated real intervals, e. g., the value modulo 2 of a clock belongs to the interval (0; 1) which means that it belongs to (0; 1) or (2; 3) ...
متن کاملInterrupt Timed Automata with Auxiliary Clocks and Parameters
Interrupt Timed Automata (ITA) are an expressive timed model, introduced to take into account interruptions according to levels. Due to this feature, this formalism is incomparable with Timed Automata. However several decidability results related to reachability and model checking have been obtained. We add auxiliary clocks to ITA, thereby extending its expressive power while preserving decidab...
متن کاملBusiness Process Modeling using Petri Nets with Clocks
Petri Nets are tools for the analysis and design of concurrent systems. There is a formal theory, which supports Petri Nets. We propose Petri Nets with Clocks which has a high expressive power in the concurrent and asynchronous process modeling and gives the possibility to model real time systems. The Petri Nets with Clocks are useful to model systems with temporal requirements via specificatio...
متن کاملDeterministic Timed Finite State Machines: Equivalence Checking and Expressive Power
There has been a growing interest in defining models of automata enriched with time. For instance, timed automata were introduced as automata extended with clocks. In this paper, we study models of timed finite state machines (TFSMs), i.e., FSMs enriched with time, which accept timed input words and generate timed output words. Here we discuss some models of TFSMs with a single clock: TFSMs wit...
متن کاملDevelopment of visual-motor perception in pupils with expressive writing disorder and pupils without expressive writing disorder: a comparative statistical analysis
Background: Learning disability is one of the most noticed subjects for behavioral specialists. Most of the learning difficulties are caused by senso-motor development and neurological organization. The main purpose of the present research is to examine the role of delayed perceptual-motor development and brain damage in origination of expressive writing disorder (EWD). Methods: The studi...
متن کامل