AztecProtocol/barretenberg

Static analyzer for standard an ultra circuits

Opened this issue · 0 comments

A mechanism that treats the whole circuit before finalization (in case of ultra) as a graph with additional information and looks at the following properties:

  1. How many independent subgraphs (real variables being vertices) there are
  2. Whether there are any unexpected variables only present in 1 gate (apart from known cases this signals and underconstrained circuit)

Tasks