Using HOL to study Sugar 2.0 semantics (2002)
| Venue: | Track B Proceedings of the 15th International Conference on Theorem Proving in Higher Order Logics, TPHOLs2002, volume CP-2002-211736 of NASA Conference Proceedings |
| Citations: | 5 - 2 self |
BibTeX
@INPROCEEDINGS{Gordon02usinghol,
author = {Michael J. C. Gordon},
title = {Using HOL to study Sugar 2.0 semantics},
booktitle = {Track B Proceedings of the 15th International Conference on Theorem Proving in Higher Order Logics, TPHOLs2002, volume CP-2002-211736 of NASA Conference Proceedings},
year = {2002},
pages = {87--100}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. The Accellera standards-promoting organisation has selected Sugar 2.0, IBM’s formal specification language, as a standard that it says will drive assertion-based verification. Sugar 2.0 combines aspects of Interval Temporal Logic (ITL), Linear Temporal Logic (LTL) and Computation Tree Logic (CTL) into a property language suitable for both formal verification and use with simulation test benchs. As industrial strength languages go it is remarkably elegant, consisting of a small kernel conservatively extended by numerous definitions. We are constructing a semantic embedding of Sugar 2.0 in the version of higher order logic supported by the HOL system. To ‘sanity check ’ the semantics we tried to prove some simple properties and as a result a few bugs were discovered. Further analysis may well reveal more. We are contemplating a variety of applications of the mechanised semantics, including the exploitation of existing work to build a Sugar model checker inside HOL. In the longer term we want to investigate the use
Citations
| 585 | Isabelle/HOL: A Proof Assistant for Higher-Order Logic - Nipkow, Paulson, et al. - 2002 |
| 184 | Melham, editors. Introduction to HOL: A Theorem Proving Environment for Higher Order Logic - Gordon, F - 1993 |
| 87 | An Integration of Model-checking with Automated Proof Checking - Rajan, Shankar, et al. - 1995 |
| 56 | The temporal logic Sugar - Beer, Ben-David, et al. |
| 36 | A Hardware Semantics Based on Temporal Intervals - Halpern, Manna, et al. - 1983 |
| 31 | Tassel, ‘Experience with Embedding Hardware Description Languages in HOL - Boulton - 1991 |
| 21 | Function definition in higher order logic - Slind - 1996 |
