]> git.ipfire.org Git - thirdparty/linux.git/commit
rv: Add Hybrid Automata monitor type
authorGabriele Monaco <gmonaco@redhat.com>
Mon, 30 Mar 2026 11:10:00 +0000 (13:10 +0200)
committerGabriele Monaco <gmonaco@redhat.com>
Tue, 31 Mar 2026 14:47:16 +0000 (16:47 +0200)
commitf5587d1b6ec938afb2f74fe399a68020d66923e4
tree971855522eb9ab35ba9291514bdcb482ca8be9a1
parent9da38a69da30ae16982f1dcf55890d159cf38cf4
rv: Add Hybrid Automata monitor type

Deterministic automata define which events are allowed in every state,
but cannot define more sophisticated constraint taking into account the
system's environment (e.g. time or other states not producing events).

Add the Hybrid Automata monitor type as an extension of Deterministic
automata where each state transition is validating a constraint on a
finite number of environment variables.
Hybrid automata can be used to implement timed automata, where the
environment variables are clocks.

Also implement the necessary functionality to handle clock constraints
(ns or jiffy granularity) on state and events.

Reviewed-by: Nam Cao <namcao@linutronix.de>
Link: https://lore.kernel.org/r/20260330111010.153663-3-gmonaco@redhat.com
Signed-off-by: Gabriele Monaco <gmonaco@redhat.com>
include/linux/rv.h
include/rv/da_monitor.h
include/rv/ha_monitor.h [new file with mode: 0644]
kernel/trace/rv/Kconfig
kernel/trace/rv/rv_trace.h