{"id":"https://openalex.org/W2161280002","doi":"https://doi.org/10.1145/1040294.1040303","title":"Type-based verification of sssembly language for compiler debugging","display_name":"Type-based verification of sssembly language for compiler debugging","publication_year":2005,"publication_date":"2005-01-10","ids":{"openalex":"https://openalex.org/W2161280002","doi":"https://doi.org/10.1145/1040294.1040303","mag":"2161280002"},"language":"en","primary_location":{"id":"doi:10.1145/1040294.1040303","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1040294.1040303","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 ACM SIGPLAN international workshop on Types in languages design and implementation","raw_type":"proceedings-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/A5048756174","display_name":"Bor-Yuh Evan Chang","orcid":"https://orcid.org/0000-0002-1954-0774"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bor-Yuh Evan Chang","raw_affiliation_strings":["University of California, Berkeley"],"affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078100439","display_name":"Adam Chlipala","orcid":"https://orcid.org/0000-0001-7085-9417"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adam Chlipala","raw_affiliation_strings":["University of California, Berkeley"],"affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049483484","display_name":"George C. Necula","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"George C. Necula","raw_affiliation_strings":["University of California, Berkeley"],"affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008566281","display_name":"Robert R. Schneck","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert R. Schneck","raw_affiliation_strings":["University of California, Berkeley"],"affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5048756174"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":3.0713,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.92201049,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"91","last_page":"102"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9994000196456909,"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/T11424","display_name":"Security and Verification in Computing","score":0.9994000196456909,"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/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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8933073282241821},{"id":"https://openalex.org/keywords/bytecode","display_name":"Bytecode","score":0.8667852282524109},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.8378169536590576},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.8256794810295105},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.6987461447715759},{"id":"https://openalex.org/keywords/compiler-correctness","display_name":"Compiler correctness","score":0.5354267358779907},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.4984395503997803},{"id":"https://openalex.org/keywords/simplicity","display_name":"Simplicity","score":0.4653848707675934},{"id":"https://openalex.org/keywords/compiler-construction","display_name":"Compiler construction","score":0.44270142912864685},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.4328259825706482},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.43237441778182983},{"id":"https://openalex.org/keywords/interprocedural-optimization","display_name":"Interprocedural optimization","score":0.4322768449783325},{"id":"https://openalex.org/keywords/java-bytecode","display_name":"Java bytecode","score":0.41459906101226807},{"id":"https://openalex.org/keywords/java-applet","display_name":"Java applet","score":0.13344112038612366},{"id":"https://openalex.org/keywords/java-annotation","display_name":"Java annotation","score":0.12125658988952637},{"id":"https://openalex.org/keywords/loop-optimization","display_name":"Loop optimization","score":0.09214210510253906}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8933073282241821},{"id":"https://openalex.org/C2779818221","wikidata":"https://www.wikidata.org/wiki/Q837330","display_name":"Bytecode","level":3,"score":0.8667852282524109},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8378169536590576},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.8256794810295105},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.6987461447715759},{"id":"https://openalex.org/C68366613","wikidata":"https://www.wikidata.org/wiki/Q5156378","display_name":"Compiler correctness","level":3,"score":0.5354267358779907},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.4984395503997803},{"id":"https://openalex.org/C2776372474","wikidata":"https://www.wikidata.org/wiki/Q508291","display_name":"Simplicity","level":2,"score":0.4653848707675934},{"id":"https://openalex.org/C9957790","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler construction","level":3,"score":0.44270142912864685},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.4328259825706482},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.43237441778182983},{"id":"https://openalex.org/C111564260","wikidata":"https://www.wikidata.org/wiki/Q4288856","display_name":"Interprocedural optimization","level":5,"score":0.4322768449783325},{"id":"https://openalex.org/C2777472213","wikidata":"https://www.wikidata.org/wiki/Q137496","display_name":"Java bytecode","level":5,"score":0.41459906101226807},{"id":"https://openalex.org/C15524039","wikidata":"https://www.wikidata.org/wiki/Q865817","display_name":"Java applet","level":3,"score":0.13344112038612366},{"id":"https://openalex.org/C168702491","wikidata":"https://www.wikidata.org/wiki/Q567345","display_name":"Java annotation","level":4,"score":0.12125658988952637},{"id":"https://openalex.org/C29331672","wikidata":"https://www.wikidata.org/wiki/Q3354468","display_name":"Loop optimization","level":4,"score":0.09214210510253906},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1040294.1040303","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1040294.1040303","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 ACM SIGPLAN international workshop on Types in languages design and implementation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W129805619","https://openalex.org/W130342088","https://openalex.org/W1501401133","https://openalex.org/W1514258760","https://openalex.org/W1570340440","https://openalex.org/W1976394633","https://openalex.org/W1976499711","https://openalex.org/W1992067978","https://openalex.org/W2016945299","https://openalex.org/W2034711041","https://openalex.org/W2040856861","https://openalex.org/W2043100293","https://openalex.org/W2051829920","https://openalex.org/W2069107692","https://openalex.org/W2069954929","https://openalex.org/W2081596204","https://openalex.org/W2115401928","https://openalex.org/W2134585967","https://openalex.org/W2140144076","https://openalex.org/W2140566629","https://openalex.org/W2153297607","https://openalex.org/W2155374739","https://openalex.org/W2162118494","https://openalex.org/W2911450990"],"related_works":["https://openalex.org/W2094199724","https://openalex.org/W3000589862","https://openalex.org/W2169584677","https://openalex.org/W4232954277","https://openalex.org/W4240253816","https://openalex.org/W2901567138","https://openalex.org/W2354057234","https://openalex.org/W2749133591","https://openalex.org/W2066503869","https://openalex.org/W1608514198"],"abstract_inverted_index":{"It":[0],"is":[1,33],"a":[2,34,85,101,113,122],"common":[3],"belief":[4],"that":[5,83],"certifying":[6],"compilation,":[7],"which":[8],"typically":[9],"verifies":[10],"the":[11,71],"well-typedness":[12],"of":[13,38,70,73,125],"compiler":[14,22,93],"output,":[15],"can":[16,87],"be":[17,88],"an":[18],"effective":[19,91],"mechanism":[20],"for":[21,92,108],"debugging,":[23],"in":[24,45],"addition":[25],"to":[26,49,59,63,79],"ensuring":[27],"basic":[28],"safety":[29],"properties.":[30],"Bytecode":[31],"verification":[32],"fairly":[35],"simple":[36],"example":[37],"this":[39,55,61],"approach":[40],"and":[41,90,116],"derives":[42],"its":[43,118],"simplicity":[44,72],"part":[46],"by":[47],"compiling":[48],"carefully":[50],"crafted":[51],"high-level":[52],"bytecodes.":[53],"In":[54],"paper,":[56],"we":[57,77,99],"seek":[58],"push":[60],"method":[62],"native":[64],"assembly":[65,109],"code,":[66],"while":[67],"maintaining":[68],"much":[69],"bytecode":[74],"verification.":[75],"Furthermore,":[76],"wish":[78],"provide":[80],"experimental":[81],"confirmation":[82],"such":[84],"tool":[86],"accessible":[89],"debugging.":[94],"To":[95],"achieve":[96],"these":[97],"goals,":[98],"present":[100],"type-based":[102],"data-flow":[103],"analysis":[104],"or":[105],"abstract":[106],"interpretation":[107],"code":[110],"compiled":[111],"from":[112],"Java-like":[114],"language,":[115],"evaluate":[117],"bug-finding":[119],"efficacy":[120],"on":[121],"large":[123],"set":[124],"student":[126],"compilers.":[127]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}