Computational Conversion via Translation Rules for Transforming C++ Code Into UPPAAL’s Automata

Sultana, Sidra; Arif, Fahim

doi:10.1109/access.2017.2728860

Cited by 5 publications

(3 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Lv et al [17] presented a speciicationbased semiformal method for functional veriication that uses a stage transition graph model to formally describe the function points in the speciication. Sultana et al [18] provided a rule-based expert system to transform C++ code into UPPAAL automata. Structural facts and transformation rule sets are used to obtain timed automata to verify safety properties.…”

Section: Related Workmentioning

confidence: 99%

“…Finally, embedding operations are performed to encode each input data point. For example, the previous example can be formalized as [0, 3,7,18,15,7,22,19,5,24,8,8,1], in which 0 represents BOS, 1 represents EOS, and others represent the frequency of each token, such as "AF" and "EX", in the CTL formula. After preprocessing all of the data, each veriication property is mapped to a high-dimensional word vector.…”

Section: Input Data Encoding For Gapgmentioning

confidence: 99%

See 1 more Smart Citation

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

Gao

Dai

Miao

et al. 2023

ACM Trans. Multimedia Comput. Commun. Appl.

View full text Add to dashboard Cite

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.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Input Data Encoding For Gapgmentioning

confidence: 99%

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

Gao

Dai

Miao

et al. 2023

ACM Trans. Multimedia Comput. Commun. Appl.

View full text Add to dashboard Cite

show abstract

“…Kartal et al [26] developed the algorithm TUConvert for converting distributed Timed Input/Output Automata (TIOA) models to UPPAAL behavioral models, formally proved its correctness and demonstrated its applicability by the formal verification of a distributed real-time industrial communication protocol. Sultana and Arif [27] provided translation rules that automatically transforms C++ codes into UPPAAL's automata and explored a case study of traffic light system. The objects of these researches are general real-time or service-oriented systems.…”

Section: Related Workmentioning

confidence: 99%

Toward Formal Modeling and Verification of Resource Provisioning as a Service in Cloud

et al. 2019

View full text Add to dashboard Cite

Cloud service provides a convenient pattern of delivery and management for the Internet-based resource sharing. Reliable resource provisioning is very important to the stability of cloud service systems. In order to guarantee the consistency of resource delivery in cloud service, we propose a method for modeling and verification of resource provisioning as a service in the cloud. First, the framework of resource provisioning as a service and the behaviors of its participants are presented. Then, client, service manager (including allocator, finish monitor, and time monitor), and resource service are modeled based on UPPAAL, respectively. Finally, we define some consistency properties that a service scenario needs to satisfy and formally verify whether our model satisfies these properties using the UPPAAL model checker. The results show that our model satisfies all the proposed properties, which demonstrates the rationality and trustworthiness of our model. INDEX TERMS Clouds, resource provisioning, Web services, UPPAAL, formal verification.

show abstract

A Formal Verification of Configuration-Based Mutation Techniques for Moving Target Defense

Rahim

Al-Shaer

Duan

2020

Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

View full text Add to dashboard Cite

Computational Conversion via Translation Rules for Transforming C++ Code Into UPPAAL’s Automata

Cited by 5 publications

References 11 publications

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

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

Toward Formal Modeling and Verification of Resource Provisioning as a Service in Cloud

A Formal Verification of Configuration-Based Mutation Techniques for Moving Target Defense

Contact Info

Product

Resources

About