No Detail Found!

On designing heuristics for formal verification approaches.

Author(s)
Q. U. A. Nizamani Institute of Mathematics and Computer Science (IMCS), University of Sindh, Jamshoro, Pakistan
H. A. Nizamani Institute of Mathematics and Computer Science (IMCS), University of Sindh, Jamshoro, Pakistan
N. Chana University of Sindh, Jamshoro, Pakistan
N. J. Rajper Institute of Mathematics and Computer Science (IMCS), University of Sindh, Jamshoro, Pakistan
Abstract
Model checking is one of the most widely used verification technique. One of the issues with model checking is the state space explosion which has been studied in greater detail by researchers. Recently, heuristics have been used as a potential remedy for state space explosion problem. This paper, therefore, focusses on identifying the characteristics of heuristics that are important for verification frameworks. To this purpose, we have studied various verification frameworks, identified certain criteria, and have discussed how a particular heuristic characteristic can contribute to efficiency. Thus, designers of verification frameworks have various characteristics of heuristics and their advantages in front of them. Hence, they can design appropriate heuristics for their frameworks yielding maximum efficiency.
Publication Details
Page(s) 117-120
DOI DOI not available
Published Journal: Sindh University Research Journal, Volume: 48, Issue: 1, Year: 2016

Request the full text from PASTIC

0

Citations

0

Downloads

102

Views