cardTAP: Automated deduction on a smart card

  • Andrew Slater
  • Rajeev Goré
  • Joachim Posegga
  • Harald Vogt
Scientific Track
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1502)


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.


automated deduction tableaux lean TAP security java proof carrying code 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 2.
    Michael Burrows, Martin Abadi, and Roger Needham. A logic of authentication. ACM Transactions on Computer Systems, 8(1):18–36, February 1990.CrossRefGoogle Scholar
  3. 3.
    Bernhard Beckert and Joachim Posegga. leanT A P: Lean tableau-based deduction. Journal of Automated Reasoning, 15(3):339–358, 1995.MATHMathSciNetCrossRefGoogle Scholar
  4. 4.
    Melvin Fitting. First Order Logic and Automated Theorem Proving. Springer-Verlag, 1990.Google Scholar
  5. 5.
    Jean H. Gallier. Logic for Computer Science: Foundations of Automatic Theorem Proving. John Wiley and Sons, 1987.Google Scholar
  6. 6.
    Schlumberger Inc. Cyberflex., 1997.Google Scholar
  7. 7.
    JavaSoft Inc. Javacard API., 1997.Google Scholar
  8. 8.
    Francis J. Pelletier. Seventy-five problems for testing automatic theorem provers. Journal of Automated Reasoning, 2:191–216, 1986.MATHMathSciNetCrossRefGoogle Scholar
  9. 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. 10.
    Nicolette Bonnette and Rajeev Goré. A labelled sequent system for tense logic K t. In These proceedings, 1998.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Andrew Slater
    • 1
  • Rajeev Goré
    • 1
    • 2
  • Joachim Posegga
    • 3
  • Harald Vogt
    • 3
  1. 1.Automated Reasoning ProjectAustralian National UniversityCanberra
  2. 2.Department of Computer ScienceAustralian National UniversityCanberra
  3. 3.Technologiezentrum, IT SecurityDeutsche Telekom AGDarmstadt

Personalised recommendations