SCCD

Statechart interpreter (and compiler!) with semantic variation

Dependencies

Tip: Users of the Nix package manager can get a usable development environment through the supplied shell.nix file instead of manually installing all dependencies.

Mandatory

• CPython >= 3.6 or PyPy >= 7.3.0 (Compatible with Python 3.6)
• The following packages from PyPi:
  • lark-parser for parsing action language code and various fragments of the statechart language (such as target state references in an XPath-like syntax)
  • lxml, wraps the C-library libxml2, used for parsing the statechart XML input format
  • termcolor for colored terminal output
  • dataclasses standard library backport, not needed for Python >= 3.7.

Optional

• Rust compiler and Cargo to test compilation to Rust.
• state-machine-cat to render statecharts as SVG images. Runs on NodeJS, installable from NPM.
• Graphviz dot to render the priorities between a statechart's transitions as a graph.

Installation

There's a setup.py script in the src directory.

Alternatively, you can just add the toplevel python directory of this project to your PYTHONPATH environment variable. This is recommended for development.

Running the tests

Assuming you followed the installation instructions above, run:

python -m sccd.test.cmd.run test_files

It will recursively visit the directory tree of test_files and look for XML files starting with with test_ (tests that should succeed) or fail_ (for tests that should fail), and execute them. The tree also contains XML files starting with statechart_: these are individual statechart models that are not directly executable, but are used by test files. The tree also contains SVG files: these contain automatically rendered images of statechart models.

Testing Rust

The test framework can also generate a Rust crate for each test, and then invokes Cargo (must be in your PATH as cargo) to compile to native code for your machine. The created crates and compilation artifacts are put in a temporary directory. The native code is then run (the main-function of the generated code executes the test).

Add the --rust flag to the test command to try it:

python -m sccd.test.cmd.run --rust test_files

Rust code generation is a work-in-progress. Some tests may fail, or be skipped.

Rust code generation

Rust code can be generated from statechart, class diagram or test models. Statechart and class diagram models produce a Rust crate (as a new directory) that can be built with Cargo, producing a library. Test models produce a Rust crate can be built to a binary (the main function executes the test).

python -m sccd.test.cmd.to_rust path/to/model.xml [--output DIRNAME]

Runtime environment variables

The following environment variables can be set to change the behavior of the runtime. These options can be set while running the tests, or while running one of the examples.

• SCCDDEBUG: When set to 1, additional debug information is printed, such as a trace of the individual transitions taken.
• SCCDTIMINGS: When set to 1, at exit, the runtime will print information about how much time in total was spent during various parts of its execution, such as loading the model, generating transition candidates, executing transitions, executing actions, and more.

Included tools

The following Python modules are runnable from terminal:

• sccd.test.cmd.run, already mentioned, runs tests.
• sccd.statechart.cmd.render will render test files and statecharts as SVG images. Depends on state-machine-cat command. Example of a rendered file
• sccd.statechart.cmd.render_priorities will render the statechart's transition priorities, as determined by the chosen semantics, as a graph. Depends on dot command. Example of a rendered file
• sccd.statechart.cmd.check_model will check if a model is valid.
• sccd.action_lang.cmd.prompt is an interactive prompt for the action language that is part of the statechart language.