{"id":"https://openalex.org/W2147556214","doi":"https://doi.org/10.1145/1837274.1837466","title":"Scalable specification mining for verification and diagnosis","display_name":"Scalable specification mining for verification and diagnosis","publication_year":2010,"publication_date":"2010-06-13","ids":{"openalex":"https://openalex.org/W2147556214","doi":"https://doi.org/10.1145/1837274.1837466","mag":"2147556214"},"language":"en","primary_location":{"id":"doi:10.1145/1837274.1837466","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1837274.1837466","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 47th Design Automation Conference","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/A5100381745","display_name":"Wenchao Li","orcid":"https://orcid.org/0000-0003-2605-7331"},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"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":"Wenchao Li","raw_affiliation_strings":["UC Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024695101","display_name":"Alessandro Forin","orcid":"https://orcid.org/0000-0003-2902-2337"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alessandro Forin","raw_affiliation_strings":["Microsoft Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064230639","display_name":"Sanjit A. Seshia","orcid":"https://orcid.org/0000-0001-6190-8707"},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"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":"Sanjit A. Seshia","raw_affiliation_strings":["UC Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.7995,"has_fulltext":false,"cited_by_count":108,"citation_normalized_percentile":{"value":0.98672357,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"755","last_page":"760"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998000264167786,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998000264167786,"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.9994000196456909,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9979000091552734,"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.8487542867660522},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.7405226826667786},{"id":"https://openalex.org/keywords/chaining","display_name":"Chaining","score":0.699851930141449},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6498548984527588},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5277227163314819},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5172017812728882},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.49724462628364563},{"id":"https://openalex.org/keywords/runtime-verification","display_name":"Runtime verification","score":0.4573984742164612},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.27443835139274597},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.23654291033744812},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19342586398124695},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.16026908159255981}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8487542867660522},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.7405226826667786},{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.699851930141449},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6498548984527588},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5277227163314819},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5172017812728882},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.49724462628364563},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.4573984742164612},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.27443835139274597},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.23654291033744812},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19342586398124695},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.16026908159255981},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1837274.1837466","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1837274.1837466","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 47th Design Automation Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.182.8910","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.182.8910","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-cad.eecs.berkeley.edu/%7Esseshia/pubdir/dac10.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.46000000834465027,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W175329226","https://openalex.org/W1506588809","https://openalex.org/W1978367838","https://openalex.org/W1979472512","https://openalex.org/W2003116861","https://openalex.org/W2004157466","https://openalex.org/W2017603160","https://openalex.org/W2042454716","https://openalex.org/W2043811931","https://openalex.org/W2057648406","https://openalex.org/W2065160761","https://openalex.org/W2080267935","https://openalex.org/W2093938715","https://openalex.org/W2107690445","https://openalex.org/W2109589569","https://openalex.org/W2110908283","https://openalex.org/W2119467398","https://openalex.org/W2131954495","https://openalex.org/W2141472133","https://openalex.org/W2152864604","https://openalex.org/W2154550022","https://openalex.org/W2156841542","https://openalex.org/W2165575313","https://openalex.org/W2167671111","https://openalex.org/W2295399529","https://openalex.org/W2340735175","https://openalex.org/W2913459036","https://openalex.org/W4252118608"],"related_works":["https://openalex.org/W1995270367","https://openalex.org/W2767696758","https://openalex.org/W4387627836","https://openalex.org/W2041767423","https://openalex.org/W2107793209","https://openalex.org/W3028301851","https://openalex.org/W4200061056","https://openalex.org/W2901315987","https://openalex.org/W2528363695","https://openalex.org/W4296900406"],"abstract_inverted_index":{"Effective":[0],"system":[1],"verification":[2],"requires":[3],"good":[4],"specifications.":[5],"The":[6],"lack":[7],"of":[8,15,40,61,125,136,152],"sufficient":[9],"specifications":[10,34,107,133],"can":[11],"lead":[12],"to":[13,88,116,148,155],"misses":[14],"critical":[16],"bugs,":[17],"design":[18],"re-spins,":[19],"and":[20,76,93,111,145],"time-to-market":[21],"slips.":[22],"In":[23,98],"this":[24],"paper,":[25],"we":[26,49,65,100],"present":[27],"a":[28,41,59,102,138,142],"new":[29],"technique":[30],"for":[31,95],"mining":[32,132],"temporal":[33,52],"from":[35,109,134],"simulation":[36],"or":[37],"execution":[38,47],"traces":[39,113,135],"digital":[42,96],"hardware":[43],"design.":[44],"Given":[45],"an":[46,119],"trace,":[48],"mine":[50],"recurring":[51],"behaviors":[53],"in":[54,74,141],"the":[55,78,123],"trace":[56],"that":[57],"match":[58],"set":[60],"pattern":[62],"templates.":[63],"Subsequently,":[64],"synthesize":[66],"them":[67,147],"into":[68],"complex":[69],"patterns":[70,79],"by":[71,131],"merging":[72],"events":[73],"time":[75],"chaining":[77],"using":[80],"inference":[81],"rules.":[82],"We":[83,121],"specifically":[84],"designed":[85],"our":[86,126],"algorithm":[87],"make":[89],"it":[90],"highly":[91],"efficient":[92],"meaningful":[94],"circuits.":[97],"addition,":[99],"propose":[101],"pattern-mining":[103],"diagnosis":[104],"framework":[105],"where":[106],"mined":[108],"correct":[110],"erroneous":[112],"are":[114],"used":[115],"automatically":[117],"localize":[118,150],"error.":[120],"demonstrate":[122],"effectiveness":[124],"approach":[127],"on":[128],"industrial-size":[129],"examples":[130],"over":[137],"million":[139],"cycles":[140],"few":[143],"minutes":[144],"use":[146],"successfully":[149],"errors":[151],"different":[153],"types":[154],"within":[156],"module":[157],"boundaries.":[158]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":11},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":13},{"year":2012,"cited_by_count":11}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}