0
Your cart

Your cart is empty

Browse All Departments
  • All Departments
Price
  • R1,000 - R2,500 (1)
  • -
Status
Brand

Showing 1 - 1 of 1 matches in All Departments

The Theory of Timed I/O Automata, Second Edition (Paperback): Dilsun Kaynar, Nancy Lynch, Roberto Segala, Frits Vaandrager The Theory of Timed I/O Automata, Second Edition (Paperback)
Dilsun Kaynar, Nancy Lynch, Roberto Segala, Frits Vaandrager
R1,027 Discovery Miles 10 270 Ships in 10 - 15 working days

This monograph presents the Timed Input/Output Automaton (TIOA) modeling framework, a basic mathematical framework to support description and analysis of timed (computing) systems. Timed systems are systems in which desirable correctness or performance properties of the system depend on the timing of events, not just on the order of their occurrence. Timed systems are employed in a wide range of domains including communications, embedded systems, real-time operating systems, and automated control. Many applications involving timed systems have strong safety, reliability, and predictability requirements, which make it important to have methods for systematic design of systems and rigorous analysis of timing-dependent behavior. The TIOA framework also supports description and analysis of timed distributed algorithms -- distributed algorithms whose correctness and performance depend on the relative speeds of processors, accuracy of local clocks, or communication delay bounds. Such algorithms arise, for example, in traditional and wireless communications, networks of mobile devices, and shared-memory multiprocessors. The need to prove rigorous theoretical results about timed distributed algorithms makes it important to have a suitable mathematical foundation. An important feature of the TIOA framework is its support for decomposing timed system descriptions. In particular, the framework includes a notion of external behavior for a timed I/O automaton, which captures its discrete interactions with its environment. The framework also defines what it means for one TIOA to implement another, based on an inclusion relationship between their external behavior sets, and defines notions of simulations, which provide sufficient conditions for demonstrating implementation relationships. The framework includes a composition operation for TIOAs, which respects external behavior, and a notion of receptiveness, which implies that a TIOA does not block the passage of time. The TIOA framework also defines the notion of a property and what it means for a property to be a safety or a liveness property. It includes results that capture common proof methods for showing that automata satisfy properties. Table of Contents: Introduction / Mathematical Preliminaries / Describing Timed System Behavior / Timed Automata / Operations on Timed Automata / Properties for Timed Automata / Timed I/O Automata / Operations on Timed I/O Automata / Conclusions and Future Work

Free Delivery
Pinterest Twitter Facebook Google+
You may like...
Caran Dache Neocolor Ii Artists…
R76 Discovery Miles 760
Madam & Eve: Family Meeting
Stephen Francis Paperback R220 R172 Discovery Miles 1 720
Caran Dache Neocolor Ii Artists…
R76 Discovery Miles 760
Retrieving the Radical Tillich - His…
Russell Re Manning Hardcover R1,476 Discovery Miles 14 760
The Scientific Counter-Revolution - The…
Michael John Gorman Hardcover R3,389 Discovery Miles 33 890
A Social History of the Ise Shrines…
Mark Teeuwen, John Breen Hardcover R4,377 Discovery Miles 43 770
Creeds, Councils and Controversies…
J. Stevenson, W.H.C. Frend Paperback R1,175 Discovery Miles 11 750
Caran Dache Neocolor Ii Artists…
R76 Discovery Miles 760
An Introduction to the History of…
George Herring Hardcover R2,252 Discovery Miles 22 520
Treeline Retractable Wax Crayons - 14…
R556 Discovery Miles 5 560

 

Partners