• Home
  • Search
  • A safety checking algorithm with multi-swarm particle swarm optimization
  • Open Access IconOpen Access
  • Cite Icon5
  • https://doi.org/10.1145/3520304.3528918Copy DOI Icon

A safety checking algorithm with multi-swarm particle swarm optimization

  • Jul 9, 2022
  • Tsutomu Kumazawa +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Model checking is a formal verification technique that automatically decides whether a software system conforms to its specification or not. One of the important features of model checking is to output a counterexample, if a violative execution is detected. Traditional exhaustive techniques fail to complete the verification in large-scale systems because of the shortage of computational resources. This is an efficiency problem called State Explosion Problem. On the other hand, the user of model checking hopes to obtain comprehensible and short outputs. However, balancing efficiency and comprehensibility is not easy, since the exhaustive investigation of the system executions is necessary to find a short counterexample. In this paper, we tackle the balancing problem with an approach of Search-Based Software Engineering. We propose a novel verification algorithm using multi-swarm Particle Swarm Optimization. Our technical breakthrough is to use the specification to decompose the verification problem into the small-sized subproblems dynamically. Each swarm solves one of the subproblems efficiently and the aggregation of the partial solutions found by the swarms provides us with sufficiently short counterexamples. Our numerical experiments show that the proposed algorithm outperforms traditional exhaustive techniques and state-of-the-art non-exhaustive techniques in terms of both efficiency and comprehensibility.

Similar Papers
  • PDF
  • Research Article
  • Citations34

A Multi-Swarm Structure for Particle Swarm Optimization: Solving the Welded Beam Design Problem

  • Feb 01, 2021
  • Journal of Physics: Conference Series
  • Ahmed T Kamil +2
  • Conference Article

Joint Optimization of Well Placement and Control Using Multi-Stage, Multi-Swarm PSO

  • Feb 21, 2022
  • Ajitabh Kumar
  • Conference Article
  • Citations1

Active contour model via multi-swarm PSO with fuzzy rule-based adaptation of inertia factor

  • Dec 01, 2013
  • Ajay Khunteta +1
  • Research Article
  • Citations17

Optimizing Laying Hen Diet using Multi-Swarm Particle Swarm Optimization

  • Aug 01, 2018
  • TELKOMNIKA (Telecommunication Computing Electronics and Control)
  • Gusti Ahmad Fanshuri Alfarisy +2
  • Research Article
  • Citations6

Exploration/exploitation of a hybrid‐enhanced MPSO‐GA algorithm on a fused CPU‐GPU architecture

  • Jul 30, 2014
  • Concurrency and Computation: Practice and Experience
  • Wayne Franz +2
  • Book Chapter
  • Citations3

A Hybrid Multi-swarm PSO Algorithm Based on Shuffled Frog Leaping Algorithm

  • Jan 01, 2017
  • Hongfei Bao +1
  • PDF
  • Research Article
  • Citations2

Object Boundary Detection Using Active Contour Model via Multiswarm PSO with Fuzzy-Rule Based Adaptation of Inertia Factor

  • Jan 01, 2016
  • Advances in Fuzzy Systems
  • Ajay Khunteta +1
  • Book Chapter
  • Citations3

Searching for the Best Matching Atoms Based on Multi-swarm Co-operative PSO

  • Jan 01, 2012
  • Luoxia Liu +1
  • Research Article
  • Citations56

A multi-swarm PSO using charged particles in a partitioned search space for continuous optimization

  • Nov 24, 2011
  • Computational Optimization and Applications
  • Abbas El Dor +2
  • Research Article

Research on Modeling the Super-illuminated Area of Apple Tree Canopies Based on Ray Tracing and Multi-swarm Particle Swarm Optimization

  • May 23, 2025
  • Highlights in Science, Engineering and Technology
  • Shuai Xia
  • Conference Article
  • Citations7

A Methodology for Modelling of Takagi-Sugeno Fuzzy Model based on Multi-Particle Swarm Optimization: Application to Gas Furnace system

  • Apr 01, 2019
  • Jaouher Chrouta +3
  • PDF
  • Research Article

Multi-Modal Pose Representations for 6-DOF Object Tracking

  • Oct 09, 2024
  • Journal of Intelligent & Robotic Systems
  • Mateusz Majcher +1
  • Research Article

Multi-Swarm Particle Swarm Optimization with an Adaptive Type Selection for Restarting Particles

  • Jan 01, 2012
  • Transactions of the Institute of Systems, Control and Information Engineers
  • Keiji Tatsumi +2
  • PDF
  • Research Article
  • Citations11

Dynamic Optimization with Particle Swarms (DOPS): a meta-heuristic for parameter estimation in biochemical models

  • Oct 12, 2018
  • BMC Systems Biology
  • Adithya Sagar +3
  • Book Chapter
  • Citations9

A Hybrid Clustering Algorithm Based on Multi-swarm Constriction PSO and GRASP

  • Sep 02, 2008
  • Yannis Marinakis +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.