Reverse engineering with P-stable Abstractions

The analysis of legacy systems such as electro-mechanical circuits requires the extraction of the underlying specification from a high level point of view. We consider P-stable abstraction, an analysis for transition systems that synthesizes the properties of a given set of events in terms of their eventual and stable effects on the system state. The abstract transitions simulate convergent runs of the concrete model and correspond to a set of temporal properties which are satisfied. We show an application of the P-stable abstraction on a relay-based circuit, showing its ability to extract a high level description of the implemented behaviour.