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
Preview
Unable to display preview. Download preview PDF.
References
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.
Michael Burrows, Martin Abadi, and Roger Needham. A logic of authentication. ACM Transactions on Computer Systems, 8(1):18–36, February 1990.
Bernhard Beckert and Joachim Posegga. leanT A P: Lean tableau-based deduction. Journal of Automated Reasoning, 15(3):339–358, 1995.
Melvin Fitting. First Order Logic and Automated Theorem Proving. Springer-Verlag, 1990.
Jean H. Gallier. Logic for Computer Science: Foundations of Automatic Theorem Proving. John Wiley and Sons, 1987.
Schlumberger Inc. Cyberflex. http://www.cyberflex.austin.et.slb.com, 1997.
JavaSoft Inc. Javacard API. http://www.javasoft.com/products/javacard/, 1997.
Francis J. Pelletier. Seventy-five problems for testing automatic theorem provers. Journal of Automated Reasoning, 2:191–216, 1986.
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.
Nicolette Bonnette and Rajeev Goré. A labelled sequent system for tense logic K t . In These proceedings, 1998.
Author information
Authors and Affiliations
Editor information
Rights 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