Skip to main content
  • Book
  • © 2019

Temporal Type Theory

A Topos-Theoretic Approach to Systems and Behavior

Birkhäuser
  • Describes a new approach, developed by the authors, for proving properties about the behaviors of systems using temporal logic
  • Review of the prerequisite material included where needed in order to make a difficult topic more accessible
  • A case study involving aircraft separation illustrates a real-world application of temporal type theory

Part of the book series: Progress in Computer Science and Applied Logic (PCS, volume 29)

Buy it now

Buying options

eBook USD 44.99 USD 99.00
55% discount Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book USD 59.99 USD 129.99
54% discount Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (8 chapters)

  1. Front Matter

    Pages i-viii
  2. Introduction

    • Patrick Schultz, David I. Spivak
    Pages 1-15
  3. The Interval Domain

    • Patrick Schultz, David I. Spivak
    Pages 17-37
  4. Translation Invariance

    • Patrick Schultz, David I. Spivak
    Pages 39-45
  5. Logical Preliminaries

    • Patrick Schultz, David I. Spivak
    Pages 47-86
  6. Axiomatics

    • Patrick Schultz, David I. Spivak
    Pages 87-114
  7. Semantics and Soundness

    • Patrick Schultz, David I. Spivak
    Pages 115-132
  8. Local Numeric Types and Derivatives

    • Patrick Schultz, David I. Spivak
    Pages 133-156
  9. Applications

    • Patrick Schultz, David I. Spivak
    Pages 157-177
  10. Back Matter

    Pages 179-235

About this book

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. 

Authors and Affiliations

  • Massachusetts Institute of Technology, Cambridge, USA

    Patrick Schultz, David I. Spivak

Bibliographic Information

Buy it now

Buying options

eBook USD 44.99 USD 99.00
55% discount Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book USD 59.99 USD 129.99
54% discount Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access