A Counterexample Analysis Method for Assume-Guarantee Verification of Component-Based Software

Abstract

This paper presents a method for counterexamples analysis during the assume-guarantee verification process of component-based software. The method helps the process use up all possibilities to reach a conclusive result when verifying large scale software. For this purpose, we improve the equivalence queries answering algorithm on Teacher side to return all possible counterexamples when processing an assumption candidate. The returned counterexamples are analyzed on Learner side to find all possible observation tables which correspond to better assumption candidates for later learning iterations. These observation tables are stored in a list which contains all possibilities for the verification process to reach a conclusive result. Discussions about the importance, correctness, and complexity of the proposed method are included.