Victor Barroso-Nascimento

dblp:405/2997 · DBLP profile ↗
← Back
2ranked-venue papers
2as first author
2since 2021 · last 2026
0000-0002-3990-5996ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 2 first-author · 2 since 2021
YearPublicationVenuePosition
2026 Bilateralism with Incompatible Proofs and Refutations
abstract
Logical bilateralism challenges traditional concepts of logic by treating assertion and denial as independent yet opposed acts. While initially devised to justify classical logic, its constructive variants show that both acts admit intuitionistic interpretations. This paper presents a bilateral system where a formula cannot be both provable and refutable without contradiction, offering a framework for modelling mathematical proofs and refutations that exclude inconsistency. We formalise the logic via a bilateral natural deduction system with the desirable proof-theoretic properties of normalisation, subformula property and consistency, together with a base-extension semantics grounded in explicit proofs and refutations. Finally, refutation is shown to coincide with Nelson’s constructive falsity, extending intuitionistic logic for constructive epistemic reasoning.
Victor Barroso-Nascimento, Maria Osório, Elaine Pimentel
MFCS1
2025 A Sequent Calculus Perspective on Base-Extension Semantics
abstract
Abstract We define base-extension semantics ( $$\textsf{BeS}$$ BeS ) using atomic systems based on sequent calculus rather than natural deduction. While traditional $$\textsf{BeS}$$ BeS aligns naturally with intuitionistic logic due to its constructive foundations, we show that sequent calculi with multiple conclusions yield a $$\textsf{BeS}$$ BeS framework more suited to classical semantics. The harmony in classical sequents leads to straightforward semantic clauses derived solely from right introduction rules. This framework enables a Sandqvist-style completeness proof that extracts a sequent calculus proof from any valid semantic consequence. Moreover, we show that the inclusion or omission of atomic cut rules meaningfully affects the semantics, yet completeness holds in both cases.
Victor Barroso-Nascimento, Ekaterina Piotrovskaya, Elaine Pimentel
TABLEAUX1