See this document in CiteSeerX!

CardS4: Modal Theorem Proving on Java Smartcards  (Make Corrections)  
Rajeev P. Goré, Phuong Thè Nguyèn



  Home/Search   Context   Related

 
View or download:
anu.edu.au/pub/papers/gore/Ca...jtit.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  anu.edu.au/~rpg/publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We describe a successful implementation of a theorem prover for modal logic S4 that runs on a Java smart card with only 512 KBytes of RAM and 32KBytes of EEPROM. Since proof search in S4 can lead to infinite branches, this is "proof of principle" that non-trivial modal deduction is feasible even on current Java cards. We hope to use this prover as the basis of an on-board security manager for restricting the flow of "secrets" between multiple applets residing on the same card, although much... (Update)

Similar documents (at the sentence level):
5.3%:   CardKt: Automated Multi-modal Deduction on Java Cards for.. - Gore, Nguyen   (Correct)

Active bibliography (related documents):   More   All
0.3:   The PACAP prototype: a tool for detecting Java Card.. - Bieber, Cazin..   (Correct)
0.2:   Tableau Methods for Formal Verification of Multi-Agent.. - Massacci (1998)   (Correct)
0.2:   Reasoning about Security: a Logic and a Decision Method for.. - Massacci (1997)   (Correct)

Similar documents based on text:   More   All
0.6:   Java Smart Cards as a Platform for Electronic Commerce - Posegga   (Correct)
0.6:   Javacard - Ruuskanen   (Correct)
0.5:   FACADE: a Typed Intermediate Language Dedicated to Smart.. - Grimaud, Lanet, Vandewalle (1999)   (Correct)

BibTeX entry:   (Update)

@misc{ gor-cards,
  author = "Rajeev P. Goré and Phuong Thè Nguyèn",
  title = "CardS4: Modal Theorem Proving on Java Smartcards",
  url = "citeseer.ist.psu.edu/589562.html" }
Citations (may not include all citations):
746   The Java virtual machine specification (context) - Lindholm, Yellin - 1999
566   Proof-carrying code - Necula - 1997
434   A framework for defining logics - Harper, Honsell et al. - 1993
404   A calculus for cryptographic protocols: The spi calculus - Abadi, Gordon - 1997
362   ML for the Working Programmer (context) - Paulson - 1996
265   Secure computer systems: unified exposition and Multics inte.. (context) - Bell, Padula - 1975
242   Proof Methods for Modal and Intuitionistic Logics (context) - Fitting - 1983
164   ACM Transactions on Computer Systems (context) - Burrows, Abadi et al. - 1990
162   A calculus for access control in distributed systems - Abadi, Burrows et al. - 1993
158   Secrecy by Typing in Security Protocols - Abadi - 1999
130   The computational complexity of provability in systems (context) - Ladner - 1977
130   The computational complexity of provability in systems (context) - Ladner - 1977
107   A New Introduction To Modal Logic (context) - Hughes, Cresswell - 1996
52   Center for the Study of Language and Information (context) - Goldblatt, Time et al. - 1987
50   A model-theoretic approach to the verification of situated r.. (context) - Rao, Georgeff - 1993
33   Which security policy for multiapplication smart cards - Girard - 1999
32   Securing Java---getting down to business with mobile code (context) - McGraw, Felten - 1999
29   A new type system for secure information flow - Smith - 2001
27   Java bytecode verification: an overview - Leroy - 2001
25   Autoepistemic modal logics (context) - Shvarts - 1990
16   Improved decision procedures for the modal logics K (context) - Hudelmaier
12   Is it possible to decide whether a cryptographic protocol is.. - Comon, Shmatikov - 2001
10   IEEE Symposium on Security and Privacy (context) - Goguen, Meseguer et al. - 1982
8   A state-transition model of trust management and access cont.. - Chander, Dean et al. - 2001
8   A labelled sequent system for tense logic Kt - Bonnette, Gor - 1998
7   Hostile ActiveX control demonstrated (context) - Brunnstein - 1997
4   Tableaux methods for access control in distributed systems - Massacci - 1997
3   Checking secure interactions of smart card applets - Girard, Lanet et al. - 2000
2   Contributions to Authentication Logics and Analysis of Authe.. (context) - Mathuria - 1997
1   Analysis of Cryptographic Protocols using Logics of Belief: .. - Monniaux - 2001
1   Authenticity by typing for security protocols 14th Computer .. (context) - Gordon, Jeffrey - 2001
1   Secure Internet Programming---security issues for mobile and.. (context) - Leroy, Rouaix et al. - 1999
1   Automatic Verification of Confidentiality Properties of Cryp.. (context) - Kadhi - 2001
1   Workshop on Formal Techniques for Java Programs (context) - Boury, Kadhi et al. - 2001
1   CardKt: Automated Multi-modal Deduction on Javacards for Mul.. (context) - Gor, Nguyen - 2001
1   Chapter 6: Tableau methods for modal and temporal logics (context) - Gor - 1999
1   Automated Deduction in Some Propositional Modal Logics (context) - Heuerding - 1999
1   Netscape Allows Java Applets to Read Protected Resources (context) - Center, Advisory
1   OOPSLA Satellite Workshop on Formal Underpinnings of Java (context) - Rose, Rose et al. - 1998
http://java.sun

Documents on the same site (http://arp.anu.edu.au/~rpg/publications.html):   More
Substructural Logics on Display - Goré (1998)   (Correct)
A Labelled Sequent System for Tense Logic K t - Bonnette, Goré (1998)   (Correct)
Relations Between Propositional Normal Modal Logics: An Overview - Goré, al. (1995)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC