relation: http://eprints.imtlucca.it/1293/
title: State space c-reductions for concurrent systems in rewriting logic
creator: Lluch-Lafuente, Alberto
creator: Meseguer, José
creator: Vandin, Andrea
subject: QA75 Electronic computers. Computer science
description: We present c-reductions, a simple, flexible and very general state space reduction technique that exploits an equivalence relation on states that is a bisimulation. Reduction is achieved by a canonizer function, which maps each state into a not necessarily unique canonical representative of its equivalence class. The approach contains symmetry reduction and name reuse and name abstraction as special cases, and exploits the expressiveness of rewriting logic and its realization in Maude  to automate c-reductions and to seamlessly integrate model checking and the discharging of correctness proof obligations. The performance of the approach has been validated over a set of representative case studies.
publisher: Springer
date: 2012
type: Book Section
type: PeerReviewed
format: application/pdf
language: en
identifier: http://eprints.imtlucca.it/1293/1/Lluch-lafuente_Meseguer_Vandin_2011.pdf
format: application/pdf
language: en
identifier: http://eprints.imtlucca.it/1293/7/icfem2012.pdf
identifier:   Lluch-Lafuente, Alberto and Meseguer, José and Vandin, Andrea  State space c-reductions for concurrent systems in rewriting logic.   In:  Formal Methods and Software Engineering.   Lecture Notes in Computer Science  (7635).  Springer, pp. 430-446.  ISBN 978-3-642-34281-3      (2012)  
relation: http://dx.doi.org/10.1007/978-3-642-34281-3_30
relation: 10.1007/978-3-642-34281-3_30