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.
Reverse engineering with P-stable abstractions / Becchi, A.; Cimatti, A.; Zaffanella, E.. - ELETTRONICO. - 2987:(2021), pp. 91-95. (Intervento presentato al convegno 3rd Workshop on Artificial Intelligence and Formal Verification, Logic, Automata, and Synthesis, OVERLAY 2021 tenutosi a ita nel 2021).
Reverse engineering with P-stable abstractions
Becchi A.
;Zaffanella E.
2021-01-01
Abstract
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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.