Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Lava: hardware design in Haskell
Bjesse P., Claessen K., Sheeran M., Singh S. ACM SIGPLAN Notices34 (1):174-184,1999.Type:Article
Date Reviewed: Aug 27 2004

Hardware design languages have been continuously increasing their abstraction levels over the last 20 years, and languages such as very high speed integrated circuit hardware description language (VHDL) and Verilog have become standards in the field. These languages lack a formal basis, however, which is needed, for instance, to formally verify designed circuits.

Nowadays, Haskell (see http://www.haskell.org) is the most important pure functional language. Its strong mathematical foundation (it is based on lambda calculus) makes it a very convenient language to perform formal verification of programs.

In this work, the authors describe the hardware design language, Lava, that has been embedded into Haskell. The authors describe how Lava takes advantage of many features of Haskell, such as monads or type classes, to completely describe hardware circuits, and how many existing tools, such as theorem provers (which allow users to perform formal verification of circuits), can be used with Lava.

The paper is well written, and clearly explains the advantages and properties of Lava using many examples. Although some related work is described, the authors only mention a short comment about Hawk [1], another language embedded in Haskell, which uses a very similar approach to hardware specification. A more detailed comparison between them would have been very interesting.

Finally, Lava has become the core of Claessen’s Ph.D. thesis [2], so I refer the interested reader to this document for a more detailed explanation about Lava.

]]
Reviewer:  Josep Silva Review #: CR130061 (0502-0241)
1) Matthews, J. "Algebraic specification and verification of processor microarchitectures." Ph.D. Thesis. Oregon Graduate Institute, 2000. http://www.cse.ogi.edu/PacSoft/publications/2000/phd-thesis-matthews.pdf.
2) Claessen, K. "Embedded languages for describing and verifying hardware." Ph.D. Thesis, Chalmers University, 2001. http://www.cs.chalmers.se/~koen/publications.html.
Bookmark and Share
  Reviewer Selected
 
 
Haskell (D.3.2 ... )
 
 
Computation Of Transforms (F.2.1 ... )
 
 
Data Types And Structures (D.3.3 ... )
 
 
Design Languages (D.3.2 ... )
 
 
Hardware Description Languages (B.5.2 ... )
 
 
Design Aids (B.5.2 )
 
  more  
Would you recommend this review?
yes
no
Other reviews under "Haskell": Date
Programming in Haskell
Hutton G., Cambridge University Press, New York, NY, 2007.  184, Type: Book (9780521692694), Reviews: (1 of 2)
Aug 11 2008
Programming in Haskell
Hutton G., Cambridge University Press, New York, NY, 2007.  184, Type: Book (9780521692694), Reviews: (2 of 2)
Sep 19 2008
Learn you a Haskell for great good!: a beginner’s guide
Lipovača M., No Starch Press, San Francisco, CA, 2011.  400, Type: Book (978-1-593272-83-8)
Mar 23 2012
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy