Skip to main content

The Interval Domain

  • Chapter
  • First Online:
Temporal Type Theory

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

  • 937 Accesses

Abstract

In this chapter, we will introduce the interval domain \(\mathbb {I\hspace {1.1pt} R}\), which is a topological space that represents the line of time in our work to come. The points of this space can be thought of as compact intervals [a, b] in \(\mathbb {R}\). The specialization order on points gives \(\mathbb {R}\) a non-trivial poset structure—in fact it is a domain—and as such it is far from Hausdorff.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 44.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 59.99
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

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    (0, 1)-sheaves are also sometimes called ideals, but this terminology clashes with two other notions we use in this book that are also called ideals—namely, ideals in a poset and rounded ideals in a predomain (see Definitions 2.5 and A.6)—thus we call them (0, 1)-sheaves to avoid confusion.

  2. 2.

    This nomenclature is the same as that in [Gie+03, Definition I-1.6]. Continuous posets, and their generalizations to continuous categories, are also discussed in [Joh02, C.4.2] and [JJ82].

  3. 3.

    Throughout this book, we often use d or δ to stand for “down” and u or υ (upsilon) to stand for “up.”

  4. 4.

    We will neither need this nor prove this, but is the largest coverage for which I is a sheaf.

References

  1. Ferrari, L.: Dyck algebras, interval temporal logic, and posets of intervals. SIAM J. Discrete Math. 30, 1918–1937 (2016)

    Article  MathSciNet  Google Scholar 

  2. Gierz, G., et al.: Continuous Lattices and Domains. Encyclopedia of Mathematics and Its Applications, vol. 93, pp. xxxvi+ 591. Cambridge University Press, Cambridge (2003). ISBN:0-521-80338-1. http://dx.doi.org/10.1017/CBO9780511542725

  3. Johnstone, P., Joyal, A.: Continuous categories and exponentiable toposes. J. Pure Appl. Algebra 25(3), 255–296 (1982). ISSN:0022-4049. http://dx.doi.org/10.1016/0022-4049(82)90083-4

    Article  MathSciNet  Google Scholar 

  4. Johnstone, P.T.: Sketches of an Elephant: A Topos Theory Compendium. Oxford Logic Guides, vol. 43, pp. xxii+ 468+ 71. New York: The Clarendon Press/Oxford University Press (2002). ISBN:0-19-853425-6

    Google Scholar 

  5. Posite. https://ncatlab.org/nlab/show/posite (visited on 06/02/2017)

  6. Shulman, M. Exact completions and small sheaves. Theory Appl. Categ. 27, 97–173 (2012). ISSN:1201-561X

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2019 The Author(s)

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Schultz, P., Spivak, D.I. (2019). The Interval Domain. In: Temporal Type Theory. Progress in Computer Science and Applied Logic, vol 29. Birkhäuser, Cham. https://doi.org/10.1007/978-3-030-00704-1_2

Download citation

Publish with us

Policies and ethics