Timing analysis of real-time software : a practical approach to the specification and design of real-time ...

書誌事項

Timing analysis of real-time software : a practical approach to the specification and design of real-time ...

by Leo Motus and Michael G. Rodd

Pergamon, 1994

  • : hard
  • : pbk

大学図書館所蔵 件 / 11

この図書・雑誌をさがす

注記

Includes bibliographical references (p. 199-208) and index

内容説明・目次

巻冊次

: pbk ISBN 9780080420257

内容説明

The authors set out to address fundamental design issues facing engineers when developing the software for real-time computer-based control systems - in which all programs must be safe, reliable, predictable and able to cope with the occurrence of faults. Despite rapid progress in computer technology, the attention of designers is still focused on finding logically correct algorithms to implement the required control. It has, however, become evident that this is insufficient and that attention must be paid to meeting the complex timing interactions which occur between the systems under control and the computers controlling them. This book suggests that the answers lie in the use of understandable, engineering-relevant, mathematically sound tools for expressing and analyzing the complex temporal interactions. Timing Analysis of Real-Time Software is not a designer's handbook; rather it discusses the nature of the problems involved and how they can be handled. The focus is on the use of modelling techniques based on the so-called Quirk-model, initially developed in the United Kingdom and, over the past decade, extensively developed in institutions in the ex-Soviet Union and Europe. This book shows how the techniques can be used to form the basis of a new generation of CASE (computer-assisted software engineering) tools, and examples are given of how these can be used to design embedded systems ranging from digital controllers through to communication protocol handlers. This book should be of interest to senior undergraduates, postgraduates and researchers involved in the design of embedded or real-time software and to all practising software engineers.

目次

Part 1 Characteristics of Real-Time Software: Classes of programs. Embedded systems and real-time systems. Influencing factors. Hierarchy of virtual machines. Characteristics of software for embedded systems. Part 2 Time Concepts in Embedded Software: Understanding real-time. Some pragmatic terms used in software practice. What are "timing properties"? The philosophy of time. Examples of using different time concepts in software. Mixed use of multiple time concepts. Summary. Part 3 A Review of Embedded Software Description Methods: Review strategy. Specification methods and tools based on a bottom-up approach. Specification methods and tools based on a top-down approach. Formalisms in CASE systems. Evolutionary Trends in CASE tools for real-time applications. Summary. Part 4 The Q-Model: Basics for developing a computational model. Formal definition of a process. Formal definition of process interaction. Description of a system in the Q-model. Part 5 Representation of-the Q-Model: The inner-structure of a process. Practical problems of synchronisation and communication. Summary of attributes of processes and channels. Part 6 Describing Systems with the Q-Model - Some Examples: Software for a direct digital controller. The five dining philosophers. Conclusions. Part 7 Analysis of a System Described by the Q-Model: Checking separate elements of a specification. Checking communications between two processes. Checking groups of communication processes. Conclusions. Part 8 A Case Environment based on the Q-Model: Goals of the proposed environment. A software development methodology. Overall structure of the new environment. CONRAD: an embedded software specification environment. Conclusions. Part 9 A Case Study - Specifying a Communications Protocol: The LLC protocol - a brief introduction. The type-3 standard. Specifying LLC with CONRAD. Conclusions. Part 10 Appendices - A Brief Comparison of Petri-Nets and Q-Model: Basic concepts. Some petri-net properties. The Q-model and petri-nets. Part 11 Proof of Propositions - The Q-Model and a First-Order Predicate Calculus: A language for system description (LSD). A calculus for system description (CSD). Process communication in CSD. References. Index.
巻冊次

: hard ISBN 9780080420264

内容説明

The authors set out to address fundamental design issues facing engineers when developing the software for real-time computer-based control systems - in which all programs must be safe, reliable, predictable and able to cope with the occurence of faults. Despite rapid progress in computer technology, the attention of designers is still focused on finding logically correct algorithms to implement the required control. It has, however, become evident that this is insufficient and that attention must be paid to meeting the complex timing interactions which occur between the systems under control and the computers controlling them. This book suggests that the answers lie in the use of understandable, engineering-relevant, mathematically sound tools for expressing and analysing the complex temporal interactions. Timing Analysis of Real-Time Software is not a designer's handbook; rather it discusses the nature of the problems involved and how they can be handled. The focus is on the use of modelling techniques based on the so-called Quirk-model, initially developed in the United Kingdom and, over the past decade, extensively developed in institutions in the ex-Soviet Union and Europe. This book shows how the techniques can be used to form the basis of a new generation of CASE (computer assisted software engineering) tools, and examples are given of how these can be used to design embedded systems ranging from digital controllers through to communication protocol handlers.

目次

Acknowledgements. Preface. Characteristics of Real-Time Software. Time Concepts in Embedded Software. A Review of Embedded Software Description Methods. The Q-Model. Representation of the Q-Model. Describing Systems with the Q-Model: Some Examples. Analysis of a System Described by the Q-Model. A Case Environment based on the Q-Model. A Case Study: Specifying a Communications Protocol. Appendices: A Brief Comparison of Petri-Nets and Q-Model. Proof of Propositions. The Q-Model and a First-Order Predicate Calculus. References. Index.

「Nielsen BookData」 より

詳細情報

  • NII書誌ID(NCID)
    BA25461969
  • ISBN
    • 0080420265
    • 0080420257
  • LCCN
    94028551
  • 出版国コード
    uk
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    Oxford, U.K. ; Tokyo
  • ページ数/冊数
    xiii, 212 p.
  • 大きさ
    26 cm
  • 分類
  • 件名
ページトップへ