Reverse engineering Distributed Algorithms

Kaisa Sere, Marina Walden

Research output: Contribution to journalArticleScientificpeer-review


Recently, formal approaches to reverse engineering have received considerable
attention as a means of creating correct high level specifications. We show how a formal approach to reverse engineering can be applied when constructing distributed systems, eg. if we want to reuse an existing algorithm, but in a different environment, or develop a new distributed algorithm that is somehow similar to an existing one. We introduce a formal approach to reverse engineering that is dedicated to distributed systems. Our approach is based on a technique we call coarsement. The idea is that an implementation is stepwise turned into a high level specification through a number of intermediate coarsement steps that abstract away the details while preserving the behaviour of the implementation.
Original languageEnglish
Pages (from-to)117-144
JournalJournal of Software Maintenance: Research and Practice
Issue number2
Publication statusPublished - 1996
MoE publication typeA1 Journal article-refereed


Dive into the research topics of 'Reverse engineering Distributed Algorithms'. Together they form a unique fingerprint.

Cite this