IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 2018 · 66 citations · 19 references
ComputingAutomotive EngineeringComputer ScienceArtificial IntelligenceMachine LearningOptimizationMetaheuristic OptimizationMonte Carlo MethodsMonte Carlo SimulationOptimization For Machine LearningStochastic OptimizationComputer GoEmpirical EvaluationFormal VerificationLocal OptimizationMetaheuristic SearchMonte Carlo Tree SearchSimulated AnnealingStochastic Hybrid Systems
Few real-world hybrid systems are amenable to formal verification, due to their complexity and black box components. Optimization-based falsification-a methodology of search-based testing that employs stochastic optimization-is thus attracting attention as an alternative quality assurance method. Inspired by the recent work that advocates coverage and exploration in falsification, we introduce a two-layered optimization framework that uses Monte Carlo tree search (MCTS), a popular machine learning technique with solid mathematical and empirical foundations (e.g., in computer Go). MCTS is used in the upper layer of our framework; it guides the lower layer of local hill-climbing optimization, thus balancing exploration and exploitation in a disciplined manner. We demonstrate the proposed framework through experiments with benchmarks from the automotive domain.
19
Mastering the game of Go with deep neural networks and tree search
David Silver, Aja Huang, Chris J. Maddison et al. · Nature · 2016 · 15.8K citations
A Restart CMA Evolution Strategy With Increasing Population Size
Anne Auger, Nikolaus Hansen · 2005 · 937 citations