{"conference":{"end_date":"2017-04-29","name":"CREST: Causal Reasoning for Embedded and Safety-Critical Systems Technologies","start_date":"2017-04-29","location":"Uppsala, Sweden"},"date_published":"2017-10-10T00:00:00Z","publication":"Electronic Proceedings in Theoretical Computer Science","publication_status":"published","day":"10","project":[{"grant_number":"S11402-N23","call_identifier":"FWF","_id":"25F5A88A-B435-11E9-9278-68D0E5697425","name":"Moderne Concurrency Paradigms"},{"_id":"25F42A32-B435-11E9-9278-68D0E5697425","name":"The Wittgenstein Prize","grant_number":"Z211","call_identifier":"FWF"}],"doi":"10.4204/EPTCS.259.3","author":[{"first_name":"Bernd","full_name":"Finkbeiner, Bernd","last_name":"Finkbeiner"},{"full_name":"Kupriyanov, Andrey","last_name":"Kupriyanov","id":"2C311BF8-F248-11E8-B48F-1D18A9856A87","first_name":"Andrey"}],"volume":259,"_id":"549","alternative_title":["EPTCS"],"oa":1,"main_file_link":[{"url":"https://arxiv.org/abs/1710.03391v1","open_access":"1"}],"intvolume":"       259","quality_controlled":"1","pubrep_id":"925","language":[{"iso":"eng"}],"publist_id":"7264","file_date_updated":"2020-07-14T12:47:00Z","page":"31 - 38","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","file":[{"date_updated":"2020-07-14T12:47:00Z","file_size":209294,"creator":"system","content_type":"application/pdf","date_created":"2018-12-12T10:12:21Z","checksum":"6274f6c0da3376a7b079180d81568518","file_id":"4939","access_level":"open_access","relation":"main_file","file_name":"IST-2018-925-v1+1_1710.03391v1.pdf"}],"citation":{"chicago":"Finkbeiner, Bernd, and Andrey Kupriyanov. “Causality-Based Model Checking.” In <i>Electronic Proceedings in Theoretical Computer Science</i>, 259:31–38. Open Publishing Association, 2017. <a href=\"https://doi.org/10.4204/EPTCS.259.3\">https://doi.org/10.4204/EPTCS.259.3</a>.","apa":"Finkbeiner, B., &#38; Kupriyanov, A. (2017). Causality-based model checking. In <i>Electronic Proceedings in Theoretical Computer Science</i> (Vol. 259, pp. 31–38). Uppsala, Sweden: Open Publishing Association. <a href=\"https://doi.org/10.4204/EPTCS.259.3\">https://doi.org/10.4204/EPTCS.259.3</a>","ieee":"B. Finkbeiner and A. Kupriyanov, “Causality-based model checking,” in <i>Electronic Proceedings in Theoretical Computer Science</i>, Uppsala, Sweden, 2017, vol. 259, pp. 31–38.","ama":"Finkbeiner B, Kupriyanov A. Causality-based model checking. In: <i>Electronic Proceedings in Theoretical Computer Science</i>. Vol 259. Open Publishing Association; 2017:31-38. doi:<a href=\"https://doi.org/10.4204/EPTCS.259.3\">10.4204/EPTCS.259.3</a>","ista":"Finkbeiner B, Kupriyanov A. 2017. Causality-based model checking. Electronic Proceedings in Theoretical Computer Science. CREST: Causal Reasoning for Embedded and Safety-Critical Systems Technologies, EPTCS, vol. 259, 31–38.","short":"B. Finkbeiner, A. Kupriyanov, in:, Electronic Proceedings in Theoretical Computer Science, Open Publishing Association, 2017, pp. 31–38.","mla":"Finkbeiner, Bernd, and Andrey Kupriyanov. “Causality-Based Model Checking.” <i>Electronic Proceedings in Theoretical Computer Science</i>, vol. 259, Open Publishing Association, 2017, pp. 31–38, doi:<a href=\"https://doi.org/10.4204/EPTCS.259.3\">10.4204/EPTCS.259.3</a>."},"type":"conference","has_accepted_license":"1","date_created":"2018-12-11T11:47:07Z","article_processing_charge":"No","scopus_import":"1","title":"Causality-based model checking","date_updated":"2023-10-17T12:02:46Z","month":"10","year":"2017","ddc":["004"],"abstract":[{"lang":"eng","text":"Model checking is usually based on a comprehensive traversal of the state space. Causality-based model checking is a radically different approach that instead analyzes the cause-effect relationships in a program. We give an overview on a new class of model checking algorithms that capture the causal relationships in a special data structure called concurrent traces. Concurrent traces identify key events in an execution history and link them through their cause-effect relationships. The model checker builds a tableau of concurrent traces, where the case splits represent different causal explanations of a hypothetical error. Causality-based model checking has been implemented in the ARCTOR tool, and applied to previously intractable multi-threaded benchmarks."}],"publication_identifier":{"issn":["2075-2180"]},"publisher":"Open Publishing Association","status":"public","oa_version":"Submitted Version","department":[{"_id":"ToHe"}]}