Book Description
Reactive systems are computing systems which are interactive, such as real-time systems, operating systems, concurrent systems, control systems, etc. They are among the most difficult computing systems to program. Temporal logic is a formal tool/language which yields excellent results in specifying reactive systems. This volume, the first of two, subtitled Specification, has a self-contained introduction to temporal logic and, more important, an introduction to the computational model for reactive programs, developed by Zohar Manna and Amir Pnueli of Stanford University and the Weizmann Institute of Science, Israel, respectively. ... Read more

Customer Reviews (1)

A Good Introduction, But ...
This book provides a very good introduction to concurrent systems and specifications.However, new or used it's certainly not worth 100$ or more.As a used book I wouldn't pay any more than 25$ for it. ... Read more

Book Description
Temporal Logic: From Ancient Ideas to ArtificialIntelligence deals with the history of temporal logic as well asthe crucial systematic questions within the field. The book studiesthe rich contributions from ancient and medieval philosophy up to thedownfall of temporal logic in the Renaissance. The modern rediscoveryof the subject, which is especially due to the work of A. N. Prior, isdescribed, leading into a thorough discussion of the use of temporallogic in computer science and the understanding of natural language.
Temporal Logic: From Ancient Ideas to Artificial Intelligencethus interweaves linguistic, philosophical and computational aspectsinto an informative and inspiring whole.
... Read more

Book Description
This monograph is concerned with the application of temporal logic to the areas of message passing and time-critical systems. Apart from the practicaluse of temporal logic for these two application domains, the book alsoincorporates pure fundamental studies on temporal logic. The motivation to study message passing and time critical systems stems from their importance in practice. Message passing is one of the most important meansof interprocess communication in distributed systems, either on a high level, as in telecommunications applications, or on a lower level, as in implementations of languages like Ada. As for time-critical systems,among the growing number of real-time applications there are some highlycritical systems such as computer controlled chemical plants and nuclearpower stations. The monograph shows how standard temporal logic can beused for the specification of message passing systems, and develops a special temporal logic for reasoning about quantitative temporal properties.The main application area is that of distributed real-time systems. ... Read more

Book Description
This volume constitutes the proceedings of the First International Conference on Temporal Logic (ICTL '94), held at Bonn, Germany in July 1994.
Since its conception as a discipline thirty years ago, temporal logic is studied by many researchers of numerous backgrounds; presently it is in a stage of accelerated dynamic growth. This book, as the proceedings of the first international conference particularly dedicated to temporal logic, gives a thorough state-of-the-art report on all aspects of temporal logic research relevant for computer science and AI. It contains 27 technical contributions carefully selected for presentation at ICTL '94 as well as three surveys and position papers. ... Read more

Book Description

Temporal logic has developed over the last 30 years into a powerful formal setting for the specification and verification of state-based systems. Based on university lectures given by the authors, this book is a comprehensive, concise, uniform, up-to-date presentation of the theory and applications of linear and branching time temporal logic; TLA (Temporal Logic of Actions); automata theoretical connections; model checking; and related theories.

Book Description

Mathematical Logic for Computer Science is a mathematics textbook with theorems and proofs, but the choice of topics has been guided by the needs of computer science students. The method of semantic tableaux provides an elegant way to teach logic that is both theoretically sound and yet sufficiently elementary for undergraduates. To provide a balanced treatment of logic, tableaux are related to deductive proof systems.
The logical systems presented are:
- Propositional calculus (including binary decision diagrams);
- Predicate calculus;
- Resolution;
- Hoare logic;
- Z;
- Temporal logic.
Answers to exercises (for instructors only) as well as Prolog source code for algorithms may be found via the Springer London web site: http://www.springer.com/978-1-85233-319-5

Book Description
An examination of a crucial issue in processing music by computer and in other abstract and formal approaches to music. The relations of time specified in musical scores and found in bodies of musical performances have a complex and sometimes indeterminate structure, and even the nature of musical time can be in question. Complicating factors such as partially determined ordering of events are found not only in music of the 20th century, when composers explicitly employed such indeterminacy, but also in music where the indeterminacy is only implicit in the interpretation of the notation.;This work analyzes in detail the essential issues of the nature of musical time, possible formulations of musical temporal relations, taking account of indeterminacy, and systems for the measurement of musical time. Representations are classified according to their expressive power and computational complexity. Existing systems of musical representation are related to these formulations, and some generic representations of music are proposed and analyzed. The most expressively powerful representations are shown to be computationally intractable, while those of least computational complexity are shown to be incapable of representing some types of music. A perfect system of representation is therefore impossible, and different representations are appropriate for different purposes. ... Read more

Book Description
This is the second volume of this respected work in temporal logic. Whereas volume 1 dealt primarily with basic concepts and methods, volume 2 discusses the more applicable aspects of temporal logics. The first four chapters continue the more theoretical presentations in volume 1, covering automata, branching time and labelled deduction. The rest of the book discusses temporal databases, temporal execution and programming, actions and planning. ... Read more

Book Description
This volume constitutes the proceedings of the First International Conference on Temporal Logic (ICTL '94), held at Bonn, Germany in July 1994. Since its conception as a discipline thirty years ago, temporal logic is studied by many researchers of numerous backgrounds; presently it is in a stage of accelerated dynamic growth. This book, as the proceedings of the first international conference particularly dedicated to temporal logic, gives a thorough state-of-the-art report on all aspects of temporal logic research relevant for computer science and AI. It contains 27 technical contributions carefully selected for presentation at ICTL '94 as well as three surveys and position papers. ... Read more

Book Description
This volume presents the thoroughly revised proceedings of the IJCAI '93 Workshop on Executable Modal and Temporal Logics held in Chambery, France in August 1993.
The direct execution of logical statements, through languages such as PROLOG, has proved remarkably successful within CS and AI. In recent years a variety of nonclassical logics have been introduced and several executable forms of these logics have been applied to programming.
This volume addresses a range of approaches to executable modal and temporal logics, not only from a logical point of view, but also from programming language and application standpoints; in addition, an introductory survey and an annotated bibliography are presented. ... Read more

Book Description
Temporal logic is gaining recognition as an attractive and versatile formalism for rigorously specifying and reasoning about computer programs, digital circuits and message-passing systems. This book introduces Tempura, a programming language based on temporal logic, Tempura provides a way of directly executing suitable temporal logic specifications of digital circuits, parallel programs and other dynamic systems. Since every Tempura statement is also a temporal formula, the entire temporal logic formalism can be used as the assertion language and semantics. One result is that Tempura has the two seemingly contradictory properties of being a logic programming language and having imperative constructs such as assignment statements. The presentation investigates Interval Temporal Logic, a formalism with conventional temporal operators such as next and always as well as lesser known ones such as chop. This provides the basis for Tempura. The design of an interpreter for Tempura is also included, as are a variety of sample Tempura programs illustrating how to model both hardware and software. ... Read more

Book Description
Introduction to the temporal logic of - in particular parallel - programs. Divided into three main parts: - Presentation of the pure temporal logic: language, semantics, and proof theory; - Representation of programs and their properties within the language of temporal logic; - Application of the logical apparatus to the verification of program properties including a new embedding of Hoare's logic into the temporal framework. ... Read more

Book Description

This monograph presents a comprehensive introduction to timed automata (TA) and
time Petri nets (TPNs) which belong to the most widely used models of real-time
systems. Some of the existing methods of translating time Petri nets to timed
automata are presented, with a focus on the translations that correspond to the
semantics of time Petri nets, associating clocks with various components of the
nets. "Advances in Verification of Time Petri Nets and Timed AutomataA Temporal
Logic Approach" introduces timed and untimed temporal specification languages
and gives model abstraction methods based on state class approaches for TPNs
and on partition refinement for TA. Moreover, the monograph presents a recent progress
in the development of two model checking methods, based on either exploiting
abstract state spaces or on application of SAT-based symbolic techniques.