Create a Turing-complete contracts language


Create a Turing-complete contracts language


Scilla isn’t Turing-complete.

Create also a Turing-complete contracts language (namely by modifying Scilla and compiling with different compiler flags and/or a pragma).


It is because Turing-complete languages are undoubtfully useful for general-purpose blockchains and we should compete with Ethereum better in as many aspects as we can.




  • Widen our problem domain.


  • “It can be used for creating insecure contracts.” If one does want to create an insecure contract, he or she can do this anyway.


  • Yes.
  • No.
1 Like

I don’t think you have quite understood the design philosophies behind Scilla: the Turing incompleteness of Scilla IS the feature.

What you are proposing is contradictory to the goal and purpose of Scilla.

Thanks to the fact that Scilla is Turing incomplete the Zilliqa team has been able to write static analyzers, such as the cash flow analyzer - and it is possible to write formal proofs of correctness of smart contracts. This is not possible - or at least not feasible - in Turing complete language such as Solidity.

Speaking of Solidity, in fact 99.9% of the Ethereum smart contracts does not require Turing completeness.


It is impossible to write a static analyzer of every feature of a Scilla contract.

For example, it is impossible to check with static analysis if a Scilla contract returning a sequence of bytes returns a finite execution-time algorithm in Godel encoding.

It is possible but hard to check with static analysis whether for a scilla contract that returns back three numbers passed to it always hold x^N + y^N != z^N if N>2.

So, you are defending a purpose that is impossible to attain: making Scilla contracts statistically analyzable.

You want to make it impossible for a user to make a non-analyzable contract. Why?

  • If a user wants to make a non-analyzable contract, he will do anyway.
  • If he does not want, he will just not use the feature I am suggesting.

So, both cases were considered.

@porton Yeah wonderful but i think it is difficult. But i want to thanks for sharing incredible post with us.