Back to search

National and Kapodistrian University of Athens

Annotated sequent systems for linear temporal logic

Abstract

dc:description

Χρησιμοποιώντας ακολουθητές με υποσημειώσεις, μπορούμε να σχεδιάσουμε κατανοητά και απλά συστήματα απαγωγής για χρονικές λογικές. Όμως, οι ακολουθητές με υποσημειώσεις, παρά τη σαφήνεια που προσφέρουν, καθιστούν την απόδειξη συντακτικών ιδιοτήτων πάρα πολύ δύσκολη. Μέχρι πρόσφατα, δεν ήταν καν σαφές πως να αποδείξουμε (με καθαρά συντακτικές μεθόδους) ότι ένα σύστημα ακολουθητών με υποσημειώσεις αποδέχεται την εξασθένηση. Σε αυτή την εργασία παρουσιάζουμε ένα σύστημα ακολουθητών με υποσημειώσεις για τη γραμμική χρονική λογική, το οποίο δε βασίζεται ούτε σε κάποιον κανόνα με άπειρες υποθέσεις ούτε στον κανόνα της τομής. Παρουσιάζουμε αποδείξεις ορθότητας και πληρότητας, καθώς και μία καθαρά συντακτική απόδειξη για την αποδοχή της εξασθένησης στο εν λόγω σύστημα.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Κοκκίνης Ιωάννης

Rights

Language dc:language
English

Identifiers

dc:identifier.*
Identifier
uoadl:1320890

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Κοκκίνης Ιωάννης. Annotated sequent systems for linear temporal logic. 2015. https://pergamos.lib.uoa.gr/uoa/dl/object/1320890