RUS  ENG
Full version
JOURNALS // Informatika i Ee Primeneniya [Informatics and its Applications] // Archive

Inform. Primen., 2019 Volume 13, Issue 2, Pages 29–36 (Mi ia590)

On automata models of blockchain

V. S. Anashin

Faculty of Computational Mathematics and Cybernetics, M. V. Lomonosov Moscow State University, 1-52 Leninskie Gory, GSP-1, Moscow 119991, Russian Federation

Abstract: The author considers automata models of blockchain, mostly based on timed automata. The author suggests a new version of timed automata that avoids some inconveniences that occur in modeling by using standard timed automata where time is represented by real numbers. In the latter case, one should use variables of two types, Boolean and real; when applied to blockchain modeling, this fact causes some difficulties both in obtaining theoretical estimates and in program implementation. The present approach is based on 2-adic analysis since in that case, both time and digital variables are of one type only; namely, Boolean.

Keywords: blockchain, smart contract, timed automaton.

Received: 09.02.2019

DOI: 10.14357/19922264190205



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025