activity
20202026
most citedProof-theoretic Semantics for the Logic of Bunched Implications

2 citations · 12 across the 23 of their papers we have counts for

collaborators
Showing cs.LOShow all

14 papers · 1 filter

cs.LO2026

Support is Search

Alexander V. Gheorghiu

Sandqvist's base-extension semantics for intuitionistic propositional logic defines a support relation parametrised by atomic bases, with validity identified as support in every ba…

cs.LO2024

Semantic Foundations of Reductive Reasoning

Alexander V. Gheorghiu, David J. Pym

The development of logic has largely been through the 'deductive' paradigm: conclusions are inferred from established premisses. However, the use of logic in the context of both hu…

cs.LO2024

A Note on an Inferentialist Approach to Resource Semantics

Alexander V. Gheorghiu, Tao Gu, David J. Pym

A central concept within informatics is in modelling such systems for the purpose of reasoning (perhaps automated) about their behaviour and properties. To this end, one requires a…

cs.LO2024★ 1 cited

A Note on the Practice of Logical Inferentialism

Alexander V. Gheorghiu, Tao Gu, David J. Pym

A short essay presenting the State-Effect Interpretation of natural deduction rules as an explanatory framework for recent developments in proof-theoretic semantics.

cs.LO2024★ 2 cited

Inferentialist Resource Semantics

Alexander V. Gheorghiu, Tao Gu, David J. Pym

In systems modelling, a 'system' typically comprises located resources relative to which processes execute. One important use of logic in informatics is in modelling such systems f…

cs.LO2023★ 2 cited

Proof-theoretic Semantics for the Logic of Bunched Implications

Tao Gu, Alexander V. Gheorghiu, David J. Pym

The logic of bunched implications (BI) can be seen as the free combination of intuitionistic propositional logic (IPL) and intuitionistic multiplicative linear logic (IMLL). We pre…

cs.LO2023★ 2 cited

Proof-theoretic Semantics for Intuitionistic Multiplicative Linear Logic (Extended Abstract)

Alexander V. Gheorghiu, Tao Gu, David J. Pym

This work is the first exploration of proof-theoretic semantics for a substructural logic. It focuses on the base-extension semantics (B-eS) for intuitionistic multiplicative linea…

cs.LO2023

Proof-theoretic Semantics and Tactical Proof

Alexander V. Gheorghiu, David J. Pym

The use of logical systems for problem-solving may be as diverse as in proving theorems in mathematics or in figuring out how to meet up with a friend. In either case, the problem…

cs.LO2023

Defining Logical Systems via Algebraic Constraints on Proofs

Alexander V. Gheorghiu, David J. Pym

We present a comprehensive programme analysing the decomposition of proof systems for non-classical logics into proof systems for other logics, especially classical logic, using an…

cs.LO2022★ 1 cited

Semantical Analysis of the Logic of Bunched Implications

Alexander V. Gheorghiu, David J. Pym

We give a novel approach to proving soundness and completeness for a logic (henceforth: the object-logic) that bypasses truth-in-a-model to work directly with validity. Instead of…

cs.LO2022★ 2 cited

From Proof-theoretic Validity to Base-extension Semantics for Intuitionistic Propositional Logic

Alexander V. Gheorghiu, David J. Pym

Proof-theoretic semantics (P-tS) is the approach to meaning in logic based on 'proof' (as opposed to 'truth'). There are two major approaches to P-tS: proof-theoretic validity (P-t…

cs.LO2022

Definite Formulae, Negation-as-Failure, and the Base-extension Semantics of Intuitionistic Propositional Logic

Alexander V. Gheorghiu, David J. Pym

Proof-theoretic semantics (P-tS) is the paradigm of semantics in which meaning in logic is based on proof (as opposed to truth). A particular instance of P-tS for intuitionistic pr…

cs.LO2021

Provability in BI's Sequent Calculus is Decidable

Alexander Gheorghiu, Simon Docherty, David Pym

Warning: This paper contains a mistake, rendering the proof of the main theorem invalid. The logic of Bunched Implications (BI) combines both additive and multiplicative connective…

cs.LO2020★ 1 cited

Focused Proof-search in the Logic of Bunched Implications

Alexander Gheorghiu, Sonia Marin

The logic of Bunched Implications (BI) freely combines additive and multiplicative connectives, including implications; however, despite its well-studied proof theory, proof-search…