Sorted Terms

Akihisa Yamada 📧 and René Thiemann 🌐

May 27, 2024

This is a development version of this entry. It might change over time and is not stable. Please refer to release versions for citations.

Abstract

This entry provides a basic library for many-sorted terms and algebras. We view sorted sets just as partial maps from elements to sorts, and define sorted set of terms reusing the data type from the existing library of (unsorted) first order terms. All the existing functionality, such as substitutions and contexts, can be reused without any modifications. We provide predicates stating what substitutions or contexts are considered sorted, and prove facts that they preserve sorts as expected.

License

BSD License

Topics

Related publications

  • Thiemann, R., & Yamada, A. (2024). A Verified Algorithm for Deciding Pattern Completeness. Schloss Dagstuhl – Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPICS.FSCD.2024.27

Session Sorted_Terms