Actions for The theory of timed I

Email RIS file
Bookmark
Report an Issue

The theory of timed I/O automata [electronic resource] / Dilsun K. Kaynar [and others].

Published
San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) : Morgan & Claypool, [2011]
Copyright Date
©2011
Edition
2nd ed.
Physical Description
1 electronic text (xiv, 123 pages) : illustrations, digital file
Additional Creators
Kaynar, Dilsun K.
Access Online

Availability

I Want It
I Want It

Finding items...

Series
Restrictions on Access
Abstract freely available; full-text restricted to subscribers or individual document purchasers.
Contents
1. Introduction -- Overview -- Evolution of the TIOA framework -- Related work -- Organization of the book --, 2. Mathematical preliminaries -- Functions and relations -- Sequences -- Partial orders -- A basic graph Lemma --, 3. Describing timed system behavior -- Time -- Static and dynamic types -- Trajectories -- Basic definitions -- Prefix ordering -- Concatenation -- Hybrid sequences -- Basic definitions -- Prefix ordering -- Concatenation -- Restriction --, 4. Timed automata -- Definition of timed automata -- Executions and traces -- Invariants -- Special kinds of timed automata -- Implementation relationships -- Simulation relations -- Forward simulations -- Refinements -- Backward simulations -- History relations -- Prophecy relations --, 5. Operations on timed automata -- Composition -- Definitions and basic results -- Substitutivity results -- Hiding -- Extending timed automata with bounds --, 6. Properties for timed automata -- Properties for hybrid sequences -- Properties for timed automata -- Implementation -- Operations --, 7. Timed I/O automata -- Definition of timed I/O automata -- Executions and traces -- Special kinds of timed I/O automata -- Feasible and I/O feasible TIOAs -- Progressive TIOAs -- Receptive timed I/O automata -- Implementation relationships -- Simulation relations --, 8. Operations on timed I/O automata -- Composition -- Definitions and basic results -- Substitutivity results -- Composition of special kinds of TIOAs -- Hiding --, and 9. Conclusions and future work -- Bibliography -- Authors' biographies -- Index.
Summary
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.
Subject(s)
Other Subject(s)
ISBN
9781608450039 (electronic bk.)
9781608450022 (pbk.)
Note
Part of: Synthesis digital library of engineering and computer science.
Series from website.
Bibliography Note
Includes bibliographical references (pages 105-117) and index.
Other Forms
Also available in print.
Technical Details
Mode of access: World Wide Web.
System requirements: Adobe Acrobat Reader.
Indexed By
Compendex
INSPEC
Google scholar
Google book search
View MARC record | catkey: 7058379