{"id":"https://openalex.org/W2115401928","doi":"https://doi.org/10.1109/lics.2002.1029819","title":"A syntactic approach to foundational proof-carrying code","display_name":"A syntactic approach to foundational proof-carrying code","publication_year":2003,"publication_date":"2003-06-25","ids":{"openalex":"https://openalex.org/W2115401928","doi":"https://doi.org/10.1109/lics.2002.1029819","mag":"2115401928"},"language":"en","primary_location":{"id":"doi:10.1109/lics.2002.1029819","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lics.2002.1029819","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 17th Annual IEEE Symposium on Logic in Computer Science","raw_type":"proceedings-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/A5083837432","display_name":"Nadeem Abdul Hamid","orcid":"https://orcid.org/0009-0004-0927-4355"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"N.A. Hamid","raw_affiliation_strings":["Department of Computer Science, Yale University, New Heaven, CT, USA","Department of Computer Science, Yale University, New Haven, CT, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Yale University, New Heaven, CT, USA","institution_ids":["https://openalex.org/I32971472"]},{"raw_affiliation_string":"Department of Computer Science, Yale University, New Haven, CT, USA","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070627140","display_name":"Zhong Shao","orcid":"https://orcid.org/0000-0001-8184-7649"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhong Shao","raw_affiliation_strings":["Department of Computer Science, Yale University, New Heaven, CT, USA","Department of Computer Science, Yale University, New Haven, CT, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Yale University, New Heaven, CT, USA","institution_ids":["https://openalex.org/I32971472"]},{"raw_affiliation_string":"Department of Computer Science, Yale University, New Haven, CT, USA","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112263460","display_name":"Valery Trifonov","orcid":null},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"V. Trifonov","raw_affiliation_strings":["Department of Computer Science, Yale University, New Heaven, CT, USA","Department of Computer Science, Yale University, New Haven, CT, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Yale University, New Heaven, CT, USA","institution_ids":["https://openalex.org/I32971472"]},{"raw_affiliation_string":"Department of Computer Science, Yale University, New Haven, CT, USA","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049966337","display_name":"Stefan Monnier","orcid":"https://orcid.org/0000-0001-7597-5273"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Monnier","raw_affiliation_strings":["Department of Computer Science, Yale University, New Heaven, CT, USA","Department of Computer Science, Yale University, New Haven, CT, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Yale University, New Heaven, CT, USA","institution_ids":["https://openalex.org/I32971472"]},{"raw_affiliation_string":"Department of Computer Science, Yale University, New Haven, CT, USA","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005885643","display_name":"Zhaozhong Ni","orcid":"https://orcid.org/0009-0000-6138-8780"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhaozhong Ni","raw_affiliation_strings":["Department of Computer Science, Yale University, New Heaven, CT, USA","Department of Computer Science, Yale University, New Haven, CT, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Yale University, New Heaven, CT, USA","institution_ids":["https://openalex.org/I32971472"]},{"raw_affiliation_string":"Department of Computer Science, Yale University, New Haven, CT, USA","institution_ids":["https://openalex.org/I32971472"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5083837432"],"corresponding_institution_ids":["https://openalex.org/I32971472"],"apc_list":null,"apc_paid":null,"fwci":20.1224,"has_fulltext":false,"cited_by_count":74,"citation_normalized_percentile":{"value":0.9941447,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"1473","issue":null,"first_page":"89","last_page":"100"},"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.9998999834060669,"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.9998999834060669,"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/T10142","display_name":"Formal Methods in Verification","score":0.9977999925613403,"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/T11424","display_name":"Security and Verification in Computing","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/mathematical-proof","display_name":"Mathematical proof","score":0.8581435680389404},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.822794497013092},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7583208084106445},{"id":"https://openalex.org/keywords/proof-assistant","display_name":"Proof assistant","score":0.7310392260551453},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7230677604675293},{"id":"https://openalex.org/keywords/structural-proof-theory","display_name":"Structural proof theory","score":0.6796470880508423},{"id":"https://openalex.org/keywords/axiom","display_name":"Axiom","score":0.6469744443893433},{"id":"https://openalex.org/keywords/type-theory","display_name":"Type theory","score":0.6343761086463928},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.5547481775283813},{"id":"https://openalex.org/keywords/proof-complexity","display_name":"Proof complexity","score":0.498934268951416},{"id":"https://openalex.org/keywords/proof-theory","display_name":"Proof theory","score":0.4714715778827667},{"id":"https://openalex.org/keywords/dependent-type","display_name":"Dependent type","score":0.4433758854866028},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4250441789627075},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.415131539106369},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.3588411211967468},{"id":"https://openalex.org/keywords/natural-deduction","display_name":"Natural deduction","score":0.20151615142822266},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1725720763206482}],"concepts":[{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.8581435680389404},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.822794497013092},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7583208084106445},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.7310392260551453},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7230677604675293},{"id":"https://openalex.org/C195653647","wikidata":"https://www.wikidata.org/wiki/Q7625047","display_name":"Structural proof theory","level":4,"score":0.6796470880508423},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.6469744443893433},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.6343761086463928},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5547481775283813},{"id":"https://openalex.org/C105605280","wikidata":"https://www.wikidata.org/wiki/Q7249999","display_name":"Proof complexity","level":3,"score":0.498934268951416},{"id":"https://openalex.org/C2318724","wikidata":"https://www.wikidata.org/wiki/Q852732","display_name":"Proof theory","level":3,"score":0.4714715778827667},{"id":"https://openalex.org/C20528804","wikidata":"https://www.wikidata.org/wiki/Q997433","display_name":"Dependent type","level":3,"score":0.4433758854866028},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4250441789627075},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.415131539106369},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.3588411211967468},{"id":"https://openalex.org/C62073222","wikidata":"https://www.wikidata.org/wiki/Q1572108","display_name":"Natural deduction","level":2,"score":0.20151615142822266},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1725720763206482},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lics.2002.1029819","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lics.2002.1029819","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 17th Annual IEEE Symposium on Logic in Computer Science","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W69024957","https://openalex.org/W115880509","https://openalex.org/W127506714","https://openalex.org/W1495368328","https://openalex.org/W1496085154","https://openalex.org/W1496188934","https://openalex.org/W1507902915","https://openalex.org/W1509600745","https://openalex.org/W1509912167","https://openalex.org/W1520395147","https://openalex.org/W1540509734","https://openalex.org/W1560253649","https://openalex.org/W1581442032","https://openalex.org/W1588567874","https://openalex.org/W1588934256","https://openalex.org/W1727609483","https://openalex.org/W1825457006","https://openalex.org/W1842022630","https://openalex.org/W1877157820","https://openalex.org/W1899349177","https://openalex.org/W1903460154","https://openalex.org/W1949275316","https://openalex.org/W1965348053","https://openalex.org/W1974265510","https://openalex.org/W1974984092","https://openalex.org/W1975957807","https://openalex.org/W1976394633","https://openalex.org/W1977821105","https://openalex.org/W1980939032","https://openalex.org/W1981809958","https://openalex.org/W1981962444","https://openalex.org/W1986402635","https://openalex.org/W1991984504","https://openalex.org/W1995594295","https://openalex.org/W2009464583","https://openalex.org/W2034711041","https://openalex.org/W2036910349","https://openalex.org/W2037021191","https://openalex.org/W2038677544","https://openalex.org/W2051632385","https://openalex.org/W2056977394","https://openalex.org/W2060029146","https://openalex.org/W2067780727","https://openalex.org/W2069300761","https://openalex.org/W2069954929","https://openalex.org/W2070111977","https://openalex.org/W2087875803","https://openalex.org/W2097166325","https://openalex.org/W2108945841","https://openalex.org/W2115401928","https://openalex.org/W2127156050","https://openalex.org/W2128180740","https://openalex.org/W2129133667","https://openalex.org/W2132334337","https://openalex.org/W2137628566","https://openalex.org/W2140566629","https://openalex.org/W2150769115","https://openalex.org/W2151480972","https://openalex.org/W2151894250","https://openalex.org/W2153297607","https://openalex.org/W2162118494","https://openalex.org/W2163271961","https://openalex.org/W2164719159","https://openalex.org/W2911227993","https://openalex.org/W3146075203","https://openalex.org/W4236007804","https://openalex.org/W4285719527","https://openalex.org/W6634656677","https://openalex.org/W6682499445"],"related_works":["https://openalex.org/W2463991046","https://openalex.org/W3163122332","https://openalex.org/W3187382182","https://openalex.org/W2795365301","https://openalex.org/W1961313574","https://openalex.org/W2166197034","https://openalex.org/W1561664087","https://openalex.org/W1524804222","https://openalex.org/W2003964583","https://openalex.org/W1981809958"],"abstract_inverted_index":{"Proof-carrying":[0],"code":[1,31],"(PCC)":[2],"is":[3,54,61],"a":[4,21,72,101,121,144,147],"general":[5],"framework":[6],"for":[7,94,120,137],"verifying":[8],"the":[9,34,44,108,117,128,132,138,155,165],"safety":[10],"properties":[11],"of":[12,46,110,127,157],"machine-language":[13],"programs.":[14],"PCC":[15],"proofs":[16,37],"are":[17,38,79],"usually":[18],"written":[19],"in":[20,164],"logic":[22],"extended":[23],"with":[24,49],"language-specific":[25],"typing":[26,129],"rules.":[27],"In":[28,96],"foundational":[29,118],"proof-carrying":[30],"(FPCC),":[32],"on":[33,86],"other":[35],"hand,":[36],"constructed":[39],"and":[40,57,69,153],"verified":[41],"using":[42],"strictly":[43],"foundations":[45],"mathematical":[47],"logic,":[48],"no":[50],"type-specific":[51],"axioms.":[52],"FPCC":[53,87,105,152],"more":[55],"flexible":[56],"secure":[58],"because":[59],"it":[60,70],"not":[62],"tied":[63],"to":[64,82,104],"any":[65],"particular":[66],"type":[67,140],"system":[68,160],"has":[71],"smaller":[73],"trusted":[74],"base.":[75],"Foundational":[76],"proofs,":[77],"however":[78],"much":[80],"harder":[81],"construct.":[83],"Previous":[84],"efforts":[85],"all":[88],"required":[89],"building":[90],"sophisticated":[91],"semantic":[92],"models":[93],"types.":[95],"this":[97],"paper,":[98],"we":[99],"present":[100],"syntactic":[102,134],"approach":[103],"that":[106],"avoids":[107],"difficulties":[109],"previous":[111],"work.":[112],"Under":[113],"our":[114,158],"new":[115,159],"scheme,":[116],"proof":[119,136,167],"typed":[122,148],"machine":[123],"program":[124],"simply":[125],"consists":[126],"derivation":[130],"plus":[131],"formalized":[133],"soundness":[135],"underlying":[139],"system.":[141],"We":[142],"give":[143],"translation":[145],"from":[146],"assembly":[149],"language":[150],"into":[151],"demonstrate":[154],"advantages":[156],"via":[161],"an":[162],"implementation":[163],"Coq":[166],"assistant.":[168]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}