Abstract:Intelligent applications are highly susceptible to uncertainty and inconsistency due to the intense and intricate interactions among their autonomous components (or agents), making their verification theoretically and practically challenging. This paper presents the design and implementation of a new open-source and scalable software tool for modeling and verifying intelligent applications with commitment and trust protocols under both uncertainty and inconsistency settings, using reduction-based multi-valued model checking techniques. The proposed tool is equipped with original and novel algorithms that transform our logics of multi-valued commitment (mv-CTLC) and multi-value trust (mv-TCTL) that we recently introduced to their classical two-valued commitment (CTLC) and trust (TCTL) logic versions as well as to Computational Tree Logic (CTL). Moreover, the tool transforms the mv-CTL to CTL, and it is applicable for the classical model checking by transforming the classical logics of trust and commitment to CTL. To demonstrate the practicality and applicability of the proposed tool in real settings, we present and report experimental results over two blockchain-based applications in the healthcare domain. Finally, we provide discussions and comparisons between the proposed approaches regarding scalability and efficiency. Moreover, we provide packages of more than 11 experiments, including the ones we conduct in this paper and enhanced experiments from previous works. Our findings ensure that the proposed approaches and the software tool that implements them are highly efficient and scalable, giving accurate results under varying conditions.

Evolutionary Behavior Verification to the Trustworthy Banking Software

Learning Probabilistic Models for Model Checking: an Evolutionary Approach and an Empirical Study

Model Based Verification of Dynamically Evolvable Service Oriented Systems

More anti-chain based refinement checking

Automatically ‘verifying’ Discrete-Time Complex Systems Through Learning, Abstraction and Refinement

Combining Model Checking and Testing with an Application to Reliability Prediction and Distribution

Hierarchical timed automata based verification of dynamic evolution process in open environments.

Online Model Checking for Dependable Real-Time Systems

Novel Dynamic Trusted Evaluation Model of Software Behavior

An approach for design and formal verification of safety-critical software

Toward `verifying' a Water Treatment System

MV-Checker: A software tool for multi-valued model checking intelligent applications with trust and commitment

Symbolic Model Checking Based Verification Method for Trustworthy Cross-Organizational Collaboration System

Formal Verification of Stochastic Timing Behavior in Web-Based Business Process Collaboration

Combining Model Learning and Model Checking to Analyze Java Libraries

Efficiently Verifying Mutually Exclusive Inconsistency of Requirements for Embedded Systems

Software partial correctness verification based on XYZ/SE

Empowering Domain Experts With Formal Methods for Consistency Verification of Safety Requirements

Ontology Based Behavior Verification For Complex Systems

Relational Verification via Invariant-Guided Synchronization

Verification of Lean-Kanban Processes with Probabilistic Model Checking