{"id":"https://openalex.org/W1678176544","doi":"https://doi.org/10.3217/jucs-003-05-0568","title":"Correctness Proof of a Distributed Implementation of Prolog by Means of Abstract State Machines","display_name":"Correctness Proof of a Distributed Implementation of Prolog by Means of Abstract State Machines","publication_year":2020,"publication_date":"2020-04-07","ids":{"openalex":"https://openalex.org/W1678176544","doi":"https://doi.org/10.3217/jucs-003-05-0568","mag":"1678176544"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.40.4381","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.40.4381","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://bigfoot.eecs.umich.edu/.1/groups/Ealgebras/distprolog.ps.gz","raw_type":"text"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://zenodo.org/record/6995376","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076188730","display_name":"Lourdes Araujo","orcid":"https://orcid.org/0000-0002-7657-4794"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Lourdes Araujo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5076188730"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1422,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.57393006,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9969000220298767,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9969000220298767,"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/T10126","display_name":"Logic, programming, and type systems","score":0.992900013923645,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9725000262260437,"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.9133971333503723},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.8147281408309937},{"id":"https://openalex.org/keywords/prolog","display_name":"Prolog","score":0.7678952217102051},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6689374446868896},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5304961204528809},{"id":"https://openalex.org/keywords/abstract-state-machines","display_name":"Abstract state machines","score":0.5038430094718933},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3495466411113739},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.19604533910751343}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9133971333503723},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8147281408309937},{"id":"https://openalex.org/C81721847","wikidata":"https://www.wikidata.org/wiki/Q163468","display_name":"Prolog","level":2,"score":0.7678952217102051},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6689374446868896},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5304961204528809},{"id":"https://openalex.org/C145243422","wikidata":"https://www.wikidata.org/wiki/Q333385","display_name":"Abstract state machines","level":3,"score":0.5038430094718933},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3495466411113739},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.19604533910751343}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.40.4381","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.40.4381","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://bigfoot.eecs.umich.edu/.1/groups/Ealgebras/distprolog.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.430.2584","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.430.2584","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.jucs.org/jucs_3_5/correctness_proof/Araujo_L.pdf","raw_type":"text"},{"id":"pmh:oai:zenodo.org:6995376","is_oa":true,"landing_page_url":"https://zenodo.org/record/6995376","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"JUCS - Journal of Universal Computer Science 3((5)) 568-602","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.3217/jucs-003-05-0568","is_oa":true,"landing_page_url":"https://doi.org/10.3217/jucs-003-05-0568","pdf_url":null,"source":{"id":"https://openalex.org/S4306400660","display_name":"TUGraz OPEN Library (Graz University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4092182","host_organization_name":"Graz University of Technology","host_organization_lineage":["https://openalex.org/I4092182"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"DataPaper"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:6995376","is_oa":true,"landing_page_url":"https://zenodo.org/record/6995376","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"JUCS - Journal of Universal Computer Science 3((5)) 568-602","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1588771184","https://openalex.org/W2060714294","https://openalex.org/W109661441","https://openalex.org/W1488765759","https://openalex.org/W1588666994","https://openalex.org/W2168280567","https://openalex.org/W1521528545","https://openalex.org/W1974299393","https://openalex.org/W43926523","https://openalex.org/W1574765160","https://openalex.org/W1549893266","https://openalex.org/W2134148399","https://openalex.org/W2099017529","https://openalex.org/W2011962675","https://openalex.org/W2132334337","https://openalex.org/W47610748","https://openalex.org/W1503459483","https://openalex.org/W2134927133","https://openalex.org/W2113755395","https://openalex.org/W2534689250"],"abstract_inverted_index":{"Abstract:":[0],"This":[1],"work":[2,214],"provides":[3],"both":[4,287],"a":[5,9,30,71,119,136,165],"speci":[6],"cation":[7,58,207,221,248,262],"and":[8,74,195],"proof":[10],"of":[11,23,36,54,70,91,102,107,121,123,143,149,164,171,189,202,212,222,233,245,289],"correctness":[12,264],"for":[13,33,87,127,265],"the":[14,52,62,68,77,83,92,97,124,139,162,172,190,199,205,210,219,223,227,234,246,253],"system":[15,42,268],"PDP":[16,28,144,260],"(Prolog":[17],"Distributed":[18],"Processor)":[19],"which":[20,65,117,185,256],"make":[21],"use":[22],"Abstract":[24,95],"State":[25],"Machines":[26],"(ASMs).":[27],"is":[29,145,159,180,186],"recomputation-based":[31],"model":[32],"parallel":[34,78,114,140,166,173,281],"execution":[35,69,141,163,170,201,235],"Prolog":[37,72],"on":[38,209],"distributed":[39],"memory.":[40],"The":[41,56,104,169,230,259],"exploits":[43],"OR":[44,151,285],"parallelism,":[45],"Independent":[46],"AND":[47],"parallelism":[48,238],"as":[49,51],"well":[50],"combination":[53],"both.":[55],"veri":[57,206,220,247,261],"process":[59,109],"starts":[60],"from":[61],"SLD":[63,115,125,167,174],"trees,":[64],"de":[66,112],"ne":[67],"program,":[73],"going":[75],"through":[76],"model,":[79],"it":[80,270,277],"arrives":[81],"to":[82,177,197,217,237,252,275],"abstract":[84],"machine":[85],"designed":[86],"PDP,":[88],"an":[89,150,187],"extension":[90,188],"WAM":[93,255],"(Warren":[94],"Machine),":[96],"most":[98],"common":[99,224],"sequential":[100,200,228],"implementation":[101],"Prolog.":[103,203],"rst":[105],"step":[106,138],"this":[108,155,213,266],"consists":[110],"in":[111,215,278],"ning":[113],"subtrees,":[116],"are":[118,131,240],"kind":[120],"partition":[122],"tree":[126],"programs":[128],"whose":[129],"clauses":[130],"annotated":[132],"with":[133,161,226],"parallelism.":[134,290],"In":[135,154],"subsequent":[137],"approach":[142],"modeled":[146,181,241],"by":[147,182,193],"means":[148],"TASK":[152],"ASM.":[153],"ASM":[156],"each":[157,178],"task":[158,179],"associated":[160],"subtree.":[168],"subtree":[175],"corresponding":[176],"aNODE":[183],"submachine":[184],"one":[191],"proposed":[192],"Borger":[194],"Rosenzweig":[196],"verify":[198],"Accordingly,":[204],"leans":[208],"results":[211],"order":[216],"avoid":[218],"points":[225],"execution.":[229],"new":[231],"elements":[232],"due":[236],"exploitation":[239],"at":[242],"successive":[243],"steps":[244],"process,":[249],"nally":[250],"leading":[251],"extended":[254],"implements":[257],"PDP.":[258],"proves":[263],"particular":[267],"but":[269],"can":[271],"readily":[272],"be":[273],"adapted":[274],"prove":[276],"other":[279],"related":[280],"systems":[282],"exploiting":[283],"AND,":[284],"or":[286],"kinds":[288],"1":[291]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2016-06-24T00:00:00"}