Real-Time Systems: Scheduling, Analysis, and Verification / Edition 1

Hardcover (Print)
Buy New
Buy New from BN.com
$148.47
Used and New from Other Sellers
Used and New from Other Sellers
from $63.60
Usually ships in 1-2 business days
(Save 63%)
Other sellers (Hardcover)
  • All (13) from $63.60   
  • New (6) from $111.45   
  • Used (7) from $63.60   

Overview

The first book to provide a comprehensive overview of the subject rather than a collection of papers.

  • The author is a recognized authority in the field as well as an outstanding teacher lauded for his ability to convey these concepts clearly to many different audiences.
  • A handy reference for practitioners in the field.
Read More Show Less

Editorial Reviews

From the Publisher
"The author provides a substantial, up-to-date overview of the verification and validation process…" (Computer Magazine, November 2004)

"The unifying discussion on the formal analysis and verification methods are especially valuable and enlightening, both for graduate students and researchers." (International Journal of General Systems, December 2003)

From The Critics
This textbook introduces several approaches to the formal analysis and verification of real-time systems. Cheng (University of Houston) describes model checking of finite state system, visual formalism with statecharts, real-time logic, the Modechart specification, verification using time automata, and timed Petri nets. The final three chapters deal with rule-based expert systems. Annotation c. Book News, Inc., Portland, OR
Read More Show Less

Product Details

  • ISBN-13: 9780471184065
  • Publisher: Wiley
  • Publication date: 8/12/2002
  • Edition description: New Edition
  • Edition number: 1
  • Pages: 552
  • Product dimensions: 6.52 (w) x 9.47 (h) x 1.70 (d)

Meet the Author

ALBERT M. K. CHENG, PhD, received his doctorate in computer science from the University of Texas at Austin, where he held a GTE Foundation Doctoral Fellowship. He is currently an associate professor in the department of computer science at the University of Houston, where he is the founding director of the Real-Time Systems Laboratory. He is the author and coauthor of over sixty refereed publications, and has received numerous awards, including the NSF Career award. He has served as a technical consultant for several organizations, including IBM, and has served on the program committees of many conferences.

Read More Show Less

Read an Excerpt

Click to read or download

Read More Show Less

Table of Contents

PREFACE.

LIST OF FIGURES.

1 INTRODUCTION.

1.1 What Is Time?

1.2 Simulation.

1.3 Testing.

1.4 Verification.

1.5 Run-Time Monitoring.

1.6 Useful Resources.

2 ANALYSIS AND VERIFICATION OF NON-REAL-TIME SYSTEMS.

2.1 Symbolic Logic.

2.2 Automata and Languages.

2.3 Historical Perspective and Related Work.

2.4 Summary.

Exercises.

3 REAL-TIME SCHEDULING AND SCHEDULABILITY ANALYSIS.

3.1 Determining Computation Time.

3.2 Uniprocessor Scheduling.

3.3 Multiprocessor Scheduling.

3.4 Available Scheduling Tools.

3.5 Available Real-Time Operating Systems.

3.6 Historical Perspective and Related Work.

3.7 Summary.

Exercises.

4 MODEL CHECKING OF FINITE-STATE SYSTEMS.

4.1 System Specification.

4.2 Clarke-Emerson-Sistla Model Checker.

4.3 Extensions to CTL.

4.4 Applications.

4.5 Complete CTL Model Checker in C.

4.6 Symbolic Model Checking.

4.7 Real-Time CTL.

4.8 Available Tools.

4.9 Historical Perspective and Related Work.

4.10 Summary.

Exercises.

5 VISUAL FORMALISM, STATECHARTS, AND STATEMATE.

5.1 Statecharts.

5.2 Activity-Charts.

5.3 Module-Charts.

5.4 STATEMATE.

5.5 Available Tools.

5.6 Historical Perspective and Related Work.

5.7 Summary.

Exercises.

6 REAL-TIME LOGIC, GRAPH-THEORETIC ANALYSIS, AND MODECHART.

6.1 Specification and Safety Assertions.

6.2 Event-Action Model.

6.3 Real-Time Logic.

6.4 Restricted RTL Formulas.

6.5 Checking for Unsatisfiability.

6.6 Efficient Unsatisfiability Check.

6.7 Industrial Example: NASA X-38 Crew Return Vehicle.

6.8 Modechart Specification Language.

6.9 Verifying Timing Properties of Modechart Specifications.

6.10 Available Tools.

6.11 Historical Perspective and Related Work.

6.12 Summary.

Exercises.

7 VERIFICATION USING TIMED AUTOMATA.

7.1 Lynch-Vaandrager Automata-Theoretic Approach.

7.2 Alur-Dill Automata-Theoretic Approach.

7.3 Alur-Dill Region Automaton and Verification.

7.4 Available Tools.

7.5 Historical Perspective and Related Work.

7.6 Summary.

Exercises.

8 TIMED PETRI NETS.

8.1 Untimed Petri Nets.

8.2 Petri Nets with Time Extensions.

8.3 Time ER Nets.

8.4 Properties of High-Level Petri Nets.

8.5 Berthomieu-Diaz Analysis Algorithm for TPNs.

8.6 Milano Group's Approach to HLTPN Analysis.

8.7 Practicality: Available Tools.

8.8 Historical Perspective and Related Work.

8.9 Summary.

Exercises.

9 PROCESS ALGEBRA.

9.1 Untimed Process Algebras.

9.2 Milner's Calculus of Communicating Systems.

9.3 Timed Process Algebras.

9.4 Algebra of Communicating Shared Resources.

9.5 Analysis and Verification.

9.6 Relationships to Other Approaches.

9.7 Available Tools.

9.8 Historical Perspective and Related Work.

9.9 Summary.

Exercises.

10 DESIGN AND ANALYSIS OF PROPOSITIONAL-LOGIC RULE-BASED SYSTEMS.

10.1 Real-Time Decision Systems.

10.2 Real-Time Expert Systems.

10.3 Propositional-Logic Rule-Based Programs: the EQL Language.

10.4 State-Space Representation.

10.5 Computer-Aided Design Tools.

10.6 The Analysis Problem.

10.7 Industrial Example: Analysis of the Cryogenic Hydrogen Pressure Malfunction Procedure of the Space Shuttle Vehicle Pressure Control System.

10.8 The Synthesis Problem.

10.9 Specifying Termination Conditions in Estella.

10.10 Two Industrial Examples.

10.11 The Estella-General Analysis Tool.

10.12 Quantitative Timing Analysis Algorithms.

10.13 Historical Perspective and Related Work.

10.14 Summary.

Exercises.

11 TIMING ANALYSIS OF PREDICATE-LOGIC RULE-BASED SYSTEMS.

11.1 The OPS5 Language.

11.2 Cheng-Tsai Timing Analysis Methodology.

11.3 Cheng-Chen Timing Analysis Methodology.

11.4 Historical Perspective and Related Work.

11.5 Summary.

Exercises.

12 OPTIMIZATION OF RULE-BASED SYSTEMS.

12.1 Introduction.

12.2 Background.

12.3 Basic Definitions.

12.4 Optimization Algorithm.

12.5 Experimental Evaluation.

12.6 Comments on Optimization Methods.

12.7 Historical Perspective and Related Work.

12.8 Summary.

Exercises.

BIBLIOGRAPHY.

INDEX.

Read More Show Less

Customer Reviews

Be the first to write a review
( 0 )
Rating Distribution

5 Star

(0)

4 Star

(0)

3 Star

(0)

2 Star

(0)

1 Star

(0)

Your Rating:

Your Name: Create a Pen Name or

Barnes & Noble.com Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & Noble.com that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & Noble.com does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at BN.com or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation

Reminder:

  • - By submitting a review, you grant to Barnes & Noble.com and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Noble.com Terms of Use.
  • - Barnes & Noble.com reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & Noble.com also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on BN.com. It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

 
Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously
Sort by: Showing 1 Customer Reviews
  • Anonymous

    Posted January 5, 2004

    A great book for learning about real-time systems.

    This book does a good job of teaching the fundamentals of real-time systems, including what a real-time system is, where they are used, etc. It quickly gets you to understanding different scheduling algorithms (like the rate-monotonic scheduler VxWorks uses), their benefits, and being able to determine if the hardware can keep up with the timing requirements. The book contains a lot of interesting examples, starting slow with air conditioning/heating unit examples, to smart traffic lights, and on to more complicated ones such as NASA's Mars Odyssey, NASA's X-38 crew return vehicle avionics, and the Space Shuttle Orbital Maneuvernig and Reaction Control Systems. The author does a good job of explaining complicated concepts.

    Was this review helpful? Yes  No   Report this review
Sort by: Showing 1 Customer Reviews

If you find inappropriate content, please report it to Barnes & Noble
Why is this product inappropriate?
Comments (optional)