{"id":"https://openalex.org/W1989746243","doi":"https://doi.org/10.1016/s1571-0661(04)80523-1","title":"Bounded Model Checking for Timed Automata1 1This research was supported by the National Science Foundation under grants CCR-00-82560 and CCR-00-86096.","display_name":"Bounded Model Checking for Timed Automata1 1This research was supported by the National Science Foundation under grants CCR-00-82560 and CCR-00-86096.","publication_year":2003,"publication_date":"2003-05-01","ids":{"openalex":"https://openalex.org/W1989746243","doi":"https://doi.org/10.1016/s1571-0661(04)80523-1","mag":"1989746243"},"language":"en","primary_location":{"id":"doi:10.1016/s1571-0661(04)80523-1","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)80523-1","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)80523-1","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026532148","display_name":"Maria Sorea","orcid":null},"institutions":[{"id":"https://openalex.org/I1298353152","display_name":"SRI International","ror":"https://ror.org/05s570m15","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1298353152"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Maria Sorea","raw_affiliation_strings":["SRI International, Computer Science Laboratory, 333 Ravenswood Avenue, Menlo Park, CA 94025, USA","SRI International, Computer Science Laboratory, 333 Ravenswood Avenue, Menlo Park, CA 94025, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SRI International, Computer Science Laboratory, 333 Ravenswood Avenue, Menlo Park, CA 94025, USA","institution_ids":["https://openalex.org/I1298353152"]},{"raw_affiliation_string":"SRI International, Computer Science Laboratory, 333 Ravenswood Avenue, Menlo Park, CA 94025, USA#TAB#","institution_ids":["https://openalex.org/I1298353152"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5026532148"],"corresponding_institution_ids":["https://openalex.org/I1298353152"],"apc_list":null,"apc_paid":null,"fwci":7.9939,"has_fulltext":false,"cited_by_count":71,"citation_normalized_percentile":{"value":0.97895706,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"68","issue":"5","first_page":"116","last_page":"134"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9976000189781189,"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.9842000007629395,"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/bounded-function","display_name":"Bounded function","score":0.6886541247367859},{"id":"https://openalex.org/keywords/foundation","display_name":"Foundation (evidence)","score":0.6697138547897339},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.5345273017883301},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4124370217323303},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.40425777435302734},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39894580841064453},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3929401934146881},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3928380608558655},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.35322052240371704},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.3235000967979431},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.29878121614456177},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.29709577560424805},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.1311163604259491},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.12548992037773132}],"concepts":[{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6886541247367859},{"id":"https://openalex.org/C2780966255","wikidata":"https://www.wikidata.org/wiki/Q5474306","display_name":"Foundation (evidence)","level":2,"score":0.6697138547897339},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.5345273017883301},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4124370217323303},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.40425777435302734},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39894580841064453},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3929401934146881},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3928380608558655},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.35322052240371704},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.3235000967979431},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.29878121614456177},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.29709577560424805},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.1311163604259491},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.12548992037773132},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s1571-0661(04)80523-1","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)80523-1","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"}],"best_oa_location":{"id":"doi:10.1016/s1571-0661(04)80523-1","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)80523-1","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.4399999976158142,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W117556101","https://openalex.org/W1482233117","https://openalex.org/W1490969264","https://openalex.org/W1495026145","https://openalex.org/W1505030820","https://openalex.org/W1534850143","https://openalex.org/W1540883472","https://openalex.org/W1550626198","https://openalex.org/W1568333198","https://openalex.org/W1571054242","https://openalex.org/W1582571943","https://openalex.org/W1592459923","https://openalex.org/W1607782211","https://openalex.org/W1751719170","https://openalex.org/W1819209966","https://openalex.org/W1834186039","https://openalex.org/W1874725288","https://openalex.org/W1905380539","https://openalex.org/W1939356072","https://openalex.org/W2000947342","https://openalex.org/W2080267935","https://openalex.org/W2090286414","https://openalex.org/W2101508170","https://openalex.org/W2130773092","https://openalex.org/W2131064738","https://openalex.org/W2153439859","https://openalex.org/W2166071597","https://openalex.org/W2396167915","https://openalex.org/W2575702446","https://openalex.org/W2730369637","https://openalex.org/W2911583164","https://openalex.org/W4253563042","https://openalex.org/W6628833794","https://openalex.org/W6636258220","https://openalex.org/W6640488497","https://openalex.org/W6673658301"],"related_works":["https://openalex.org/W2381393187","https://openalex.org/W2332779545","https://openalex.org/W2358060160","https://openalex.org/W2035483685","https://openalex.org/W1969764885","https://openalex.org/W596947562","https://openalex.org/W2793937822","https://openalex.org/W2220552745","https://openalex.org/W2400856453","https://openalex.org/W1993103557"],"abstract_inverted_index":{"Given":[0],"a":[1,5,12,25,93],"timed":[2,19,64,90],"automaton":[3],"M,":[4],"linear":[6,54],"temporal":[7],"logic":[8],"formula":[9],"\u03c6,":[10],"and":[11,68,72],"bound":[13],"k,":[14],"bounded":[15,60,84],"model":[16,61,85],"checking":[17,62,86],"for":[18,49,63,75,87],"automata":[20,65,91],"determines":[21],"if":[22],"there":[23],"is":[24,66],"falsifying":[26],"path":[27],"of":[28,79,89],"length":[29,77],"k":[30,78],"to":[31,45],"the":[32,37,46,76],"hypothesis":[33],"that":[34,59],"M":[35],"satisfies":[36],"specification":[38],"\u03c6.":[39],"This":[40],"problem":[41,48],"can":[42],"be":[43],"reduced":[44],"satisfiability":[47],"Boolean":[50],"constraint":[51],"formulas":[52],"over":[53],"arithmetic":[55],"constraints.":[56],"We":[57],"show":[58],"complete,":[67],"we":[69,82],"give":[70],"lower":[71],"upper":[73],"bounds":[74],"counterexamples.":[80],"Moreover,":[81],"define":[83],"networks":[88],"in":[92],"compositional":[94],"way.":[95]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":6}],"updated_date":"2026-07-17T09:13:05.818461","created_date":"2025-10-10T00:00:00"}