{"id":"https://openalex.org/W2127389065","doi":"https://doi.org/10.1145/2103776.2103780","title":"Equational reasoning about programs with general recursion and call-by-value semantics","display_name":"Equational reasoning about programs with general recursion and call-by-value semantics","publication_year":2012,"publication_date":"2012-01-24","ids":{"openalex":"https://openalex.org/W2127389065","doi":"https://doi.org/10.1145/2103776.2103780","mag":"2127389065"},"language":"en","primary_location":{"id":"doi:10.1145/2103776.2103780","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2103776.2103780","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the sixth workshop on Programming languages meets program verification","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://repository.upenn.edu/bitstreams/f9d83aff-a8fa-4eab-8f55-5fdb5d155d48/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041250540","display_name":"Garrin Kimmell","orcid":null},"institutions":[{"id":"https://openalex.org/I126307644","display_name":"University of Iowa","ror":"https://ror.org/036jqmy94","country_code":"US","type":"education","lineage":["https://openalex.org/I126307644"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Garrin Kimmell","raw_affiliation_strings":["University of Iowa, Iowa City, IA, USA","University of Iowa; Iowa City; IA; USA"],"affiliations":[{"raw_affiliation_string":"University of Iowa, Iowa City, IA, USA","institution_ids":["https://openalex.org/I126307644"]},{"raw_affiliation_string":"University of Iowa; Iowa City; IA; USA","institution_ids":["https://openalex.org/I126307644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072489480","display_name":"Aaron Stump","orcid":"https://orcid.org/0000-0002-9720-0003"},"institutions":[{"id":"https://openalex.org/I126307644","display_name":"University of Iowa","ror":"https://ror.org/036jqmy94","country_code":"US","type":"education","lineage":["https://openalex.org/I126307644"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aaron Stump","raw_affiliation_strings":["University of Iowa, Iowa City, IA, USA","University of Iowa; Iowa City; IA; USA"],"affiliations":[{"raw_affiliation_string":"University of Iowa, Iowa City, IA, USA","institution_ids":["https://openalex.org/I126307644"]},{"raw_affiliation_string":"University of Iowa; Iowa City; IA; USA","institution_ids":["https://openalex.org/I126307644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005740055","display_name":"Harley Eades","orcid":"https://orcid.org/0000-0001-8474-5971"},"institutions":[{"id":"https://openalex.org/I126307644","display_name":"University of Iowa","ror":"https://ror.org/036jqmy94","country_code":"US","type":"education","lineage":["https://openalex.org/I126307644"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Harley D. Eades","raw_affiliation_strings":["University of Iowa, Iowa City, IA, USA","University of Iowa; Iowa City; IA; USA"],"affiliations":[{"raw_affiliation_string":"University of Iowa, Iowa City, IA, USA","institution_ids":["https://openalex.org/I126307644"]},{"raw_affiliation_string":"University of Iowa; Iowa City; IA; USA","institution_ids":["https://openalex.org/I126307644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001946620","display_name":"Peng Fu","orcid":"https://orcid.org/0000-0002-3123-0867"},"institutions":[{"id":"https://openalex.org/I126307644","display_name":"University of Iowa","ror":"https://ror.org/036jqmy94","country_code":"US","type":"education","lineage":["https://openalex.org/I126307644"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peng Fu","raw_affiliation_strings":["University of iowa, Iowa City, IA, USA","University of Iowa; Iowa City; IA; USA"],"affiliations":[{"raw_affiliation_string":"University of iowa, Iowa City, IA, USA","institution_ids":["https://openalex.org/I126307644"]},{"raw_affiliation_string":"University of Iowa; Iowa City; IA; USA","institution_ids":["https://openalex.org/I126307644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018738393","display_name":"Tim Sheard","orcid":null},"institutions":[{"id":"https://openalex.org/I126345244","display_name":"Portland State University","ror":"https://ror.org/00yn2fy02","country_code":"US","type":"education","lineage":["https://openalex.org/I126345244"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tim Sheard","raw_affiliation_strings":["Portland State University, Portland, OR, USA","(Portland State University, Portland, OR, USA"],"affiliations":[{"raw_affiliation_string":"Portland State University, Portland, OR, USA","institution_ids":["https://openalex.org/I126345244"]},{"raw_affiliation_string":"(Portland State University, Portland, OR, USA","institution_ids":["https://openalex.org/I126345244"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049220962","display_name":"Stephanie Weirich","orcid":"https://orcid.org/0000-0002-6756-9168"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stephanie Weirich","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021193410","display_name":"Chris Casinghino","orcid":null},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chris Casinghino","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076549227","display_name":"Vilhelm Sj\u00f6berg","orcid":"https://orcid.org/0009-0000-7371-4969"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vilhelm Sj\u00f6berg","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085523758","display_name":"Nathan Collins","orcid":null},"institutions":[{"id":"https://openalex.org/I126345244","display_name":"Portland State University","ror":"https://ror.org/00yn2fy02","country_code":"US","type":"education","lineage":["https://openalex.org/I126345244"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nathan Collins","raw_affiliation_strings":["Portland State University, Portland, OR, USA","(Portland State University, Portland, OR, USA"],"affiliations":[{"raw_affiliation_string":"Portland State University, Portland, OR, USA","institution_ids":["https://openalex.org/I126345244"]},{"raw_affiliation_string":"(Portland State University, Portland, OR, USA","institution_ids":["https://openalex.org/I126345244"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069304896","display_name":"Ki Yung Ahn","orcid":"https://orcid.org/0000-0002-7171-7979"},"institutions":[{"id":"https://openalex.org/I126345244","display_name":"Portland State University","ror":"https://ror.org/00yn2fy02","country_code":"US","type":"education","lineage":["https://openalex.org/I126345244"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ki Yung Ahn","raw_affiliation_strings":["Portland State University, Portland, OR, USA","(Portland State University, Portland, OR, USA"],"affiliations":[{"raw_affiliation_string":"Portland State University, Portland, OR, USA","institution_ids":["https://openalex.org/I126345244"]},{"raw_affiliation_string":"(Portland State University, Portland, OR, USA","institution_ids":["https://openalex.org/I126345244"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":10,"corresponding_author_ids":["https://openalex.org/A5041250540"],"corresponding_institution_ids":["https://openalex.org/I126307644"],"apc_list":null,"apc_paid":null,"fwci":6.6319,"has_fulltext":true,"cited_by_count":25,"citation_normalized_percentile":{"value":0.96651707,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"15","last_page":"26"},"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.9998000264167786,"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.9998000264167786,"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/T10260","display_name":"Software Engineering Research","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9898999929428101,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/soundness","display_name":"Soundness","score":0.8294295072555542},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.768484890460968},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7646536231040955},{"id":"https://openalex.org/keywords/recursion","display_name":"Recursion (computer science)","score":0.5599976778030396},{"id":"https://openalex.org/keywords/functional-programming","display_name":"Functional programming","score":0.5332790017127991},{"id":"https://openalex.org/keywords/type-theory","display_name":"Type theory","score":0.48873305320739746},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.4850001037120819},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.4727136790752411},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"Operational semantics","score":0.4174683690071106},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.35931169986724854},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1496296226978302}],"concepts":[{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.8294295072555542},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.768484890460968},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7646536231040955},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.5599976778030396},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.5332790017127991},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.48873305320739746},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.4850001037120819},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.4727136790752411},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.4174683690071106},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.35931169986724854},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1496296226978302},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/2103776.2103780","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2103776.2103780","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the sixth workshop on Programming languages meets program verification","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.upenn.edu:20.500.14332/6691","is_oa":false,"landing_page_url":"https://repository.upenn.edu/handle/20.500.14332/6691","pdf_url":null,"source":{"id":"https://openalex.org/S4377196331","display_name":"Scholarly Commons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"published","raw_type":"Presentation"},{"id":"pmh:oai:repository.upenn.edu:cis_papers-1656","is_oa":true,"landing_page_url":"https://repository.upenn.edu/cis_papers/626","pdf_url":"https://repository.upenn.edu/bitstreams/f9d83aff-a8fa-4eab-8f55-5fdb5d155d48/download","source":{"id":"https://openalex.org/S4306402083","display_name":"ScholarlyCommons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Departmental Papers (CIS)","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.259.6474","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.259.6474","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cis.upenn.edu/~sweirich/papers/plpv2012genreccbv.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.396.4877","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.396.4877","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.kestrel.edu/home/people/kimmell/papers/kimmell-plpv12.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:repository.upenn.edu:cis_papers-1656","is_oa":true,"landing_page_url":"https://repository.upenn.edu/cis_papers/626","pdf_url":"https://repository.upenn.edu/bitstreams/f9d83aff-a8fa-4eab-8f55-5fdb5d155d48/download","source":{"id":"https://openalex.org/S4306402083","display_name":"ScholarlyCommons (University of Pennsylvania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79576946","host_organization_name":"University of Pennsylvania","host_organization_lineage":["https://openalex.org/I79576946"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Departmental Papers (CIS)","raw_type":"text"},"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.7400000095367432}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2127389065.pdf","grobid_xml":"https://content.openalex.org/works/W2127389065.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W108632959","https://openalex.org/W1534850143","https://openalex.org/W1536129331","https://openalex.org/W1537108372","https://openalex.org/W1558175043","https://openalex.org/W1567156820","https://openalex.org/W1597068544","https://openalex.org/W1604994335","https://openalex.org/W1727609483","https://openalex.org/W1966726229","https://openalex.org/W1974190112","https://openalex.org/W1974597720","https://openalex.org/W1980939032","https://openalex.org/W2013532785","https://openalex.org/W2082393912","https://openalex.org/W2095747698","https://openalex.org/W2098632234","https://openalex.org/W2106192381","https://openalex.org/W2106229114","https://openalex.org/W2109772966","https://openalex.org/W2124038549","https://openalex.org/W2128057448","https://openalex.org/W2128992690","https://openalex.org/W2140216155","https://openalex.org/W2141147482","https://openalex.org/W2142224267","https://openalex.org/W2144209827","https://openalex.org/W2146471655","https://openalex.org/W2279768841","https://openalex.org/W4243715249","https://openalex.org/W4245524452","https://openalex.org/W6635592456","https://openalex.org/W6641742307","https://openalex.org/W6678906891","https://openalex.org/W6857821990"],"related_works":["https://openalex.org/W1546856751","https://openalex.org/W1891315876","https://openalex.org/W2786712325","https://openalex.org/W2374055244","https://openalex.org/W2125274893","https://openalex.org/W2264209468","https://openalex.org/W2020914843","https://openalex.org/W2163981019","https://openalex.org/W2480991400","https://openalex.org/W3161370296"],"abstract_inverted_index":{"Dependently":[0],"typed":[1,19,67],"programming":[2,11,68,83],"languages":[3,20,54],"provide":[4],"a":[5,45,64,78],"mechanism":[6],"for":[7,52,101],"integrating":[8],"verification":[9],"and":[10,33,90,103],"by":[12],"encoding":[13],"invariants":[14],"as":[15,48,86],"types.":[16],"Traditionally,":[17],"dependently":[18,66],"have":[21],"been":[22],"based":[23,36],"on":[24,37],"constructive":[25],"type":[26,79],"theories,":[27],"where":[28],"the":[29,38,53,105,108],"connection":[30,42],"between":[31],"proofs":[32],"programs":[34],"is":[35,50,63,74],"Curry-Howard":[39],"correspondence.":[40],"This":[41],"comes":[43],"at":[44],"price,":[46],"however,":[47],"it":[49],"necessary":[51],"to":[55,58,76,112],"be":[56],"normalizing":[57],"preserve":[59],"logical":[60],"soundness.":[61],"Trellys":[62],"call-by-value":[65],"language":[69,99,110],"currently":[70],"in":[71],"development":[72],"that":[73],"designed":[75],"integrate":[77],"theory":[80],"with":[81],"unsound":[82,118],"features,":[84],"such":[85],"general":[87],"recursion,":[88],"Type:Type,":[89],"others.":[91],"In":[92],"this":[93],"paper":[94],"we":[95],"outline":[96],"one":[97],"core":[98],"design":[100],"Trellys,":[102],"demonstrate":[104],"use":[106],"of":[107],"key":[109],"constructs":[111],"facilitate":[113],"sound":[114],"reasoning":[115],"about":[116],"potentially":[117],"programs.":[119]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}