{"id":"https://openalex.org/W4205997106","doi":"https://doi.org/10.1016/s1571-0661(05)82593-9","title":"Preface","display_name":"Preface","publication_year":2004,"publication_date":"2004-04-01","ids":{"openalex":"https://openalex.org/W4205997106","doi":"https://doi.org/10.1016/s1571-0661(05)82593-9"},"language":"en","primary_location":{"id":"doi:10.1016/s1571-0661(05)82593-9","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(05)82593-9","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1016/s1571-0661(05)82593-9","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048747000","display_name":"Jens Knoop","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Knoop Jens","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5063947330","display_name":"Wolf Zimmermann","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zimmermann Wolf","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.43065948,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"82","issue":"2","first_page":"343","last_page":"344"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9876999855041504,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9876999855041504,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9865999817848206,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9635000228881836,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8536085486412048},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.8160074949264526},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.7049517631530762},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6752400994300842},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5742520689964294},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5510415434837341},{"id":"https://openalex.org/keywords/functional-programming","display_name":"Functional programming","score":0.45439082384109497},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.4328891932964325},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3487376272678375}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8536085486412048},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.8160074949264526},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7049517631530762},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6752400994300842},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5742520689964294},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5510415434837341},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.45439082384109497},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.4328891932964325},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3487376272678375},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s1571-0661(05)82593-9","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(05)82593-9","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/s1571-0661(05)82593-9","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(05)82593-9","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.6100000143051147,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3008339103","https://openalex.org/W2404647514","https://openalex.org/W1667647204","https://openalex.org/W3119814709","https://openalex.org/W2018477250","https://openalex.org/W35919320","https://openalex.org/W1508895727","https://openalex.org/W4252501555","https://openalex.org/W2003848320","https://openalex.org/W3012836300"],"abstract_inverted_index":{"Semantics":[0],"preservation":[1,48],"between":[2,161],"source":[3,416],"and":[4,25,87,119,124,134,154,164,181,191,237,260,311,324,332,397,418,426,524],"target":[5],"program":[6,438],"is":[7,19,34,84,114,232,262,282,316,377],"the":[8,20,60,89,93,99,112,140,149,159,162,240,297,327,345,364,378,390,412,437,442,509,518,525,533,536,547,551,558,561],"commonly":[9],"accepted":[10,169],"minimum":[11],"requirement":[12],"to":[13,45,58,72,115,138,157,165,204,210,227,252,374,410,508],"be":[14],"ensured":[15],"by":[16,421,436],"compilers.":[17],"It":[18,267],"key":[21],"term":[22],"compiler":[23,245,405],"verification":[24,43,61,242],"optimization":[26],"are":[27,387,506],"centered":[28],"around.":[29],"The":[30,79,109,168,256,385,429],"precise":[31],"meaning,":[32],"however,":[33],"often":[35],"only":[36,55],"implicit.":[37],"As":[38],"a":[39,50,66,202,244,247,269,278,286,304,320,334,367],"rule":[40],"of":[41,82,111,143,151,243,250,258,280,285,299,306,319,329,336,347,366,382,414,423,444,451,501,520,527,535,541,546,550,560],"thumb,":[42],"tends":[44],"interpret":[46],"semantics":[47,85,135],"in":[49,70,136,208,225,431],"very":[51],"tight":[52],"sense,":[53],"not":[54],"but":[56],"also":[57],"simplify":[59],"task.":[62],"Optimization":[63],"generally":[64],"prefers":[65],"more":[67,74,287],"liberal":[68],"view":[69],"order":[71,137,209,226],"enable":[73,211],"powerful":[75],"transformations":[76],"otherwise":[77],"excluded.":[78],"surveyor's":[80],"rod":[81],"admissibility":[83],"preservation,":[86],"hence":[88],"language":[90,132],"semantics.":[91],"But":[92],"adequate":[94],"interpretation":[95],"varies":[96],"fluently":[97],"with":[98,264,532,557],"application":[100],"context":[101],"(\u201cstand-alone\u201d":[102],"programs,":[103],"communicating":[104],"systems,":[105,107],"reactive":[106],"etc.).":[108],"aim":[110],"workshop":[113],"bring":[116],"together":[117],"researchers":[118],"practitioners":[120],"working":[121],"on":[122,130,146,196,294,340],"optimizing":[123],"verifying":[125,177],"compilation":[126],"as":[127,129,174,352,354,538],"well":[128],"programming":[131],"design":[133],"plumb":[139],"mutual":[141],"impact":[142],"these":[144],"fields":[145],"each":[147],"other,":[148],"degrees":[150],"freedom":[152],"optimizers":[153],"verifiers":[155],"have,":[156],"bridge":[158],"gap":[160],"communities,":[163],"stimulate":[166],"synergies.":[167],"papers":[170,430],"discuss":[171,201,399],"topics":[172],"such":[173,337],"certifying":[175],"compilation,":[176,178],"translation":[179],"validation,":[180],"optimization.":[182],"Chakravarty":[183],"et":[184,199,361],"al.":[185,200,362],"present":[186],"correctness":[187,346,365],"proofs":[188,386],"for":[189,214,272,517,529,554],"constant-folding":[190],"dead":[192],"code":[193,207,300,417],"elimination":[194],"based":[195],"SSA.":[197],"Hartmann":[198],"method":[203],"annotate":[205],"SafeTSA":[206],"object":[212,230],"resolution":[213,231],"dynamic":[215],"objects":[216],"under":[217,301],"certain":[218],"conditions.":[219],"Their":[220,291],"approach":[221,271,292],"statically":[222],"analyzes":[223],"classes":[224],"determine":[228],"if":[229],"possible":[233],"during":[234],"runtime.":[235],"Berghofer":[236],"Strecker":[238],"describe":[239],"mechanical":[241],"from":[246,369,402],"small":[248],"subset":[249],"Java":[251,383],"JVM":[253],"using":[254,389],"Isabelle.":[255],"contribution":[257],"Alias":[259],"Barthou":[261],"concerned":[263],"algorithm":[265,289],"recognition.":[266],"presents":[268],"preliminary":[270],"detecting":[273],"whether":[274,314],"an":[275,283,317],"algorithm,":[276],"i.e.":[277],"piece":[279,298],"code,":[281],"instance":[284,318],"general":[288],"template.":[290,322],"relies":[293],"first":[295,358],"transforming":[296],"consideration":[302],"into":[303],"system":[305],"affine":[307],"recurrent":[308],"equations":[309],"(SARE)":[310],"then":[312],"checking":[313],"it":[315,355],"SARE":[321],"Glesner":[323],"Blech":[325],"formalize":[326],"notion":[328],"computer":[330],"arithmetic":[331],"develop":[333],"classification":[335,342],"arithmetics.":[338],"Based":[339],"this":[341,432],"they":[343],"prove":[344,363],"constant":[348],"folding":[349],"which":[350],"isn't":[351],"obvious":[353],"seems":[356],"at":[357],"glance.":[359],"Genet":[360],"converter":[368],"ordinary":[370],"java":[371],"class":[372,379],"files":[373],"CAP":[375],"(CAP":[376],"file":[380],"format":[381],"Card).":[384],"conducted":[388],"PVS":[391],"theorem":[392],"proving":[393],"system.":[394],"Hoflehner,":[395],"Lavery":[396],"Sehr":[398],"validation":[400,425],"techniques":[401],"Intel's":[403],"IA64":[404],"effort.":[406],"They":[407],"show":[408],"how":[409],"improve":[411],"reliability":[413],"both":[415],"compilers":[419],"themselves":[420],"means":[422],"appropriate":[424],"self-validation":[427],"techniques.":[428],"volume":[433],"were":[434],"reviewed":[435],"committee":[439],"consisting,":[440],"besides":[441],"editors,":[443],"\u2022":[445,456,466,476,485,494],"www.ics.uci.edu/~franz/":[446],"Michael":[447],"Franz":[448],",":[449,460,470,481,488,499],"University":[450,500],"California,":[452],"Irvine,":[453],"CA,":[454],"USA":[455,465,475,493,504],"www-2.cs.cmu.edu/~petel/index.html":[457],"Peter":[458],"Lee":[459],"Carnegie":[461],"Mellon":[462],"University,":[463,483],"PA,":[464,503],"research.microsoft.com/~emeijer/":[467],"Erik":[468],"Meijer":[469],"Microsoft":[471],"Research,":[472],"Redmond,":[473],"WA,":[474],"web.comlab.ox.ac.uk/oucl/people/oege.demoor.html":[477],"Oege":[478],"de":[479],"Moor":[480],"Oxford":[482],"UK":[484],"Robert":[486],"Morgan":[487],"www.datapower.com":[489],"DataPower,":[490],"Cambridge,":[491],"MA,":[492],"www.cs.pitt.edu/~soffa/":[495],"Mary":[496],"Lou":[497],"Soffa":[498],"Pittsburgh,":[502],"We":[505],"grateful":[507],"following":[510],"persons,":[511],"whose":[512],"help":[513,531],"has":[514],"been":[515],"crucial":[516],"success":[519],"COCV'03:":[521],"Damian":[522],"Niwinski":[523],"organizers":[526],"ETAPS'2003":[528],"their":[530],"organization":[534],"Workshop":[537],"satellite":[539],"event":[540],"ETAPS'2003;":[542],"Mike":[543],"Mislove,":[544],"one":[545],"Managing":[548],"Editors":[549],"ENTCS":[552,562],"series,":[553],"his":[555],"assistance":[556],"use":[559],"style":[563],"files.":[564]},"counts_by_year":[],"updated_date":"2026-06-21T06:12:48.119943","created_date":"2022-01-26T00:00:00"}