Computation Tree Logic

GPTKB entity

Statements (29)
Predicate Object
gptkbp:instanceOf gptkb:logic
gptkbp:abbreviation gptkb:CTL
gptkbp:application Verification of hardware
Verification of software
gptkbp:complexity Model checking is linear in the size of the model and formula
gptkbp:expressiveness Incomparable to Linear Temporal Logic
Less expressive than CTL*
gptkbp:field Computer science
Model checking
Formal methods
gptkbp:hasSyntax gptkb:Branching-time_temporal_logic
https://www.w3.org/2000/01/rdf-schema#label Computation Tree Logic
gptkbp:introduced gptkb:Edmund_M._Clarke
gptkb:E._Allen_Emerson
gptkbp:introducedIn 1981
gptkbp:modalOperators F (eventually)
G (globally)
U (until)
X (next)
gptkbp:publicationYear 1981
gptkbp:publishedIn gptkb:Design_and_Synthesis_of_Synchronization_Skeletons_Using_Branching-Time_Temporal_Logic
gptkbp:quantifiers A (for all paths)
E (there exists a path)
gptkbp:relatedTo gptkb:Linear_Temporal_Logic
gptkb:CTL*
gptkbp:usedFor Model checking
Specification of properties in concurrent systems
gptkbp:bfsParent gptkb:Branching_time_logic
gptkbp:bfsLayer 5