Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Theorem Proving with Analytic Tableaux and Related Methods

TABLEAUX 1996: Theorem Proving with Analytic Tableaux and Related Methods pp 160–176Cite as

Distributed modal theorem proving with KE

  • Contributed Papers
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1071))

Abstract

This paper describes an approach to distributed modal theorem proving by bringing together and exploiting two software packages. The first is the implementation of a theorem prover for normal modal logics based on KE and a generalization of Fitting's prefixed tableaux. The second is a library for implementing brokered inter-process communication over the internet. We describe three demonstrators which combine these implementations and illustrate potential applications of the new technology, enabling theorem provers connected to the internet to cooperate, compete, or be used by third parties.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G. Almasi, A. Suvaaiala, I. Muslea, C. Cascaval, T. Davis, and V. Jagannathan. Web*: A technlogy to make information available on the web. Technical Report, Concurrent Engineering Research Center, West Virginia University, 1995.

    Google Scholar 

  2. ANSA. The ANSA Model for Trading and Federation. Architecture Report AR.005.00, 1993.

    Google Scholar 

  3. B. Beckert and J. Posegga. lean T A P: Lean tableau-based thereom proving. Journal of Automated Reasoning, 1995.

    Google Scholar 

  4. A. Beitz and M. Bearman. An ODP trading service for DCE. In Proceedings First International Workshop on Services in Distributed and Networked Environments, pages 42–49. 1994.

    Google Scholar 

  5. B. Burmeister, A. Haddadi, and K. Sundermeyer. Generic configurable cooperation protocols for multi-agent systems. In MAAMAW'93, Neuchatel, 1993.

    Google Scholar 

  6. L. Catach. Tableaux: A general theorem prover for modal logics. Journal of Automated Reasoning, 7:489–510, 1991.

    Google Scholar 

  7. B. Chellas. Modal Logic: An Introduction. CUP, 1980.

    Google Scholar 

  8. J. Cunningham. Investigations into modular and concurrent deduction. CEC Esprit Project Medlar (Esprit 6471) Periodic Progress Report 2, Department of Computing, Imperial College of Science, Technology and Medicine, 1994.

    Google Scholar 

  9. J. Cunningham and J. Pitt. Towards model building in multi-modal logics using KE and constraint satisfaction. CEC Esprit Project Medlar (Esprit 6471) PPR3, Department of Computing, Imperial College of Science, Technology and Medicine, 1995.

    Google Scholar 

  10. M. D'Agostino and D. Gabbay. A generalization of analytic deduction via labelled deductive systems. part I: Basic substructural logics. Journal of Automated Reasoning, 13:243–281, 1994.

    Google Scholar 

  11. M. D'Agostino and M. Mondadori. The Taming of the Cut. Journal of Logic and Computation, 4:285–319, 1994.

    Google Scholar 

  12. ECRC and ICL. ECLiPSe user manual release 3.4.5. ECRC, Munich, 1994.

    Google Scholar 

  13. T. Finin and R. Fritzson. KQML — a language and protocol for knowledge and information exchange. In Proceedings of the Thirteenth International Workshop on Distributed Artificial Intelligence, pages 126–136, Lake Quinalt, WA, 1994.

    Google Scholar 

  14. M. Fitting. Basic modal logic. In D. Gabbay, C. Hogger, and J. Robinson, editors, Handbook of Logic in Artificial Intelligence and Logic Programming, vol. 1, pages 368–448. OUP, 1993.

    Google Scholar 

  15. D. Gabbay. Labelled Deductive Systems. OUP, to appear (1996).

    Google Scholar 

  16. E. Germain. Software's special agents. New Scientist, 9th April, 1994.

    Google Scholar 

  17. G. Governatori. Labelled tableaux for multi-modal logics. In P. Baumgartner, R. Hähnle, and J. Posegga, editors, Proceedings 4th Workshop on Theorem Proving with Analytic Tableaux and Related Methods, LNAI, pages 79–94. Springer-Verlag, 1995.

    Google Scholar 

  18. A. Heuerding, G. Jäger, S. Schwendimann, and M. Seyfried. Propositional logics on the computer. In P. Baumgartner, R. Hähnle, and J. Posegga, editors, Proceedings 4th Workshop on Theorem Proving with Analytic Tableaux and Related Methods, LNAI, pages 310–323. Springer-Verlag, 1995.

    Google Scholar 

  19. H.-J. Ohlbach. SCAN — elimination of predicate quantifiers system description. CEC Esprit Project Medlar (Esprit 6471) Periodic Progress Report 3, Department of Computing, Imperial College of Science, Technology and Medicine, 1995.

    Google Scholar 

  20. OMG. The Common Object Request Broker: Architecture and Specification. OMG Document Number 91.12.1 (Revision 1.1), Wiley & Sons, 1992.

    Google Scholar 

  21. J. Pitt, M. Anderton, and J. Cunningham. Normalized interactions between autonomous agents: A case study in inter-organizational project management. Computer-Supported Cooperative Work, to appear.

    Google Scholar 

  22. J. Pitt and J. Cunningham. Blending the Balkans: One approach to integrating and combining inference engines. CEC Esprit Project Medlar (Esprit 6471) PPR3, Department of Computing, Imperial College of Science, Technology and Medicine, 1995.

    Google Scholar 

  23. J. Pitt and J. Cunningham. Theorem proving and model building with the calculus KE. Journal of the IGPL, 4(1):127–148, 1996.

    Google Scholar 

  24. L. Wallen. Automated Deduction in Non-Classical Logics. MIT Press, 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Intelligent Communication Systems, Department of Electrical & Electronic Engineering, Imperial College of Science, Technology, and Medicine, Exhibition Road, SW7 2BT, London, UK

    Jeremy Pitt

  2. Department of Computing, Imperial College of Science, Technology, and Medicine, Huxley Building, 180, Queen's Gate, SW7 2BZ, London, UK

    Jim Cunningham

Authors
  1. Jeremy Pitt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jim Cunningham
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

P. Miglioli U. Moscato D. Mundici M. Ornaghi

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pitt, J., Cunningham, J. (1996). Distributed modal theorem proving with KE. In: Miglioli, P., Moscato, U., Mundici, D., Ornaghi, M. (eds) Theorem Proving with Analytic Tableaux and Related Methods. TABLEAUX 1996. Lecture Notes in Computer Science, vol 1071. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61208-4_11

Download citation

  • DOI: https://doi.org/10.1007/3-540-61208-4_11

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61208-7

  • Online ISBN: 978-3-540-68368-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation