MET: Model Checking-Driven Explorative Testing of CRDT Designs and Implementations

Zhang, Yuqi; Huang, Yu; Wei, Hengfeng; Ma, Xiaoqian

doi:10.48550/arxiv.2204.14129

Cited by 1 publication

(1 citation statement)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In addition, in case there are no design flaws that have been discovered while model checking, verification outcome can be approached differently: either be treated as the design solution consistency approval, or as an indicator that specification atomicity level applied needs to be shifted. Moreover, dealing with the processes taking place in the large-scale distributed software systems, the task of eventual consistency over the data replicas maintenance arises: formal instruments (TLC, TLA, TLA+) have been utilized within the MET (Model Checking-driven Explorative Testing) framework -in an attempt to construct the "bridge" between the model checking being applied at the design stage of engineering process and the validation by way of testing: to address a tradeoff between the exhaustive nature of model checking facing the exponential growth of transition system state space and case-driven testing [16]. To diminish the effect of named exponential growth, the compositional model checking techniques can be applied, e.g., the Interaction-Preserving Abstraction (IPA) framework addressing the specifications written in TLA+ [17].…”

Section: Related Workmentioning

confidence: 99%

Case Driven TLC Model Checker Analysis in Energy Scenario

Shkarupylo,

Blinov,

Dusheba

et al. 2023

Computer Modeling and Intelligent Systems

View full text Add to dashboard Cite

Today, model checking techniques and corresponding tools are widely applied in diverse case driven scenarios, the safety critical ones in particular. Addressing current situation in Ukraine, an energy domain is among the topical spheres, where safety critical business processes take place. To foster the functional safety of corresponding program-algorithmic solutions, the model checking techniques and related tools are applied to the formal specifications of named solutions. Doing so is not a trivial task: it depends on a particular use case scenario determining the architecture (structure and couplings) of the resulting design artifact. Moreover, the outcomes of formal techniques and tools application directly depend on specification atomicity level chosen -as a tradeoff between the complexity of programalgorithmic constituent addressed to be represented in formal specification and available computational and spatial resources of the computing platform with model checking technique implementation -because of an exponential growth of transition system state space. To this end, to foster the effectiveness of model checking technique application, with respect to a particular case driven scenario, the analysis of broadly applied TLC model checker has been conducted on the basis of a role model from energy domain. Experimentation has been conducted by addressing two alternative implementations of the TLC method. Both -computational and spatial properties -have been covered. To estimate also the domain related spatial expenses on verification, with respect to the number of software threads utilized, the approximation task has been resolved.

show abstract

Section: Related Workmentioning

confidence: 99%