English
Related papers

Related papers: Formal Model Guided Conformance Testing for Blockc…

200 papers

The Algorand blockchain is a secure and decentralized public ledger based on pure proof of stake rather than proof of work. At its core it is a novel consensus protocol with exactly one block certified in each round: that is, the protocol…

Cryptography and Security · Computer Science 2020-08-26 Musab A. Alturki , Jing Chen , Victor Luchangco , Brandon Moore , Karl Palmskog , Lucas Peña , Grigore Roşu

Blockchain platforms such as Ethereum and several others execute complex transactions in blocks through user-defined scripts known as smart contracts. To append a correct block into blockchain, miners execute these transactions of smart…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-15 Parwat Singh Anjana , Sweta Kumari , Sathya Peri , Sachin Rathor , Archit Somani

The usage of process choreographies and decentralized Business Process Management Systems has been named as an alternative to centralized business process orchestration. In choreographies, control over a process instance is shared between…

Software Engineering · Computer Science 2017-08-21 Christoph Prybila , Stefan Schulte , Christoph Hochreiner , Ingo Weber

Security protocols are essential building blocks of modern IT systems. Subtle flaws in their design or implementation may compromise the security of entire systems. It is, thus, important to prove the absence of such flaws through formal…

Cryptography and Security · Computer Science 2023-09-12 Linard Arquint , Malte Schwerhoff , Vaibhav Mehta , Peter Müller

The robustness of distributed systems is usually phrased in terms of the number of failures of certain types that they can withstand. However, these failure models are too crude to describe the different kinds of trust and expectations of…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-12-11 Isaac C. Sheff , Robbert van Renesse , Andrew C. Myers

Blockchain validators can reduce block processing time by exploiting multi-core CPUs, but deterministic execution must preserve a given total order while respecting transaction conflicts and per-block runtime limits. This paper…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-04 Arivarasan Karmegam , Lucianna Kiffer , Antonio Fernández Anta

In recent times, many protocols have been proposed to provide security for various information and communication systems. Such protocols must be tested for their functional correctness before they are used in practice. Application of formal…

Cryptography and Security · Computer Science 2011-01-11 Suvansh Lal , Mohit Jain , Vikrant Chaplot

This work introduces a novel approach for the governance of a blockchain containing social constructs and technical viability for widescale applications for the next generation of distributed ledgers. Functional requirements for this new…

Cryptography and Security · Computer Science 2021-12-08 Christopher Gorog , Terrance E. Boult

Formal modelling is a powerful tool for developing complex systems. At MongoDB, we use TLA+ to model and verify multiple aspects of several systems. Ensuring conformance between a specification and its implementation can add value to any…

Software Engineering · Computer Science 2020-06-15 A. Jesse Jiryu Davis , Max Hirschhorn , Judah Schvimer

Blockchain technology has revolutionized the digital landscape, driving innovations across industries through its decentralized and transparent infrastructure. These networks are primarily categorized as public or private, based on user…

Cryptography and Security · Computer Science 2026-03-10 Mohammad Pishdar , Jawad Manzoor

Permissioned blockchains have been proposed for a variety of use cases that require decentralization yet address enterprise requirements that permissionless blockchains to date cannot satisfy -- particularly in terms of performance.…

Cryptography and Security · Computer Science 2024-04-05 Orestis Papageorgiou , Lasse Börtzler , Egor Ermolaev , Jyoti Kumari , Johannes Sedlmeir

This paper formalizes the proves the security of the Bridgeless protocol, a protocol able to bridge tokens between various chains. The Bridgeless protocol is run by a set of validators, responsible for verifying deposit transactions on the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-25 Orestis Alpos , Oleg Fomenko , Dimitris Karakostas , Oleksandr Kurbatov , Andrey Sabelnikov

Software model checking has experienced significant progress in the last two decades, however, one of its major bottlenecks for practical applications remains its scalability and adaptability. Here, we describe an approach to integrate…

Software Engineering · Computer Science 2019-07-19 Felipe R. Monteiro , Mikhail R. Gadelha , Lucas C. Cordeiro

Truxen is a Trusted Computing enhanced blockchain that uses Proof of Integrity protocol as the consensus. Proof of Integrity protocol is derived from Trusted Computing and associated Remote Attestations, that can be used to vouch a node's…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-18 Chao Zhang

Due to the increasing complexity of distributed systems, security testing is becoming increasingly critical in insuring reliability of such systems in relation to their security requirements. . To challenge this issue, we rely in this…

Cryptography and Security · Computer Science 2014-10-22 Mohamed H. E. Aouadi , Khalifa Toumi , Ana Cavalli

The main aim of the paper is to create a trust and transparency in the food supply chain system, ensuring food safety for everyone with the help of Blockchain Technology. Food supply chain is the process of tracing a crop from the farmer or…

Cryptography and Security · Computer Science 2024-01-19 Sudarssan N

The first generation of blockchain focused on digital currencies and secure storage, management and transfer of tokenized values. Thereafter, the focus has been shifting from currencies to a broader application space. In this paper, we…

Cryptography and Security · Computer Science 2021-03-23 Andrea Merlina , Roman Vitenberg , Vinay Setty

We propose a blockchain-based solution for enabling verifiability of manufacturing processes. We base our solution on the methodology of verifiable computing which, originally developed for cloud computing, enables clients to outsource…

Cryptography and Security · Computer Science 2023-02-28 Michael Chiu , Jyotiraditya Panda , Abraham Goldsmith , Uros Kalabic

The certification of autonomous systems is an important concern in science and industry. The KI-LOK project explores new methods for certifying and safely integrating AI components into autonomous trains. We pursued a two-layered approach:…

Logic in Computer Science · Computer Science 2024-11-22 Jan Gruteser , Jan Roßbach , Fabian Vu , Michael Leuschel

Modern blockchain systems are a fresh look at the paradigm of distributed computing, applied under assumptions of large-scale public networks. They can be used to store and share information without a trusted central party. There has been…

Databases · Computer Science 2018-03-19 Sara Cohen , Aviv Zohar