{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T13:22:37Z","timestamp":1762953757658,"version":"3.40.3"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030591519"},{"type":"electronic","value":"9783030591526"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-59152-6_19","type":"book-chapter","created":{"date-parts":[[2020,10,11]],"date-time":"2020-10-11T23:02:35Z","timestamp":1602457355000},"page":"343-359","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["From Checking to Inference: Actual Causality Computations as Optimization Problems"],"prefix":"10.1007","author":[{"given":"Amjad","family":"Ibrahim","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Pretschner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,10,12]]},"reference":[{"key":"19_CR1","doi-asserted-by":"crossref","unstructured":"Aleksandrowicz, G., Chockler, H., Halpern, J.Y., Ivrii, A.: The computational complexity of structure-based causality. In: Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence (2014)","DOI":"10.1609\/aaai.v28i1.8863"},{"key":"19_CR2","unstructured":"Bacchus, F., J\u00e4rvisalo, M., Martins, R., et\u00a0al.: MaxSAT evaluation 2018 (2018)"},{"key":"19_CR3","doi-asserted-by":"crossref","unstructured":"Bacchus, F., Narodytska, N.: Cores in core based MaxSAT algorithms: an analysis. In: International Conference on Theory and Applications of Satisfiability Testing (2014)","DOI":"10.1007\/978-3-319-09284-3_2"},{"key":"19_CR4","doi-asserted-by":"crossref","unstructured":"Beer, A., Heidinger, S., K\u00fchne, U., Leitner-Fischer, F., Leue, S.: Symbolic causality checking using bounded model checking. In: Model Checking Software - 22nd International Symposium, SPIN (2015)","DOI":"10.1007\/978-3-319-23404-5_14"},{"issue":"1","key":"19_CR5","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1007\/s10703-011-0132-2","volume":"40","author":"I Beer","year":"2012","unstructured":"Beer, I., Ben-David, S., Chockler, H., Orni, A., Trefler, R.J.: Explaining counter examples using causality. Formal Methods Syst. Des. 40(1), 20\u201340 (2012)","journal-title":"Formal Methods Syst. Des."},{"key":"19_CR6","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/978-3-319-90050-6_4","volume-title":"Foundations of Information and Knowledge Systems","author":"L Bertossi","year":"2018","unstructured":"Bertossi, L.: Characterizing and computing causes for query answers in databases from database repairs and repair programs. In: Ferrarotti, F., Woltran, S. (eds.) Foundations of Information and Knowledge Systems, pp. 55\u201376. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-90050-6_4"},{"key":"19_CR7","unstructured":"Cheliyan, A.S., Bhattacharyya, S.K.: Fuzzy fault tree analysis of oil and gas leakage in subsea production systems. J. Ocean Eng. Sci. 3, 38\u201348 (2018)"},{"key":"19_CR8","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1613\/jair.1391","volume":"22","author":"H Chockler","year":"2004","unstructured":"Chockler, H., Halpern, J.Y.: Responsibility and blame: a structural-model approach. J. Artif. Intell. Res. 22, 93\u2013115 (2004). https:\/\/doi.org\/10.1613\/jair.1391","journal-title":"J. Artif. Intell. Res."},{"issue":"3","key":"19_CR9","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1145\/1352582.1352588","volume":"9","author":"H Chockler","year":"2008","unstructured":"Chockler, H., Halpern, J.Y., Kupferman, O.: What causes a system to satisfy a specification? ACM Trans. Comput. Logic (TOCL) 9(3), 20 (2008)","journal-title":"ACM Trans. Comput. Logic (TOCL)"},{"key":"19_CR10","doi-asserted-by":"crossref","unstructured":"Feigenbaum, J., Hendler, J.A., Jaggard, A.D., Weitzner, D.J., Wright, R.N.: Accountability and deterrence in online life. In: Web Science (2011)","DOI":"10.1145\/2527031.2527043"},{"key":"19_CR11","unstructured":"Gurobi, L.: Optimization: Gurobi optimizer reference manual (2018)"},{"key":"19_CR12","unstructured":"Halpern, J.Y.: A modification of the Halpern-Pearl definition of causality. In: Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI. pp. 3022\u20133033 (2015)"},{"key":"19_CR13","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/10809.001.0001","volume-title":"Actual Causality","author":"JY Halpern","year":"2016","unstructured":"Halpern, J.Y.: Actual Causality. MIT Press, Cambridge (2016)"},{"key":"19_CR14","unstructured":"Hopkins, M.: Strategies for determining causes of events. In: AAAI\/IAAI (2002)"},{"key":"19_CR15","doi-asserted-by":"crossref","unstructured":"Hume, D.: An Enquiry Concerning Human Understanding (1748)","DOI":"10.1093\/oseo\/instance.00032980"},{"key":"19_CR16","doi-asserted-by":"crossref","unstructured":"Ibrahim, A., Kacianka, S., Pretschner, A., Hartsell, C., Karsai, G.: Practical causal models for cyber-physical systems. In: NASA Formal Methods, pp. 211\u2013227 (2019)","DOI":"10.1007\/978-3-030-20652-9_14"},{"key":"19_CR17","unstructured":"Ibrahim, A., Klesel, T., Zibaei, E., Kacianka, S., Pretschner, A.: Actual causality canvas: A general framework for explanation-based socio-technical constructs. In: ECAI 2020, the 24th European Conference on Artificial Intelligence. Frontiers in Artificial Intelligence and Applications, IOS Press (2020)"},{"key":"19_CR18","first-page":"241","volume":"53","author":"A Ibrahim","year":"2019","unstructured":"Ibrahim, A., Rehwald, S., Pretschner, A.: Efficient checking of actual causality with sat solving. Eng. Secure Dependable Softw. Syst. 53, 241 (2019)","journal-title":"Eng. Secure Dependable Softw. Syst."},{"key":"19_CR19","doi-asserted-by":"crossref","unstructured":"Kacianka, S., Ibrahim, A., Pretschner, A., Trende, A., L\u00fcdtke, A.: Extending causal models from machines into humans. Electron. Proc. Theor. Comput. Sci. 308, 17\u201331 (2019). https:\/\/doi.org\/10.4204\/eptcs.308.2","DOI":"10.4204\/EPTCS.308.2"},{"key":"19_CR20","doi-asserted-by":"publisher","unstructured":"Koch, T., Martin, A., Pfetsch, M.E.: Progress in academic computational integer programming. In: Facets of Combinatorial Optimization. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-38189-8","DOI":"10.1007\/978-3-642-38189-8"},{"key":"19_CR21","doi-asserted-by":"crossref","unstructured":"K\u00fcnnemann, R., Esiyok, I., Backes, M.: Automated verification of accountability in security protocols. CoRR abs\/1805.10891 (2018)","DOI":"10.1109\/CSF.2019.00034"},{"key":"19_CR22","unstructured":"Ladkin, P., Loer, K.: Why-because analysis: Formal reasoning about incidents. Bielefeld, Germany, Document RVS-Bk-98-01, Technischen Fakultat der Universitat Bielefeld, Germany (1998)"},{"key":"19_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1007\/978-3-642-35873-9_16","volume-title":"Verification, Model Checking, and Abstract Interpretation","author":"F Leitner-Fischer","year":"2013","unstructured":"Leitner-Fischer, F., Leue, S.: Causality checking for complex system models. In: Giacobazzi, R., Berdine, J., Mastroeni, I. (eds.) VMCAI 2013. LNCS, vol. 7737, pp. 248\u2013267. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-35873-9_16"},{"issue":"17","key":"19_CR24","doi-asserted-by":"publisher","first-page":"556","DOI":"10.2307\/2025310","volume":"70","author":"D Lewis","year":"1973","unstructured":"Lewis, D.: Causation. J. Philosophy 70(17), 556\u2013567 (1973)","journal-title":"J. Philosophy"},{"key":"19_CR25","unstructured":"Li, C.M., Many\u00e0, F.: MaxSAT, hard and soft constraints. In: Handbook of Satisfiability, pp. 613\u2013631 (2009)"},{"key":"19_CR26","unstructured":"Li, R., Zhou, D., Du, D.: Satisfiability and integer programming as complementary tools. In: Proceedings of the 2004 Asia and South Pacific Design Automation Conference, pp. 879\u2013882. IEEE Press (2004)"},{"key":"19_CR27","doi-asserted-by":"publisher","unstructured":"Martins, R., Manquinho, V., Lynce, I.: Open-WBO: A modular MaxSAT solver. In: International Conference on Theory and Applications of Satisfiability Testing. pp. 438\u2013445. Springer (2014). https:\/\/doi.org\/10.1007\/978-3-319-09284-3_33","DOI":"10.1007\/978-3-319-09284-3_33"},{"issue":"3","key":"19_CR28","first-page":"59","volume":"33","author":"A Meliou","year":"2010","unstructured":"Meliou, A., Gatterbauer, W., Halpern, J.Y., Koch, C., Moore, K.F., Suciu, D.: Causality in databases. IEEE Data Eng. Bull. 33(3), 59\u201367 (2010)","journal-title":"IEEE Data Eng. Bull."},{"key":"19_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.artint.2018.07.007","volume":"267","author":"T Miller","year":"2018","unstructured":"Miller, T.: Explanation in artificial intelligence: insights from the social sciences. Artif. Intell. 267, 1\u201338 (2018)","journal-title":"Artif. Intell."},{"key":"19_CR30","unstructured":"Pearl, J.: Causation, action and counterfactuals. In: Proceedings of the Sixth Conference on Theoretical Aspects of Rationality and Knowledge, pp. 51\u201373 (1996)"},{"key":"19_CR31","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/0004-3702(87)90062-2","volume":"312","author":"R Reiter","year":"1987","unstructured":"Reiter, R.: A theory of diagnosis from first principles. Artif. Intell. 312, 57\u201395 (1987)","journal-title":"Artif. Intell."},{"key":"19_CR32","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/j.cosrev.2015.03.001","volume":"15","author":"E Ruijters","year":"2015","unstructured":"Ruijters, E., Stoelinga, M.: Fault tree analysis: a survey of the state-of-the-art in modeling, analysis and tools. Comput. Sci. Rev. 15, 29\u201362 (2015)","journal-title":"Comput. Sci. Rev."},{"key":"19_CR33","unstructured":"Salimi, B., Bertossi, L.: From causes for database queries to repairs and model-based diagnosis and back (2014)"},{"key":"19_CR34","unstructured":"Stuphor, J.: WBG of the 2002 \u00dcberlingen Mid-Air Collision. https:\/\/rvs-bi.de\/Bieleschweig\/5.5\/Stuphorn_Ueberlingen_WBA.pdf"},{"key":"19_CR35","doi-asserted-by":"crossref","unstructured":"Zhao, W., Wu, W.: ASIG: an all-solution SAT solver for CNF formulas. In: 11th International Conference on Computer-Aided Design and Computer Graphics (2009)","DOI":"10.1109\/CADCG.2009.5246850"}],"container-title":["Lecture Notes in Computer Science","Automated Technology for Verification and Analysis"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-59152-6_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,22]],"date-time":"2022-11-22T23:00:45Z","timestamp":1669158045000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-59152-6_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030591519","9783030591526"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-59152-6_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"12 October 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ATVA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Automated Technology for Verification and Analysis","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hanoi","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Vietnam","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 October 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 October 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"atva2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/fit.uet.vnu.edu.vn\/atva2020\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"easychair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"75","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"27","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"36% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"6","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}