Workshops in Computing

Designing Correct Circuits

Workshop jointly organised by the Universities of Oxford and Glasgow, 26–28 September 1990, Oxford

Editors: Jones, Geraint, Sheeran, Mary (Eds.)

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-1-4471-3544-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA
  • ISBN 978-3-540-19659-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

These proceedings contain the papers presented at a workshop on Designing Correct Circuits, jointly organised by the Universities of Oxford and Glasgow, and held in Oxford on 26-28 September 1990. There is a growing interest in the application to hardware design of the techniques of software engineering. As the complexity of hardware systems grows, and as the cost both in money and time of making design errors becomes more apparent, so there is an eagerness to build on the success of mathematical techniques in program develop­ ment. The harsher constraints on hardware designers mean both that there is a greater need for good abstractions and rigorous assurances of the trustworthyness of designs, and also that there is greater reason to expect that these benefits can be realised. The papers presented at this workshop consider the application of mathematics to hardware design at several different levels of abstraction. At the lowest level of this spectrum, Zhou and Hoare show how to describe and reason about synchronous switching circuits using UNilY, a formalism that was developed for reasoning about parallel programs. Aagaard and Leeser use standard mathematical tech­ niques to prove correct their implementation of an algorithm for Boolean simplification. The circuits generated by their formal synthesis system are thus correct by construction. Thuau and Pilaud show how the declarative language LUSTRE, which was designed for program­ ming real-time systems, can be used to specify synchronous circuits.

Table of contents (18 chapters)

  • Constrained Proofs: A Logic for Dealing with Behavioural Constraints in Formal Hardware Verification

    Mendler, Michael

    Pages 1-28

  • Hardware synthesis in constructive type theory

    Suk, Dany

    Pages 29-49

  • An Algebraic Framework for Data Abstraction in Hardware Description

    Zhu, Zheng (et al.)

    Pages 50-67

  • Generic Specification of Digital Hardware

    Joyce, Jeffrey J.

    Pages 68-91

  • Sampling and Proof: A Half-Case Study

    Hughes, John

    Pages 92-98

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-1-4471-3544-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA
  • ISBN 978-3-540-19659-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Designing Correct Circuits
Book Subtitle
Workshop jointly organised by the Universities of Oxford and Glasgow, 26–28 September 1990, Oxford
Editors
  • Geraint Jones
  • Mary Sheeran
Series Title
Workshops in Computing
Copyright
1991
Publisher
Springer-Verlag London
Copyright Holder
Springer-Verlag London
eBook ISBN
978-1-4471-3544-9
DOI
10.1007/978-1-4471-3544-9
Softcover ISBN
978-3-540-19659-4
Series ISSN
1431-1682
Edition Number
1
Number of Pages
VIII, 355
Number of Illustrations and Tables
6 b/w illustrations
Additional Information
Jointly published with the British Computer Society
Topics