Abstract
RuleBase is a symbolic model checking tool, developed by the IBM Haifa Research Laboratory. It is the result of four years of experience in practical formal verification of hardware which, we believe, has been a key factor in bringing the tool to its current level of maturity. Our experience shows that after a short training period, designers can operate the tool independently and achieve impressive results. We present the tool and summarize our development and usage experience, focusing on some work done during 1996.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
I. Beer, S. Ben-David, C. Eisner, Y. Engel, R. Gewirtzman, and A. Landver, “Establishing PCI Compliance using Formal Verification: a Case Study”, Intl. Phoenix Conf. on Comp. and Comm. 1995.
I. Beer, S. Ben-David, C. Eisner and A. Landver, “RuleBase: An Industry-Oriented Formal Verification Tool”, Proceedings of the Design Automation Conference, DAC'96.
I. Beer, S. Ben-David, C. Eisner and Y. Rodeh, “Efficient Detection of Vacuity in ACTL Formulas”, this issue.
J. Burch, E. Clark and D. Long, “Representing Circuits More Efficiently in Symbolic Model Checking”, DAC'91, pp. 403–407.
E. Clarke and E.A. Emerson, “Design and Synthesis of Synchronization Skeletons using Branching Time Temporal Logic”, in proc. Workshop on Logics of Programs, LNCS 131, pp. 52–71, 1981.
A. Eiriksson and K. McMillan, “Using Formal Verification/Analysis Methods on the Critical Path in System Design: A Case Study”, CAV'95, LNCS 939, pp.367–380.
C. Eisner, “CC/NUMA Formal Verification Project — Summary and Report”, IBM Internal Memorandum, 1995.
C. Eisner, “AS/400 SCU Formal Verification — Interim Report”, IBM Internal Memorandum, 1997.
C. Eisner, G. Shurek, G. Meil, R. Raghavan, “CCP (Cache Coherence Protocol) Formal Verification Project Distributed Shared Memory Cache Coherence Protocol — Summary and Report”, IBM Internal Memorandum, 1994.
D. Geist and I. Beer, “Efficient Model Checking by Automated Ordering of Transition Relation Partitions”, CAV'94, LNCS 818, pp. 299–310.
D. Long, “Model Checking, Abstraction and Compositional Verification”, Ph.D. Thesis, CMU, 1993.
K. McMillan, “Symbolic Model Checking”, Kluwer Academic Publishers, 1993.
K. Ravi and F. Somenzi, “High-Density Reachability Analysis”, Proceedings of the IEEE/ACM International Conference on Computer-Aided Design (ICCAD95), November 1995, San Jose, pp. 154–158.
R. Rudell, “Dynamic Variable Ordering for Ordered Binary Decision Diagrams”, ICCAD'93, pp. 42–47.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Beer, I. et al. (1997). RuleBase: Model checking at IBM. In: Grumberg, O. (eds) Computer Aided Verification. CAV 1997. Lecture Notes in Computer Science, vol 1254. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63166-6_53
Download citation
DOI: https://doi.org/10.1007/3-540-63166-6_53
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63166-8
Online ISBN: 978-3-540-69195-2
eBook Packages: Springer Book Archive