{"id":"https://openalex.org/W3142533165","doi":"https://doi.org/10.1109/date.2012.6176546","title":"A guiding coverage metric for formal verification","display_name":"A guiding coverage metric for formal verification","publication_year":2012,"publication_date":"2012-03-01","ids":{"openalex":"https://openalex.org/W3142533165","doi":"https://doi.org/10.1109/date.2012.6176546","mag":"3142533165"},"language":"en","primary_location":{"id":"doi:10.1109/date.2012.6176546","is_oa":false,"landing_page_url":"https://doi.org/10.1109/date.2012.6176546","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Design, Automation & Test in Europe Conference & Exhibition (DATE)","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/A5040266604","display_name":"Finn Haedicke","orcid":null},"institutions":[{"id":"https://openalex.org/I180437899","display_name":"University of Bremen","ror":"https://ror.org/04ers2y35","country_code":"DE","type":"education","lineage":["https://openalex.org/I180437899"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"F. Haedicke","raw_affiliation_strings":["Institute of Computer Science, University of Bremen, Bremen, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of Bremen, Bremen, Germany","institution_ids":["https://openalex.org/I180437899"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086566894","display_name":"Daniel Gro\u00dfe","orcid":"https://orcid.org/0000-0002-1490-6175"},"institutions":[{"id":"https://openalex.org/I180437899","display_name":"University of Bremen","ror":"https://ror.org/04ers2y35","country_code":"DE","type":"education","lineage":["https://openalex.org/I180437899"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"D. Grosse","raw_affiliation_strings":["Institute of Computer Science, University of Bremen, Bremen, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of Bremen, Bremen, Germany","institution_ids":["https://openalex.org/I180437899"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071742136","display_name":"Rolf Drechsler","orcid":"https://orcid.org/0000-0002-9872-1740"},"institutions":[{"id":"https://openalex.org/I180437899","display_name":"University of Bremen","ror":"https://ror.org/04ers2y35","country_code":"DE","type":"education","lineage":["https://openalex.org/I180437899"]},{"id":"https://openalex.org/I33256026","display_name":"German Research Centre for Artificial Intelligence","ror":"https://ror.org/01ayc5b57","country_code":"DE","type":"funder","lineage":["https://openalex.org/I33256026"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"R. Drechsler","raw_affiliation_strings":["Cyber-Physical Systems, DFKI GmbH, Bremen, Germany","Institute of Computer Science, University of Bremen, Bremen, Germany"],"affiliations":[{"raw_affiliation_string":"Cyber-Physical Systems, DFKI GmbH, Bremen, Germany","institution_ids":["https://openalex.org/I33256026"]},{"raw_affiliation_string":"Institute of Computer Science, University of Bremen, Bremen, Germany","institution_ids":["https://openalex.org/I180437899"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5040266604"],"corresponding_institution_ids":["https://openalex.org/I180437899"],"apc_list":null,"apc_paid":null,"fwci":1.0108,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.7929552,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"27","issue":null,"first_page":"617","last_page":"622"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998000264167786,"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.9998000264167786,"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9987999796867371,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9944999814033508,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7540038824081421},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.7506802082061768},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7420997023582458},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.7262582182884216},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.6801415085792542},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.6413986682891846},{"id":"https://openalex.org/keywords/runtime-verification","display_name":"Runtime verification","score":0.6069551706314087},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5786818265914917},{"id":"https://openalex.org/keywords/functional-verification","display_name":"Functional verification","score":0.5255086421966553},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.4345960319042206},{"id":"https://openalex.org/keywords/software-verification","display_name":"Software verification","score":0.4307122230529785},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40411490201950073},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.393669992685318},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.2807735204696655},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2533019781112671},{"id":"https://openalex.org/keywords/software-system","display_name":"Software system","score":0.17054295539855957},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15594351291656494}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7540038824081421},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.7506802082061768},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7420997023582458},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.7262582182884216},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.6801415085792542},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.6413986682891846},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.6069551706314087},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5786818265914917},{"id":"https://openalex.org/C62460635","wikidata":"https://www.wikidata.org/wiki/Q5508853","display_name":"Functional verification","level":3,"score":0.5255086421966553},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.4345960319042206},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.4307122230529785},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40411490201950073},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.393669992685318},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.2807735204696655},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2533019781112671},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.17054295539855957},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15594351291656494},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/date.2012.6176546","is_oa":false,"landing_page_url":"https://doi.org/10.1109/date.2012.6176546","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Design, Automation & Test in Europe Conference & Exhibition (DATE)","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":28,"referenced_works":["https://openalex.org/W621300437","https://openalex.org/W1480351298","https://openalex.org/W1491438721","https://openalex.org/W1494257722","https://openalex.org/W1583654333","https://openalex.org/W1592819458","https://openalex.org/W1787074469","https://openalex.org/W1797377815","https://openalex.org/W2011645538","https://openalex.org/W2106305745","https://openalex.org/W2108065216","https://openalex.org/W2116153111","https://openalex.org/W2118373675","https://openalex.org/W2138869010","https://openalex.org/W2150240033","https://openalex.org/W2165097265","https://openalex.org/W2402898942","https://openalex.org/W2525370948","https://openalex.org/W3142470543","https://openalex.org/W3150683616","https://openalex.org/W4214733911","https://openalex.org/W4248877409","https://openalex.org/W6628577579","https://openalex.org/W6634815570","https://openalex.org/W6635099289","https://openalex.org/W6638020115","https://openalex.org/W6676143505","https://openalex.org/W6713318838"],"related_works":["https://openalex.org/W3036403349","https://openalex.org/W2809618173","https://openalex.org/W1542124114","https://openalex.org/W2006962382","https://openalex.org/W2118572231","https://openalex.org/W1563456403","https://openalex.org/W1522369122","https://openalex.org/W2148966220","https://openalex.org/W3120172095","https://openalex.org/W2108860137"],"abstract_inverted_index":{"Considerable":[0],"effort":[1],"is":[2,42,53,91,160,179],"made":[3],"to":[4,57,106,135,194,201,209],"verify":[5],"the":[6,16,45,59,62,88,95,99,103,137,144,164,176,211,220,225],"correct":[7],"functional":[8],"behavior":[9,90,122,128,147],"of":[10,61,87,139,156],"circuits":[11],"and":[12,133,171,217],"systems.":[13],"To":[14,142],"guarantee":[15],"overall":[17],"success":[18],"metric-driven":[19],"verification":[20,38,49,76,104,212,221],"flows":[21,27],"have":[22],"been":[23],"developed.":[24],"In":[25,64,97],"these":[26],"coverage":[28,34,71,100,138,151,165],"metrics":[29,35],"are":[30],"omnipresent.":[31],"Well":[32],"established":[33],"for":[36,47,73,130,153],"simulation-based":[37],"approaches":[39],"exist.":[40],"This":[41,116,184],"however":[43],"not":[44],"case":[46],"formal":[48,75],"where":[50,175],"property":[51,215,226],"checking":[52,216],"a":[54,69,81,120,131,140,150,154,168],"major":[55],"technique":[56],"prove":[58],"correctness":[60],"implementation.":[63],"this":[65,74],"paper":[66],"we":[67,148],"present":[68],"guiding":[70],"metric":[72,79,101,152,159,207],"setting.":[77],"Our":[78],"reports":[80],"single":[82],"number":[83],"describing":[84],"how":[85],"much":[86],"circuit":[89,146],"uniquely":[92],"determined":[93],"by":[94,109,162],"properties.":[96],"addition,":[98],"guides":[102],"engineer":[105],"achieve":[107],"completeness":[108],"providing":[110],"helpful":[111],"information":[112,117],"about":[113],"missing":[114],"scenarios.":[115],"comes":[118],"from":[119],"new":[121],"classification":[123],"algorithm":[124],"which":[125,197],"determines":[126],"uncovered":[127],"classes":[129],"signal":[132],"allows":[134,208],"compute":[136],"signal.":[141],"measure":[143],"complete":[145],"devise":[149],"set":[155],"signals.":[157],"The":[158],"calculated":[161],"partitioning":[163],"computation":[166],"into":[167,187],"safe":[169],"part":[170,174],"an":[172],"unsafe":[173],"latter":[177],"one":[178],"weighted":[180],"accordingly":[181],"using":[182],"recursion.":[183],"procedure":[185],"takes":[186],"account":[188],"that":[189],"in":[190,198,214,223],"practice":[191],"properties":[192],"refer":[193],"internal":[195],"signals":[196],"turn":[199],"need":[200],"be":[202],"covered":[203],"them-self.":[204],"Overall,":[205],"our":[206],"track":[210],"progress":[213],"significantly":[218],"aid":[219],"engineers":[222],"completing":[224],"set.":[227]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}