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
|