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