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 lo
Temporal Logic of Programs
β Scribed by Fred KrΓΆger
- Publisher
- Springer
- Year
- 1987
- Tongue
- English
- Leaves
- 149
- Series
- EATCS Monographs on Theoretical Computer Science 8
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
Introduction to the temporal logic of - in particular paral- lel - programs.Divided into three main parts: - Presenta- tion of the pure temporal logic: language, semantics, and proof theory; - Representation of programs and their proper- ties within the language of temporal logic; - Application of the logical apparatus to the verification of program proper- ties including a new embedding of Hoare's logic into the temporal framework.
β¦ Table of Contents
Front Matter....Pages I-VIII
Introduction....Pages 1-8
Propositional Temporal Logic....Pages 9-23
Axiomatization of Propositional Temporal Logic....Pages 25-41
First-Order Temporal Logic....Pages 43-53
Temporal Semantics of Programs....Pages 55-77
Invariance and Precedence Properties of Programs....Pages 79-101
Eventuality Properties of Programs....Pages 103-120
Special Methods for Sequential Programs....Pages 121-132
Back Matter....Pages 133-148
β¦ Subjects
Logics and Meanings of Programs; Mathematical Logic and Formal Languages
π SIMILAR VOLUMES
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 direct
This book is designed to help readers develop a good general working knowledge of programmable controllers with concentration on relay ladder logic techniques and how PLC is connected to external components in an operating control system. The book uses real world programming problems that readers ca
The dramatic increase in research in recent years shows that logic is now widely recognized as one of the foundational disciplines of computing and has found applications in virtually all aspects of the subject, from software engineering and hardware to programming languages and artificial intellige
<span><i><b>Programmable Logic Controllers: Hardware and Programming</b></i> provides an introduction to PLCs and their applications in process and industrial control systems. The text begins with basic hardware and programming concepts and then progresses to system-level applications. <ul><li>To pr