16 Jul 10:19 2013

## What does it mean to derive "equations of restricted from" in Haskell?

Daryoush Mehrtash <dmehrtash <at> gmail.com>

2013-07-16 08:19:01 GMT

2013-07-16 08:19:01 GMT

In John Hughes's "The Design of Pretty printing library" paper, he says:

What does "restricted form" mean?

What is the meaning and significance of "definitions are terminating and exhaustive"?

--

Daryoush

Weblog: http://onfp.blogspot.com/

"The implementations which we are trying to derive consist of equations of a restricted form. We will derive implementations by proving their constituent equations from the specification. By itself this is no guarantee that the implemented functions satisfy the specification because we might not have proved enough equation But if we also check that the derived definitions are terminating and exhaustive then this property is guaranteed"

What does "restricted form" mean?

What is the meaning and significance of "definitions are terminating and exhaustive"?

Daryoush

Weblog: http://onfp.blogspot.com/

_______________________________________________ Haskell-Cafe mailing list Haskell-Cafe <at> haskell.org http://www.haskell.org/mailman/listinfo/haskell-cafe