{"id":"https://openalex.org/W1992177542","doi":"https://doi.org/10.1142/s0129054103001947","title":"A Completely Verified Realistic Bootstrap Compiler","display_name":"A Completely Verified Realistic Bootstrap Compiler","publication_year":2003,"publication_date":"2003-08-01","ids":{"openalex":"https://openalex.org/W1992177542","doi":"https://doi.org/10.1142/s0129054103001947","mag":"1992177542"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054103001947","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054103001947","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070886415","display_name":"Axel Dold","orcid":null},"institutions":[{"id":"https://openalex.org/I196349391","display_name":"Universit\u00e4t Ulm","ror":"https://ror.org/032000t02","country_code":"DE","type":"education","lineage":["https://openalex.org/I196349391"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Axel Dold","raw_affiliation_strings":["Fakult\u00e4t f\u00fcr Informatik, Universit\u00e4t Ulm, James-Frank-Ring, D-89069 Ulm, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fakult\u00e4t f\u00fcr Informatik, Universit\u00e4t Ulm, James-Frank-Ring, D-89069 Ulm, Germany","institution_ids":["https://openalex.org/I196349391"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005035246","display_name":"Friedrich von Henke","orcid":null},"institutions":[{"id":"https://openalex.org/I196349391","display_name":"Universit\u00e4t Ulm","ror":"https://ror.org/032000t02","country_code":"DE","type":"education","lineage":["https://openalex.org/I196349391"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Friedrich von Henke","raw_affiliation_strings":["Fakult\u00e4t f\u00fcr Informatik, Universit\u00e4t Ulm, James-Frank-Ring, D-89069 Ulm, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fakult\u00e4t f\u00fcr Informatik, Universit\u00e4t Ulm, James-Frank-Ring, D-89069 Ulm, Germany","institution_ids":["https://openalex.org/I196349391"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068751792","display_name":"Wolfgang Goerigk","orcid":null},"institutions":[{"id":"https://openalex.org/I32021983","display_name":"Christian-Albrechts-Universit\u00e4t zu Kiel","ror":"https://ror.org/04v76ef78","country_code":"DE","type":"education","lineage":["https://openalex.org/I32021983"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Wolfgang Goerigk","raw_affiliation_strings":["Institut f\u00fcr Informatik und Praktische Mathematik, Universit\u00e4t Kiel, Olshausenstr. 40, D-24098 Kiel, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Informatik und Praktische Mathematik, Universit\u00e4t Kiel, Olshausenstr. 40, D-24098 Kiel, Germany","institution_ids":["https://openalex.org/I32021983"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7235,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.87710679,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"14","issue":"04","first_page":"659","last_page":"680"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9991000294685364,"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/T10142","display_name":"Formal Methods in Verification","score":0.9983999729156494,"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.8986771106719971},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.8065990805625916},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.7137781381607056},{"id":"https://openalex.org/keywords/executable","display_name":"Executable","score":0.6576816439628601},{"id":"https://openalex.org/keywords/compiler-correctness","display_name":"Compiler correctness","score":0.5981785655021667},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5844038724899292},{"id":"https://openalex.org/keywords/runtime-verification","display_name":"Runtime verification","score":0.5539454817771912},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.44782555103302},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4198800027370453}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8986771106719971},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.8065990805625916},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7137781381607056},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.6576816439628601},{"id":"https://openalex.org/C68366613","wikidata":"https://www.wikidata.org/wiki/Q5156378","display_name":"Compiler correctness","level":3,"score":0.5981785655021667},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5844038724899292},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.5539454817771912},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.44782555103302},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4198800027370453},{"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.1142/s0129054103001947","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054103001947","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.5099999904632568}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W121166499","https://openalex.org/W179373627","https://openalex.org/W1487472891","https://openalex.org/W1596799209","https://openalex.org/W2058125478","https://openalex.org/W2112027494","https://openalex.org/W2113486906","https://openalex.org/W2155757092","https://openalex.org/W2170267084","https://openalex.org/W2996838589","https://openalex.org/W4206362261","https://openalex.org/W4210241296","https://openalex.org/W4210346135","https://openalex.org/W4210794587","https://openalex.org/W4210867634","https://openalex.org/W4251192040"],"related_works":["https://openalex.org/W2357088637","https://openalex.org/W2094199724","https://openalex.org/W3000589862","https://openalex.org/W2169584677","https://openalex.org/W4232954277","https://openalex.org/W4240253816","https://openalex.org/W4226439887","https://openalex.org/W2749133591","https://openalex.org/W2374859588","https://openalex.org/W3007855180"],"abstract_inverted_index":{"This":[0,60],"paper":[1],"reports":[2],"on":[3,129],"a":[4,18,56,97,107,120],"large":[5],"verification":[6,30,36,69,80,105],"effort":[7,158],"in":[8,78,91,111],"constructing":[9],"an":[10],"initial":[11],"fully":[12],"trusted":[13,142],"bootstrap":[14],"compiler":[15],"executable":[16,109],"for":[17,138,164,170],"realistic":[19,57,121,171],"system":[20,70],"programming":[21],"language":[22,53,95],"and":[23,29,46,55,71,100,104,135,174],"real":[24,175],"target":[25,47,114,176],"processor.":[26],"The":[27,148],"construction":[28,166],"process":[31],"comprises":[32],"three":[33],"tasks:":[34],"the":[35,38,52,67,75,86,89,92,102,112,117,139,154,165],"of":[37,74,88,106,144,150,167],"compiling":[39],"specification":[40,90],"(a":[41],"relation":[42],"between":[43],"abstract":[44],"source":[45,94,172],"programs)":[48],"with":[49],"respect":[50],"to":[51],"semantics":[54],"correctness":[58],"criterion.":[59],"proof":[61],"has":[62,123],"been":[63,124],"completely":[64],"mechanized":[65],"using":[66],"PVS":[68],"is":[72,127,153],"one":[73],"largest":[76],"case-studies":[77],"formal":[79],"we":[81],"are":[82],"aware":[83],"of.":[84],"Second,":[85],"implementation":[87,103],"high-level":[93],"following":[96],"transformational":[98],"approach,":[99],"finally,":[101],"binary":[108],"written":[110],"compiler's":[113],"language.":[115],"For":[116],"latter":[118],"task,":[119],"technique":[122],"developed,":[125],"which":[126,136],"based":[128],"rigorous":[130],"a-posteriori":[131],"syntactic":[132],"code":[133],"inspection":[134],"guarantees,":[137],"first":[140],"time,":[141],"execution":[143],"generated":[145],"machine":[146],"programs.":[147],"context":[149],"this":[151],"work":[152],"joint":[155],"German":[156],"research":[157],"Verifix":[159],"aiming":[160],"at":[161],"developing":[162],"methods":[163],"correct":[168],"compilers":[169],"languages":[173],"processors.":[177]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}