Evaluation of real-time model check- ing tools

intranet.cs.aau.dk

Evaluation of real-time model check- ing tools

Evaluation of real-time model checkingtoolsIntroduction to formal verificationWhen creating a computer system we want to avoid creating bugs. The predominantmethod to avoid bugs in industry is by testing the software. Model checking is a formalmethod that builds on a mathematical foundation for proving the absence or presencesof bugs in a system. Model checking is performed by creating a model of the system ina formal description language. We can input this model into a model checking tool toverify properties about the system. Properties can be questions like: will this systemreach a deadlock, can we always avoid this particular bad situation and, if we allowtime in our model, does event B happen exactly 10 time units before event A.You can read more about model checking at: http://en.wikipedia.org/wiki/Model_checkingTAPAALTAPAAL is a verification tool for a model called Timed-Arc Petri nets (TAPN).TAPN is a interesting model because it can capture many features of real-time systemswhile still preserving intuitive understanding and simple notation. TAPAAL is develophere at Aalborg University in 2008/2009.The tool TAPAAL features a:• graphical tool for modelling of TAPN,• a graphical simulator of TAPN and• a automatic verifier for TAPNTAPAAL is today actively develop by a development team of 5 students and employeesat Aalborg University.You can read more about TAPAAL at www.tapaal.net1


Project DetailsFigure 1: Screenshot of the TAPAAL guiThis project will compare a number of different real-time model checking tools to comparedifferent parameters such as: tool usability, tool performance and modeling power,by modelling one or more algorithms (eg. mutual exclusions or networks algorithms)The result would be a survey describing the strengths and weaknesses of the differenttools, and possible propose and implement ideas for the development of TAPAAL.A successful project will (among other) include:• A survey of recent development in the area of automated verification of real-timesystems,• modelling and verification of a algorithm in several state-of-the-art model checkingtools,• a comparison of model checking tools summarising strengths and weaknesses ofthe different tools,• experimental results comparing the different model checkers and• a number of ideas for changes/features to TAPAAL and possibly the implementationof some of these into TAPAAL.The project can be adjusted to more theoretical (theory and algorithms) or practicallevel (algorithms and tools) according your wishes.In case that interesting results are achieved you are expected to contribute in transformingthese results into a conference/workshop paper suitable for publication.2

More magazines by this user
Similar magazines