| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Dimming Relations for the Efficient Analysis of Concurrent Systems via Action Abstraction
Abstract : 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 which are able to relate two models if they can mimic each other by using actions from the same partition block. Moreover, we discuss the necessary requirements for guaranteeing compositional verification. We show how our new relations and results can be exploited when seemingly heterogeneous systems exhibit analogous behaviours 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 may considerably reduce the state-space size, in some cases from exponential to polynomial complexity.
Cited literature [21 references]
https://hal.inria.fr/hal-01398017
Contributor : Hal Ifip <>
Submitted on : Wednesday, November 16, 2016 - 3:37:58 PM
Last modification on : Saturday, June 8, 2019 - 2:20:03 PM
Long-term archiving on: : Thursday, March 16, 2017 - 4:44:26 PM
Contributor : Hal Ifip <>
Submitted on : Wednesday, November 16, 2016 - 3:37:58 PM
Last modification on : Saturday, June 8, 2019 - 2:20:03 PM
Long-term archiving on: : Thursday, March 16, 2017 - 4:44:26 PM
File
978-3-662-43613-4_14_Chapter.p...
Files produced by the author(s)
Licence
Distributed under a Creative Commons Attribution 4.0 International License