Interactive Proof Critics

Formal Aspects of Computing

Volumn 11, Issue 3, 1999, Pages 302-325

  Ireland, Andrew ^a   Jackson, Michael ^b   Reid, Gordon ^c  

^a HERIOT WATT UNIVERSITY   (United Kingdom)

^b EDINBURGH NAPIER UNIVERSITY   (United Kingdom)

^c UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

Inductive proof; Proof patching; Proof planning; Theorem proving; User interfaces

Indexed keywords

EID: 0347091042     PISSN: 09345043     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001650050052     Document Type: Article

References (57)

1. Agerholm, S. and Frost, J.: An Isabelle-based Theorem Prover for VDM-SL. In E. L. Gunter and A. Felty, editors, Proceedings of the 10th International Conference on Theorem Pro ring in Higher Order Logics (TPHOLs'97), volume 1275 of Lecture Notes in Computer Science pages 1-16, Murray Hill, NJ, USA. August 1997. Springer.
2. Aitken, J.S., Gray, P., Melham, T. and Thomas, M.: Interactive proof discovery - an empirical study of hol users. In P. Gray, editor, Proceedings of the First International Workshop on User Interface Design for Theorem Provers. Department of Computer Science, University of Glasgow, July 1995.
3. Aitken, J.S., Gray, P., Melham, T. and Thomas, M.: Interactive theorem proving: An empirical study of user activity. Journal of Symbolic Computation, 25(2):263-284, February 1998.
4. Buckley, P. and Long, J.: Using videotex for shopping - a qualitative analysis. Behaviour and Information Technology, 9(1):47-62, 1990.
5. Boyer, R.S. and Moore, J.S.: A Computational Logic. Academic Press, 1979. ACM monograph series.
6. Boyer, R.S. and Moore, J.S.: A Computational Logic Handbook. Academic Press, 1988. Perspectives in Computing, Vol 23.
7. Bouhoula, A. and Rusinowitch, M.: Automatic case ana ysis in proof by induction. In Proceedings of the 13th IJCAI. International Joint Conference on Artificial Intelligence, 1993.
8. Boulton, R., Slind, K., Bundy, A. and Gordon, M.: An interface between CLAM and HOL. In J. Grundy and M. Newey, editors, Proceedings of the 11th International Conference on Theorem Proving in Higher Order Logics (TPHOLs'98), volume 1479 of Lecture Notes in Computer Science, pages 87-104, Canberra, Australia, September/October 1998. Springer.
9. Bundy, A., Smaill, A. and Hesketh, J.: Turning eureka steps into calculations in automatic program synthesis. In S. L.H. Clarke, editor, Proceedings of UK IT 90, pages 221-6, 1990. Also available from Edinburgh as DAI Research Paper 448.
10. Bundy, A., Stevens, A., van Harmelen, F., Ireland, A. and Smaill, A.: Rippling: A heuristic for guiding inductive proofs. Artificial Intelligence, 62:185-253, 1993. Also available from Edinburgh as DAI Research Paper No. 567.
11. Bundy, A.: The use of explicit plans to guide inductive proofs. In R. Lusk and R. Overbeek, editors. 9th Conference on Automated Deduction, pages 111-120. Springer-Verlag, 1988. Longer version available from Edinburgh as DAI Research Paper No. 349.
12. Bundy, A., van Harmelen, F., Horn, C. and Smaill, A.: The Oyster-Clam system. In M. E. Stickel, editor, 10th International Conference on Automated Deduction, pages 647-648. Springer-Verlag, 1990. Lecture Notes in Artificial Intelligence No. 449. Also available from Edinburgh as DAI Research Paper 507.
13. Basin, D. and Walsh, T. A calculus for and termination of rippling. Technical report, MPI, 1994. To appear in special issue of the Journal of Automated Reasoning.
14. Constable, R.L., Allen, S.F., Bromley, H.M. et al.: Implementing Mathematics with the Nuprl Proof Development System. Prentice Hall, 1986.
15. Clarke, E.M. and Wing, J.M.: Formal methods: State of the art and future directions. ACM Computing Surveys, Dec 1996.
16. Dix, A., Finlay, J., Abowd, G. and Beale, R.: Human-Computer Interaction. Prentice-Hall, 1993.
17. Fischer, G., Lemke, A.C., Mastaglio, T. and Morch, A.I.: Critics: An emerging approach to knowledge-based human-computer interaction. International Journal of Man-Machine Studies, 35(5):695-721, 1991.
18. Fischer, G., Lemke, A.C., Mastaglio, T. and Morch, A.I.: The role of critiquing in co-operative problem solving. ACM Transactions on Information Systems, 9(2):123-151, 1991.
19. Gordon, M.J., Milner, A.J. and Wadsworth, C.P.: Edinburgh LCF - A mechanised logic of computation, volume 78 of Lecture Notes in Computer Science. Springer Verlag, 1979.
20. Garland, S., Stephen, J. and Guttag, J.V.: A Guide to LP, The Larch Prover, November 1991.
21. Howard, S.: Trade-off decision making in user interface design. Behaviour and Information Technology, 16(2):98-109, 1997.
22. Hutter, D. and Sengler, C.: INKA: The Next Generation. In M.A. McRobbie and J.K. Slaney, editors, Proceedings of CADE-13. Springer Verlag, 1996. (LNAI vol. 1104).
23. Ireland, A. and Bundy, A.: Extensions to a Generalization Critic for Inductive Proof. In M. A. McRobbie and J. K. Slaney, editors, 13th Conference on Automated Deduction, pages 47-61. Springer-Verlag, 1996. Springer Lecture Notes in Artificial Intelligence No. 1104. Also available from Edinburgh as DAI Research Paper 786.
24. Ireland, A. and Bundy, A.: Productive Use of Failure in Inductive Proof. Journal of Automated Reasoning, 16(1-2):79-111, 1996. Also available as DAI Research Paper No 716, Dept. of Artificial Intelligence, Edinburgh.
25. Ireland, A.: The Use of Planning Critics in Mechanizing Inductive Proofs. In A. Voronkov, editor, International Conference on Logic Programming and Automated Reasoning - LPAR 92, St. Petersburg, Lecture Notes in Artificial Intelligence No. 624, pages 178-189. Springer-Verlag, 1992. Also available from Edinburgh as DAI Research Paper 592.
26. Ireland, A. and Stark, J.: On the Automatic Discovery of Loop Invariants. In Proceedings of the Fourth NASA Langley Formal Methods Workshop - NASA Conference Publication 3356, 1997. Also available from Dept. of Computing and Electrical Engineering, Heriot-Watt University, Research Memo RM/97/1.
27. Jackson, M.: HCI Techniques for Theorem Proving. Master's thesis, Department of Computing & Electrical Engineering, Heriot-Watt University, Edinburgh, 1996.
28. Jackson, M.: The evaluation of a semi-automatic theorem prover (part ii). In Y. Bertot, editor, Proceedings of the Third International Workshop on User Interfaces for Theorem Provers, pages 59-66, September 1997.
29. Jackson, M.: An evaluation of a passive approach to critiquing proofs in xbarnacle 2.6, December 1998. Unpublished report, Department of Computing, Napier University, Edinburgh. Available on-line at http://www.dcs.napier.ac.uk/∼mikej/.
30. Jackson, M.: An evaluation of interactive proof critics, May 1998. Unpublished report, Department of Computing, Napier University, Edinburgh. Available on-line at http://wwu.des.napier.ac.uk/∼mikej/eval/eval.html.
31. Kaufmann, M.: An instructive example for beginning users of the Boyer-Moore theorem-prover. Internal Note 185, Computational Logic Inc., Austin, 1990.
32. Kaufmann, M.: An assistant for reading nqthm proof output, November 1992. Technical Report 85.
33. Kaufmann, M. and Moore, J.: An Industrial Strength Theorem Prover for a Logic Based on Common Lisp. IEEE Transactions on Software Engineering, 23(4):203-213, 1997.
34. Kapur, D. and Zhang, H.: An Overview of Rewrite Rule Laboratory (RRL). Journal of Computer and Mathematics with Applications, 29(2):91-114, 1995.
35. Lowe, H., Cumming, A., Smyth, M. and Varey, A.: Lessons from experience: Making theorem provers more co-operative. In N. Merriam, editor, Proceedings of the Second International Workshop on User Interfaces for Theorem Provers, pages 67-74, July 1996.
36. Lowe, H. and Duncan, D.: XBarnacle: Making theorem provers more accessible. In W. McCune, editor, 14th Conference on Automated Deduction, pages 404-408. Springer-Verlag, July 1997.
37. Lowe, H.: The evaluation of a semi-automatic theorem prover. In Y. Bertot, editor, Proceedings of the Third International Workshop on User interfaces for Theorem Provers, pages 50-58, September 1997.
38. Moody, T., Joost, M. and Rodman, R.: Vigilance and its role in artificial intelligence technology: How smart is smart ? In G. Salvendy, S.L. Sauter, and J.J. Hurrell Jr, editors, Social, Ergonomic and Stress Aspects of Work with Computers - Proceedings of the 2nd International Conference on Human Computer Interaction, pages 263-270. Elsevier Science Publishing, September 1987.
39. Miller, D. and Nadathur, G.: An overview of λProlog. In R. Bowen, K. & Kowalski, editor, Proceedings of the Fifth International Logic Programming Conference/ Fifth Symposium on Logic Programming. MIT Press, 1988.
40. Mitchell, A., Posner, I. and Baecker, R.: Learning to write together using groupware. In Proceedings of the 1995 Conference on Human Factors and Computer Systems CHI'95, pages 288-295. ACM Press, May 1995.
41. Monk, A., Wright, P., Haber, J. and Davenport, L.: Improving Your Human-Computer Interface: A Practical Technique. Prentice-Hall International, New York, 1993.
42. Nixon, D.: Qualitative research methods in design and development. Interactions, 11(4):19-26, 1995.
43. ORA. Introduction to EVES: Eercises and Notes. In Odyssey Research Associates, Ottawa Ontario, Canada, 1996.
44. Owre, S., Shankar, N. and Rushby, J.: Pvs: A prototype verification system. In Deepak Kapur, editor, Proceedings of CADE-11. Springer Verlag, 1992. (LNAI vol. 607).
45. Ousterhout, J.K.: Tcl and the TK Toolkit. Addison-Wesley, 1994.
46. Preece, J., Rogers, Y., Sharp, H., Benyon, D., Holland, S. and Carey, T.: Human Computer Interaction. Addison-Wesley Publishing Company, 1994.
47. Reid, G.: The representation of the rippling heuristic in proof planning using coloured annotations. In Proceedings of the 2nd International Workshop on User Interfaces for Theorem Provers - University of York, pages 91-98, 1996.
48. Richardson, J., Smaill, A. and Green, I.: System description: proof planning in higher-order logic with λClam. In 15th Conference on Automated Deduction. Springer-Verlag, 1998.
49. Sweeney, M. and Dillon, A.: Methodologies employed in the psychological evaluation of hci. In H-J. Bollinger and B. Shackel, editors, Proceedings of IFIP INTERACT'87, pages 367-373. North-Holland, September 1987.
50. Stark, J. and Ireland, A.: Invariant discovery via failed proof attempts. In P. Flener, editor, Logic-Based Program Synthesis and Transformation, number 1559 in LNCS, pages 271-288. Springer-Verlag, 1998. An earlier version is available from the Dept. of Computing and Electrical Engineering, Heriot-Watt University, Research Memo RM/98/2.
51. Sweeney, M., Maguire, M. and Shackel, B.: Evaluating user-computer interaction: a framework. International Journal of Man-Machine Studies, 38(4):689-711, 1993.
52. Syme, D.: A new interface for hol - ideas, issues and implementation. In E.T. Schubert, P.J. Windley, and J. Alves-Foss, editors, Proceedings of the 8th International HOL Workshop on Higher Order Logic and its Applications, volume 971 of Lecture Notes in Computer Science, pages 324-339. Springer-Verlag, September 1995.
53. Whiteside, J., Bennett, J. and Holtzblatt, K.: Usability engineering: our experience and evolution. In M. Helander, editor, Handbook of Human-Computer Interaction, pages 791-817. North-Holland, 1987.
54. Wickens, C.D.: Engineering Psychology and Human Performance. Merrill Publishers, Columbus, Ohio, 1984.
55. Whittaker, S. and Schwarz, H.: Back to the future: Pen and paper technology supports complex group coordination. In Proceedings of the 1995 Conference on Human Factors and Computer Systems CHI'95, pages 495-502. ACM Press, May 1995.
56. Whitefield, A., Wilson, F. and Dowell, J.: A framework for human factors evaluations. Behaviour and Information Technology, 10(1):65-80, 1991.
57. Yamagishi, N. and Azuma, M.: Experiments in hci evaluation. In G. Salvendy, editor, Cognitive Engineering in the Design of Human-Computer Interaction and Expert Systems, pages 167-176. Elsevier, August 1987.