{"id":"https://openalex.org/W2899578192","doi":"https://doi.org/10.1145/3240765.3240771","title":"A formal instruction-level GPU model for scalable verification","display_name":"A formal instruction-level GPU model for scalable verification","publication_year":2018,"publication_date":"2018-11-05","ids":{"openalex":"https://openalex.org/W2899578192","doi":"https://doi.org/10.1145/3240765.3240771","mag":"2899578192"},"language":"en","primary_location":{"id":"doi:10.1145/3240765.3240771","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3240765.3240771","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Computer-Aided Design","raw_type":"proceedings-article"},"type":"conference-paper","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/A5018506021","display_name":"Yue Xing","orcid":"https://orcid.org/0000-0001-7422-3352"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yue Xing","raw_affiliation_strings":["Princeton University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Princeton University","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059138019","display_name":"Bo-Yuan Huang","orcid":"https://orcid.org/0000-0001-7069-4069"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bo-Yuan Huang","raw_affiliation_strings":["Princeton University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Princeton University","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041231710","display_name":"Aarti Gupta","orcid":"https://orcid.org/0000-0001-6676-9400"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aarti Gupta","raw_affiliation_strings":["Princeton University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Princeton University","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085975362","display_name":"Sharad Malik","orcid":"https://orcid.org/0000-0002-0837-5443"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sharad Malik","raw_affiliation_strings":["Princeton University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Princeton University","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":null,"apc_paid":null,"fwci":0.6609,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.63475012,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9969000220298767,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9123992919921875},{"id":"https://openalex.org/keywords/instruction-set","display_name":"Instruction set","score":0.6112976670265198},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6000556349754333},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5829622149467468},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.541959285736084},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4648852050304413},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.44962483644485474},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.4421968162059784},{"id":"https://openalex.org/keywords/pointer","display_name":"Pointer (user interface)","score":0.42862385511398315},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.42331552505493164},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.415205180644989},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3495468497276306},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1362941861152649},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.1131877601146698}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9123992919921875},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.6112976670265198},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6000556349754333},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5829622149467468},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.541959285736084},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4648852050304413},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.44962483644485474},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.4421968162059784},{"id":"https://openalex.org/C150202949","wikidata":"https://www.wikidata.org/wiki/Q107602","display_name":"Pointer (user interface)","level":2,"score":0.42862385511398315},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.42331552505493164},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.415205180644989},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3495468497276306},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1362941861152649},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.1131877601146698},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3240765.3240771","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3240765.3240771","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Computer-Aided Design","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.44999998807907104,"display_name":"Industry, innovation and infrastructure"},{"id":"https://metadata.un.org/sdg/17","score":0.4099999964237213,"display_name":"Partnerships for the goals"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306087","display_name":"Semiconductor Research Corporation","ror":"https://ror.org/047z4n946"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1480909796","https://openalex.org/W1583869287","https://openalex.org/W1979114612","https://openalex.org/W1979527452","https://openalex.org/W2080592089","https://openalex.org/W2103742924","https://openalex.org/W2117444998","https://openalex.org/W2117689653","https://openalex.org/W2121717408","https://openalex.org/W2149236697","https://openalex.org/W2168272209","https://openalex.org/W2169880332","https://openalex.org/W2731956051","https://openalex.org/W2735225819","https://openalex.org/W2766084285","https://openalex.org/W2781781855","https://openalex.org/W3137220996","https://openalex.org/W3163798569","https://openalex.org/W4256477861"],"related_works":["https://openalex.org/W2387387477","https://openalex.org/W2394051415","https://openalex.org/W2033778626","https://openalex.org/W4388218401","https://openalex.org/W4255928847","https://openalex.org/W2187110187","https://openalex.org/W2026780467","https://openalex.org/W2352114091","https://openalex.org/W121845590","https://openalex.org/W1555908053"],"abstract_inverted_index":{"GPUs":[0,104],"have":[1],"been":[2],"widely":[3],"used":[4],"to":[5,69,139,166],"accelerate":[6],"big-data":[7],"inference":[8],"applications":[9],"and":[10,18,33,37,58,83,105,201],"scientific":[11],"computing":[12],"through":[13],"their":[14],"parallelized":[15],"hardware":[16],"resources":[17],"programming":[19],"model.":[20],"Their":[21],"extreme":[22],"parallelism":[23],"increases":[24],"the":[25,61,110,116,120,127,140,153,172],"possibility":[26],"of":[27,72,78,144,152,174,183],"bugs":[28],"such":[29],"as":[30,158,160],"data":[31,195],"races":[32],"un-coalesced":[34],"memory":[35],"accesses,":[36],"thus":[38],"verifying":[39],"program":[40,46,181],"correctness":[41],"is":[42,137],"critical.":[43],"State-of-the-art":[44],"GPU":[45,118,154,180,194],"verification":[47,182],"efforts":[48],"mainly":[49],"focus":[50],"on":[51],"analyzing":[52],"application-level":[53,93],"programs,":[54],"e.g.,":[55],"in":[56,178],"C,":[57],"suffer":[59],"from":[60],"following":[62],"limitations:":[63],"(1)":[64],"high":[65,76],"false-positive":[66],"rate":[67],"due":[68],"coarse-grained":[70],"abstraction":[71],"synchronization":[73,162],"primitives,":[74,163],"(2)":[75],"complexity":[77],"reasoning":[79,106],"about":[80,107],"pointer":[81],"arithmetic,":[82],"(3)":[84],"keeping":[85],"up":[86],"with":[87,198],"an":[88],"evolving":[89],"API":[90],"for":[91,134],"developing":[92],"programs.":[94,169],"In":[95],"this":[96],"paper,":[97],"we":[98],"address":[99],"these":[100],"limitations":[101],"by":[102],"modeling":[103],"programs":[108],"at":[109,119],"instruction":[111],"level.":[112],"We":[113,170],"formally":[114],"model":[115,133,151,177],"Nvidia":[117],"parallel":[121],"execution":[122],"thread":[123],"(PTX)":[124],"level":[125],"using":[126],"recently":[128],"proposed":[129],"Instruction-Level":[130],"Abstraction":[131],"(ILA)":[132],"accelerators.":[135],"PTX":[136],"analogous":[138],"Instruction-Set":[141],"Architecture":[142],"(ISA)":[143],"a":[145],"general-purpose":[146],"processor.":[147],"Our":[148],"formal":[149],"ILA":[150,176],"includes":[155],"non-synchronization":[156],"instructions":[157],"well":[159],"all":[161],"enabling":[164],"us":[165],"verify":[167],"multithreaded":[168],"demonstrate":[171],"applicability":[173],"our":[175,190],"scalable":[179],"data-race":[184],"checking.":[185],"The":[186],"evaluation":[187],"shows":[188],"that":[189],"checker":[191],"outperforms":[192],"state-of-the-art":[193],"race":[196],"checkers":[197],"fewer":[199],"false-positives":[200],"improved":[202],"scalability.":[203]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}