EEMCS

Home > Publications
Home University of Twente
Education
Research
Prospective Students
Jobs
Publications
Intranet (internal)
 
 Nederlands
 Contact
 Search
 Organisation

EEMCS EPrints Service


20206 SCOOP: A Tool for SymboliC Optimisations Of Probabilistic Processes
Home Policy Brochure Browse Search User Area Contact Help

Timmer, M. (2011) SCOOP: A Tool for SymboliC Optimisations Of Probabilistic Processes. In: Proceedings of the 8th International Conference on Quantitative Evaluation of SysTems, QEST 2011, 5-8 Sep 2011, Aachen, Germany. pp. 149-150. IEEE Computer Society. ISBN 978-1-4577-0973-9

Full text available as:

PDF (Author's version)

156 Kb
PDF (Publisher's version)
- Univ. of Twente only
138 Kb

Official URL: http://dx.doi.org/10.1109/QEST.2011.27

Exported to Metis

Abstract

This paper presents SCOOP: a tool that symbolically optimises process-algebraic specifications of probabilistic processes. It takes specifications in the prCRL language (combining data and probabilities), which are linearised first to an intermediate format: the LPPE. On this format, optimisations such as dead-variable reduction and confluence reduction are applied automatically by SCOOP. That way, drastic state space reductions are achieved while never having to generate the complete state space, as data variables are unfolded only locally. The optimised state spaces are ready to be analysed by for instance CADP or PRISM.

Item Type:Conference or Workshop Paper (Extended Abstract, Talk)
Research Group:EWI-FMT: Formal Methods and Tools
Research Program:CTIT-DSN: Dependable Systems and Networks
Research Project:SYRUP: SYmbolic RedUction of Probabilistic Models, Quasimodo: Quantitative System Properties in Model-Driven-Design of Embedded Systems, ROCKS: RigorOus dependability analysis using model ChecKing techniques for Stochastic systems
ID Code:20206
Status:Published
Deposited On:09 June 2011
Refereed:Yes
International:Yes
More Information:statisticsmetis

Export this item as:

To request a copy of the PDF please email us request copy

To correct this item please ask your editor

Repository Staff Only: edit this item