A Formal Approach for the Design of Real-Time Distributed Systems

A Formal Approach for the Design of Real-Time Distributed Systems
Author:
Publisher:
Total Pages: 8
Release: 1998
Genre:
ISBN:

Real-time distributed systems are the backbone of the U.S. Air Force computational infrastructure. The inherent complexity of these systems and their mission-critical nature present a difficult engineering challenge at every point in the lifecycle. This research is to lay a foundation for a systematic engineering methodology. In particular, our effort consists of two inter-related aspects. The first is to develop a scalable and flexible model and techniques for representing and analyzing distributed real-time architectures; and the second is to extend our previous work in automatic (correctness-preserving) transformations. The first part will proceed by integrating aspects of Petri net theory with a generalized object model to obtain a coherent formal approach to architectural representation. The second attacks the problems of scalability and excessive manual labor in the use of formal methods. In this final report, we summarize the results and accomplishments of our research based on the above two aspects of this effort.

Time and Probability in Formal Design of Distributed Systems

Time and Probability in Formal Design of Distributed Systems
Author: Hans A. Hansson
Publisher: Elsevier Publishing Company
Total Pages: 340
Release: 1994
Genre: Electronic data processing
ISBN:

Due to the current economic climate, many, if not all, industries depend upon computer systems for their product, design and manufacturing processes and for routine business functions. Although the use of such systems brings many advantages, the consequences of failure (including physical failure of computer systems, software design faults and human error) can involve both loss of life and environmental damage. safeguards and subsequent accountability. Research funds are accordingly being generated by governments and leading industries, affording the development of safety-critical systems by multi-disciplinary teams of mechanical, structural, electronic and software engineers and, where appropriate, psychologists, sociologists and economists. A new book series Real-Time Safety Critical Systems has been launched as a forum to enable all relevant researchers and developers (from industry and academia world-wide) to report their findings in the field. This publication is the first in the series and concentrates on presenting a framework for specification and analysis of real-time and reliability in distributed systems. The framework consists of a language for modelling the behaviour of distributed systems, a logic for formulating system properties, and an algorithm for verifying that descriptions in the language satisfy formulas expressed in the logic. is also accessible to readers with only a basic knowledge of formal modelling. Indeed, as Willem-Paul de Roever says in his introduction to the publication, it ... constitutes an indispensable link in the education of our next generation of researchers ... [and] ... gives a clear and scientifically responsible description how real-time and probability can be added to process algebra, how to extend Emerson and Clarke's branching time temporal logic to these new features, and how to verify the properties thus expressed by an appropriate tool

Designing Reliable Distributed Systems

Designing Reliable Distributed Systems
Author: Peter Csaba Ölveczky
Publisher: Springer
Total Pages: 326
Release: 2018-02-12
Genre: Computers
ISBN: 1447166876

This classroom-tested textbook provides an accessible introduction to the design, formal modeling, and analysis of distributed computer systems. The book uses Maude, a rewriting logic-based language and simulation and model checking tool, which offers a simple and intuitive modeling formalism that is suitable for modeling distributed systems in an attractive object-oriented and functional programming style. Topics and features: introduces classical algebraic specification and term rewriting theory, including reasoning about termination, confluence, and equational properties; covers object-oriented modeling of distributed systems using rewriting logic, as well as temporal logic to specify requirements that a system should satisfy; provides a range of examples and case studies from different domains, to help the reader to develop an intuitive understanding of distributed systems and their design challenges; examples include classic distributed systems such as transport protocols, cryptographic protocols, and distributed transactions, leader election, and mutual execution algorithms; contains a wealth of exercises, including larger exercises suitable for course projects, and supplies executable code and supplementary material at an associated website. This self-contained textbook is designed to support undergraduate courses on formal methods and distributed systems, and will prove invaluable to any student seeking a reader-friendly introduction to formal specification, logics and inference systems, and automated model checking techniques.

Distributed Real-Time Systems

Distributed Real-Time Systems
Author: K. Erciyes
Publisher: Springer
Total Pages: 341
Release: 2019-07-23
Genre: Computers
ISBN: 3030225704

This classroom-tested textbook describes the design and implementation of software for distributed real-time systems, using a bottom-up approach. The text addresses common challenges faced in software projects involving real-time systems, and presents a novel method for simply and effectively performing all of the software engineering steps. Each chapter opens with a discussion of the core concepts, together with a review of the relevant methods and available software. This is then followed with a description of the implementation of the concepts in a sample kernel, complete with executable code. Topics and features: introduces the fundamentals of real-time systems, including real-time architecture and distributed real-time systems; presents a focus on the real-time operating system, covering the concepts of task, memory, and input/output management; provides a detailed step-by-step construction of a real-time operating system kernel, which is then used to test various higher level implementations; describes periodic and aperiodic scheduling, resource management, and distributed scheduling; reviews the process of application design from high-level design methods to low-level details of design and implementation; surveys real-time programming languages and fault tolerance techniques; includes end-of-chapter review questions, extensive C code, numerous examples, and a case study implementing the methods in real-world applications; supplies additional material at an associated website. Requiring only a basic background in computer architecture and operating systems, this practically-oriented work is an invaluable study aid for senior undergraduate and graduate-level students of electrical and computer engineering, and computer science. The text will also serve as a useful general reference for researchers interested in real-time systems.

Distributed Systems

Distributed Systems
Author: Albert Fleischmann
Publisher: Springer
Total Pages: 1010
Release: 1994
Genre: Computer programs
ISBN:

An introduction to software engineering for distributed systems. Concepts which are essential for the development of distributed programs are described in detail. The book shows how software engineering methods for both non-distributed and distributed programs can be combined in order to take advantage of both methods. This approach makes it easier to design and implement distributed software systems.

Real-Time Simulation Technologies: Principles, Methodologies, and Applications

Real-Time Simulation Technologies: Principles, Methodologies, and Applications
Author: Katalin Popovici
Publisher: CRC Press
Total Pages: 663
Release: 2017-12-19
Genre: Technology & Engineering
ISBN: 1351833391

Real-Time Simulation Technologies: Principles, Methodologies, and Applications is an edited compilation of work that explores fundamental concepts and basic techniques of real-time simulation for complex and diverse systems across a broad spectrum. Useful for both new entrants and experienced experts in the field, this book integrates coverage of detailed theory, acclaimed methodological approaches, entrenched technologies, and high-value applications of real-time simulation—all from the unique perspectives of renowned international contributors. Because it offers an accurate and otherwise unattainable assessment of how a system will behave over a particular time frame, real-time simulation is increasingly critical to the optimization of dynamic processes and adaptive systems in a variety of enterprises. These range in scope from the maintenance of the national power grid, to space exploration, to the development of virtual reality programs and cyber-physical systems. This book outlines how, for these and other undertakings, engineers must assimilate real-time data with computational tools for rapid decision making under uncertainty. Clarifying the central concepts behind real-time simulation tools and techniques, this one-of-a-kind resource: Discusses the state of the art, important challenges, and high-impact developments in simulation technologies Provides a basis for the study of real-time simulation as a fundamental and foundational technology Helps readers develop and refine principles that are applicable across a wide variety of application domains As science moves toward more advanced technologies, unconventional design approaches, and unproven regions of the design space, simulation tools are increasingly critical to successful design and operation of technical systems in a growing number of application domains. This must-have resource presents detailed coverage of real-time simulation for system design, parallel and distributed simulations, industry tools, and a large set of applications.

Formal Methods for Distributed Processing

Formal Methods for Distributed Processing
Author: Howard Bowman
Publisher: Cambridge University Press
Total Pages: 494
Release: 2001-10-22
Genre: Computers
ISBN: 9780521771849

Originally published in 2002, this book presents techniques in the application of formal methods to object-based distributed systems. A major theme of the book is how to formally handle the requirements arising from OO distributed systems, such as dynamic reconfiguration, encapsulation, subtyping, inheritance, and real-time aspects. These may be supported either by enhancing existing notations, such as UML, LOTOS, SDL and Z, or by defining fresh notations, such as Actors, Pi-calculus and Ambients. The major specification notations and modelling techniques are introduced and compared by leading researchers. The book also includes a description of approaches to the specification of non-functional requirements, and a discussion of security issues. Researchers and practitioners in software design, object-oriented computing, distributed systems, and telecommunications systems will gain an appreciation of the relationships between the major areas of concerns and learn how the use of object-oriented based formal methods provides workable solutions.

The Testability of Distributed Real-Time Systems

The Testability of Distributed Real-Time Systems
Author: Werner Schütz
Publisher: Springer Science & Business Media
Total Pages: 154
Release: 2007-07-23
Genre: Computers
ISBN: 0585302618

BY H. KOPETZ A real-time computer system must provide the intended service in two di mensions: the functional (value) dimension and the temporal dimension. The verification of a real-time system implementation is thus necessarily more com plex than the verification of a non-real-time system which has to be checked in the value dimension only. Since the formal verification techniques of temporal properties have not yet matured to the point where these techniques can be used in practical system development, systematic design and testing are the only alternatives for the development of dependable real-time systems. At present, up to and more than fifty percent of the development eff'ort of complex real-time computer systems is spent on testing. The test activities are thus a significant cost element in any real-time system project. The attack on this cost element has to proceed from two fronts: the design for testability and the development of a systematic test methodology supported by an appropriate tool set. This book covers both of these topics.

Models and Analysis for Distributed Systems

Models and Analysis for Distributed Systems
Author: Serge Haddad
Publisher: John Wiley & Sons
Total Pages: 249
Release: 2013-02-07
Genre: Computers
ISBN: 1118602684

Nowadays, distributed systems are increasingly present, for public software applications as well as critical systems. software applications as well as critical systems. This title and Distributed Systems: Design and Algorithms – from the same editors – introduce the underlying concepts, the associated design techniques and the related security issues. The objective of this book is to describe the state of the art of the formal methods for the analysis of distributed systems. Numerous issues remain open and are the topics of major research projects. One current research trend consists of profoundly mixing the design, modeling, verification and implementation stages. This prototyping-based approach is centered around the concept of model refinement. This book is more specifically intended for readers that wish to gain an overview of the application of formal methods in the design of distributed systems. Master’s and PhD students, as well as engineers in industry, will find a global understanding of the techniques as well as references to the most up-to-date works in this area.