{"id":"https://openalex.org/W2601109700","doi":"https://doi.org/10.1145/3011069","title":"A Temporal Logic Approach to Binding-Time Analysis","display_name":"A Temporal Logic Approach to Binding-Time Analysis","publication_year":2017,"publication_date":"2017-02-28","ids":{"openalex":"https://openalex.org/W2601109700","doi":"https://doi.org/10.1145/3011069","mag":"2601109700"},"language":"en","primary_location":{"id":"doi:10.1145/3011069","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3011069","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"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":"Journal of the ACM","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/A5056295640","display_name":"Rowan Davies","orcid":null},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]},{"id":"https://openalex.org/I63525965","display_name":"Western Sydney University","ror":"https://ror.org/03t52dk35","country_code":"AU","type":"education","lineage":["https://openalex.org/I63525965"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Rowan Davies","raw_affiliation_strings":["University of Western Australia, Sydney NSW, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Western Australia, Sydney NSW, Australia","institution_ids":["https://openalex.org/I63525965","https://openalex.org/I177877127"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5056295640"],"corresponding_institution_ids":["https://openalex.org/I177877127","https://openalex.org/I63525965"],"apc_list":null,"apc_paid":null,"fwci":4.3718,"has_fulltext":false,"cited_by_count":63,"citation_normalized_percentile":{"value":0.95402994,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"64","issue":"1","first_page":"1","last_page":"45"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":1.0,"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":1.0,"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.9994000196456909,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9937999844551086,"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.6368358135223389},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.5785083770751953},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.5711469650268555},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.5687234401702881},{"id":"https://openalex.org/keywords/normalization","display_name":"Normalization (sociology)","score":0.5231550931930542},{"id":"https://openalex.org/keywords/linear-logic","display_name":"Linear logic","score":0.5226169228553772},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4700932204723358},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.4524024426937103},{"id":"https://openalex.org/keywords/functional-programming","display_name":"Functional programming","score":0.4511612057685852},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44739192724227905},{"id":"https://openalex.org/keywords/partial-evaluation","display_name":"Partial evaluation","score":0.4413447380065918},{"id":"https://openalex.org/keywords/logic-programming","display_name":"Logic programming","score":0.43461477756500244},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4141278862953186},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40316569805145264},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32197362184524536}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6368358135223389},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.5785083770751953},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5711469650268555},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.5687234401702881},{"id":"https://openalex.org/C136886441","wikidata":"https://www.wikidata.org/wiki/Q926129","display_name":"Normalization (sociology)","level":2,"score":0.5231550931930542},{"id":"https://openalex.org/C28077239","wikidata":"https://www.wikidata.org/wiki/Q841728","display_name":"Linear logic","level":2,"score":0.5226169228553772},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4700932204723358},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.4524024426937103},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.4511612057685852},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44739192724227905},{"id":"https://openalex.org/C195701839","wikidata":"https://www.wikidata.org/wiki/Q4008398","display_name":"Partial evaluation","level":2,"score":0.4413447380065918},{"id":"https://openalex.org/C128838566","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic programming","level":2,"score":0.43461477756500244},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4141278862953186},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40316569805145264},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32197362184524536},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3011069","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3011069","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"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":"Journal of the ACM","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:publications/d02f55b6-3c0f-4373-ac73-07f797e81401","is_oa":false,"landing_page_url":"https://research-repository.uwa.edu.au/en/publications/d02f55b6-3c0f-4373-ac73-07f797e81401","pdf_url":null,"source":{"id":"https://openalex.org/S4306402492","display_name":"UWA Profiles and Research Repository (UWA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177877127","host_organization_name":"The University of Western Australia","host_organization_lineage":["https://openalex.org/I177877127"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Davies, R 2017, 'A temporal logic approach to binding-time analysis', Journal of the ACM, vol. 64, no. 1, 1. https://doi.org/10.1145/3011069","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W77859606","https://openalex.org/W220713430","https://openalex.org/W1480878783","https://openalex.org/W1482193944","https://openalex.org/W1508319048","https://openalex.org/W1528193315","https://openalex.org/W1532750793","https://openalex.org/W1539726370","https://openalex.org/W1556604985","https://openalex.org/W1557079643","https://openalex.org/W1560680014","https://openalex.org/W1566288082","https://openalex.org/W1575949168","https://openalex.org/W1608933122","https://openalex.org/W1679133098","https://openalex.org/W1960887414","https://openalex.org/W1969661839","https://openalex.org/W1981311833","https://openalex.org/W1983574485","https://openalex.org/W1988177568","https://openalex.org/W1988292549","https://openalex.org/W1988824860","https://openalex.org/W1990204174","https://openalex.org/W1997143185","https://openalex.org/W2009354615","https://openalex.org/W2009791150","https://openalex.org/W2015256273","https://openalex.org/W2029408547","https://openalex.org/W2037575886","https://openalex.org/W2039977878","https://openalex.org/W2041562780","https://openalex.org/W2049268728","https://openalex.org/W2052882335","https://openalex.org/W2072883183","https://openalex.org/W2073378225","https://openalex.org/W2090036644","https://openalex.org/W2090768444","https://openalex.org/W2096314727","https://openalex.org/W2101085206","https://openalex.org/W2105223068","https://openalex.org/W2105815991","https://openalex.org/W2111443557","https://openalex.org/W2123990062","https://openalex.org/W2131315680","https://openalex.org/W2134291411","https://openalex.org/W2134870220","https://openalex.org/W2143752445","https://openalex.org/W2144778998","https://openalex.org/W2147795501","https://openalex.org/W2156876717","https://openalex.org/W2159591963","https://openalex.org/W2176705267","https://openalex.org/W2256895755","https://openalex.org/W2293168108","https://openalex.org/W2296536988","https://openalex.org/W2399951213","https://openalex.org/W2488377087","https://openalex.org/W2561675875","https://openalex.org/W2949381378","https://openalex.org/W3134140253","https://openalex.org/W4200195000","https://openalex.org/W4245365458"],"related_works":["https://openalex.org/W2143961378","https://openalex.org/W4451720","https://openalex.org/W1974218235","https://openalex.org/W2997504441","https://openalex.org/W2019529782","https://openalex.org/W2492537506","https://openalex.org/W3039711774","https://openalex.org/W1513400763","https://openalex.org/W1583068981","https://openalex.org/W1529474635"],"abstract_inverted_index":{"This":[0,32,104],"article":[1],"demonstrates":[2],"that":[3,14,90,162,187,188,213],"there":[4],"is":[5,34,92,105,144,148,157,163],"a":[6,66,98,134,152,218],"fundamental":[7],"relationship":[8,33],"between":[9],"temporal":[10,62],"logic":[11,63],"and":[12,48,64,85,111,131,211],"languages":[13],"involve":[15],"multiple":[16,225],"stages,":[17],"such":[18,151],"as":[19,217],"those":[20],"used":[21],"to":[22,94,107,181,207],"analyze":[23],"binding":[24],"times":[25,199],"in":[26,78,193],"the":[27,40,55,72,79,95,118,166,177,198,201],"context":[28],"of":[29,39,71,97,122,172,179,200],"partial":[30],"evaluation.":[31],"based":[35,116],"on":[36,113,117],"an":[37,158,194],"extension":[38,53],"Curry-Howard":[41],"isomorphism,":[42],"which":[43],"identifies":[44],"proofs":[45,171],"with":[46,50,69,82,150,224],"programs,":[47],"propositions":[49],"types.":[51],"Our":[52],"involves":[54],"\u201cnext":[56],"time\u201d":[57],"(\u25cb)":[58],"operator":[59,121],"from":[60],"linear-time":[61],"yields":[65],"\u03bb-calculus":[67],"\u03bb\u00b0":[68,91,180,206],"types":[70],"form":[73],"\u25cb":[74,139,173],"A":[75],"for":[76,221],"expressions":[77],"subsequent":[80],"stage,":[81],"appropriate":[83],"introduction":[84],"elimination":[86],"forms.":[87],"We":[88,175,203],"demonstrate":[89,176],"equivalent":[93],"core":[96],"previously":[99],"studied":[100],"multilevel":[101],"binding-time":[102],"analysis.":[103],"similar":[106],"work":[108],"by":[109,165,185,227],"Davies":[110],"Pfenning":[112],"staged":[114,182],"computation":[115,183],"necessity":[119],"(\u25a1)":[120],"modal":[123],"logic,":[124],"but":[125,147],"\u25a1":[126],"only":[127],"allows":[128],"closed":[129,170],"code,":[130,142],"naturally":[132],"supports":[133],"code":[135,155],"evaluation":[136,156],"construct,":[137],"whereas":[138],"captures":[140],"open":[141],"thus":[143],"more":[145],"flexible,":[146],"incompatible":[149],"construct.":[153],"Instead,":[154],"external":[159],"global":[160],"operation":[161],"validated":[164],"proof":[167],"theory":[168],"regarding":[169],"formulas.":[174],"relevance":[178],"directly":[184,222],"showing":[186],"normalization":[189],"can":[190],"be":[191],"done":[192],"order":[195],"strictly":[196],"following":[197],"logic.":[202],"also":[204],"extend":[205],"small":[208],"functional":[209],"language":[210],"show":[212],"it":[214],"would":[215],"serve":[216],"suitable":[219],"basis":[220],"programming":[223],"stages":[226],"presenting":[228],"some":[229],"example":[230],"programs.":[231]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2026-05-14T08:36:36.166977","created_date":"2025-10-10T00:00:00"}