{"id":"https://openalex.org/W2039920163","doi":"https://doi.org/10.1145/93385.93401","title":"Distributed variable server for atomic unification","display_name":"Distributed variable server for atomic unification","alternate_titles":[],"publication_year":1990,"publication_date":"1990-08-01","ids":{"openalex":"https://openalex.org/W2039920163","doi":"https://doi.org/10.1145/93385.93401","mag":"2039920163"},"language":"en","primary_location":{"id":"doi:10.1145/93385.93401","doi":"https://doi.org/10.1145/93385.93401","is_oa":true,"landing_page_url":"https://doi.org/10.1145/93385.93401","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/93385.93401","source":{"id":"https://openalex.org/S7407086807","display_name":"ACM Symposium on Principles of Distributed Computing (PODC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ninth annual ACM symposium on Principles of distributed computing","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2039920163"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/93385.93401","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034087138","display_name":"Alon Kleinman","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Alon Kleinman","raw_affiliation_strings":["Department of Applied Mathematics and Computer Science, The Weizmann Institute of Science, Rehovot 76100, Israel","Department of Applied Mathematics and Computer Science, the Weizmann Institute of Science, Rehovot 76100 Israel#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Computer Science, The Weizmann Institute of Science, Rehovot 76100, Israel","institution_ids":["https://openalex.org/I53964585"]},{"raw_affiliation_string":"Department of Applied Mathematics and Computer Science, the Weizmann Institute of Science, Rehovot 76100 Israel#TAB#","institution_ids":["https://openalex.org/I53964585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005055897","display_name":"Yoram Moses","orcid":"https://orcid.org/0000-0001-5549-1781","observed_orcids":["https://orcid.org/0000-0001-5549-1781"]},"institutions":[{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yoram Moses","raw_affiliation_strings":["Department of Applied Mathematics and Computer Science, The Weizmann Institute of Science, Rehovot 76100, Israel","Department of Applied Mathematics and Computer Science, the Weizmann Institute of Science, Rehovot 76100 Israel#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Computer Science, The Weizmann Institute of Science, Rehovot 76100, Israel","institution_ids":["https://openalex.org/I53964585"]},{"raw_affiliation_string":"Department of Applied Mathematics and Computer Science, the Weizmann Institute of Science, Rehovot 76100 Israel#TAB#","institution_ids":["https://openalex.org/I53964585"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053718371","display_name":"Ehud Y. Shapiro","orcid":"https://orcid.org/0009-0002-8266-3125","observed_orcids":["https://orcid.org/0009-0002-8266-3125"]},"institutions":[{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ehud Shapiro","raw_affiliation_strings":["Department of Applied Mathematics and Computer Science, The Weizmann Institute of Science, Rehovot 76100, Israel","Department of Applied Mathematics and Computer Science, the Weizmann Institute of Science, Rehovot 76100 Israel#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Computer Science, The Weizmann Institute of Science, Rehovot 76100, Israel","institution_ids":["https://openalex.org/I53964585"]},{"raw_affiliation_string":"Department of Applied Mathematics and Computer Science, the Weizmann Institute of Science, Rehovot 76100 Israel#TAB#","institution_ids":["https://openalex.org/I53964585"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I53964585"],"apc_list":null,"apc_paid":null,"fwci":0.512,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.52631579,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"59","last_page":"74"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.8208000063896179,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.8208000063896179,"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"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.15760000050067902,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.006099999882280827,"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/concurrent-logic-programming","display_name":"concurrent logic programming","score":0.9539999961853027},{"id":"https://openalex.org/keywords/distributed-shared-memory","display_name":"distributed shared memory","score":0.7089999914169312},{"id":"https://openalex.org/keywords/input-matching","display_name":"input matching","score":0.578000009059906},{"id":"https://openalex.org/keywords/communication-primitives","display_name":"communication primitives","score":0.5699999928474426},{"id":"https://openalex.org/keywords/correctness-proofs","display_name":"correctness proofs","score":0.6949999928474426}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5815421342849731},{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.5758640766143799},{"id":"https://openalex.org/C96146094","wikidata":"https://www.wikidata.org/wiki/Q609057","display_name":"Unification","level":2,"score":0.5418641567230225},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.36093348264694214},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08618822693824768}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/93385.93401","doi":"https://doi.org/10.1145/93385.93401","is_oa":true,"landing_page_url":"https://doi.org/10.1145/93385.93401","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/93385.93401","source":{"id":"https://openalex.org/S7407086807","display_name":"ACM Symposium on Principles of Distributed Computing (PODC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ninth annual ACM symposium on Principles of distributed computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/93385.93401","doi":"https://doi.org/10.1145/93385.93401","is_oa":true,"landing_page_url":"https://doi.org/10.1145/93385.93401","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/93385.93401","source":{"id":"https://openalex.org/S7407086807","display_name":"ACM Symposium on Principles of Distributed Computing (PODC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ninth annual ACM symposium on Principles of distributed computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2039920163.pdf","grobid_xml":"https://content.openalex.org/works/W2039920163.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W144089366","https://openalex.org/W171012006","https://openalex.org/W186837355","https://openalex.org/W1520604298","https://openalex.org/W1530974209","https://openalex.org/W1545155892","https://openalex.org/W1597939266","https://openalex.org/W1602567617","https://openalex.org/W2021519440","https://openalex.org/W2053384008","https://openalex.org/W2065555531","https://openalex.org/W2067369974","https://openalex.org/W2100738443","https://openalex.org/W2142423074","https://openalex.org/W2912570991","https://openalex.org/W4254510372"],"related_works":["https://openalex.org/W2002157613","https://openalex.org/W2810584956","https://openalex.org/W1813102250","https://openalex.org/W1518897596","https://openalex.org/W2290159296","https://openalex.org/W174509105","https://openalex.org/W2057086588","https://openalex.org/W2098481188","https://openalex.org/W2029986909","https://openalex.org/W2045429762"],"abstract_inverted_index":{"Processes":[0],"in":[1,54,64,84,100,127,130,173],"concurrent":[2,26,89],"logic":[3,27,90],"programs":[4,116],"communicate":[5],"and":[6,125,150,170],"synchronize":[7],"using":[8],"shared":[9,110,122],"singleassignment":[10],"variables.Communication":[11],"is":[12,19,133,171],"performed":[13,20],"via":[14],"unification":[15,31,37,66],"operations,":[16],"while":[17],"synchronization":[18],"through":[21],"input":[22],"matching.The":[23],"more":[24],"expressive":[25],"languages":[28,91],"employ":[29],"atomic":[30,44,93],"as":[32,42,80,105],"the":[33,59,65,81,109,137,139,148,157,164,174,178],"basic":[34],"communication":[35],"primitive.Atomic":[36],"can":[38,77,103],"be":[39,78,118],"thought":[40],"of":[41,58,88,108,177],"an":[43,98,145],"transaction":[45],"that":[46,76],"either":[47],"fails":[48],"with":[49,92,154],"no":[50],"trace":[51],"or":[52],"succeeds":[53],"writing":[55],"on":[56],"all":[57,107],"necessary":[60],"writable":[61],"variables":[62,111],"occurring":[63],"instance.This":[67],"pa-":[68],"per":[69],"presents":[70],"a":[71,85,121,128],"distributed":[72,86,175],"variable":[73,95,140],"server":[74,96,141],"algorithm":[75,146,159],"used":[79],"key":[82],"component":[83],"implementation":[87],"unification.The":[94],"provides":[97],"abstraction":[99],"which":[101,131],"processes":[102],"act":[104],"if":[106],"are":[112],"local.It":[113],"thus":[114],"allows":[115],"to":[117,156],"written":[119],"for":[120,163],"memory":[123,132],"model":[124],"executed":[126],"system":[129],"distributed.We":[134],"rigorously":[135],"specify":[136],"requirements":[138],"must":[142],"fulfill,":[143],"present":[144],"satisfying":[147],"specification,":[149],"prove":[151],"its":[152],"correctness":[153],"respect":[155],"specification.The":[158],"has":[160],"been":[161],"implemented":[162],"language":[165],"Flat":[166],"Concurrent":[167],"Prolog":[168],"(FCP)":[169],"incorporated":[172],"version":[176],"Logix":[179],"system.":[180]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2039920163","counts_by_year":[],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
