fsml

A library for describing and describing synchronous finite state machines
README

FSML is a library for describing, simulating synchronous Finite State Machines in OCaml.

It is a simplified version of the library provided in the Rfsm
package for which

  • the system is composed of a single FSM

  • this FSM has a single, implicit, triggering event (typically called the clock, hence the term
    synchronous used in the description)

The library provides

  • a type Fsm.t for describing FSMs

    • possibly having local variables

    • for which transitions, implicitely triggered by a clock, are defined by a set of boolean guards and a
      set of actions

  • a set of PPX extensions for building values of type Fsm.t

  • functions for producing and viewing graphical representations of FSMs in the .dot format

  • functions for saving and reading FSM representations in files using the JSON format

  • functions for performing single or multi-step simulations of FSMs and generating trace files in
    the .vcd format to be viewed by VCD viewers such as gtkwave

  • functions for generating C or VHDL code from a FSM representation (for integration into existing
    code and/or simulation)

Examples

A few examples are provided in the examples
directory.

Here is the description of a simple FSM generating of fixed length impulsion on its output s
whenever its output start is set to 1:

let f = [%fsm "
    name: gensig;
    states: E0, E1;
    inputs: start:bool;
    outputs: s:bool;
    vars: k:int;
    trans:
      E0 -> E1 when start='1' with k:=0, s:='1';
      E1 -> E1 when k<4 with k:=k+1;
      E1 -> E0 when k=4 with s:='0';
    itrans: -> E0 with s:='0';
    "]

Here is its graphical representation, obtained by evaluating let _ = Dot.view f:

Here is the result of evaluating Simul.run ~stop_after:7 ~stim:[%fsm_stim "start: 0,'0'; 1,'1'; 2,'0'"] f:

(0, [("start", (Bool false)); ("state", (Enum "E0")); ("s", (Bool false))])
(1, [("start", (Bool true)); ("state", (Enum "E1")); ("k", (Int 0)); ("s", (Bool true))])
(2, [("start", (Bool false)); ("k", (Int 1))])
(3, [("k", (Int 2))])
(4, [("k", (Int 3))])
(5, [("k", (Int 4))])
(6, [("state", (Enum "E0")); ("s", (Bool false))])

... and the corresponding generated VCD file, viewed by gtkwave:

The C and VHDL code generated for this FSM can be viewed
here.

Documentation

The library API is documented here

Installation

Pre-requisites :

  • ocaml (>= 4.10.0) with the following packages installed

    • dune

    • yojson

    • ppx_deriving

Download the source tree (git clone https://github.com/jserot/fsml).

From the root of the source tree :

  1. make

To try the examples :

  1. go the directory containing the example (e.g. cd examples/ex2)

  2. make run; make view

Depending on the example, this will

  • generate and view the graphical representation

  • run the simulation

  • generate C and/or VHDL code (in subdirectory c and vhdl resp.)

The generated C and/or VHDL code can be tested by going to corresponding subdir and invoking
make (you may have to adjust some definitions in the provided Makefile).

NOTE : Under Linux and Windows, the dotty application supplied in the graphviz package is
buggy. To view the generated .dot files, first convert it to the gif format using the
dot command and open the result file with any gif viewer. For example

dot -T gif -o test.gif test.dot
xv test.gif
Install
Published
22 Oct 2020
Sources
0.2.1.tar.gz
sha512=d649da27e4f08caa043736523c62a357df951c79a5589cd1e2d5c264540d0da6088a2b24bb51401cb54f6be79444bcdac86bccb496463deb75b4646b35cd7ba2
Dependencies
ocaml
>= "4.10"
menhir
>= "20200624"
ppxlib
>= "0.13.0"
dune
>= "2.6"
Reverse Dependencies