Introduce LogicalPlan invariants, begin automatically checking them #36334

Job	Run time
Check License Header	2m 11s
cargo check	10m 8s
Check cargo fmt	45s
build with wasm-pack	3m 14s
cargo test (macos)	14m 6s
cargo test (macos-aarch64)	12m 37s
Verify MSRV (Min Supported Rust Version)	9m 15s
Verify Vendored Code	55s
cargo test (amd64)	12m 48s
cargo test datafusion-cli (amd64)	5m 1s
cargo examples (amd64)	14m 31s
clippy	7m 3s
cargo doc	4m 36s
cargo test doc (amd64)	18m 30s
Run sqllogictest with Postgres runner	4m 17s
cargo test pyarrow (amd64)	2m 58s
verify benchmark results (amd64)	14m 41s
check Cargo.toml formatting	2m 49s
check configs.md and ***_functions.md is up-to-date	3m 59s
cargo test hash collisions (amd64)	29m 56s
	2h 54m 20s

Provide feedback