mirror of git://git.yoctoproject.org/linux-yocto.git synced 2025-07-05 05:15:23 +02:00

Daniel Bristot de Oliveira 4041b9bbfb Documentation/rv: Add deterministic automaton documentation

Add documentation about deterministic automaton and its possible
representations (formal, graphic, .dot and C).

Link: https://lkml.kernel.org/r/387edaed87630bd5eb37c4275045dfd229700aa6.1659052063.git.bristot@kernel.org

Cc: Wim Van Sebroeck <wim@linux-watchdog.org>
Cc: Guenter Roeck <linux@roeck-us.net>
Cc: Jonathan Corbet <corbet@lwn.net>
Cc: Ingo Molnar <mingo@redhat.com>
Cc: Thomas Gleixner <tglx@linutronix.de>
Cc: Peter Zijlstra <peterz@infradead.org>
Cc: Will Deacon <will@kernel.org>
Cc: Catalin Marinas <catalin.marinas@arm.com>
Cc: Marco Elver <elver@google.com>
Cc: Dmitry Vyukov <dvyukov@google.com>
Cc: "Paul E. McKenney" <paulmck@kernel.org>
Cc: Shuah Khan <skhan@linuxfoundation.org>
Cc: Gabriele Paoloni <gpaoloni@redhat.com>
Cc: Juri Lelli <juri.lelli@redhat.com>
Cc: Clark Williams <williams@redhat.com>
Cc: Tao Zhou <tao.zhou@linux.dev>
Cc: Randy Dunlap <rdunlap@infradead.org>
Cc: linux-doc@vger.kernel.org
Cc: linux-kernel@vger.kernel.org
Cc: linux-trace-devel@vger.kernel.org
Signed-off-by: Daniel Bristot de Oliveira <bristot@kernel.org>
Signed-off-by: Steven Rostedt (Google) <rostedt@goodmis.org>

2022-07-30 14:01:29 -04:00

942 B

Raw Blame History

#!/usr/bin/env python3

SPDX-License-Identifier: GPL-2.0-only

Copyright (C) 2019-2022 Red Hat, Inc. Daniel Bristot de Oliveira bristot@kernel.org

dot2c: parse an automata in dot file digraph format into a C

This program was written in the development of this paper:

de Oliveira, D. B. and Cucinotta, T. and de Oliveira, R. S.

"Efficient Formal Verification for the Linux Kernel." International

Conference on Software Engineering and Formal Methods. Springer, Cham, 2019.

For further information, see:

Documentation/trace/rv/deterministic_automata.rst

if name == 'main': from dot2 import dot2c import argparse import sys

parser = argparse.ArgumentParser(description='dot2c: converts a .dot file into a C structure')
parser.add_argument('dot_file',  help='The dot file to be converted')

args = parser.parse_args()
d = dot2c.Dot2c(args.dot_file)
d.print_model_classic()

942 B Raw Blame History