Distributed CTL model checking using MapReduce: theory and practice

HPC Shelf is a proposal of a cloud computing platform to provide component-oriented services for High Performance Computing (HPC) applications. This paper presents a Verification-as-a-Service (VaaS) framework for component certification on HPC Shelf. Certification is aimed at providing higher confidence that components of parallel computing systems of HPC Shelf behave as expected according to one or more requirements expressed in their contracts. To this end, new abstractions are introduced, starting with certifier components. They are designed to inspect other components and verify them for different types of functional, non-functional and behavioral requirements. The certification framework is naturally based on parallel computing techniques to speed up verification tasks.

show abstract

“…Belletine et al propose a distributed framework for verifying CTL formulas on a cloud, based on a MapReduce algorithm [88].…”

Section: Verification Of Functional Requirementsmentioning

confidence: 99%

A component-based framework for certification of components in a cloud of HPC services

Dantas

Carvalho

Barbosa

2020

Science of Computer Programming

View full text Add to dashboard Cite

show abstract

“…Furthermore, aspects such as messaging, communication protocols, which are commonly used in concurrent or distributed systems, can be difficult to model with the language primitives of timed-automata [22,21]. Moreover, TB nets are supported by powerful off-the-shelf open source software tools able to perform simulation, model checking [23,24,25,26], model-based testing, and runtime verification [27,28].…”

Section: Time Basic Petri Netsmentioning

confidence: 99%

Zone-based formal specification and timing analysis of real-time self-adaptive systems

Camilli

Gargantini

Scandurra

2018

Science of Computer Programming

Self Cite

View full text Add to dashboard Cite

Self-adaptive software systems are able to autonomously adapt their behavior at run-time to react to internal dynamics and to uncertain and changing environment conditions. Formal specification and verification of self-adaptive systems are tasks generally very difficult to carry out, especially when involving time constraints. In this case, in fact, the system correctness depends also on the time associated with events.This article introduces the Zone-based Time Basic Petri nets specification formalism. The formalism adopts timed adaptation models to specify self-adaptive behavior with temporal constraints, and relies on a zone-based modeling approach to support separation of concerns. Zones identified during the modeling phase can be then used as modules either in isolation, to verify intra-zone properties, or all together, to verify inter-zone properties over the entire system. In addition, the framework allows the verification of (timed) robustness properties to guarantee self-healing capabilities when higher levels of reliability and availability are required to the system, especially when dealing with time-critical systems. This article presents also the ZAFETY tool, a Java software implementation of the proposed framework, and the validation and experimental results obtained in modeling and verifying two time-critical self-adaptive systems: the Gas Burner system and the Unmanned Aerial Vehicle system.

show abstract

“…1.1 On the selected case of study Our case study is a relevant protocol with a widespread use in the industrial world: the MS-NNS protocol, specified in (Asteasuain, F., & Braberman, V. 2017). Although it is not directly related to big data systems, the space explored to formally verify the system is similar enough to big data systems (Bellettini, C., Camilli, M., Capra, L., & Monga, M. 2016). Since space is an important dimension in BIG DATA systems, we considered that the analysis and conclusions of the case study are significant for an initial step in the FVS's road to formally validate BIG DATA systems.…”

Section: Introductionmentioning

confidence: 99%

Exploring parallel formal verification of BIG-DATA systems

Asteasuain

Caldeira

2021

CyT

View full text Add to dashboard Cite

Software Engineering is trying to adapt its tools, mechanisms and techniques to cope with the challenges involved when developing BIG DATA software systems. In particular, formal verification in one of the areas that more urgently is required to step in. In this work we introduce two crucial aspects to consolidate the FVS tool to tackle this issue. For one side, FVS’s parallel algorithm is proved to be sound and correct. For the other side, we developed a compelling empirical validation of our approach, employing a communication protocol relevant in the industrial world within a context of parallel systems, introducing a load-balancer process and comparing several implementations.

show abstract

Distributed CTL model checking using MapReduce: theory and practice

Cited by 9 publications

References 48 publications

A component-based framework for certification of components in a cloud of HPC services

A component-based framework for certification of components in a cloud of HPC services

Zone-based formal specification and timing analysis of real-time self-adaptive systems

Exploring parallel formal verification of BIG-DATA systems

Contact Info

Product

Resources

About