ETHEREUM VIRTUAL MACHINE (EVM)
Ryan Cordell
Last edit: @ryancreatescopy, November 30, 2020
See contributors
The EVM’s physical instantiation can’t be described in the same way that one might point to a cloud or an ocean wave, but it does exist as one single entity maintained by thousands of connected computers running an Ethereum client.
The Ethereum protocol itself exists solely for the purpose of keeping the continuous, uninterrupted, and immutable operation of this special state machine; It's the environment in which all Ethereum accounts and smart contracts live. At any given block in the chain, Ethereum has one and only one 'canonical' state, and the EVM is what defines the rules for computing a new valid state from block to block.
PREREQUISITES
Some basic familiarity with common terminology in computer science such as bytes, memory, and a stack are necessary to understand the EVM. It would also be helpful to be comfortable with cryptography/blockchain concepts like hash functions, Proof-of-Work and the Merkle Tree.
FROM LEDGER TO STATE MACHINE
The analogy of a 'distributed ledger' is often used to describe blockchains like Bitcoin, which enable a decentralized currency using fundamental tools of cryptography. A cryptocurrency behaves like a 'normal' currency because of the rules which govern what one can and cannot do to modify the ledger. For example, a Bitcoin address cannot spend more Bitcoin than it has previously received. These rules underpin all transactions on Bitcoin and many other blockchains.
While Ethereum has its own native cryptocurrency (Ether) that follows almost exactly the same intuitive rules, it also enables a much more powerful function: smart contracts. For this more complex feature, a more sophisticated analogy is required. Instead of a distributed ledger, Ethereum is a distributed state machine. Ethereum's state is a large data structure which holds not only all accounts and balances, but a machine state, which can change from block to block according to a pre-defined set of rules, and which can execute arbitrary machine code. The specific rules of changing state from block to block are defined by the EVM.
A diagram showing the make up of the EVM
Diagram adapted from Ethereum EVM illustrated
THE ETHEREUM STATE TRANSITION FUNCTION
The EVM behaves as a mathematical function would: Given an input, it produces a deterministic output. It therefore is quite helpful to more formally describe Ethereum as having a state transition function:
Y(S, T)= S'
Given an old valid state (S) and a new set of valid transactions (T), the Ethereum state transition function Y(S, T) produces a new valid output state S'
State
In the context of Ethereum, the state is an enormous data structure called a modified Merkle Patricia Trie, which keeps all accounts linked by hashes and reducible to a single root hash stored on the blockchain.
Transactions
Transactions are cryptographically signed instructions from accounts. There are two types of transactions: those which result in message calls and those which result in contract creation.
Contract creation results in the creation of a new contract account containing compiled smart contract bytecode. Whenever another account makes a message call to that contract, it executes its bytecode.
EVM INSTRUCTIONS
The EVM executes as a stack machine with a depth of 1024 items. Each item is a 256-bit word, which was chosen for maximum compatibility with the SHA-3-256 hash scheme.
During execution, the EVM maintains a transient memory (as a word-addressed byte array), which does not persist between transactions.
Contracts, however, do contain a Merkle Patricia storage trie (as a word-addressable word array), associated with the account in question and part of the global state.
Compiled smart contract bytecode executes as a number of EVM opcodes, which perform standard stack operations like XOR, AND, ADD, SUB, etc. The EVM also implements a number of blockchain-specific stack operations, such as ADDRESS, BALANCE, SHA3, BLOCKHASH, etc.
A diagram showing where gas is needed for EVM operations
Diagrams adapted from Ethereum EVM illustrated
EVM IMPLEMENTATIONS
All implementations of the EVM must adhere to the specification described in the Ethereum Yellowpaper.
Over Ethereum's 5 year history, the EVM has undergone several revisions, and there are several implementations of the EVM in various programming languages.
bitcoin services unconfirmed bitcoin github ethereum platinum bitcoin bitcoin scripting bitcoin аналоги
sell ethereum
javascript bitcoin The Homestead fork in March 2016 saw a decrease in block times and therefore a temporary increase in issuance rate.Because mining is decentralized and because all miners are constantly competing with all other miners, it is not practical for miners to collude. Separately, all nodes validate the work performed by miners, instantly and at practically no cost, which creates a very powerful check and balance that is divorced from the mining function itself. Blocks are costly to solve but easy to validate; in aggregate, this is a fundamental differentiator between bitcoin and the monetary systems with which bitcoin competes, whether gold or the dollar. And the compensation paid to miners for securing the network and enforcing the network’s fixed supply is exclusively in the form of bitcoin. The economic incentives of the currency (compensation) is so strong and the penalty is both so severe and so easily enforced that miners are maximally incentivized to cooperate and perform valid work. By introducing tangible cost to the mining process, by incorporating the supply schedule in the validation process (which all nodes verify), and by divorcing the mining function from ownership of the network, the network as a whole reliably and perpetually enforces the fixed supply (21 million) of the currency on a trustless basis, while also able to reach consensus on a decentralized basis. happy bitcoin пулы monero приложение bitcoin
bitcoin руб bitcoin роботы символ bitcoin bitcoin arbitrage rate bitcoin лото bitcoin
вывод ethereum bitcoin gadget видеокарта bitcoin monero minergate status bitcoin ethereum faucet бутерин ethereum
platinum bitcoin monero hardware ethereum os
арестован bitcoin кран monero ethereum пулы monero cryptonight bitcoin seed bitcoin virus bitcointalk ethereum
ethereum news bitcoin habr bitcoin pool
hashrate bitcoin купить bitcoin bitcoin best исходники bitcoin
bitcoin зарегистрироваться simple bitcoin monero пул bitcoin forbes bitcoin пожертвование bitcoin рынок 5 bitcoin cryptocurrency charts ethereum это bitcoin pizza playstation bitcoin bitcoin map валюта monero mmm bitcoin ethereum russia
рост bitcoin
bitcoin фермы теханализ bitcoin bitcoin таблица bitcoin kazanma segwit2x bitcoin рулетка bitcoin bitcoin видеокарты биржа ethereum hd bitcoin трейдинг bitcoin The HMRC does not classify cryptocurrency splits as taxation events. According to HMRC, 'The value of the new cryptoassets is derived from the original cryptoassets already held by the individual.' In relation to the cost base, HMRC says that 'Costs must be split on a just and reasonable basis under section 52(4) Taxation of Capital Gains Act 1992. HMRC does not prescribe any particular apportionment method. HMRC has the power to enquire into an apportionment method that it believes is not just and reasonable.'bitcoin zona view bitcoin
bitcoin расшифровка pool bitcoin отзывы ethereum bitcoin вложить bitcoin avalon login bitcoin bitcoin jp de bitcoin bitcoin что difficulty monero alpari bitcoin
bitcoin clouding bitcoin trojan bitcoin стратегия bitcoin фермы android tether ютуб bitcoin
банк bitcoin rates bitcoin динамика ethereum best bitcoin стоимость bitcoin minergate bitcoin bitcoin эмиссия bitcoin платформа будущее bitcoin second bitcoin
bitcoin coingecko bubble bitcoin bitcoin шахты 0 bitcoin 50000 bitcoin bitcoin мошенничество bitcoin china
цена ethereum bitcointalk ethereum bitcoin lottery bitcoin get таблица bitcoin виталик ethereum bitcoin fake ethereum plasma bitcoin greenaddress bitcoin fee кран bitcoin chaindata ethereum Users can use smart contracts for a range of use cases. Users can publish uncensorable posts to microblogging apps or lend out money without an intermediary, using a variety of Ethereum apps.rx580 monero скачать ethereum bitcoin security bitcoin stealer bitcoin school bitcoin стоимость ethereum bitcoin monero daily bitcoin котировки bitcoin bitcoin nachrichten 4pda tether bitcoin koshelek 6000 bitcoin monero кран monero майнить bitcoin algorithm
ethereum foundation протокол bitcoin bitcoin миксер программа tether bitcoin обучение bitcoin биржа casino bitcoin
chvrches tether login bitcoin bitcoin second vip bitcoin ethereum contracts bitcoin ммвб cryptocurrency faucet ethereum криптовалюта bitcoin обменник cryptocurrency wikipedia bitcoin registration bitcoin okpay difficulty ethereum
bitcoin прогнозы ethereum game carding bitcoin bitcoin gambling donate bitcoin ethereum contract тинькофф bitcoin bitcoin reddit tether wallet bitcoin оборудование bitcoin investment bitcoin symbol hack bitcoin ethereum цена p2pool ethereum bitcoin ваучер ethereum calc асик ethereum bitcoin автомат
film bitcoin monero hardware bitcoin cranes
bitcoin avalon bitcoin win bitcoin клиент bitcoin jp bitcoin комиссия контракты ethereum bitcoin signals bitcoin venezuela bitcoin зарегистрировать cryptocurrency tech bitcoin dogecoin json bitcoin получить bitcoin bitcoin database bitcoin count bitcoin что
bitcoin primedice keys bitcoin котировки ethereum bitcoin balance bloomberg bitcoin mainer bitcoin bitcoin io автомат bitcoin bitcoin коллектор new cryptocurrency bitcoin euro Pricesmonero fr poloniex monero car bitcoin шифрование bitcoin bitcoin investing робот bitcoin investment bitcoin bitcoin graph bitcoin rub nya bitcoin bitcoin mail использование bitcoin 10 bitcoin bitcoin ledger исходники bitcoin работа bitcoin topfan bitcoin bitcoin word ethereum создатель bitcoin продажа ethereum install bitcoin generate надежность bitcoin bitcoin convert форк ethereum bitcoin шифрование pokerstars bitcoin apple bitcoin lootool bitcoin
poloniex ethereum ethereum calculator alpari bitcoin 1 ethereum bitcoin магазины zebra bitcoin bitcoin исходники tether криптовалюта bitcoin brokers bitcoin пицца email bitcoin
blockchain ethereum майнинга bitcoin исходники bitcoin добыча bitcoin ethereum *****u bitcoin simple easy bitcoin bitcoin прогноз moneypolo bitcoin оборот bitcoin bitcoin multiplier bitcoin vizit bcc bitcoin decred cryptocurrency запросы bitcoin explorer ethereum bitcoin android bitcoin prominer keystore ethereum bitcoin конвертер mining ethereum bitcoin инвестирование in bitcoin mindgate bitcoin bitcoin 2018 monero график testnet bitcoin кран ethereum ebay bitcoin ethereum обмен bitcoin shops zona bitcoin bitcoin electrum addnode bitcoin ethereum википедия bitcoin лого bitcoin registration ethereum buy bitcoin motherboard tokens ethereum bitcoin торги верификация tether
bitcoin community блокчейн bitcoin skrill bitcoin ethereum web3
monero cryptonight arbitrage cryptocurrency bitcoin nyse ethereum эфир monero pools monero биржи tether wallet chain bitcoin up bitcoin ethereum icon ethereum обменять падение ethereum ethereum bitcoin ethereum miners bitcoin sportsbook bitcoin ads bitcoin boxbit wallet cryptocurrency создатель bitcoin
bitcoin gif bitcoin slots валюты bitcoin разработчик bitcoin
эпоха ethereum bitcoin genesis monero address bitcoin cnbc accepts bitcoin bitcoin project monero rur trade cryptocurrency bitcoin paw
платформу ethereum bitcoin официальный bitcoin принцип bitcoin all пулы bitcoin
ethereum nicehash bitcoin frog ethereum complexity лучшие bitcoin
bitcoin p2p взлом bitcoin bitcoin bloomberg blue bitcoin часы bitcoin алгоритм ethereum bitcoin cash weekly bitcoin laundering bitcoin создатель bitcoin ethereum coin bitcoin сигналы trade cryptocurrency криптовалют ethereum
технология bitcoin bitcoin motherboard hash bitcoin bitcoin brokers разработчик ethereum использование bitcoin ethereum price pro100business bitcoin bitcoin роботы
new bitcoin серфинг bitcoin bitcoin заработок вывод ethereum Software hot wallets are downloadable applications that aren't linked to any particular exchanges. You maintain control of your private keys, so the cryptocurrency assets in the hot wallet remain under your control.zone bitcoin nicehash monero bitcoin окупаемость
tracker bitcoin купить bitcoin bitcoin poker ethereum blockchain
king bitcoin bitcoin установка bitcoin group bitcointalk ethereum продать ethereum ethereum raiden
bitcoin classic ethereum block monero gpu mine monero bitcoin коллектор bitcoin kurs bitcoin payza bitcoin price bitcoin fan bitcoin word alliance bitcoin bitcoin miner автомат bitcoin
bitcoin форекс monero pro bitcoin key майнеры monero monero address bitcoin euro usb bitcoin ethereum coins инструкция bitcoin
bitcoin заработок konverter bitcoin
bitcoin 3 bitcoin сбор kinolix bitcoin bitcoin страна bitcoin fake cryptocurrency wikipedia
bitcoin кошелек bitcoin alert monero новости bitcoin fox kinolix bitcoin bitcoin сбор
bitcoin sign bitcoin fun bitcoin compromised ethereum асик токены ethereum курса ethereum bitcoin математика system bitcoin фермы bitcoin ethereum course котировки ethereum ethereum bitcointalk
The shareholders use hostile takeovers to clamp down on everyoneethereum torrent bitcoin халява
xapo bitcoin monero кошелек bitcoin segwit2x why cryptocurrency
tether clockworkmod bitcoin 15 фото bitcoin coingecko ethereum unconfirmed monero ethereum сбербанк exchange monero знак bitcoin ethereum markets usb tether bitcoin dark bitcoin ticker bitcoin развитие новые bitcoin новости bitcoin battle bitcoin боты bitcoin спекуляция bitcoin Bitcoins don't solve any problems that fiat currency and/or gold doesn't solveETH token issuancebitcoin abc карты bitcoin bitcoin luxury usb tether hub bitcoin bitcoin trading bitcoin analysis python bitcoin конференция bitcoin заработать ethereum ethereum nicehash история ethereum icons bitcoin отзыв bitcoin talk bitcoin
bitcoin valet ethereum перспективы monero пул
вики bitcoin bitcoin price
okpay bitcoin bitcoin department loan bitcoin q bitcoin fork ethereum ethereum com monero пул get bitcoin carding bitcoin bitcoin shops github ethereum
ru bitcoin ethereum coin bitrix bitcoin minergate bitcoin bitcoin tube ethereum microsoft stock bitcoin bitcoin автосерфинг bitcoin выиграть vpn bitcoin monero simplewallet переводчик bitcoin конференция bitcoin bitcoin лохотрон ecopayz bitcoin bitcoin часы epay bitcoin mining bitcoin окупаемость bitcoin lamborghini bitcoin
bitcoin landing
bitcoin миллионеры bitcoin hype space bitcoin bitfenix bitcoin bitcoin bitcointalk bitcoin planet accepts bitcoin java bitcoin micro bitcoin neteller bitcoin nova bitcoin bitcoin rpc bitcoin 99
bank cryptocurrency github bitcoin weekend bitcoin bitcoin film ethereum contracts спекуляция bitcoin tether майнинг Proscryptocurrency trade bitcoin bloomberg amazon bitcoin доходность ethereum Most broadly of all, this research paper estimates that the global black market is equal to about 20% of global GDP, or about $15 trillion annually.отзыв bitcoin monero обмен bitcoin future bitcoin blog будущее bitcoin bitcoin расчет токены ethereum ethereum complexity nicehash ethereum bitcoin обменники tether отзывы
скрипты bitcoin bitcoin scrypt конвертер ethereum solo bitcoin
options bitcoin bitcoin compare обменять ethereum халява bitcoin bitcoin автоматом ethereum asics bitcoin wmx view bitcoin
bitcoin protocol bitcoin форки партнерка bitcoin bitcoin airbit People’s requirements have to coincide—if you have something to trade, someone else has to want it, and you have to want what the other person is offering.bitcoin bio
настройка ethereum monero windows What is Ethereum?bitcoin sha256 bitcoin шахта ethereum online ethereum контракты bitcoin 99 bitcoin cms
кошелек ethereum ethereum mist bonus bitcoin
youtube bitcoin ethereum gas nicehash monero bitcoin биткоин win bitcoin взлом bitcoin вебмани bitcoin bcc bitcoin
bitcoin flapper bitcoin blue bitcoin bonus bitcoin bonus bitcoin vip Financialization has been so errantly normalized that the lines between saving (not taking risk) and investing (taking risk) have become blurred to the extent that most people think of the two activities as being one in the same. Believing that financial engineering is a necessary path to a happy retirement might lack common sense, but it is the conventional wisdom.monero xmr bitcoin evolution ethereum windows форум bitcoin
purse bitcoin сервера bitcoin bitcoin mmgp by bitcoin развод bitcoin
tracker bitcoin bitcoin p2p
bitcoin income
information bitcoin
ethereum faucet claim bitcoin теханализ bitcoin spots cryptocurrency bitcoin pps bitcoin покупка wallpaper bitcoin bitcoin хешрейт bitcoin invest ethereum forks bitcoin рубль ethereum transactions iphone tether click bitcoin ethereum форк bitcoin cny monero хардфорк bitcoin journal bitcoin reserve tether limited bitcoin доллар bitcoin прогнозы bitcoin arbitrage alpha bitcoin проекта ethereum bitcoin block bitcoin kran bitcoin alert my ethereum обмен bitcoin bitcoin майнить bitcoin скрипты
bitcoin деньги программа ethereum bitcoin loan bitcoin отзывы дешевеет bitcoin япония bitcoin обменник ethereum
nvidia bitcoin wordpress bitcoin bitcoin сеть dapps ethereum bitcoin заработок разработчик ethereum bitcoin куплю tether limited ethereum dark play bitcoin bitcoin xt bitcoin koshelek monero форк bitcoin аналоги bitcoin weekly bitcoin habrahabr
bitcoin analytics сложность monero paypal bitcoin bitcoin шахты flex bitcoin bitcoin описание hyip bitcoin bitcoin habr bitcoin phoenix ethereum asic tether usd стоимость monero *****p ethereum rigname ethereum bitcoin fork продам ethereum bitcoin завести
bitcointalk monero торги bitcoin bitcoin подтверждение хешрейт ethereum bitcoin оборот шахты bitcoin finney ethereum mine ethereum wei ethereum monero прогноз bitrix bitcoin bitcoin journal bitcoin описание playstation bitcoin ethereum swarm bitcoin автокран bitcoin шахта bitcoin удвоитель bitcoin future
bitcoin mt4 lootool bitcoin cudaminer bitcoin ethereum icon bitcoin мониторинг casper ethereum difficulty ethereum кран bitcoin hash bitcoin рост bitcoin monero майнить bitcoin aliexpress bitcoin oil fenix bitcoin cryptocurrency ethereum bitcoin habrahabr tether addon bitcoin ether minergate bitcoin bitcoin протокол The data at the bottom of the tree is generated by splitting the data that we want to store into chunks, then splitting the chunks into buckets, and then taking the hash of each bucket and repeating the same process until the total number of hashes remaining becomes only one: the root hash.bitcoin darkcoin monero node новости bitcoin bitcoin grafik продать bitcoin *****a bitcoin ethereum chaindata
bitcoin список mini bitcoin data bitcoin multiply bitcoin ethereum проблемы express bitcoin bot bitcoin bitcoin habr alipay bitcoin bitcoin youtube
рост bitcoin bitcoin security
майнеры monero rx470 monero bitcoin solo red bitcoin monero ico bitcoin monkey майнинг bitcoin ethereum investing bitcoin вывод factory bitcoin monero github bitcoin etherium cran bitcoin bitcoin china bitcoin trojan monero курс nodes bitcoin stock bitcoin bitcoin metatrader reddit bitcoin solidity ethereum 1080 ethereum monero криптовалюта bitcoin trojan bitcoin сети ethereum dark mikrotik bitcoin аналитика bitcoin global bitcoin bitcoin mmgp tether кошелек
bitcoin store bitcoin обменники
tinkoff bitcoin 22 bitcoin bitcoin мерчант добыча ethereum ethereum nicehash bitcoin оборот bitcoin адрес ethereum info перспективы ethereum bitcoin эфир Mining Centralizationmail bitcoin bitcoin trade bitcoin apple monero amd
geth ethereum краны bitcoin
stats ethereum ethereum клиент фермы bitcoin carding bitcoin ethereum алгоритмы tether обменник *****a bitcoin bitcoin analytics bitcoin up особенности ethereum bitcoin symbol get bitcoin продам ethereum
asics bitcoin bitcoin change bitcoin demo
price bitcoin
pos bitcoin amazon bitcoin халява bitcoin ethereum frontier bitcoin today up bitcoin ethereum swarm bitcoin sell
bitcoin calculator алгоритмы ethereum pizza bitcoin теханализ bitcoin bitcoin аналоги pool monero bitcoin gold ethereum продать bitcoin миллионеры
amazon bitcoin рулетка bitcoin приложения bitcoin bitcoin price bitcoin телефон
moneybox bitcoin gold cryptocurrency token ethereum bitcoin программа торговать bitcoin bitcoin maps bitcoin крах
gift bitcoin ethereum майнер adc bitcoin fpga bitcoin 3 bitcoin monero *****u раздача bitcoin monster bitcoin сколько bitcoin ethereum news se*****256k1 ethereum bitcoin capitalization bitcoin bubble people bitcoin bitcoin россия
client ethereum книга bitcoin бесплатные bitcoin bitcoin parser Hashing 24 Review: Hashing24 has been involved with Bitcoin mining since 2012. They have facilities in Iceland and Georgia. They use modern ASIC chips from BitFury deliver the maximum performance and efficiency possible.By Learning - Coinbase Holiday DealA Forex Trade Using BitcoinTWITTERcircle bitcoin платформа bitcoin ethereum транзакции
monero fork bitcoin scam ios bitcoin принимаем bitcoin ethereum перспективы space bitcoin bitcoin mmgp bitcoin fox amd bitcoin
fasterclick bitcoin bitcoin hosting bitcoin casino bitcoin zona total cryptocurrency joker bitcoin
casinos bitcoin cryptocurrency dash
взлом bitcoin bitcoin обмена token ethereum проблемы bitcoin get bitcoin bitcoin help network bitcoin collector bitcoin bitcoin луна разработчик bitcoin
lunge forward early on, his chances become vanishingly small as he falls further behind.часы bitcoin monero обменять ecopayz bitcoin Ethereum and decentralized financebitcoin information cronox bitcoin кошелька ethereum пул ethereum создать bitcoin
vizit bitcoin bitcoin cny mempool bitcoin bitcoin flex hub bitcoin bitcoin играть bitcoin hd bitcoin formula bitcoin пулы programming bitcoin pos bitcoin ферма ethereum monero обменять скачать tether playstation bitcoin exchange ethereum bitcoin png panda bitcoin bitcoin swiss mikrotik bitcoin
контракты ethereum ethereum картинки майн bitcoin магазин bitcoin bitcoin china bitcoin database cryptocurrency calculator
monero обменять кошельки ethereum уязвимости bitcoin ethereum coin bitcoin приложение киа bitcoin кости bitcoin bitcoin войти ethereum описание
bitcoin fire bitcoin alien ethereum plasma ico bitcoin loan bitcoin bitcoin foto monero price
bitcoin отзывы 1060 monero отзыв bitcoin
заработок ethereum safe bitcoin обменник bitcoin bitcoin это кран ethereum buy ethereum ethereum описание bitcoin мошенничество bitcoin pdf перевести bitcoin bitcoin blue koshelek bitcoin ethereum статистика The principles behind both bitcoin and the Bitcoin blockchain first appeared online in a white-paper published in late 2007 by a person or group going by the name Satoshi Nakamoto.криптовалюты ethereum
bitcoin hosting bitcoin алгоритм
china bitcoin стратегия bitcoin bitcoin торги bitcoin заработка кредит bitcoin bitcoin scam balance bitcoin monero difficulty loan bitcoin падение ethereum wiki ethereum bitcoin skrill bitcoin playstation
credit bitcoin express bitcoin bitcoin com monero ico настройка bitcoin bitcoin symbol golden bitcoin сложность bitcoin bitcoin passphrase ethereum usd банк bitcoin сложность monero bitcoin c
antminer bitcoin
