Abstract
The industrial deployment of formal verification technology that has not yet reached its maturity is extremely difficult. The more automated and therefore most widely used formal verification technology, symbolic model checking, has a severe problem of limited capacity. The capacity limitation reflects itself in long, and most importantly, unpredictable run time duration which results in low productivity.
In this paper, we demonstrate how we integrated techniques from the fields of algorithm animation, performance monitoring, and knowledge engineering in order to boost two major problem areas of model checking: the capacity limitation and low productivity. We have developed a prototype, called Palette, in order to demonstrate these concepts.
Palette uses visualization techniques to give insight to the execution of the symbolic model checking algorithms. Furthermore, it tracks the progress of the verification run and enables mid-course analysis of the status. Palette makes a step forward in estimation of the run time duration by predicting the amount of work done in some selected execution tasks, and informing the ones that are to be executed in the future. An additional important goal of Palette is to assist in building and automating the model checking usage methodology, and consequently to reduce the need for user expertise and intervention. In this aspect, Palette is a light-weight expert system for model checking. It can determine which algorithms are not efficient and reason on their failure. It can also advice on how to make a verification task complete successfully.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
G. Kamhi, O. Weissberg, L. Fix, Z. Binyamini, Z. Shtadler. Automatic Datapath Extraction for Efficient Usage of HDDs. In Proceedings of the 9th International Conference on Computer-Aided Verification, CAV’97, Haifa, Israel, June 1997, LNCS 1254.
K. L. McMillan. Fitting Formal Methods into the Design Cycle, In Proceedings of the 31st Design Automation Conference, June 1994.
K. L. McMillan. Symbolic Model Checking, Kluwer Academic Publishers.
R. E. Bryant. Graph-based Algorithms for Boolean Function Manipulation. IEEE Transactions on Computers, c-35(8), pp. 677–691, Aug. 1986
I. Beer, S. Ben-David, C. Eisner, and Avner Landver. Rulebase: an industry-oriented formal verification tool. In Proceedings of the 33rd Design Automation Conference. IEEE Computer Society Press, June 1996.
E.A. Feigenbaum. The Art of Artificial Intelligence: Themes and Case Studies in Knowledge Engineering, In Proceedings of IJCAI 5, 1977.
Stefik, Aikins, Balzer, Benoit, Birnbaum, Hayes Roth, Sacerdoti. “The Organization of Expert Systems”, Artificial Intelligence, Vol. 18, pp. 135–173, Mar. 1982
Sridharan, N. S., “Artificial Intelligence 11, Special Issue on Applications to the Sciences and Medicine”, 1978
Shortliffe, Buchanan, Feigenbaum, “Knowledge Engineering for Medical Decision Making: A Review of Computer-based Clinical Decision Aids”, Proceedings of IEEE, Vol. 67, pp. 1207–1224, 1979
C. A. Kulikowski, “Artificial Intelligence Methods and Systems for Medical Consultation”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Sept. 1980
E. Rich, Artificial Intelligence. MC Graw Hill Series.
M. H. Brown, J. Hershberger, “Color and Sound in Algorithm Animation”, IEEE Computer, December 1992.
M. H. Brown, R. Sedgewik, “Techniques for Algorithm Animation”, IEEE Software, Vol. 2, No. 1, Jan 1985, pp. 28–39
M. H. Brown, J. Hershberger, “Zeus: A System for Algorithm Animation”, In Proceedings of IEEE 1991 Workshop on Visual Languages
“Tango: A Framework and System for Algorithm Animation”, IEEE Computer, Sept. 1990
M. H. Brown, “Exploring Algorithms Using Balsa-II, IEEE Computer, May 1988
R. S. Michalski, R. L. Chilausky, “Learning by Being Told and Learning from Examples: an experimental comparison of the two methods of knowledge acquisition in the context of developing an expert system for soybean disease diagnosis”, In “Policy Analysis and Information Systems”, Special Issue on Knowledge Acquisition and Induction, No. 2, 1980
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kamhi, G., Fix, L., Binyamini, Z. (1998). Symbolic Model Checking Visualization. In: Gopalakrishnan, G., Windley, P. (eds) Formal Methods in Computer-Aided Design. FMCAD 1998. Lecture Notes in Computer Science, vol 1522. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49519-3_19
Download citation
DOI: https://doi.org/10.1007/3-540-49519-3_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65191-8
Online ISBN: 978-3-540-49519-2
eBook Packages: Springer Book Archive