{"id":"https://openalex.org/W2111662649","doi":"https://doi.org/10.1017/s1471068410000487","title":"Certificate size reduction in abstraction-carrying code","display_name":"Certificate size reduction in abstraction-carrying code","publication_year":2011,"publication_date":"2011-01-05","ids":{"openalex":"https://openalex.org/W2111662649","doi":"https://doi.org/10.1017/s1471068410000487","mag":"2111662649"},"language":"en","primary_location":{"id":"doi:10.1017/s1471068410000487","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s1471068410000487","pdf_url":null,"source":{"id":"https://openalex.org/S59670734","display_name":"Theory and Practice of Logic Programming","issn_l":"1471-0684","issn":["1471-0684","1475-3081"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory and Practice of Logic Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://oa.upm.es/14826/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091905437","display_name":"Elvira Albert","orcid":"https://orcid.org/0000-0003-0048-0705"},"institutions":[{"id":"https://openalex.org/I121748325","display_name":"Universidad Complutense de Madrid","ror":"https://ror.org/02p0gd045","country_code":"ES","type":"education","lineage":["https://openalex.org/I121748325"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"ELVIRA ALBERT","raw_affiliation_strings":["School of Computer Science, Complutense University of Madrid, Profesor Jos\u00e9 Garc\u00eda Santesmases, s/n, E28040-Madrid, Spain (e-mail:","School of computer science, complutense university of madrid, profesor jos\u00e9 garc\u00ed-a santesmases, s/n, e28040-madrid, spain (e-mail: elvira@sip.ucm.es, puri@sip.ucm.es)#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Complutense University of Madrid, Profesor Jos\u00e9 Garc\u00eda Santesmases, s/n, E28040-Madrid, Spain (e-mail:","institution_ids":["https://openalex.org/I121748325"]},{"raw_affiliation_string":"School of computer science, complutense university of madrid, profesor jos\u00e9 garc\u00ed-a santesmases, s/n, e28040-madrid, spain (e-mail: elvira@sip.ucm.es, puri@sip.ucm.es)#TAB#","institution_ids":["https://openalex.org/I121748325"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016308153","display_name":"Puri Arenas","orcid":"https://orcid.org/0000-0002-0630-9514"},"institutions":[{"id":"https://openalex.org/I121748325","display_name":"Universidad Complutense de Madrid","ror":"https://ror.org/02p0gd045","country_code":"ES","type":"education","lineage":["https://openalex.org/I121748325"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"PURI ARENAS","raw_affiliation_strings":["School of Computer Science, Complutense University of Madrid, Profesor Jos\u00e9 Garc\u00eda Santesmases, s/n, E28040-Madrid, Spain (e-mail:","School of computer science, complutense university of madrid, profesor jos\u00e9 garc\u00ed-a santesmases, s/n, e28040-madrid, spain (e-mail: elvira@sip.ucm.es, puri@sip.ucm.es)#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Complutense University of Madrid, Profesor Jos\u00e9 Garc\u00eda Santesmases, s/n, E28040-Madrid, Spain (e-mail:","institution_ids":["https://openalex.org/I121748325"]},{"raw_affiliation_string":"School of computer science, complutense university of madrid, profesor jos\u00e9 garc\u00ed-a santesmases, s/n, e28040-madrid, spain (e-mail: elvira@sip.ucm.es, puri@sip.ucm.es)#TAB#","institution_ids":["https://openalex.org/I121748325"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038492725","display_name":"Germ\u00e1n Puebla","orcid":null},"institutions":[{"id":"https://openalex.org/I88060688","display_name":"Universidad Polit\u00e9cnica de Madrid","ror":"https://ror.org/03n6nwv02","country_code":"ES","type":"education","lineage":["https://openalex.org/I88060688"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"GERM\u00c1N PUEBLA","raw_affiliation_strings":["School of Computer Science, Technical University of Madrid, E28660-Boadilla del Monte, Madrid, Spain (e-mail:","School of computer science, technical university of madrid, e28660-boadilla del monte, madrid, spain (e-mail: german@fi.upm.es, herme@fi.upm.es)#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Technical University of Madrid, E28660-Boadilla del Monte, Madrid, Spain (e-mail:","institution_ids":["https://openalex.org/I88060688"]},{"raw_affiliation_string":"School of computer science, technical university of madrid, e28660-boadilla del monte, madrid, spain (e-mail: german@fi.upm.es, herme@fi.upm.es)#TAB#","institution_ids":["https://openalex.org/I88060688"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073531919","display_name":"Manuel V. Hermenegildo","orcid":"https://orcid.org/0000-0002-7583-323X"},"institutions":[{"id":"https://openalex.org/I4210162154","display_name":"IMDEA Software","ror":"https://ror.org/04xvfkh51","country_code":"ES","type":"facility","lineage":["https://openalex.org/I105140100","https://openalex.org/I4210162154"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"MANUEL HERMENEGILDO","raw_affiliation_strings":["School of Computer Science, Technical University of Madrid, E28660-Boadilla del Monte, Madrid, Spain; Madrid Institute for Advanced Studies in Software Development Technology (IMDEA Software), Madrid, Spain (e-mail:","School of computer science, technical university of madrid, e28660-boadilla del monte, madrid, spain; madrid institute for advanced studies in software development technology (imdea software), mad ...#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Technical University of Madrid, E28660-Boadilla del Monte, Madrid, Spain; Madrid Institute for Advanced Studies in Software Development Technology (IMDEA Software), Madrid, Spain (e-mail:","institution_ids":["https://openalex.org/I4210162154"]},{"raw_affiliation_string":"School of computer science, technical university of madrid, e28660-boadilla del monte, madrid, spain; madrid institute for advanced studies in software development technology (imdea software), mad ...#TAB#","institution_ids":["https://openalex.org/I4210162154"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5091905437"],"corresponding_institution_ids":["https://openalex.org/I121748325"],"apc_list":null,"apc_paid":null,"fwci":1.1786,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.81215794,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"12","issue":"3","first_page":"283","last_page":"318"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9987000226974487,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9987000226974487,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.996999979019165,"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"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9958999752998352,"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.8914018273353577},{"id":"https://openalex.org/keywords/abstract-interpretation","display_name":"Abstract interpretation","score":0.6962736248970032},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6862821578979492},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.6725116968154907},{"id":"https://openalex.org/keywords/certificate","display_name":"Certificate","score":0.658786952495575},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.592514157295227},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5842764973640442},{"id":"https://openalex.org/keywords/abstraction-model-checking","display_name":"Abstraction model checking","score":0.4714466333389282},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.46541404724121094},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.44824182987213135},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3743327260017395},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.09879946708679199}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8914018273353577},{"id":"https://openalex.org/C2780654840","wikidata":"https://www.wikidata.org/wiki/Q333341","display_name":"Abstract interpretation","level":2,"score":0.6962736248970032},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6862821578979492},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.6725116968154907},{"id":"https://openalex.org/C96865113","wikidata":"https://www.wikidata.org/wiki/Q2946816","display_name":"Certificate","level":2,"score":0.658786952495575},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.592514157295227},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5842764973640442},{"id":"https://openalex.org/C30888246","wikidata":"https://www.wikidata.org/wiki/Q4669969","display_name":"Abstraction model checking","level":3,"score":0.4714466333389282},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.46541404724121094},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.44824182987213135},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3743327260017395},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.09879946708679199},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1017/s1471068410000487","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s1471068410000487","pdf_url":null,"source":{"id":"https://openalex.org/S59670734","display_name":"Theory and Practice of Logic Programming","issn_l":"1471-0684","issn":["1471-0684","1475-3081"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory and Practice of Logic Programming","raw_type":"journal-article"},{"id":"pmh:oai:dnet:archivodigit::927f5bbde0225c26112a5b4544927e62","is_oa":true,"landing_page_url":"http://oa.upm.es/14826/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CoRR, 2010-10-13, Vol. abs/10","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:oa.upm.es:14826","is_oa":true,"landing_page_url":"https://oa.upm.es/14826/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196323","display_name":"UPM Digital Archive (Technical University of Madrid)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I88060688","host_organization_name":"Universidad Polit\u00e9cnica de Madrid","host_organization_lineage":["https://openalex.org/I88060688"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CoRR, 2010-10-13, Vol. abs/10","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:dnet:archivodigit::927f5bbde0225c26112a5b4544927e62","is_oa":true,"landing_page_url":"http://oa.upm.es/14826/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CoRR, 2010-10-13, Vol. abs/10","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"score":0.550000011920929,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W184390214","https://openalex.org/W207722629","https://openalex.org/W1482715091","https://openalex.org/W1501401133","https://openalex.org/W1538046926","https://openalex.org/W1541434994","https://openalex.org/W1548432452","https://openalex.org/W1556604985","https://openalex.org/W1560253649","https://openalex.org/W1564069522","https://openalex.org/W1572167572","https://openalex.org/W1574640530","https://openalex.org/W1584053602","https://openalex.org/W1589232796","https://openalex.org/W1596917824","https://openalex.org/W1600295928","https://openalex.org/W1611084195","https://openalex.org/W1965377774","https://openalex.org/W1974190112","https://openalex.org/W2024535452","https://openalex.org/W2024886390","https://openalex.org/W2028327857","https://openalex.org/W2033130678","https://openalex.org/W2034711041","https://openalex.org/W2043100293","https://openalex.org/W2045256599","https://openalex.org/W2078944436","https://openalex.org/W2114684136","https://openalex.org/W2114925693","https://openalex.org/W2116325485","https://openalex.org/W2163660741","https://openalex.org/W2188988572","https://openalex.org/W2581716308","https://openalex.org/W2675276594","https://openalex.org/W2735239103","https://openalex.org/W2911789013","https://openalex.org/W4206370914","https://openalex.org/W4285719527","https://openalex.org/W6633544273","https://openalex.org/W6661788636"],"related_works":["https://openalex.org/W4221158947","https://openalex.org/W4385437822","https://openalex.org/W2105941113","https://openalex.org/W2611025373","https://openalex.org/W2136767512","https://openalex.org/W1503757483","https://openalex.org/W2003959877","https://openalex.org/W2151629759","https://openalex.org/W1494542683","https://openalex.org/W22602486"],"abstract_inverted_index":{"Abstract":[0],"Abstraction-Carrying":[1],"Code":[2],"(ACC)":[3],"has":[4,207,260],"recently":[5],"been":[6,261],"proposed":[7],"as":[8,107,109],"a":[9,21,38,59,66,80,155,168,177],"framework":[10],"for":[11,240,250],"mobile":[12],"code":[13,18,71],"safety":[14,40,49],"in":[15,79,98,127,158,167,185,209,231,285],"which":[16,147,154,220,254],"the":[17,31,46,70,103,113,128,132,142,149,152,164,182,189,193,196,199,205,210,213,217,228,233,236,241,246,266,281],"supplier":[19],"provides":[20],"program":[22,242],"together":[23],"with":[24,37,181],"an":[25,87],"abstraction":[26,43,68,153,206],"(or":[27],"abstract":[28,88],"model":[29],"of":[30,48,64,86,105,144,151,212,283],"program)":[32],"whose":[33],"validity":[34,76],"entails":[35],"compliance":[36],"predefined":[39],"policy.":[41],"The":[42,62,120,269],"plays":[44],"thus":[45],"role":[47],"certificate":[50,129,146,166,201,237,253],"and":[51,244,263],"its":[52,75],"generation":[53],"is":[54,73,77,100,123,134,238,255,276],"carried":[55],"out":[56],"automatically":[57],"by":[58],"fixpoint":[60],"analyzer.":[61],"advantage":[63],"providing":[65],"(fixpoint)":[67],"to":[69,94,101,124,136,160,187,192,223,278],"consumer":[72],"that":[74,131,198,225,273],"checked":[78],"single":[81,169],"pass":[82],"(i.e.,":[83],"one":[84],"iteration)":[85],"interpretation-based":[89],"checker.":[90,194,214],"A":[91],"main":[92],"challenge":[93],"make":[95],"ACC":[96],"useful":[97],"practice":[99],"reduce":[102,280],"size":[104,282],"certificates":[106,284],"much":[108],"possible":[110],"while":[111],"at":[112],"same":[114],"time":[115],"not":[116],"increasing":[117],"checking":[118],"time.":[119],"intuitive":[121],"idea":[122],"only":[125],"include":[126],"information":[130,190],"checker":[133,156,229,247],"unable":[135],"reproduce":[137],"without":[138],"iterating.":[139],"We":[140,215],"introduce":[141],"notion":[143],"reduced":[145,200,252],"characterizes":[148],"subset":[150],"needs":[157],"order":[159,186],"validate":[161],"(and":[162],"re-construct)":[163],"full":[165],"pass.":[170],"Based":[171],"on":[172],"this":[173],"notion,":[174],"we":[175],"instrument":[176],"generic":[178],"analysis":[179],"algorithm":[180],"necessary":[183],"extensions":[184],"identify":[188],"relevant":[191],"Interestingly,":[195],"fact":[197],"omits":[202],"(parts":[203],"of)":[204],"implications":[208],"design":[211],"provide":[216],"sufficient":[218],"conditions":[219],"allow":[221],"us":[222],"ensure":[224],"(1)":[226],"if":[227],"succeeds":[230],"validating":[232],"certificate,":[234],"then":[235],"valid":[239,256],"(correctness)":[243],"(2)":[245],"will":[248],"succeed":[249],"any":[251],"(completeness).":[257],"Our":[258],"approach":[259],"implemented":[262],"benchmarked":[264],"within":[265],"CiaoPP":[267],"system.":[268],"experimental":[270],"results":[271],"show":[272],"our":[274],"proposal":[275],"able":[277],"greatly":[279],"practice.":[286]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}