𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

Temporal Type Theory: A Topos-Theoretic Approach to Systems and Behavior

✍ Scribed by Patrick Schultz, David I. Spivak


Publisher
Springer International Publishing;BirkhΓ€user
Year
2019
Tongue
English
Leaves
237
Series
Progress in Computer Science and Applied Logic 29
Edition
1st ed.
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


This innovative monograph explores a new mathematical formalism in higher-order temporal logic for proving properties about the behavior of systems. Developed by the authors, the goal of this novel approach is to explain what occurs when multiple, distinct system components interact by using a category-theoretic description of behavior types based on sheaves. The authors demonstrate how to analyze the behaviors of elements in continuous and discrete dynamical systems so that each can be translated and compared to one another. Their temporal logic is also flexible enough that it can serve as a framework for other logics that work with similar models.
The book begins with a discussion of behavior types, interval domains, and translation invariance, which serves as the groundwork for temporal type theory. From there, the authors lay out the logical preliminaries they need for their temporal modalities and explain the soundness of those logical semantics. These results are then applied to hybrid dynamical systems, differential equations, and labeled transition systems. A case study involving aircraft separation within the National Airspace System is provided to illustrate temporal type theory in action.
Researchers in computer science, logic, and mathematics interested in topos-theoretic and category-theory-friendly approaches to system behavior will find this monograph to be an important resource. It can also serve as a supplemental text for a specialized graduate topics course.

✦ Table of Contents


Front Matter ....Pages i-viii
Introduction (Patrick Schultz, David I. Spivak)....Pages 1-15
The Interval Domain (Patrick Schultz, David I. Spivak)....Pages 17-37
Translation Invariance (Patrick Schultz, David I. Spivak)....Pages 39-45
Logical Preliminaries (Patrick Schultz, David I. Spivak)....Pages 47-86
Axiomatics (Patrick Schultz, David I. Spivak)....Pages 87-114
Semantics and Soundness (Patrick Schultz, David I. Spivak)....Pages 115-132
Local Numeric Types and Derivatives (Patrick Schultz, David I. Spivak)....Pages 133-156
Applications (Patrick Schultz, David I. Spivak)....Pages 157-177
Back Matter ....Pages 179-235

✦ Subjects


Mathematics; Category Theory, Homological Algebra; Mathematical Logic and Foundations; Systems Theory, Control; Mathematical Logic and Formal Languages; Aerospace Technology and Astronautics


πŸ“œ SIMILAR VOLUMES


Introduction to Mathematical Systems The
✍ Jan Willem Polderman, Jan C. Willems πŸ“‚ Library πŸ“… 1997 πŸ› Springer 🌐 English

The book starts off with an extremely useful modeling term: "Exclusion Law." This term describes a notion that any closed system of physical laws/equations (Newton's, etc.) state what's included (possible) and what's excluded (impossible) from its (a certain set of physical laws/equations) interpre

Introduction to Mathematical Systems The
✍ Jan Willem Polderman, Jan C. Willems πŸ“‚ Library πŸ“… 1997 πŸ› Springer 🌐 English

This is a book about modelling, analysis and control of linear time- invariant systems. The book uses what is called the behavioral approach towards mathematical modelling. Thus a system is viewed as a dynamical relation between manifest and latent variables. The emphasis is on dynamical systems tha

Introduction to Mathematical Systems The
✍ Jan Willem Polderman, Jan C. Willems (auth.) πŸ“‚ Library πŸ“… 1998 πŸ› Springer-Verlag New York 🌐 English

<p>Mathematics is playing an ever more important role in the physical and biological sciences, provoking a blurring of boundaries between scientific disciplines and a resurgence of interest in the modem as well as the classical techniques of applied mathematics. This renewal of interest,both in rese

Information and Knowledge: A Constructiv
✍ Giuseppe Primiero πŸ“‚ Library πŸ“… 2007 πŸ› Springer 🌐 English

<P>This book develops a philosophical and logical interpretation of the concept of information within the formal structure of Constructive Type Theory (CTT), in a manner concurrent with a diverse range of contemporary perspectives on the philosophy of information. It presents a newly formulated and