Various: Create simple internal common message formatting

Fixes #265
Various: Validate every parameters of the entire public API

Ref #251