CTL*
Η CTL* είναι ένα υπερσύνολο της CTL (λογικής υπολογιστικού δένδρου) και της LTL (γραμμικής χρονικής λογικής).
Συνδυάζει ελεύθερα ποσοδείκτες μονοπατιών και χρονικούς τελεστές.
Όπως η CTL, η CTL* είναι μια λογική διακλαδιζόμενου χρόνου.
Η τυπική σημασιολογία των τύπων (formulae) της CTL* ορίζεται με βάση μια δεδομένη δομή Κρίπκε.
Ιστορία
Η LTL έχει προταθεί για την επαλήθευση (verification) προγραμμάτων υπολογιστών από τον Αμίρ Πνουέλι το 1977.
Τέσσερα χρόνια αργότερα, το 1981, οι E.
M.
Κλαρκ και E. A.
Έμερσον εφηύραν τη CTL και τον έλεγχο μοντέλων σε CTL.
Η CTL* ορίστηκε από τον E.
Άλλεν Έμερσον και τον Τζόζεφ Χάλπερν το 1986.
Η CTL και η LTL αναπτύχθηκαν αυτόνομα πριν την CTL*.
Και οι δύο λογικές έχουν καταλήξει να είναι πολύ σημαντικές στην κοινότητα του ελέγχου μοντέλων, ενώ η CTL* δεν έχει ακόμα πρακτική σημασία.
Παρόλα αυτά, η υπολογιστική πολυπλοκότητα του ελέγχου μοντέλων σε CTL* δεν είναι χειρότερη από αυτήν της LTL: και οι δύο ανήκουν στο PSPACE.
Παραδείγματα τύπων της CTL*
Σημείωση: Όταν η LTL θεωρείται υποσύνολο της CTL*, κάθε τύπος της LTL αποκτά έμμεσα ένα πρόθεμα με τον ποσοδείκτη μονοπατιών \\ A.
Αναφορές
