Unified correspondence as a proof-theoretic tool

G Greco, M Ma, A Palmigiano… - Journal of Logic and …, 2018 - academic.oup.com
The present article aims at establishing formal connections between correspondence
phenomena, well known from the area of modal logic, and the theory of display calculi …

Sequents and trees

A Indrzejczak - Studies in Universal Logic, Birkhäuser, Cham, 2021 - Springer
There are a lot of excellent works in proof theory using various forms of Sequent Calculi (SC)
as the basic formal systems. 1 This book is of a different character. It is not a systematic …

Linear nested sequents, 2-sequents and hypersequents

B Lellmann - … Conference on Automated Reasoning with Analytic …, 2015 - Springer
We introduce the framework of linear nested sequent calculi by restricting nested sequents
to linear structures. We show the close connection between this framework and that of 2 …

Refining labelled systems for modal and constructive logics with applications

T Lyon - arxiv preprint arxiv:2107.14487, 2021 - arxiv.org
This thesis introduces the" method of structural refinement", which serves as a means of
transforming the relational semantics of a modal and/or constructive logic into …

Hypersequent calculi for modal logics extending S4

H Kurokawa - JSAI International Symposium on Artificial Intelligence, 2013 - Springer
In this paper, we introduce hypersequent calculi for some modal logics extending S4 modal
logic. In particular, we uniformly characterize hypersequent calculi for S4, S4. 2, S4. 3, S5 in …

Syntactic completeness of proper display calculi

J Chen, G Greco, A Palmigiano… - ACM Transactions on …, 2022 - dl.acm.org
A recent strand of research in structural proof theory aims at exploring the notion of analytic
calculi (ie, those calculi that support general and modular proof-strategies for cut …

Power and limits of structural display rules

A Ciabattoni, R Ramanayake - ACM Transactions on Computational …, 2016 - dl.acm.org
What can (and cannot) be expressed by structural display rules? Given a display calculus,
we present a systematic procedure for transforming axioms into structural rules. The …

Hypersequent and display calculi–a unified perspective

A Ciabattoni, R Ramanayake, H Wansing - Studia Logica, 2014 - Springer
This paper presents an overview of the methods of hypersequents and display sequents in
the proof theory of non-classical logics. In contrast with existing surveys dedicated to …

A scan-based side channel attack on the NTRUEncrypt cryptosystem

AA Kamal, AM Youssef - 2012 Seventh International …, 2012 - ieeexplore.ieee.org
Scan-based Design-for-Test (DFT) is a widely deployed technique for testing hardware
chips. Using this approach, all flip-flops in the design under test are connected to a scan …

[HTML][HTML] Algebraic proof theory: Hypersequents and hypercompletions

A Ciabattoni, N Galatos, K Terui - Annals of Pure and Applied Logic, 2017 - Elsevier
We continue our program of establishing connections between proof-theoretic and order-
algebraic properties in the setting of substructural logics and residuated lattices. Extending …