The role of model checking in software engineering

Karna, Anil Kumar; Chen, Yuting; Yu, Haibo; Zhong, Hao; Zhao, Jianjun

doi:10.1007/s11704-016-6192-0

Cited by 14 publications

(8 citation statements)

References 120 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the same line, Karna et al (2018) offer an extended survey on the role of model checking in software engineering. In particular, it is shown that there is an increasing number of publications related to model checking, which is a specific kind of formal methods (see Figure 1).…”

Section: The Increasing Use Of Formal Methodsmentioning

confidence: 99%

Verification and Validation of Simulations Against Holism

Jebeile

Ardourel

2019

Minds & Machines

View full text Add to dashboard Cite

It has been argued that the Duhem problem is renewed with computational models since model assumptions having a representational aim and computational assumptions cannot be tested in isolation. In particular, while the Verification & Validation methodology is supposed to prevent such holism, Winsberg (2009, 2010) argues that verification and validation cannot be separated in practice. Morrison (2015) replies that Winsberg overstates the entanglement between the steps. The paper aims at arbitrating these two positions, by stressing their respective validity in relation to domains of application. It importantly argues for an increasing use of formal methods in verification, that makes disentanglement possible.

show abstract

Section: The Increasing Use Of Formal Methodsmentioning

confidence: 99%

Verification and Validation of Simulations Against Holism

Jebeile

Ardourel

2019

Minds & Machines

View full text Add to dashboard Cite

show abstract

“…However, it has a limited state‐space and might undergo a state‐space explosion and due to that, the state needed to be represented symbolically and not explicitly 53 . In summary, three main situations that might occur during the verification process are as follows: 54 If the system satisfies the properties, the system passes the verification. If the system failed to meet the desired properties, a counter‐example will be produced. If the memory or the time budget is used up during the verification process, a state explosion problem appears …”

Section: Formal Verificationmentioning

confidence: 99%

A review of microservices autoscaling with formal verification perspective

2022

View full text Add to dashboard Cite

The process of scaling microservices is a challenging task, especially in maintaining optimum resource provisioning while respecting QoS constraints and SLA.Many research works have proposed autoscaling approaches for microservices, however, less likely concerned with the correctness guarantee of the proposed algorithms. Hence, it is significant to gather and summarize these approaches to foster future innovation. Meanwhile, a few reviews have been published concerning microservices from different aspects. Therefore, our review complements the existing by focusing on autoscaling with verification perspectives. This study highlights the recent contributions in three inter-related main topics that were published within the year 2017 to 2022, namely, microservice, verification, and autoscaling. Due to limited resources on verification for microservice autoscaling, we widen the perspective by considering the verification for autoscaling in cloud-based systems. Based on our findings, we found that the formal method is not a new thing in verifying the autoscaling policies in cloud-based systems, and one recent study that implements the formal method in the microservices area has been identified. Apart from the autoscaling techniques, we have also determined several factors that have been a concern in scaling the microservices as well as the relatable metrics. Meanwhile, from a verification perspective, we identified that probabilistic model checking is the common formal verification technique used to verify microservices and cloud autoscaling. Finally, we recommend open challenges from two perspectives which highlight the verification for existing microservice autoscaling and verification for ML-based microservice autoscaling.

show abstract

“…Surveys focused on verification for specific application domains. Karna et al [17] present a survey about model checking and various tools or techniques used in software engineering development. An overview of formal verification on realtime systems is given by Wang [18] and on model-based engineering by Gabmeyer et al [19].…”

Section: Related Workmentioning

confidence: 99%

A systematic literature review on counterexample explanation

Kaleeswaran,

Nordmann,

Vogel

et al. 2022

Preprint

View full text Add to dashboard Cite

Context: Safety is of paramount importance for cyber-physical systems in domains such as automotive, robotics, and avionics. Formal methods such as model checking are one way to ensure the safety of cyber-physical systems. However, adoption of formal methods in industry is hindered by usability issues, particularly the difficulty of understanding model checking results. Objective: We want to provide an overview of the state of the art for counterexample explanation by investigating the contexts, techniques, and evaluation of research approaches in this field. This overview shall provide an understanding of current and guide future research. Method: To provide this overview, we conducted a systematic literature review. The survey comprises 116 publications that address counterexample explanations for model checking. Results: Most primary studies provide counterexample explanations graphically or as traces, minimize counterexamples to reduce complexity, localize errors in the models expressed in the input formats of model checkers, support linear temporal logic or computation tree logic specifications, and use model checkers of the Smybolic Model Verifier family. Several studies evaluate their approaches in safety-critical domains with industrial applications. Conclusion: We notably see a lack of research on counterexample explanation that targets probabilistic and real-time systems, leverages the explanations to domain-specific models, and evaluates approaches in user studies. We conclude by discussing the adequacy of different types of explanations for users with varying domain and formal methods expertise, showing the need to support laypersons in understanding model checking results to increase adoption of formal methods in industry.

show abstract

The role of model checking in software engineering

Cited by 14 publications

References 120 publications

Verification and Validation of Simulations Against Holism

Verification and Validation of Simulations Against Holism

A review of microservices autoscaling with formal verification perspective

A systematic literature review on counterexample explanation

Contact Info

Product

Resources

About