{"id":"https://openalex.org/W2065786206","doi":"https://doi.org/10.1016/j.entcs.2010.05.005","title":"Model Checking of Component Protocol Conformance \u2013 Optimizations by Reducing False Negatives","display_name":"Model Checking of Component Protocol Conformance \u2013 Optimizations by Reducing False Negatives","publication_year":2010,"publication_date":"2010-06-01","ids":{"openalex":"https://openalex.org/W2065786206","doi":"https://doi.org/10.1016/j.entcs.2010.05.005","mag":"2065786206"},"language":"en","primary_location":{"id":"doi:10.1016/j.entcs.2010.05.005","doi":"https://doi.org/10.1016/j.entcs.2010.05.005","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.entcs.2010.05.005","pdf_url":"https://www.sciencedirect.com/science/article/pii/S1571066110000459/pdf","source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","jufo-1","norway-1","poland-40","russia-white-list-3"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.sciencedirect.com/science/article/pii/S1571066110000459/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108363292","display_name":"Andreas Both","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I68956291","display_name":"Martin Luther University Halle-Wittenberg","ror":"https://ror.org/05gqaka33","country_code":"DE","type":"education","lineage":["https://openalex.org/I68956291"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Andreas Both","raw_affiliation_strings":["Institute of Computer Science, University of Halle, Halle (Saale), Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of Halle, Halle (Saale), Germany","institution_ids":["https://openalex.org/I68956291"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063947330","display_name":"Wolf Zimmermann","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I68956291","display_name":"Martin Luther University Halle-Wittenberg","ror":"https://ror.org/05gqaka33","country_code":"DE","type":"education","lineage":["https://openalex.org/I68956291"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Wolf Zimmermann","raw_affiliation_strings":["Institute of Computer Science, University of Halle, Halle (Saale), Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of Halle, Halle (Saale), Germany","institution_ids":["https://openalex.org/I68956291"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035490305","display_name":"Ren\u00e9 Franke","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I68956291","display_name":"Martin Luther University Halle-Wittenberg","ror":"https://ror.org/05gqaka33","country_code":"DE","type":"education","lineage":["https://openalex.org/I68956291"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Ren\u00e9 Franke","raw_affiliation_strings":["Institute of Computer Science, University of Halle, Halle (Saale), Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of Halle, Halle (Saale), Germany","institution_ids":["https://openalex.org/I68956291"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5035490305","https://openalex.org/A5063947330","https://openalex.org/A5108363292"],"corresponding_institution_ids":["https://openalex.org/I68956291"],"apc_list":null,"apc_paid":null,"fwci":1.5472,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.82249233,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":"263","issue":null,"first_page":"67","last_page":"94"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9980000257492065,"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.9980000257492065,"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/T10126","display_name":"Logic, programming, and type systems","score":0.0010000000474974513,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.0003000000142492354,"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/protocol-conformance","display_name":"protocol conformance","score":0.7319999933242798},{"id":"https://openalex.org/keywords/model-checking","display_name":"model checking","score":0.7990000247955322},{"id":"https://openalex.org/keywords/component-based-systems","display_name":"component-based systems","score":0.9449999928474426},{"id":"https://openalex.org/keywords/behavioral-abstraction","display_name":"behavioral abstraction","score":0.6460000276565552},{"id":"https://openalex.org/keywords/spurious-counterexamples","display_name":"spurious counterexamples","score":0.9150000214576721},{"id":"https://openalex.org/keywords/false-negative-results","display_name":"false-negative results","score":0.6740000247955322},{"id":"https://openalex.org/keywords/search-space-pruning","display_name":"search space pruning","score":0.49399998784065247},{"id":"https://openalex.org/keywords/undecidability","display_name":"undecidability","score":0.7369999885559082},{"id":"https://openalex.org/keywords/counterexample-generation","display_name":"counterexample generation","score":0.4399999976158142}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8347909450531006},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.7176311016082764},{"id":"https://openalex.org/C192034797","wikidata":"https://www.wikidata.org/wiki/Q3502995","display_name":"Undecidable problem","level":3,"score":0.7086740732192993},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.6856189966201782},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6321486830711365},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.5873827338218689},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5865170359611511},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.5827769637107849},{"id":"https://openalex.org/C97256817","wikidata":"https://www.wikidata.org/wiki/Q1462316","display_name":"Spurious relationship","level":2,"score":0.5477884411811829},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.5332491397857666},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5083598494529724},{"id":"https://openalex.org/C30888246","wikidata":"https://www.wikidata.org/wiki/Q4669969","display_name":"Abstraction model checking","level":3,"score":0.49195596575737},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.4673346281051636},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.4302530288696289},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4205491542816162},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13501495122909546},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.10822734236717224},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.10273540019989014},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","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/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","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/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.entcs.2010.05.005","doi":"https://doi.org/10.1016/j.entcs.2010.05.005","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.entcs.2010.05.005","pdf_url":"https://www.sciencedirect.com/science/article/pii/S1571066110000459/pdf","source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","jufo-1","norway-1","poland-40","russia-white-list-3"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/j.entcs.2010.05.005","doi":"https://doi.org/10.1016/j.entcs.2010.05.005","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.entcs.2010.05.005","pdf_url":"https://www.sciencedirect.com/science/article/pii/S1571066110000459/pdf","source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","jufo-1","norway-1","poland-40","russia-white-list-3"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2065786206.pdf","grobid_xml":"https://content.openalex.org/works/W2065786206.grobid-xml"},"referenced_works_count":53,"referenced_works":["https://openalex.org/W98257786","https://openalex.org/W192291691","https://openalex.org/W193996434","https://openalex.org/W1484991168","https://openalex.org/W1497386276","https://openalex.org/W1500459762","https://openalex.org/W1504739534","https://openalex.org/W1506046845","https://openalex.org/W1514103192","https://openalex.org/W1519132995","https://openalex.org/W1520211719","https://openalex.org/W1526796383","https://openalex.org/W1536237702","https://openalex.org/W1545371423","https://openalex.org/W1550653935","https://openalex.org/W1557758214","https://openalex.org/W1562131146","https://openalex.org/W1570656180","https://openalex.org/W1574427798","https://openalex.org/W1576532978","https://openalex.org/W1582517610","https://openalex.org/W1589224558","https://openalex.org/W1589648804","https://openalex.org/W1594380366","https://openalex.org/W1599171689","https://openalex.org/W1614683506","https://openalex.org/W1701526438","https://openalex.org/W1802904226","https://openalex.org/W1828536292","https://openalex.org/W1871553649","https://openalex.org/W1975455609","https://openalex.org/W2002089154","https://openalex.org/W2013658284","https://openalex.org/W2054931328","https://openalex.org/W2095750279","https://openalex.org/W2099348700","https://openalex.org/W2113862141","https://openalex.org/W2131161195","https://openalex.org/W2137948900","https://openalex.org/W2145459199","https://openalex.org/W2153846453","https://openalex.org/W2157090830","https://openalex.org/W2165865195","https://openalex.org/W2166944884","https://openalex.org/W2199154280","https://openalex.org/W2483369140","https://openalex.org/W2525105824","https://openalex.org/W4254121468","https://openalex.org/W4302339081","https://openalex.org/W6607947609","https://openalex.org/W6630438966","https://openalex.org/W6638236607","https://openalex.org/W6676893328"],"related_works":["https://openalex.org/W7097739684","https://openalex.org/W1599171689","https://openalex.org/W7095343683","https://openalex.org/W2109943697","https://openalex.org/W1493671860","https://openalex.org/W7098736297","https://openalex.org/W7018094416","https://openalex.org/W7056321742","https://openalex.org/W7100671383","https://openalex.org/W322342594"],"abstract_inverted_index":{"In":[0],"past":[1],"years,":[2],"a":[3,34,44,96,132],"number":[4,137],"of":[5,10,18,20,99,138],"works":[6],"considered":[7],"behavioral":[8,61,88],"protocols":[9,21],"components":[11],"and":[12,68,130],"discussed":[13],"approaches":[14,28,106],"for":[15,40],"automatically":[16],"checking":[17,74,103],"compatibality":[19],"(protocol":[22],"conformance)":[23],"in":[24],"component-based":[25],"systems.":[26],"The":[27],"are":[29,79],"usually":[30],"model-checking":[31],"approaches,":[32],"i.e.,":[33,112],"positive":[35],"answer":[36,46],"guarantees":[37],"protocol":[38,54,72,101],"conformance":[39,73,102],"all":[41],"executions":[42,49],"while":[43],"negative":[45],"provides":[47],"example":[48],"that":[50,59,134,146],"may":[51,107],"lead":[52,108],"to":[53,82,90,109,114],"violations.":[55],"It":[56],"turned":[57],"out":[58],"if":[60],"abstractions":[62,115],"take":[63],"into":[64],"account":[65],"unbounded":[66,69],"concurrency":[67],"recursion,":[70],"the":[71,100,118,127,136],"problem":[75],"becomes":[76],"undecidable.":[77],"There":[78],"two":[80],"possibilities":[81],"overcome":[83],"this":[84],"problem:":[85],"(i)":[86],"further":[87],"abstraction":[89],"finite":[91],"state":[92],"systems":[93],"or":[94,116],"(ii)":[95],"conservative":[97],"approximation":[98],"problem.":[104],"Both":[105],"spurious":[110,139],"counterexamples,":[111],"due":[113],"approximations":[117],"shown":[119],"execution":[120],"can":[121],"never":[122],"happen.":[123],"This":[124],"work":[125],"considers":[126],"second":[128],"approach":[129],"shows":[131],"heuristics":[133],"reduces":[135],"counterexamples":[140],"by":[141],"cutting":[142],"off":[143],"search":[144],"branches":[145],"definitely":[147],"do":[148],"not":[149],"contain":[150],"real":[151],"counterexamples.":[152]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-10-30T12:39:25.321706","created_date":"2016-06-24T00:00:00"}