MSc thesis defense presentation
Ioannis Kokkinis defends his MSc thesis
|Monday, 06 Apr 2015
|Univeristy of Athens, Department of Mathematics, University of Athens, room A11
|Annotated Sequent Systems for Linear Temporal Logic
Annotated sequents provide an elegant approach for the design of deductive systems for temporal logics. Their proof theory, however, is notoriously dif- ficult. Until recently it was not even clear how to syntactically show the admissibility of weakening. In this thesis we present a cut-free, finitary se- quent system for linear temporal logic, based on annotated sequents. We present proofs for soundness and completeness and also present a purely syntactical proof for the admissibility of weakening in the aforementioned system. Furthermore, we investigate the role of cut in annotated sequent systems.