EPEkaterina Piotrovskaya

Ekaterina Piotrovskaya

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Ekaterina Piotrovskaya has a total of 4 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    A Proof-Theoretic Approach to the Semantics of Classical Linear Logic

    by Victor Barroso-Nascimento, Ekaterina Piotrovskaya, Elaine Pimentel

    Linear logic (LL) is a resource-aware, abstract logic programming language that refines both classical and intuitionistic logic. Linear logic semantics is typically presented in one of two ways: by associating each formula with the set of all contexts that can be used to prove it (e.g. phase semantics) or by assigning meaning directly to proofs (e.g. coherence spaces). This work proposes a different perspective on assigning meaning to proofs by adopting a proof-theoretic perspective. More specifically, we employ base-extension semantics (BeS) to characterise proofs through the notion of base support. Recent developments have shown that BeS is powerful enough to capture proof-theoretic notions in structurally rich logics such as intuitionistic linear logic. In this paper, we extend this framework to the classical case, presenting a proof-theoretic approach to the semantics of the multiplicative-additive fragment of linear logic (MALL). Technical Report


  • Open Access

    A Sequent Calculus Perspective on Base-Extension Semantics

    by Victor Barroso-Nascimento, Ekaterina Piotrovskaya, Elaine Pimentel

    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.


  • Learning Closed Signal Flow Graphs

    by Ekaterina Piotrovskaya, Leo Lobski, Fabio Zanasi