{"id":"https://openalex.org/W2026471953","doi":"https://doi.org/10.1109/tac.2013.2275892","title":"Diagnosis of Discrete Event Systems Using Satisfiability Algorithms: A Theoretical and Empirical Study","display_name":"Diagnosis of Discrete Event Systems Using Satisfiability Algorithms: A Theoretical and Empirical Study","publication_year":2013,"publication_date":"2013-07-31","ids":{"openalex":"https://openalex.org/W2026471953","doi":"https://doi.org/10.1109/tac.2013.2275892","mag":"2026471953"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2013.2275892","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2013.2275892","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000852884","display_name":"Alban Grastien","orcid":"https://orcid.org/0000-0001-8466-8777"},"institutions":[{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Alban Grastien","raw_affiliation_strings":["Australian National University, Canberra, ACT, Australia","Optimisation Res. Group of NICTA, Canberra, ACT, Australia"],"affiliations":[{"raw_affiliation_string":"Australian National University, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I118347636"]},{"raw_affiliation_string":"Optimisation Res. Group of NICTA, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I42894916"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068177170","display_name":"Anbu Anbulagan","orcid":null},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Anbu Anbulagan","raw_affiliation_strings":["Australian National University, Canberra, ACT, Australia","Australian National University Canberra, ACT, Australia"],"affiliations":[{"raw_affiliation_string":"Australian National University, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I118347636"]},{"raw_affiliation_string":"Australian National University Canberra, ACT, Australia","institution_ids":["https://openalex.org/I118347636"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5000852884"],"corresponding_institution_ids":["https://openalex.org/I118347636","https://openalex.org/I42894916"],"apc_list":null,"apc_paid":null,"fwci":1.4502,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.81940131,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"58","issue":"12","first_page":"3070","last_page":"3083"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9997000098228455,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9997000098228455,"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/T10703","display_name":"Business Process Modeling and Analysis","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9934999942779541,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.8331378698348999},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.644086480140686},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.627267599105835},{"id":"https://openalex.org/keywords/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.6171611547470093},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.600936233997345},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5696972012519836},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5570929050445557},{"id":"https://openalex.org/keywords/discrete-event-simulation","display_name":"Discrete event simulation","score":0.4347851574420929},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4281372129917145},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07032132148742676}],"concepts":[{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.8331378698348999},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.644086480140686},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.627267599105835},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.6171611547470093},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.600936233997345},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5696972012519836},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5570929050445557},{"id":"https://openalex.org/C147203929","wikidata":"https://www.wikidata.org/wiki/Q574814","display_name":"Discrete event simulation","level":2,"score":0.4347851574420929},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4281372129917145},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07032132148742676},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tac.2013.2275892","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2013.2275892","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/75781","is_oa":false,"landing_page_url":"http://hdl.handle.net/1885/75781","pdf_url":null,"source":{"id":"https://openalex.org/S4306402539","display_name":"ANU Open Research (Australian National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I118347636","host_organization_name":"Australian National University","host_organization_lineage":["https://openalex.org/I118347636"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"Journal article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":81,"referenced_works":["https://openalex.org/W14839205","https://openalex.org/W72560362","https://openalex.org/W78552530","https://openalex.org/W82625556","https://openalex.org/W88514673","https://openalex.org/W88751670","https://openalex.org/W119554023","https://openalex.org/W141742360","https://openalex.org/W147835680","https://openalex.org/W180730241","https://openalex.org/W201592243","https://openalex.org/W203746830","https://openalex.org/W1518705996","https://openalex.org/W1519683110","https://openalex.org/W1526119296","https://openalex.org/W1557975422","https://openalex.org/W1559793414","https://openalex.org/W1561803047","https://openalex.org/W1571096584","https://openalex.org/W1587663028","https://openalex.org/W1597808600","https://openalex.org/W1598994801","https://openalex.org/W1600919542","https://openalex.org/W1696263757","https://openalex.org/W1787074469","https://openalex.org/W1790032769","https://openalex.org/W1829890502","https://openalex.org/W1985787415","https://openalex.org/W2036265926","https://openalex.org/W2043798931","https://openalex.org/W2057361103","https://openalex.org/W2078477767","https://openalex.org/W2090119576","https://openalex.org/W2094370340","https://openalex.org/W2096307462","https://openalex.org/W2100968350","https://openalex.org/W2108309071","https://openalex.org/W2108963340","https://openalex.org/W2113497040","https://openalex.org/W2117182791","https://openalex.org/W2121810837","https://openalex.org/W2130675058","https://openalex.org/W2142785340","https://openalex.org/W2147774669","https://openalex.org/W2152426072","https://openalex.org/W2155002724","https://openalex.org/W2160792115","https://openalex.org/W2165661129","https://openalex.org/W2182831656","https://openalex.org/W2206702849","https://openalex.org/W2241332411","https://openalex.org/W2294600111","https://openalex.org/W2330199955","https://openalex.org/W2333037797","https://openalex.org/W4231640108","https://openalex.org/W4251625379","https://openalex.org/W4297744580","https://openalex.org/W6600610889","https://openalex.org/W6602953314","https://openalex.org/W6603199135","https://openalex.org/W6603334395","https://openalex.org/W6603568152","https://openalex.org/W6603590265","https://openalex.org/W6604895033","https://openalex.org/W6605992058","https://openalex.org/W6607483107","https://openalex.org/W6608121987","https://openalex.org/W6608289884","https://openalex.org/W6633195474","https://openalex.org/W6634229364","https://openalex.org/W6635738176","https://openalex.org/W6635764468","https://openalex.org/W6635965699","https://openalex.org/W6637502023","https://openalex.org/W6637997675","https://openalex.org/W6638020115","https://openalex.org/W6674427772","https://openalex.org/W6676872829","https://openalex.org/W6686284180","https://openalex.org/W6687903403","https://openalex.org/W6690486002"],"related_works":["https://openalex.org/W2115480761","https://openalex.org/W4386614288","https://openalex.org/W3176904788","https://openalex.org/W21597398","https://openalex.org/W2091617677","https://openalex.org/W4298153058","https://openalex.org/W2408080066","https://openalex.org/W2268872489","https://openalex.org/W2920896101","https://openalex.org/W1913543287"],"abstract_inverted_index":{"We":[0],"propose":[1],"a":[2,31,48,51,65],"novel":[3],"algorithm":[4],"for":[5],"the":[6,21,27,35,43,58,62,73],"diagnosis":[7],"of":[8,16,20],"systems":[9],"modelled":[10],"as":[11],"discrete":[12],"event":[13],"systems.":[14],"Instead":[15],"computing":[17],"all":[18],"paths":[19],"model":[22],"that":[23,54,78,87],"are":[24,40],"consistent":[25,56],"with":[26,57,92],"observations,":[28],"we":[29,88],"use":[30],"two-level":[32],"approach:":[33],"at":[34,61],"first":[36],"level":[37,64],"diagnostic":[38],"questions":[39],"generated":[41],"in":[42,82],"form":[44],"does":[45],"there":[46],"exist":[47],"path":[49],"from":[50],"given":[52],"subset":[53],"is":[55,69],"observations?,":[59],"whilst":[60],"second":[63],"satisfiability":[66],"(SAT)":[67],"solver":[68],"used":[70],"to":[71],"answer":[72],"questions.":[74],"Our":[75],"experiments":[76],"show":[77],"this":[79],"approach,":[80],"implemented":[81],"SAT,":[83],"can":[84],"solve":[85,91],"problems":[86],"could":[89],"not":[90],"other":[93],"techniques.":[94]},"counts_by_year":[{"year":2024,"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":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}