ANDERSEN, Jesper R., Nicklas ANDERSEN, Soeren ENEVOLDSEN, Mathias M. HANSEN, Kim G. LARSEN, Simon R. OLESEN, Jiří SRBA and Jacob K. WORTMANN. CAAL: Concurrency Workbench, Aalborg Edition. In Proceedings of the 12th International Colloquium on Theoretical Aspects of Computing (ICTAC'15). Netherlands: Springer, 2015, p. 573-582. ISBN 978-3-319-25149-3. Available from: https://dx.doi.org/10.1007/978-3-319-25150-9_33.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name CAAL: Concurrency Workbench, Aalborg Edition
Authors ANDERSEN, Jesper R. (208 Denmark), Nicklas ANDERSEN (208 Denmark), Soeren ENEVOLDSEN (208 Denmark), Mathias M. HANSEN (208 Denmark), Kim G. LARSEN (208 Denmark), Simon R. OLESEN (208 Denmark), Jiří SRBA (203 Czech Republic, guarantor, belonging to the institution) and Jacob K. WORTMANN (208 Denmark).
Edition Netherlands, Proceedings of the 12th International Colloquium on Theoretical Aspects of Computing (ICTAC'15), p. 573-582, 10 pp. 2015.
Publisher Springer
Other information
Original language English
Type of outcome Proceedings paper
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Netherlands
Confidentiality degree is not subject to a state or trade secret
Publication form printed version "print"
WWW URL
Impact factor Impact factor: 0.402 in 2005
RIV identification code RIV/00216224:14330/15:00087229
Organization unit Faculty of Informatics
ISBN 978-3-319-25149-3
ISSN 0302-9743
Doi http://dx.doi.org/10.1007/978-3-319-25150-9_33
UT WoS 000366212700033
Keywords in English model checking; verification; concurrency workbench; tool; bisimulation
Tags firank_B
Changed by Changed by: RNDr. Pavel Šmerk, Ph.D., učo 3880. Changed: 25/4/2016 04:31.
Abstract
We present the first official release of CAAL, a web-based tool for modelling and verification of concurrent processes. The tool is primarily designed for educational purposes and it supports the classical process algebra CCS together with its timed extension TCCS. It allows to compare processes with respect to a range of strong/weak and timed/untimed equivalences and preorders (bisimulation, simulation and traces) and supports model checking of CCS/TCCS processes against recursively defined formulae of Hennessy-Milner logic. The tool offers a graphical visualizer for displaying labelled transition systems, including their minimization up to strong/weak bisimulation, and process behaviour can be examined by playing (bi)simulation and model checking games or via the generation of distinguishing formulae for non-equivalent processes. We describe the modelling and analysis features of CAAL, discuss the underlying verification algorithms and show a typical example of a use in the classroom environment.
PrintDisplayed: 11/5/2024 11:52