{"id":"https://openalex.org/W1994090521","doi":"https://doi.org/10.1145/258948.258975","title":"Formal models of distributed memory management","display_name":"Formal models of distributed memory management","publication_year":1997,"publication_date":"1997-08-01","ids":{"openalex":"https://openalex.org/W1994090521","doi":"https://doi.org/10.1145/258948.258975","mag":"1994090521"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/258948.258975","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/258948.258975","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/258948.258975","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029295740","display_name":"Christian Ungureanu","orcid":null},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christian Ungureanu","raw_affiliation_strings":["Dept. of Computer Science, New York University#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, New York University#TAB#","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046367201","display_name":"Benjamin Goldberg","orcid":null},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Benjamin Goldberg","raw_affiliation_strings":["Dept. of Computer Science, New York University#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, New York University#TAB#","institution_ids":["https://openalex.org/I57206974"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":55},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9998,"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.9998,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9997,"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/T10142","display_name":"Formal Methods in Verification","score":0.9985,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/manual-memory-management","display_name":"Manual memory management","score":0.658044},{"id":"https://openalex.org/keywords/atomicity","display_name":"Atomicity","score":0.65025645}],"concepts":[{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.93964237},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.82813823},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.7875941},{"id":"https://openalex.org/C82810778","wikidata":"https://www.wikidata.org/wiki/Q6752316","display_name":"Manual memory management","level":4,"score":0.658044},{"id":"https://openalex.org/C188045909","wikidata":"https://www.wikidata.org/wiki/Q3306359","display_name":"Atomicity","level":3,"score":0.65025645},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.64478207},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.51892257},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4655071},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.46317866},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.41248232},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39643323},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38474035},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.26637924},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.14170226},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/258948.258975","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/258948.258975","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/258948.258975","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/258948.258975","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":12,"referenced_works":["https://openalex.org/W1503973138","https://openalex.org/W1516778075","https://openalex.org/W1707790451","https://openalex.org/W1988638332","https://openalex.org/W2073569229","https://openalex.org/W2088735483","https://openalex.org/W2111823620","https://openalex.org/W2112630372","https://openalex.org/W2137865376","https://openalex.org/W2151716725","https://openalex.org/W2158525816","https://openalex.org/W2162477369"],"related_works":["https://openalex.org/W4308258772","https://openalex.org/W4256076951","https://openalex.org/W4243566535","https://openalex.org/W2963257479","https://openalex.org/W2352852854","https://openalex.org/W2341576050","https://openalex.org/W2107806761","https://openalex.org/W2096662407","https://openalex.org/W1994090521","https://openalex.org/W1556231184"],"abstract_inverted_index":{"We":[0],"develop":[1],"am":[2],"abstract":[3],"model":[4,12,203],"of":[5,30,34,93,100,178,188,236],"memory":[6,45],"management":[7,46],"in":[8,47,211,238],"distributed":[9,127],"systems.":[10],"The":[11,53,230],"is":[13,75,133,150,162,175,186,200],"low-level":[14],"enough":[15],"so":[16],"that":[17,90,166],"we":[18,121],"can":[19],"express":[20],"communication,":[21],"allocation":[22],"and":[23,69,80,117,130,152,208],"garbage":[24,144,216,224,232],"collection,":[25],"but":[26],"otherwise":[27],"hides":[28],"many":[29],"the":[31,65,70,94,98,101,138,167,173,179,190,198,218],"lower-level":[32],"details":[33],"an":[35,107],"actual":[36,183],"implementation.Recently,":[37],"such":[38],"formal":[39],"models":[40,54],"have":[41,63],"been":[42],"developed":[43,114],"for":[44,115],"a":[48,87,126,158,176,212,222,228],"functional,":[49],"sequential":[50],"setting":[51],"[10].":[52],"are":[55,60],"rewriting":[56,79,88],"systems":[57,119],"whose":[58],"terms":[59],"programs.":[61],"Programs":[62],"both":[64],"\"code\"":[66],"(control":[67],"string)":[68],"\"store\"":[71],"syntactically":[72],"apparent.":[73],"Evaluation":[74],"expressed":[76],"as":[77],"conditional":[78],"includes":[81],"store":[82,95],"operations.":[83],"Garbage":[84],"collection":[85,145,160,225],"becomes":[86],"relation":[89,168],"removes":[91],"part":[92],"without":[96],"affecting":[97],"behavior":[99],"program.Distribution":[102],"adds":[103],"another":[104],"dimension":[105],"to":[106,125,164,206,227,240,243],"already":[108],"complex":[109],"problem.":[110],"By":[111],"using":[112],"techniques":[113],"communicating":[116],"concurrent":[118],"[9],":[120],"extend":[122],"their":[123,193],"work":[124],"environment.":[128],"Sending":[129],"receiving":[131],"messages":[132],"also":[134],"made":[135],"apparent":[136],"at":[137],"syntactic":[139],"level.":[140],"A":[141],"very":[142],"general":[143,180],"rule":[146],"based":[147],"on":[148],"reachability":[149],"introduced":[151],"proved":[153],"correct.":[154],"Now":[155],"proving":[156],"correct":[157,210],"specific":[159],"strategy":[161,174,199],"reduced":[163],"showing":[165],"between":[169],"programs":[170],"defined":[171],"by":[172,197],"sub-relation":[177],"relation.":[181],"Any":[182],"implementation":[184],"which":[185],"capable":[187],"providing":[189],"transitions":[191],"(including":[192],"atomicity":[194],"constraints)":[195],"specified":[196],"therefore":[201],"correct.This":[202],"allows":[204],"us":[205],"specify":[207],"prove":[209],"compact":[213],"manner":[214],"two":[215],"collectors;":[217],"first":[219],"one":[220],"does":[221],"simple":[223],"local":[226],"node.":[229],"second":[231],"collector":[233],"uses":[234],"migration":[235],"data":[237],"order":[239],"be":[241],"able":[242],"reclaim":[244],"inter-node":[245],"cyclic":[246],"garbage.":[247]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1994090521","counts_by_year":[],"updated_date":"2024-12-14T21:07:51.123094","created_date":"2016-06-24"}