Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Parallel Model Checking for the Alternation Free μ-Calculus

Benedikt BolligContact Information, Martin LeuckerContact Information and Michael WeberContact Information

(6)  Lehrstuhl für Informatik II, RWTH, Aachen, Germany
Abstract
In this paper, we describe the design and implementation of a parallel model checking algorithm for the alternation free fragment of the μ-calculus. It exploits a characterisation of the model checking problem for this fragment in terms of two-person games. Our algorithm determines the corresponding winner in parallel. It is designed to run on a network of workstations. An implementation within the verification tool Truth shows promising results.

Contact Information Benedikt Bollig
Email: bollig@i2.informatik.rwth-aachen.de

Contact Information Martin Leucker
Email: leucker@i2.informatik.rwth-aachen.de

Contact Information Michael Weber
Email: michaelw@i2.informatik.rwth-aachen.de
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.105 • Server: mpweb24
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)