{"id":"https://openalex.org/W2782143183","doi":"https://doi.org/10.29007/t8n3","title":"Counterexample-Guided Abstraction-Refinement for Hybrid Systems Diagnosability Analysis","display_name":"Counterexample-Guided Abstraction-Refinement for Hybrid Systems Diagnosability Analysis","publication_year":2018,"publication_date":"2018-01-12","ids":{"openalex":"https://openalex.org/W2782143183","doi":"https://doi.org/10.29007/t8n3","mag":"2782143183"},"language":"en","primary_location":{"id":"doi:10.29007/t8n3","is_oa":true,"landing_page_url":"https://doi.org/10.29007/t8n3","pdf_url":"https://easychair.org/publications/open/wthm","source":{"id":"https://openalex.org/S4220650884","display_name":"Kalpa publications in computing","issn_l":"2515-1762","issn":["2515-1762"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Kalpa Publications in Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://easychair.org/publications/open/wthm","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025451665","display_name":"Hadi Zaatiti","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Hadi Zaatiti","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055773964","display_name":"Lina Ye","orcid":"https://orcid.org/0000-0002-2217-4752"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lina Ye","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057069790","display_name":"Philippe Dague","orcid":"https://orcid.org/0000-0003-1679-0804"},"institutions":[{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Philippe Dague","raw_affiliation_strings":["LRI, Univ. Paris-Sud & CNRS, Univ. Paris-Saclay, Orsay, 91405, France"],"affiliations":[{"raw_affiliation_string":"LRI, Univ. Paris-Sud & CNRS, Univ. Paris-Saclay, Orsay, 91405, France","institution_ids":["https://openalex.org/I277688954","https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I4210144804"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054515689","display_name":"Jean-Pierre Gallois","orcid":null},"institutions":[{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]},{"id":"https://openalex.org/I4210085861","display_name":"Laboratoire d'Int\u00e9gration des Syst\u00e8mes et des Technologies","ror":"https://ror.org/000dbcc61","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131","https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210085861","https://openalex.org/I4210117989"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Pierre Gallois","raw_affiliation_strings":["CEA, LIST, Laboratory of Model Driven Engineering for Embedded Systems, Gif-sur-Yvette, 91191, France"],"affiliations":[{"raw_affiliation_string":"CEA, LIST, Laboratory of Model Driven Engineering for Embedded Systems, Gif-sur-Yvette, 91191, France","institution_ids":["https://openalex.org/I2738703131","https://openalex.org/I4210085861"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5025451665"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2019,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.49297792,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"4","issue":null,"first_page":"124","last_page":"103"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9979000091552734,"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.9979000091552734,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9958999752998352,"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/T10703","display_name":"Business Process Modeling and Analysis","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/counterexample","display_name":"Counterexample","score":0.9666433334350586},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.7767514586448669},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.7276387810707092},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7165464162826538},{"id":"https://openalex.org/keywords/hybrid-system","display_name":"Hybrid system","score":0.651530921459198},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.6508268713951111},{"id":"https://openalex.org/keywords/spurious-relationship","display_name":"Spurious relationship","score":0.6013702154159546},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.5400198101997375},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.5271869897842407},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5077901482582092},{"id":"https://openalex.org/keywords/observability","display_name":"Observability","score":0.45954814553260803},{"id":"https://openalex.org/keywords/reachability-problem","display_name":"Reachability problem","score":0.4205029308795929},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.38921958208084106},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38311827182769775},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22647055983543396},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.16193899512290955}],"concepts":[{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.9666433334350586},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.7767514586448669},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.7276387810707092},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7165464162826538},{"id":"https://openalex.org/C50897621","wikidata":"https://www.wikidata.org/wiki/Q2665508","display_name":"Hybrid system","level":2,"score":0.651530921459198},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.6508268713951111},{"id":"https://openalex.org/C97256817","wikidata":"https://www.wikidata.org/wiki/Q1462316","display_name":"Spurious relationship","level":2,"score":0.6013702154159546},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5400198101997375},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.5271869897842407},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5077901482582092},{"id":"https://openalex.org/C36299963","wikidata":"https://www.wikidata.org/wiki/Q1369844","display_name":"Observability","level":2,"score":0.45954814553260803},{"id":"https://openalex.org/C2777669093","wikidata":"https://www.wikidata.org/wiki/Q17141570","display_name":"Reachability problem","level":3,"score":0.4205029308795929},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.38921958208084106},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38311827182769775},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22647055983543396},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.16193899512290955},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","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},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.29007/t8n3","is_oa":true,"landing_page_url":"https://doi.org/10.29007/t8n3","pdf_url":"https://easychair.org/publications/open/wthm","source":{"id":"https://openalex.org/S4220650884","display_name":"Kalpa publications in computing","issn_l":"2515-1762","issn":["2515-1762"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Kalpa Publications in Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.29007/t8n3","is_oa":true,"landing_page_url":"https://doi.org/10.29007/t8n3","pdf_url":"https://easychair.org/publications/open/wthm","source":{"id":"https://openalex.org/S4220650884","display_name":"Kalpa publications in computing","issn_l":"2515-1762","issn":["2515-1762"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Kalpa Publications in Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2782143183.pdf","grobid_xml":"https://content.openalex.org/works/W2782143183.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W1503071078","https://openalex.org/W1526031273","https://openalex.org/W1548132545","https://openalex.org/W1557232868","https://openalex.org/W1568502976","https://openalex.org/W1600235415","https://openalex.org/W1790032769","https://openalex.org/W2012071661","https://openalex.org/W2071775092","https://openalex.org/W2085848173","https://openalex.org/W2099817296","https://openalex.org/W2142718416","https://openalex.org/W2147340401","https://openalex.org/W2147774669","https://openalex.org/W2161378164","https://openalex.org/W2162196264","https://openalex.org/W2163590987","https://openalex.org/W2767203931","https://openalex.org/W6672058848"],"related_works":["https://openalex.org/W2357387646","https://openalex.org/W856973001","https://openalex.org/W2047831585","https://openalex.org/W4253760428","https://openalex.org/W2952920810","https://openalex.org/W4293477811","https://openalex.org/W2017676950","https://openalex.org/W2102105946","https://openalex.org/W78063724","https://openalex.org/W197679583"],"abstract_inverted_index":{"Verifying":[0],"behavioral":[1],"or":[2,18,147],"safety":[3],"properties":[4],"of":[5,68,72,79,87,103,128,135,156],"hybrid":[6,38,82,111,190],"systems,":[7],"either":[8,141],"at":[9,184],"design":[10],"stage":[11],"such":[12,20,73],"as":[13,21,166,172],"state":[14],"reachability":[15],"and":[16,24,106,131,159],"diagnosability,":[17],"on-line":[19],"fault":[22],"detection":[23],"isolation":[25],"is":[26,93,98,145],"a":[27,64,74,88,100,142,185],"challenging":[28],"task.":[29],"We":[30,153],"are":[31,169],"concerned":[32],"here":[33],"with":[34,59],"abstractions":[35],"oriented":[36],"towards":[37],"systems":[39,57],"diagnosability":[40,78],"checking.":[41],"The":[42,70],"verification":[43],"can":[44,181],"be":[45,182],"done":[46],"on":[47],"the":[48,77,80,85,90,104,110,122,126,129,133,189],"abstraction":[49,105],"by":[50,125],"classical":[51],"methods":[52],"developed":[53],"for":[54,109,137],"discrete":[55,163],"event":[56],"extended":[58],"time":[60,178],"constraints,":[61],"which":[62],"provide":[63],"counterexample":[65,75,139],"in":[66],"case":[67],"non-diagnosability.":[69,115],"absence":[71],"proves":[76],"original":[81],"system.":[83,191],"In":[84],"presence":[86],"counterexample,":[89,130],"first":[91],"step":[92],"to":[94,120,161,176],"check":[95],"if":[96],"it":[97],"not":[99],"spurious":[101],"effect":[102],"actually":[107],"exists":[108],"system,":[112],"witnessing":[113],"thus":[114],"Otherwise,":[116],"we":[117,148],"show":[118],"how":[119],"refine":[121],"abstraction,":[123],"guided":[124],"elimination":[127],"continue":[132],"process":[134],"looking":[136],"another":[138],"until":[140],"final":[143],"result":[144],"obtained":[146],"reach":[149],"an":[150],"inconclusive":[151],"verdict.":[152],"make":[154],"use":[155],"qualitative":[157,186],"modeling":[158],"reasoning":[160],"compute":[162],"abstractions.":[164],"Abstractions":[165],"timed":[167],"automata":[168],"particularly":[170],"studied":[171],"they":[173],"allow":[174],"one":[175],"handle":[177],"constraints":[179],"that":[180],"captured":[183],"level":[187],"from":[188]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}