Reasoning About Analog-Level Implementationsof Digital Systems

  • Authors:
  • Keith Hanna

  • Affiliations:
  • Computing Laboratory, University of Kent, Canterbury, Kent, CT2 7NF, UK. f.k.hanna@ukc.ac.uk

  • Venue:
  • Formal Methods in System Design
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

An approach is described for specifying and reasoning aboutimplementations of digital systems that are described at the analog level ofabstraction. It is an extension of existing methods that usehigher-orderlogic for reasoning about implementations described in terms ofideal components at the digital level of abstraction.The behaviour of analog components (transistors, etc) are conservativelyspecified by predicates on the analog voltages and currents at theirterminals. A syntactically defined class of specificationsis identified that hasbeen found both to be adequately expressive and also to possesscomputationally tractable decision procedures.The overall approach is illustrated by deriving the conditionsfor correctness and for compositionality of TTL implementationsof logic gates.