Skip to main content
SpringerLink
Log in

cardT A P: Automated deduction on a smart card

  • Scientific Track
  • Conference paper
  • First Online:
Advanced Topics in Artificial Intelligence (AI 1998)

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

Included in the following conference series:

  • 173 Accesses

Abstract

We present the first implementation of a theorem prover which runs on a smart card. The prover is written in Java and implements a dual tableau calculus. Due to the limited resources available on current smart cards, the prover is restricted to propositional classical logic. It can be easily extended to full first-order logic. The potential applications for our prover lie within the context of security related functions based on trusted devices such as smart cards.

Supported by an Australian Research Council Queen Elizabeth II Fellowship

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. George Necula and Peter Lee. Proof carrying code. Technical Report CMU-CS-96-165, Carnegie Mellon University, School of Computer Science, Pittsburgh, PA, September 1996.

    Google Scholar 

  2. Michael Burrows, Martin Abadi, and Roger Needham. A logic of authentication. ACM Transactions on Computer Systems, 8(1):18–36, February 1990.

    Article  Google Scholar 

  3. Bernhard Beckert and Joachim Posegga. leanT A P: Lean tableau-based deduction. Journal of Automated Reasoning, 15(3):339–358, 1995.

    Article  MATH  MathSciNet  Google Scholar 

  4. Melvin Fitting. First Order Logic and Automated Theorem Proving. Springer-Verlag, 1990.

    Google Scholar 

  5. Jean H. Gallier. Logic for Computer Science: Foundations of Automatic Theorem Proving. John Wiley and Sons, 1987.

    Google Scholar 

  6. Schlumberger Inc. Cyberflex. http://www.cyberflex.austin.et.slb.com, 1997.

    Google Scholar 

  7. JavaSoft Inc. Javacard API. http://www.javasoft.com/products/javacard/, 1997.

    Google Scholar 

  8. Francis J. Pelletier. Seventy-five problems for testing automatic theorem provers. Journal of Automated Reasoning, 2:191–216, 1986.

    Article  MATH  MathSciNet  Google Scholar 

  9. Bernhard Beckert an Drajeev Goré. Free variable tableaux for propositional model logics. In D Galmich, editor, Proceedings of the International Conference on Theorem Proving with Analytic Tableaux and Related Methods, volume Lecture Notes in Artificial Intelligence of LNCS, pages 91–106. Springer, May 1997.

    Google Scholar 

  10. Nicolette Bonnette and Rajeev Goré. A labelled sequent system for tense logic K t . In These proceedings, 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Automated Reasoning Project, Australian National University, 0200, Canberra

    Andrew Slater & Rajeev Goré

  2. Department of Computer Science, Australian National University, 0200, Canberra

    Rajeev Goré

  3. Technologiezentrum, IT Security, Deutsche Telekom AG, D-64307, Darmstadt

    Joachim Posegga & Harald Vogt

Authors
  1. Andrew Slater
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rajeev Goré
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Joachim Posegga
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Harald Vogt
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Grigoris Antoniou John Slaney

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Slater, A., Goré, R., Posegga, J., Vogt, H. (1998). cardT A P: Automated deduction on a smart card. In: Antoniou, G., Slaney, J. (eds) Advanced Topics in Artificial Intelligence. AI 1998. Lecture Notes in Computer Science, vol 1502. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0095056

Download citation

  • DOI: https://doi.org/10.1007/BFb0095056

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65138-3

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation