HyST: A Source Transformation and Translation Tool for Hybrid Automaton Models: http://www.verivital.com/hyst/
HyST Source Code: https://github.com/verivital/hyst
HyST Benchmarks: https://github.com/verivital/hyst-benchmark
- Stanley Bak (2014-present), http://stanleybak.com
- Taylor T. Johnson (2014-present), http://www.taylortjohnson.com/
- Christian Schilling (2014-2016), http://swt.informatik.uni-freiburg.de/staff/christian_schilling
- Luan Viet Nguyen (2014-2017)
- Sergiy Bogomolov (2013-2016), http://swt.informatik.uni-freiburg.de/staff/bogom
- Christopher Dillo (2013-2014)
HyST started during a 2014 Visiting Faculty Research Program visit by Taylor to AFRL, and is based on an initial project that provided a SpaceEx parser by Christopher Dillo and Sergiy Bogomolov.
THIS SOFTWARE WAS DEVELOPED WITH FUNDING BY AIR FORCE RESEARCH LABORATORY (AFRL) AND IS APPROVED FOR PUBLIC RELEASE. DISTRIBUTION A. Approved for public release; Distribution unlimited. (Approval AFRL PA case number 88ABW-2016-1014, 08 MAR 2016.)
The primary HyST paper is this one:
- Stanley Bak, Sergiy Bogomolov, Taylor T. Johnson, "HyST: A Source Transformation and Translation Tool for Hybrid Automaton Models", In 18th International Conference on Hybrid Systems: Computation and Control (HSCC 2015), ACM, Seattle, Washington, 2015, April. [http://www.taylortjohnson.com/research/bak2015hscc.pdf]
Other related papers that extend and/or make use of HyST are these. Some of these papers describe new translations (e.g., to Simulink/Stateflow) or model transformations, the latter of which are typically sound abstractions.
- Stanley Bak, Omar Ali Beg, Sergiy Bogomolov, Taylor T. Johnson, Luan Viet Nguyen, Christian Schilling, "Hybrid automata: from verification to implementation", In Software Tools for Technology Transfer (STTT), Springer, 2017, August. [http://www.taylortjohnson.com/research/bak2017sttt.pdf]
- Hoang-Dung Tran, Luan Viet Nguyen, Weiming Xiang, Taylor T. Johnson, "Order-reduction abstractions for safety verification of high-dimensional linear systems", In Discrete Event Dynamic Systems (DEDS), 2017. [http://rdcu.be/q8Xd]
- Stanley Bak, Sergiy Bogomolov, Thomas A. Henzinger, Taylor T. Johnson, Pradyot Prakash, "Scalable Static Hybridization Methods for Analysis of Nonlinear Systems", In 19th Intl. Conf. on Hybrid Systems: Computation and Control (HSCC 2016), ACM, 2016, April. [http://www.taylortjohnson.com/research/bak2016hscc.pdf]
- Andrew Sogokon, Khalil Ghorbal, Taylor T. Johnson, "Decoupled simulating abstractions of non-linear ordinary differential equations", Chapter in Proceedings of the 21st International Symposium on Formal Methods (FM 2016), Limassol, Cyprus, 2016, December. [http://www.taylortjohnson.com/research/sogokon2016fm.pdf]
- Stanley Bak, Taylor T. Johnson, "Periodically-Scheduled Controller Analysis using Hybrid Systems Reachability and Continuization", In 36th IEEE Real-Time Systems Symposium (RTSS 2015), IEEE Computer Society, San Antonio, Texas, 2015, December. [http://www.taylortjohnson.com/research/bak2015rtss.pdf]
There are several benchmark description papers that provide models in the format of HyST. Please refer to the ARCH workshop where most of these were presented here: [https://cps-vo.org/group/ARCH/benchmarks]
There is a Dockerfile included (many thanks Max Gaukler) that you can use to setup Hyst, hypy, several of the tools, and run all the tests automatically. This can also serve as a sort of documentation on how to setup each of the tools and the environment variables and such to use Hyst and hypy (see the contents of Dockerfile). To use this, install docker and run from the top-level directory:
docker build -t hyst .
docker run hyst
The install takes about 10 minutes and the execution of all the tests takes about 10 minutes.
A VMWare virtual machine running Ubuntu is available with most of the supported tools already installed and with HyST set up. This allows easy use of HyST and the supported tools, including HyPy for scripting evaluation of benchmarks.
The VM is downloadable from:
With all tools (no Matlab):
https://www.dropbox.com/s/oqnn6p9yvv7z1j8/hyst-2016-02-02.7z?dl=0
We have a version that we may privately share with Matlab also set up that you are required to install your own license file to run.
The HyST github repository is at ~/hyst. You need to set up your own GitHub username and an RSA public key to use GitHub with HyST (e.g., to pull latest updates from the current GitHub repository).
Instructions for setting up git via an ssh RSA key are available here:
https://help.github.com/articles/generating-a-new-ssh-key-and-adding-it-to-the-ssh-agent/
The basic commandline instructions are:
cd ~/hyst
git config --global user.name "ttj"
git config --global user.name
ssh-keygen -t rsa -b 4096 -C "your_github_email@example.com"
eval $(ssh-agent -s)
ssh-add ~/.ssh/id_rsa
echo ~/.ssh/id_rsa.pub
Then copy the resultant RSA public key as a new SSH RSA key in GitHub.
Hyst has been tested on Windows 7/8/10 and Linux (Ubuntu x64) using Java 1.7 and Java 1.8.
Hyst can be run through a GUI or using the command line. To use the GUI, after building Hyst.jar simply run it as an executable .jar file with no arguments:
$ java -jar Hyst.jar
After building Hyst.jar, you can run it as an executable .jar file with the -help flag to see the high-level usage:
$ java -jar Hyst.jar -help
Hyst v1.6 General Usage:
-debug (-d) : print debug (and verbose) output
(default: false)
-generate (-gen) GEN_NAME GEN_PARAMS : generate a model (rather than loading
from a file)
-help (-h) : print command-line usage (default:
true)
-help_generators : print usage information on model
generators (default: false)
-help_passes : print usage information on
transformation passes (default: false)
-help_printers : print usage information on tool
printers (default: false)
-input (-i) FILE1 FILE2 ... : input filenames
-output (-o) FILENAME : output filename
-passes (-p) PASS1 PARAMS1 PASS2 : run a sequence of model
PARAMS2 ... transformation passes
-tool (-t) TOOLNAME TOOLPARAMS : target tool and tool params
-verbose (-v) : print verbose output (default: false)
Hyst consists of tool printers, model transformation passes, and model generators. To see help on the individual items, try help_printers, -help_passes, and -help_generators. After you select a printer, pass, or generator, you then must provide an argument (even if it's empty)
To convert from a SpaceEx model on the command line, you run Hyst, use the -tool (or -t) flag to select the format you want to output, use the -input (or -i) the path to the SpaceEx .xml and, if named differently, the .cfg file. You can also provide an output filename with the -o flag (stdout will be used otherwise).
From the default directory of hyst/src (where Hyst.jar is compiled), execute:
$ java -jar Hyst.jar -tool flowstar "" -input ../examples/toy/toy.xml
In this case flowstar indicates we want a model in the Flow* format, the next argument is the tool printer argument (in this case, the empty string). The input .cfg file, since it's not explicitly provided, is assumed to be ../examples/toy/toy.cfg. Since no filename is given using the -o flag, the output is printed to stdout.
java -jar Hyst.jar -i ../examples/heaterLygeros/heaterLygeros.xml -t hycreate "" -o heaterLygeros.hycreate
This will convert the heater/thermostat example described in the paper to the HyCreate2 format, and write the result to the file heaterLygeros.hycreate.
java -jar Hyst.jar -i ../examples/heaterLygeros/heaterLygeros.xml -t flowstar "" -o heaterLygeros.flowstar
DREACH: http://dreal.github.io/dReach/
NOTE: dReach (as of this writing) requires files to have the extension .drh to execute.
java -jar Hyst.jar -i ../examples/heaterLygeros/heaterLygeros.xml -t dreach "" -o heaterLygeros.drh
SPACEEX: http://spaceex.imag.fr/
You may want to convert from a SpaceEx model back to SpaceEx to run some transformation passes or just to do network flattening.
java -jar Hyst.jar -i ../examples/heaterLygeros/heaterLygeros.xml -t spaceex "" -o heaterLygeros.xml
HYCOMP / HYDI / NUXMV: https://es-static.fbk.eu/tools/hycomp/
java -jar Hyst.jar -i ../examples/heaterLygeros/heaterLygeros.xml -t hycomp "" -o heaterLygeros.hydi
Several examples have been included which can be converted in the examples directory. The result shows the result of converting the models and running them with the various tools using the default settings (not all tools complete on all models).
Some examples are not yet complete, as we are currently working to convert all the ARCH 2014/2015/2016 workshop (http://cps-vo.org/group/ARCH) benchmarks to SpaceEx format (where possible).
We are using a forking repository workflow, more details are here: https://www.atlassian.com/git/tutorials/comparing-workflows/forking-workflow
The basic process is:
- fork https://github.com/verivital/hyst
- commit changes to your fork (if you already made changes to the main repository line, just copy/paste the source files in the new fork and commit them)
- push changes to your fork
- issue pull request, we will review it and then approve if it looks good
Please create unit tests and possibly integration tests for any changes submitted (e.g., see unit tests here: https://github.com/verivital/hyst/tree/master/src/java/com/verivital/hyst/junit and see integration tests here: https://github.com/verivital/hyst/tree/master/src/tests/integration ), this way we will know if we accidentally break any changes you've committed through other changes in Hyst. The easiest way to run all the tests is with ant. Do "ant test" in the src folder for this option.
If you plan to do Hyst development that will work its way back into the main branch, please make an effort to produce high quality code. In addition to general practices of organizing your code flow in a logical manner, breaking up code into classes and methods which make sense for whatever logic being implemented, please pay attention to the following guidelines:
- Add tests. You should at least have one or two tests showing that your printer or transformation pass works as expected. Add individual tests for complicated subcomponents or key methods.
- Avoid duplicate code. If the same functionailty is implemented twice, generalize it and make a method called in both instances.
- Avoid catching or throwing general exceptions. For errors in the printer use
AutomatonExportExceptionrather thanRuntimeException. - When catching and rethrowing
Exceptionobjects, pass the oldExceptioninto the constructor of the new one, so the trace is maintained. For example, ifeis a caughtException, you might dothrow new AutomatonExportExcpetion("error message", e); - Instead of printing status messages to stdout, use
Hyst.logorHyst.logDebug - Delete commented-out garbage code.
- Use meaningful variable and method names.
- Use Java naming conventions for class and method names. Class names should be CapitalizedCamelCase, and methods should be lowercaseFirstCamelCase.
- If you copy a printer as a template, for example the Flow* printer, your final printer shouldn't make references to Flow* or its parameters. Read through your code before submitting.
- Please follow the Hyst Code Format. There is an ant option, "ant reformat" which will use eclipse to reformat your code according to our naming conventions.
Hyst has a standard code format. When you run ant, if the eclipse executable is on your path, it will automatically try to reformat every java file. You will see a message: "Eclipse is present. Performing code reformatting." Otherwise, if it cannot find eclipse, you'll see this message "Eclipse NOT found on PATH. Your code will not be auto-reformatted." If the reformat process fails, it might be because the format file is open within eclipse. Try closing eclipse and then running ant again.
You can save significant coding time by setting up auto formatting every time you save your code. The Eclipse file describing the Hyst code format is in hyst/HystCodeFormat.xml. To import this file into Eclipse, go to Project Properties -> Java Code Style -> Formatter -> Enable Project Specific Settings -> Import, and then select HystCodeFormat.xml. To reformat every time you save (recommended), go to Project Properties, choose Java -> Editor -> Save Actions -> Enable Project Specific Properties. Next, enable the "Perform the selected actions on save", and check the "Format source code" box. You make also want to select "Organize Imports" as a save action.
To build Hyst, proceed to the hyst/src/ directory and run "ant". This will create the Hyst.jar file.
There are many tests included with Hyst. There are unit tests (Java JUnit tests), python unit tests, integration tests (run each tool on the produced models), and generator/pass tests. You can run all of these using "ant test".
Before the tools can run, however, you'll need to setup your HYPYPATH to the proper executables, see the hypy section below.
It is relatively easy to add a new printer. The typical process we follow is to copy an existing printer that extends com.verivital.hyst.printers.ToolPrinter ( https://github.com/verivital/hyst/blob/master/src/java/com/verivital/hyst/printers/ToolPrinter.java ), then start converting syntactic elements to match the input format of the other tool (HyST's output). For examples of implemented printers, see: https://github.com/verivital/hyst/tree/master/src/java/com/verivital/hyst/printers
For tools that support hybrid automata or networks of hybrid automata, this is relatively straightforward, and there are typically no major semantics differences. The internal representation is in essence a network of hybrid automata, where each hybrid automaton is a tuple consisting of the standard sets (a set of variables, a set of modes/locations, a set of transitions between modes, etc.). So, a printer typically just walks this data structure printing the appropriate components in the syntax of the output format.
For example, see: https://github.com/verivital/hyst/blob/master/src/java/com/verivital/hyst/printers/DReachPrinter.java#L92 which consists of:
private void printProcedure()
{
printVars();
printConstants();
printModes();
printInitialStates();
printGoalStates();
}
For this, printVars declares the continuous variables, printConstants sets up some constant values, printModes prints the modes/locations of the automaton and the transitions between them (for this format), and the initial states and bad (goal) states are printed last.
For the translation of expressions (as appearing in guards, resets, invariants, flows/differential equations, etc.), the printer extends a DefaultExpressionPrinter class ( https://github.com/verivital/hyst/blob/master/src/java/com/verivital/hyst/grammar/formula/DefaultExpressionPrinter.java ) and can override easily operand types, convert between prefix/infix expressions if necessary, etc. For the dReach example, this is done at https://github.com/verivital/hyst/blob/master/src/java/com/verivital/hyst/printers/DReachPrinter.java#L325 :
public static class DReachExpressionPrinter extends DefaultExpressionPrinter
{
public DReachExpressionPrinter()
{
super();
opNames.put(Operator.AND, "and");
opNames.put(Operator.OR, "or");
opNames.put(Operator.POW, "^");
...
}
Which overrides the default conjunction (AND) operator to be and instead of &, and similarly for OR and other operators. The dReach printer also does some conversion to prefix form (dReach's syntax is an unusual mixture of infix and prefix format).
There may be subtle semantics differences as well as syntactic incompatibilities. To handle these issues, adding a new printer may require creating some syntax and/or semantics transformation passes, which is a class that extends com.verivital.hyst.passes.TransformationPass ( https://github.com/verivital/hyst/blob/master/src/java/com/verivital/hyst/passes/TransformationPass.java ). Several examples are included at: https://github.com/verivital/hyst/tree/master/src/java/com/verivital/hyst/passes
A simple example is the AddIdentityResetsPass.java ( https://github.com/verivital/hyst/blob/master/src/java/com/verivital/hyst/passes/basic/AddIdentityResetPass.java ) pass that adds identity resets on all transitions, since some tools' input format requires this explicitly, while some other tools will automatically add such identity resets on transitions. For example, suppose a hybrid automaton has two variables x and y, and has a transition from some mode a to some mode b, with a reset that x' := 0, but does not mention y. Under some assumptions (e.g., controlled and not havoc variables), the typical semantics interpretation of this (and is what SpaceEx's input format does) is that the reset is: x' := 0 /\ y' := y, so that the value of y in the post-state remains unchanged.
Another basic example is the ShortenModeNamesPass.java ( https://github.com/verivital/hyst/blob/master/src/java/com/verivital/hyst/passes/basic/ShortenModeNamesPass.java ) pass, which will decrease the length of the descriptive mode names in a hybrid automaton. This is required for some tools that have string length limitations on mode names (such as 255 characters). Related passes would strip reserved keywords from variable/mode/etc. names, and so on.
You need to compile with antlr-4.4-runtime.jar and several others jars (in /lib) on your classpath. In Eclipse, you do this by going to:
Project -> Properties -> Java Build Path -> Libraries -> Add External Jar -> select the antlr-4.4-complete.jar file (should be in the project directory) -> Ok
To run the .class files directly, rather than from the .jar, you also need this jar on your classpath (option -cp to java).
Python Interface within Hyst (by Stanley Bak)
Hyst has an optional interface with python, which may be required for some transformation passes. To test if python and the required packages are detected correctly, use the hidden '-testpython' flag from the command line. If python is not setup correctly, you can add the -debug flag to get terminal output to get more insight into the problem.
Currently, Python 2.7 needs to be installed, as well as the following packages:
-
matplotlib: http://matplotlib.org/users/installing.html
The python executable will be looked for on the paths given in the environment variable HYST_PYTHON_PATH, as well as PATH. It will look for binaries named python2.7 and python.
Kodiak for Optimization (by Stanley Bak)
For validated optimization tasks in Hyst, kodiak is an option. Kodiak is a NASA tool which uses interval branch and bound and Bernstein expansions to come up with upper and lower bounds on a nonlinear function, given interval bounds. To use this, the kodiak executable must be on your PATH or KODIAK_PATH environment variable.
Running the Integration Tests and HYPY (by Stanley Bak)
The integration tests (run each tool on each generated model) make use of hypy, which is a python library for running reachability tools and producing plots.
Hypy can be used to run Hyst (including its transformation passes), as well as various reachability and simulation tools, and then interpret their output. This can then be looped in a python script, enabling high-level hybrid systems analysis which involves running tools multiple times.
First, install the dependencies:
- see above at "Python Interface within Hyst"
- GIMP (for flowstar support): https://www.gimp.org/
- GNU plotutils (for SpaceEx support): https://www.gnu.org/software/plotutils/
For easy usage, you need to point your PYTHONPATH environment variable to the hypy (hybridpy) directory. To setup hypy to run the tools, you'll need to define the environment variables HYPYPPATH to include the folders of the tool libraries. At a minimum (for conversion), you must include the folder where the Hyst jar file resides. On Ubuntu, in your ~/.profile file you can do something like:
###### HYPY #########
export PYTHONPATH="${PYTHONPATH}:$HOME/repositories/hyst/src/hybridpy"
##### HYPY environment variables #####
TOOL_DIR="$HOME/tools"
# add path to hyst .jar file
export HYPYPATH="$HOME/repositories/hyst/src"
# add path to each of the tools
export HYPYPATH="${HYPYPATH}:$TOOL_DIR/flowstar-2.0.0"
export HYPYPATH="${HYPYPATH}:$TOOL_DIR/spaceex"
export HYPYPATH="${HYPYPATH}:$TOOL_DIR/dreach/dReal-2.15.01-linux/bin"
export HYPYPATH="${HYPYPATH}:$TOOL_DIR/HyCreate2.8"
Pysim is a simple simulation library for a hybrid automata. It is written in python, and can be run directly using hypy.
pysim dependencies:
-
matplotlib: http://matplotlib.org/users/installing.html
A simple hypy script to test if it's working (you may need to adjust your path to the model file) is:
'''
Test hypy on the toy model (path may need to be adjusted)
'''
# assumes hybridpy is on your PYTHONPATH
import hybridpy.hypy as hypy
def main():
'''run the toy model and produce a plot'''
model = "/home/stan/repositories/hyst/examples/toy/toy.xml"
e = hypy.Engine('pysim')
e.set_input(model) # sets input model path
result = e.run(image_path="toy_output.png")
if result['code'] != hypy.Engine.SUCCESS:
print "engine.run() returned error: {}".format(result['code'])
exit(1)
print "Completed successfully"
if __name__ == "__main__":
main()
Adding Tools to Hypy:
When you run hypy, it will (1) convert using Hyst and (2) run the desired tool. If hyst is failing, you can try to get more information by doing e.set_verbose(True) or e.set_debug(True) on the hypy engine object. If that still doesn't help, you are better off doing these two steps independently, first just running hyst and producing a model file, then take the model file and running it directly in the tool (one of these two will fail and you can investigate further).
The implementation of hypy is in hyst/src/hybridpy. Each supported tool in hypy has a tool-specific script which provides a common interface to each tool. This tool-specific script is implemented in the tool_.py file, and it inherits from the HybridTool object (defined in hybrid_tool.ph). You need to write custom functions (override the abstract ones in HybridTool) that (1) run the tool, (2) produce an image at the desired path, and (3) read the output into a python object (optional). Such files already exists for flow, spaceex, hycreate, and dreach (but that one doesn't produce an image since dreach makes that difficult). For example, you can find the tool-specific file for flowstar in hyst/src/hybridpy/hybridpy/tool_flowstar.py . After you write the tool-specific file, you need to modify hypy.py to add the appropriate import statement for your tool-specific script and add the tool object to the list of known tools near the top of the fily:
# tools for which models can be generated
TOOLS = {'flowstar':FlowstarTool(), 'hycreate':HyCreateTool(), \
'spaceex':SpaceExTool(), 'dreach':DReachTool(), 'pysim':PySimTool()}
Each tool-specific file should be directly runnable from the command line rather than through hypy. If run directly, no hyst conversion is done. This is enabled by adding the following at the bottom of a tool-specific script (for Flow*, for example):
if __name__ == "__main__":
tool_main(FlowstarTool())
the tool_main is a generic method (defined in hybrid_tool.py), which will call the appropriate methods in the passing-in HybridTool object. If you need extra parameters from the command line, see how it is done in tool_spaceex.py.
Once the tool-specific script is written and you added your tool to hypy.py, you should test by running hypy from a terminal. You should try:
(1) the direct run approach: python /path/to/tool_.py <(optional) output image png path>
(2) the conversion and run approach: python /path/to/hybridpy.py <input .xml model>
Model Transformation Passes:
Demonstration hypy scripts for certain, more complicated, model transformation passes are provided in the doc/transformation_passes directory. There are READMEs inside each sub-directory which provide additional information about the specific pass being demonstrated.
Model Generation:
Demonstration hypy scripts for certain model generators are provided in the doc/model_generators directory. There are READMEs inside each sub-directory which provide additional information about the specific generator being demonstrated.
ADDITIONAL PRINTER DOCUMENTATION
Continuous-Time Stateflow Charts in MathWorks' Simulink/Stateflow Modes of operation:
- Semantics preserving
- Non-semantics preserving (but preserves semantics if the automaton is deterministic)
Title: Embedding Hybrid Automata into Simulation-Equivalent Simulink/Stateflow Models Authors: Stanley Bak, Sergiy Bogomolov, Taylor T. Johnson, Luan Viet Nguyen, and Christian Schilling
To run the translator, do the following:
- Open Matlab
- Move to the folder where you extracted the files
- Run the following command (where you enter a meaningful name for MYMODEL and MYCONFIG): SpaceExToStateflow('MYMODEL.xml', 'MYCONFIG.cfg', '--folder', 'buckboost', '-s')
This produces a Stateflow model (might take some seconds, especially when the Simulink libraries have not been loaded yet).
To run the simulation loop, run the following (parametrized) command: simulationLoop('MYMODEL', NUM_SIMULATION, MAX_TIME, NUM_BACKTRACK)
Here the parameters denote the following:
- the model name (automatically taken from the *.xml file),
- the number of simulations
- the maximum simulation time
- the number of backtrackings
In the following, we list the commands for the main models used in the evaluation:
- Yaw damper model:
Create model: SpaceExToStateflow('periodic.xml', 'periodic_init_region.cfg', '--folder', 'yaw_damper', '-s');
Run simulations and plot results: simulationLoop('periodic', 50, 40, 3, 0.00001, {'x4'}, -1, 0);
- Glycemic control model:
Create model: SpaceExToStateflow('glycemic_control_poly1.xml', 'glycemic_control_poly1.cfg', '--folder', 'glycemic_control_polynomial','-s');
Run simulations and plot results: simulationLoop('glycemic_control_poly1', 100, 360, 10, 0.001, {'G'}, 1, 1);
- Buck converter model:
Create model: SpaceExToStateflow('buck_hysteresis_nodcm.xml', 'buck_hysteresis_nodcm.cfg', '--folder', 'buckboost', '-s');
Run simulations and plot results: simulationLoop('buck_hysteresis_nodcm', 10, 0.5, 3, 0.0001, {'vc'});
- Fischer mutual exclusion model:
UNSAFE:
Create model: ha = SpaceExToStateflow('fischer_N2_flat_unsafe.xml', 'fischer_N2_flat_unsafe.cfg', '--folder', 'fischer', '-s');
Run simulations: [time, valuesALL, labels] = simulationLoop('fischer_N2_flat_unsafe', 1000, 1000, 3);
Plot results: plotExecution;
SAFE:
Create model: ha = SpaceExToStateflow('fischer_N2_flat_safe.xml', 'fischer_N2_flat_safe.cfg', '--folder', 'fischer', '-s');
Run simulations: [time, valuesALL, labels] = simulationLoop('fischer_N2_flat_safe', 1000, 1000, 3);
Plot results: plotExecution;
HYRG README (TO REMOVE):
HyRG: A Random Generation Tool for Affine Hybrid Automata Luan Viet Nguyen, Christian Schilling, Sergiy Bogomolov, Taylor T. Johnson verivital.uta.edu/hyrg/
HyRG has been tested in Matlab 2013b, 2014a, and 2014b. You call it from a Matlab command prompt as follows.
Function call: randgen_hybridautomaton(m, n, options)
Inputs: m : number of locations n : number of variables options : string list of options, specified below
Output: Output SpaceEx model files are generated in ..\examples\rangen
Example calls:
- The following generates an automaton with 3 state variables and 3 locations, where each mode has unstable dynamic(every mode's A matrix has all eigenvalues are positive real numbers). A generated automaton is state-depedent switching system, and it has no self-transition.
randgen_hybridautomaton(3,3)
- The following generates an automaton with 4 state variables and 6 locations, where each mode has unstable dynamic(every mode's A matrix has all eigenvalues are positive real numbers). It also generates a SpaceEx model included of this automaton and another time dependent switching system(functions as a global time clock) for sanity checking.
randgen_hybridautomaton(6,4,'-s')
- The following generates an automaton with 4 state variables and 20 locations, where each mode has stable dynamic (e.g., every mode's A matrix is Hurwitz). A generated automaton is state-depedent switching sytem, and it has no self-transition.
randgen_hybridautomaton(20,4,'-nr')
- The following generates an automaton with 3 state variables and 5 locations, where each mode may have different classes of dynamic. A generated automaton is state-depedent switching sytem, and it has no self-transition.
randgen_hybridautomaton(5,3,'-rd')
- The following generates an automaton with 3 variables and 4 locations. This automaton is time-dependent swithcing('-t'). Each mode may have different classes of dynamic('-rd'). A generated automaton may have self-loop transitions('-g'). Invariants and guard conditions are randomly generated as inequalities of state variables and constant numbers('-ci'). State variables are updated to their random symbolic expression algebra('-sr'). And a generated automaton is also translated to Simulink/Stateflow(SLSF) model('-ss').
Output SLSF files (.mdl) are generated in .\output_SLSF An SLSF files are automatically hooked up to scopes and can executable without anyadditional manual setting.
randgen_hybridautomaton(4,3,'-rd','-t','-g','-ss','-ci','-sr')
The following options are: -t : randomly generate time-dependent switching system. -g : randomly generate model included self-loop transitions. -s : randomly generate model for sanity checking. -ss : enable translation from SpaceEx XML model to SLSF model. -ci : randomly generate constant invariants, constant guard conditions. -si : randomly generate invariants and guard conditions as symbolic expression algebra of state variables. -cr : update state variables to random constants. -sr : update state variables to their random symbolic expression algebra.
Options for randomly generating different flow dynamics:
Default : randomly generate a flow dynamic based on a matrix whose all eigenvalues are positive real numbers.
-z : randomly generate a flow dynamic based on a matrix whose all eigenvalues are zero. -n : randomly generate a flow dynamic based on a matrix whose all eigenvalues are negative real numbers -pn : randomly generate a flow dynamic based on a matrix whose eigenvalues are either positive or negative real numbers. -nz : randomly generate a flow dynamic based on a matrix whose eigenvalues are either zero or negative real numbers. -pnz : randomly generate a flow dynamic based on a matrix whose eigenvalues are positive, zero or negative real numbers. -pr : randomly generate a flow dynamic based on a matrix whose eigenvalues are complex numbers with positive real parts. -nr : generate a flow dynamic based on a matrix whose eigenvalues are complex numbers with negative real parts. -i : generate a flow dynamic based on a matrix whose all eigenvalues are are complex numbers with purely imaginary. -rd : generate a flow dynamic by randomly selecting one of all previous options.
Generating k examples with qualitatively similar behavior to known hybrid systems examples. Inputs:
- k : number of trials
- m : number of locations
- n : number of variables
Generate bouncing ball examples:
Bouncing ball system has one location and two variables: ball_production(k,1,2) E.g if we want to generate 100 examples of bouncing ball system: ball_production(100,1,2)
Generate thermostat(heater) system examples: Themostat system has two locations and one variable heater_production(k,2,1) E.g if we want to generate 100 examples of thermostat system: heater_production(100,2,1)