{"id":"https://openalex.org/W2152924401","doi":"https://doi.org/10.1109/fmcad.2009.5351127","title":"Debugging formal specifications using simple counterstrategies","display_name":"Debugging formal specifications using simple counterstrategies","publication_year":2009,"publication_date":"2009-11-01","ids":{"openalex":"https://openalex.org/W2152924401","doi":"https://doi.org/10.1109/fmcad.2009.5351127","mag":"2152924401"},"language":"en","primary_location":{"id":"doi:10.1109/fmcad.2009.5351127","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fmcad.2009.5351127","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 Formal Methods in Computer-Aided Design","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/A5068407760","display_name":"Robert K\u00f6nighofer","orcid":null},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Robert Konighofer","raw_affiliation_strings":["Institute for Applied Information Processing and Communications IAIK, Graz University of Technology, Austria"],"affiliations":[{"raw_affiliation_string":"Institute for Applied Information Processing and Communications IAIK, Graz University of Technology, Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017335136","display_name":"Georg Hofferek","orcid":null},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Georg Hofferek","raw_affiliation_strings":["Institute for Applied Information Processing and Communications IAIK, Graz University of Technology, Austria"],"affiliations":[{"raw_affiliation_string":"Institute for Applied Information Processing and Communications IAIK, Graz University of Technology, Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053520475","display_name":"Roderick Bloem","orcid":"https://orcid.org/0000-0002-1411-5744"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Roderick Bloem","raw_affiliation_strings":["Institute for Applied Information Processing and Communications IAIK, Graz University of Technology, Austria"],"affiliations":[{"raw_affiliation_string":"Institute for Applied Information Processing and Communications IAIK, Graz University of Technology, Austria","institution_ids":["https://openalex.org/I4092182"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5068407760"],"corresponding_institution_ids":["https://openalex.org/I4092182"],"apc_list":null,"apc_paid":null,"fwci":6.5128,"has_fulltext":false,"cited_by_count":60,"citation_normalized_percentile":{"value":0.97126992,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"152","last_page":"159"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9997000098228455,"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.9997000098228455,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9987000226974487,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9983000159263611,"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/computer-science","display_name":"Computer science","score":0.8545101881027222},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.8420246839523315},{"id":"https://openalex.org/keywords/formal-specification","display_name":"Formal specification","score":0.6525076627731323},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6333451271057129},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.6095917820930481},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.5815913677215576},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5374852418899536},{"id":"https://openalex.org/keywords/refinement","display_name":"Refinement","score":0.5039154887199402},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.4785328805446625},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4563562870025635},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44243064522743225},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4376413822174072},{"id":"https://openalex.org/keywords/specification-language","display_name":"Specification language","score":0.4359177052974701},{"id":"https://openalex.org/keywords/algorithmic-program-debugging","display_name":"Algorithmic program debugging","score":0.42102891206741333}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8545101881027222},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.8420246839523315},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.6525076627731323},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6333451271057129},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.6095917820930481},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.5815913677215576},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5374852418899536},{"id":"https://openalex.org/C14331664","wikidata":"https://www.wikidata.org/wiki/Q3417382","display_name":"Refinement","level":3,"score":0.5039154887199402},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.4785328805446625},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4563562870025635},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44243064522743225},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4376413822174072},{"id":"https://openalex.org/C201677973","wikidata":"https://www.wikidata.org/wiki/Q1209840","display_name":"Specification language","level":2,"score":0.4359177052974701},{"id":"https://openalex.org/C136388014","wikidata":"https://www.wikidata.org/wiki/Q17084976","display_name":"Algorithmic program debugging","level":3,"score":0.42102891206741333},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/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/fmcad.2009.5351127","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fmcad.2009.5351127","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 Formal Methods in Computer-Aided Design","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":32,"referenced_works":["https://openalex.org/W7786405","https://openalex.org/W167836734","https://openalex.org/W1491807613","https://openalex.org/W1493916325","https://openalex.org/W1567707156","https://openalex.org/W1581215558","https://openalex.org/W1582359184","https://openalex.org/W1595126969","https://openalex.org/W1599995366","https://openalex.org/W1603488308","https://openalex.org/W2015640848","https://openalex.org/W2016206563","https://openalex.org/W2019188908","https://openalex.org/W2096437950","https://openalex.org/W2096803479","https://openalex.org/W2111299652","https://openalex.org/W2113511408","https://openalex.org/W2122620434","https://openalex.org/W2136159921","https://openalex.org/W2150447589","https://openalex.org/W2159301149","https://openalex.org/W2170224888","https://openalex.org/W2693637499","https://openalex.org/W3023554972","https://openalex.org/W3139676231","https://openalex.org/W3148260534","https://openalex.org/W3150683616","https://openalex.org/W6629355434","https://openalex.org/W6629466143","https://openalex.org/W6633910192","https://openalex.org/W6674616119","https://openalex.org/W6777095389"],"related_works":["https://openalex.org/W2034589735","https://openalex.org/W2607268704","https://openalex.org/W2323519609","https://openalex.org/W2156223462","https://openalex.org/W2182435675","https://openalex.org/W2238880588","https://openalex.org/W2230261480","https://openalex.org/W2204176978","https://openalex.org/W4251666556","https://openalex.org/W4252905370"],"abstract_inverted_index":{"Deriving":[0],"a":[1,29,100,103,127],"formal":[2],"specification":[3,15,80],"from":[4],"an":[5,10,39,132],"informal":[6],"design":[7,25,50],"intent":[8,51],"is":[9,60],"error-prone":[11],"process.":[12],"The":[13],"resulting":[14],"may":[16,66],"be":[17,67],"incomplete,":[18],"unrealizable,":[19],"or":[20,117],"in":[21,123],"conflict":[22],"with":[23,48],"the":[24,49,79,93,115,118,121],"intent.":[26],"We":[27,41,135],"propose":[28,70],"debugging":[30],"method":[31],"for":[32,57,99,139],"incorrect":[33],"specifications":[34,140],"that":[35,43,88,107],"does":[36],"not":[37,90],"need":[38],"implementation.":[40],"show":[42],"we":[44,69,77,96,113],"can":[45],"explain":[46],"conflicts":[47],"by":[52,82],"explaining":[53,58],"unrealizability.":[54,111],"Our":[55],"approach":[56],"unrealizability":[59],"based":[61],"on":[62],"counterstrategies.":[63],"Since":[64],"counterstrategies":[65],"large,":[68],"several":[71],"ways":[72],"to":[73,92,109,120],"simplify":[74,78],"them.":[75],"First,":[76],"itself":[81],"removing":[83],"both":[84],"requirements":[85],"and":[86,129],"variables":[87],"do":[89],"contribute":[91],"problem.":[94],"Second,":[95],"heuristically":[97],"search":[98],"countertrace,":[101],"i.e.,":[102],"single":[104],"input":[105],"trace":[106],"suffices":[108],"demonstrate":[110],"Finally,":[112],"present":[114,136],"countertrace":[116],"counterstrategy":[119],"user":[122],"extensive":[124],"form":[125],"as":[126,131,142],"graph":[128],"implicitly":[130],"interactive":[133],"game.":[134],"experimental":[137],"results":[138],"given":[141],"GR(1)":[143],"formulas.":[144]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":8}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}