Requirement Analysis, Design and Verification (RADV, 2IW20)

Last update: March 14, 2005.

Teacher: J.F. Groote.

Change of lecture room

From 11 January 2006 the lectures will be given in Auditorium 15, instead of in the LaPlace building 1.19.

Dates of the lectures and the examinations

2nd trimester 2005/2006, monday 5/6 hour, Paviljoen M23 (during the first halve of the trimester), wednesday 1/2 hour, LaPlace gebouw 1.19 (during full trimester). First lecture November 28, 2005. Intermediate exam January 23, 2006, 9:00-12:00. Possibility to retry the intermediate exam on March 13, 2005, 9:00-12:00. See owinfo.tue.nl for information regarding the location. Final date to hand in the report for the assigment March 24, 2006. Assignment and exam contribute evenly to the final score. The lecture notes are not allowed to be used at the exam.

Literature:

Toolsets

The mcrl toolset can be used on svstud.win.tue.nl (linux) for which all students can get an account at BCF (HG 8.73). Ask access to the directory /scratch/jfg2006 where large files can be stored. This can be done by BCF by putting you in an adequate group. In order to use the jsim simulator it is necessary to log in using ssh with the `-Y' flag. It is sometimes also necessary to execute:

setenv CLASSPATH .:/home/amathijs/bin/grappa1_2.jar

This is also necessary to let the `Graph' button in msim work. For using graphical programs from a windows machine or a macOs based machine, a X-server must be installed. Logging at the svstud can be done using a secure shell.

All the programs reside in the directory /home/jfg/bin. Example files are in /home/jfg/share/mCRL/examples. In case of problems contact J.F.Groote@tue.nl. Most tools have a -help flag that gives a concise description of the tool and its use. All tools, except the simulator (msim) are command line driven. Many tools print their output to stdout, such that their results can be piped into other tools.

A Linux/MacOs/Unix version of this toolset can be obtained at the mcrl home page. This tool also runs on window machines under Cygwin (see mCRL for Windows). Installation of the toolset goes by following the instructions in the INSTALL file. In case of problems contact Bert Lisser (bertl@cwi.nl) with a clear and concise description of the problem.

The manual pages for the mCRL toolset are online. See the new manpages for the mCRL toolset.

The most important commands are mcrl, that checks the syntax and typing of a mcrl specification. With the flag -tbf, -regular or -regular2 a linear specification is generated into a compressed .tbf format. A known bug in mcrl is that it cannot deal with terminating processes. In case of non explainable crashes termination is often the problem.

The tool pp can be used to transform a .tbf file to readable text. The tool msim can simulate a specification. Instantiator can generate a statespace. Tools as constelm, parelm, structelm, invelm, confelm reachelm and others can be used to reduce the complexity of .tbf files.

It is also possible to use the Caesar/Aldebaran toolset. This tool is also available on the svstud.win.tue.nl. In order to use the tool, the following commands must be executed when logging in. For bash:

export CADP=~jfg/CADP
export CADP_LANGUAGE=english
CADP_ARCH=`$CADP/com/arch`
PATH=$CADP/bin.$CADP_ARCH:$CADP/com:$PATH

For csh:

setenv CADP ~jfg/CADP
setenv CADP_LANGUAGE english
set CADP_ARCH=`$CADP/com/arch`
set path=($path $CADP/bin.$CADP_ARCH $CADP/com)

The home page of the Caesar/Aldebaran toolset provides lots of information, including the possibility to download the tool. For this a separate (free) license must be acquired, which is a hairy procedure, generally taking several weeks. A compiled and ready to run version of this toolset can be found in ~jfg/CADP/com.

The Caesar Aldebaran is particularly useful for verifying modal formulas, using the evaluator tool. There are several helpful webpages describing this tool. Expecially useful is this page on patterns of modal formulas, which helps in formulating the modal formulas. There is also an overview of all tools.

Making pictures of transition systems

There are three ways to depict a transition system. The first way is with xeuca. For this a .aut file must be made using the instantiator. The .aut format is the default format of the instantiator. Using the flag -i an i is generated instead of a tau. The i is the standard for an internal action in the xeuca toolset.

The second way is by generating a .svc file, using the flag -svc in the instantiator. Using lts2dot, and subsequently dot -Tps file.dot > file.ps a picture in postscript format can be generated. The dot program can be found in the directory /home/jfg/bin.

The third way is by using the FSM visualizer of Frank van Ham. This gives by far the most spectacular results. This visualiser can be used by strating the program startfsm in the directory /home/jfg/bin. The program svc2fsm can be used to translate a svc file to a file readable for start fsm. If the -svc-term flag is used in the instantiator, svc2fsm file.svc file.tbf generates on stdout a .fsm file, from which in the tool values of variables can be inspected. The FSM visualiser is available for windows and linux machines and requires a decent graphics card. This program is also freely available. It can be found in the directories of Frank van Ham. Here also many visualised transition systems of various applications can be found.

Exercise 8.18

Aad Mathijssen wrote a small note on exercise 8.18 in which he gives in full detail how to show two processes equivalent using CL-RSP.

Model exam

This model exam is indicative for the intermediate exam.

Lemma 3.19

Aad Mathijssen found the proof of lemma 3.19 in the lecture notes too compact, and therefore, he wrote a fully detailed proof of it in .pdf format.

Go back