Una aplicación que asigna valores de verdad (comúnmente Verdadero o Falso) a variables proposicionales o a átomos ground en una estructura dada, utilizada como base para evaluar fórmulas o comprobar satisfacibilidad.

Principio

Proveer una función completa desde el conjunto de proposiciones atómicas (o átomos ground) a valores de verdad de modo que la verdad de fórmulas complejas pueda determinarse composicionalmente a partir de estas asignaciones atómicas.

Demostración

Una asignación de verdad v con v(p)=V, v(q)=F produce v(p ∨ q)=V y v(p ∧ q)=F; en model checking, una asignación que satisface todos los átomos ground de una teoría corresponde a un modelo candidato en la capa proposicional.

Aplicación incorrecta

Confundir una asignación parcial (valores solo para algunos átomos) con una asignación total al probar satisfacibilidad global puede producir falsos negativos; también es malformado usar asignaciones inconsistentes (asignar V y F simultáneamente).

Consecuencia

Una asignación de verdad bien definida permite evaluación constructiva y comprobaciones algorítmicas de satisfacibilidad (por ejemplo mediante SAT solvers) y sustenta la construcción de contra-modelos para refutar implicaciones.

Inversión

La perspectiva invertida trata la valoración semántica como basada en estructuras de modelo (interpretaciones de símbolos no atómicos) más que como meras aplicaciones de átomos a valores de verdad.

Límite

Se refiere a asignaciones de átomos proposicionales o átomos ground en un dominio fijo; excluye valoraciones semánticas que asignan objetos semánticos no booleanos (p. ej. denotaciones de términos en modelos de primer orden) salvo que se reduzcan a valores de verdad.

Tensión semántica

Existe tensión entre ver las asignaciones de verdad como objetos computacionales finitos usados en algoritmos y ver las valoraciones semánticas como mapas estructurales con contenido interpretativo más rico que simples valores de verdad.

Síntesis

Una asignación de verdad es la función explícita que fija valores de verdad para los constituyentes atómicos, permitiendo la evaluación composicional de fórmulas y sirviendo como sustrato computacional para tareas de satisfacibilidad y búsqueda de modelos.