A tool to support formal reasoning about computer languages

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1217, Issue , 1997, Pages 81-95

  Boulton, Richard J ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

SEMANTICS; SPECIFICATIONS; SYNTACTICS; THEOREM PROVING;

ABSTRACT SPECIFICATIONS; FORMAL REASONING; FORMAL REASONING SYSTEM; INTERNAL REPRESENTATION; LOGICAL REPRESENTATIONS; MECHANICAL THEOREMS; PRETTY PRINTERS; SPECIFIC LANGUAGES;

COMPUTATIONAL LINGUISTICS;

EID: 38849147882     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0035382     Document Type: Conference Paper

References (25)

1. R. Bahlke and G. Snelting. The PSG system: From formal language definitions to interactive programming environments. ACM Transactions on Programming Languages and Systems, 8(4):547-576, October 1986.
2. J. A. Bergstra, J. Heering, and P. Klint, editors. Algebraic Specification. ACM Press in co-operation with Addison-Wesley, 1989.
3. P. Borras, D. Clement, T. Despeyroux, J. Incerpi, G. Kahn, B. Lang, and V. Pascual. CENTAUR: the system. In Henderson [14], pages 14-24.
4. R. Boulton, A. Gordon, M. Gordon, J. Harrison, J. Herbert, and J. Van Tassel. Experience with embedding hardware description languages in HOL. In V. Stavridou, T. F. Melham, and R. T. Boute, editors, Proceedings of the IFIP TC10/WG 10.2 International Conference on Theorem Provers in Circuit Design: Theory, Practice and Experience, volume A-10 of IFIP Transactions, pages 129-156, Nijmegen, The Netherlands, June 1992. North-Holland/Elsevier.
5. R. J. Boulton. Syn: A single language for specifying abstract syntax trees, lexical analysis, parsing and pretty-printing. Technical Report 390, University of Cambridge Computer Laboratory, March 1996.
6. D. F. Brown, H. Moura, and D. A. Watt. Actress: an action semantics directed compiler generator. In U. Kastens and P. Pfahler, editors, Proceedings of the 4th International Conference on Compiler Construction (CC’92), volume 641 of Lecture Notes in Computer Science, pages 95-109, Paderborn, FRG, October 1992. Springer-Verlag.
7. J. Camilleri and V. Zammit. Symbolic animation as a proof tool. In Melham and Camilleri [17], pages 113-127.
8. R. Cleaveland, E. Madelaine, and S. Sims. A front-end generator for verification tools. In E. Brinksma, et al., editors, Selected papers from the First International Workshop on Tools and Algorithms for the Construction and Analysis of Systems (TACAS’95), volume 1019 of Lecture Notes in Computer Science, pages 153-173, Aarhus, Denmark, May 1995. Springer.
9. M. J. C. Gordon. Mechanizing programming logics in higher order logic. ' In G. Birtwistle and P. A. Subrahmanyam, editors, Current Trends in Hardware Verification and Automated Theorem Proving. Springer-Verlag, 1989.
10. M. J. C. Gordon and T. F. Melham, editors. Introduction to HOL: A theorem proving environment for higher order logic. Cambridge University Press, 1993.
11. G. D. Gough and H. Barringer. A semantics driven temporal verification system. In H. Ganzinger, editor, Proceedings of the 2nd European Symposium on Programming (ESOP’88), volume 300 of Lecture Notes in Computer Science, pages 21-33, Nancy, France, March 1988. Springer-Verlag.
12. E. Gunter and S. Maharaj. Studying the ML module system in HOL. The Computer Journal, 38(2):142-151, 1995.
13. E. L. Gunter. A broader class of trees for recursive type definitions for HOL. In J. J. Joyce and C. -J. H. Seger, editors, Proceedings of the 6th International Workshop on Higher Order Logic Theorem Proving and its Applications (HUG’93), volume 780 of Lecture Notes in Computer Science, pages 141-154, Vancouver, B. C., Canada, August 1993. Springer-Verlag, 1994.
14. P. Henderson, editor. ACM SIGSOFT’88: Third Symposium on Software Development Environments (ACM SIGSOFT Software Engineering Notes, 13(5), and, ACM SIGPLAN Notices, 24(2)), Boston, Massachusetts, November 1988.
15. M. Kaufmann and J S. Moore. Design goals of ACL2. Technical Report 101, Computational Logic, Inc., 1717 West Sixth St., Suite 290, Austin, Texas 78703-4776, USA, August 1994.
16. P. Lee, F. Pfenning, G. Rollins, and W. Scherlis. The Ergo support system: An integrated set of tools for prototyping integrated environments. In Henderson [14], pages 25-34.
17. T. F. Melham and J. Camilleri, editors. Proceedings of the 7th International Workshop on Higher Order Logic Theorem Proving and Its Applications, volume 859 of Lecture Notes in Computer Science, Valletta, Malta, 1994. Springer-Verlag.
18. R. Milner, M. Tofte, and R. Harper. The Definition of Standard ML. MIT Press, 1990.
19. R. Milner and R. Weyhrauch. Proving compiler correctness in a mechanized logic. In B. Meltzer and D. Michie, editors, Machine Intelligence 7, chapter 3, pages 51-70. Edinburgh University Press, 1972.
20. E. Moggi. Notions of computation and monads. Information and Computation, 93(1):55-92, July 1991.
21. L. Paulson. A higher-order implementation of rewriting. Science of Computer Programming, 3:119-149, 1983.
22. M. Pettersson and P. Fritzson. DML – a meta-language and system for the generation of practical and efficient compilers from denotational specifications. In Proceedings of the 4th International Conference on Computer Languages (ICCL’92), pages 127-136. IEEE, April 1992.
23. R. Reetz and T. Kropf. Simplifying deep embedding: A formalised code generator. In Melham and Camilleri [17], pages 378-390.
24. M. van den Brand and E. Visser. Generation of formatters for context-free languages. ACM Trans, on Software Engineering and Methodology, 5(1):1–41, 1996.
25. P. Wadler. The essence of functional programming. In Conference Record of the Nineteenth Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 1-14, Albuquerque, New Mexico, USA, January 1992.