Skip to content

rv/ltl: Support the 'next' operator

Nam Cao linux-trace-kernel lkml 1 version In review

Get series with b4
b4 am [email protected]

Versions newest first

  1. v1 Latest2 patches 5 repliesIn review

Patches in v1 No applies recorded yet

#Subject and filesSizeRepliesApplied
1/2rv/ltl: Do not execute the Buchi automaton twice on start conditioninclude/rv/ltl_monitor.h+3 -10 replies
2/2verification/rvgen: Support the 'next' operatorDocumentation/trace/rv/linear_temporal_logic.rst tools/verification/rvgen/rvgen/ltl2ba.py+27 -05 replies

Reviews trailers per patch

None of the 2 patches has a Reviewed-by or Acked-by.

PatchGabriele Monaco
1/2
2/2T-b

Trailers given in replies are filled; those carried in the patches from earlier versions are outlined with dashes.

Read the v1 thread

Cover letter [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(-)
Signature · 1 line
2.39.5