Sérgio Marcelino

I am a researcher at the Instituto de Telecomunicações (IT), Lisbon, and a member of SQIG (Department of Mathematics of Instituto Superior Técnico). I have been at IT since 2012 (FCT postdoctoral fellow, 2012–2018; researcher since 2018) and hold a CEEC Individual contract from 2022. I received my PhD from King’s College London in 2011 (supervisors: Dov Gabbay, Agi Kurucz), following a Mathematics degree from Instituto Superior Técnico (2006).

My work focuses on the mathematical foundations of non classical reasoning. I study axiomatizability, decidability, and computational complexity of problems relevant to the analysis and design of logical systems, developing compositional methods and tools that aim at effective reasoning procedures beyond the classical setting.

Latest Publications

Higher-Order Arrows for Path-Dependent Many-Valued Systems

S. Marcelino

Proença, J., Fervari, R., Martins, M.A., Kahle, R., Pluck, G. (eds) Software Engineering and Formal Methods. SEFM 2024 Collocated Workshops. Springer, Cham.

2026

Preprint

Vanishing distributivities in combinations of AND with OR

C Caleiro, S Marcelino

Chapter in Festschrift in honor of Jean-Yves Béziau (Studies in Universal Logic series).

2026

Preprint

Rediscovering partial non-deterministic logical matrices

C Caleiro, S Marcelino

Accepted chapter in Logic, Semantics and Algebraic Methods for Non-Classical Logics: Studies dedicated to Marcelo Coniglio.

2026

Axiomatizing the Logic of Ordinary Discourse

V. Greati, S. Marcelino, U. Rivieccio

In: Lesot, MJ., et al. Information Processing and Management of Uncertainty in Knowledge-Based Systems. IPMU 2024. Springer, Cham.

2025

Equivalence of Finite Non-deterministic Logical Matrices is Undecidable

C Caleiro, P Filipe, S Marcelino

Studia Logica

2025

Adding an implication to logics of perfect paradefinite algebras

V. Greati, S. Marcelino, J. Marcos, U. Rivieccio

Mathematical Structures in Computer Science, Vol. 34, No. 10, pp. 1138 - 1183, October, 2024

2024

Modular Many-Valued Semantics for Combined Logics

C. Caleiro, S. Marcelino

Journal of Symbolic Logic, Vol. 89, No. 2, pp. 583 - 636, June, 2024

2024

Some More Theorems on Structural Entailment Relations and Non-deterministic Semantics

C. Caleiro, S. Marcelino, U. Rivieccio

In: Malinowski, J., Palczewski, R. (eds) Janusz Czelakowski on Logical Consequence. Outstanding Contributions to Logic, vol 27. Springer, Cham.

2024

Finite axiomatizability of logics of distributive lattices with negation

S. Marcelino, U. Rivieccio

Logic Journal of the IGPL, Vol. 31, No. 3, pp. 510 - 533, June, 2023

2023

Computational properties of finite PNmatrices

P. Filipe, S. Marcelino, C. Caleiro

Journal of Logic and Computation, Vol. 32, No. 8, pp. 1694 - 1719, November, 2022

2022