Adds a solver that introduces new variables for every non-linear
component in an algebraic constraint and also for every bus interaction
field that is not a constant or a variable already.
---------
Co-authored-by: Georg Wiese <georgwiese@gmail.com>
Based on commit 1dbe4db
- Split into two crates, lib and cli
- upgrade stwo, marked one stwo test `should_panic` @ShuangWu121
- various clippy and fmt fixes linked to the rust version update
- bring all rust versions to 2025-05-14. CI still installs other
versions for openvm which uses them internally. The stable rust version
we test on is bumped to 1.85
- remove `examples` and related tests, which test the powdr crate on the
previous version of powdr (since it uses another nightly). Happy to
discuss this if it's important @leonardoalt
A new iteration of #1476.
These added tests demonstrate that #1488 is *mostly* solved (see [this
comment](https://github.com/powdr-labs/powdr/issues/1488#issuecomment-2220759508)
though): We parse, optimize, serialize, and re-parse all test files. A
small number of test files need to be blacklisted for reasons explained
in the comments.
