{"id":"https://openalex.org/W2117587600","doi":"https://doi.org/10.1007/s10009-008-0091-0","title":"Bounded model checking of software using SMT solvers instead of SAT solvers","display_name":"Bounded model checking of software using SMT solvers instead of SAT solvers","publication_year":2008,"publication_date":"2008-11-12","ids":{"openalex":"https://openalex.org/W2117587600","doi":"https://doi.org/10.1007/s10009-008-0091-0","mag":"2117587600"},"language":"en","primary_location":{"id":"doi:10.1007/s10009-008-0091-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10009-008-0091-0","pdf_url":null,"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":null,"license_id":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039827178","display_name":"Alessandro Armando","orcid":"https://orcid.org/0000-0002-5246-2157"},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Alessandro Armando","raw_affiliation_strings":["Artificial Intelligence Laboratory, DIST, Universit\u00e0 degli Studi di Genova, Viale F. Causa 13, 16145, Genoa, Italy","Universit\u00e0 degli Studi di Genova, Artificial Intelligence Laboratory, DIST, Viale F. Causa 13, 16145, Genoa, Italy"],"affiliations":[{"raw_affiliation_string":"Artificial Intelligence Laboratory, DIST, Universit\u00e0 degli Studi di Genova, Viale F. Causa 13, 16145, Genoa, Italy","institution_ids":["https://openalex.org/I83816512"]},{"raw_affiliation_string":"Universit\u00e0 degli Studi di Genova, Artificial Intelligence Laboratory, DIST, Viale F. Causa 13, 16145, Genoa, Italy","institution_ids":["https://openalex.org/I83816512"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062088122","display_name":"Jacopo Mantovani","orcid":null},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Jacopo Mantovani","raw_affiliation_strings":["Artificial Intelligence Laboratory, DIST, Universit\u00e0 degli Studi di Genova, Viale F. Causa 13, 16145, Genoa, Italy","Universit\u00e0 degli Studi di Genova, Artificial Intelligence Laboratory, DIST, Viale F. Causa 13, 16145, Genoa, Italy"],"affiliations":[{"raw_affiliation_string":"Artificial Intelligence Laboratory, DIST, Universit\u00e0 degli Studi di Genova, Viale F. Causa 13, 16145, Genoa, Italy","institution_ids":["https://openalex.org/I83816512"]},{"raw_affiliation_string":"Universit\u00e0 degli Studi di Genova, Artificial Intelligence Laboratory, DIST, Viale F. Causa 13, 16145, Genoa, Italy","institution_ids":["https://openalex.org/I83816512"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007246390","display_name":"Lorenzo Platania","orcid":null},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Lorenzo Platania","raw_affiliation_strings":["Artificial Intelligence Laboratory, DIST, Universit\u00e0 degli Studi di Genova, Viale F. Causa 13, 16145, Genoa, Italy","Universit\u00e0 degli Studi di Genova, Artificial Intelligence Laboratory, DIST, Viale F. Causa 13, 16145, Genoa, Italy"],"affiliations":[{"raw_affiliation_string":"Artificial Intelligence Laboratory, DIST, Universit\u00e0 degli Studi di Genova, Viale F. Causa 13, 16145, Genoa, Italy","institution_ids":["https://openalex.org/I83816512"]},{"raw_affiliation_string":"Universit\u00e0 degli Studi di Genova, Artificial Intelligence Laboratory, DIST, Viale F. Causa 13, 16145, Genoa, Italy","institution_ids":["https://openalex.org/I83816512"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5039827178"],"corresponding_institution_ids":["https://openalex.org/I83816512"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":16.8753,"has_fulltext":false,"cited_by_count":158,"citation_normalized_percentile":{"value":0.99430113,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"11","issue":"1","first_page":"69","last_page":"83"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998000264167786,"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/T10142","display_name":"Formal Methods in Verification","score":0.9998000264167786,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9994999766349792,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9987000226974487,"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/satisfiability-modulo-theories","display_name":"Satisfiability modulo theories","score":0.7828037738800049},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.7560487985610962},{"id":"https://openalex.org/keywords/decidability","display_name":"Decidability","score":0.7340191602706909},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7323238253593445},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.713979959487915},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.6396164894104004},{"id":"https://openalex.org/keywords/propositional-formula","display_name":"Propositional formula","score":0.5937719345092773},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5210554003715515},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5175415873527527},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5112998485565186},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5088517665863037},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.48384204506874084},{"id":"https://openalex.org/keywords/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.45478782057762146},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4365389943122864},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3609229624271393},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.34448909759521484},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21983695030212402},{"id":"https://openalex.org/keywords/propositional-variable","display_name":"Propositional variable","score":0.1899808943271637},{"id":"https://openalex.org/keywords/description-logic","display_name":"Description logic","score":0.09016945958137512},{"id":"https://openalex.org/keywords/intermediate-logic","display_name":"Intermediate logic","score":0.0701637864112854}],"concepts":[{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.7828037738800049},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.7560487985610962},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.7340191602706909},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7323238253593445},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.713979959487915},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.6396164894104004},{"id":"https://openalex.org/C74640108","wikidata":"https://www.wikidata.org/wiki/Q1372900","display_name":"Propositional formula","level":5,"score":0.5937719345092773},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5210554003715515},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5175415873527527},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5112998485565186},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5088517665863037},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.48384204506874084},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.45478782057762146},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4365389943122864},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3609229624271393},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34448909759521484},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21983695030212402},{"id":"https://openalex.org/C14523651","wikidata":"https://www.wikidata.org/wiki/Q3492863","display_name":"Propositional variable","level":4,"score":0.1899808943271637},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.09016945958137512},{"id":"https://openalex.org/C33203268","wikidata":"https://www.wikidata.org/wiki/Q5361594","display_name":"Intermediate logic","level":3,"score":0.0701637864112854},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s10009-008-0091-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10009-008-0091-0","pdf_url":null,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Software Tools for Technology Transfer","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.184.1976","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.184.1976","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://spinroot.com/spin/Workshops/ws06/028.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.96.5320","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.96.5320","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ai-lab.it/eureka/files/smt-bmc.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.97.3850","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.97.3850","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ai-lab.it/eureka/files/techrep1205.pdf","raw_type":"text"},{"id":"pmh:oai:iris.unige.it:11567/380781","is_oa":false,"landing_page_url":"http://hdl.handle.net/11567/380781","pdf_url":null,"source":{"id":"https://openalex.org/S4377196291","display_name":"CINECA IRIS Institutial Research Information System (University of Genoa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83816512","host_organization_name":"University of Genoa","host_organization_lineage":["https://openalex.org/I83816512"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W6337991","https://openalex.org/W93405014","https://openalex.org/W1483783534","https://openalex.org/W1491178396","https://openalex.org/W1498875780","https://openalex.org/W1515278398","https://openalex.org/W1518705996","https://openalex.org/W1531082202","https://openalex.org/W1581943269","https://openalex.org/W1596552075","https://openalex.org/W1600919542","https://openalex.org/W1667362966","https://openalex.org/W1787074469","https://openalex.org/W1886978684","https://openalex.org/W1964119857","https://openalex.org/W1966982815","https://openalex.org/W1968898611","https://openalex.org/W1989547358","https://openalex.org/W1993836075","https://openalex.org/W2017927472","https://openalex.org/W2030670832","https://openalex.org/W2036085256","https://openalex.org/W2055477538","https://openalex.org/W2066210260","https://openalex.org/W2076090418","https://openalex.org/W2089139117","https://openalex.org/W2095210125","https://openalex.org/W2119736157","https://openalex.org/W2129538349","https://openalex.org/W2142785340","https://openalex.org/W2146220671","https://openalex.org/W2156915267","https://openalex.org/W2164778826","https://openalex.org/W2170145744","https://openalex.org/W2171999426","https://openalex.org/W2227557434","https://openalex.org/W2321632219","https://openalex.org/W3198160809","https://openalex.org/W4243167850","https://openalex.org/W4243326882","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2294297515","https://openalex.org/W2585890227","https://openalex.org/W1543051890","https://openalex.org/W2072122432","https://openalex.org/W2789140669","https://openalex.org/W2166108892","https://openalex.org/W3176904788","https://openalex.org/W2578463151","https://openalex.org/W21597398","https://openalex.org/W3128448798"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":17},{"year":2014,"cited_by_count":18},{"year":2013,"cited_by_count":15},{"year":2012,"cited_by_count":13}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}