|
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
Citation:
V. S. Anashin, “On automata models of blockchain”, Inform. Primen., 13:2 (2019), 29–36
Linking options:
https://www.mathnet.ru/eng/ia590 https://www.mathnet.ru/eng/ia/v13/i2/p29
|
|