{"id":"https://openalex.org/W2015542055","doi":"https://doi.org/10.1145/1181775.1181791","title":"Bit level types for high level reasoning","display_name":"Bit level types for high level reasoning","publication_year":2006,"publication_date":"2006-11-05","ids":{"openalex":"https://openalex.org/W2015542055","doi":"https://doi.org/10.1145/1181775.1181791","mag":"2015542055"},"language":"en","primary_location":{"id":"doi:10.1145/1181775.1181791","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1181775.1181791","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM SIGSOFT international symposium on Foundations of software engineering","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/A5002412544","display_name":"Ranjit Jhala","orcid":"https://orcid.org/0000-0002-1802-9421"},"institutions":[{"id":"https://openalex.org/I2800935791","display_name":"UC San Diego Health System","ror":"https://ror.org/01kbfgm16","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2800935791"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ranjit Jhala","raw_affiliation_strings":["UC San Diego","UC San Diego;"],"affiliations":[{"raw_affiliation_string":"UC San Diego","institution_ids":["https://openalex.org/I2800935791"]},{"raw_affiliation_string":"UC San Diego;","institution_ids":["https://openalex.org/I2800935791"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081010207","display_name":"Rupak Majumdar","orcid":"https://orcid.org/0000-0003-2136-0542"},"institutions":[{"id":"https://openalex.org/I4210139270","display_name":"UtopiaCompression (United States)","ror":"https://ror.org/051d4q284","country_code":"US","type":"company","lineage":["https://openalex.org/I4210139270"]},{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rupak Majumdar","raw_affiliation_strings":["UC Los Angeles","UC Los Angeles#TAB#"],"affiliations":[{"raw_affiliation_string":"UC Los Angeles","institution_ids":["https://openalex.org/I4210139270"]},{"raw_affiliation_string":"UC Los Angeles#TAB#","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5002412544"],"corresponding_institution_ids":["https://openalex.org/I2800935791"],"apc_list":null,"apc_paid":null,"fwci":0.654,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.6888414,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"128","last_page":"140"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9997000098228455,"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"}},{"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8390684127807617},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6450366973876953},{"id":"https://openalex.org/keywords/type-inference","display_name":"Type inference","score":0.5701200366020203},{"id":"https://openalex.org/keywords/programmer","display_name":"Programmer","score":0.45413973927497864},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.43796858191490173},{"id":"https://openalex.org/keywords/bitwise-operation","display_name":"Bitwise operation","score":0.4289022982120514},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3992673456668854},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.26455146074295044},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15579944849014282}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8390684127807617},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6450366973876953},{"id":"https://openalex.org/C198370458","wikidata":"https://www.wikidata.org/wiki/Q586459","display_name":"Type inference","level":3,"score":0.5701200366020203},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.45413973927497864},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.43796858191490173},{"id":"https://openalex.org/C134765980","wikidata":"https://www.wikidata.org/wiki/Q879126","display_name":"Bitwise operation","level":2,"score":0.4289022982120514},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3992673456668854},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.26455146074295044},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15579944849014282}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1181775.1181791","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1181775.1181791","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th ACM SIGSOFT international symposium on Foundations of software engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1513650840","https://openalex.org/W1517572804","https://openalex.org/W1526585577","https://openalex.org/W1531082202","https://openalex.org/W1533195354","https://openalex.org/W1886978684","https://openalex.org/W1966982815","https://openalex.org/W2025285350","https://openalex.org/W2026213129","https://openalex.org/W2036085256","https://openalex.org/W2055477538","https://openalex.org/W2082000355","https://openalex.org/W2103714221","https://openalex.org/W2112481005","https://openalex.org/W2117285153","https://openalex.org/W2129538349","https://openalex.org/W2129874841","https://openalex.org/W2137622193","https://openalex.org/W2141210774","https://openalex.org/W2156268601","https://openalex.org/W2163319971","https://openalex.org/W2295903414","https://openalex.org/W6632011479","https://openalex.org/W6679495168"],"related_works":["https://openalex.org/W622882839","https://openalex.org/W2185017216","https://openalex.org/W2016345697","https://openalex.org/W2189052291","https://openalex.org/W2067607302","https://openalex.org/W4247404391","https://openalex.org/W102335353","https://openalex.org/W2924405342","https://openalex.org/W1851310281","https://openalex.org/W1978871081"],"abstract_inverted_index":{"Bitwise":[0],"operations":[1,36,119],"are":[2,110],"commonly":[3],"used":[4,111,140],"in":[5,38,67,112,241,248],"low-level":[6,131],"systems":[7],"code":[8],"to":[9,40,116,127,145,205,236],"access":[10],"multiple":[11],"data":[12,45,57,102],"fields":[13],"that":[14,25,59,99,175,191],"have":[15,139,197,220,234],"been":[16],"packed":[17],"into":[18],"a":[19,52,96,113,141,152,157,188,210],"single":[20],"word.":[21],"Program":[22],"analysis":[23],"tools":[24],"reason":[26,178,193],"about":[27,179,194],"such":[28],"programs":[29],"must":[30],"model":[31,143,173,189,243],"the":[32,62,68,82,93,101,105,121,129,171,222],"semantics":[33],"of":[34,64,74,92,148,151,214],"bitwise":[35,118],"precisely":[37],"order":[39],"capture":[41],"program":[42,69,94,207,227],"control":[43],"and":[44,70,156,181,229,245],"flow":[46,63],"through":[47],"these":[48],"operations.":[49,137],"We":[50,138,196],"present":[51],"type":[53,85,98,202,223],"system":[54,224],"for":[55,134,209,226,250],"subword":[56,106],"structures":[58],"explitictly":[60],"tracks":[61],"bit":[65],"values":[66],"identifies":[71,100],"consecutive":[72],"sections":[73],"bits":[75],"as":[76],"logical":[77],"entities":[78],"manipulated":[79],"atomically":[80],"by":[81],"programmer.":[83],"Our":[84],"inference":[86,203],"algorithm":[87,204],"tags":[88],"each":[89],"integer":[90],"value":[91],"with":[95],"bitvector":[97,136,201,231],"layout":[103],"at":[104],"level.":[107],"These":[108],"types":[109,232],"translation":[114],"phase":[115],"remove":[117],"from":[120],"program,":[122],"thereby":[123],"allowing":[124],"verification":[125,163],"engines":[126],"avoid":[128],"expensive":[130],"reasoning":[132],"required":[133],"analyzing":[135],"software":[142],"checker":[144,174,190],"check":[146],"properties":[147,169,184],"translated":[149],"versions":[150],"Linux":[153],"device":[154],"driver":[155],"memory":[158,212,246],"protection":[159],"system.":[160],"The":[161],"resulting":[162],"runs":[164],"could":[165,182],"prove":[166,183],"many":[167],"more":[168],"than":[170,187],"naive":[172],"did":[176,192],"not":[177],"bitvectors,":[180],"much":[185],"faster":[186],"bitvectors.":[195],"also":[198,233],"applied":[199,221],"our":[200],"generate":[206],"documentation":[208],"virtual":[211],"subsystem":[213],"an":[215],"OS":[216],"kernel.":[217],"While":[218],"we":[219],"mainly":[225],"understanding":[228],"verification,":[230],"applications":[235],"better":[237],"variable":[238],"ordering":[239],"heuristics":[240],"boolean":[242],"checking":[244],"optimizations":[247],"compilers":[249],"embedded":[251],"software.":[252]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}