Searching for violation of safety and liveness properties using knowledge discovery in complex systems specified through graph transformations

Pira, Einollah; Rafe, Vahid; Nikanjam, Amin

doi:10.1016/j.infsof.2018.01.004

Cited by 22 publications

(15 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It verifies the correctness of the system with the model checking technique based on object-oriented systems. The main application of this tool is model transformation and properties verification to check the correctness or incorrectness of software systems [17].…”

Section: Groovementioning

confidence: 99%

Automated Generation of Covering Array Using Model Checking and Modified Gravitational Search Algorithm

Esfandyari,

Rafe,

Pira

et al. 2023

Preprint

Self Cite

View full text Add to dashboard Cite

The widespread usage of combinatorial testing methodologies in software development has necessitated efficient strategies for generating high-quality test suites. Covering Array (CA) has emerged as a significant component of combinatorial testing, offering various types that cater to different testing requirements. Several strategies have been proposed to generate CAs, each with its unique trade-offs in terms of performance and efficiency. However, there remains a lack of a strategy that simultaneously addresses both aspects effectively. Furthermore, manually acquiring software information introduces a higher chance of errors and also poses challenges in terms of the complexity involved in extracting relevant data. To overcome these challenges, this research incorporates the powerful GROOVE model checker to automate the extraction of variables and their interactions within the software. Subsequently, by modifying the Gravitational Search Algorithm (GSA), an optimal test suite is produced with improved efficiency. This paper aims to construct a software model using the GROOVE model checker and leverage its features to extract pertinent software information. The proposed methodology then employs a modified Gravitational Search Algorithm (MGSA) to generate CAs with both uniform and variable strength. Additionally, a mechanism is introduced to expedite search operations within data structures. To evaluate the effectiveness of the proposed solution, it is implemented within the GROOVE environment, alongside several other meta-heuristic algorithms. Furthermore, the proposed algorithm is also implemented externally for comparison with existing strategies. The evaluation results demonstrate that the proposed solution outperforms other strategies in terms of efficiency and performance.

show abstract

Section: Groovementioning

confidence: 99%

Automated Generation of Covering Array Using Model Checking and Modified Gravitational Search Algorithm

Esfandyari,

Rafe,

Pira

et al. 2023

Preprint

Self Cite

View full text Add to dashboard Cite

show abstract

“…[15], Pira et al. [16], but how to output the safety behaviours with the logical consistency in the decision process isn't generally considered.…”

Section: Introductionmentioning

confidence: 99%

“…In recent years in the field of the information disciplines, such as Gomes et al [12] developed a modular and reusable framework in the Isabelle/HOL interactive proof assistant for verifying strong eventual consistency in distributed systems; Hammal et al [13] proposed a formal method for compatibility and consistency checking of WS-BPEL orchestrations of composite OWL-S Web services; Zhao et al [14] proposed and verified a new consistency protocol to make write-dominant applications as fast as possible and as consistent as needed. Many verifications are deeply concerned with the safety or liveness properties of a system, such as in Wang et al [15], Pira et al [16], but how to output the safety behaviours with the logical consistency in the decision process isn't generally considered.…”

Section: Introductionmentioning

confidence: 99%

Logical consistency verification of state sensing in safety‐critical decision: A case study of train routing selection

Wang

et al. 2022

IET Intelligent Trans Sys

View full text Add to dashboard Cite

Reliable decision‐making in a safety‐critical system depends on the consistency of the state of the system process. Based on the decision‐makeing properties of safety‐critical systems, the definition of the critical component, Boolean evolution system, and cognate variables are presented here. By exploring the two lemmas of the critical components, the consistency of the safety‐critical system is defined, then a new process of a safety‐critical decision of consistency checking is proposed. In order to check the consistency properties of the decision, two computation tree logic formulas derived from the lemmas of the consistency checking are developed. The case of the train routing selection is modelled and verified by model checking, which shows the decision prototype guarantees the safety of the critical process. As the turnout is the critical component in the process of the train routing selection, a multi‐sensor‐based unit of state monitoring is developed, and a real‐world test shows the accuracy of the monitoring unit. This study confirms that the state consistency verification ensures the reliability of the safety‐critical system's decision output. The case can enlighten the development of the intelligent control system which has a critical component of decision‐making.

show abstract

“…Fault localization, identifying the location of a fault in the program, is a time-consuming and prohibitively expensive task [1]. Nowadays, software usually possesses large-scale and complicated structure which causes state space explosion [2] and makes fault localization difficult. Program slicing is one of the most effective technique for fault localization.…”

Section: Introductionmentioning

confidence: 99%

Weight prioritized slicing based on constraint logic programming for fault localization

Ren

Zhou

et al. 2020

PLoS ONE

View full text Add to dashboard Cite

Fault localization, a technique to fix and ensure the dependability of software, is rapidly becoming infeasible due to the increasing scale and complexity of multilingual programs. Compared to other fault localization techniques, slicing can directly narrow the range of the code which needed checking by abstracting a program into a reduced one by deleting irrelevant parts. Only minority slicing methods take into account the fact that the probability of different statements leading to failure is different. Moreover, no existing prioritized slicing techniques can work on multilingual programs. In this paper, we propose a new technique called weight prioritized slicing(WP-Slicing), an improved static slicing technique based on constraint logic programming, to help the programmer locate the fault quickly and precisely. WP-Slicing first converts the original program into logic facts. Then it extracts dependences from the facts, computes the static backward slice and calculates the statements' weight. Finally, WP-Slicing provides the slice in a suggested check sequence by weighted-sorting. By comparing it's slice time and locate effort with three pre-exsiting slicing techniques on five real world C projects, we prove that WP-Slicing can locate fault within less time and effort, which means WP-Slicing is more effectively. OPEN ACCESSCitation: Ren S, Zhou W, Zhou H, Xia L (2020) Weight prioritized slicing based on constraint logic programming for fault localization. PLoS ONE 15 (4): e0231331. https://doi.org/10.

show abstract

Searching for violation of safety and liveness properties using knowledge discovery in complex systems specified through graph transformations

Cited by 22 publications

References 21 publications

Automated Generation of Covering Array Using Model Checking and Modified Gravitational Search Algorithm

Automated Generation of Covering Array Using Model Checking and Modified Gravitational Search Algorithm

Logical consistency verification of state sensing in safety‐critical decision: A case study of train routing selection

Weight prioritized slicing based on constraint logic programming for fault localization

Contact Info

Product

Resources

About

Searching for violation of safety and liveness properties using knowledge discovery in complex systems specified through graph transformations

Cited by 22 publications

References 21 publications

­Automated Generation of Covering Array Using Model Checking and Modified Gravitational Search Algorithm

­Automated Generation of Covering Array Using Model Checking and Modified Gravitational Search Algorithm

Logical consistency verification of state sensing in safety‐critical decision: A case study of train routing selection

Weight prioritized slicing based on constraint logic programming for fault localization

Contact Info

Product

Resources

About

Automated Generation of Covering Array Using Model Checking and Modified Gravitational Search Algorithm

Automated Generation of Covering Array Using Model Checking and Modified Gravitational Search Algorithm