{"id":"https://openalex.org/W4309643803","doi":"https://doi.org/10.1007/s10009-022-00682-y","title":"SMT solving for the validation of B and Event-B models","display_name":"SMT solving for the validation of B and Event-B models","publication_year":2022,"publication_date":"2022-11-21","ids":{"openalex":"https://openalex.org/W4309643803","doi":"https://doi.org/10.1007/s10009-022-00682-y"},"language":"en","primary_location":{"id":"doi:10.1007/s10009-022-00682-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10009-022-00682-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10009-022-00682-y.pdf","source":{"id":"https://openalex.org/S122567160","display_name":"International Journal on Software Tools for Technology Transfer","issn_l":"1433-2779","issn":["1433-2779","1433-2787"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Software Tools for Technology Transfer","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10009-022-00682-y.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007043815","display_name":"Joshua Schmidt","orcid":"https://orcid.org/0000-0001-8842-2993"},"institutions":[{"id":"https://openalex.org/I44260953","display_name":"Heinrich Heine University D\u00fcsseldorf","ror":"https://ror.org/024z2rq82","country_code":"DE","type":"education","lineage":["https://openalex.org/I44260953"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Joshua Schmidt","raw_affiliation_strings":["Institut f\u00fcr Informatik, Universit\u00e4t D\u00fcsseldorf, Universit\u00e4tsstr. 1, 40225, D\u00fcsseldorf, Germany"],"raw_orcid":"https://orcid.org/0000-0001-8842-2993","affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Informatik, Universit\u00e4t D\u00fcsseldorf, Universit\u00e4tsstr. 1, 40225, D\u00fcsseldorf, Germany","institution_ids":["https://openalex.org/I44260953"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058847017","display_name":"Micha\u00ebl Leuschel","orcid":"https://orcid.org/0000-0002-4595-1518"},"institutions":[{"id":"https://openalex.org/I44260953","display_name":"Heinrich Heine University D\u00fcsseldorf","ror":"https://ror.org/024z2rq82","country_code":"DE","type":"education","lineage":["https://openalex.org/I44260953"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael Leuschel","raw_affiliation_strings":["Institut f\u00fcr Informatik, Universit\u00e4t D\u00fcsseldorf, Universit\u00e4tsstr. 1, 40225, D\u00fcsseldorf, Germany"],"raw_orcid":"https://orcid.org/0000-0002-4595-1518","affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Informatik, Universit\u00e4t D\u00fcsseldorf, Universit\u00e4tsstr. 1, 40225, D\u00fcsseldorf, Germany","institution_ids":["https://openalex.org/I44260953"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5007043815"],"corresponding_institution_ids":["https://openalex.org/I44260953"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":1.3872,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.84531537,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"24","issue":"6","first_page":"1043","last_page":"1077"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9993000030517578,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/computer-science","display_name":"Computer science","score":0.8242083787918091},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.7910019755363464},{"id":"https://openalex.org/keywords/constraint-satisfaction-problem","display_name":"Constraint satisfaction problem","score":0.5557001233100891},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5511203408241272},{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"Satisfiability modulo theories","score":0.5114561319351196},{"id":"https://openalex.org/keywords/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.5026006698608398},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4579533338546753},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4544007480144501},{"id":"https://openalex.org/keywords/constraint-satisfaction","display_name":"Constraint satisfaction","score":0.43689393997192383},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.43488335609436035},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.42984724044799805},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.4166290760040283},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16640985012054443},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16086283326148987}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8242083787918091},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.7910019755363464},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.5557001233100891},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5511203408241272},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.5114561319351196},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.5026006698608398},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4579533338546753},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4544007480144501},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.43689393997192383},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.43488335609436035},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.42984724044799805},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.4166290760040283},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16640985012054443},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16086283326148987},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10009-022-00682-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10009-022-00682-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10009-022-00682-y.pdf","source":{"id":"https://openalex.org/S122567160","display_name":"International Journal on Software Tools for Technology Transfer","issn_l":"1433-2779","issn":["1433-2779","1433-2787"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Software Tools for Technology Transfer","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10009-022-00682-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10009-022-00682-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10009-022-00682-y.pdf","source":{"id":"https://openalex.org/S122567160","display_name":"International Journal on Software Tools for Technology Transfer","issn_l":"1433-2779","issn":["1433-2779","1433-2787"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Software Tools for Technology Transfer","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.4099999964237213}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321951","display_name":"Heinrich-Heine-Universit\u00e4t D\u00fcsseldorf","ror":"https://ror.org/024z2rq82"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4309643803.pdf","grobid_xml":"https://content.openalex.org/works/W4309643803.grobid-xml"},"referenced_works_count":63,"referenced_works":["https://openalex.org/W3714799","https://openalex.org/W71008357","https://openalex.org/W85911328","https://openalex.org/W150016039","https://openalex.org/W156574570","https://openalex.org/W165726963","https://openalex.org/W200346596","https://openalex.org/W943604084","https://openalex.org/W1480909796","https://openalex.org/W1484352250","https://openalex.org/W1485011986","https://openalex.org/W1488396078","https://openalex.org/W1489527380","https://openalex.org/W1508127281","https://openalex.org/W1518101386","https://openalex.org/W1519503479","https://openalex.org/W1535839566","https://openalex.org/W1544621933","https://openalex.org/W1573172585","https://openalex.org/W1589982562","https://openalex.org/W1608123432","https://openalex.org/W1674218127","https://openalex.org/W1751719170","https://openalex.org/W1946627845","https://openalex.org/W1948299783","https://openalex.org/W1974672137","https://openalex.org/W1996010294","https://openalex.org/W2007744038","https://openalex.org/W2012741612","https://openalex.org/W2015311114","https://openalex.org/W2022846948","https://openalex.org/W2031111226","https://openalex.org/W2047769863","https://openalex.org/W2057361103","https://openalex.org/W2062214872","https://openalex.org/W2062897452","https://openalex.org/W2083861585","https://openalex.org/W2097701225","https://openalex.org/W2115134174","https://openalex.org/W2125047630","https://openalex.org/W2133527541","https://openalex.org/W2139488993","https://openalex.org/W2142785340","https://openalex.org/W2182621201","https://openalex.org/W2227557434","https://openalex.org/W2282536569","https://openalex.org/W2405097427","https://openalex.org/W2477643358","https://openalex.org/W2489671462","https://openalex.org/W2497123504","https://openalex.org/W2518944803","https://openalex.org/W2581383860","https://openalex.org/W2750587933","https://openalex.org/W2971743981","https://openalex.org/W2995422495","https://openalex.org/W3026171781","https://openalex.org/W3083367323","https://openalex.org/W3104796081","https://openalex.org/W3146685276","https://openalex.org/W3164356218","https://openalex.org/W3193661502","https://openalex.org/W4244819751","https://openalex.org/W4254354208"],"related_works":["https://openalex.org/W2161128834","https://openalex.org/W2091348864","https://openalex.org/W2569549435","https://openalex.org/W2097415053","https://openalex.org/W2012141606","https://openalex.org/W1550482496","https://openalex.org/W2322595442","https://openalex.org/W2053591403","https://openalex.org/W4243835908","https://openalex.org/W2017695771"],"abstract_inverted_index":{"Abstract":[0],"ProB":[1,112,137,160,175,224,236,241],"provides":[2],"a":[3,79,128,142],"constraint":[4,139,162,177,211,226,243],"solver":[5,120,140,163,178,244],"for":[6,156,164],"the":[7,36,58,73,106,150,191,202,229,246],"B-method":[8],"written":[9],"in":[10,122,134,235],"Prolog":[11,135],"and":[12,22,30,99,104,184,187,213,245],"can":[13],"make":[14],"use":[15],"of":[16,131,152,205,210,232,248],"different":[17,119],"backends":[18],"based":[19],"on":[20,193],"SAT":[21],"SMT":[23,132,196,233],"solving.":[24],"One":[25],"such":[26,56],"backend":[27],"translates":[28],"B":[29,98,183],"Event-B":[31,100,185],"operators":[32,101],"to":[33,43,75,95,102,115,117,148,171,215,240],"SMT-LIB":[34,76,103],"using":[35,86,136],"Z3":[37,116,206],"solver.":[38,144,197,227],"This":[39],"translation":[40,74],"uses":[41],"quantifiers":[42],"axiomatize":[44],"some":[45],"operators,":[46],"which":[47,219],"are":[48,61,92],"not":[49,62],"well-handled":[50],"by":[51,64,77,223],"Z3.":[52,249],"Several":[53],"relational":[54],"constraints":[55,218],"as":[57,141],"transitive":[59],"closure":[60],"supported":[63],"this":[65,68,169],"translation.":[66],"In":[67,124],"article,":[69],"we":[70,91,126,188],"substantially":[71],"improve":[72,105],"employing":[78],"more":[80,97],"constructive":[81],"rather":[82],"than":[83],"axiomatized":[84],"style":[85],"Z3\u2019s":[87],"lambda":[88],"function.":[89],"Thereby,":[90],"able":[93],"both":[94],"translate":[96],"overall":[107],"performance.":[108],"We":[109,145,167],"further":[110],"extend":[111],"\u2019s":[113,138,161,176,225,242],"interface":[114],"run":[118],"configurations":[121],"parallel.":[123],"addition,":[125],"present":[127],"direct":[129,230],"implementation":[130,170,231],"solving":[133,182,212,234],"theory":[143],"hereby":[146],"aim":[147],"combine":[149],"strengths":[151],"conflict-driven":[153],"clause":[154],"learning":[155],"identifying":[157],"contradictions":[158],"with":[159],"finding":[165],"solutions.":[166],"deem":[168],"be":[172,221],"worthwhile":[173],"since":[174],"is":[179],"tailored":[180],"toward":[181],"constraints,":[186],"herewith":[189],"avoid":[190],"dependency":[192],"an":[194],"external":[195],"Empirical":[198],"results":[199],"show":[200],"that":[201],"new":[203],"integration":[204,247],"has":[207],"improved":[208],"performance":[209],"enables":[214],"solve":[216],"several":[217],"cannot":[220],"solved":[222],"Furthermore,":[228],"shows":[237],"benefits":[238],"compared":[239]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}