FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
A van Benthem Theorem for Fuzzy Modal Logic

Authors: Paul Wild, Lutz Schröder, Dirk Pattinson and Barbara König

Paper Information

Title:A van Benthem Theorem for Fuzzy Modal Logic
Authors:Paul Wild, Lutz Schröder, Dirk Pattinson and Barbara König
Proceedings:LICS PDF files
Editors: Anuj Dawar and Erich Grädel
Keywords:Modal logic, Correspondence theory, Fuzzy logic, Description logic, Behavioural metrics
Abstract:

ABSTRACT. We present a fuzzy (or quantitative) version of the van Benthem theorem, which characterizes propositional modal logic as the bisimulation-invariant fragment of first-order logic. Specifically, we consider a first-order fuzzy predicate logic logic along with its modal fragment, and show that the first-order formulas that are non-expansive w.r.t. the natural notion of bisimulation distance are exactly those that can be approximated by modal formulas.

Pages:10
Talk:Jul 10 14:00 (Session 55D)
Paper: