{"id":"https://openalex.org/W4387773334","doi":"https://doi.org/10.1145/3623503.3623535","title":"Solving Queries for Boolean Fault Tree Logic via Quantified SAT","display_name":"Solving Queries for Boolean Fault Tree Logic via Quantified SAT","publication_year":2023,"publication_date":"2023-10-18","ids":{"openalex":"https://openalex.org/W4387773334","doi":"https://doi.org/10.1145/3623503.3623535"},"language":"en","primary_location":{"id":"doi:10.1145/3623503.3623535","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3623503.3623535","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3623503.3623535","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th ACM SIGPLAN International Workshop on Formal Techniques for Safety-Critical Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3623503.3623535","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5093091934","display_name":"Caz Saaltink","orcid":null},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Caz Saaltink","raw_affiliation_strings":["University of Twente, Enschede, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Twente, Enschede, Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034122691","display_name":"Stefano M. Nicoletti","orcid":"https://orcid.org/0000-0001-5522-4798"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Stefano M. Nicoletti","raw_affiliation_strings":["University of Twente, Enschede, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Twente, Enschede, Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059396331","display_name":"Matthias Volk","orcid":"https://orcid.org/0000-0002-3810-4185"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Matthias Volk","raw_affiliation_strings":["University of Twente, Enschede, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Twente, Enschede, Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030417706","display_name":"Ernst Moritz Hahn","orcid":"https://orcid.org/0000-0002-9348-7684"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Ernst Moritz Hahn","raw_affiliation_strings":["University of Twente, Enschede, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Twente, Enschede, Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053065289","display_name":"Mari\u00eblle Stoelinga","orcid":"https://orcid.org/0000-0001-6793-8165"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]},{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Mari\u00eblle Stoelinga","raw_affiliation_strings":["University of Twente, Enschede, Netherlands / Radboud University, Nijmegen, Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Twente, Enschede, Netherlands / Radboud University, Nijmegen, Netherlands","institution_ids":["https://openalex.org/I145872427","https://openalex.org/I94624287"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5093091934"],"corresponding_institution_ids":["https://openalex.org/I94624287"],"apc_list":null,"apc_paid":null,"fwci":0.8901,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.80494153,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"48","last_page":"59"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10260","display_name":"Software Engineering Research","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9937999844551086,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9933000206947327,"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/binary-decision-diagram","display_name":"Binary decision diagram","score":0.8217981457710266},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7911280393600464},{"id":"https://openalex.org/keywords/usability","display_name":"Usability","score":0.5976280570030212},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5939573049545288},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5690497159957886},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5136865973472595},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.48697957396507263},{"id":"https://openalex.org/keywords/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.45919525623321533},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.43022918701171875},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3436316251754761},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.28824928402900696},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.08236420154571533}],"concepts":[{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.8217981457710266},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7911280393600464},{"id":"https://openalex.org/C170130773","wikidata":"https://www.wikidata.org/wiki/Q216378","display_name":"Usability","level":2,"score":0.5976280570030212},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5939573049545288},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5690497159957886},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5136865973472595},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.48697957396507263},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.45919525623321533},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.43022918701171875},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3436316251754761},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.28824928402900696},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.08236420154571533},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3623503.3623535","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3623503.3623535","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3623503.3623535","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th ACM SIGPLAN International Workshop on Formal Techniques for Safety-Critical Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.ubn.ru.nl:2066/297998","is_oa":true,"landing_page_url":"https://hdl.handle.net/2066/297998","pdf_url":"https://repository.ubn.ru.nl/bitstream/handle/2066/297998/1/297998.pdf","source":{"id":"https://openalex.org/S4306401067","display_name":"Radboud Repository (Radboud University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145872427","host_organization_name":"Radboud University Nijmegen","host_organization_lineage":["https://openalex.org/I145872427"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article in monograph or in proceedings"},{"id":"pmh:oai:ris.utwente.nl:openaire/c9dfd4c5-9461-4813-b587-094d2ed10ebd","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/c9dfd4c5-9461-4813-b587-094d2ed10ebd","pdf_url":"https://ris.utwente.nl/ws/files/326866960/3623503.3623535.pdf","source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Saaltink, C, Nicoletti, S M, Volk, M, Hahn, E M & Stoelinga, M 2023, Solving Queries for Boolean Fault Tree Logic via Quantified SAT. in C Artho & P C Olveczky (eds), FTSCS 2023: Proceedings of the 9th ACM SIGPLAN International Workshop on Formal Techniques for Safety-Critical Systems : 2023 Proceeding. ACM Press, pp. 48-59, Ninth ACM International Workshop on Formal Techniques for Safety-Critical System, FTSCS 2023, Cascais, Portugal, 22/10/23. https://doi.org/10.1145/3623503.3623535","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1145/3623503.3623535","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3623503.3623535","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3623503.3623535","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th ACM SIGPLAN International Workshop on Formal Techniques for Safety-Critical Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.7200000286102295}],"awards":[{"id":"https://openalex.org/G2039356335","display_name":null,"funder_award_id":"1160.18.238","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G3373991914","display_name":null,"funder_award_id":"101008233","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4371345817","display_name":null,"funder_award_id":"NWA.1160.18.238","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G7208461207","display_name":null,"funder_award_id":"864075","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"},{"id":"https://openalex.org/G769643578","display_name":null,"funder_award_id":"101008233","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G7842005466","display_name":null,"funder_award_id":"Horizon 2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8491077145","display_name":"Integrating Safety and Cybersecurity through Stochastic Model Checking","funder_award_id":"864075","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387773334.pdf","grobid_xml":"https://content.openalex.org/works/W4387773334.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W45436251","https://openalex.org/W124511257","https://openalex.org/W1480909796","https://openalex.org/W1494481937","https://openalex.org/W1541340697","https://openalex.org/W1542995613","https://openalex.org/W1558152194","https://openalex.org/W1578430302","https://openalex.org/W1583008453","https://openalex.org/W1787074469","https://openalex.org/W1819209966","https://openalex.org/W1973951468","https://openalex.org/W2024148935","https://openalex.org/W2048972217","https://openalex.org/W2085401920","https://openalex.org/W2100609826","https://openalex.org/W2121337044","https://openalex.org/W2141498181","https://openalex.org/W2154269166","https://openalex.org/W2163191232","https://openalex.org/W2404220671","https://openalex.org/W2463075119","https://openalex.org/W2573680420","https://openalex.org/W2600686309","https://openalex.org/W2791753912","https://openalex.org/W2803222079","https://openalex.org/W3006150593","https://openalex.org/W3134995173","https://openalex.org/W4206807714","https://openalex.org/W4230861591","https://openalex.org/W4236162975","https://openalex.org/W4236423066","https://openalex.org/W4254640396","https://openalex.org/W4285126712","https://openalex.org/W4287882619","https://openalex.org/W4391285994","https://openalex.org/W4393611808","https://openalex.org/W6950502910"],"related_works":["https://openalex.org/W2803843036","https://openalex.org/W2542904743","https://openalex.org/W2471151559","https://openalex.org/W1561659860","https://openalex.org/W2611966366","https://openalex.org/W1583869287","https://openalex.org/W2584649593","https://openalex.org/W2348129335","https://openalex.org/W2079848794","https://openalex.org/W2139907818"],"abstract_inverted_index":{"Fault":[0,16,46],"trees":[1],"(FTs)":[2],"are":[3,76,189],"hierarchical":[4],"diagrams":[5,105],"used":[6,51],"to":[7,26,33,52,67,107,138],"model":[8],"the":[9,28,145,156],"propagation":[10],"of":[11,119,130,155,179],"faults":[12],"in":[13],"a":[14,21,42,82,120,134,165,177,186],"system.":[15],"tree":[17],"analysis":[18],"(FTA)":[19],"is":[20],"widespread":[22],"technique":[23],"that":[24,31,84],"allows":[25],"identify":[27],"key":[29],"factors":[30],"contribute":[32],"system":[34],"failure.":[35],"In":[36,113],"recent":[37],"work":[38],"we":[39,63,98,116],"introduced":[40],"BFL,":[41],"Boolean":[43,126],"Logic":[44],"for":[45,59,94,148],"trees.":[47],"BFL":[48,109,137,150],"can":[49,64,85],"be":[50],"formally":[53],"define":[54],"simple":[55],"yet":[56],"expressive":[57],"properties":[58,110],"FTA,":[60],"e.g.:":[61],"1)":[62],"set":[65,91],"evidence":[66],"analyse":[68],"what-if":[69],"scenarios;":[70],"2)":[71],"check":[72,108],"whether":[73],"two":[74],"elements":[75],"independent":[77],"or":[78],"if":[79],"they":[80],"share":[81],"child":[83],"influence":[86],"their":[87],"status;":[88],"3)":[89],"and":[90,140,169,174],"upper/lower":[92],"boundaries":[93],"failed":[95],"elements.":[96],"Furthermore,":[97],"provided":[99],"algorithms":[100],"based":[101],"on":[102,111,153,164,176],"binary":[103],"decision":[104],"(BDDs)":[106],"FTs.":[112,181],"this":[114],"work,":[115],"evaluate":[117],"usability":[118,163],"different":[121],"approach":[122,188],"by":[123],"employing":[124],"quantified":[125],"formulae":[127],"(QBFs)":[128],"instead":[129],"BDDs.":[131],"We":[132,159],"present":[133],"translation":[135],"from":[136,185],"QBF":[139],"provide":[141],"an":[142],"implementation\u2014making":[143],"it":[144],"first":[146],"tool":[147],"checking":[149],"properties\u2014that":[151],"builds":[152],"top":[154],"Z3":[157],"solver.":[158],"further":[160],"demonstrate":[161],"its":[162],"case":[166],"study":[167],"FT":[168],"investigate":[170],"runtime,":[171],"memory":[172],"consumption":[173],"scalability":[175],"number":[178],"benchmark":[180],"Lastly,":[182],"qualitative":[183],"differences":[184],"BDD-based":[187],"discussed.":[190]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2025-10-10T00:00:00"}