CTL*
E384579
branching-time temporal logic
formal specification language
formal verification logic
modal logic
temporal logic
CTL* is a highly expressive branching-time temporal logic used in computer science for specifying and verifying properties of concurrent and reactive systems.
All labels observed (2)
How this entity was disambiguated
This entity first appeared as the object of triple T3748641 — resolving that mention is where its identity was fixed. The disambiguator weighed these candidate entities and picked the highlighted one (or “None”, minting a new entity). This is how homonymy is resolved: the same surface form can point to different entities.
NED1
Entity disambiguation (via context triple)
gpt-5-mini-2025-08-07
Target entity: CTL* Context triple: [E. Allen Emerson, notableConcept, CTL*]
-
A.
Ctrl
Ctrl is SZA's critically acclaimed debut studio album that blends alternative R&B, neo-soul, and confessional songwriting about love, insecurity, and self-discovery.
-
B.
Cyber Controller
Cyber Controller is a recurring high-ranking leader of the Cybermen in the Doctor Who universe, often depicted as the central intelligence directing their actions.
-
C.
TControl
TControl is a fundamental base class in Delphi's Visual Component Library that provides common behavior and properties for visual components and controls.
-
D.
CEC Control
CEC Control is a consumer electronics feature that lets HDMI-connected devices control each other’s basic functions through a single remote.
-
E.
CTC
CTC is the commonly used abbreviation for the United Nations Security Council’s Counter-Terrorism Committee, which oversees global efforts to combat terrorism.
- F. None of above. chosen
- G. Unsure - the case is ambiguous/there is not enough information to decide.
NED2
Entity disambiguation (via description)
gpt-5-mini-2025-08-07
Target entity: CTL* Target entity description: CTL* is a highly expressive branching-time temporal logic used in computer science for specifying and verifying properties of concurrent and reactive systems.
-
A.
Ctrl
Ctrl is SZA's critically acclaimed debut studio album that blends alternative R&B, neo-soul, and confessional songwriting about love, insecurity, and self-discovery.
-
B.
Cyber Controller
Cyber Controller is a recurring high-ranking leader of the Cybermen in the Doctor Who universe, often depicted as the central intelligence directing their actions.
-
C.
TControl
TControl is a fundamental base class in Delphi's Visual Component Library that provides common behavior and properties for visual components and controls.
-
D.
CEC Control
CEC Control is a consumer electronics feature that lets HDMI-connected devices control each other’s basic functions through a single remote.
-
E.
CTC
CTC is the national trade union federation of Cuba that represents and coordinates the activities of Cuban workers across various sectors.
- F. None of above. chosen
Statements (50)
| Predicate | Object |
|---|---|
| instanceOf |
branching-time temporal logic
ⓘ
formal specification language ⓘ formal verification logic ⓘ modal logic ⓘ temporal logic ⓘ |
| appliedIn |
verification of communication protocols
ⓘ
verification of distributed algorithms ⓘ verification of hardware systems ⓘ verification of software systems ⓘ |
| comparedTo | more expressive than both CTL and LTL ⓘ |
| extends |
CTL
ⓘ
LTL ⓘ |
| hasComplexity |
model checking is 2EXPTIME-complete in formula size
ⓘ
model checking is polynomial in model size for fixed formula ⓘ |
| hasComponent |
path formulas
ⓘ
state formulas ⓘ |
| hasExpressivenessRelation | strictly less expressive than the modal mu-calculus ⓘ |
| hasFeature |
allows arbitrary nesting of path and state formulas
ⓘ
combines linear-time and branching-time operators ⓘ interpreted over computation trees ⓘ strictly more expressive than CTL ⓘ strictly more expressive than LTL ⓘ supports path quantifiers A and E ⓘ supports temporal operators X F G U R ⓘ |
| hasFullName |
branching-time temporal logic CTL*
ⓘ
surface form:
Computation Tree Logic star
|
| hasNotableOperator |
A (for all paths)
ⓘ
E (there exists a path) ⓘ F (eventually) ⓘ G (globally) ⓘ R (release) ⓘ U (until) ⓘ X (next) ⓘ |
| hasProperty |
branching-time semantics
ⓘ
can express complex omega-regular properties ⓘ can express fairness properties ⓘ can express liveness properties ⓘ can express safety properties ⓘ |
| hasSubset |
CTL
ⓘ
LTL ⓘ |
| introducedInField | computer science ⓘ |
| relatedTo | mu-calculus ⓘ |
| semanticsDefinedOver |
Kripke frame
ⓘ
surface form:
Kripke structures
|
| studiedIn | temporal logic in computer science ⓘ |
| syntaxIncludes |
Boolean connectives
ⓘ
path quantifiers ⓘ temporal operators ⓘ |
| usedFor |
formal verification
ⓘ
model checking ⓘ specifying properties of concurrent systems ⓘ specifying properties of reactive systems ⓘ |
How these facts were elicited
The pipeline generated the facts above by prompting gpt-5.1 with this entity's name + description and the instruction below.
Instruction
You are a knowledge base construction expert. Given a subject entity and a description of it, return factual statements that you know for the subject as a JSON list of dictionaries(triples), where keys must be "subject", "predicate" and "object". The number of facts may be very high, between 25 to 50 or more, for very popular subjects. For less popular subjects, the number of facts can be very low, like 5 or 10. # Requirements - If you don't know the subject at all, return an empty list. - If the subject is not a named entity, return an empty list. - Include at least one triple where predicate is "instanceOf". - Do not get too wordy. - Separate several objects into multiple triples with one object.
Input
Subject: CTL* Description of subject: CTL* is a highly expressive branching-time temporal logic used in computer science for specifying and verifying properties of concurrent and reactive systems.
Referenced by (2)
Full triples — surface form annotated when it differs from this entity's canonical label.
subject surface form:
Model Checking
this entity surface form:
CTL