Skip to main content
SpringerLink
Log in

Reasoning about real circuits

  • Invited Paper
  • Conference paper
  • First Online:
Higher Order Logic Theorem Proving and Its Applications (HUG 1994)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 859))

Included in the following conference series:

Abstract

This paper describes how to specify and reason about the properties of non-ideal logical circuitry in the analogue domain. Device behaviours are characterised by predicates over the voltage and current waveforms present at their ports. In many cases it suffices to formulate these predicates simply in terms of linear inequalities. The behavioural predicate for an overall circuit is obtained by taking the conjunction of the propositions satisfied by the individual components along with the constraints imposed by Kirchhoff's current law. As an illustration, the verification of a circuit for a Ttl not gate is outlined.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. B. C. Brock, W. A. Hunt, and W. D. Young. Introduction to a Formally Defined Hardware Description Language. In Theorem Provers in Circuit Design, volume A-10 of IFIP Trans. pages 3–35. North Holland, 1992.

    Google Scholar 

  2. Raymond Boute. Funmath illustrated; a declarative formalism and application examples. Technical report, Dept. of Informatics, Katholieke Universiteit Nijmegen, July 1993.

    Google Scholar 

  3. John Harrison. Constructing the real numbers in hol. In Luc J. M. Claesen and Michael J. C. Gordon, editors, Higher order logic theorem proving and its applications, volume A-20 of IFIP Transactions A: Computer Science and Technology, pages 145–164. North Holland, September 1992.

    Google Scholar 

  4. F. K. Hanna and N. Daeche. Specification and verification using higher-order logic. In Koomen and Moto-oka, editors, Computer Hardware Description Languages and their Applications, pages 418–433. North Holland, 1985.

    Google Scholar 

  5. Keith Hanna and Neil Daeche. Strongly-Typed Theory of Structures and Behaviours. In Correct Hardware Design and Verification Methods; IFIP Trans WG10.2, pages 39–54. Springer-Verlag, 1993.

    Google Scholar 

  6. D. A. Hodges and H. G. Jackson. Analysis and design of digital integrated circuits. McGraw-Hill, 1983.

    Google Scholar 

  7. Alain Vachoux. IEEE VHDL subPAR 1076.1: Analog Extensions to VHDL; Design Objective Document. Technical Report 1.1, EPFL-DE-Lausanne, Switzerland, March 1993.

    Google Scholar 

  8. N. H. E. Weste and K. Eshraghian. Principles of CMOS VLSI Design. Addison-Wesley, 1985.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Kent, CT2 7NT, Canterbury, Kent, UK

    Keith Hanna

Authors
  1. Keith Hanna
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Thomas F. Melham Juanito Camilleri

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hanna, K. (1994). Reasoning about real circuits. In: Melham, T.F., Camilleri, J. (eds) Higher Order Logic Theorem Proving and Its Applications. HUG 1994. Lecture Notes in Computer Science, vol 859. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58450-1_46

Download citation

  • DOI: https://doi.org/10.1007/3-540-58450-1_46

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58450-6

  • Online ISBN: 978-3-540-48803-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation