2016 IEEE International Conference on Software Maintenance and Evolution (ICSME) 2016
DOI: 10.1109/icsme.2016.74
|View full text |Cite
|
Sign up to set email alerts
|

Inferring Computational State Machine Models from Program Executions

Abstract: Abstract-The challenge of inferring state machines from log data or execution traces is well-established, and has led to the development of several powerful techniques. Current approaches tend to focus on the inference of conventional finite state machines or, in few cases, state machines with guards. However, these machines are ultimately only partial, because they fail to model how any underlying variables are computed during the course of an execution; they are not computational. In this paper we introduce … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
6
0

Year Published

2016
2016
2024
2024

Publication Types

Select...
4
3
1

Relationship

1
7

Authors

Journals

citations
Cited by 14 publications
(6 citation statements)
references
References 34 publications
0
6
0
Order By: Relevance
“…Realizing abstract and understandable models requires the user to know what abstract conditions are significant in the system evolution, for example 'the FIFO became more than half-full', and to instrument the system to record such conditions. Extensions of these traditional algortihms [6], [7] generate Extended Finite-State Machines (EFSMs) with syntactically-expressed predicates on transitions edges, but require a substantial amount of additional trace samples from simulation of the learned model for predicate inference.…”
Section: Introductionmentioning
confidence: 99%
“…Realizing abstract and understandable models requires the user to know what abstract conditions are significant in the system evolution, for example 'the FIFO became more than half-full', and to instrument the system to record such conditions. Extensions of these traditional algortihms [6], [7] generate Extended Finite-State Machines (EFSMs) with syntactically-expressed predicates on transitions edges, but require a substantial amount of additional trace samples from simulation of the learned model for predicate inference.…”
Section: Introductionmentioning
confidence: 99%
“…We performed a set of experiments to check if random sampling is sufficient to learn abstractions that admit all behaviours. A million randomly sampled inputs are used to execute each 2 The dataset includes another implementation of this benchmark with similar results. Due to space constraints, we present the results for only one of them.…”
Section: Comparison With Random Samplingmentioning
confidence: 99%
“…This artifact captures the workflow that we adopted for our experimental evaluation in our ICSME paper on inferring state transition functions durfing EFSM inference [1]. To summarise, the paper uses Genetic Programming to infer data transformations, to enable the inference of fully 'computational' extended finite state machine models.…”
Section: Descriptionmentioning
confidence: 99%
“…• Samples of the data generated by MINT The artifact is contained in a Git repository available online 1 . To obtain a copy, clone it using git clone.…”
Section: Descriptionmentioning
confidence: 99%
See 1 more Smart Citation