summaryrefslogtreecommitdiff
path: root/papers/cfrontend_new/blazy.bib
blob: d51242c0b6b47426327c51961b54fe686758c59f (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
1001
1002
1003
1004
1005
1006
1007
1008
1009
1010
1011
1012
1013
1014
1015
1016
1017
1018
1019
1020
1021
1022
1023
1024
1025
1026
1027
1028
1029
1030
1031
1032
1033
@String{CSM = {Proc. of the Conf. on Soft. Maintenance (CSM)}}
@String{PLDI = {Proc. of the Programming Languages Design and Implementation Conf. (PLDI)}}
@String{POPL = {Proc. of Principles Of Progamming Languages symposium (POPL)}}
@String{LNCS = {Lecture Notes in Computer Science}}
@String{TOPLAS = {ACM Transactions on Programing Languages and Systems}}
@String{SV = {Springer-Verlag}}
@String{JUCS = "Journal of Universal Computer Science"}

@Book{B:book,
	AUTHOR = "J.R. Abrial",
	TITLE = "The B-Book assigning programs to meanings",
	PUBLISHER="Cambridge University Press",
	YEAR = "1996"}

@Book{compil:book,
	AUTHOR = "A.V. Aho and R.Sethi and J.D.Ullman",
	TITLE = "Compilers: Principles, Techniques and Tools",
	PUBLISHER="Addison-Wesley",
	YEAR = "1988"}

@phdthesis{C:andersen,
	AUTHOR = "L.O. Andersen",
	TITLE = "Program analysis and specialization for the C programming language",
	YEAR="1994",
	SCHOOL="University of Copenhagen", NOTE="DIKU report 94/19"}

@InProceedings{ppc:appel,
  author = 	 {A.W. Appel},
  title = 	 {Foundational Proof-Carrying Code},
  booktitle = {16th Annual IEEE Symp. on Logic in Computer Science (LICS)},
  year = 	 {2001},
  month = 	 {June},
 address = {Washington, DC, United States},
 pages = {247}
}

@INPROCEEDINGS{pepm:glueck,
	AUTHOR="R. Baier and R. Gl{\"u}ck and R. Z{\"o}chling",
	TITLE="Partial evaluation of numerical programs in {F}ortran",
	PAGES="119-132",
	BOOKTITLE = "Proc. of the Partial Evaluation and semantics based Program Manipulation Workshop",
	ORGANIZATION="ACM SIGPLAN",
	ADDRESS="Melbourne", YEAR="1994"}

@ARTICLE{slicing:berg,
	AUTHOR="J.A. Bergstra and T.B. Dinesh and J. Field and J. Heering",
	TITLE="Toward a complete transformational toolkit for compilers",
	PAGES="639-684",
	JOURNAL = TOPLAS,
	VOLUME="19", NUMBER="5",
	MONTH = "September", YEAR="1997"}

@Book{CoqArt,
  author = 	 "Y. Bertot and P. Castéran",
  title = 	 {Interactive Theorem Proving and Program Development
Coq'Art: The Calculus of Inductive Constructions},
  publisher = 	 {Springer Verlag},
  year = 	 {2004},
}

@TechReport{bertot:compilo,
  author = 	 {Y. Bertot},
  title = 	 {A certified compiler for an imperative langage},
  institution =  {INRIA},
  year = 	 {1998},
  number = 	 {RR-3488}
}

@inproceedings{coq:bertot95,
    author = "Y. Bertot and R. Fraer",
    title = "Reasoning with Executable Specifications",
    booktitle = "{TAPSOFT '95}: Theory and Practice of Software Development",
    series = LNCS, volume = "915",
    publisher = "Springer-Verlag",
    editor = "P. D. Mosses and M. Nielsen and M. I. Schwartzbach",
    pages = "531--45",
    ADDRESS = "Aarhus", MONTH = "May", year = "1995"}

@PhdThesis{these:sb,
  author = 	 {S.Blazy},
  title = 	 {La spécialisation de programmes pour l'aide à la maintenance du logiciel},
  school = 	 {CNAM},
  year = 	 {1993},
  month = 	 {December}
}

@INPROCEEDINGS{washington:sb,
	AUTHOR = "S. Blazy and P. Facon",
	TITLE = "{SFAC}, a tool for program comprehension by specialization",
	BOOKTITLE = "Proc. of the Third Workshop on Program Comprehension",
	ORGANIZATION = "IEEE",
	PAGES = "162-167",
	ADDRESS = "Washington D.C.", MONTH = "November", YEAR = {1994}	}

@INPROCEEDINGS{tapsoft:sb,
	AUTHOR = "S. Blazy and P. Facon",
	TITLE = "Formal specification and prototyping of a program specializer",
	BOOKTITLE = "{TAPSOFT '95}: Theory and Practice of Software Development",
	PAGES = "666-680",
	SERIES = LNCS, VOLUME = "915",
        publisher = "Springer-Verlag",
        editor = "P. D. Mosses and M. Nielsen and M. I. Schwartzbach",
	ADDRESS = "Aarhus", MONTH = "May", YEAR = {1995}	}

@INPROCEEDINGS{pe1996:sb,
	AUTHOR = "S. Blazy and P. Facon",
	TITLE = "An automatic interprocedural analysis for the understanding of scientific application
	Programs",
	PAGES = "1-16",
	crossref={pe1996:tout}	}

@ARTICLE{sope:sb,
	AUTHOR = "S. Blazy and P. Facon",
	TITLE = "Partial evaluation for program understanding",
        crossref={sope:tout} }

@INPROCEEDINGS{ase:sb,
	AUTHOR = "S. Blazy and P. Facon",
	TITLE = "Application of formal methods to the development of a software maintenance tool",
	BOOKTITLE = "Proc. of the Automated Software Engineering Conference",
	PAGES = "162-171",
	ORGANIZATION = "IEEE",
	MONTH = "November", YEAR = {1997}	}

@article{sekejal:sb,
	AUTHOR = "S. Blazy",
	TITLE = "Partial Evaluation for the understanding of {F}ortran programs",
	journal = "Journal of Software Engineering and Knowledge Engineering",
	VOLUME = "4", NUMBER = "4",
	PAGES = "535-559",
	YEAR = {1994}	}

@article{asejal:sb,
	AUTHOR = "S. Blazy",
	TITLE = "Specifying and Automatically Generating a Specialization Tool for {F}ortran 90",
	journal = "Journal of Automated Software Engineering",
	VOLUME = "7", NUMBER = "4",
	PAGES = "345-376",
	MONTH = "December", YEAR = {2000}	}

@techreport{cedric02:sb,
  title = "Transformations certifiées de programmes impératifs",
  author = "S. Blazy",
  type = "Technical report",
  institution = "CEDRIC",
  number = "398",
  month = "December",
  year = "2002",
}

@INPROCEEDINGS{icfem:sb,
	AUTHOR = "S. Blazy and X. Leroy",
	TITLE = "Formal verification of a memory model for
                         {C}-like imperative languages",
	BOOKTITLE = "Proc. of Int. Conf. on Formal Engineering Methods {ICFEM}",
	PAGES =  {280--299},
	SERIES = LNCS, VOLUME = 3785 ,
        publisher = "Springer-Verlag",
	ADDRESS = "Manchester, UK", 
        MONTH = "November", 
        YEAR = {2005}
}
 
@inproceedings{blazy06:fm,
  author    = {Sandrine Blazy and Zaynah Dargaye and
               Xavier Leroy},
  title     = {Formal Verification of a {C} Compiler Front-End},
  booktitle = {Symp. on Formal Methods (FM'06)},
   SERIES = {Lecture Notes in Computer Science},
  VOLUME = 4805,
  year      = {2006},
  pages     = {460-475},
  ee        = {http://dx.doi.org/10.1007/11813040_31}}


@InProceedings{table:ob,
        author = {O. Boite and C. Dubois},
        title = {Proving {T}ype {S}oundness of a {S}imply {T}yped {ML}-like {L}anguage with {R}eferences},
        year = 2001,
        Booktitle = {Supplemental Proc. of TPHOL'01, Informatics
                     Research Report EDI-INF-RR-0046 of University of Edinburgh},
        Editor = {R. Boulton and P. Jackson},
        pages = {69--84}
}

@INPROCEEDINGS{coq:dataflow,
  AUTHOR = {D. Cachera and T. Jensen and D. Pichardie and V. Rusu},
  TITLE = {{Extracting a Data Flow Analyser in Constructive Logic}},
  BOOKTITLE = {Proc.\ of 13th European Symp. on Programming (ESOP'04)},
  YEAR = {2004},
  PAGES = {385--400},
  NUMBER = {2986},
  SERIES = LNCS,
  PUBLISHER = SV}
}

@INPROCEEDINGS{pldi:carini,
	AUTHOR = "R. Carini and M. Hind",
	TITLE = "Flow-sensitive interprocedural constant propagation",
	BOOKTITLE = PLDI,
	ORGANIZATION="ACM SIGPLAN",
	PAGES = "23-31",
	ADDRESS = "La Jolla",
	MONTH = "June", YEAR = {1995}	}

@misc{cavalcanti-procedures,
  author = "Ana Cavalcanti and Augusto Sampaio and Jim Woodcock",
  title = "Procedures, Parameters, And Substitution In The Refinement Calculus",
  url = "citeseer.nj.nec.com/cavalcanti97procedures.html" }

@MANUAL{Centaur,
	TITLE = "Centaur 1.2 documentation",
	ORGANIZATION = "INRIA",
	YEAR = "1994"	}

@Misc{Coq,
  title = 	 {The {C}oq proof assistant},
  note = "http://coq.inria.fr"
}

@INPROCEEDINGS{pldi:chase,
	AUTHOR = "D.R. Chase and F.K. Zadeck",
	TITLE = "Analysis of pointers and structures",
	BOOKTITLE = PLDI,
	ORGANIZATION="ACM SIGPLAN",
	PAGES = "296-31",
	ADDRESS = "White Plains",
	MONTH = "June", YEAR = {1990}	}

@PhdThesis{chrzaszcz04phd,
  author = 	 {J. Chrz{\k a}szcz},
  title = 	 {Modules in Type Theory with Generative Definitions},
  school = 	 {Warsaw Univerity and University of Paris-Sud},
  year = 	 2004,
  month =	 {January}
}

@article{pe:conselproof,
    author = "C. Consel and S.-C. Khoo",
    title = "On-Line  Off-Line Partial Evaluation: Semantic Specifications and Correctness Proofs",
    journal = "Journal of Functional Programming",
    volume = "5",
    number = "4",
    pages = "461-500",
    year = "1995" }

@InProceedings{pe:tutorial,
  author = 	 {C.Consel and O.Danvy},
  title = 	 {Tutorial notes on partial evaluation},
  booktitle = POPL,
  pages = 	 {493-501},
  year = 	 {1993},
}

@InProceedings{coq:courtieu,
  author = {P. Courtieu},
  title =  {Normalized types},
  booktitle = {CSL},
  year = 	 {2001},
}

@INPROCEEDINGS{preuve:despeyroux,
	AUTHOR = "J. Despeyroux",
	TITLE = "Proof of translation in natural semantics",
	BOOKTITLE = "Proc. of the Symposium on Logic in Computer Science",
	ADDRESS = "Cambridge, USA",
	MONTH = "June", YEAR = {1986}	}

@mastersthesis{stage:pointeurs,
	AUTHOR = "N. Dubois and P. Sayarath",
	TITLE = "Aide {\`{a}} la {compr\'{e}hension} et {\`{a}} la maintenance:
	pointeurs pour la {sp\'{e}cialisation} de programmes",
	MONTH = "June", YEAR="1996",
	SCHOOL="IIE-CNAM", NOTE="in French"}

@INPROCEEDINGS{pldi:emami,
	AUTHOR = "M. Emami and R. Ghiya and L.J. Hendren",
	TITLE = "Context-sensitive interprocedural points-to analysis in the presence of function pointers",
	BOOKTITLE = PLDI,
	ORGANIZATION="ACM SIGPLAN",
	PAGES = "242-256",
	MONTH = "June", YEAR = {1994}	}

@techreport {cite110,
  title = "Modelling program compilation in the refinement calculus",
  author = "C. J. Fidge",
  type = "Technical report",
  institution = "Software Verification Research Centre",
  address = "School of Information Technology,
   The University of Queensland, Brisbane 4072. Australia",
  number = "97-22",
  month = may,
  year = "1997",
  keywords = "refinement, compilers.",
  abstract = "This report shows how compilation of high-level language 
programs to assembler code can be formally represented in the 
refinement calculus. New operators are introduced to widen the 
modelling language to encompass assembler code. A compilation 
strategy is then embodied as a set of derived refinement rules.",
  url = "http://svrc.it.uq.edu.au/Bibliography/svrc-tr.html?97-22"
}

@INPROCEEDINGS{slicing:field,
	AUTHOR = "J. Field and G. Ramalingam and F. Tip",
	TITLE = "Parametric program slicing",
	BOOKTITLE = POPL,
	ADDRESS = "San Francisco, USA",
        PAGES = "379-392",
	YEAR = {1995}	}

@InProceedings{fsets,
  author = 	  {J.-C. Filli{\^a}tre and P. Letouzey},
  title = 	 {Functors for Proofs and Programs},
  booktitle =  {{European Symposium on Programing, (ESOP)}},
  volume = 2986,
  publisher =    {Springer-Verlag},
  series =       LNCS, 
  year = 	 {2004},
  address = 	 {Barcelona, Spain},
  month = 	 {April},
}

@INPROCEEDINGS{caduceus,
  AUTHOR = {J.-C. Filli\^atre and C. March\'e},
  TITLE = {{Multi-Prover Verification of C Programs}},
  BOOKTITLE = {6th Int. Conf. on  Formal Engineering Methods (ICFEM)},
  YEAR = 2004,
  ADDRESS = {Seattle},
  MONTH = {November},
  PUBLISHER = SV,
  SERIES = LNCS,
  VOLUME = 3308,
  PAGES = {15--29}
}

@INCOLLECTION{frazer:reverse,
        AUTHOR = "A. Frazer",
        TITLE = "Reverse engineering",
        BOOKTITLE = "Software reuse and reverse engineering in practice",
        PUBLISHER = "P.A.V. Hall",
        YEAR = "1992",
        PAGES = "209-243" }

@ARTICLE{slicing:gallagher,
	AUTHOR = "K. Gallagher and J.R. Lyle",
	TITLE = "Using program slicing in software mainetnance",
	JOURNAL = {ACM Trans. Soft. Eng.},
	VOLUME = {17}, NUMBER = {8},
        PAGES = "751-761",
	YEAR = {1991}	}

@Article{Glesner:2003,
  author =     "S. Glesner",
  title =      "{Using Program Checking to Ensure the Correctness of Compiler Implementations}",
  journal =    JUCS,
  year =       "2003",
  volume =     "9",
  number =     "3",
  pages =      "191--222",
  month =      {March}}

@inproceedings{verifix,
 author = {G. Goos and W. Zimmermann},
 title = {Verification of Compilers},
 booktitle = {Correct System Design, Recent Insight and Advances, (to Hans Langmaack on the occasion of his retirement from his professorship at the University of Kiel)},
 year = {1999},
 pages = {201--230},
 publisher = SV,
 address = {London, UK}
 }

@article{fpcc:coq,
  author = {N. Hamid and Z. Shao and  V. Trifonov and S. Monnier and Z. Ni}, 
  title = {A Syntactic Approach to Foundational Proof-Carrying Code}, 
  journal= {Journal of Automated Reasoning}, 
  volume = 31, 
  number={3-4}, 
  year= {2003}, 
  month= {September},
  pages= "191-229"
}

@ARTICLE{natsem:hannan,
	AUTHOR="J. Hannan",
	TITLE="Extended natural semantics",
	PAGES="123-152",
	JOURNAL = "Journal of functional programming",
	VOLUME="3", NUMBER="2",
	MONTH = "April", YEAR="1993"}

@INPROCEEDINGS{pe:haraldsson,
	AUTHOR = "A. Haraldsson",
	TITLE = "A partial evaluator and its Use for compiling iterative statements in Lisp",
	BOOKTITLE = POPL,
	ADDRESS = "Tucson",
	YEAR = {1978}	}

@INPROCEEDINGS{pldi:horwitz,
	AUTHOR = "R. Hasti and S. Horwitz",
	TITLE = "Using static single assignment form to improve flow-insensitive pointer analysis",
	BOOKTITLE = PLDI,
	ORGANIZATION="ACM SIGPLAN",
	PAGES = "97-105", 
	ADDRESS = "Montreal",
	MONTH = "June", YEAR = {1998}	}

@inproceedings{pe:hatcliff95,
    author = "J. Hatcliff",
    title = "Mechanically Verifying the Correctness of an Offline Partial Evaluator",
    booktitle = "Proc. of the 7th Int. Symp. on Programming Languages: Implementations, Logics and Programs",
    month = "September",
    series = LNCS, volume = "982",
    publisher = "Springer-Verlag",
    address = "Utrecht, The Netherlands",
    editor = "M. Hermenegildo and S.D. Swierstra",
    pages = "279--298",
    year = "1995"}

@article{hatcliff97computational,
    author = "John Hatcliff and Olivier Danvy",
    title = "A Computational Formalization for Partial Evaluation",
    journal = "Mathematical Structures in Computer Science",
    volume = "7",
    number = "5",
    pages = "507-541",
    year = "1997"}


@Article{hoare:verif,
  author = 	 {T. Hoare},
  title = 	 {The Verifying Compiler: a Grand Challenge for Computing Research},
  journal = 	 {Journal of the ACM},
  year = 	 {2003},
  volume = 	 {50},
  number = 	 {1},
  pages = 	 {63-69},
  month = 	 {January},
}

@article{jifeng93specification,
    author = "{H. Jifeng} and J. P. Bowen",
    title = "Specification, Verification and Prototyping of an Optimized Compiler",
    journal = "Formal Aspects of Computing",
    volume = "6",
    number = "6",
    pages = "643-658",
    year = "1993" }

@Book{VDM:book,
	AUTHOR = "C.B. Jones",
	TITLE = "Systematic development using VDM",
	PUBLISHER="Prentice-Hall",
	YEAR = "1990"}

@Book{pe:book,
	AUTHOR = "N.D. Jones and C.K. Gomard and P. Sestoft",
	TITLE = "Partial evaluation and automatic program generation",
	PUBLISHER="Prentice-Hall",
	YEAR = "1993"}

@inproceedings{natsem:kahn, 
	AUTHOR = "G.Kahn",
	booktitle = {{Proc. of the Symp. on Theoretical Aspects of Comp. Science}}, 
	pages = {237-257}, 
        publisher = "Springer-Verlag",
	SERIES = LNCS, VOLUME = "247",
	title = {{Natural Semantics}}, 
	year = {1987} 
} 

@INPROCEEDINGS{pldi:landi,
	AUTHOR = "W. Landi and B.G. Ryder",
	TITLE = "A safe approximate algorithm for interprocedural pointer aliasing",
	BOOKTITLE = PLDI,
	PAGES = "235-248",
	ORGANIZATION="ACM SIGPLAN",
	MONTH = "June", YEAR = {1992}	}

@inproceedings{lawall:sound,
    author = "J. Lawall and P. Thiemann",
    title = "Sound Specialization in the Presence of Computational Effects",
    booktitle = "Theoretical Aspects of Computer Software",
    series = LNCS, volume = "1281",
    publisher = "Springer-Verlag",
    pages = "165--190",
    month = "September",
    address = 	 {Sendai, Japan},
    year = "1997"}

@inproceedings{paul:sefm,
    author= {D. Leinenbach and W. Paul and E. Petrova},
    title= {Towards the Formal Verification of a {C}0 Compiler},
    booktitle= {Proc. Conf. on Software Engineering and Formal Methods (SEFM)}, 
    month={September},
    year= 2005, 
    address= {Koblenz, Germany}
}

@INPROCEEDINGS{rhodium:popl,
	AUTHOR = "S.Lerner and T. Millstein and E. Rice and C. Chambers",
	TITLE = "Automated soundness proofs for dataflow analyses and transformations",
	BOOKTITLE = POPL,
	ADDRESS = "Long Beach, United States",
	YEAR = {2005}	}

@InProceedings{xl:jfla,
  author = 	 {X. Leroy},
  title = 	 {Certification d'un Compilateur: Enjeux, Problèmes et Approches},
  booktitle = {Journées Francophones des Langages Applicatifs (JFLA)},
  year = 	 {2004},
  month = 	 {January},
  organization = {INRIA},
  note = 	 {invited talk}
}

@InProceedings{xl:popl,
  author = 	 {X. Leroy}, 
  title = 	 {Formal certification of a compiler back-end, or: programming a compiler 
                  with a proof assistant},
  booktitle = POPL,
  year = 	 {2006},
  month = "January",
  address = {Charleston, USA},
  pages = "42--54",
  publisher = "ACM Press"
}

@TechReport{xl:cminor,
  author = 	 {X. Leroy},
  title = 	 {Le langage Intermédiaire {C} minor},
  institution =  {Concert technical report},
  year = 	 {2003},
  month = 	 {February},
}

@misc{xl:compcert-backend,
  author =      {X. Leroy},
  title =       {The {Compcert} certified compiler back-end --
                 commented {Coq} development},
  howpublished = {Available on-line at \citeurl{http://cristal.inria.fr/~xleroy/compcert-backend/}},
  year =        {2006}
}

@INPROCEEDINGS{fse:liang,
	AUTHOR = "D. Liang and M.J. Harrold",
	TITLE = "Efficient points-to analysis for whole-program analysis",
	BOOKTITLE = "Proc. of ESEC/FSE joint Conf.",
	ADDRESS = "Toulouse, France",
	PAGES = "199-215",
	SERIES = LNCS, VOLUME = "1687",
	ORGANIZATION="ACM SIGSOFT",
	MONTH = "September", YEAR = {1999}	}

@phdthesis{letouzey04,
        author       = "P. Letouzey",
        month        = "July",
        school       = "Universit{\'e} Paris-Sud",
        title        = "Programmation fonctionnelle certifi{\'e}e -- L'extraction de programmes dans l'assistant {Coq}",
        year         = "2004"
}

@InProceedings{nipkow:pt,
  author = 	 {F. Mehta and T. Nipkow},
  title = 	 {Proving pointer programs in higher-order logic},
  booktitle="Automated Deduction --- CADE-19",
  editor="F. Baader",
  year=2003,
  publisher=SV,
  series=LNCS, 
  volume={2741},
  pages={121--135}}

}

@InProceedings{seplog:ref,
  author = 	 {I. Mijajlovic and N. Torp-Smith},
  title = 	 {Refinement in Separation Context},
  booktitle = {Second workshop on semantics, program anlysis and computing analysis for memory management (SPACE)},
  year = 	 {2004},
  address = 	 {Venice, Italy},
  month = 	 {January},
}

@InProceedings{space:region,
  author = 	 {S.Monnier},
  title = 	 {Typed regions},
  booktitle = {Second workshop on semantics, program anlysis and computing analysis for memory management (SPACE)},
  year = 	 {2004},
  address = 	 {Venice, Italy},
  month = 	 {January},
}

@Book{muchnik:book,
	AUTHOR = "S.S. Muchnick",
	TITLE = "Advanced compiler-design and implementation",
	PUBLISHER="Morgan Kaufmann",
	YEAR = "1997"}



@InProceedings{pcc:necula,
  author = 	 {G. Necula},
  title = 	 {Proof Carrying Code},
  booktitle = POPL,
  year = 	 {1997},
  month = 	 {January},
} 

@InProceedings{tv:necula,
  author =       "G. Necula",
  title =        "Translation Validation for an Optimizing Compiler",
  booktitle =      "{ACM} {SIG\-PLAN} Conf. on Programming Language
                 Design and Implementation (PLDI)",
  pages =        "83--95",
  year =         "2000"
}

@inproceedings{russes:C,
  author    = {V.A. Nepomniaschy and I.S. Anureev and A.V. Promsky},
  title     = {Verification-Oriented Language {C}-Light and Its Structural
               Operational Semantics.},
  booktitle = {Ershov Memorial Conference},
  year      = {2003},
  pages     = {103-111},
}

@inproceedings{tv:pnueli,
 author = {A. Pnueli and M. Siegel and E. Singerman},
 title = {Translation Validation},
 booktitle = {Proc. of the 4th Int. Conf. on Tools and Algorithms for Construction and Analysis of Systems (TACAS)},
 year = {1998},
 pages = {151--166},
 publisher = SV,
 address = {London, UK}
 }

@inproceedings{cocv:pnueli,
 author = {Y. Hu and C. Barrett and B. Goldberg and A. Pnueli},
 title = {Validating More Loop Optimizations},
 booktitle = {Workshop on Compiler Optimization Meets Compiler Verification (COCV)},
 year = {2005},
 address = {Edinburgh, UK}
 }


@Book{nielson:book,
	AUTHOR = "H.R. Nielson and F. Nielson",
	TITLE = "Semantics with application - A formal introduction",
	PUBLISHER="John Wiley and Sons",
	YEAR = "1992"}

@Book{intabs:book,
	AUTHOR = "F. Nielson and H.R. Nielson and C. Hankin",
	TITLE = "Principles of Program Analysis",
	PUBLISHER="Springer-Verlag",
	YEAR = "1999"}

@INPROCEEDINGS{ase:consel,
	AUTHOR = "R. Marlet and S. Thibault and C. Consel",
	TITLE = "Mapping software architectures to efficient implementation via partial evaluation",
	BOOKTITLE = "Proc. of the Automated Software Engineering Conference",
	PAGES = "183-192",
	ORGANIZATION = "IEEE",
	MONTH = "November", YEAR = {1997}	}

@InProceedings{cil,
  author = {G. Necula and S. McPeak and S.P. Rahul and W. Weimer},
  title = {CIL: Intermediate Language and Tools for Analysis and Transformation of C Programs},
  booktitle = {Conf. on Compiler Construction (CC'02)},
  address = {Grenoble, France},
  year = 	 {2002},
  month = 	 {March},
}

@article{borger:C,
    author = "{E. B{\"o}rger} and N.G. Fruja and V.Gervasi and R.F. St{\"a}rk",
    title = "A high-level modular definition of the semantics of {C\#}",
    journal = "Theoretical Computer Science",
    volume = "336",
    number = "2-3",
    pages = "235-284",
    year = "2005" }

@InProceedings{gurevich:C,
   author = "Y. Gurevich and  J.K. Huggins", 
   title = "The Semantics of the {C} Programming Language",
   booktitle = "Proc. of CSL'92 (Computer Science Logic)", 
   publisher = "Springer Verlag",
   SERIES = LNCS, VOLUME = "702",
   year = 1993, 
   pages = "274-308",
}

@techreport{KleinN-Toplas,
        author =        {Gerwin Klein and Tobias Nipkow},
        title =         {A Machine-Checked Model for a {Java}-Like Language, Virtual Machine and Compiler},
        number =        {0400001T.1},
        institution=    {National ICT Australia},
        month=mar,
        year=2004,
        note =          "To appear in ACM TOPLAS"}
}
 
@PhdThesis{Norrish:phd,
  author =       "M. Norrish",
  title =        "{C} formalised in HOL",
  school =       "University of Cambridge",
  year =         1998,
  month =        "December"
}


@misc{norvell94machine,
  author = "T. Norvell",
  title = "Machine code programs are predicates too",
  text = "Theodore S. Norvell. Machine code programs are predicates too. In David
    Till, editor, Sixth Refinement Workshop, Workshops in Computing, pages 188--204.
    Springer Verlag, 1994.",
  year = "1994"}

@article{palsberg93correctness,
    author = "J. Palsberg",
    title = "Correctness of Binding-Time Analysis",
    journal = "Journal of Functional Programming",
    volume = "3",
    number = "3",
    pages = "347-363",
    year = "1993"}
 
@PhdThesis{papaspyrou-1998-fscpl,
  author =       "N.S. Papaspyrou",
  title =        "A formal semantics for the {C} programming language",
  school =       "National Technical University of Athens",
  year =         1998,
  month =        "February"
}

@TechReport{strecker05:_compil_verif_c0,
  author = 	 {Martin Strecker},
  title = 	 {Compiler Verification for {C0}},
  institution =  {Universit{\'e} Paul Sabatier},
  year = 	 2005,
  address =	 {Toulouse},
  month =	 {April}
}

@inproceedings{rival:popl,
 author = {X. Rival},
 title = {Symbolic transfer function-based approaches to certified compilation},
 booktitle = POPL,
 year = {2004},
 pages = {1--13},
 location = {Venice, Italy},
 publisher = {ACM Press},
 }

@manual{f90,
	author = "S. Ramsden and F. Lin and M.A. Pettipher and G.S. Noland and J.M. Brooke",
	title="{Fortran} 90: a conversion course for {F}ortran 77 programmers",
	organization="Manchester and north {HC} {T\&EC}",
	edition="Third",
	year="1995"
}

@Misc{coq:renard,
  author = 	 {C. Renard},
  title = 	 {Un peu d'extensionnalité en {C}oq},
  note = 	 {Université Paris VI},
  year = 	 {2001},
  howpublished = {Mémoire de DEA},
  month = 	 {September}
}

@INPROCEEDINGS{rinard:compil,
	AUTHOR ="M. Rinard and D. Marinov",
        TITLE = "Credible compilation with pointers",
        BOOKTITLE = "Workshop on Run-Time Result Verification (RTRV)", 
         address = {Trento, Italy}, 
        MONTH = "July",
        YEAR = {1999} }

@manual{f90:norme,
	title="Programming language {Fortran 90}",
	organization="ANSI",
	address="New York",
	year="1992",
	note="ANSI X3.198-1992 and ISO/IEC 1539-1991(E)"
}

@INPROCEEDINGS{ptr:sagiv,
	AUTHOR = "M. Sagiv and T. Reps and R. Wilhelm",
	TITLE = "Solving shape-analysis problems in languages with destructive updating",
	BOOKTITLE = POPL,
	MONTH = "January", YEAR = {1997}	}



@Book{sampaio:compil,
  author = 	 {A.Sampaio},
  title = 	 {An algebraic approach to compiler design},
  publisher = 	 {World Scientific},
  year = 	 {1997},
  volume = 	 {4},
  OPTnumber = 	 {},
  series = 	 {AMAST series in computing},
  OPTaddress = 	 {},
  OPTedition = 	 {},
  OPTmonth = 	 {},
  OPTnote = 	 {},
  OPTannote = 	 {}
}

@inproceedings{mem:crf,
 author = {X. Shen and  Arvind and L. Rudolph},
 title = {Commit-reconcile \& fences ({CRF}): a new memory model for architects and compiler writers},
 booktitle = {ISCA '99: Proc. of the 26th symposium on Computer architecture},
 year = {1999},
 pages = {150--161},
 location = {Atlanta, Georgia, United States},
 address = {Washington, DC, United States},
 }

@INPROCEEDINGS{ptr:steens,
	AUTHOR = "B. Steensgaard",
	TITLE = "Points-to analysis in almost linear time",
	BOOKTITLE = POPL,
	PAGES = "32-41",
	YEAR = {1996}	}

@inproceedings{coq:terrasse,
    author = "D. Terrasse",
    title = "Encoding Natural Semantics in {Coq}",
    booktitle = "Proc. of the 4th Conf. on Algebraic Methodology and Software Technology",
    publisher = SV, 
    SERIES = LNCS, VOLUME = "936",
    address = "Montreal, Canada",
    editor = "V. S. Alagar",
    pages = "230--244",
    year = "1995" }

@mastersthesis{stage:vassallo,
	AUTHOR = "R. Vassallo",
	TITLE = "Ergonomie et {\'{e}volution} d'un outil de {compr\'{e}hension} de programmes",
	MONTH = "June", YEAR="1996",
	SCHOOL="IIE-CNAM", NOTE="in French"}

@Article{Wand93,
  author = 	"M. Wand",
  title = 	"Specifying the Correctness of Binding-Time Analysis",
  journal = 	"Journal of Functional Programming",
  year = 	"1993",
  volume = 	"3",
  number = 	"3",
  pages = 	"365--387",
  month = 	"July"}

@INPROCEEDINGS{pldi:wilson,
	AUTHOR = "R.P. Wilson and M.S. Lam",
	TITLE = "Efficient context-sensitive pointer analysis for C programs",
	BOOKTITLE = PLDI,
	PAGES = "1-12",
	ORGANIZATION="ACM SIGPLAN",
	MONTH = "June", YEAR = {1995}	}

@Book{formal:winskel,
	AUTHOR = "G. Winskel",
	TITLE = "The formal semantics of programming languages - an introduction",
	PUBLISHER="MIT Press",
	YEAR = "1993"}

@INPROCEEDINGS{alias:ryder,
	AUTHOR = "S. Zhang and B. Ryder and W. Landi",
	TITLE = "Program decomposition for pointer aliasing: a step toward practical analyses",
        BOOKTITLE = "Proc. of the Symp. on Foundations of Soft. Eng.",
	ADDRESS = "San Francisco", 
	MONTH = "October", YEAR = "1996",
	PAGES = "81-92" }

@PROCEEDINGS{pe1996:tout,
	editor = "O. Danvy and R. Gl{\"u}ck and P. Thiemann",
	TITLE = "International seminar on partial evaluation",
	ADDRESS = "Dagstuhl castle",
	SERIES = LNCS, VOLUME = "1110",
	publisher = SV,
	MONTH = "February", YEAR = {1996}	}

@proceedings{sope:tout,
	TITLE = "Symposium on partial evaluation",
	SERIES = "ACM Computing Surveys", 
	ORGANIZATION = "ACM",
	NUMBER = "4",
	MONTH = "December", YEAR = {1998}	}

@TechReport{outil:2,
  	author      = {M.G.J. van den Brand and P. Klint and C. Verhoef},
  	title       = {{R}everse engineering and system renovation: an annotated bibliography},
  	institution = {{U}niversity of {A}msterdam, {P}rogramming {R}esearch {G}roup},
  	number      = {P9603},
 	year        = {1996},
 	fileurl     = {http://ftp.wins.uva.nl/pub/programming-research/reports/1996/P9603.ps.Z},
 	 abstracturl = {http://ftp.wins.uva.nl/pub/programming-research/reports/1996/abstracts/P9603.txt},
}
                 
@TechReport{P9702,
  author      = {M.G.J. van den Brand and M.P.A. Sellink and C. Verhoef},
  title       = {{R}eengineering {COBOL} {S}oftware {I}mplies {S}pecification of the
                {U}nderlying {D}ialects},
  institution = {{U}niversity of {A}msterdam, {P}rogramming {R}esearch {G}roup},
  number      = {P9702},
  year        = {1997},
  fileurl     = {http://ftp.wins.uva.nl/pub/programming-research/reports/1997/P9702.ps.Z},
  abstracturl = {http://ftp.wins.uva.nl/pub/programming-research/reports/1997/abstracts/P9702.txt},
  note        = {Available by anonymous ftp from ftp.wins.uva.nl,
                 file pub/programming-research/reports/1997/P9702.ps.Z}
}

@INPROCEEDINGS{outil:3,
  	author      = {M.P.A. Sellink and C. Verhoef},
  	title       = {Scaffolding for Software Renovation},
	BOOKTITLE = CSM,
	ORGANIZATION = "IEEE",
	ADDRESS = "Z{\"u}rich", MONTH = "March", YEAR = "2000",
}

@INPROCEEDINGS{outil:4,
  	author      = {H. Yank and P. Luker and W.Chu},
  	title       = {Code understanding through program transformation for reusable component identification},
	BOOKTITLE = "Fifth Workshop on Program Comprehension Proceedings",
	ORGANIZATION = "IEEE",
	YEAR = "1997",
}

@INPROCEEDINGS{outil:1,
  	author      = {I. Baxter and A. Yahin and L. Moura and M. Sant'Anna and L. Bier},
  	title       = {Clone detection using abstract syntax trees},
	BOOKTITLE = CSM,
	ORGANIZATION = "IEEE",
	YEAR = "1998",
}

@article{mem:sota,
	AUTHOR = "R.D. Tennent and D.R. Ghica and ",
	TITLE = "Abstract models of storage",
    journal = "Higher-Order and Symbolic Computation",
    volume = "13",
    number = "1/2",
	MONTH = "", YEAR = "2000",
	PAGES = "119-129" }
 


@INPROCEEDINGS{mem:bornat,
	AUTHOR = "R. Bornat",
	TITLE = "Proving pointer programs in {H}oare logic",
        BOOKTITLE = "5th Conf. on Mathematics of Program Construction",
        publisher = SV, 
	MONTH = "", YEAR = "2000",
	PAGES = "102-126" }

@PROCEEDINGS{space:tout,
	TITLE = "Second workshop on semantics, program analysis, and computing environments for memory management",
	ADDRESS = "Venice",
	ORGANIZATION="ACM SIGPLAN",
	MONTH = "January", YEAR = {2004}	}

@InProceedings{typebin:popl,
  author = 	 {Z. Shao and B.Saha and V. Trifonov and N. Papaspyrou},
  title = 	 {A type system for certified binaries},
  booktitle = POPL,
  year = 	 {2002},
  address = 	 {Portland, United States},
  month = 	 {January},
  pages = "217-232"
}

@InProceedings{shao:cac,
  author = 	 {D.Yu and Z. Shao},
  title = 	 {Verification of safety properties for concurrent assembly code},
  booktitle = {Int. Conf. on Functional Programming (ICFP)},
  year = 	 {2004},
  address = 	 {Snowbird, United States},
  month = 	 {September},
  pages = "175-188"
}

  @InProceedings{walker:space,
  author = 	 {D. Walker},
  title = 	 {Stacks, heaps and regions: one logic to bind them},
  year = 	 {2004},
booktitle = {Second workshop on semantics, program anlysis and computing analysis for memory management (SPACE)},
  note = 	 {invited talk},
  address = 	 {Venice, Italy},
  month = 	 {January},
}



@InProceedings{mem:watson,
  author   = {G.Watson},
  title    = {Compilation of refinement for a practical language},
  booktitle     = {Proc. of the 5th Int. Conf. on Formal Engineering Methods (ICFEM)},
  crossref = {icfem2003}
}

@Misc{concert,
  title = 	 {ARC Concert},
  note = {http://www-sop.inria.fr/lemme/concert},
}


@proceedings{icfem2003,
  editor    = {J. S. Dong and J. Woodcock},
  title     = {Proc. of the 5th Int. Conf. on Formal Engineering Methods, ICFEM 2003},
  publisher = SV,
  series    = LNCS,
  volume    = {2885},
  address   = {Singapore},
  year      = {2003},
  month     = {November}
}

@article{dave:survey,
        author = {Maulik A. Dave},
        title = {Compiler verification: a bibliography},
        journal = {SIGSOFT Softw. Eng. Notes},
        volume = {28},
        number = {6},
        year = {2003},
        pages = {2--2},
        urlpublisher = {http://doi.acm.org/10.1145/966221.966235},
        publisher = "ACM Press"
}