Skip to content
Open access

Formal Verification Frameworks for Cloud-Native Microservices

Jul 2026 · Journal of Intelligent Decision Making and Information Science · 0 citations · 12 references

TL;DR

A formal verification framework that consists of a combination of specifications of temporal logic, model checking and modeling of service interactions graphs to study the behavior of the system and confirm the correctness properties is suggested.

Abstract

Microservices that are cloud-native allow distributed systems to scale, but present problems in assuring correctness, reliability, and fault resilience because of dynamic scaling and the complexity of service interactions. The presented paper suggests a formal verification framework that consists of a combination of specifications of temporal logic, model checking and modeling of service interactions graphs to study the behavior of the system and confirm the correctness properties. Service states, dependencies and scaling dynamics are modeled in a mathematical system. The framework identifies deadlocks, provides liveness and safety, and a framework of fault propagation between services. Experimental analysis shows that the accuracy of deadlock detection is increased to 96.7% and fault detection to 95.4% with 94.6% verification coverage and time of 96 ms to detect faults is minimized as compared to the conventional testing and monitoring methods in dynamic microservice settings.

Read PDF

Similar papers

Review Aug 2026

A Survey of Timing Variability in Microservice-Based Software-Defined Vehicles

This survey examines the sources, propagation mechanisms, and observable impacts of timing variability in microservice-based systems, using software-defined vehicles as a motivating example, and compares major classes of timing models by their assumptions about workload stability, execution structure, resource sharing,...

Cyrus K. Vattes, H. Mostafaei, N. Meratnia · 0 citations
Review Open access Jul 2026

Formal Verification Under Evolution in Microservice-Based Systems: A Systematic Literature Review

Microservice-based systems evolve continuously through API changes, service splits and merges, dependency churn, and deployment-topology drift driven by DevOps practices. This rapid evolution erodes the assumptions encoded in formal models, test suites, and architectural descriptions, leaving practitioners with limited...

R. Gómez, Ebeid Elsayed, Enrique R. Zarate et al. · 0 citations
Book Open access Aug 2026

An Automatic HCPN Modeling Method for Microservice-Orchestrated Network Operation Workflows

An automated HCPN modeling method is proposed that transforms Netflix Conductor workflow specifications into hierarchical HCPN models using predefined rules and preserves workflow structure, control flow, and data dependencies, and generates models suitable for formal verification.

Guoshuai Li, Tao Sun, Wenjie Zhong · 0 citations
Book Open access Jul 2026

FaultWeave: Bounded Resilience Testing with Failure Diagnosis Capability for Microservice Applications

Fault-Weave designs an efficient fault space exploration technique which incrementally explores fault combinations up to a bounded depth, taking full advantage of previous fault injection results to speed up test execution and reduce redundant test scenarios.

Mingzhuo Zheng, Guoquan Wu, Jin-Bo Zhang et al. · 0 citations
Open access 2026

Microservices Architectures Using Spring Boot: Embracing Containerization and Observability

This paper explores the integration of Spring Boot with containerization and observability, focusing on best practices, architectural patterns, and challenges, and delves into containerization strategies using Docker and orchestration with Kubernetes, emphasizing their roles in deployment and scalability.

Youssef- Al-Habib, Omar Sullaiman · 1 citation

Cloud Certification Process Validation using Formal Methods

This work has developed an approach that formalises certification processes, by translating them in the language of the Prism model-checker and uses Prism to verify properties of interest on the model of the certi-fication process, under specific environmental assumptions.

Maria Krotsiani, C. Kloukinas, G. Spanoudakis · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.