2 ms·
> What you described is basically abstract interpretation and if it was designed properly then the type system would have taken care of the simulation piece. A
by naasking 10y ago
> What you described is basically abstract interpretation and if it was designed properly then the type system would have taken care of the simulation piece.
Actually, termination checkers often compare the size of the term being reduced before and after an evaluation step, and if it can prove that it's always smaller, then termination is assured. With the notion of finite amounts of gas, termination seems assured, so this termination analysis can (and should) be added to EVM.
Based on this termination property, all sorts of static analyses now become possible.