{"id":"https://openalex.org/W8796604","doi":"https://doi.org/10.1145/2393596.2393664","title":"Conditional model checking: a technique to pass information between verifiers","display_name":"Conditional model checking: a technique to pass information between verifiers","alternate_titles":[],"publication_year":2012,"publication_date":"2012-11-11","ids":{"openalex":"https://openalex.org/W8796604","doi":"https://doi.org/10.1145/2393596.2393664","mag":"8796604"},"language":"en","primary_location":{"id":"doi:10.1145/2393596.2393664","doi":"https://doi.org/10.1145/2393596.2393664","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2393596.2393664","pdf_url":null,"source":{"id":"https://openalex.org/S4363608883","display_name":"ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGSOFT 20th International Symposium on the Foundations of Software Engineering","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W8796604"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1109.6926","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071340047","display_name":"Dirk Beyer","orcid":"https://orcid.org/0000-0003-4832-7662","observed_orcids":["https://orcid.org/0000-0003-4832-7662"]},"institutions":[{"id":"https://openalex.org/I186354981","display_name":"University of Passau","ror":"https://ror.org/05ydjnb78","country_code":"DE","type":"education","lineage":["https://openalex.org/I186354981"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Dirk Beyer","raw_affiliation_strings":["University of Passau, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Passau, Germany","institution_ids":["https://openalex.org/I186354981"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080555605","display_name":"Thomas A. Henzinger","orcid":"https://orcid.org/0000-0002-2985-7724","observed_orcids":["https://orcid.org/0000-0002-2985-7724"]},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Thomas A. Henzinger","raw_affiliation_strings":["IST Austria, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IST Austria, Austria","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056540151","display_name":"M. Erkan Keremo\u011flu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"M. Erkan Keremoglu","raw_affiliation_strings":["Simon Fraser University, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Simon Fraser University, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084497989","display_name":"Philipp Wendler","orcid":"https://orcid.org/0000-0002-5139-341X","observed_orcids":["https://orcid.org/0000-0002-5139-341X"]},"institutions":[{"id":"https://openalex.org/I186354981","display_name":"University of Passau","ror":"https://ror.org/05ydjnb78","country_code":"DE","type":"education","lineage":["https://openalex.org/I186354981"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Philipp Wendler","raw_affiliation_strings":["University of Passau, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Passau, Germany","institution_ids":["https://openalex.org/I186354981"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.0181,"has_fulltext":true,"cited_by_count":116,"citation_normalized_percentile":{"value":0.94948335,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"11"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9911999702453613,"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.9911999702453613,"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.005200000014156103,"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.002400000113993883,"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/software-model-checking","display_name":"software model checking","score":0.953000009059906},{"id":"https://openalex.org/keywords/state-predicates","display_name":"state predicates","score":0.6840000152587891},{"id":"https://openalex.org/keywords/state-space-exploration","display_name":"state space exploration","score":0.5960000157356262},{"id":"https://openalex.org/keywords/program-verification","display_name":"program verification","score":0.6399999856948853}],"concepts":[{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.8648402094841003},{"id":"https://openalex.org/C192034797","wikidata":"https://www.wikidata.org/wiki/Q3502995","display_name":"Undecidable problem","level":3,"score":0.8144611120223999},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6982191205024719},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5523149967193604},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.5457590818405151},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.47447970509529114},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.4735240936279297},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.44520750641822815},{"id":"https://openalex.org/C30888246","wikidata":"https://www.wikidata.org/wiki/Q4669969","display_name":"Abstraction model checking","level":3,"score":0.4229777753353119},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.4215087890625},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.4185813367366791},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3443874716758728},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3295941948890686},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3234047293663025},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.1800694763660431},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1737634837627411},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.1086130142211914},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.08517688512802124},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/2393596.2393664","doi":"https://doi.org/10.1145/2393596.2393664","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2393596.2393664","pdf_url":null,"source":{"id":"https://openalex.org/S4363608883","display_name":"ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGSOFT 20th International Symposium on the Foundations of Software Engineering","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1109.6926","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1109.6926","pdf_url":"https://arxiv.org/pdf/1109.6926","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:8796604","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1109.6926","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1109.6926","doi":"https://doi.org/10.48550/arxiv.1109.6926","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1109.6926","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.638.9857","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.638.9857","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.sosy-lab.org/~dbeyer/Publications/2011-PA-TR1107.Conditional_Model_Checking.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1109.6926","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1109.6926","pdf_url":"https://arxiv.org/pdf/1109.6926","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G5239848755","display_name":"Coordination: Rigorous Systems Engineering (RiSE)","funder_award_id":"S114","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"}],"funders":[{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W8796604.pdf","grobid_xml":"https://content.openalex.org/works/W8796604.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W95161029","https://openalex.org/W127773936","https://openalex.org/W207759855","https://openalex.org/W1488659932","https://openalex.org/W1497571013","https://openalex.org/W1501731334","https://openalex.org/W1516771753","https://openalex.org/W1526453654","https://openalex.org/W1548575501","https://openalex.org/W1553574558","https://openalex.org/W1556462035","https://openalex.org/W1563015875","https://openalex.org/W1577404745","https://openalex.org/W1585020894","https://openalex.org/W1587480419","https://openalex.org/W1590315663","https://openalex.org/W1591856965","https://openalex.org/W1593428110","https://openalex.org/W1787074469","https://openalex.org/W1993836075","https://openalex.org/W2036802481","https://openalex.org/W2082000355","https://openalex.org/W2101512909","https://openalex.org/W2103057263","https://openalex.org/W2103778230","https://openalex.org/W2107089133","https://openalex.org/W2107794009","https://openalex.org/W2109394703","https://openalex.org/W2113159073","https://openalex.org/W2116973066","https://openalex.org/W2120484044","https://openalex.org/W2122796635","https://openalex.org/W2127574686","https://openalex.org/W2129538349","https://openalex.org/W2149647957","https://openalex.org/W2151463894","https://openalex.org/W2153925299","https://openalex.org/W2161253570","https://openalex.org/W2161488870","https://openalex.org/W2163477945","https://openalex.org/W2168498016","https://openalex.org/W2294635730","https://openalex.org/W2295903414","https://openalex.org/W3143146040","https://openalex.org/W4235130846","https://openalex.org/W4239921445","https://openalex.org/W4250359162","https://openalex.org/W4254377784"],"related_works":["https://openalex.org/W7097517899","https://openalex.org/W2474978651","https://openalex.org/W2794720712","https://openalex.org/W7100588881","https://openalex.org/W2939012411","https://openalex.org/W2340735175","https://openalex.org/W3132886498","https://openalex.org/W1484021165","https://openalex.org/W7099087425","https://openalex.org/W7099316560"],"abstract_inverted_index":{"Software":[0],"model":[1,28,107,156,162,173,182,211,220,233,239],"checking,":[2],"as":[3,79,130,132,150,176],"an":[4],"undecidable":[5],"problem,":[6],"has":[7],"three":[8],"possible":[9],"outcomes:":[10],"(1)":[11],"the":[12,15,18,23,27,45,61,65,76,85,92,106,119,122,125,133,138,158,169,186,190,195,198,206,209,215,218,242,247],"program":[13,19,102,120,134],"satisfies":[14,121],"specification,":[16,24,105],"(2)":[17],"does":[20,135],"not":[21,136,203,223,261],"satisfy":[22],"and":[25,103,250],"(3)":[26],"checker":[29,108,174,212,221,240],"fails.":[30],"The":[31],"third":[32],"outcome":[33],"usually":[34],"manifests":[35],"itself":[36],"in":[37,50,81,96,140],"a":[38,89,101,104,110,114,179],"space-out,":[39],"time-out,":[40],"or":[41],"one":[42,151,172,238],"component":[43],"of":[44,52,91,98,154,161,197,231],"verification":[46,62,86,187,248],"tool":[47,63,87],"giving":[48],"up;":[49],"all":[51],"these":[53],"failing":[54],"cases,":[55],"significant":[56],"computation":[57],"is":[58,70,143,192,202],"performed":[59,93],"by":[60,205],"before":[64],"failure,":[66],"but":[67],"no":[68],"result":[69],"reported.":[71],"We":[72,167],"propose":[73],"to":[74,83,178,194,241],"reformulate":[75],"model-checking":[77],"problem":[78,188],"follows,":[80],"order":[82],"have":[84],"report":[88],"summary":[90],"work":[94],"even":[95],"case":[97],"failure:":[99],"given":[100],"returns":[109],"condition":[111,126,170],"\u03a8":[112,127,142],"---usually":[113],"state":[115,199],"predicate---":[116],"such":[117,184],"that":[118,171,185,201,217,228,258],"specification":[123],"under":[124],"---that":[128],"is,":[129],"long":[131],"leave":[137],"states":[139],"which":[141],"satisfied.":[144],"In":[145],"our":[146],"experiments,":[147],"we":[148,253,259],"investigated":[149],"major":[152],"application":[153,230],"conditional":[155,181,232],"checking":[157],"sequential":[159],"combination":[160],"checkers":[163],"with":[164],"information":[165,236],"passing.":[166],"give":[168],"produces,":[175],"input":[177],"second":[180,191,210],"checker,":[183],"for":[189],"restricted":[193],"part":[196],"space":[200],"covered":[204],"condition,":[207],"i.e.,":[208,252],"works":[213],"on":[214],"problems":[216],"first":[219],"could":[222,260],"solve.":[224],"Our":[225],"experiments":[226],"demonstrate":[227],"repeated":[229],"checkers,":[234],"passing":[235],"from":[237],"next,":[243],"can":[244,254],"significantly":[245],"improve":[246],"results":[249],"performance,":[251],"now":[255],"verify":[256,262],"programs":[257],"before.":[263]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W8796604","counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":14},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":4}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
