Poset products as relational models

12/02/2020
by   Wesley Fussner, et al.
0

We introduce a relational semantics based on poset products, and provide sufficient conditions guaranteeing its soundness and completeness for various substructural logics. We also demonstrate that our relational semantics unifies and generalizes two semantics already appearing in the literature: Aguzzoli, Bianchi, and Marra's temporal flow semantics for Hájek's basic logic, and Lewis-Smith, Oliva, and Robinson's semantics for intuitionistic Lukasiewicz logic. As a consequence of our general theory, we recover the soundness and completeness results of these prior studies in a uniform fashion, and extend them to infinitely-many other substructural logics.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/18/2019

Appendix for: Cut-free Calculi and Relational Semantics for Temporal STIT logics

This paper is an appendix to the paper "Cut-free Calculi and Relational ...
research
08/08/2023

A Kripke Semantics for Hajek's BL

We provide a generalisation of Kripke semantics for Petr Hajek's Basic L...
research
05/03/2020

Certified Semantics for Relational Programming

We present a formal study of semantics for the relational programming la...
research
07/13/2020

Thirty-seven years of relational Hoare logic: remarks on its principles and history

Relational Hoare logics extend the applicability of modular, deductive v...
research
04/14/2022

Routley Star in Information-Based Semantics

It is common in various non-classical logics, especially in relevant log...
research
02/14/2018

On completeness and parametricity in the realizability semantics of System F

A general approach to the realizability semantics of System F is obtaine...
research
01/27/2021

Alignment Completeness for Relational Hoare Logics

Relational Hoare logics (RHL) provide rules for reasoning about relation...

Please sign up or login with your details

Forgot password? Click here to reset