Quelle  root.bib

@TRING{j=The Computer "}
@TRING{ntcsElectronicNotesonTheoretical  Science"
@{fmsd" Methods inSystemDesign}
@{fi" Informaticae}
@STRINGiac=Information  Computation}
@STRING{jcs="Journal of Computer Security"}
@STRING{jfp="Journal of Functional Programming"}
@STRING{jlc="Journal of Logic and Computation"}
@STRING{jsa="Journal of Systems Architecture"}
@STRING{jucs="Journal of Universal Computing Science"}
@STRING{hosc="Higher-Order and Symbolic Computation"}
@STRING{lncs="LNCS"}
@STRING{mscs="Mathematical Structures in Computer Science"}
@STRING{sttt="International Journal on Software Tools for Technology Transfer"}
@STRING{todaes="ACM Transactions on Design Automation of Electronic Systems"}
@STRING{tocl="ACM Transactions on Computational Logic"}

% NOTE={(A preliminary version of this work appeared as Cambridge Univ.
% Computer Laboratory Tech. Rept. No.~321, December 1993.)},
@ARTICLE{PittsAM:relpod,
 AUTHOR={A.~M.~Pitts},
 TITLE={Relational Properties of Domains},
 JOURNAL={Information and Computation},
 VOLUME=127,
 YEAR=1996,
 PAGES={66--90},
 ABSTRACT={New tools are presented for reasoning about properties of
 recursively defined domains. We work within a general,
 category-theoretic framework for various notions of `relation' on
 domains and for actions of domain constructors on relations.
s analysis of recursive typesin  of a property of mixed
 initialityfinalityistransferred toa corresponding propertyof
 {\em invariant\/} relations. The existence of invariant relations is
 proved under completeness assumptions about the notion of relation.
 Weshowhow this leadsto simpler proofsof the computational
 adequacy of denotational semanticsSTRING="ournal ofSystemsArchitecture}
languageswithuser-eclareddatatypes.  Weshowhowthe
 initiality/finality property of invariant relations can be
 specialized to yield an induction principle for admissible subsets
 ofrecursively domains generalizing  principlejava.lang.StringIndexOutOfBoundsException: Index 62 out of bounds for length 62
structuralinductionfor inductively definedsets.We also show how
  initialityfinalityproperty gives rise tothe co-induction
 principle studied by the author ({\em Theoretical Computer
 Science\/} {\bf 124}, 195
 between elements of recursively defined domains may  ={A.M.Pitts,
  notion `'.}
}

@inproceedings{DBLP:conf JOURNAL=Informationand Computation}
  author    = {J. C YEAR=1996
  title     = {On the  ABSTRACT{New tools arepresentedfor reasoning aboutproperties of
  year      = {1974},
  pages     = {141-156,
  ee        = {https: 's analysis of recursive types in terms ofa property ofmixed
  crossref  = {DBLP:conf/icalp/1974},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

 {\em invariant\/} relations. The existence of invariant relations is
@proceedings{BLP:conf//1974,
  editor    = {J. Loeckx},
  title     = {Automata, Languages and Programming, 2nd Colloquium, University
               of Saarbr{\u},  29-August,1974 Proceedings,
  booktitle = {Proceedings of the 2nd Colloquium   show how  leads simplerproofs  thecomputational
  publisherlanguages userdeclared.  Weshow how the
  series    =LNCS,
  volume    = {14},
  year      = {1974}},
  bibsource =  ofrecursively defineddomains,generalizingthe principleof
}

@InProceedings{wadler92:_essence_of_funct_progr,
  author =       {P. Wadler},
  title =        {The essence of functional the initiality/finality propertygivesrise to thecoinduction
e 19 ACMSIGPLANSIGACTSymposium onPrinciples  Programming  (POPL ')",
  year =         {1992},
 {lbuquerque NewMexico},
  month =        {January}
}

@ARTICLE{Plotkin77,
  AUTHOR = "G. D. Plotkin",
  TITLE = {{LCF} Considered appropriate notion of `isimulation.java.lang.StringIndexOutOfBoundsException: Index 39 out of bounds for length 39
  JOURNAL=TCS
  YEAR = 1977,
   = 5,
  PAGES = {223--255}
}

@InCollection{Sieber:1992,
  author =       "K. Sieber",
   =        "Reasoning about sequential functions  logical relations",
  booktitle =    "Applications of Categories in Computer Science",
  = " UniversityPress,
  year =      1992,
  editor =    "Fourman, M. P. and Johnstone,    = {, http:/.uni-trier.de}
  number =   177,
  series     J.Loeckx},
}

@inproceedings{DBLP:conf/mfps/Stoughton93,
      ={.Stoughton
   = { of  2  onAutomata Languages  ProgrammingICALP74}java.lang.StringIndexOutOfBoundsException: Index 101 out of bounds for length 101
         {1993,
  pages      DBLPhttp/dblp.ni-trier.ejava.lang.StringIndexOutOfBoundsException: Index 46 out of bounds for length 46
  ee= https:/.org/.1007354058027118,
             Theessence  functional programming ( talk)}
 ={, http/dblpuni-rierde
}

@nproceedings{:conf/mfpsPitts93
  author     A M },
  title     ={ Adequacy via`Mixed'InductiveDefinitions},
  year      = {1993},
  pages      7282},
  ee={:/doiorg/10.10073-40--_3,
  crossref  = {DBLP:conf/mfps/1993},
  bibsource = {DBLP, http://dblp.uni   = TCS,
}

%  isbn      = {3-540-58027-1},
@proceedings{DBLP:conf/mfps/1993,
  editor    ={S.D Brookes and
               M. G. Main and
               A. Melton and
               M. W. Mislove and
               D@nCollection{Sieber:,
  title     = {Proceedings of the 9th International Conference   author =       ".Sieber,
  booktitle   =" about sequential functions via logical relations"java.lang.StringIndexOutOfBoundsException: Index 78 out of bounds for length 78
  publisher = {Springer},
  series     LNCS,
    year=     1992,
  year   =   ", . P.and Johnstone, P. T. and Pitts, .M.,
  bibsource       LMSLecture "
}

@inproceedings{DBLP:conf/ppdp/BentonKBH09,
  author    = {N. }
ennedy
               L.Beringer
               M. Hofmanntitle={ LogicalRelations},
  title     = {Relational semantics for  pages      {359377}java.lang.StringIndexOutOfBoundsException: Index 24 out of bounds for length 24
               higher-order store},
  booktitle  PPDP,
  year      = {2009},
312}
  ee        
crossref DBLPconf/ppdp/2009,
  bibsource= {BLP, http:/.uni-trier.de}
}

%  isbn      = {978-1-60558-568-0},
@proceedings{DBLP:conf/ppdp/2009,
  editor    = {A. Porto
               F.J L\opezFraguas
  titleee={:/doiorg10./3540-802713},
                 andPractice of  Programming September
               79 ,CoimbraPortugal,
  booktitle = {PPDP},
  publisher 
  year      = {2009},
@{DBLPconfmfps/1993java.lang.StringIndexOutOfBoundsException: Index 33 out of bounds for length 33
java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 1

@book{               .W.Mislovejava.lang.StringIndexOutOfBoundsException: Index 32 out of bounds for length 32
 author={, G.},
title={The Formal Semantics ofProgrammingLanguages}java.lang.StringIndexOutOfBoundsException: Index 57 out of bounds for length 57
 year = {1993},
 publisher = {MIT Press},
 address ="Cambridge, MA"
}

@Book{Mitchell:1996,
  author       = {J. C. Mitchell},
  title        = {Foundations for Programming Languages},
  publisher    = {MIT Press},
  address = Cambridge MA"java.lang.StringIndexOutOfBoundsException: Index 28 out of bounds for length 28
= 1996
  seriesjava.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
}

articleDBLPjournals/tcs/Filinski07,
  author    = {A. Filinski},
title= {ntherelations between monadic semantics},
  journal   = TCS,
  volume    = {375},
  number    = {1-3},
  year      = {2007},
  pages     = {41-5},
  ee= {ttps//oi.org/.1016/.cs2006.12.027},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@TechReport{Plotkin:1973,
  author =       {G. D. Plotkin},
  title =        {Lambda-definability and logical relations},
  institution =  {School of Artificial Intelligence, Unversity of Edinburgh},
  year =         1973,
  number =    {SAI-RM-4}
}

@article{DBLP:journals  pages= {301--312}
author     {. Nipkow},
  title     = "More:/ppdp/009},
  journal   = {JournalofAutomated Reasoning,
  volume    ={26},
  number    = {1},
  year      @{DBLP:confF .\o}pezFraguas}
  pages= 5166,
  ee        = {https://doi.org/10.1023/A:1006496715975},
  bibsource {DBLP, http//blp.uni-trierde}
}

@article{DBLP:journals/fac/Nipkow98,
  authorbooktitle={PPDP},
  title        ={},
  journal   =  bibsource DBLP :/dblpuni-trier.de}
  volumebookWinskel:1993,
 number={},
  year      = {1998},
  pages= 171-186}},
  ee        },
  bibsource={DBLP,http:/dblp.uni-trierde}
}

@inproceedings{DBLP:conf/tphol/NorrishV07,
  author          { .Mitchell},
},
  title     = {Proof       ={ Press},
  year      ={007}java.lang.StringIndexOutOfBoundsException: Index 21 out of bounds for length 21
  pages     = {
    ={https://doi.org/10.007978-3-40745914_16},
   = {:conftphol/2007}java.lang.StringIndexOutOfBoundsException: Index 37 out of bounds for length 37
{BLP http:/dblp.-trier.de}
}

%  isbn      = {978-3-540-74590-7},
@proceedings{DBLP:conf/tphol/2007,
editor= {. Schneider and
               J. Brandt},
  title     = {Theorem Proving in Higher Order Logics, 20th International
 Conference,TPHOLs2007 Kaiserslautern, Germany September
               10-13, 2007, Proceedings},
java.lang.StringIndexOutOfBoundsException: Index 40 out of bounds for length 23
  publisher = {Springer},
 = LNCS,
  volume    = {4732},
  year      = {2007},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{DBLP:journals/jacm/SethiT80,
  author    = {R. Sethi and A. Tang},
  title     = {Constructing Call-by-Value Continuation Semantics},
  journal   = JACM,
  volume    = {27},
  number    = {3},
  year      = {1980},
  pages     = {580-597},
  ee        = {http://doi.acm.org/10.1145/322203.322216},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{DBLP:conf/popl/KoutavasW06,
  author    java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
  title= Smallbisimulations forreasoningabout higher-orderimperative
               programs},
  year      ={2006}java.lang.StringIndexOutOfBoundsException: Index 21 out of bounds for length 21
  pages      {41--52},
          ={ttp:/doi../10.1145/1111037.111050}java.lang.StringIndexOutOfBoundsException: Index 59 out of bounds for length 59
  crossref
  bibsource={DBLP ://blp.unitrier.de
}

@inproceedings{  title      " Church-Rosser} ",
  author    = {N. A. Danielsson and
               J.Hughesand
               P. Jansson and
  number= {},
  title     ={ and loose reasoning is morally correct}
  year      = {2006},
  pages     = {206-217},
  ee        ={ttp//oiacmorg101145/111037.1111056}
  crossref  = { bibsource ={DBLP, http:/dblp.uni-.de
  bibsource = {DBLP, httpcNipkow98
}

%  title     = {Proceedings of the 33rd ACM SIGPLAN-SIGACT Symposium on
%               Principles of Programming Languages, POPL 2006, Charleston,
%               South Carolina, USA, January 11-13, 2006},
%  isbn      = {1-59593-027-2},
@proceedingsjournal    Formal ofComputing}java.lang.StringIndexOutOfBoundsException: Index 44 out of bounds for length 44
  editor    = {J. G. Morrisett and
               S. L. Peyton Jones},
  title = {Proceedings of the  pages     ={141152},
               Principles of Programming Languages (POPL '06)},
  booktitle = {Proceedings.unitrierde
               PrinciplesofProgramming Languages POPL06)
  publisher=ACMjava.lang.StringIndexOutOfBoundsException: Index 20 out of bounds for length 20
  year      = {2006},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{DBLP:conf/icfp/WandV04,
  author    = {M. Wand and D. Vaillancourt},
  title     = {Relating models of backtracking},
  year      = {2004},
  pages     = {54-65},
  ee        = {http://doi.acm.org/10.1145/ ee        ={http:/doi.acm.org/10.1145/1111037.111056}java.lang.StringIndexOutOfBoundsException: Index 59 out of bounds for length 59
  title {Relating models of backtracking},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

%  isbn      = {1-58113-905-5},
@proceedings{DBLP:conf/icfp/2004,
  editor    = {C. Okasaki and K. Fisher},
 Programming (ICFP '04)},
  booktitle = {Proceedings of the Ninth ACM SIGPLAN International Conference on Functional Programming (ICFP '04)},
  publisher = {ACM},
  year      = {2004},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{Huffman:MonadTransformers:2012,
  author = "B. Huffman",
  title     = {Formal Verification of Monad Transformers},
  booktitle = {ICFP 2012},
  year      = 2012,
}

@inproceedings{DBLP:conf/tphol/BentonKV09,
  author    = {N. Benton and
               A. Kennedy and
               C. Varming},
  title     = {Some Domain Theory and Denotational Semantics in Coq},
  booktitle = {TPHOLs},
  year      = {2009},
  pages     = {115-130},
  ee        = {https://doi.org/10.1007/978-3-642-03359-9_10},
  crossref  = {DBLP:conf/tphol/2009},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

%  isbn      = {978-3-642-03358-2},
@proceedings{DBLP:conf/tphol/2009,
  editor    = {S. Berghofer and
               T. Nipkow and
               C. Urban and
               M. Wenzel},
  title     = {Theorem Proving in Higher Order Logics, 22nd International
               Conference, TPHOLs 2009, Munich, Germany, August 17-20,
               2009. Proceedings},
  booktitle = {TPHOLs},
  publisher = {Springer},
  series    = LNCS,
  volume    = {5674},
  year      = {2009},
  ee        = {https://doi.org/10.1007/978-3-642-03359-9},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@phdthesis{holcf11,
  author = {B. Huffman},
  title = {HOLCF '11: A Definitional Domain Theory for Verifying Functional Programs},
  school = {Portland State University},
  year = {2012}
}

@article{HOLCF:1999,
  author = {M\"uller, O. and Nipkow, T. and von Oheimb, D. and Slotosch, O.},
  title = "{HOLCF = HOL + LCF}",
  journal=jfp,
  volume=9,
  pages={191--223},
  year=1999
}

@inproceedings{DBLP:conf/tlca/Sieber93,
  author    = {K. Sieber},
  title     = {Call-by-Value and Nondeterminism},
  year      = {1993},
  pages     = {376-390},
  ee        = {https://doi.org/10.1007/BFb0037119},
  crossref  = {DBLP:conf/tlca/1993},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@proceedings{DBLP:conf/tlca/1993,
  editor    = {M. Bezem and
               J. F. Groote},
  title     = {Typed Lambda Calculi and Applications, International Conference
               on Typed Lambda Calculi and Applications, TLCA '93, Utrecht,
               The Netherlands, March 16-18, 1993, Proceedings},
  booktitle = {Proceedings of the International Conference on Typed Lambda Calculi and Applications (TLCA '93)},
  publisher = {Springer},
  series    = LNCS,
  volume    = {664},
  year      = {1993},
  isbn      = {3-540-56517-5},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{DBLP:conf/programm/Hennessy82,
  author    = {M. Hennessy},
  title     = {Powerdomains and nondeterministic recursive definitions},
  booktitle = {Symposium on Programming},
  year      = {1982},
  pages     = {178-193},
  ee        = {https://doi.org/10.1007/3-540-11494-7_13},
  crossref  = {DBLP:conf/programm/1982},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@proceedings{DBLP:conf/programm/1982,
  editor    = {M. Dezani-Ciancaglini and
               U. Montanari},
  title     = {International Symposium on Programming, 5th Colloquium,
               Torino, Italy, April 6-8, 1982, Proceedings},
  booktitle = {Symposium on Programming},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {137},
  year      = {1982},
  isbn      = {3-540-11494-7},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{DBLP:conf/ppdp/BentonKBH07,
  author    = {N. Benton and
               A. Kennedy and
               L. Beringer and
               M. Hofmann},
  title     = {Relational semantics for effect-based program transformations
               with dynamic allocation},
  booktitle = {PPDP},
  year      = {2007},
  pages     = {87-96},
  ee        = {http://doi.acm.org/10.1145/1273920.1273932},
  crossref  = {DBLP:conf/ppdp/2007},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

%  isbn      = {978-1-59593-769-8},
@proceedings{DBLP:conf/ppdp/2007,
  editor    = {M. Leuschel and
               A. Podelski},
  title     = {Proceedings of the 9th International ACM SIGPLAN Conference
               on Principles and Practice of Declarative Programming, July
               14-16, 2007, Wroclaw, Poland},
  booktitle = {PPDP},
  publisher = {ACM},
  year      = {2007},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{DBLP:journals/siamcomp/MossesP87,
  author    = {P. D. Mosses and
               G. D. Plotkin},
  title     = {On Proving Limiting Completeness},
  journal   = {SIAM J. Comput.},
  volume    = {16},
  number    = {1},
  year      = {1987},
  pages     = {179-194},
  ee        = {https://doi.org/10.1137/0216015},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

%  isbn      = {978-0-13-562132-5},
%  series    = {Prentice-Hall international series in computer science},
@book{DBLP:books/daglib/0002432,
  author    = {J. W. de Bakker and
               A. de Bruin and
               J. Zucker},
  title     = {Mathematical theory of program correctness},
  publisher = {Prentice-Hall},
  year      = {1980},
  pages     = {I-XV, 1-505},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

% isbn = {0-262-07143-6},
@book{Gunter:1992,
 author = {Gunter,, C. A.},
 title = "{S}emantics of {P}rogramming {L}anguages: {S}tructures and {T}echniques",
 year = {1992},
 publisher = {MIT Press},
 address = {Cambridge, MA, USA},
}

@article{DBLP:journals/entcs/UrbanN09,
  author    = {C. Urban and
               J. Narboux},
  title     = {Formal SOS-Proofs for the Lambda-Calculus},
  journal   = entcs,
  volume    = {247},
  year      = {2009},
  pages     = {139-155},
  ee        = {https://doi.org/10.1016/j.entcs.2009.07.053},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{DBLP:conf/hopl/HudakHJW07,
  author    = {P. Hudak and
               J. Hughes and
               S. L. Peyton Jones and
               P. Wadler},
  title     = {A history of Haskell: being lazy with class},
  booktitle = {HOPL},
  year      = {2007},
  pages     = {1-55},
  ee        = {http://doi.acm.org/10.1145/1238844.1238856},
  crossref  = {DBLP:conf/hopl/2007},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@proceedings{DBLP:conf/hopl/2007,
  editor    = {B. G. Ryder and
               B. Hailpern},
  title     = {Proceedings of the Third ACM SIGPLAN History of Programming
               Languages Conference (HOPL-III), San Diego, California,
               USA, 9-10 June 2007},
  booktitle = {HOPL},
  publisher = {ACM},
  year      = {2007},
  ee        = {http://dl.acm.org/citation.cfm?id=1238844},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@Book{Mulmuley:1987,
  author =    "K. Mulmuley",
  title =        "Full Abstraction and Semantic Equivalence",
  publisher =    "MIT Press",
  year =         1987}


@book{Stoy:1977,
 author = {J. E. Stoy},
 title = "Denotational Semantics: The {S}cott-{S}trachey Approach to Programming Language Theory",
 year = {1977},
 publisher = {MIT Press},
}

@article{DBLP:journals/siamcomp/Scott76,
  author    = {D. S. Scott},
  title     = "{D}ata {T}ypes as {L}attices",
  journal   = {SIAM J. Comput.},
  volume    = {5},
  number    = {3},
  year      = {1976},
  pages     = {522-587},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}