{"id":"https://openalex.org/W2020584497","doi":"https://doi.org/10.1016/j.entcs.2010.02.005","title":"A Virtual Machine for Supporting Reversible Probabilistic Guarded Command Languages","display_name":"A Virtual Machine for Supporting Reversible Probabilistic Guarded Command Languages","alternate_titles":[],"publication_year":2010,"publication_date":"2010-03-01","ids":{"openalex":"https://openalex.org/W2020584497","doi":"https://doi.org/10.1016/j.entcs.2010.02.005","mag":"2020584497"},"language":"en","primary_location":{"id":"doi:10.1016/j.entcs.2010.02.005","doi":"https://doi.org/10.1016/j.entcs.2010.02.005","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.entcs.2010.02.005","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","jufo-1","norway-1","poland-40","russia-white-list-3"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2020584497"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1016/j.entcs.2010.02.005","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015296279","display_name":"Bill Stoddart","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I874055015","display_name":"Teesside University","ror":"https://ror.org/03z28gk75","country_code":"GB","type":"education","lineage":["https://openalex.org/I874055015"]}],"countries":["GB"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Bill Stoddart","raw_affiliation_strings":["School of Computing, University of Teesside, Middlesbrough, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, University of Teesside, Middlesbrough, UK","institution_ids":["https://openalex.org/I874055015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044588607","display_name":"Robert Lynas","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I874055015","display_name":"Teesside University","ror":"https://ror.org/03z28gk75","country_code":"GB","type":"education","lineage":["https://openalex.org/I874055015"]}],"countries":["GB"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Robert Lynas","raw_affiliation_strings":["School of Computing, University of Teesside, Middlesbrough, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, University of Teesside, Middlesbrough, UK","institution_ids":["https://openalex.org/I874055015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082109015","display_name":"Frank Zeyda","orcid":"https://orcid.org/0009-0009-4251-4740","observed_orcids":["https://orcid.org/0009-0009-4251-4740"]},"institutions":[{"id":"https://openalex.org/I52099693","display_name":"University of York","ror":"https://ror.org/04m01e293","country_code":"GB","type":"education","lineage":["https://openalex.org/I52099693"]}],"countries":["GB"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Frank Zeyda","raw_affiliation_strings":["High Integrity Systems Engineering Group, Department of Computer Science, University of York, UK","High Integrity Systems Engineering Group, Department of Computer Science, University of York, UK#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"High Integrity Systems Engineering Group, Department of Computer Science, University of York, UK","institution_ids":["https://openalex.org/I52099693"]},{"raw_affiliation_string":"High Integrity Systems Engineering Group, Department of Computer Science, University of York, UK#TAB#","institution_ids":["https://openalex.org/I52099693"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.3091,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.88686694,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":96},"biblio":{"volume":"253","issue":"6","first_page":"33","last_page":"56"},"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.9970999956130981,"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.9970999956130981,"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/T10142","display_name":"Formal Methods in Verification","score":0.0013000000035390258,"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/T11567","display_name":"semigroups and automata theory","score":0.0005000000237487257,"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/reversible-computing","display_name":"reversible computation","score":0.7390000224113464},{"id":"https://openalex.org/keywords/virtual-machines","display_name":"virtual machines","score":0.7329999804496765},{"id":"https://openalex.org/keywords/guarded-commands","display_name":"guarded commands","score":0.7070000171661377},{"id":"https://openalex.org/keywords/probabilistic-choice","display_name":"probabilistic choice","score":0.8889999985694885},{"id":"https://openalex.org/keywords/nondeterministic-choice","display_name":"nondeterministic choice","score":0.9369999766349792},{"id":"https://openalex.org/keywords/backtracking","display_name":"backtracking","score":0.9470000267028809},{"id":"https://openalex.org/keywords/search","display_name":"search","score":0.3610000014305115},{"id":"https://openalex.org/keywords/stack-based-virtual-machine","display_name":"stack-based virtual machine","score":0.6470000147819519},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"operational semantics","score":0.4729999899864197}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.829490065574646},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6731255650520325},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6455594897270203},{"id":"https://openalex.org/C25344961","wikidata":"https://www.wikidata.org/wiki/Q192726","display_name":"Virtual machine","level":2,"score":0.5467967391014099},{"id":"https://openalex.org/C88977235","wikidata":"https://www.wikidata.org/wiki/Q787114","display_name":"Abstract machine","level":2,"score":0.5106599926948547},{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.49506106972694397},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4718318581581116},{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.4363611936569214},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22941985726356506},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.12410596013069153},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.11853915452957153}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/j.entcs.2010.02.005","doi":"https://doi.org/10.1016/j.entcs.2010.02.005","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.entcs.2010.02.005","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","jufo-1","norway-1","poland-40","russia-white-list-3"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:tees.openrepository.com:10149/96017","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10149/96017","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1016/j.entcs.2010.02.005","doi":"https://doi.org/10.1016/j.entcs.2010.02.005","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.entcs.2010.02.005","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","jufo-1","norway-1","poland-40","russia-white-list-3"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1484023452","https://openalex.org/W1529830543","https://openalex.org/W1566461513","https://openalex.org/W1572156610","https://openalex.org/W1734364899","https://openalex.org/W1884126869","https://openalex.org/W1972376146","https://openalex.org/W1977666422","https://openalex.org/W2014906190","https://openalex.org/W2031433874","https://openalex.org/W2068967633","https://openalex.org/W2073540007","https://openalex.org/W2105259569","https://openalex.org/W2149158279","https://openalex.org/W2495008722","https://openalex.org/W2912117092","https://openalex.org/W3140353777","https://openalex.org/W4233798822","https://openalex.org/W4285719527","https://openalex.org/W7052244721","https://openalex.org/W7097445820"],"related_works":["https://openalex.org/W1566461513","https://openalex.org/W7096171635","https://openalex.org/W3115635851","https://openalex.org/W2912117092","https://openalex.org/W7097445820","https://openalex.org/W4293210143","https://openalex.org/W2072033902","https://openalex.org/W2574861704","https://openalex.org/W4387687853","https://openalex.org/W7101044472"],"abstract_inverted_index":{"We":[0,24],"describe":[1],"a":[2,14,20,34,77,79,85,109],"reversible":[3],"stack":[4],"based":[5],"virtual":[6],"machine":[7,68],"designed":[8],"as":[9],"an":[10,50],"execution":[11],"platform":[12],"for":[13,70],"sequential":[15],"programming":[16],"language":[17],"used":[18],"in":[19],"formal":[21,35],"development":[22],"environment.":[23],"revoke":[25],"Dijkstra's":[26],"\u201claw":[27],"of":[28,37,42,53,73,76,97,111],"the":[29,40,54,67,71,88],"excluded":[30],"miracle\u201d":[31],"to":[32],"obtain":[33],"description":[36],"backtracking":[38],"through":[39],"use":[41],"naked":[43],"guarded":[44],"commands":[45],"and":[46,58,95],"non-deterministic":[47,104],"choice,":[48,99],"with":[49],"operational":[51],"interpretation":[52],"interaction":[55],"between":[56],"guards":[57],"choice":[59],"provided":[60],"by":[61,66],"reversibility.":[62],"Other":[63],"constructs":[64],"supported":[65],"provide":[69],"collection":[72],"all":[74],"results":[75,90],"search,":[78],"semantically":[80],"clean":[81],"\u201ccut\u201d":[82],"which":[83,100],"terminates":[84],"search":[86],"when":[87],"accumulated":[89],"satisfy":[91],"some":[92],"given":[93],"criteria,":[94],"forms":[96],"probabilistic":[98],"we":[101],"distinguish":[102],"from":[103],"choice.":[105],"The":[106],"paper":[107],"includes":[108],"number":[110],"example":[112],"programs.":[113]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2020584497","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
