Formalmente, el problema se representa de la siguiente manera: Dada una propiedad deseada, expresada como una fórmula en lógica temporal "p", y un modelo "M" con un estado inicial "s"; decidir si formula_1.