We develop a fixed-point extension of quantitative equational logic and give semantics in one-bounded complete quantitative algebras. Unlike previous related work about fixed-points in metric spaces, we are working with the notion of approximate equality rather than exact equality. The result is a novel theory of fixed points which can not only provide solutions to the traditional fixed-point equations but we can also define the rate of convergence to the fixed point. We show that such a theory is the quantitative analogue of a Conway theory and also of an iteration theory; and it reflects the metric coinduction principle. We study the Bellman equation for a Markov decision process as an illustrative example
Metrical fixed point theory is accomplished by a wide class of terms: \roster \item"$\bullet$" opera...
We give an axiomatic treatment of fixed-point operators in categories. A notion of iteration operato...
In de Bakker and Zucker proposed to use complete metric spaces for the semantic definition of progra...
This thesis investigates some effective and quantitative aspects of metric fixed point theory in the...
The ongoing program of `proof mining' aims to extract new, quantitative information in the form of b...
International audienceWell-founded fixed points have been used in several areas of knowledge represe...
We develop a quantitative analogue of equational reasoning which we call quantitative algebra. We de...
AbstractIn this paper we use the theory of accessible categories to find fixed points of endofunctor...
AbstractWe present a brief tutorial on the use of metric spaces in semantics, with special attention...
International audienceWe study the logical properties of the (parametric) well-founded fixed point o...
We review the rudiments of the equational logic of (least) fixed points and provide some of its appl...
Metric fixed-point theory lies in the intersection of three main subjects: topology, functional anal...
Many analysis and verifications tasks, such as static program analyses and model-checking for tempor...
We prove the following completeness theorem: If the fixed point operation over a category is defined...
AbstractWe prove the following completeness theorem: If the fixed point operation over a category is...
Metrical fixed point theory is accomplished by a wide class of terms: \roster \item"$\bullet$" opera...
We give an axiomatic treatment of fixed-point operators in categories. A notion of iteration operato...
In de Bakker and Zucker proposed to use complete metric spaces for the semantic definition of progra...
This thesis investigates some effective and quantitative aspects of metric fixed point theory in the...
The ongoing program of `proof mining' aims to extract new, quantitative information in the form of b...
International audienceWell-founded fixed points have been used in several areas of knowledge represe...
We develop a quantitative analogue of equational reasoning which we call quantitative algebra. We de...
AbstractIn this paper we use the theory of accessible categories to find fixed points of endofunctor...
AbstractWe present a brief tutorial on the use of metric spaces in semantics, with special attention...
International audienceWe study the logical properties of the (parametric) well-founded fixed point o...
We review the rudiments of the equational logic of (least) fixed points and provide some of its appl...
Metric fixed-point theory lies in the intersection of three main subjects: topology, functional anal...
Many analysis and verifications tasks, such as static program analyses and model-checking for tempor...
We prove the following completeness theorem: If the fixed point operation over a category is defined...
AbstractWe prove the following completeness theorem: If the fixed point operation over a category is...
Metrical fixed point theory is accomplished by a wide class of terms: \roster \item"$\bullet$" opera...
We give an axiomatic treatment of fixed-point operators in categories. A notion of iteration operato...
In de Bakker and Zucker proposed to use complete metric spaces for the semantic definition of progra...