{"id":"https://openalex.org/W2944390283","doi":"https://doi.org/10.1109/tse.2019.2915303","title":"Debugging of Behavioural Models using Counterexample Analysis","display_name":"Debugging of Behavioural Models using Counterexample Analysis","publication_year":2019,"publication_date":"2019-05-08","ids":{"openalex":"https://openalex.org/W2944390283","doi":"https://doi.org/10.1109/tse.2019.2915303","mag":"2944390283"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2019.2915303","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://theses.hal.science/tel-02191544/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081368010","display_name":"Gianluca Barbon","orcid":"https://orcid.org/0000-0001-8531-4268"},"institutions":[],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Gianluca Barbon","raw_affiliation_strings":["CONVECS - Construction of verified concurrent systems (Centre de recherche Inria\r\n655 avenue de l'Europe\r\n38330 Montbonnot Saint-Martin - France)"],"affiliations":[{"raw_affiliation_string":"CONVECS - Construction of verified concurrent systems (Centre de recherche Inria\r\n655 avenue de l'Europe\r\n38330 Montbonnot Saint-Martin - France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088674104","display_name":"Vincent Leroy","orcid":"https://orcid.org/0000-0003-3464-726X"},"institutions":[{"id":"https://openalex.org/I4210104430","display_name":"Laboratoire d'Informatique de Grenoble","ror":"https://ror.org/01c8rcg82","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210104430","https://openalex.org/I4210159245","https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Vincent Leroy","raw_affiliation_strings":["SLIDE - ScaLable Information Discovery and Exploitation [Grenoble] (Laboratoire LIG - B\u00e2timent IMAG - 700 avenue Centrale, CS 40700 - 38058 Grenoble cedex 9 - France)"],"affiliations":[{"raw_affiliation_string":"SLIDE - ScaLable Information Discovery and Exploitation [Grenoble] (Laboratoire LIG - B\u00e2timent IMAG - 700 avenue Centrale, CS 40700 - 38058 Grenoble cedex 9 - France)","institution_ids":["https://openalex.org/I4210104430"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5104908828","display_name":"Gwen Sala\u00fcn","orcid":"https://orcid.org/0000-0003-3654-8791"},"institutions":[],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Gwen Salaun","raw_affiliation_strings":["CONVECS - Construction of verified concurrent systems (Centre de recherche Inria\r\n655 avenue de l'Europe\r\n38330 Montbonnot Saint-Martin - France)"],"affiliations":[{"raw_affiliation_string":"CONVECS - Construction of verified concurrent systems (Centre de recherche Inria\r\n655 avenue de l'Europe\r\n38330 Montbonnot Saint-Martin - France)","institution_ids":[]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.318,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":11,"citation_normalized_percentile":{"value":0.70459,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":87},"biblio":{"volume":"47","issue":"6","first_page":"1184","last_page":"1197"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9995,"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.9995,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9991,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9989,"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/counterexample","display_name":"Counterexample","score":0.98503274},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.56349146}],"concepts":[{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.98503274},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.886824},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.82557666},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.75355256},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6932568},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.61504674},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.56349146},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5534754},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48872995},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.48495105},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.45198807},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39600956},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11598906},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.08318356},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2019.2915303","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://tel.archives-ouvertes.fr/tel-02191544","pdf_url":"https://theses.hal.science/tel-02191544/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.inria.fr/hal-02145610","pdf_url":"https://inria.hal.science/hal-02145610/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://tel.archives-ouvertes.fr/tel-02191544/document","pdf_url":"https://tel.archives-ouvertes.fr/tel-02191544/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.inria.fr/hal-02145610/document","pdf_url":"https://hal.inria.fr/hal-02145610/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.inria.fr/hal-02145610/file/tse.pdf","pdf_url":"https://hal.inria.fr/hal-02145610/file/tse.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://tel.archives-ouvertes.fr/tel-02191544/file/BARBON_2018_archivage.pdf","pdf_url":"https://tel.archives-ouvertes.fr/tel-02191544/file/BARBON_2018_archivage.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://tel.archives-ouvertes.fr/tel-02191544","pdf_url":"https://theses.hal.science/tel-02191544/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"score":0.71,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, justice, and strong institutions"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":35,"referenced_works":["https://openalex.org/W148530648","https://openalex.org/W1491178396","https://openalex.org/W1498432697","https://openalex.org/W1503973138","https://openalex.org/W1511405608","https://openalex.org/W1523041988","https://openalex.org/W1547562281","https://openalex.org/W1566482261","https://openalex.org/W1605031929","https://openalex.org/W1676985236","https://openalex.org/W1711877719","https://openalex.org/W1800386425","https://openalex.org/W2034797990","https://openalex.org/W2050691526","https://openalex.org/W2054931328","https://openalex.org/W2075445701","https://openalex.org/W2080265580","https://openalex.org/W2089188398","https://openalex.org/W2134691366","https://openalex.org/W2158870716","https://openalex.org/W2161488870","https://openalex.org/W2168561184","https://openalex.org/W228536463","https://openalex.org/W2343875716","https://openalex.org/W2521312856","https://openalex.org/W258022877","https://openalex.org/W2740174432","https://openalex.org/W2810491896","https://openalex.org/W3023191323","https://openalex.org/W333365564","https://openalex.org/W4236200536","https://openalex.org/W4239921445","https://openalex.org/W4254121468","https://openalex.org/W4254829975","https://openalex.org/W4255168061"],"related_works":["https://openalex.org/W4240080598","https://openalex.org/W4226455345","https://openalex.org/W2953113086","https://openalex.org/W278680301","https://openalex.org/W2765989158","https://openalex.org/W2162945176","https://openalex.org/W2144996318","https://openalex.org/W2130642229","https://openalex.org/W2056825861","https://openalex.org/W1552191998"],"abstract_inverted_index":{"Model":[0],"checking":[1,108],"is":[2,30,42,52,73,91,170],"an":[3,130],"established":[4],"technique":[5],"for":[6,48,56,189],"automatically":[7],"verifying":[8],"that":[9,90,102,133,136],"a":[10,13,27,31,37,53,64,99,151,157,174],"model":[11,19,24,107,123,139],"satisfies":[12],"given":[14],"temporal":[15],"property.":[16],"When":[17],"the":[18,21,23,40,50,60,70,79,85,88,94,104,111,122,125,138],"violates":[20],"property,":[22],"checker":[25],"returns":[26],"counterexample,":[28],"which":[29],"sequence":[32],"of":[33,67,87,106,113,159],"actions":[34,135,148,165],"leading":[35],"to":[36,143,162],"state":[38],"where":[39],"property":[41],"not":[43,82],"satisfied.":[44],"Understanding":[45],"this":[46],"counterexample":[47,61,80],"debugging":[49,71,152],"specification":[51],"complicated":[54],"task":[55,72],"several":[57],"reasons:":[58],"(i)":[59],"can":[62],"contain":[63],"large":[65],"number":[66],"actions,":[68],"(ii)":[69],"mostly":[74],"achieved":[75],"manually,":[76],"and":[77,178],"(iii)":[78],"does":[81],"explicitly":[83],"highlight":[84],"source":[86],"bug":[89],"hidden":[92],"in":[93,121],"model.":[95],"This":[96],"article":[97],"presents":[98],"new":[100],"approach":[101,169],"improves":[103],"usability":[105],"by":[109,173],"simplifying":[110],"comprehension":[112],"counterexamples.":[114,126,167],"To":[115],"do":[116],"so,":[117],"we":[118,128,155,176],"first":[119],"extract":[120,163],"all":[124],"Second,":[127],"define":[129],"analysis":[131],"algorithm":[132],"identifies":[134],"make":[137],"skip":[140],"from":[141,150,166,185],"incorrect":[142],"correct":[144],"behaviours,":[145],"making":[146],"these":[147,164],"relevant":[149],"perspective.":[153],"Third,":[154],"develop":[156],"set":[158],"abstraction":[160],"techniques":[161],"Our":[168],"fully":[171],"automated":[172],"tool":[175],"implemented":[177],"was":[179],"applied":[180],"on":[181],"real-world":[182],"case":[183],"studies":[184],"various":[186],"application":[187],"areas":[188],"evaluation":[190],"purposes.":[191]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2944390283","counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2025-03-16T06:00:34.728204","created_date":"2019-05-16"}