Abstract:The Tarskian classical relevant logic TR arises from Tarski's work on the foundations of the calculus of relations and on first-order logic restricted to finitely many variables, presented by Tarski and Givant their book, A Formalization of Set Theory without Variables, and summarized in first nine sections. TR is closely related to the well-known logic KR. Every formula of relevance logic has a corresponding sentence in Tarski's extended first-order logic of binary relations with operators on the relation symbols. A formula is in TR (by definition), or in KR (by a theorem), if and only if its corresponding sentence can be proved in first-order logic, using at most four variables, from the assumptions that all binary relations are dense and, for TR, commute under composition, or, for KR, are symmetric. The vocabulary of TR is the same as the classical relevant logic CR$^*$ proposed by Meyer and Routley but TR properly contains CR$^*$. The frames characteristic for TR are the ones that are characteristic for CR$^*$ and satisfy an extra frame condition. There are formulas in TR (but not in CR$^*$) that correspond to this frame condition and provide a counterexample to a theorem of T. Kowalski. The frames characteristic for TR, or KR, are the ones whose complex algebras are integral dense relation algebras that are commutative, or symmetric, respectively. For both classes, the number of isomorphism types grows like the number of isomorphism types of ternary relations. Asymptotic formulas are obtained for both classes. Similar results apply to a hierarchy of logics defined by the number of variables used in the first-order proofs of their corresponding sentences.

Automated Reasoning in Non-classical Logics in the TPTP World

PyReason: Software for Open World Temporal Logic

The Higher-Order Prover Leo-III (Extended Version)

Solving Quantified Modal Logic Problems by Translation to Classical Logics

Hyperintensional Reasoning based on Natural Language Knowledge Base

Automating Free Logic in HOL, with an Experimental Application in Category Theory

Automated Theorem Provers Help Improve Large Language Model Reasoning

Proof of Thought : Neurosymbolic Program Synthesis allows Robust and Interpretable Reasoning

Scaling Synthetic Logical Reasoning Datasets with Context-Sensitive Declarative Grammars

Basic Reasoning with Tensor Product Representations

Formalization, Mechanization and Automation of Gödel's Proof of God's Existence

Standpoint Linear Temporal Logic

Tarskian classical relevant logic

Consciousness and Automated Reasoning

Verifying Safety Properties With the TLA+ Proof System

Fuzzy Datalog$^\exists$ over Arbitrary t-Norms

Automating Defeasible Reasoning in Law

Simulating dynamic systems using Linear Time Calculus theories

Differentiable Reasoning on Large Knowledge Bases and Natural Language

Automatic Reasoning on Internetware Based on Possible Worlds