Hive: How we strived for a clear fork


The DAO soft-fork try was tough. Not solely did it end up that we underestimated the negative effects on the consensus protocol (i.e. DoS vulnerability), however we additionally managed to introduce an information race into the rushed implementation that was a ticking time bomb. It was not perfect, and regardless that averted on the final occasion, the quick approaching hard-fork deadline regarded eerily bleak to say the least. We wanted a brand new technique…

The stepping stone in direction of this was an concept borrowed from Google (courtesy of Nick Johnson): writing up an in depth postmortem of the occasion, aiming to evaluate the basis causes of the problem, focusing solely on the technical features and applicable measures to stop recurrence.

Technical options scale and persist; blaming folks doesn’t. ~ Nick

From the postmortem, one fascinating discovery from the attitude of this weblog publish was made. The soft-fork code inside [go-ethereum](https://github.com/ethereum/go-ethereum) appeared strong from all views: a) it was totally coated by unit exams with a 3:1 test-to-code ratio; b) it was totally reviewed by six basis builders; and c) it was even manually stay examined on a non-public community… But nonetheless, a deadly information race remained, which might have probably brought about extreme community disruption.

It transpired that the flaw might solely ever happen in a community consisting of a number of nodes, a number of miners and a number of blocks being minted concurrently. Even when all of these eventualities held true, there was solely a slight likelihood for the bug to floor. Unit exams can not catch it, code reviewers could or could not catch it, and handbook testing catching it will be unlikely. Our conclusion was that the event groups wanted extra instruments to carry out reproducible exams that may cowl the intricate interaction of a number of nodes in a concurrent networked state of affairs. With out such a instrument, manually checking the varied edge instances is unwieldy; and with out doing these checks repeatedly as a part of the event workflow, uncommon errors would change into unimaginable to find in time.

And thus, hive was born…

What’s hive?

Ethereum grew massive to the purpose the place testing implementations turned an enormous burden. Unit exams are fantastic for checking numerous implementation quirks, however validating {that a} shopper conforms to some baseline high quality, or validating that purchasers can play properly collectively in a multi shopper setting, is all however easy.

Hive is supposed to function an simply expandable check harness the place anybody can add exams (be these easy validations or community simulations) in any programming language that they’re snug with, and hive ought to concurrently be capable of run these exams in opposition to all potential purchasers. As such, the harness is supposed to do black field testing the place no shopper particular inner particulars/state might be examined and/or inspected, somewhat emphasis could be placed on adherence to official specs or behaviors underneath completely different circumstances.

Most significantly, hive was designed from the bottom as much as run as a part of any purchasers’ CI workflow!

How does hive work?

Hive’s physique and soul is [docker](https://www.docker.com/). Each shopper implementation is a docker picture; each validation suite is a docker picture; and each community simulation is a docker picture. Hive itself is an all encompassing docker picture. This can be a very highly effective abstraction…

Since Ethereum purchasers are docker photos in hive, builders of the purchasers can assemble the very best setting for his or her purchasers to run in (dependency, tooling and configuration smart). Hive will spin up as many situations as wanted, all of them working in their very own Linux programs.

Equally, as check suites validating Ethereum purchasers are docker photos, the author of the exams can use any programing setting he’s most aware of. Hive will guarantee a shopper is working when it begins the tester, which may then validate if the actual shopper conforms to some desired conduct.

Lastly, community simulations are but once more outlined by docker photos, however in comparison with easy exams, simulators not solely execute code in opposition to a working shopper, however can truly begin and terminate purchasers at will. These purchasers run in the identical digital community and might freely (or as dictated by the simulator container) join to one another, forming an on-demand personal Ethereum community.

How did hive support the fork?

Hive is neither a alternative for unit testing nor for thorough reviewing. All present employed practices are important to get a clear implementation of any function. Hive can present validation past what’s possible from a median developer’s perspective: working in depth exams that may require advanced execution environments; and checking networking nook instances that may take hours to arrange.

Within the case of the DAO hard-fork, past all of the consensus and unit exams, we would have liked to make sure most significantly that nodes partition cleanly into two subsets on the networking stage: one supporting and one opposing the fork. This was important because it’s unimaginable to foretell what opposed results working two competing chains in a single community might need, particularly from the minority’s perspective.

As such we have carried out three particular community simulations in hive:

  • The primary to examine that miners working the complete Ethash DAGs generate appropriate block extra-data fields for each pro-forkers and no-forkers, even when attempting to naively spoof.

  • The second to confirm {that a} community consisting of blended pro-fork and no-fork nodes/miners accurately splits into two when the fork block arrives, additionally sustaining the cut up afterwards.

  • The third to examine that given an already forked community, newly becoming a member of nodes can sync, quick sync and lightweight sync to the chain of their alternative.

The fascinating query although is: did hive truly catch any errors, or did is simply act as an additional affirmation that every thing’s all proper? And the reply is, each. Hive caught three fork-unrelated bugs in Geth, however additionally closely aided Geth’s hard-fork improvement by repeatedly offering suggestions on how modifications affected community conduct.

There was some criticism of the go-ethereum staff for taking their time on the hard-fork implementation. Hopefully folks will now see what we had been as much as, whereas concurrently implementing the fork itself. All in all, I imagine hive turned out to play fairly an necessary function within the cleanness of this transition.

What’s hive’s future?

The Ethereum GitHub group options [4 test tools already](https://ift.tt/1VDzmwe), with no less than one EVM benchmark instrument cooking in some exterior repository. They don’t seem to be being utilised to their full extent. They’ve a ton of dependencies, generate a ton of junk and are very difficult to make use of.

With hive, we’re aiming to mixture all the varied scattered exams underneath one common shopper validator that has minimal dependencies, might be prolonged by anybody, and might run as a part of the day by day CI workflow of shopper builders.

We welcome anybody to contribute to the mission, be that including new purchasers to validate, validators to check with, or simulators to search out fascinating networking points. Within the meantime, we’ll attempt to additional polish hive itself, including help for working benchmarks in addition to mixed-client simulations.

With a bit or work, perhaps we’ll even have help for working hive within the cloud, permitting it to run community simulations at a way more fascinating scale.




Supply hyperlink



from Ethereum – My Blog https://ift.tt/yrE0sLJ
via IFTTT

Post a Comment

Previous Post Next Post

Cryptocurrency