{"id":"https://openalex.org/W2092767796","doi":"https://doi.org/10.1007/bf01211305","title":"A mechanically verified incremental garbage collector","display_name":"A mechanically verified incremental garbage collector","publication_year":1994,"publication_date":"1994-07-01","ids":{"openalex":"https://openalex.org/W2092767796","doi":"https://doi.org/10.1007/bf01211305","mag":"2092767796"},"language":"en","primary_location":{"id":"doi:10.1007/bf01211305","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01211305","pdf_url":null,"source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","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/A5109540870","display_name":"David M. Russinoff","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"David M. Russinoff","raw_affiliation_strings":["Computational Logic, Inc., 1717 West Sixth Street Suite 290, 78703-4776, Austin, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computational Logic, Inc., 1717 West Sixth Street Suite 290, 78703-4776, Austin, TX, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5109540870"],"corresponding_institution_ids":[],"apc_list":{"value":2780,"currency":"USD","value_usd":2780},"apc_paid":null,"fwci":1.1587,"has_fulltext":false,"cited_by_count":55,"citation_normalized_percentile":{"value":0.83296104,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"6","issue":"4","first_page":"359","last_page":"390"},"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/T10142","display_name":"Formal Methods in Verification","score":0.996999979019165,"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.9905999898910522,"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/garbage-collection","display_name":"Garbage collection","score":0.9385010600090027},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.8105796575546265},{"id":"https://openalex.org/keywords/garbage","display_name":"Garbage","score":0.8098838925361633},{"id":"https://openalex.org/keywords/liveness","display_name":"Liveness","score":0.7838853597640991},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7557651996612549},{"id":"https://openalex.org/keywords/gas-meter-prover","display_name":"Gas meter prover","score":0.7333841323852539},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.7216311693191528},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6606243252754211},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6196302175521851},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.5701308250427246},{"id":"https://openalex.org/keywords/manual-memory-management","display_name":"Manual memory management","score":0.5335355997085571},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2184237539768219}],"concepts":[{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.9385010600090027},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8105796575546265},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.8098838925361633},{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.7838853597640991},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7557651996612549},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.7333841323852539},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.7216311693191528},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6606243252754211},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6196302175521851},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.5701308250427246},{"id":"https://openalex.org/C82810778","wikidata":"https://www.wikidata.org/wiki/Q6752316","display_name":"Manual memory management","level":4,"score":0.5335355997085571},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2184237539768219},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/bf01211305","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01211305","pdf_url":null,"source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","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":15,"referenced_works":["https://openalex.org/W50233445","https://openalex.org/W140959013","https://openalex.org/W777733013","https://openalex.org/W1567452806","https://openalex.org/W1590828018","https://openalex.org/W1990560601","https://openalex.org/W2024366303","https://openalex.org/W2034892041","https://openalex.org/W2039025680","https://openalex.org/W2080462625","https://openalex.org/W2099078002","https://openalex.org/W2112630372","https://openalex.org/W2113547509","https://openalex.org/W2158525816","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2132258996","https://openalex.org/W2245694847","https://openalex.org/W2963257479","https://openalex.org/W2341576050","https://openalex.org/W4308258772","https://openalex.org/W4381304378","https://openalex.org/W4200058186","https://openalex.org/W1700460898","https://openalex.org/W4297378365","https://openalex.org/W3174776489"],"abstract_inverted_index":{"Abstract":[0],"As":[1],"an":[2,43],"application":[3],"of":[4,19,22,37,45,51,88],"a":[5,14],"system":[6,30],"designed":[7],"for":[8],"concurrent":[9],"program":[10],"verification,":[11],"we":[12],"describe":[13],"formalisation":[15],"and":[16,39,70],"mechanical":[17],"proof":[18,29],"the":[20,34,46,52,89],"correctness":[21,50],"Ben-Ari's":[23],"incremental":[24],"garbage":[25,53,65,74],"collection":[26],"algorithm.":[27],"The":[28,49],"is":[31,40,55,66,75],"based":[32],"on":[33],"Manna-Pnueli":[35],"model":[36],"concurrency":[38],"implemented":[41],"as":[42],"extension":[44],"Boyer-Moore":[47],"prover.":[48],"collector":[54],"represented":[56],"by":[57],"two":[58],"theorems,":[59],"stating":[60],"a)":[61],"that":[62,72],"nothing":[63],"except":[64],"ever":[67],"collected":[68,77],"(safety),":[69],"b)":[71],"all":[73],"eventually":[76],"(liveness).":[78],"We":[79],"compare":[80],"our":[81],"mechanised":[82],"treatment":[83],"with":[84],"several":[85],"published":[86],"proofs":[87],"same":[90],"results.":[91]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}