Design How fast it is and why, and how its semantics will be specified and proved. Performance A formal specification in Lean 4