{"id":"https://openalex.org/W7156320286","doi":"https://doi.org/10.1109/access.2026.3687715","title":"Manipulating Proof Certificate Invariants in the Presence of Model Transformations","display_name":"Manipulating Proof Certificate Invariants in the Presence of Model Transformations","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7156320286","doi":"https://doi.org/10.1109/access.2026.3687715"},"language":"en","primary_location":{"id":"doi:10.1109/access.2026.3687715","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2026.3687715","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2026.3687715","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074118892","display_name":"G Cabodi","orcid":null},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Politecnico di Torino","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Gianpiero Cabodi","raw_affiliation_strings":["Department of Control and Computer Engineering (DAUIN), Politecnico di Torino, Turin, Italy"],"raw_orcid":"https://orcid.org/0000-0001-5839-8697","affiliations":[{"raw_affiliation_string":"Department of Control and Computer Engineering (DAUIN), Politecnico di Torino, Turin, Italy","institution_ids":["https://openalex.org/I177477856"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082103190","display_name":"P. Camurati","orcid":"https://orcid.org/0000-0002-2476-2160"},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Politecnico di Torino","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Paolo Enrico Camurati","raw_affiliation_strings":["Department of Control and Computer Engineering (DAUIN), Politecnico di Torino, Turin, Italy"],"raw_orcid":"https://orcid.org/0000-0002-2476-2160","affiliations":[{"raw_affiliation_string":"Department of Control and Computer Engineering (DAUIN), Politecnico di Torino, Turin, Italy","institution_ids":["https://openalex.org/I177477856"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067073199","display_name":"M. Palena","orcid":null},"institutions":[{"id":"https://openalex.org/I4210099310","display_name":"Consorzio Nazionale Interuniversitario per le Telecomunicazioni","ror":"https://ror.org/0182a5n39","country_code":"IT","type":"funder","lineage":["https://openalex.org/I4210099310"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marco Palena","raw_affiliation_strings":["National Inter-University Consortium for Telecommunications (CNIT), Turin, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Inter-University Consortium for Telecommunications (CNIT), Turin, Italy","institution_ids":["https://openalex.org/I4210099310"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016873722","display_name":"Paolo Pasini","orcid":"https://orcid.org/0000-0001-6233-0994"},"institutions":[{"id":"https://openalex.org/I177477856","display_name":"Politecnico di Torino","ror":"https://ror.org/00bgk9508","country_code":"IT","type":"education","lineage":["https://openalex.org/I177477856"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Paolo Pasini","raw_affiliation_strings":["Department of Electronics and Telecommunications (DET), Politecnico di Torino, Turin, Italy"],"raw_orcid":"https://orcid.org/0000-0001-6233-0994","affiliations":[{"raw_affiliation_string":"Department of Electronics and Telecommunications (DET), Politecnico di Torino, Turin, Italy","institution_ids":["https://openalex.org/I177477856"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.49430338,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":null,"first_page":"65572","last_page":"65585"},"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.1306000053882599,"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.1306000053882599,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.12520000338554382,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.0868000015616417,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/proof-theory","display_name":"Proof theory","score":0.41200000047683716},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.40689998865127563},{"id":"https://openalex.org/keywords/certificate","display_name":"Certificate","score":0.33009999990463257},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.29269999265670776},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.26269999146461487}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6492000222206116},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4336000084877014},{"id":"https://openalex.org/C2318724","wikidata":"https://www.wikidata.org/wiki/Q852732","display_name":"Proof theory","level":3,"score":0.41200000047683716},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.40689998865127563},{"id":"https://openalex.org/C96865113","wikidata":"https://www.wikidata.org/wiki/Q2946816","display_name":"Certificate","level":2,"score":0.33009999990463257},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29429998993873596},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2939999997615814},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.29269999265670776},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.27390000224113464},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2720000147819519},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.26269999146461487},{"id":"https://openalex.org/C105605280","wikidata":"https://www.wikidata.org/wiki/Q7249999","display_name":"Proof complexity","level":3,"score":0.2574000060558319}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2026.3687715","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2026.3687715","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:ceeb16daac3b40bba2c82acc05d851ca","is_oa":true,"landing_page_url":"https://doaj.org/article/ceeb16daac3b40bba2c82acc05d851ca","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 14, Pp 65572-65585 (2026)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2026.3687715","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2026.3687715","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7207233366","display_name":null,"funder_award_id":"2024-CT-3280","funder_id":"https://openalex.org/F4320306087","funder_display_name":"Semiconductor Research Corporation"}],"funders":[{"id":"https://openalex.org/F4320306087","display_name":"Semiconductor Research Corporation","ror":"https://ror.org/047z4n946"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Trust":[0],"in":[1,67],"the":[2,15,23,38,44,53,83,87,91,109,114,117,129,134,138,143,149,155,161,165,174,177,186,193,199,205,220,266,269,280],"outcomes":[3],"of":[4,17,37,41,46,69,93,111,158,176,192,214,264,268,282,288],"state-of-the-art":[5,259],"hardware":[6,294],"model":[7,54,95,115,124,140,145,178],"checkers":[8],"is":[9,25,97,146,181],"more":[10,12],"and":[11,59,116,125,141,189,212,227,229],"related":[13],"to":[14,164,184,242,246,274],"availability":[16],"external":[18,80,102],"certification":[19],"tools,":[20],"especially":[21],"when":[22,272],"result":[24],"a":[26,48,65,122,126,169,190,258,286],"\u201cpass\u201d":[27],"verdict":[28],"that":[29,73,133,142],"cannot":[30],"be":[31,75],"simulated.":[32],"This":[33],"paper":[34],"addresses":[35],"one":[36],"major":[39],"weaknesses":[40],"proof":[42,49,62],"certifiers:":[43],"difficulty":[45],"exploiting":[47],"certificate":[50,66],"obtained":[51],"after":[52],"was":[55],"pre-processed":[56],"with":[57,148,168],"optimizations":[58,211],"transformations.":[60],"Most":[61],"engines":[63],"provide":[64],"terms":[68],"an":[70,79,101],"inductive":[71,118,249],"invariant":[72,135,188,200],"could":[74],"easily":[76],"certified":[77],"by":[78,120,256],"checker":[81],"on":[82,137,204,285],"transformed":[84,127],"model.":[85],"On":[86],"other":[88,202,215],"hand,":[89],"proving":[90],"correctness":[92],"each":[94],"transformation":[96],"basically":[98],"infeasible":[99],"using":[100],"independent":[103],"tool.":[104],"Recent":[105],"works":[106],"have":[107],"followed":[108],"idea":[110],"post-processing":[112],"both":[113],"invariant,":[119,162],"generating":[121],"witness":[123,139,144],"invariant:":[128],"certifier":[130],"then":[131],"checks":[132],"holds":[136],"consistent":[147],"original":[150,166],"one.":[151],"We":[152,251,277],"follow":[153],"here":[154],"alternative":[156],"path":[157],"fully":[159],"lifting":[160],"back":[163],"model,":[167,206],"two-fold":[170],"target:":[171],"(a)":[172],"simplifying":[173],"task":[175],"checker,":[179],"which":[180],"only":[182],"required":[183],"output":[185],"final":[187],"log":[191],"transformations":[194],"done;":[195],"(b)":[196],"possibly":[197],"reusing":[198],"for":[201],"tasks":[203],"such":[207],"as":[208],"logic":[209],"synthesis":[210],"proofs":[213],"properties.":[216],"Specifically,":[217],"we":[218,239],"target":[219],"following":[221],"transformations:":[222],"temporal":[223],"decomposition,":[224],"phase":[225],"abstraction":[226],"equivalence":[228],"constant":[230],"propagation.":[231],"As":[232],"this":[233,283],"process":[234],"requires":[235],"existential":[236],"quantification":[237],"operations,":[238],"show":[240],"how":[241],"exploit":[243],"Craig\u2019s":[244],"interpolation":[245],"generate":[247],"new":[248],"invariants.":[250],"also":[252],"address":[253],"scalability":[254],"issues":[255],"applying":[257],"SAT-based":[260],"simplification":[261],"procedure":[262],"capable":[263],"reducing":[265],"size":[267],"generated":[270],"invariants":[271,289],"converted":[273],"NNF":[275],"form.":[276],"experimentally":[278],"demonstrate":[279],"effectiveness":[281],"approach":[284],"set":[287],"derived":[290],"from":[291],"publicly":[292],"available":[293],"model-checking":[295],"benchmarks.":[296]},"counts_by_year":[],"updated_date":"2026-05-06T06:03:25.996018","created_date":"2026-04-28T00:00:00"}