Resource-safe systems programming with embedded domain specific languages

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7149 LNCS, Issue , 2012, Pages 242-257

  Brady, Edwin ^a   Hammond, Kevin ^a  

^a UNIVERSITY OF ST ANDREWS   (United Kingdom)

Author keywords

(Embedded) Domain Specific Languages; Dependent Types; Program Verification; Resource Usage

Indexed keywords

DEPENDENT TYPES; DOMAIN SPECIFIC LANGUAGES; EMBEDDED DOMAIN SPECIFIC LANGUAGES; GENERIC FRAMEWORKS; LANGUAGE CONSTRUCTS; PRIMITIVE OPERATIONS; PROGRAM VERIFICATION; RESOURCE USAGE; STATE MANAGEMENT;

COMPUTER PROGRAMMING; PROBLEM ORIENTED LANGUAGES;

XML;

EID: 84857073320     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-27694-1_18     Document Type: Conference Paper

References (21)

1. Augustsson, L., Carlsson, M.: An exercise in dependent types: A well-typed interpreter (1999)
2. Bhatti, S., Brady, E., Hammond, K., McKinna, J.: Domain specific languages (DSLs) for network protocols. In: International Workshop on Next Generation Network Architecture, NGNA 2009 (2009)
3. Brady, E.: Ivor, a Proof Engine. In: Horváth, Z., Zsók, V., Butterfield, A. (eds.) IFL 2006. LNCS, vol. 4449, pp. 145-162. Springer, Heidelberg (2007)
4. Brady, E.: Epic - a library for generating compilers. In: Trends in Functional Programming, TFP 2011 (to appear, 2011)
5. Brady, E.: Idris - systems programming meets full dependent types. In: Programming Languages meets Program Verification (PLPV 2011), pp. 43-54 (2011)
6. Brady, E., Hammond, K.: A Verified Staged Interpreter is a Verified Compiler. In: Proc. GPCE 2006: Conf. on Generative Prog. and Component Eng. (2006)
7. Brady, E., Hammond, K.: Correct-by-construction concurrency: Using dependent types to verify implementations of effectful resource usage protocols. Fundamenta Informaticae 102(2), 145-176 (2010)
8. Brady, E., Hammond, K.: Scrapping your Inefficient Engine: using Partial Evaluation to Improve Domain-Specific Language Implementation. In: Proc. ICFP 2010: ACM Intl. Conf. on Functional Programming, pp. 297-308 (2010)
9. Chapman, J., Dagand, P.-E., McBride, C., Morris, P.: The Gentle Art of Levitation. In: Proc. ICFP 2010: ACM Intl. Conf. on Funct. Prog., pp. 3-14 (2010)
10. Hawblitzel, C.: Linear types for aliased resources. Technical Report MSR-TR-2005-141, Microsoft Research (2005)
11. Hofmann, M., Jost, S.: Static prediction of heap space usage for first-order function al programs. In: Proc. POPL 2003 - 2003 ACM Symp. on Principles of Programming La nguages, pp. 185-197. ACM (2003)
12. Hudak, P.: Building domain-specific embedded languages. ACM Computing Surveys 28A(4) (December 1996)
13. Igarashi, A., Kobayashi, N.: Resource usage analysis. ACM Trans. Program. Lang. Syst. 27, 264-313 (2005)
14. Landin, P.: The next 700 programming languages. Communications of the ACM 9(3) (March 1966)
15. Marriott, K., Stuckey, P., Sulzmann, M.: Resource Usage Verification. In: Ohori, A. (ed.) APLAS 2003. LNCS, vol. 2895, pp. 212-229. Springer, Heidelberg (2003)
16. McBride, C., McKinna, J.: The view from the left. Journal of Functional Programming 14(1), 69-111 (2004)
17. McBride, C., Paterson, R.: Applicative programming with effects. J. Funct. Program. 18, 1-13 (2008)
18. Nanevski, A., Morrisett, G., Shinnar, A., Govereau, P., Birkedal, L.: Ynot: Reasoning with the Awkward Squad. In: Proc. ICFP 2008: 2008 ACM Intl. Conf. on Functional Programming, pp. 229-240. ACM (2008)
19. Norell, U.: Towards a practical programming language based on dependent type theory. PhD thesis, Chalmers University of Technology (September 2007)
20. Pašalíc, E., Taha,W., Sheard, T.: Tagless Staged Interpreters for Typed Languages. In: Proc. ICFP 2002: Intl. Conf. on Functional Programming. ACM (2002)
21. Walker, D.: A Type System for Expressive Security Policies. In: Proc. POPL 2000: ACM Intl. Symp. on Principles of Programming Languages, pp. 254-267 (2000)