Abbreviated output for input in ACL2: an implementation case study

ACL2 has long provided a way to print expressions in an abbreviated manner, where information about hidden subexpressions is lost. We present a new ACL2 feature that allows the missing subexpressions to be recovered. One purpose of this paper is to motivate and explain the new feature. But the main focus is on the design and implementation of this feature, as a case study to give a sense of the process of improving ACL2, especially to enhance its support for user interaction.

[1]  Robert S. Boyer,et al.  Computational Logic , 1990, ESPRIT Basic Research Series.

[2]  Robert S. Boyer,et al.  A computational logic handbook, Second Edition , 1998, Academic Press international series in formal methods.

[3]  Robert S. Boyer,et al.  Function memoization and unique object representation for ACL2 functions , 2006, ACL2 '06.

[4]  Guy L. Steele,et al.  Common Lisp the Language , 1984 .

[5]  Robert S. Boyer,et al.  A computational logic handbook , 1979, Perspectives in computing.

[6]  Panagiotis Manolios,et al.  Computer-Aided Reasoning: An Approach , 2011 .

[7]  Jr. Guy L. Steele,et al.  Common LISP: the language (2nd ed.) , 1990 .

[8]  Robert S. Boyer,et al.  Proving Theorems about LISP Functions , 1973, JACM.