eprintid: 1012
rev_number: 13
eprint_status: archive
userid: 30
dir: disk0/00/00/10/12
datestamp: 2011-11-22 10:50:08
lastmod: 2016-07-13 10:50:59
status_changed: 2011-11-22 10:50:08
type: monograph
metadata_visibility: no_search
creators_name: Lluch-Lafuente, Alberto
creators_name: Meseguer, José
creators_name: Vandin, Andrea
creators_id: alberto.lluch@imtlucca.it
creators_id: 
creators_id: andrea.vandin@imtlucca.it
title: State space c-reductions for concurrent systems in rewriting logic
ispublished: unpub
subjects: QA75
divisions: CSA
full_text_status: public
monograph_type: working_paper
abstract: We present c-reductions, a state space reduction technique.
The rough idea is to exploit some equivalence relation on states (possibly capturing system regularities) that preserves behavioral properties, and explore the induced quotient system. This is done by means of a canonizer
function, which maps each state into a (non necessarily unique) canonical representative of its equivalence class. The approach exploits the expressiveness of rewriting logic and its realization in Maude to enjoy several advantages over similar approaches: exibility and simplicity in
the definition of the reductions (supporting not only traditional symmetry reductions, but also name reuse and name abstraction); reasoning support for checking and proving correctness of the reductions; and automatization
of the reduction infrastructure via Maude's meta-programming
features. The approach has been validated over a set of representative case studies, exhibiting comparable results with respect to other tools.
date: 2011
institution: IMT Institute for Advanced Studies Lucca
citation:   Lluch-Lafuente, Alberto and Meseguer, José and Vandin, Andrea  State space c-reductions for concurrent systems in rewriting logic.  Working Paper       (Unpublished)   
document_url: http://eprints.imtlucca.it/1012/1/Lluch-lafuente_Meseguer_Vandin_2011.pdf