scheck is a tool for translating safety LTL formulae to finite automata. The algorithm used in the tool was presented in the paper:
Timo Latvala. Efficient Model Checking of Safety Properties. In: T. Ball and S.K. Rajamani (eds.), Model Checking Software. 10th International SPIN Workshop. Volume 2648 of LNCS, pp. 74-88, Springer, 2003.
Usage: scheck [options] {inputfile}. Without any options scheck reads the input from the standard input outputs to the standard output a non-deterministic automaton corresponding to the given safety formula.
| -o | file | specify outputfile |
| -d | produce a deterministic automaton | |
| -s | check for syntactic safety | |
| -p | translator | check if formula is pathologic |
| -v | output version and exit |
Checking if a formula is pathologic requires an external translator which translates and LTL formula to a Büchi automaton. scheck expects the translator to accept the scheck prefix notation for LTL formulae and return the result in the automata format of scheck. One such tool is lbt. If you only have a tool which accepts the format of the Spin model checker you can use a utility by Heikki Tauriainen which is distributed with his excellent LTL to Büchi translator testing tool lbtt. scheck calls the external transator in the following way: translator inputfile outputfile.
scheck has been written using strict ANSI C++. It, however, uses some SGI extensions to the Standard Template Library. For compilers supporting templates and the SGI extensions to the STL compiling scheck should be as simple as typing 'make'. Examples of such compilers are gcc, version 2.96 and version 3.3.
The tool reads input from the standard input and outputs the result to the standard output by default. Both the input and the output format is a form of prefix notation. A precise description can be found here.
New in version 1.2
New in version 1.1.
Version 1.0 -- orginal release.
The tool is licenced under the GNU Public License. See the file "COPYING" for details.
Keijo Heljanko contributed with valuable ideas for scheck. Some of the utility classes and functions were originally written by Marko Mäkelä for Maria.