A Novel GAPG Approach to Automatic Property Generation for Formal Verification: The GAN Perspective

Abstract

Formal methods have been widely used to support software testing to guarantee correctness and reliability. For example, model checking technology attempts to ensure that the verification property of a specific formal model is satisfactory for discovering bugs or abnormal behavior from the perspective of temporal logic. However, because automatic approaches are lacking, a software developer/tester must manually specify verification properties. A generative adversarial network (GAN) learns features from input training data and outputs new data with similar or coincident features. GANs have been successfully used in the image processing and text processing fields and achieved interesting and automatic results. Inspired by the power of GANs, in this paper, we propose a GAN-based automatic property generation (GAPG) approach to generate verification properties supporting model checking. First, the verification properties in the form of computational tree logic (CTL) are encoded and used as input to the GAN. Second, we introduce regular expressions as grammar rules to check the correctness of the generated properties. These rules work to detect and filter meaningless properties that occur because the GAN learning process is uncontrollable and may generate unsuitable properties for real applications. Third, the learning network is further trained by using labeled information associated with the input properties. These are intended to guide the training process to generate additional new properties, particularly those that map to corresponding formal models. Finally, a series of comprehensive experiments demonstrate that the proposed GAPG method can obtain new verification properties from two aspects: 1) using only CTL formulas and 2) using CTL formulas combined with Kripke structures.

Segmentation-based Decision Networks for Steel Surface Defect Detection

“…Various GAN-based data enhancement methods have been developed. Gao et al proposed a GAN-based automatic property generation (GAPG) approach for generating verification properties, supporting model checking [46]. We aim to expand our training dataset through GANs to improve the detection accuracy.…”

A novel Sybil attack detection scheme in mobile IoT based on collaborate edge computing

“…Considering the accuracy of prediction and the complexity of the algorithm for edge nodes, we use the long short-term memory (LSTM) model to predict the position of u i based on the historical position of u i , and we call it point N p (x p , y p ) . To make our training model more robust, we can use generative adversarial networks (GANs) [43] to train the model. By the way, to facilitate the development of intelligent algorithms for edge nodes, we rely on the employment of mature application programming interfaces (APIs) to standardize the algorithm.…”

Enhancing Cross-Lingual Entity Alignment in Knowledge Graphs through Structure Similarity Rearrangement

“…Knowledge graph (KG) is a technique that uses graph models to describe knowledge and model the association relationships between things [ 20 , 21 , 22 ]. KGs are composed of triples, , and entities that have attribute–value pairs, which are connected by relationships to form a web-like structure [ 23 , 24 ].…”