{"id":"https://openalex.org/W281519494","doi":"https://doi.org/10.1145/2426890.2426899","title":"Verifying programs via iterated specialization","display_name":"Verifying programs via iterated specialization","alternate_titles":[],"publication_year":2013,"publication_date":"2013-01-21","ids":{"openalex":"https://openalex.org/W281519494","doi":"https://doi.org/10.1145/2426890.2426899","mag":"281519494"},"language":"en","primary_location":{"id":"doi:10.1145/2426890.2426899","doi":"https://doi.org/10.1145/2426890.2426899","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2426890.2426899","pdf_url":null,"source":{"id":"https://openalex.org/S7407087554","display_name":"ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation (PEPM)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGPLAN 2013 workshop on Partial evaluation and program manipulation","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W281519494"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5083805609","display_name":"Emanuele De Angelis","orcid":"https://orcid.org/0000-0002-7319-8439","observed_orcids":["https://orcid.org/0000-0002-7319-8439"]},"institutions":[{"id":"https://openalex.org/I39387349","display_name":"University of Chieti-Pescara","ror":"https://ror.org/00qjgza05","country_code":"IT","type":"education","lineage":["https://openalex.org/I39387349"]}],"countries":["IT"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Emanuele De Angelis","raw_affiliation_strings":["University G. D'Annunzio, Pescara, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University G. D'Annunzio, Pescara, Italy","institution_ids":["https://openalex.org/I39387349"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101571397","display_name":"Fabio Fioravanti","orcid":"https://orcid.org/0000-0002-1268-7829","observed_orcids":["https://orcid.org/0000-0002-1268-7829"]},"institutions":[{"id":"https://openalex.org/I39387349","display_name":"University of Chieti-Pescara","ror":"https://ror.org/00qjgza05","country_code":"IT","type":"education","lineage":["https://openalex.org/I39387349"]}],"countries":["IT"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Fabio Fioravanti","raw_affiliation_strings":["University G. D'Annunzio, Pescara, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University G. D'Annunzio, Pescara, Italy","institution_ids":["https://openalex.org/I39387349"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018873219","display_name":"Alberto Pettorossi","orcid":"https://orcid.org/0000-0001-7858-4032","observed_orcids":["https://orcid.org/0000-0001-7858-4032"]},"institutions":[{"id":"https://openalex.org/I116067653","display_name":"University of Rome Tor Vergata","ror":"https://ror.org/02p77k626","country_code":"IT","type":"education","lineage":["https://openalex.org/I116067653"]}],"countries":["IT"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Alberto Pettorossi","raw_affiliation_strings":["University Rome Tor Vergata, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University Rome Tor Vergata, Rome, Italy","institution_ids":["https://openalex.org/I116067653"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025420559","display_name":"Maurizio Proietti","orcid":"https://orcid.org/0000-0003-3835-4931","observed_orcids":["https://orcid.org/0000-0003-3835-4931"]},"institutions":[{"id":"https://openalex.org/I4210162062","display_name":"Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti","ror":"https://ror.org/054ye0e45","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210155236","https://openalex.org/I4210162062"]}],"countries":["IT"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Maurizio Proietti","raw_affiliation_strings":["CNR-IASI, Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CNR-IASI, Rome, Italy","institution_ids":["https://openalex.org/I4210162062"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2461,"has_fulltext":false,"cited_by_count":19,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.88392537,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"43","last_page":"52"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.5116999745368958,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.5116999745368958,"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/T10142","display_name":"Formal Methods in Verification","score":0.4438000023365021,"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.03819999843835831,"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/program-verification","display_name":"program verification","score":0.9269999861717224},{"id":"https://openalex.org/keywords/constraint-logic-programming","display_name":"constraint logic programming","score":0.8790000081062317},{"id":"https://openalex.org/keywords/safety-properties","display_name":"safety properties","score":0.628000020980835},{"id":"https://openalex.org/keywords/imperative-programs","display_name":"imperative programs","score":0.8159999847412109},{"id":"https://openalex.org/keywords/c-programs","display_name":"C programs","score":0.75},{"id":"https://openalex.org/keywords/widening-operators","display_name":"widening operators","score":0.5070000290870667},{"id":"https://openalex.org/keywords/software-model-checking","display_name":"software model checking","score":0.527999997138977}],"concepts":[{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.6896469593048096},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5542247295379639},{"id":"https://openalex.org/C140146324","wikidata":"https://www.wikidata.org/wiki/Q1144319","display_name":"Predicate (mathematical logic)","level":2,"score":0.46846434473991394},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4520617723464966},{"id":"https://openalex.org/C2185349","wikidata":"https://www.wikidata.org/wiki/Q190558","display_name":"Negation","level":2,"score":0.436576783657074},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4277620315551758},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38486406207084656},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.37076812982559204},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3616766929626465},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/2426890.2426899","doi":"https://doi.org/10.1145/2426890.2426899","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2426890.2426899","pdf_url":null,"source":{"id":"https://openalex.org/S7407087554","display_name":"ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation (PEPM)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGPLAN 2013 workshop on Partial evaluation and program manipulation","raw_type":"proceedings-article"},{"id":"pmh:oai:art.torvergata.it:2108/76508","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/2108/76508","pdf_url":null,"source":{"id":"https://openalex.org/S4306400993","display_name":"Cineca Institutional Research Information System (Tor Vergata University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I116067653","host_organization_name":"University of Rome Tor Vergata","host_organization_lineage":["https://openalex.org/I116067653"],"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/conferenceObject"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.706.8282","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.706.8282","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.sci.unich.it/%7Efioravan/papers/2012_DFPP_IASI-22.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.712.7197","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.712.7197","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.iasi.cnr.it/%7Eproietti/papers/2013_DFPP_PEPM.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W52244296","https://openalex.org/W96134206","https://openalex.org/W1502028089","https://openalex.org/W1505441226","https://openalex.org/W1514640333","https://openalex.org/W1531054827","https://openalex.org/W1556604985","https://openalex.org/W1569188499","https://openalex.org/W1577404745","https://openalex.org/W1584531404","https://openalex.org/W1602826054","https://openalex.org/W1856060541","https://openalex.org/W1973698443","https://openalex.org/W2014764321","https://openalex.org/W2028025798","https://openalex.org/W2043100293","https://openalex.org/W2043140417","https://openalex.org/W2063727779","https://openalex.org/W2076100169","https://openalex.org/W2081840025","https://openalex.org/W2105614525","https://openalex.org/W2106832497","https://openalex.org/W2107089133","https://openalex.org/W2108408848","https://openalex.org/W2112350720","https://openalex.org/W2124412120","https://openalex.org/W2128709994","https://openalex.org/W2132661148","https://openalex.org/W2151897509","https://openalex.org/W2158395308","https://openalex.org/W2168496583","https://openalex.org/W3162855084"],"related_works":["https://openalex.org/W2129754438","https://openalex.org/W7097452427","https://openalex.org/W2226282123","https://openalex.org/W1859959829","https://openalex.org/W1602413278","https://openalex.org/W7095469507","https://openalex.org/W2398677206","https://openalex.org/W1590625323","https://openalex.org/W3104758838"],"abstract_inverted_index":{"We":[0,22,52],"present":[1],"a":[2,24,60,78,110,165,236],"method":[3,248],"for":[4,184,211],"verifying":[5],"properties":[6],"of":[7,17,26,56,77,108,163,219,238],"imperative":[8],"programs":[9,20,28],"by":[10],"using":[11],"techniques":[12],"based":[13],"on":[14,37,235],"the":[15,49,54,57,68,75,87,94,99,106,118,125,142,157,161,176,217,222,242],"specialization":[16,158,224],"constraint":[18],"logic":[19],"(CLP).":[21],"consider":[23],"class":[25],"C":[27,96,126,143],"with":[29,91,105,135,160,251],"integer":[30],"variables":[31],"and":[32,64,98,102,201,207],"we":[33,65,85,155,169,179,244],"focus":[34],"our":[35,247],"attention":[36],"safety":[38,69],"properties,":[39],"stating":[40],"that":[41,246],"no":[42,133],"error":[43,103,199],"configuration":[44],"can":[45,170],"be":[46,72],"reached":[47],"from":[48,190,197,241],"initial":[50,101,192],"configurations.":[51],"encode":[53,67],"interpreter":[55],"language":[58],"as":[59,74,205],"CLP":[61,88,112,166],"program":[62,89,97,113,127,144,167,220],"I,":[63],"also":[66],"property":[70,154],"to":[71,93,216,253],"verified":[73],"negation":[76],"predicate":[79,213],"unsafe":[80],"defined":[81],"in":[82,122,139],"I.":[83],"Then,":[84],"specialize":[86],"I":[90],"respect":[92,252],"given":[95,100],"configurations,":[104],"objective":[107,162],"deriving":[109,164],"new":[111],"I_sp":[114,149],"which":[115],"either":[116],"contains":[117,132],"fact":[119],"'unsafe'":[120,137],"(and":[121,138],"this":[123,140,153],"case":[124,141],"is":[128,145,249],"proved":[129,146],"unsafe)":[130],"or":[131,173,194],"clauses":[134],"head":[136],"safe).":[147],"If":[148],"does":[150],"not":[151,227],"enjoy":[152],"iterate":[156],"process":[159,225],"where":[168],"prove":[171],"unsafety":[172],"safety.":[174],"During":[175],"various":[177],"specializations":[178],"may":[180,226],"apply":[181],"different":[182,202],"strategies":[183],"propagating":[185,188,195],"information":[186],"(either":[187],"forward":[189],"an":[191,198,230],"configuration,":[193],"backward":[196],"configuration)":[200],"operators":[203],"(such":[204],"widening":[206],"convex":[208],"hull":[209],"operators)":[210],"generalizing":[212],"definitions.":[214],"Due":[215],"undecidability":[218],"safety,":[221],"iterated":[223],"terminate.":[228],"By":[229],"experimental":[231],"evaluation":[232],"carried":[233],"out":[234],"set":[237],"examples":[239],"taken":[240],"literature,":[243],"show":[245],"competitive":[250],"state-of-the-art":[254],"software":[255],"model":[256],"checkers.":[257]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W281519494","counts_by_year":[{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":5}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
