{"id":"https://openalex.org/W71238222","doi":null,"title":"Systematic verification of pipelined microprocessors","display_name":"Systematic verification of pipelined microprocessors","alternate_titles":[],"publication_year":2000,"publication_date":"2000-01-01","ids":{"openalex":"https://openalex.org/W71238222","mag":"71238222"},"language":"en","primary_location":{"id":"mag:71238222","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=932319","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W71238222"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5069846379","display_name":"Ganesh Lalitha Gopalakrishnan","orcid":"https://orcid.org/0000-0002-3705-0031","observed_orcids":["https://orcid.org/0000-0002-3705-0031"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ganesh Gopalakrishnan","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-3705-0031","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5024842529","display_name":"Ravi Mohan Hosabettu","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ravi Hosabettu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.5118,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.96336996,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.5073000192642212,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.5073000192642212,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.4708999991416931,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.011800000444054604,"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/formal-verification","display_name":"formal verification","score":0.8119999766349792},{"id":"https://openalex.org/keywords/pipelined-microprocessors","display_name":"pipelined microprocessors","score":0.9980000257492065},{"id":"https://openalex.org/keywords/abstraction-functions","display_name":"abstraction functions","score":0.5690000057220459},{"id":"https://openalex.org/keywords/verification-conditions","display_name":"verification conditions","score":0.9380000233650208},{"id":"https://openalex.org/keywords/incremental-verification","display_name":"incremental verification","score":0.7570000290870667},{"id":"https://openalex.org/keywords/decision-making-methods","display_name":"decision procedures","score":0.7059999704360962},{"id":"https://openalex.org/keywords/rewriting","display_name":"rewriting","score":0.8920000195503235},{"id":"https://openalex.org/keywords/pvs-theorem-prover","display_name":"PVS theorem prover","score":0.8539999723434448},{"id":"https://openalex.org/keywords/out-of-order-execution","display_name":"out-of-order execution","score":0.9309999942779541},{"id":"https://openalex.org/keywords/reorder-buffer","display_name":"reorder buffer","score":0.8069999814033508},{"id":"https://openalex.org/keywords/store-buffer","display_name":"store buffer","score":0.9350000023841858},{"id":"https://openalex.org/keywords/branch-prediction","display_name":"branch prediction","score":0.996999979019165},{"id":"https://openalex.org/keywords/speculative-execution","display_name":"speculative execution","score":0.9959999918937683},{"id":"https://openalex.org/keywords/exception-handling","display_name":"exception handling","score":0.7409999966621399}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8519505262374878},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.78111332654953},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.6929652690887451},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6197542548179626},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.61512690782547},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.5898951888084412},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.5769906044006348},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.497388631105423},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.4103221893310547},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.3509249687194824},{"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},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:71238222","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=932319","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1861031206","https://openalex.org/W2251356078","https://openalex.org/W2145345488","https://openalex.org/W2101591187","https://openalex.org/W1588758388","https://openalex.org/W7100892805","https://openalex.org/W2536094769","https://openalex.org/W1601726393","https://openalex.org/W2162103377","https://openalex.org/W7098038287"],"abstract_inverted_index":{"This":[0,125],"dissertation":[1],"addresses":[2],"the":[3,8,14,53,66,77,86,99,113,116,123,128,138,182,283],"problem":[4],"of":[5,10,17,68,88,90,110,121,127,137,144,167,184,205,286],"formally":[6,64],"verifying":[7,65],"correctness":[9,67,89],"pipelined":[11,91,206],"microprocessors":[12],"at":[13],"micro-architectural":[15],"level":[16],"abstraction.":[18],"Contemporary":[19],"processor":[20,207,235,251],"designs":[21,236],"are":[22],"highly":[23],"complex,":[24],"employing":[25],"sophisticated":[26],"performance":[27],"enhancing":[28],"techniques":[29,170],"such":[30],"as":[31],"superscalar":[32],"pipelining,":[33],"out-of-order":[34,249],"execution,":[35],"branch":[36,259],"prediction":[37],"and":[38,57,83,175,194,197,226,228,263],"speculative":[39,261],"execution.":[40],"Traditional":[41],"simulation":[42],"based":[43,171],"validation":[44],"methods":[45],"do":[46],"not":[47,180],"guarantee":[48],"that":[49],"they":[50],"uncover":[51],"all":[52],"complex":[54],"design":[55,244],"bugs,":[56],"hence":[58],"there":[59],"is":[60,96,198,211,246,276],"a":[61,73,133,142,150,164,202,253,256,277],"need":[62],"for":[63,282],"these":[69,155],"designs.":[70,208],"\r\nWe":[71],"propose":[72],"systematic":[74,151],"approach":[75,148,178],"called":[76],"Completion":[78],"Functions":[79],"Approach":[80],"to":[81,97,132,153,232],"decompose":[82],"incrementally":[84],"build":[85],"proof":[87,139],"microprocessors.":[92],"The":[93,147,177,241,265],"central":[94],"idea":[95],"construct":[98],"abstraction":[100,129],"function":[101,130],"using":[102,169],"completion":[103],"functions,":[104],"one":[105],"per":[106],"unfinished":[107],"instruction,":[108],"each":[109],"which":[111,158,221,273],"specifies":[112],"effect":[114],"on":[115,172,201],"programmer":[117],"visible":[118],"state":[119],"components":[120],"completing":[122],"instruction.":[124],"construction":[126,183],"leads":[131],"very":[134],"natural":[135],"decomposition":[136],"into":[140],"proving":[141],"series":[143],"verification":[145,156,191,266],"conditions.":[146],"prescribes":[149],"way":[152],"generate":[154],"conditions":[157],"can":[159],"then":[160],"be":[161],"discharged":[162],"with":[163,237,252],"high":[165],"degree":[166],"automation":[168],"decision":[173,224],"procedures":[174,225],"rewriting.":[176],"does":[179],"involve":[181],"an":[185,247],"explicit":[186],"intermediate":[187],"abstraction,":[188],"supports":[189,222],"incremental":[190],"facilitating":[192],"debugging":[193],"error":[195],"localization,":[196],"applicable":[199],"uniformly":[200],"wide":[203],"variety":[204],"\r\nThe":[209],"methodology":[210],"implemented":[212],"in":[213,269,280],"PVS":[214],"(a":[215],"theorem":[216],"prover":[217],"from":[218],"SRI":[219],"International),":[220],"many":[223,233],"rewriting,":[227],"has":[229],"been":[230],"applied":[231],"example":[234,248],"reasonable":[238],"manual":[239],"effort.":[240],"most":[242],"involved":[243],"verified":[245],"execution":[250,262],"reorder":[254],"buffer,":[255,258],"store":[257],"prediction,":[260],"exceptions.":[264],"was":[267],"completed":[268],"34":[270],"person":[271],"days,":[272],"we":[274],"believe,":[275],"modest":[278],"investment":[279],"return":[281],"significant":[284],"benefits":[285],"formal":[287],"verification.":[288]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W71238222","counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2016-06-24T00:00:00"}
