A modal type system for multi-level generating extensions with persistent code

PPDP'06 - Proceedings of the Eight ACM SIGPLAN Symposium on Principles and Practice of Declarative Programming

Volumn 2006, Issue , 2006, Pages 201-212

  Yuse, Yosihiro ^a   Igarashi, Atsushi ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

Curry Howard isomorphism; Meta programming; Modal logic; Temporal logic; Time ordered normalization; Type systems

Indexed keywords

CODES (SYMBOLS); MODAL ANALYSIS; NORMAL DISTRIBUTION; SYSTEMS ANALYSIS;

CURRY-HOWARD ISOMORPHISM; TEMPORAL LOGIC; TIME-ORDERED NORMALIZATION; TYPE SYSTEMS;

LOGIC PROGRAMMING;

EID: 33750899540     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1140335.1140360     Document Type: Conference Paper

References (30)

1. Martín Abadi, Anindya Banerjee, Nevin Heintze, and Jon G. Riecke. A core calculus of dependency. In Proceedings of ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 147-160, San Antonio, TX, January 1999.
2. Gilles Barthe and Bernard P. Serpette. Partial evaluation and non-interference for object calculi. In Proceedings of 4th Fuji International Symposium on Functional and Logic Programming (FLOPS'99), volume 1722 of Lecture Notes on Computer Science, pages 53-67, Tsukuba, Japan, 1999.
3. Zine El-Abidine Benaissa, Eugenio Moggi, Walid Taha, and Tim Sheard. Logical modalities and multi-stage programming. In Proceedings of Workshop on Intuitionistic Modal Logics and Applications (IMLA'99), Trento, Italy, July 1999. Available from http://www.disi.unige.it/person/MoggiE/publications.html.
4. Cristiano Calcagno, Eugenio Moggi, and Walid Taha. ML-like inference for classifiers. In David Schmidt, editor, Proceedings of European Symposium on Programming (ESOP'04), volume 2986 of Lecture Notes on Computer Science, pages 79-93, Barcelona, Spain, March/April 2004. Springer Verlag.
5. Rowan Davies. A temporal-logic approach to binding-time analysis. In Proceedings of 11th Annual Symposium on Logic in Computer Science (LICS'96), pages 184-195, 1996.
6. Rowan Davies and Frank Pfenning, A modal analysis of staged computation. Journal of the ACM, 48(3):555-604, 2001.
7. Matthias Felleisen, Daniel P. Friedman, Eugene E. Kohlbecker, and Bruce F. Duba. A syntactic theory of sequential control. Theoretical Computer Science, 52:205-237, 1987.
8. Jean-Yves Girard, Yves Lafont, and Paul Taylor. Proofs and Types, Cambridge University Press, 1989.
9. Robert Glück and Jesper Jørgensen. Efficient multi-level generating extensions for program specialization. In Proceedings of Programming Languages, Implementations, Logics and Programs (PLILP'95), LNCS 982, pages 259-278, 1995.
10. Masatomo Hashimoto and Atsushi Ohori. A typed context calculus. Theoretical Computer Science, 266(1-2):249-272, 2001.
11. John Hatcliff and Olivier Danvy. A computational formalization for partial evaluation. Mathematical Structure in Computer Science, 7:507-541, 1997.
12. Special issue containing selected papers presented at the 1995 Workshop on Logic, Domains, and Programming Languages. Darmstadt, Germany.
13. Neil D. Jones, Carsten K. Gomard, and Peter Sestoft. Partial Evaluation and Automatic Program Generation. Prentice-Hall, 1993.
14. Ik-Soon Kim, Kwangkeun Yi, and Cristiano Calcagno. A polymorphic modal type system for Lisp-like multi-staged languages. In Proceedings of ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL'06), pages 257-268, Charleston, SC, January 2006.
15. Julia L. Lawall and Peter Thiemann. Sound specialization in the presence of computational effects. In Proceedings of International Symposium on Theoretical Aspects of Computer Software (TACS'97), volume 1281 of Lecture Notes on Computer Science, pages 165-190, Sendai, Japan, September 1997. Springer Verlag.
16. Per Martin-Löf. On the meanings of the logical constants and the justifications of the logical laws. Nordic Journal of Philosophical Logic, 1(1), 1996.
17. Kenji Miyamoto and Atsushi Igarashi. A modal foundation for secure information flow. In Proceedings of Workshop on Foundations of Computer Security (FCS'04), pages 187-203, 2004.
18. Eugenio Moggi. Notions of computation and monads. Information and Computation, 1991.
19. Eugenio Moggi, Walid Taha, Zine El-Abidine Benalssa, and Tim Sheard, An idealized MetaML; Simpler, and more expressive. In Proceedings of European Symposium on Programming (ESOP'99), volume 1576 of LNCS, pages 193-207, 1999.
20. Aleksandar Nanevski. Meta-programming with names and necessity. In Proceedings of the seventh ACM SIGPLAN International Conference on Functional Programming (ICFP'02), pages 206-217, 2002. See also http://www-2.cs.cmu.edu/ ~aleks/papers/necessity/techrep2.ps.
21. Frank Pfenning and Rowan Davies. A judgmental reconstruction of modal logic. Mathematical Structures in Computer Science, 11(4):511-540, 2001.
22. Masahiko Sato, Takafumi Sakurai, and Yukiyoshi Kameyama. A simply typed context calculus with first-class environments. In Proceedings of Fifth International Symposium on Functional and Logic Programming (FLOPS 2001), volume 2024 of Lecture Notes on Computer Science, pages 359-374, Tokyo, Japan, 2001. Springer Verlag.
23. Masahiko Sato, Takafumi Sakurai, and Yukiyoshi Kameyama. A simply typed context calculus with first-class environments. Journal of Functional and Logic Programming, 2002(4):1-41, 2002.
24. Colin Stirling. Modal and temporal logics. In Handbook of Logic in Computer Science, volume 2, pages 477-563. Oxford University Press, 1992.
25. Walid Taha and Michael Florentin Nielsen. Environment classifiers. In Proceedings of ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL'03), pages 26-37, New Orleans, LA, January 2003.
26. Walid Taha and Tim Sheard. Multi-stage programming with explicit annotations. In Proceedings of Partial Evaluation and Semantics-Based Program Manipulation (PEPM'97), pages 203-217, Amsterdam, The Netherlands, June 1997. ACM Press.
27. Anne Sjerp Troelstra and Dirk van Dalen, Constructivism in Mathematics: An Introduction, volume 1, North-Holland, 1988.
28. Tom Murphy VII, Karl Crary, and Robert Harper, Distributed control flow with classical modal logic, In Proceedings of Conference of the European Association for Computer Science Logic (CSL'05), volume 3634 of Lecture Notes on Computer Science, pages 51-69, Oxford, UK, August 2005, Springer Verlag.
29. Tom Murphy VII, Karl Crary, Robert Harper, and Frank Pfenning. A symmetric modal lambda calculus for distributed computing. In Proceedings of 19th Annual Symposium on Logic in Computer Science (LICS'04), pages 286-295, 2004.
30. Dennis Volpano, Geoffrey Smith, and Cynthia Irvine. A sound type system for secure flow analysis. Journal of Computer Security, 4(3):1-21, 1996.