A library providing a parser, type checker and evaluator for CSPM.
This library provides a parser, type checker and evaluator for machine CSP. The parser is designed to be compatible with FDR2 and, in particular, deals with the ambiguity between greater than and end of sequence in the same way (as far as possible, see CSPM.Parser
for more information). The typechecker is as liberal as it is possible to make a typechecker without making typechecking undecidable. Documentation on the type system is forthcoming. The evaluator is relatively experimental, but should be able to evaluate any CSPM expression that FDR2 can. The output of this phase (if a process is evaluated) is a tree of CSP (note not CSPM) operator applications which should be suitable for input into a refinement checker, or other process algebraic tool.
The main module of interest will be the CSPM
module. This packages up most of the functionality of the library in an easy to use, relatively high level format. See CSPM
for an example of how to use this module.
libcspm
This library provides a FDR-compliant parser, type checker and (experimental) evaluator for machine CSP files.
There is also a program, cspmchecker
, that makes use of this library to provide command line type checking.
Installation
The simplest method is to install via Hackage. cabal install cspmchecker
will install cspmchecker and its dependencies.
Otherwise, if you obtain a source distribution then the following commands will install libcspm
.
cabal configure
cabal build
cabal install
To install cspmchecker
, firstly install libcspm
as above, then change directory to cspmchecker
and run the following commands.
cabal configure
cabal build
cabal install
This should make cspmchecker
available from your command line shell (if not check that the location cabal
installs binaries to is on your $PATH
).
Usage of cspmchecker
From a command line shell simply do cspmchecker file.csp
to type check the files. Any error messages will be printed out. For example:
$ cspmchecker ucsexamples/chapter04/abp.csp
Checking ucsexamples/chapter04/abp.csp.....
ucsexamples/chapter04/abp.csp:80:36-39:
Couldn't match expected type Int.Int with actual type Int
In the expression: bit
In the expression: ack == bit
In the expression: (ack == bit)
Documentation of the type system is forthcoming.
Usage of libcspm
See http://hackage.haskell.org/package/libcspm for documentation.
Testing
To test libcspm
run the following commands.
cabal configure --enable-tests
cabal build
cabal test
Bug Reports
Please files bug reports at https://github.com/tomgr/libcspm/issues. Please provide a minimal example script that exhibits the error (if possible).