{"id":"https://openalex.org/W2596935483","doi":"https://doi.org/10.1145/3014427","title":"Programs from Proofs","display_name":"Programs from Proofs","publication_year":2017,"publication_date":"2017-03-10","ids":{"openalex":"https://openalex.org/W2596935483","doi":"https://doi.org/10.1145/3014427","mag":"2596935483"},"language":"en","primary_location":{"id":"doi:10.1145/3014427","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3014427","pdf_url":null,"source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-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/A5062004374","display_name":"Marie-Christine Jakobs","orcid":"https://orcid.org/0000-0002-5890-4673"},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Marie-Christine Jakobs","raw_affiliation_strings":["Paderborn University (Germany)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Paderborn University (Germany)","institution_ids":["https://openalex.org/I206945453"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046915601","display_name":"Heike Wehrheim","orcid":"https://orcid.org/0000-0002-2385-7512"},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Heike Wehrheim","raw_affiliation_strings":["Paderborn University (Germany)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Paderborn University (Germany)","institution_ids":["https://openalex.org/I206945453"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I206945453"],"apc_list":null,"apc_paid":null,"fwci":0.4583,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.63846728,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"39","issue":"2","first_page":"1","last_page":"56"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9991999864578247,"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.9991999864578247,"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/T13295","display_name":"Safety Systems Engineering in Autonomy","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12423","display_name":"Software Reliability and Analysis Research","score":0.9965000152587891,"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/computer-science","display_name":"Computer science","score":0.862267017364502},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.8601881265640259},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5468459129333496},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5070364475250244},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.45456790924072266},{"id":"https://openalex.org/keywords/memory-safety","display_name":"Memory safety","score":0.44839727878570557},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.4347485899925232},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.32132089138031006},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.26109424233436584}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.862267017364502},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.8601881265640259},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5468459129333496},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5070364475250244},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.45456790924072266},{"id":"https://openalex.org/C28180684","wikidata":"https://www.wikidata.org/wiki/Q4080983","display_name":"Memory safety","level":3,"score":0.44839727878570557},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.4347485899925232},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.32132089138031006},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.26109424233436584},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","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.1145/3014427","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3014427","pdf_url":null,"source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":92,"referenced_works":["https://openalex.org/W15179086","https://openalex.org/W48672996","https://openalex.org/W71772184","https://openalex.org/W93272017","https://openalex.org/W122982323","https://openalex.org/W144278825","https://openalex.org/W155536188","https://openalex.org/W165943180","https://openalex.org/W174722042","https://openalex.org/W221832247","https://openalex.org/W577336618","https://openalex.org/W965249238","https://openalex.org/W1487083903","https://openalex.org/W1497571013","https://openalex.org/W1512563586","https://openalex.org/W1514640333","https://openalex.org/W1515423457","https://openalex.org/W1518247129","https://openalex.org/W1522720500","https://openalex.org/W1528503275","https://openalex.org/W1553630057","https://openalex.org/W1553894716","https://openalex.org/W1556262481","https://openalex.org/W1556462035","https://openalex.org/W1564069522","https://openalex.org/W1570919259","https://openalex.org/W1580558147","https://openalex.org/W1585020894","https://openalex.org/W1588567874","https://openalex.org/W1591856965","https://openalex.org/W1593942753","https://openalex.org/W1604147565","https://openalex.org/W1649645444","https://openalex.org/W1667615663","https://openalex.org/W1677369896","https://openalex.org/W1757675462","https://openalex.org/W1841626152","https://openalex.org/W1848981483","https://openalex.org/W1907615271","https://openalex.org/W1944591618","https://openalex.org/W1976665040","https://openalex.org/W1978376998","https://openalex.org/W1984077225","https://openalex.org/W1985540822","https://openalex.org/W1985679169","https://openalex.org/W1986453394","https://openalex.org/W1987289444","https://openalex.org/W2012470235","https://openalex.org/W2021790140","https://openalex.org/W2028327857","https://openalex.org/W2034711041","https://openalex.org/W2036918610","https://openalex.org/W2043100293","https://openalex.org/W2044870852","https://openalex.org/W2053152889","https://openalex.org/W2066550846","https://openalex.org/W2073952811","https://openalex.org/W2080696000","https://openalex.org/W2081840025","https://openalex.org/W2087527532","https://openalex.org/W2089470326","https://openalex.org/W2098698656","https://openalex.org/W2099952304","https://openalex.org/W2103714221","https://openalex.org/W2108443473","https://openalex.org/W2109394703","https://openalex.org/W2124153277","https://openalex.org/W2129614355","https://openalex.org/W2139381299","https://openalex.org/W2140611647","https://openalex.org/W2141949513","https://openalex.org/W2145913856","https://openalex.org/W2146129337","https://openalex.org/W2148587834","https://openalex.org/W2149465027","https://openalex.org/W2151463894","https://openalex.org/W2153265459","https://openalex.org/W2153925299","https://openalex.org/W2158395308","https://openalex.org/W2159756689","https://openalex.org/W2159765571","https://openalex.org/W2161253570","https://openalex.org/W2214920489","https://openalex.org/W2232378406","https://openalex.org/W2293616642","https://openalex.org/W2295903414","https://openalex.org/W2912823691","https://openalex.org/W4212792638","https://openalex.org/W4234020632","https://openalex.org/W4235070923","https://openalex.org/W4236140969","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W3026940864","https://openalex.org/W2384847609","https://openalex.org/W2380602769","https://openalex.org/W271404312","https://openalex.org/W2105882137","https://openalex.org/W2186533542","https://openalex.org/W180941769","https://openalex.org/W2114558609","https://openalex.org/W4240395313","https://openalex.org/W2596935483"],"abstract_inverted_index":{"Today,":[0],"software":[1,29,38,44,74,92,194,215,248],"is":[2,85,152,281,304],"traded":[3],"worldwide":[4],"on":[5,79,335,347,351],"global":[6],"markets,":[7],"with":[8,41,309,353],"apps":[9],"being":[10],"downloaded":[11],"to":[12,76,98,174,233,283],"smartphones":[13],"within":[14],"minutes":[15],"or":[16,36],"seconds.":[17],"This":[18],"poses,":[19],"more":[20],"than":[21,89],"ever,":[22],"the":[23,31,62,80,101,111,116,134,149,153,156,162,177,181,199,214,219,228,234,254,267,273,284,320,338],"challenge":[24],"of":[25,28,33,48,64,103,113,137,158,164,171,207,221,247,256,266,312,337],"ensuring":[26],"safety":[27,70,102,168,191,211,263],"in":[30,123,349],"face":[32],"(1)":[34],"unknown":[35],"untrusted":[37,65,138],"providers":[39],"together":[40],"(2)":[42],"resource-limited":[43],"consumers.":[45,195],"The":[46,145],"concept":[47],"Proof-Carrying":[49],"Code":[50],"(PCC),":[51],"years":[52],"ago":[53],"suggested":[54],"by":[55,73,326],"Necula,":[56],"provides":[57],"one":[58],"framework":[59,132,307,322],"for":[60,133,193,213,237,262],"securing":[61],"execution":[63,136],"code.":[66,77],"PCC":[67,106,120,354],"techniques":[68,107,121],"attach":[69],"proofs,":[71,91],"constructed":[72],"producers,":[75],"Based":[78],"assumption":[81,147],"that":[82,155],"checking":[83,165],"proofs":[84,173],"usually":[86],"much":[87],"simpler":[88],"constructing":[90],"consumers":[93],"should":[94],"thus":[95,188],"be":[96],"able":[97],"quickly":[99,295],"check":[100],"software.":[104],"However,":[105],"often":[108],"suffer":[109],"from":[110,142,302],"size":[112],"certificates":[114],"(i.e.,":[115],"attached":[117],"proofs),":[118],"making":[119],"inefficient":[122],"practice.":[124],"In":[125,276],"this":[126,197,241,289],"article,":[127],"we":[128,243,271,318],"introduce":[129],"a":[130,166,203,305],"new":[131,274],"safe":[135],"code":[139],"called":[140],"Programs":[141,301],"Proofs":[143,303],"(PfP).":[144],"basic":[146],"underlying":[148],"PfP":[150,178],"technique":[151,179,200],"fact":[154],"structure":[157],"programs":[159],"significantly":[160],"influences":[161],"complexity":[163],"specific":[167],"property.":[169],"Instead":[170],"attaching":[172],"program":[175,182,340],"code,":[176],"transforms":[180],"into":[183],"an":[184,222],"efficiently":[185],"checkable":[186],"form,":[187],"guaranteeing":[189],"quick":[190],"checks":[192],"For":[196],"transformation,":[198],"also":[201],"uses":[202],"producer-side":[204],"automatic":[205],"proof":[206],"safety.":[208,298],"More":[209],"specifically,":[210],"proving":[212],"producer":[216],"proceeds":[217],"via":[218],"construction":[220],"abstract":[223,268],"reachability":[224,269],"graph":[225,270,285],"(ARG)":[226],"unfolding":[227],"control-flow":[229],"automaton":[230],"(CFA)":[231],"up":[232],"degree":[235,255],"necessary":[236],"simple":[238],"checking.":[239,264],"To":[240],"end,":[242],"combine":[244],"different":[245,310,333],"sorts":[246,311],"analysis:":[249],"expensive":[250],"analyses":[251,260],"incrementally":[252],"determining":[253],"unfolding,":[257],"and":[258,286,314,323,345],"cheap":[259,292],"responsible":[261],"Out":[265],"generate":[272],"program.":[275],"its":[277,297],"CFA":[278],"structure,":[279],"it":[280,325],"isomorphic":[282],"hence":[287],"another,":[288],"time":[290],"consumer-side,":[291],"analysis":[293,341],"can":[294],"determine":[296],"Like":[299],"PCC,":[300],"general":[306,321],"instantiable":[308],"(expensive":[313],"cheap)":[315],"analysis.":[316],"Here,":[317],"present":[319],"exemplify":[324],"some":[327],"concrete":[328],"examples.":[329],"We":[330],"have":[331],"implemented":[332],"instantiations":[334],"top":[336],"configurable":[339],"tool":[342],"CPA":[343],"checker":[344],"report":[346],"experiments,":[348],"particular":[350],"comparisons":[352],"techniques.":[355]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}