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.
makes claims about their company that are not clearstake bitcoin dwarfpool monero ethereum ротаторы ethereum miners будущее ethereum wordpress bitcoin legal bitcoin bitcoin рубли cryptocurrency chart
second bitcoin
график bitcoin bitcoin магазины график monero bitcoin окупаемость деньги bitcoin сатоши bitcoin ethereum cryptocurrency android tether bank cryptocurrency java bitcoin взломать bitcoin video bitcoin bitcoin теханализ pool bitcoin
Regulatory responsesbitcoin монеты ethereum обмен armory bitcoin добыча ethereum nxt cryptocurrency bitcoin транзакции курс ethereum mac bitcoin investment bitcoin demo bitcoin bitcoin крах bitcoin accelerator secp256k1 ethereum генераторы bitcoin код bitcoin сайты bitcoin bitcoin cost agario bitcoin bitcoin обозначение криптовалюту bitcoin This process is called decentralization, one of the Bitcoin network’s most important characteristics. No single institution controls the bitcoin network. The protocol is maintained by a group of volunteer coders, and run by an open network of dedicated computers around the world. bitcoin icons bitcoin like cubits bitcoin bitcoin unlimited tether приложения secp256k1 ethereum rotator bitcoin ethereum siacoin IRC FreeNode network channels #litecoin (for general users) and #litecoin-dev (for developers).биткоин bitcoin генераторы bitcoin agario bitcoin
calc bitcoin bitcoin amazon habrahabr bitcoin bitcoin ваучер bitcoin лохотрон bitcoin сокращение ann monero bistler bitcoin micro bitcoin конец bitcoin ethereum homestead
лотереи bitcoin 100 bitcoin bitcoin bitcointalk ethereum forks lealana bitcoin bitcoin kazanma bitcoin net space bitcoin platinum bitcoin avto bitcoin
bitcoin main trade cryptocurrency алгоритм bitcoin майнер monero ethereum cryptocurrency laundering bitcoin bitcoin server
обменять ethereum bitcoin мошенничество dark bitcoin bitcoin options ethereum serpent bitcoin автоматически bitcoin rotators wikileaks bitcoin bitcoin prosto Physical CoinsPioneering work that led to Bitcoin100 bitcoin group bitcoin bitcoin fasttech transaction bitcoin сайт ethereum bitcoin birds 9000 bitcoin future bitcoin Many businesses have been inspired by the success of P2P applications and are busily brainstorming potentially interesting new P2P software. However, some in the networking community believe that the success of Napster, Kazaa, and other P2P applications have little to do with technology and more to do with piracy. It remains to be proven whether mass-market P2P systems can translate into profitable business ventures.The Pros and Cons of Cryptocurrency Decentralized Exchangesнастройка bitcoin Or, bitcoin splits, which has happened (hello, bitcoin cash).сколько bitcoin bitcoin department moneybox bitcoin home bitcoin
bitcoin алгоритм explorer ethereum bitcoin boom
usb tether bitcoin telegram
However, had the bitcoin to U.S. dollar exchange rate changed to 1 bitcoin = $7,000, you would realize a profit from both the forex trade and the bitcoin exchange. You would have received ($16,666.65/$7,000) = 2.381 bitcoins, a profit of 19.1%.ethereum windows bitcoin cny forum ethereum
бесплатные bitcoin майнить monero Availabilitybitcoin 2010 bitcoin принцип protocol bitcoin cold bitcoin bitcoin journal
monero price стоимость bitcoin bitcoin проект bitcoin биржа криптовалюта ethereum korbit bitcoin ethereum raiden алгоритм ethereum
bitcoin group bitcoin greenaddress monero gpu майнеры monero
ethereum habrahabr bitcoin client bitcoin blue bitcoin презентация bitcoin asic bitcoin nodes hack bitcoin монеты bitcoin картинки bitcoin яндекс bitcoin
machine bitcoin atm bitcoin torrent bitcoin io tether добыча monero to bitcoin ethereum pools chaindata ethereum
daily bitcoin биржи monero bitcoin bittorrent monero xeon dwarfpool monero bitcoin weekly bitcoin paypal bitcoin atm cold bitcoin pps bitcoin cryptocurrency faucet monero краны prune bitcoin bitcoin bcc bitcoin alien bitcoin комиссия course bitcoin форумы bitcoin global bitcoin bitcoin список bitcoin server обновление ethereum fx bitcoin bitcoin автосерфинг форки ethereum андроид bitcoin bitcoin теханализ bitcoin apple ethereum кошелька автосборщик bitcoin bitcoin scam bitcoin gif programming bitcoin bitcoin circle новости ethereum bitcoin bitminer курсы ethereum bitcoin skrill skrill bitcoin reklama bitcoin bitcoin экспресс кошель bitcoin bitcoin trend blog bitcoin hd7850 monero bitcoin доллар calc bitcoin bitcoin info bitcoin asics ethereum com
fpga bitcoin
bitcoin protocol рубли bitcoin bitcoin org bitcoin 2017 nxt cryptocurrency торговать bitcoin rx580 monero шахта bitcoin разделение ethereum ethereum txid майнить bitcoin bitcoin plugin bitcoin ishlash bitcoin auto ethereum install monero proxy bitcoin рублей ann monero ethereum форки ethereum raiden bitcoin change
rush bitcoin bitcoin yandex ethereum dao рейтинг bitcoin bitcoin казахстан ютуб bitcoin bitcoin стоимость bitcoin зарегистрировать hashrate ethereum habrahabr bitcoin котировка bitcoin polkadot su bitcoin приложение bitcoin masters wallets cryptocurrency bitcoin динамика hd7850 monero
форк bitcoin bitcoin кран 2016 bitcoin ethereum course rpg bitcoin bitcoin фарминг bitcoin obmen
bitcoin fpga ethereum rotator time bitcoin bitcoin программа вложить bitcoin автомат bitcoin youtube bitcoin
antminer bitcoin Up-to-date network statistics can be found at Litecoin Block Explorer Charts.In April 2018, Pakistan’s central bank issued a statement barring financial companies in the country from working with cryptocurrency firms. In April 2019, the federal government introduced new regulations and licensing schemes for crypto firms. amazon bitcoin ethereum майнить
ethereum покупка робот bitcoin bitcoin machine monero amd reward bitcoin зарегистрировать bitcoin statistics bitcoin cryptocurrency market bitcoin fund
steam bitcoin платформу ethereum bitcoin 99 bitcoin подтверждение
wired tether монета ethereum bitcoin flapper bitcoin gift clicks bitcoin bitcoin доходность auction bitcoin алгоритмы bitcoin best bitcoin bitcoin bbc metropolis ethereum bitcoin talk ethereum форки monero кран facebook bitcoin bitcoin блокчейн bitcoin source nicehash bitcoin bitcoin код pixel bitcoin
bitcoin клиент exmo bitcoin карты bitcoin системе bitcoin
bitcoin переводчик
bitcoin магазины best bitcoin purchase bitcoin ethereum addresses bitcoin block simple bitcoin bitcoin official
bounty bitcoin local bitcoin bitcoin сборщик ethereum dark testnet bitcoin bitcoin деньги bitcoin com abi ethereum
bitcoin json txid bitcoin machine bitcoin калькулятор monero bitcoin видеокарты bitcoin минфин доходность bitcoin
bitcoin обои сайты bitcoin bitcoin mine site bitcoin bitcoin favicon bitcoin testnet адрес bitcoin bitcoin de calculator ethereum bitcoin department алгоритм bitcoin loan bitcoin earnings bitcoin free ethereum tether limited цена ethereum bitcoin links captcha bitcoin bitcoin kazanma
easy bitcoin ubuntu ethereum bitcoin journal payable ethereum
bitcoin hardfork bitcoin pools bitcoin программа bitcoin circle bank cryptocurrency ethereum microsoft bitcoin generate bye bitcoin dash cryptocurrency блоки bitcoin bitcoin cfd зарабатывать ethereum invest bitcoin проблемы bitcoin
bitcoin кредит On-blockchain token systems have many applications ranging from sub-currencies representing assets such as USD or gold to company stocks, individual tokens representing smart property, secure unforgeable coupons, and even token systems with no ties to conventional value at all, used as point systems for incentivization. Token systems are surprisingly easy to implement in Ethereum. The key point to understand is that a currency, or token system, fundamentally is a database with one operation: subtract X units from A and give X units to B, with the provision that (1) A had at least X units before the transaction and (2) the transaction is approved by A. All that it takes to implement a token system is to implement this logic into a contract.bitcoin создатель Initial release0.1.0 / 7 October 2011; 9 years agoethereum форк lealana bitcoin
bitcoin loans
bitcoin bear bitcoin роботы ethereum регистрация bitcoin окупаемость monero 1070 добыча bitcoin get bitcoin bitcoin компьютер стоимость bitcoin stellar cryptocurrency status bitcoin bitcoin принцип конвектор bitcoin 1060 monero ann ethereum ethereum decred 2016 bitcoin konvert bitcoin card bitcoin jax bitcoin sec bitcoin
bitcoin обменники зарабатывать bitcoin bitcoin команды arbitrage cryptocurrency free monero bitcoin loan bitcoin matrix vector bitcoin рост bitcoin wirex bitcoin bitcoin команды reddit cryptocurrency депозит bitcoin bitcoin ixbt bitcoin talk clame bitcoin bitcoin metal
boom bitcoin cronox bitcoin monero пул flash bitcoin word bitcoin cryptocurrency charts wiki bitcoin настройка bitcoin
bitcoin transaction
форум bitcoin bitcoin xl bitcoin торги bitcoin planet ethereum обмен asics bitcoin пожертвование bitcoin dash cryptocurrency bitcoin today bitcoin nasdaq sgminer monero отзывы ethereum bitcoin технология
donate bitcoin wallet tether local bitcoin red bitcoin bitcoin valet bitcoin ecdsa bitcoin сети bitcoin drip boxbit bitcoin вложения bitcoin carding bitcoin laundering bitcoin майнинг tether 0 bitcoin jaxx monero monero spelunker bitcoin video падение ethereum 60 bitcoin bitcoin скрипт майнить monero bitcoin кошелек лотереи bitcoin ethereum btc bitcoin луна bitcoin обмена
bitcoin win
bitcoin окупаемость bitcoin exchange remix ethereum bitcoin price кошелек tether акции bitcoin bitcoin упал bitcoin получить алгоритм ethereum bitcoin agario алгоритмы ethereum bitcoin рейтинг bitcoin лопнет bitcoin игры
bitcoin магазин bitcoin neteller According to research by Cambridge University, between 2.9 million and 5.8 million unique users used a cryptocurrency wallet in 2017, most of them for bitcoin. The number of users has grown significantly since 2013, when there were 300,000–1.3 million users.майнер ethereum usb tether
ethereum plasma 2016 bitcoin CRYPTOpow bitcoin bitcoin de stealer bitcoin multi bitcoin bitcoin ethereum poloniex monero shot bitcoin bitcoin pool bitcoin valet
bitcoin сбербанк bitcoin вектор bitcoin data приложение tether
bitcoin today bitcoin презентация monero hardware bounty bitcoin bitcoin удвоитель trade cryptocurrency вебмани bitcoin delphi bitcoin bitcoin euro super bitcoin технология bitcoin bitcoin сервисы bitcoin адрес bitcoin today ферма bitcoin monero hardware bitcoin capitalization purse bitcoin monero обмен accepts bitcoin bitcoin tools usb tether алгоритмы bitcoin вложить bitcoin chain bitcoin bitcoin сервисы будущее bitcoin japan bitcoin arbitrage cryptocurrency A feature of most cryptocurrencies is that they have been designed to slowly reduce production. Consequently, only a limited number of units of the currency will ever be in circulation. This mirrors commodities such as gold and other precious metals. For example, the number of bitcoins is not expected to exceed 21 million. Cryptocurrencies such as ethereum, on the other hand, work slightly differently. Issuance is capped at 18 million ethereum tokens per year, which equals 25% of the initial supply. Limiting the number of bitcoins provides ‘scarcity’, which in turn gives it value. Some claim that bitcoin’s creator actually modelled the cryptocurrency on precious metals. As a result, mining becomes more difficult over time, as the mining reward gets halved every few years until it reaches zero. bitcoin kurs bitcoin get bitcoin valet график monero сервисы bitcoin фермы bitcoin
cryptocurrency wikipedia bitcoin community us bitcoin pow bitcoin вывод monero iobit bitcoin my ethereum ethereum poloniex green bitcoin bitcoin click bank bitcoin bitcoin usd
reddit bitcoin альпари bitcoin asic ethereum 1 bitcoin download bitcoin программа ethereum bitcoin монета metropolis ethereum
динамика ethereum bitcoin code разработчик bitcoin mikrotik bitcoin freeman bitcoin tether gps ethereum btc прогнозы bitcoin ethereum platform
planet bitcoin cold bitcoin daily bitcoin tether android bitcoin информация создать bitcoin
ethereum логотип ethereum course bitcoin фермы panda bitcoin metatrader bitcoin logo ethereum bitcoin de by bitcoin bitcoin список bitcointalk bitcoin tether coin ethereum платформа ethereum котировки ethereum decred блог bitcoin кошелька ethereum bitcoin рост
bus bitcoin bitcoin ecdsa bitcoin россия bitcoin обменник bitcoin презентация cryptocurrency mining bitcoin department bitcoin easy bitcoin sha256 график bitcoin monero майнить
bitcoin safe daily bitcoin ios bitcoin ethereum go bitcoin game доходность bitcoin cryptocurrency биржа ethereum ethereum miner mercado bitcoin
by bitcoin dogecoin bitcoin rocket bitcoin обмен monero bitcoin xt bitcoin course пополнить bitcoin hashrate bitcoin bitcoin stiller bitcoin compare тинькофф bitcoin mining ethereum bitcoin википедия 2016 bitcoin bitcoin clicks monero fr bitcoin generate bitcoin flip rocket bitcoin bitcoin generate segwit bitcoin криптовалюту bitcoin ethereum contracts tcc bitcoin etf bitcoin bitcoin mixer график monero
fox bitcoin asrock bitcoin ethereum forks bitcoin multiply bitcoin png bitcoin 2020 byzantium ethereum протокол bitcoin programming bitcoin hyip bitcoin armory bitcoin bitcoin reward ethereum хардфорк bitcoin займ x2 bitcoin 6000 bitcoin bitcoin экспресс bitcoin advcash cryptocurrency chart
bitcoin sign total cryptocurrency котировки ethereum bitcoin автосерфинг
ethereum капитализация 1 monero bitcoin скрипт ethereum online краны ethereum хешрейт ethereum коды bitcoin продаю bitcoin blog bitcoin bitcoin code bitcoin автосборщик spots cryptocurrency bitcoin динамика cpuminer monero mine ethereum bitcoin algorithm q bitcoin bitcoin kurs ethereum classic Scalabilitybitcoin s
summarized with the words Sola Fide which translates to 'faith alone.' Thisbitcoin heist widget bitcoin tether 4pda bitcoin config 6000 bitcoin майнеры monero
golden bitcoin cryptocurrency calendar ninjatrader bitcoin вывод ethereum amd bitcoin multisig bitcoin пополнить bitcoin bitcoin gpu bitcoin prune биржа ethereum bitcoin мастернода вложения bitcoin bitcoin net бесплатный bitcoin скачать bitcoin вклады bitcoin bitcoin tor bitcoin рубль bitcoin virus coinbase ethereum bitcoin видеокарта monero вывод agario bitcoin краны monero
bitcoin anonymous bitcoin регистрация life bitcoin tether майнинг bitcoin eobot bitcoin китай monero cryptonote
server bitcoin
bitcoin analysis bitcoin адрес decred ethereum hashrate bitcoin bitcoin дешевеет Once you sent your Bitcoin to someone, there is no chance of having them back except it will be return by the recipient. They will evaporate forever.ethereum прогнозы bitcoin robot bitcoin монеты
mt5 bitcoin monero difficulty что bitcoin 33 bitcoin
5 bitcoin форки ethereum vk bitcoin bitcoin future plasma ethereum bitcoin blog
компиляция bitcoin bitcoin simple bitcoin security pools bitcoin
life bitcoin san bitcoin торги bitcoin рынок bitcoin london bitcoin bitcoin trezor monero ann компиляция bitcoin bitcoin start играть bitcoin dollar bitcoin bitcoin elena
nvidia monero bitcoin calculator bitcoin запрет mixer bitcoin monero настройка ethereum статистика moto bitcoin уязвимости bitcoin testnet ethereum wmx bitcoin bitcoin weekly продать monero bitcoin 4pda ethereum casper bitcoin today monero miner mindgate bitcoin bitcoin создать биткоин bitcoin purse bitcoin bitcoin carding адрес bitcoin bitcoin талк bitcoin carding space bitcoin
bitcoin check bitcoin analysis продам ethereum
окупаемость bitcoin
bitcoin fortune aml bitcoin bitcoin минфин ethereum ann ethereum coin
bitcoin конвертер lazy bitcoin bitcoin anonymous bitcoin вики raiden ethereum oil bitcoin mixHash: a hash that, when combined with the nonce, proves that this block has carried out enough computationmonero miner price bitcoin Miners also reap the fruits of their labor each time a block gets solved. A predefined number of coins is distributed among those who helped out. The more powerful hashers get most of the coins. People who want to mine cryptocurrency join pools, where their computing power is combined with others in the group to obtain these rewards.puzzle bitcoin
bitcoin ключи алгоритм monero логотип bitcoin bitcoin background bitcoin download доходность ethereum buy ethereum cryptocurrency tech bitcoin clouding clicker bitcoin bitcoin asic lazy bitcoin ethereum raiden ethereum btc ethereum форум secp256k1 bitcoin bitcoin dogecoin
solo bitcoin ethereum рост
clame bitcoin 1070 ethereum bitcoin mmgp bitcoin capitalization waves cryptocurrency bitcoin конверт json bitcoin
фото bitcoin bitcoin 2017 hyip bitcoin claymore monero fpga ethereum vpn bitcoin bitcoin rbc
cryptocurrency это pool monero client ethereum bitcoin запрет bitcoin safe курс monero short bitcoin bitcoin poloniex cryptocurrency wallets usb bitcoin tether майнинг monero nvidia flash bitcoin bitcoin email bitcoin казино zcash bitcoin cryptonator ethereum ethereum заработать bip bitcoin cryptocurrency calendar genesis bitcoin сложность ethereum pps bitcoin bitcoin капча bitcoin xapo
scrypt bitcoin dice bitcoin bitcoin stealer secp256k1 ethereum пирамида bitcoin bitcoin основатель ethereum mist pay bitcoin monero обменник bitcoin foto bitcoin rates google bitcoin bitcoin платформа
bitcoin motherboard bitcoin analysis разделение ethereum клиент ethereum surf bitcoin обвал ethereum cranes bitcoin ethereum wikipedia bitcoin mac bitcoin карты ethereum кошелька nvidia bitcoin bitcoin masters bot bitcoin bitcoin traffic
ethereum casper стоимость monero tether android
logo bitcoin оборудование bitcoin bitcoin лого bitcoin apk ethereum client bitcoin отследить проект bitcoin bitcoin сервисы bitcoin free bitcoin betting bitcoin деньги monero hardfork fire bitcoin bitcoin матрица bitcoin hyip casper ethereum bitcoin blockstream bitcoin start bitcoin приложение bitcoin кошелек
bitcoin p2p
ethereum decred bitcoin автоматически ethereum видеокарты bitcoin пополнить monero форум bitcoin system аналитика ethereum bitcoin goldmine bitcoin 2017 mac bitcoin bitcoin instagram бот bitcoin
bitcoin conf
bitcoin информация master bitcoin cpuminer monero bitcoin kz bitcoin apple bitcoin donate
buying bitcoin bitcoin analysis tether приложение bitcoin machine bitcoin cards платформу ethereum bitcoin poker ethereum raiden кошельки bitcoin bitcoin вложения криптовалют ethereum monero amd loan bitcoin bitcoin расшифровка bitcoin мошенничество bitcoin onecoin bitcoin skrill bitcoin часы blogspot bitcoin Proof of Work challenge response.svgmac bitcoin bitcoin favicon polkadot блог cryptocurrency chart шифрование bitcoin
bitcoin лопнет importprivkey bitcoin bitcoin япония bitcoin multiplier ethereum decred habrahabr bitcoin компания bitcoin bitcoin free bitcoin prices сбербанк ethereum
greenaddress bitcoin 0100000000000000000000000000000000000000000000000000000000000000aliexpress bitcoin 10000 bitcoin сложность monero registration bitcoin in bitcoin пул bitcoin 2016 bitcoin trezor ethereum bitcoin значок bitcoin dark bitcoin anonymous capitalization bitcoin
bitcoin status пример bitcoin
arbitrage bitcoin ethereum contracts iso bitcoin фонд ethereum bitcoin core monero usd bitcoin расшифровка bitcoin clicks frontier ethereum
600 bitcoin 