relation: http://eprints.imtlucca.it/1655/
title: Dimming Relations for the Efficient Analysis of Concurrent Systems via Action Abstraction
creator: De Nicola, Rocco
creator: Iacobelli, Giulio
creator: Tribastone, Mirco
subject: QA75 Electronic computers. Computer science
description: We study models of concurrency based on labelled transition  systems where abstractions are induced by a partition of the action set. We introduce dimming relations, i.e., notions of behavioural equivalence which are able to relate two models if they can match each other's actions  whenever they are in the same partition block. We show applicability to a number of situations of practical interest which are apparently heterogeneous but exhibit similar behaviors although manifested via different  actions. Dimming relations make the models more homogeneous by collapsing such distinct actions into the same partition block. With our examples, we show how these abstractions permit reducing the state-space complexity from exponential to polynomial in the number of concurrent processes.
publisher: IMT Institute for Advanced Studies Lucca
date: 2013-08
type: Working Paper
type: NonPeerReviewed
format: application/pdf
language: en
identifier: http://eprints.imtlucca.it/1655/1/CSA_TR_2013_9.pdf
identifier:   De Nicola, Rocco and Iacobelli, Giulio and Tribastone, Mirco  Dimming Relations for the Efficient Analysis of Concurrent Systems via Action Abstraction.  CSA Technical Report  #9/2013    IMT Institute for Advanced Studies Lucca