Condate: A proto-language at the confluence between checking and compiling

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

Volumn 2006, Issue , 2006, Pages 225-236

  Volanschi, Nic ^a  

^a Mygcc ^*  (France)

Author keywords

Compilers; Customization; Declarative languages; Program checking

Indexed keywords

CONDATE; CONTROL FLOW; DECLARATIVE LANGUAGE; LINUX KERNEL;

COMPUTATIONAL COMPLEXITY; COMPUTER OPERATING SYSTEMS; PROGRAM COMPILERS; SEMANTICS;

COMPUTER PROGRAMMING LANGUAGES;

EID: 33750913745     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (34)

1. K. Ashcraft, D. Engler. "Using Programmer-Written Compiler Extensions to Catch Security Holes". In Proc. IEEE Symp. on Security and Privacy. May 2002.
2. G. Back, D. Engler. "MJ - a system for constructing bug-finding analyses for Java". Technical report, Stanford University. September 2003.
3. T. Ball, S. Rajamani. "The SLAM Toolkit". In Proceedings of the 13th International Conference on Computer Aided Verification. LNCS Vol. 2102. 2001.
4. W. R. Bush, J. D. Pincus, and D. J. Sielaff. "A static analyzer for finding dynamic programming errors". Software - Practice and Experience, vol. 30(7). 2000.
5. Checkstyle. Open-source project at SourceForge.net. http://checkstyle. sourceforge.net
6. H. Chen, D. Wagner. "MOPS: an infrastructure for examining security properties of software". In Proceedings of the 9th ACM Conference on Computer and Communications Security (CCS). Washington, DC. November 2002.
7. A. Chou, J. Yang, B. Chelf, S. Hallem, D. Engler, An empirical study of operating system errors. In 18th Symp. Operating Systems Principles (SOSP). Oct 2001.
8. J. Cobleigh, L. Clarke, L. Osterweil. "FLAVERS: A finite state verification technique for software systems". IBM Systems Journal, 41(1). 2002.
9. CodeCheck. Abraxas Software, Inc. http://www.abxsoft.com
10. CodeSurfer Path Inspector. Gramma Tech. http://www.grammatech.com
11. R. Crew. "ASTLOG: A Language for Examining Abstract Syntax Trees". In USENIX Conference on Domain-Specific Languages. October 1997.
12. P. Devanbu. "GENOA - a customizable, front-end-retargetable source code analysis framework". ACM Transactions on Software Engineering and Methodology (TOSEM) vol 8(2). April 1999.
13. M. Das, S. Lerner, M. Seigle. "Esp: Path-sensitive program verification in polynomial time". In Proc. ACM SIGPLAN Conf. on Programming Language Design and Implementation (PLDI), Jan. 2002.
14. D. Engler, B. Chelf, A. Chou, S. Hallem. "Checking System Rules Using System-Specific, Programmer-Written Compiler Extensions". Proc. of 4th Symposium on Operating System Design and Implementation (OSDI), San Diego. October 2000.
15. D. Evans, D. Larochelle. "Improving Security Using Extensible Lightweight Static Analysis". IEEE Software 19(1). January 2002.
16. J. Field, D. Goyal, G. Ramalingam, and E. Yahav. "Typestate verification: Abstraction techniques and complexity results". In Proc. of SAS'03, volume 2694 of LNCS, pages 439-462. Springer, June 2003.
17. J. Foster, M. Fhndrich, A. Aiken. "A Theory of Type Qualifiers". In ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI). Atlanta, Georgia. May 1999.
18. J. Foster, T. Terauchi, A. Aiken. "Flow-Sensitive Type Qualifiers". In ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI). Berlin, Germany. June 2002.
19. W. Griswold, D. Atkinson, C. McCurdy. "Fast, Flexible Syntactic Pattern Matching and Processing". In 4th International Workshop on Program Comprehension. 1996.
20. T. Henzinger, R. Jhala, R. Majumdar, G. Necula, G. Sutre, W. Weimer. "Temporal-Safety Proofs for Systems Code". Proc. of the 14th International Conference on Computer-Aided Verification (CAV). LNCS 2404. Springer-Verlag, 2002.
21. T. Henzinger, R. Jhala, R. Majumdar, M. Sanvido. "Extreme model checking". In Proceedings of the International Symposium on Verification: Theory and Practice. LNCS 2772. Springer-Verlag, 2004.
22. G. Holzmann. "Static source code checking for user-defined proper-ties." In World Conference on Integrated Design and Process Technology, Pasadena, CA, June 2002. Society for Design and Process Science.
23. Y. Liu, T. Rothamel, F. Yu, S. Stoller, N. Hu. "Parametric regular path queries". ACM SIGPLAN Notices, 39(6) (PLDI). May 2004.
24. M. Martin, B. Livshits, M. Lam. "Finding application errors and security flaws using PQL: a program query language". In Proceedings of the 20th annual ACM SIGPLAN conference on Object oriented programming systems languages and applications (OOPSLA). 2005.
25. MC bug viewer, http://metacomp.stanford.edu
26. J. Merill, "GENERIC and GIMPLE: A New Tree Representation for Entire Functions". Proc. of the GCC 2003 Summit.
27. Mygcc prototype and documentation. http://mygcc.free.fr
28. K. Olender, L. Osterweil. "Cesar: a static sequencing constraint analyzer". ACM SIGSOFT Software Engineering Notes 14(8). December 1989.
29. PMD. Open-source project at SourceForge.net. http://pmd.sourceforge.net/
30. T. Reps. "Program analysis via graph reachability". Information and Software Technology 40(11-12). November/December 1998.
31. B. K. Rosen, M. N. Wegman, F. K. Zadeck. "Global Value Numbers and Redundant Computations". In Proceedings of the 15th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages. 1988.
32. Splint. Open-source project. http://www.splint.org
33. N. Volanschi. "Unparsed patterns: integrating unrestricted, concrete syntax pattern matching in any compiler". January 2006. Submitted for publication.
34. N. Volanschi. "A Portable Compiler-Integrated Approach to Permanent Checking". In Proceedings of the 21st IEEE/ACM International Conference on Automated Software Engineering (ASE), Tokyo. September 2006. To appear.