1
Fork 0
mirror of https://github.com/Jaxan/hybrid-ads.git synced 2025-04-27 06:57:44 +02:00
(Mirror) Hybrid adaptive distinguishing sequences for FSM-based complete testing
Find a file
2015-05-22 15:58:01 +02:00
docs Updates the docs a bit (to reflect the SJVM15 paper) 2015-04-29 15:42:19 +02:00
java Adds expected length (in randomised phase) as option to main 2015-05-21 16:45:33 +02:00
lib The good fix (I hope), and removes an attribute 2015-05-22 15:58:01 +02:00
src Makes it c++11 again (only for main). Hopefully compiles on VS 2013 again. 2015-05-22 15:52:03 +02:00
.gitignore Adds some documentation in latex 2015-03-30 11:40:35 +02:00
CMakeLists.txt Makes it c++11 again (only for main). Hopefully compiles on VS 2013 again. 2015-05-22 15:52:03 +02:00
README.md Adds the java code I use 2015-03-30 17:08:42 +02:00

Yannakakis

An algorithm to construct an adaptive distinguishing sequence for a mealy machine. If it does not exist, a partial sequence will be generated, which is still useful for generating a seperating set (in the sense of Lee and Yannakakis). The partial leaves will be augmented via the classical seperating sequences.

Building

mkdir build
cd build
cmake -DCMAKE_BUILD_TYPE=RelWithDebInfo ..
make

Then every .cpp file in the src directory will be built and generate an executable in the build directory. Note that you'll need c++14, but clang in Mac OSX will understand that (and if not, you'll have to update Xcode).

Java

For now the java code, which acts as a bridge between LearnLib and this c++ tool, is included here. But it should earn its own repo at some point. Also, my javanese is a bit rusty...