Fixed Points Theorems for Non-Transitive Relations
In this paper, we develop an Isabelle/HOL library of order-theoretic fixed-point theorems. We keep our formalization as general as possible: we reprove several well-known results about complete orders, often with only antisymmetry or attractivity, a mild condition implied by either antisymmetry or t...
Main Authors: | Jérémy Dubut, Akihisa Yamada |
---|---|
Format: | Article |
Language: | English |
Published: |
Logical Methods in Computer Science e.V.
2022-02-01
|
Series: | Logical Methods in Computer Science |
Subjects: | |
Online Access: | https://lmcs.episciences.org/6809/pdf |
Similar Items
-
On Nominal Syntax and Permutation Fixed Points
by: Mauricio Ayala-Rincón, et al.
Published: (2020-02-01) -
Proper Functors and Fixed Points for Finite Behaviour
by: Stefan Milius
Published: (2018-09-01) -
Computational Problems in Metric Fixed Point Theory and their Weihrauch Degrees
by: Eike Neumann
Published: (2015-12-01) -
Tameness in least fixed-point logic and McColm's conjecture
by: Siddharth Bhaskar, et al.
Published: (2021-01-01) -
A Proof of Kamp's theorem
by: Alexander Rabinovich
Published: (2014-02-01)