Generate and validate reasoning chains with step-by-step decomposition, logic checking and confidence scores