hybrid automata

E846884

Hybrid automata are mathematical models used in computer science and control theory to describe systems that exhibit both continuous dynamics and discrete transitions, such as embedded or cyber-physical systems.

Try in SPARQL Jump to: Surface forms Statements Referenced by

All labels observed (1)

Label Occurrences
hybrid automata canonical 1

Statements (62)

Predicate Object
instanceOf computational model
formal model
mathematical model
state-based system model
appliedIn aerospace systems
automotive systems
industrial automation
medical devices
robotics
describes cyber-physical systems
embedded control systems
hybrid systems
systems with both continuous and discrete behavior
field computer science
control theory
cyber-physical systems
embedded systems
formal methods
generalizes finite automata
ordinary differential equation models
timed automata
hasComponent continuous dynamics
continuous variables
discrete states
discrete transitions
flow conditions
guards
initial states
invariants
resets
hasProperty can express nonlinear dynamics
can model mode switching
reachability problem is generally undecidable
supports both continuous-time and discrete-time evolution
supports compositional modeling
supports hierarchical modeling
verification often requires over-approximation
hasSubtype hybrid Petri nets
initialized rectangular hybrid automata
linear hybrid automata
o-minimal hybrid automata
probabilistic hybrid automata
rectangular hybrid automata
stochastic hybrid automata
switched systems
relatedTo Lyapunov stability analysis
abstract interpretation
differential equations
discrete event systems
model checking
state machines
timed automata
usedFor controller synthesis
modeling control systems
modeling cyber-physical systems
modeling embedded systems
motion planning
reachability analysis
safety verification
scheduling analysis
verification of hybrid systems
verification of real-time 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: hybrid automata
Description of subject: Hybrid automata are mathematical models used in computer science and control theory to describe systems that exhibit both continuous dynamics and discrete transitions, such as embedded or cyber-physical systems.

Referenced by (1)

Full triples — surface form annotated when it differs from this entity's canonical label.

Thomas A. Henzinger knownFor hybrid automata