{"id":"https://openalex.org/W4412897676","doi":"https://doi.org/10.1007/978-3-031-99984-0_24","title":"A Theorem Prover Based Approach for\u00a0SAT-Based Model Checking Certification","display_name":"A Theorem Prover Based Approach for\u00a0SAT-Based Model Checking Certification","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4412897676","doi":"https://doi.org/10.1007/978-3-031-99984-0_24"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-99984-0_24","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-99984-0_24","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1007/978-3-031-99984-0_24","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049611167","display_name":"Giulia Sindoni","orcid":"https://orcid.org/0000-0003-4003-2317"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Giulia Sindoni","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-4003-2317","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016873722","display_name":"Paolo Pasini","orcid":"https://orcid.org/0000-0001-6233-0994"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Paolo Pasini","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-6233-0994","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075485175","display_name":"Gianpiero Cabodi","orcid":"https://orcid.org/0000-0001-5839-8697"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gianpiero Cabodi","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-5839-8697","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082103190","display_name":"P. Camurati","orcid":"https://orcid.org/0000-0002-2476-2160"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Paolo E. Camurati","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-2476-2160","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038636493","display_name":"Alberto Griggio","orcid":"https://orcid.org/0000-0002-3311-0893"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alberto Griggio","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-3311-0893","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004060820","display_name":"Marco Palena","orcid":"https://orcid.org/0000-0003-0605-9014"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marco Palena","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-0605-9014","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055975794","display_name":"Marco Roveri","orcid":"https://orcid.org/0000-0001-9483-3940"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marco Roveri","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-9483-3940","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5018618502","display_name":"Stefano Tonetta","orcid":"https://orcid.org/0000-0001-9091-7899"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Stefano Tonetta","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-9091-7899","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"449","last_page":"467"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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.9998999834060669,"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.9984999895095825,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9973000288009644,"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/automated-theorem-proving","display_name":"Automated theorem proving","score":0.8123341798782349},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7807310819625854},{"id":"https://openalex.org/keywords/certification","display_name":"Certification","score":0.6980135440826416},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.593283474445343},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.5842114090919495},{"id":"https://openalex.org/keywords/gas-meter-prover","display_name":"Gas meter prover","score":0.5600757002830505},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.44693100452423096},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36774492263793945},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3649470806121826},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14928585290908813},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.09949883818626404}],"concepts":[{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.8123341798782349},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7807310819625854},{"id":"https://openalex.org/C46304622","wikidata":"https://www.wikidata.org/wiki/Q374814","display_name":"Certification","level":2,"score":0.6980135440826416},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.593283474445343},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.5842114090919495},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.5600757002830505},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.44693100452423096},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36774492263793945},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3649470806121826},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14928585290908813},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.09949883818626404},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-031-99984-0_24","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-99984-0_24","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:iris.unitn.it:11572/463777","is_oa":false,"landing_page_url":"https://hdl.handle.net/11572/463777","pdf_url":null,"source":{"id":"https://openalex.org/S4377196320","display_name":"Iris (University of Trento)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I193223587","host_organization_name":"University of Trento","host_organization_lineage":["https://openalex.org/I193223587"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-99984-0_24","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-99984-0_24","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1464569014","https://openalex.org/W1534850143","https://openalex.org/W1544309526","https://openalex.org/W1584721038","https://openalex.org/W1596418796","https://openalex.org/W1986558678","https://openalex.org/W2023808162","https://openalex.org/W2033727283","https://openalex.org/W2046656028","https://openalex.org/W2108443473","https://openalex.org/W2147348835","https://openalex.org/W2589742570","https://openalex.org/W2791461773","https://openalex.org/W2909396580","https://openalex.org/W2944346826","https://openalex.org/W3177059862","https://openalex.org/W3184346668","https://openalex.org/W4238292764","https://openalex.org/W4252110851","https://openalex.org/W4311875997","https://openalex.org/W4400169043","https://openalex.org/W4412543529","https://openalex.org/W6609061849"],"related_works":["https://openalex.org/W4246350535","https://openalex.org/W4238632608","https://openalex.org/W3083050876","https://openalex.org/W1875958796","https://openalex.org/W1780472831","https://openalex.org/W1976200187","https://openalex.org/W1561644379","https://openalex.org/W2969536091","https://openalex.org/W783488073","https://openalex.org/W2584449131"],"abstract_inverted_index":{"Abstract":[0],"In":[1,127],"the":[2,15,34,65,91,113,123,161],"field":[3],"of":[4,17,33,83,102,105,120,125,147,156,160,187],"formal":[5],"verification,":[6],"certifying":[7,64,136],"proofs":[8,25,80],"serve":[9],"as":[10,30],"compelling":[11],"evidence":[12],"to":[13,50,90,111,122,193],"demonstrate":[14],"correctness":[16],"a":[18,21,31,59,103,132,141,145,185,190],"model":[19,71,137,177],"within":[20,189],"deductive":[22,75,149],"system.":[23],"These":[24],"can":[26,152],"be":[27,51],"automatically":[28],"generated":[29,173],"by-product":[32],"verification":[35,114],"process":[36],"and":[37,77,109,144,158,166,180,182],"are":[38],"key":[39],"artifacts":[40],"for":[41,135],"high-assurance":[42],"systems.":[43],"Their":[44],"significance":[45],"lies":[46],"in":[47,81],"their":[48],"ability":[49],"independently":[52],"verified":[53],"by":[54,183],"proof":[55],"checkers,":[56,97,178],"which":[57,116],"provides":[58],"more":[60],"convenient":[61],"approach":[62,134],"than":[63],"tools":[66],"that":[67,87,151],"generate":[68,79],"them.":[69],"Modern":[70],"checking":[72,138],"algorithms":[73],"adopt":[74],"methods":[76],"usually":[78],"terms":[82],"inductive":[84],"invariants,":[85],"assuming":[86],"these":[88],"apply":[89],"original":[92,162],"system":[93],"under":[94],"verification.":[95],"Model":[96],"though,":[98],"often":[99],"make":[100],"use":[101],"range":[104],"complex":[106],"pre-processing":[107],"simplifications":[108],"transformations":[110,157],"ease":[112],"process,":[115],"add":[117],"another":[118],"layer":[119],"complexity":[121],"generation":[124],"proofs.":[126],"this":[128],"paper,":[129],"we":[130],"present":[131],"novel":[133],"results":[139],"exploiting":[140],"theorem":[142,191],"prover":[143],"theory":[146],"temporal":[148],"rules":[150,188],"support":[153],"various":[154],"kinds":[155],"simplification":[159],"circuit.":[163],"We":[164],"implemented":[165],"experimentally":[167],"evaluated":[168],"our":[169],"contribution":[170],"on":[171],"invariants":[172],"using":[174],"two":[175],"state-of-the-art":[176],"nuXmv":[179],"PdTRAV,":[181],"defining":[184],"set":[186],"prover,":[192],"validate":[194],"each":[195],"certificate.":[196]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}