{"id":"https://openalex.org/W2084069859","doi":"https://doi.org/10.1109/ddecs.2010.5491833","title":"Formal verification meets robustness checking \u2014 Techniques and challenges","display_name":"Formal verification meets robustness checking \u2014 Techniques and challenges","publication_year":2010,"publication_date":"2010-04-01","ids":{"openalex":"https://openalex.org/W2084069859","doi":"https://doi.org/10.1109/ddecs.2010.5491833","mag":"2084069859"},"language":"en","primary_location":{"id":"doi:10.1109/ddecs.2010.5491833","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ddecs.2010.5491833","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"13th IEEE Symposium on Design and Diagnostics of Electronic Circuits and Systems","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/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"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Rolf Drechsler","raw_affiliation_strings":["Institute of Computer Science, University of Brethemen, Bremen, Germany","Institute of Computer Science, University of Bremen, 28359 Bremen, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of Brethemen, Bremen, Germany","institution_ids":["https://openalex.org/I180437899"]},{"raw_affiliation_string":"Institute of Computer Science, University of Bremen, 28359 Bremen, Germany#TAB#","institution_ids":["https://openalex.org/I180437899"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008766097","display_name":"G\u00f6rschwin Fey","orcid":"https://orcid.org/0000-0001-6433-6265"},"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":"Gorschwin Fey","raw_affiliation_strings":["Institute of Computer Science, University of Brethemen, Bremen, Germany","Institute of Computer Science, University of Bremen, 28359 Bremen, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of Brethemen, Bremen, Germany","institution_ids":["https://openalex.org/I180437899"]},{"raw_affiliation_string":"Institute of Computer Science, University of Bremen, 28359 Bremen, Germany#TAB#","institution_ids":["https://openalex.org/I180437899"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5071742136"],"corresponding_institution_ids":["https://openalex.org/I180437899"],"apc_list":null,"apc_paid":null,"fwci":0.3345,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.62479678,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"4","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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.9998999834060669,"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.9994999766349792,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9987000226974487,"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/correctness","display_name":"Correctness","score":0.9159454703330994},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8073803186416626},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.7700624465942383},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6361650228500366},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.6182811260223389},{"id":"https://openalex.org/keywords/functional-verification","display_name":"Functional verification","score":0.5502328276634216},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.5438992381095886},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.47107258439064026},{"id":"https://openalex.org/keywords/robustness-testing","display_name":"Robustness testing","score":0.4662775993347168},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.464449405670166},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.4634060859680176},{"id":"https://openalex.org/keywords/formal-equivalence-checking","display_name":"Formal equivalence checking","score":0.4159843623638153},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.41510307788848877},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.2955983579158783},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.29520055651664734},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2836090922355652},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.2546083331108093},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.250283420085907},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2408609390258789},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1792677640914917},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08316013216972351}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.9159454703330994},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8073803186416626},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.7700624465942383},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6361650228500366},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.6182811260223389},{"id":"https://openalex.org/C62460635","wikidata":"https://www.wikidata.org/wiki/Q5508853","display_name":"Functional verification","level":3,"score":0.5502328276634216},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.5438992381095886},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.47107258439064026},{"id":"https://openalex.org/C137726913","wikidata":"https://www.wikidata.org/wiki/Q7353550","display_name":"Robustness testing","level":3,"score":0.4662775993347168},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.464449405670166},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.4634060859680176},{"id":"https://openalex.org/C96654402","wikidata":"https://www.wikidata.org/wiki/Q5469962","display_name":"Formal equivalence checking","level":3,"score":0.4159843623638153},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.41510307788848877},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2955983579158783},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.29520055651664734},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2836090922355652},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.2546083331108093},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.250283420085907},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2408609390258789},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1792677640914917},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08316013216972351},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ddecs.2010.5491833","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ddecs.2010.5491833","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"13th IEEE Symposium on Design and Diagnostics of Electronic Circuits and Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5799999833106995,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W67485690","https://openalex.org/W137554629","https://openalex.org/W1503170978","https://openalex.org/W1889085354","https://openalex.org/W1908225638","https://openalex.org/W1990971075","https://openalex.org/W2071068906","https://openalex.org/W2087360016","https://openalex.org/W2106767029","https://openalex.org/W2107672210","https://openalex.org/W2115908980","https://openalex.org/W2119530531","https://openalex.org/W2125169487","https://openalex.org/W2143242007","https://openalex.org/W2157627371","https://openalex.org/W2160410291","https://openalex.org/W2340735175","https://openalex.org/W2913459036"],"related_works":["https://openalex.org/W2106507440","https://openalex.org/W2152752131","https://openalex.org/W2162615969","https://openalex.org/W3023586562","https://openalex.org/W1574742821","https://openalex.org/W2096723742","https://openalex.org/W2105593427","https://openalex.org/W1928822090","https://openalex.org/W2141443374","https://openalex.org/W2056847529"],"abstract_inverted_index":{"Summary":[0],"form":[1],"only":[2,341],"given.":[3],"Modern":[4],"circuits":[5],"contain":[6,79],"up":[7],"to":[8,26,40,49,62,68,123,139,218,221,276],"several":[9],"hundred":[10],"million":[11],"transistors":[12],"and":[13,51,109,157,236,269,281,292,298,388],"this":[14,226,329],"number":[15],"grows":[16],"exponentially":[17],"over":[18],"time.":[19],"Thus,":[20,82],"the":[21,31,43,104,116,175,190,200,209,215,233,239,242,249,252,299,311,318,346,357],"state-of-the-art":[22],"design":[23,45,77,322],"flows":[24],"have":[25,96,136],"be":[27,121,140,219,222,361],"improved":[28],"continuously.":[29],"In":[30,192,225,363],"meantime":[32],"ensuring":[33],"correctness":[34,105],"becomes":[35,162],"a":[36,72,75,107,127,153,229,321,334,343,349],"major":[37],"bottleneck.":[38],"Up":[39],"80%":[41],"of":[42,91,106,126,177,206,232,238,251,320,333,348,356],"overall":[44,234],"costs":[46],"are":[47,55,246,266,273,296,303,336,371,375,380,391],"due":[48],"verification":[50,94,134,202,244,265,286],"even":[52,74],"more":[53,131,141],"problems":[54],"foreseeable":[56],"-":[57,151,161],"shrinking":[58],"feature":[59],"sizes":[60],"lead":[61],"large":[63,98],"process":[64],"variations,":[65],"increased":[66],"susceptibility":[67],"radiation,":[69],"etc.":[70],"As":[71,182],"result":[73],"correct":[76,87],"may":[78,188,196],"faulty":[80,169],"components.":[81],"robustness":[83,125,173,257,319,332,347],"is":[84,180,259],"required,":[85],"i.e.":[86],"operation":[88],"in":[89,144,174,183],"presence":[90],"faults.":[92],"Formal":[93],"techniques":[95,118,166,255,302],"gained":[97],"attention,":[99],"since":[100,147],"they":[101],"allow":[102,167],"proving":[103],"circuit":[108,335,350],"thereby":[110],"ensure":[111],"100%":[112],"functional":[113],"correctness.":[114],"Moreover,":[115],"underlying":[117,253,300,312],"can":[119],"also":[120,137,308,352],"used":[122],"prove":[124],"design.":[128],"Besides":[129],"being":[130],"reliable,":[132],"formal":[133,254,270,277,313],"approaches":[135,245,263],"shown":[138],"cost":[142],"effective":[143],"many":[145],"cases,":[146],"test":[148],"bench":[149],"creation":[150],"usually":[152],"very":[154],"time":[155],"consuming":[156],"error":[158],"prone":[159],"task":[160],"superfluous.":[163],"Therefore":[164,204],"these":[165],"unveiling":[168],"behaviour":[170],"automatically.":[171,324],"Proving":[172],"sense":[176],"fault":[178,194,223],"tolerance":[179,195],"important.":[181],"any":[184],"implementation":[185,216,358],"step,":[186],"faults":[187],"tamper":[189],"behaviour.":[191],"particular,":[193],"hide":[197],"flaws":[198],"during":[199],"standard":[201,262],"step.":[203],"instead":[205],"relying":[207],"on":[208,310],"design's":[210],"architectural":[211],"precautions":[212],"against":[213],"faults,":[214],"has":[217],"proven":[220],"tolerant.":[224],"tutorial,":[227],"after":[228],"brief":[230],"motivation":[231],"topic":[235],"definition":[237],"problem":[240],"domain,":[241],"alternative":[243,365],"explained.":[247,304],"Next,":[248],"application":[250],"for":[256,264,288,331,345,377,385],"checking":[258,290,294,306],"considered.":[260],"The":[261,285,338],"simulation,":[267],"emulation":[268],"methods.":[271,314],"Details":[272],"discussed":[274],"related":[275],"verification,":[278],"symbolic":[279],"simulation":[280],"assertion":[282],"based":[283],"verification.":[284],"scenarios":[287,326],"equivalence":[289],"(EC)":[291],"property":[293],"(PC)":[295],"presented":[297],"proof":[301],"Robustness":[305],"then":[307],"builds":[309],"This":[315],"allows":[316],"analyzing":[317],"fully":[323],"Practical":[325],"covered":[327],"by":[328],"model":[330,339],"discussed.":[337,392],"not":[340],"yields":[342],"measure":[344],"but":[351],"shows":[353],"critical":[354],"parts":[355],"that":[359],"should":[360],"reengineered.":[362],"comparison":[364],"approaches,":[366],"e.g.":[367],"using":[368],"statistical":[369],"measures,":[370],"outlined.":[372],"Further":[373],"references":[374],"given":[376,381],"all":[378],"topics":[379],"(see":[382],"below).":[383],"Directions":[384],"future":[386],"work":[387],"research":[389],"challenges":[390]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}