VNU-UET Repository

An Improvement of Minimized Assumption Generation Method for Component-Based Software Verification

Pham, Ngoc Hung and Nguyen, Viet Ha and Aoki, Toshiaki and Katayama, T. (2012) An Improvement of Minimized Assumption Generation Method for Component-Based Software Verification. In: 2012 IEEE RIVF International Conference on Computing and Communication Technologies, Research, Innovation, and Vision for the Future (RIVF), February 27 - March 1, 2012, Ho Chi Minh city.

Full text not available from this repository.


The minimized assumption generation has been recognized as an improved method of the assume-guarantee verification for generating minimal assumptions. This method is not only fitted to component-based software but also has a potential to solve the state space explosion problem in model checking. However, the computational cost for generating the minimal assumption is very high so the method is difficult to be applied in practice. This paper presents an optimization as a continuous work of the minimized assumption generation method in order to reduce the complexity of the method. The key idea of this method is to find a smaller assumption in a sub-tree of the search tree containing the candidate assumptions using the depth-limited search strategy. With this approach, the improved method can generate smaller assumptions with a lower computational cost and consumption memory than the minimized method. The generated assumptions are also effective for rechecking the systems at much lower computational cost in the context of software evolution. We have implemented a tool supporting the improved method. Experimental results are also presented and discussed.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Complexity theory;Computational efficiency;Context;Memory management;Search problems;Software;Software algorithms;object-oriented programming;program verification;software maintenance;tree searching;assume-guarantee verification;complexity;component-based software verification;computational cost;consumption memory;depth-limited search strategy;minimized assumption generation;model checking;optimization;search tree;software evolution;state space explosion problem;subtree;system rechecking;
Subjects: Information Technology (IT)
Divisions: Faculty of Information Technology (FIT)
Depositing User: Prof. Xuan-Tu Tran
Date Deposited: 08 Jan 2013 07:20
Last Modified: 20 May 2016 09:22

Actions (login required)

View Item View Item