Abstract:Many automated system analysis techniques (e.g., model checking, model-based testing) rely on first obtaining a model of the system under analysis. System modeling is often done manually, which is often considered as a hindrance to adopt model-based system analysis and development techniques. To overcome this problem, researchers have proposed to automatically “learn” models based on sample system executions and shown that the learned models can be useful sometimes. There are however many questions to be answered. For instance, how much shall we generalize from the observed samples and how fast would learning converge? Or, would the analysis result based on the learned model be more accurate than the estimation we could have obtained by sampling many system executions within the same amount of time? Moreover, how well does learning scale to real-world applications? If the answer is negative, what are the potential methods to improve the efficiency of learning? In this work, we first investigate existing algorithms for learning probabilistic models for model checking and propose an evolution-based approach for better controlling the degree of generalization. Then, we present existing approaches to learn abstract models to improve the efficiency of learning for scalability reasons. Lastly, we conduct an empirical study in order to answer the above questions. Our findings include that the effectiveness of learning may sometimes be limited and it is worth investigating how abstraction should be done properly in order to learn abstract models.

Grey-Box Model Identification Via Evolutionary Computing

Learning Probabilistic Models for Model Checking: an Evolutionary Approach and an Empirical Study

Hybrid optimization algorithm for load model parameter identification

Identification of a composite load model with applications

Grey-box modeling of a small-scale helicopter using physical knowledge and Bayesian Techniques

Improved genetic programming for system identification

Structural System Identification Using Genetic Programming And A Block Diagram Oriented Simulation Tool

Application of the evolutionary approach to structural and parametric identification of dynamic objects

Gray Box Identification of State-Space Models Using Difference of Convex Programming

Black-Box Ripper: Copying black-box models using generative evolutionary algorithms

Identification and Model Reduction Using a Learning Genetic Algorithm

Nonlinear Model Structure Identification Using Genetic Programming

Evaluating the use of grey-box system identification for digital twins in manufacturing automation

Application of an evolutionary programming approach to parameter estimation of static load model

A Grey-Box Ensemble Model Exploiting Black-Box Accuracy and White-Box Intrinsic Interpretability

Parameters identification of nonlinear DC motor model using compound evolution algorithms

Combining Off-White and Sparse Black Models in Multi-step Physics-based Systems Identification -- EXTENDED VERSION

Explainable and generalizable AI-driven multiscale informatics for dynamic system modelling

System Identification and Linearisation Using Genetic Algorithms with Simulated Annealing

Implementation of Evolutionary Algorithms to Parametric Identification of Gradient Flexible Plate Structure

Parameter estimation and bad data identification of grey systems