VeriFx

Bibliographic Details
Main Author: De Porre, Kevin
Publication Date: 2023
Other Authors: Ferreira, Carla, Boix, Elisa Gonzalez
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10362/162733
Summary: Funding Information: Funding Kevin De Porre: Funded by the Research Foundation - Flanders. Project number 1S98519N. Carla Ferreira: Partly funded by EU Horizon Europe under Grant Agreement no. 101093006 (TaRDIS). Publisher Copyright: © Kevin De Porre, Carla Ferreira, and Elisa Gonzalez Boix;
id RCAP_2c6c8fcd559be5b38a8a6b2f0f338bf0
oai_identifier_str oai:run.unl.pt:10362/162733
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling VeriFxCorrect Replicated Data Types for the Massesdistributed systemseventual consistencyreplicated data typesverificationSoftwareFunding Information: Funding Kevin De Porre: Funded by the Research Foundation - Flanders. Project number 1S98519N. Carla Ferreira: Partly funded by EU Horizon Europe under Grant Agreement no. 101093006 (TaRDIS). Publisher Copyright: © Kevin De Porre, Carla Ferreira, and Elisa Gonzalez Boix;Distributed systems adopt weak consistency to ensure high availability and low latency, but state convergence is hard to guarantee due to conflicts. Experts carefully design replicated data types (RDTs) that resemble sequential data types and embed conflict resolution mechanisms that ensure convergence. Designing RDTs is challenging as their correctness depends on subtleties such as the ordering of concurrent operations. Currently, researchers manually verify RDTs, either by paper proofs or using proof assistants. Unfortunately, paper proofs are subject to reasoning flaws and mechanized proofs verify a formalization instead of a real-world implementation. Furthermore, writing mechanized proofs is reserved for verification experts and is extremely time-consuming. To simplify the design, implementation, and verification of RDTs, we propose VeriFx, a specialized programming language for RDTs with automated proof capabilities. VeriFx lets programmers implement RDTs atop functional collections and express correctness properties that are verified automatically. Verified RDTs can be transpiled to mainstream languages (currently Scala and JavaScript). VeriFx provides libraries for implementing and verifying Conflict-free Replicated Data Types (CRDTs) and Operational Transformation (OT) functions. These libraries implement the general execution model of those approaches and define their correctness properties. We use the libraries to implement and verify an extensive portfolio of 51 CRDTs, 16 of which are used in industrial databases, and reproduce a study on the correctness of OT functions.Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl PublishingDI - Departamento de InformáticaRUNDe Porre, KevinFerreira, CarlaBoix, Elisa Gonzalez2024-01-24T23:37:09Z2023-072023-07-01T00:00:00Zconference objectinfo:eu-repo/semantics/publishedVersion45application/pdfhttp://hdl.handle.net/10362/162733eng97839597728151868-8969PURE: 75760185https://doi.org/10.4230/LIPIcs.ECOOP.2023.9info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-22T18:17:44Zoai:run.unl.pt:10362/162733Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T17:48:12.578612Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv VeriFx
Correct Replicated Data Types for the Masses
title VeriFx
spellingShingle VeriFx
De Porre, Kevin
distributed systems
eventual consistency
replicated data types
verification
Software
title_short VeriFx
title_full VeriFx
title_fullStr VeriFx
title_full_unstemmed VeriFx
title_sort VeriFx
author De Porre, Kevin
author_facet De Porre, Kevin
Ferreira, Carla
Boix, Elisa Gonzalez
author_role author
author2 Ferreira, Carla
Boix, Elisa Gonzalez
author2_role author
author
dc.contributor.none.fl_str_mv DI - Departamento de Informática
RUN
dc.contributor.author.fl_str_mv De Porre, Kevin
Ferreira, Carla
Boix, Elisa Gonzalez
dc.subject.por.fl_str_mv distributed systems
eventual consistency
replicated data types
verification
Software
topic distributed systems
eventual consistency
replicated data types
verification
Software
description Funding Information: Funding Kevin De Porre: Funded by the Research Foundation - Flanders. Project number 1S98519N. Carla Ferreira: Partly funded by EU Horizon Europe under Grant Agreement no. 101093006 (TaRDIS). Publisher Copyright: © Kevin De Porre, Carla Ferreira, and Elisa Gonzalez Boix;
publishDate 2023
dc.date.none.fl_str_mv 2023-07
2023-07-01T00:00:00Z
2024-01-24T23:37:09Z
dc.type.driver.fl_str_mv conference object
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10362/162733
url http://hdl.handle.net/10362/162733
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 9783959772815
1868-8969
PURE: 75760185
https://doi.org/10.4230/LIPIcs.ECOOP.2023.9
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 45
application/pdf
dc.publisher.none.fl_str_mv Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
publisher.none.fl_str_mv Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833596975610593280

Similar Items