linux-kernel - [PATCH 0/2] rv/ltl: Support the 'next' operator

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [thread-next>] [day] [month] [year] [list]

Message-Id: <cover.1752239482.git.namcao@linutronix.de>
Date: Fri, 11 Jul 2025 15:17:36 +0200
From: Nam Cao <namcao@...utronix.de>
To: Steven Rostedt <rostedt@...dmis.org>,
	John Ogness <john.ogness@...utronix.de>,
	Masami Hiramatsu <mhiramat@...nel.org>,
	Mathieu Desnoyers <mathieu.desnoyers@...icios.com>,
	Gabriele Monaco <gmonaco@...hat.com>,
	linux-trace-kernel@...r.kernel.org,
	linux-kernel@...r.kernel.org
Cc: Nam Cao <namcao@...utronix.de>
Subject: [PATCH 0/2] rv/ltl: Support the 'next' operator

Hi,

In the theory of linear temporal logic, there is also the 'next' unary
operator defined as: next time, the operand must be true.

During my initial implementation, I thought kernel RV monitors would not
have a use case for this operator. Therefore I omitted it.

However, me and Gabriele had a conversion off list, and he may have a use
case for this operator.

Therefore, implement the theory completely and add the 'next' operator.

Nam Cao (2):
  rv/ltl: Do not execute the Buchi automaton twice on start condition
  verification/rvgen: Support the 'next' operator

 .../trace/rv/linear_temporal_logic.rst        |  1 +
 include/rv/ltl_monitor.h                      |  4 ++-
 tools/verification/rvgen/rvgen/ltl2ba.py      | 26 +++++++++++++++++++
 3 files changed, 30 insertions(+), 1 deletion(-)

-- 
2.39.5