Abstract:Lawvere showed that generalised metric spaces are categories enriched over $[0, \infty]$, the quantale of the positive extended reals. The statement of enrichment is a quantitative analogue of being a preorder. Towards seeking a logic for quantitative metric reasoning, we investigate three $[0,\infty]$-valued propositional logics over the Lawvere quantale. The basic logical connectives shared by all three logics are those that can be interpreted in any quantale, viz finite conjunctions and disjunctions, tensor (addition for the Lawvere quantale) and linear implication (here a truncated subtraction); to these we add, in turn, the constant $1$ to express integer values, and scalar multiplication by a non-negative real to express general affine combinations. Quantitative equational logic can be interpreted in the third logic if we allow inference systems instead of axiomatic systems. For each of these logics we develop a natural deduction system which we prove to be decidably complete w.r.t. the quantale-valued semantics. The heart of the completeness proof makes use of the Motzkin transposition theorem. Consistency is also decidable; the proof makes use of Fourier-Motzkin elimination of linear inequalities. Strong completeness does not hold in general, even (as is known) for theories over finitely-many propositional variables; indeed even an approximate form of strong completeness in the sense of Pavelka or Ben Yaacov -- provability up to arbitrary precision -- does not hold. However, we can show it for theories axiomatized by a (not necessarily finite) set of judgements in normal form over a finite set of propositional variables when we restrict to models that do not map variables to $\infty$; the proof uses Hurwicz's general form of the Farkas' Lemma.

Nontrivial single axiom-schemata and their quasi-nontriviality of Leśniewski-Ishimoto's propositional ontology $\bf L_1$

A common Misconception about the Categorical Arithmetic

Proofs of valid categorical syllogisms in one diagrammatic and two symbolic axiomatic systems

Denotational Semantics for Modal Systems S3–S5 Extended by Axioms for Propositional Quantifiers and Identity

Simplifying von Plato's axiomatization of Constructive Apartness Geometry

Axiomatic theories of supervaluational truth: completing the picture

On Recurrence Axioms

An isomorphism theorem for models of weak König’s lemma without primitive recursion

On Axiomatization of Lewis' Conditional Logics

Simple Axioms for Local Properties

A unified relational semantics for BPL, IPL and OL -- axiomatization without disjunction

On Some Weakened Forms of Transitivity in the Logic of Conditional Obligation

Propositional Logics for the Lawvere Quantale

Axiomatizing the Logic of Ordinary Discourse

On inclusions between quantified provability logics

A Complete Axiomatisation for Quantifier-Free Separation Logic

Characterizing Propositional Proofs As Non-Commutative Formulas.

Nested Sequents for Quantified Modal Logics

Quasi Conjunction, Quasi Disjunction, T-norms and T-conorms: Probabilistic Aspects

LEGO-like Small-Model Constructions for Åqvist's Logics

On the Axiomatizability of Impossible Futures