Inferring Finite-State Models with Temporal Constraints

Finite state machine-based abstractions of software behaviour are popular because they can be used as the basis for a wide range of (semi-) automated verification and validation techniques. These can however rarely be applied in practice, because the specifications are rarely kept upto-date or even generated in the first place. Several techniques to reverse-engineer these specifications have been proposed, but they are rarely used in practice because their input requirements (i.e. the number of execution traces) are often very high if they are to produce an accurate result. An insufficient set of traces usually results in a state machine that is either too general, or incomplete. Temporal logic formulae can often be used to concisely express constraints on system behaviour that might otherwise require thousands of execution traces to identify. This paper describes an extension of an existing state machine inference technique that accounts for temporal logic formulae, and encourag...

• Type: Conference
• Year: 2008
• Where: KBSE
• Authors: Neil Walkinshaw, Kirill Bogdanov
• Keywords: Execution Traces, KBSE 2008, Software Engineering, State Machine-based Abstractions, Temporal Logic Formulae