Thinking Programs
Logical Modeling and Reasoning About Languages, Data, Computations, and Executions
Buch in deiner Nähe kaufen
Beschreibung
This book describes some basic principles that allow developers of computer programs (computer scientists, software engineers, programmers) to clearly think about the artifacts they deal with in their daily work: data types, programming languages, programs written in these languages that compute wanted outputs from given inputs, and programs that describe continuously executing systems. The core message is that clear thinking about programs can be expressed in a single, universal language, the formal language of logic. Apart from its universal elegance and expressiveness, this “logical” approach to the formal modeling of, and reasoning about, computer programs has another advantage: due to advances in computational logic (automated theorem proving, satisfiability solving, model checking), nowadays much of this process can be supported by software. This book therefore accompanies its theoretical elaborations by practical demonstrations of various systems and tools that are based on or make use of the presented logical underpinnings.
This book describes some basic principles that allow developers of computer programs (computer scientists, software engineers, programmers) to clearly think about the artifacts they deal with in their daily work: data types, programming languages, programs written in these languages that compute wanted outputs from given inputs, and programs that describe continuously executing systems. The core message is that clear thinking about programs can be expressed in a single, universal language, the formal language of logic. Apart from its universal elegance and expressiveness, this “logical” approach to the formal modeling of, and reasoning about, computer programs has another advantage: due to advances in computational logic (automated theorem proving, satisfiability solving, model checking), nowadays much of this process can be supported by software. This book therefore accompanies its theoretical elaborations by practical demonstrations of various systems and tools that are based on or make use of the presented logical underpinnings.
Theoretical constructions are illustrated by examples that provide an intuitive understanding of the underlying ideas Many demonstrations of some software showing the practical applicability of the presented theory The book is accompanied by a web site that contains the source code of the demonstrations and examples for self-study
Autor*in
Wolfgang Schreiner
Themen in »Thinking Programs«
logic in computer science first-order logic formal reasoning formal semantics formal methods formal modeling program specification program verification abstract datatypes universal algebra denotational semantics operational semantics axiomatic semantics concurrent systems temporal logic