{"id":"https://openalex.org/W2103976856","doi":"https://doi.org/10.1145/309847.309967","title":"Exploiting positive equality and partial non-consistency in the formal verification of pipelined microprocessors","display_name":"Exploiting positive equality and partial non-consistency in the formal verification of pipelined microprocessors","publication_year":1999,"publication_date":"1999-06-01","ids":{"openalex":"https://openalex.org/W2103976856","doi":"https://doi.org/10.1145/309847.309967","mag":"2103976856"},"language":"en","primary_location":{"id":"doi:10.1145/309847.309967","doi":"https://doi.org/10.1145/309847.309967","is_oa":true,"landing_page_url":"https://doi.org/10.1145/309847.309967","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/309847.309967","source":{"id":"https://openalex.org/S4210231368","display_name":"ACM/IEEE Design Automation Conference (DAC)","issn_l":"0738-100X","issn":["0738-100X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 36th annual ACM/IEEE Design Automation Conference","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/309847.309967","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030659202","display_name":"Miroslav N. Velev","orcid":"https://orcid.org/0000-0001-7775-5186","observed_orcids":["https://orcid.org/0000-0001-7775-5186"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M.N. Velev","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054408811","display_name":"Randal E. Bryant","orcid":"https://orcid.org/0000-0001-5024-6613","observed_orcids":["https://orcid.org/0000-0001-5024-6613"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R.E. Bryant","raw_affiliation_strings":["School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA","School of Computer Science, Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"School of Computer Science, Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":1.1601,"has_fulltext":true,"cited_by_count":37,"citation_normalized_percentile":{"value":0.76379691,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"397","last_page":"401"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9883000254631042,"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.9883000254631042,"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/T10126","display_name":"Logic, programming, and type systems","score":0.009700000286102295,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.0006000000284984708,"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/uninterpreted-functions","display_name":"uninterpreted functions","score":0.9049999713897705},{"id":"https://openalex.org/keywords/pipelined-microprocessors","display_name":"pipelined microprocessors","score":0.8320000171661377},{"id":"https://openalex.org/keywords/formal-verification","display_name":"formal verification","score":0.9200000166893005},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"symbolic execution","score":0.6079999804496765},{"id":"https://openalex.org/keywords/mips-processor","display_name":"MIPS processor","score":0.6119999885559082}],"concepts":[{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.6747589111328125},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6552134156227112},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5788339376449585},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.44050148129463196},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.35470131039619446},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.31271037459373474},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16465741395950317},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14831873774528503},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":12,"locations":[{"id":"doi:10.1145/309847.309967","doi":"https://doi.org/10.1145/309847.309967","is_oa":true,"landing_page_url":"https://doi.org/10.1145/309847.309967","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/309847.309967","source":{"id":"https://openalex.org/S4210231368","display_name":"ACM/IEEE Design Automation Conference (DAC)","issn_l":"0738-100X","issn":["0738-100X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 36th annual ACM/IEEE Design Automation Conference","raw_type":"proceedings-article"},{"id":"doi:10.1109/dac.1999.781348","doi":"https://doi.org/10.1109/dac.1999.781348","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac.1999.781348","pdf_url":null,"source":{"id":"https://openalex.org/S4210231368","display_name":"ACM/IEEE Design Automation Conference (DAC)","issn_l":"0738-100X","issn":["0738-100X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 1999 Design Automation Conference (Cat. No. 99CH36361)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.11.2535","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.11.2535","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.cmu.edu/~bryant/pubdir/dac99.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.220.2084","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.220.2084","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.23.474","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.23.474","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ece.cmu.edu/~mvelev/DAC99.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.409.9105","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.409.9105","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.york.ac.uk/rts/docs/SIGDA-Compendium-1994-2004/papers/1999/dac99/pdffiles/23_3.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.69.2105","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.69.2105","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.cmu.edu/~bryant/pubdir/dac99.pdf","raw_type":"text"},{"id":"pmh:oai:repository.cmu.edu:compsci-1230","doi":null,"is_oa":false,"landing_page_url":"http://repository.cmu.edu/compsci/234","pdf_url":null,"source":{"id":"https://openalex.org/S7407050927","display_name":"KiltHub Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74973139","host_organization_name":"Carnegie Mellon University","host_organization_lineage":["https://openalex.org/I74973139"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computer Science Department","raw_type":"text"},{"id":"pmh:oai:repository.cmu.edu:isr-1331","doi":null,"is_oa":false,"landing_page_url":"http://repository.cmu.edu/isr/338","pdf_url":null,"source":{"id":"https://openalex.org/S7407050927","display_name":"KiltHub Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74973139","host_organization_name":"Carnegie Mellon University","host_organization_lineage":["https://openalex.org/I74973139"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Institute for Software Research","raw_type":"text"},{"id":"pmh:oai:figshare.com:article/6605435","doi":null,"is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Exploiting_Positive_Equality_and_Partial_Non-Consistency_in_the_Formal_Verification_of_Pipelined_Microprocessors/6605435","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"doi:10.1184/r1/6605435","doi":"https://doi.org/10.1184/r1/6605435","is_oa":true,"landing_page_url":"https://doi.org/10.1184/r1/6605435","pdf_url":null,"source":{"id":"https://openalex.org/S7407050927","display_name":"KiltHub Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74973139","host_organization_name":"Carnegie Mellon University","host_organization_lineage":["https://openalex.org/I74973139"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"JournalArticle"},{"id":"doi:10.1184/r1/6605435.v1","doi":"https://doi.org/10.1184/r1/6605435.v1","is_oa":true,"landing_page_url":"https://doi.org/10.1184/r1/6605435.v1","pdf_url":null,"source":{"id":"https://openalex.org/S7407050927","display_name":"KiltHub Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I74973139","host_organization_name":"Carnegie Mellon University","host_organization_lineage":["https://openalex.org/I74973139"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"JournalArticle"}],"best_oa_location":{"id":"doi:10.1145/309847.309967","doi":"https://doi.org/10.1145/309847.309967","is_oa":true,"landing_page_url":"https://doi.org/10.1145/309847.309967","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/309847.309967","source":{"id":"https://openalex.org/S4210231368","display_name":"ACM/IEEE Design Automation Conference (DAC)","issn_l":"0738-100X","issn":["0738-100X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 36th annual ACM/IEEE Design Automation Conference","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2103976856.pdf","grobid_xml":"https://content.openalex.org/works/W2103976856.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W91377296","https://openalex.org/W1542298067","https://openalex.org/W1567646530","https://openalex.org/W1576501033","https://openalex.org/W1576747406","https://openalex.org/W1601250460","https://openalex.org/W1686347472","https://openalex.org/W1741528175","https://openalex.org/W1887046375","https://openalex.org/W2006120207","https://openalex.org/W2030224590","https://openalex.org/W2054496292","https://openalex.org/W2118154221","https://openalex.org/W2124515106","https://openalex.org/W2152087380","https://openalex.org/W2164778826","https://openalex.org/W4231545092","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1741528175","https://openalex.org/W2159491831","https://openalex.org/W71238222","https://openalex.org/W7095882140","https://openalex.org/W1542298067","https://openalex.org/W2536094769","https://openalex.org/W2162103377","https://openalex.org/W2167749016","https://openalex.org/W2116141893","https://openalex.org/W7098338174"],"abstract_inverted_index":{"We":[0,92],"study":[1],"the":[2,5,15,37,41,47,56,77,85,89,103,123],"applicability":[3],"of":[4,7,17,28,40,55,58,105,120,140,146,159],"logic":[6,39,57],"Positive":[8],"Equality":[9,59],"with":[10,20,60,108],"Uninterpreted":[11,61],"Functions":[12],"(PEUF)":[13],"to":[14,72,148],"verification":[16,104,163],"pipelined":[18,106,153,173],"microprocessors":[19,107],"very":[21,100],"large":[22,109],"Instruction":[23],"Set":[24],"Architectures":[25],"(ISAs).":[26],"Abstraction":[27],"memory":[29,128,147],"arrays":[30],"and":[31,66,80,130,143],"functional":[32],"units":[33],"is":[34,43,52,175],"employed,":[35],"while":[36],"control":[38],"processors":[42],"kept":[44],"intact":[45],"from":[46],"original":[48],"gate-level":[49],"designs.":[50],"PEUF":[51,98],"an":[53],"extension":[54],"Functions,":[62],"introduced":[63],"by":[64,166],"Burch":[65],"Dill":[67],"[1994],":[68],"that":[69,96,155],"allows":[70],"us":[71],"use":[73],"distinct":[74],"constants":[75],"for":[76,88,102],"data":[78],"operands":[79],"instruction":[81],"addresses":[82],"needed":[83],"in":[84,122],"symbolic":[86],"expression":[87],"correctness":[90],"criterion.":[91],"present":[93],"several":[94],"techniques":[95,112],"make":[97],"scale":[99],"efficiently":[101],"ISAs.":[110],"These":[111],"are":[113],"based":[114],"on":[115],"allowing":[116],"a":[117,150,172,178],"limited":[118],"form":[119],"non-consistency":[121],"uninterpreted":[124],"functions,":[125],"representing":[126],"initial":[127],"state":[129],"ALU":[131],"behaviors.":[132],"Our":[133],"tool":[134],"required":[135],"less":[136],"than":[137],"30":[138],"seconds":[139],"CPU":[141],"time":[142],"5":[144],"MB":[145],"verify":[149],"5-stage":[151],"MIPS-like":[152],"processor":[154],"implements":[156],"191":[157],"instructions":[158],"various":[160],"classes.":[161],"The":[162],"was":[164],"done":[165],"correspondence":[167],"checking-a":[168],"formal":[169],"method,":[170],"where":[171],"microprocessor":[174],"compared":[176],"against":[177],"non-pipelined":[179],"specification.":[180]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2016-06-24T00:00:00"}