{"id":"https://openalex.org/W2058240859","doi":"https://doi.org/10.1016/s1571-0661(04)80670-4","title":"Model Checking Semi-Continuous Time Models Using BDDs","display_name":"Model Checking Semi-Continuous Time Models Using BDDs","publication_year":2001,"publication_date":"2001-12-01","ids":{"openalex":"https://openalex.org/W2058240859","doi":"https://doi.org/10.1016/s1571-0661(04)80670-4","mag":"2058240859"},"language":"en","primary_location":{"id":"doi:10.1016/s1571-0661(04)80670-4","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)80670-4","pdf_url":null,"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,"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"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1016/s1571-0661(04)80670-4","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020200827","display_name":"S\u00e9rgio Campos","orcid":"https://orcid.org/0000-0002-0377-3143"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"S\u00e9rgio Campos","raw_affiliation_strings":["Univ. Federal de Minas Gerais, Dept. de Ci\u011bncia da Computa\u00e7\u00e3o, Brasil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. Federal de Minas Gerais, Dept. de Ci\u011bncia da Computa\u00e7\u00e3o, Brasil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114374385","display_name":"M\u00e1rcio Andrey Teixeira","orcid":"https://orcid.org/0000-0003-1466-3596"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"M\u00e1rcio Teixeira","raw_affiliation_strings":["Univ. Federal de Minas Gerais, Dept. de Ci\u011bncia da Computa\u00e7\u00e3o, Brasil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. Federal de Minas Gerais, Dept. de Ci\u011bncia da Computa\u00e7\u00e3o, Brasil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102793594","display_name":"Marius Minea","orcid":"https://orcid.org/0009-0004-4501-9925"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Marius Minea","raw_affiliation_strings":["Carnegie Mellon University, School of Computer Science, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, School of Computer Science, U.S.A","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050442585","display_name":"Andreas Kuehlmann","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Andreas Kuehlmann","raw_affiliation_strings":["IBM T.J. Watson Research Center, USA","IBM T. J. Watson Research Center, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center, USA","institution_ids":[]},{"raw_affiliation_string":"IBM T. J. Watson Research Center, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090974026","display_name":"Edmund Clarke","orcid":"https://orcid.org/0000-0002-8287-0282"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Edmund Clarke","raw_affiliation_strings":["Carnegie Mellon University, School of Computer Science, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, School of Computer Science, U.S.A","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5020200827","https://openalex.org/A5050442585","https://openalex.org/A5090974026","https://openalex.org/A5102793594","https://openalex.org/A5114374385"],"corresponding_institution_ids":["https://openalex.org/I110200422","https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.4438,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.65953356,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"23","issue":"2","first_page":"75","last_page":"87"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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.9998999834060669,"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/T13295","display_name":"Safety Systems Engineering in Autonomy","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9941999912261963,"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.816912055015564},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.7192268967628479},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5365903377532959},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5209230780601501},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4309428036212921},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2525465786457062}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.816912055015564},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.7192268967628479},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5365903377532959},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5209230780601501},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4309428036212921},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2525465786457062}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1016/s1571-0661(04)80670-4","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)80670-4","pdf_url":null,"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,"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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.111.9083","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.111.9083","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-cad.eecs.berkeley.edu/~marius/papers/smc99.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.221.5167","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.221.5167","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-cad.eecs.berkeley.edu/%7Emarius/papers/smc99.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.26.8058","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.26.8058","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://araxa.lecom.dcc.ufmg.br/modcheck/results/../download/smc99.ps.gz","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1016/s1571-0661(04)80670-4","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)80670-4","pdf_url":null,"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,"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":[{"score":0.8199999928474426,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W240055707","https://openalex.org/W1490985464","https://openalex.org/W1503170978","https://openalex.org/W1548903741","https://openalex.org/W1572777470","https://openalex.org/W1589421353","https://openalex.org/W1590315663","https://openalex.org/W1686001811","https://openalex.org/W1829884141","https://openalex.org/W1986558577","https://openalex.org/W1995766701","https://openalex.org/W2023499821","https://openalex.org/W2116621166","https://openalex.org/W2117087357","https://openalex.org/W2117189826","https://openalex.org/W2118802216","https://openalex.org/W2131807912","https://openalex.org/W2138287038","https://openalex.org/W2153439859","https://openalex.org/W2164403272","https://openalex.org/W2167668895","https://openalex.org/W2743309925","https://openalex.org/W2911296993","https://openalex.org/W2914273909","https://openalex.org/W6629203479","https://openalex.org/W6630053826","https://openalex.org/W6634342693","https://openalex.org/W6638529434","https://openalex.org/W6656168281","https://openalex.org/W6673658301","https://openalex.org/W6677251878","https://openalex.org/W6677981930","https://openalex.org/W6679528103","https://openalex.org/W6680558189","https://openalex.org/W6684307454","https://openalex.org/W6922193345"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2317200988","https://openalex.org/W4289687320","https://openalex.org/W925418074","https://openalex.org/W2119610731"],"abstract_inverted_index":{"The":[0,62,95],"verification":[1],"of":[2,31,42,47,59,64,101,103,111,117,130,136,143],"timed":[3,36],"systems":[4,37,154],"is":[5,38,67,138,150],"extremely":[6,10],"important,":[7],"but":[8],"also":[9],"difficult.":[11],"Several":[12],"methods":[13],"have":[14],"been":[15],"proposed":[16],"to":[17,24,34,54,125,152,159,169],"assist":[18],"in":[19,79,105,132],"this":[20,65,73,77,146],"task,":[21],"including":[22],"extensions":[23],"symbolic":[25],"model":[26,32,129,148],"checking.":[27],"One":[28],"possible":[29,151],"use":[30,122,165],"checking":[33],"analyze":[35],"by":[39,176],"modeling":[40],"passage":[41,135],"time":[43,137,162],"as":[44],"the":[45,56,60,99,134,141,166,177],"number":[46,100],"taken":[48],"transitions":[49],"and":[50,70,114,184],"applying":[51],"quantitative":[52,86],"algorithms":[53,87,97,124],"determine":[55,98],"timing":[57],"parameters":[58],"system.":[61],"advantage":[63],"method":[66,168],"its":[68],"simplicity":[69],"efficiency.":[71],"In":[72],"paper":[74],"we":[75,83],"extend":[76],"technique":[78],"two":[80,171],"ways.":[81],"First,":[82],"present":[84],"new":[85,96,128,147,167],"that":[88,155],"are":[89],"more":[90],"efficient":[91],"than":[92],"their":[93],"predecessors.":[94],"occurrences":[102],"events":[104],"all":[106],"paths":[107],"between":[108],"a":[109,115,127,180,185],"set":[110,116],"starting":[112],"states":[113],"final":[118],"states.":[119],"We":[120,164],"then":[121],"these":[123],"introduce":[126],"time,":[131],"which":[133],"dissociated":[139],"from":[140],"occurrence":[142],"events.":[144],"With":[145],"it":[149],"verify":[153,170],"were":[156],"previously":[157,174],"thought":[158],"require":[160],"dense":[161],"models.":[163],"such":[172],"examples":[173],"analyzed":[175],"HyTech":[178],"tool:":[179],"steam":[181],"boiler":[182],"example":[183],"fuel":[186],"injection":[187],"controller.":[188]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}