Extracting a data flow analyser in constructive logic

Theoretical Computer Science

Volumn 342, Issue 1, 2005, Pages 56-78

  Cachera, David ^a   Jensen, Thomas ^b   Pichardie, David ^a   Rusu, Vlad ^b  

^a UNIVERSITÉ PARIS SACLAY   (France)

^b CAMPUS DE BEAULIEU   (France)

Author keywords

Constraint solving; Constructive logic; Lattices; Program analysis; Theorem proving

Indexed keywords

CONSTRAINT THEORY; DATA ACQUISITION; DATA FLOW ANALYSIS; PROBLEM SOLVING; SEMANTICS; THEOREM PROVING;

CONSTRUCTIVE LOGIC; LATTICES; PROGRAM ANALYSIS; STATIC ANALYZERS;

FORMAL LOGIC;

EID: 23844476477     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2005.06.004     Document Type: Article

References (22)

1. G. Barthe, G. Dufay, M. Huisman, S.M. de Sousa, Jakarta: a toolset for reasoning about Java Card, in: Proc. e-SMART'01, Lecture Notes in Computer Science, Vol. 2140, Springer, Berlin, 2001.
2. G. Barthe, G. Dufay, L. Jakubiec, B. Serpette, S.M. de Sousa, A formal executable semantics of the Java Card platform, in: Proc. ESOP'01, Lecture Notes in Computer Science, Vol. 2028, Springer, Berlin, 2001.
3. Y. Bertot, Formalizing a JVML Verifier for Initialization in a Theorem Prover, in: Proc. CAV'01, Lecture Notes in Computer Science, Vol. 2102, Springer, Berlin, 2001.
4. F. Besson, T. Jensen, D. Le Métayer, and T. Thorn Model ckecking security properties of control flow graphs J. Comput. Secur. 9 2001 217 250
5. D. Cachera, T. Jensen, D. Pichardie, V. Rusu, Extracting a data flow analyser in constructive logic, in: Proc. ESOP'04, Lecture Notes in Computer Science, Vol. 2986, Springer, Berlin, 2004, pp. 385-400.
6. L. Casset, L. Burdy, A. Requet, Formal development of an embedded verifier for java card byte code, in: Proc. IEEE Internet Conf. on Dependable Systems & Networks (DSN), 2002.
7. A. Coglio, A. Goldberg, Z. Qian, Towards a provably-correct implementation of the JVM bytecode verifier, in: Proc. OOPSLA'98 Workshop on Formal Underpinnings of Java, 1998.
8. X. Leroy (coordinator), French ARC Concert research project: compilateurs certifiés. http://www-sop.inria.fr/lemme/concert/.
9. P. Cousot, R. Cousot, Abstract interpretation: A unified lattice model for static analysis of programs by construction of approximations of fixpoints, in: Proc. Fourth ACM Symp. on Principles of Programming Languages, ACM Press, New York, 1977, pp. 238-252.
10. E. Denney, The synthesis of a Java Card tokenisation algorithm, in: Proc. of 16th Internat. Conf. on Automated Software Engineering (ASE 2001), IEEE Press, New York, 2001; pp. 43-50.
11. T. Genet, T. Jensen, V. Kodati, D. Pichardie, A Java Card CAP converter in PVS, in: Proc. Second Internat. Workshop on Compiler Optimization Meets Compiler Verification (COCV 2003), 2003.
12. R.R. Hansen, Flow logic for Carmel, Technical Report SECSAFE-IMM-001, Danish Technical University, 2002.
13. G. Klein, and T. Nipkow Verified bytecode verifiers Theor. Comput. Sci. 298 3 2002 583 626
14. S. Lerner, T. Millstein, C. Chambers, Automatically proving the correctness of compiler optimizations, in: Proc. ACM SIGPLAN 2003 Conf. on Programming Language Design and Implementation, ACM Press, New York, 2003, pp. 220-231.
15. R. Marlet, Syntax of the JCVM language to be studied in the SecSafe project, Technical Report SECSAFE-TL-005, Trusted Logic SA, May 2001.
16. D. Monniaux, Réalisation mécanisée d'interpréteurs abstraits, Rapport de DEA, Université Paris VII, 1998 (in French).
17. F. Nielson, H. Nielson, and C. Hankin Principles of Program Analysis 1999 Springer Berlin
18. H.R. Nielson, F. Nielson, Flow logics for constraint based analysis, in: Proc. CC'98, Lecture Notes in Computer Science, Vol. 1383, Springer, Berlin, 1998, pp. 109-127.
19. C. Okasaki, A. Gill, Fast mergeable integer maps, in: Proc. of the ACM SIGPLAN Workshop on ML, 1998, pp. 77-86.
20. D. Pichardie, Coq sources of the development, http://www.irisa.fr/lande/ pichardie/CarmelCoq/.
21. F. Prost, Interprétation de l'analyse statique en théorie des types, Ph.D. Thesis, École normale supérieure de Lyon, 1999 (In French).
22. I. Siveroni Operational semantics of the Java Card Virtual Machine J. Logic Autom. Reason. 58 1-2 2004 3 25