Birkhoff Normal Form Theorem applied Gram Matrix Characterisation of Sums of Squares applied Directed PATH Is in P applied Envelope Formula for Differentiable Perturbed Value Functions applied Boolean Closure of Polynomial Time applied Conic Farkas Lemma applied Closed Loop Signal Maps applied Existence and Compactness of Minimizers for Level-Bounded Convex Programs applied