Validación integral de cuestionarios
Esta página explica cómo se relaciona una comprobación de satisfacibilidad global de todo un cuestionario con las comprobaciones por ítem que ejecuta Askalot y con la comprobación basada en recorridos que detecta código muerto. Indica qué conclusiones se derivan de qué comprobaciones e ilustra cada una con un ejemplo. Las definiciones, los teoremas y sus demostraciones figuran en el artículo revisado por pares presentado en ICAI 2026 (13th International Conference on Applied Informatics), actas, págs. 227–243, doi:10.17048/icai.2026.227; la Referencia ofrece la cita completa.
Planteamiento
Sección titulada «Planteamiento»Como se expone en Análisis de cuestionarios, cada respuesta tiene un dominio, y los dominios en conjunto forman la restricción base. Cada ítem tiene una precondición, que decide si se muestra, y una poscondición, que debe cumplir una respuesta válida. Ambas son condiciones sobre las respuestas.
Fórmula de satisfacibilidad global
Sección titulada «Fórmula de satisfacibilidad global»La comprobación global plantea una única pregunta sobre todo el cuestionario: ¿existe al menos un conjunto de respuestas que
- respete el dominio de cada ítem, y
- para cada ítem, o bien lo omita (su precondición no se cumple) o bien cumpla su poscondición?
Si existe ese conjunto de respuestas, el cuestionario supera la comprobación global.
Fórmula del testigo
Sección titulada «Fórmula del testigo»Para un único ítem, la pregunta del testigo es: ¿existe un conjunto de respuestas que respete los dominios, llegue al ítem (su precondición se cumple) e incumpla su poscondición? Una respuesta así es un testigo de que el ítem puede no superar la validación.
- Si no existe ningún testigo, el ítem es localmente válido: siempre que se llega a él, su poscondición se cumple.
- Si existe un testigo, el ítem puede incumplirse, y el testigo se notifica como diagnóstico.
Relaciones clave
Sección titulada «Relaciones clave»Las relaciones siguientes indican con exactitud qué dicen las comprobaciones por ítem sobre la comprobación global, y qué no dicen.
Teorema: corrección de la validez por ítem
Sección titulada «Teorema: corrección de la validez por ítem»Si los dominios pueden satisfacerse y ningún ítem tiene testigo, el cuestionario supera la comprobación global.
Dicho de otro modo, si todos los ítems son localmente válidos, cualquier conjunto de respuestas que respete los dominios ya cumple todas las poscondiciones aplicables, por lo que existe una cumplimentación válida.
Consecuencia práctica: la validación por ítem es una condición suficiente para la coherencia global. Cuando cada ítem supera su propia comprobación, no hace falta la comprobación global, más costosa. El artículo ofrece la demostración.
Teorema: la invalidez local no implica la insatisfacibilidad global
Sección titulada «Teorema: la invalidez local no implica la insatisfacibilidad global»Un testigo para un ítem no significa que el cuestionario no supere la comprobación global. El testigo muestra que algún conjunto de respuestas incumple ese ítem; la comprobación global pregunta si algún otro conjunto de respuestas lo cumple todo a la vez.
Teorema: las restricciones acumuladas pueden causar insatisfacibilidad global
Sección titulada «Teorema: las restricciones acumuladas pueden causar insatisfacibilidad global»Hay cuestionarios en los que ningún ítem es INFEASIBLE por sí solo y, sin embargo, la comprobación global no se supera.
Las comprobaciones por ítem examinan cada poscondición por separado respecto a los dominios. Sin embargo, en una entrevista los ítems se responden en el orden de dependencias, y las poscondiciones de los ítems anteriores ya deben cumplirse cuando se llega a un ítem posterior. Las comprobaciones por ítem no ven estas restricciones acumuladas.
Validación basada en recorridos
Sección titulada «Validación basada en recorridos»La comprobación global da por bueno un ítem siempre que su precondición no se cumple, de modo que no puede distinguir un ítem que se omite legítimamente de uno al que nunca se puede llegar. La validación basada en recorridos cubre esa laguna.
Se apoya en el grafo de dependencias y en el orden de evaluación que el algoritmo de Kahn calcula a partir de él.
Recorrido de ejecución
Sección titulada «Recorrido de ejecución»Un recorrido de ejecución es una secuencia de ítems en un orden permitido por la ordenación topológica del grafo de dependencias, en la que la precondición de cada ítem se cumple dadas las restricciones acumuladas de los ítems anteriores.
Fórmula de restricción del recorrido
Sección titulada «Fórmula de restricción del recorrido»Un recorrido es viable cuando existe un conjunto de respuestas que respeta los dominios y, para cada ítem del recorrido, cumple tanto su precondición como su poscondición.
La diferencia con la comprobación global es que a un ítem del recorrido hay que llegar realmente: su precondición tiene que cumplirse, no basta con que se le permita fallar.
Teorema: la validez global es necesaria para la validez de los recorridos
Sección titulada «Teorema: la validez global es necesaria para la validez de los recorridos»Si la comprobación global no se supera, ningún recorrido de ejecución es viable. Las respuestas que hicieran viable un recorrido también superarían la comprobación global, ya que se llega a los ítems del recorrido y estos son válidos, y los ítems fuera del recorrido se omiten. Por tanto, una comprobación global fallida significa que no existe ningún recorrido válido por el cuestionario.
Teorema: la validez global no garantiza que todos los ítems sean alcanzables
Sección titulada «Teorema: la validez global no garantiza que todos los ítems sean alcanzables»Un cuestionario puede superar la comprobación global aunque un ítem cuya precondición no es imposible por sí sola siga siendo inalcanzable en todos los recorridos viables.
Alcanzabilidad acumulada
Sección titulada «Alcanzabilidad acumulada»En la práctica, los recorridos no se enumeran uno a uno. El análisis recorre los ítems en el orden topológico que calcula el algoritmo de Kahn (consulte Análisis de dependencias) y comprueba cada ítem respecto a las restricciones acumuladas de todos los ítems anteriores.
Un ítem es alcanzable con acumulación cuando algún conjunto de respuestas respeta los dominios, cumple la poscondición de cada ítem anterior siempre que se llega a ese ítem y hace verdadera la precondición de este ítem. Los ítems anteriores son aquí todos los que lo preceden en el orden topológico, no solo aquellos de los que depende directamente.
Un ítem CONDITIONAL que no es alcanzable con acumulación es código muerto: su precondición nunca puede cumplirse dadas las restricciones que imponen los ítems anteriores.
Jerarquía de validación
Sección titulada «Jerarquía de validación»La validación de un cuestionario puede realizarse en tres niveles de exhaustividad y coste computacional crecientes:
Nivel 1: validación por ítem
Sección titulada «Nivel 1: validación por ítem»Para cada ítem, de forma independiente:
- Alcanzabilidad: clasificar la precondición como ALWAYS, NEVER o CONDITIONAL
- Validez: clasificar la poscondición como TAUTOLOGICAL, CONSTRAINING o INFEASIBLE, mediante la pregunta del testigo
Es el nivel más rápido: cada ítem puede comprobarse por separado y en paralelo.
Ambas comprobaciones tienen en cuenta las respuestas que un encuestado puede dejar en blanco. Una precondición que lee una respuesta así queda sin decidir cuando está en blanco, lo que oculta el ítem, de modo que el ítem es CONDITIONAL en lugar de ALWAYS. Una poscondición que no se exige porque una respuesta que lee está en blanco no se cuenta como cumplida, por lo que no se clasifica como TAUTOLOGICAL. Una respuesta en blanco solo se considera cuando la propia poscondición de la pregunta la acepta; q.outcome is not None como poscondición hace obligatoria la respuesta.
Consulte Precondiciones y poscondiciones para más detalles.
Nivel 2: validación global
Sección titulada «Nivel 2: validación global»Ejecutar la comprobación global: ¿existe al menos un conjunto de respuestas que omita o responda válidamente cada ítem?
Esto verifica que existe al menos una cumplimentación válida, pero da por bueno cualquier ítem omitido.
Nivel 3: validación basada en recorridos
Sección titulada «Nivel 3: validación basada en recorridos»Para cada ítem condicional, comprobar su alcanzabilidad acumulada: ¿sigue siendo satisfacible su precondición una vez impuestas las poscondiciones de todos los ítems anteriores en el orden topológico? En lugar de enumerar los recorridos de ejecución uno a uno, el análisis recorre los ítems en orden topológico y comprueba cada ítem condicional respecto a las restricciones acumuladas de sus predecesores (consulte Alcanzabilidad acumulada más arriba).
Es el nivel más exhaustivo, y detecta los ítems que se vuelven inalcanzables por las poscondiciones acumuladas (código muerto).
Relaciones entre los niveles
Sección titulada «Relaciones entre los niveles»Los tres niveles se relacionan del siguiente modo:
- Si se supera la validación por ítem, se supera la global. Por el resultado de corrección, si ningún ítem tiene testigo (todas las poscondiciones son TAUTOLOGICAL), la comprobación global se supera con certeza. No hacen falta más comprobaciones.
- Si no se supera la global, no se supera la basada en recorridos. Si la comprobación global no se supera, ningún recorrido de ejecución puede ser válido. La comprobación global es una condición necesaria para la validez del cuestionario.
- Superar la global no significa que todos los recorridos sean válidos. La comprobación global puede superarse aunque haya ítems inalcanzables, porque da por bueno un ítem omitido.
Cuándo basta cada nivel
Sección titulada «Cuándo basta cada nivel»- La validación por ítem basta cuando todas las poscondiciones son TAUTOLOGICAL. El cuestionario no tiene lógica restrictiva, por lo que cualquier combinación de respuestas es válida.
- La validación global basta cuando solo necesita verificar que existe alguna cumplimentación válida y el código muerto (ítems inalcanzables) es aceptable.
- Se necesita la validación basada en recorridos cuando exige que cada ítem condicional sea realmente alcanzable en al menos un recorrido válido. Así se detectan los errores de diseño en los que las poscondiciones acumuladas hacen inalcanzables algunos ítems.
Resumen de los resultados de la validación
Sección titulada «Resumen de los resultados de la validación»- Ningún ítem tiene testigo: todas las poscondiciones son TAUTOLOGICAL. Por el resultado de corrección, la validez global y la basada en recorridos están garantizadas; no hacen falta más comprobaciones.
- Algún ítem tiene testigo y la comprobación global no se supera: las poscondiciones CONSTRAINING acumuladas entran en conflicto y ningún recorrido de ejecución es válido. Es un error de diseño.
- Algún ítem tiene testigo, la comprobación global se supera y todos los ítems son alcanzables con acumulación: el cuestionario es plenamente válido, puede cumplimentarse y no tiene código muerto.
- Algún ítem tiene testigo, la comprobación global se supera y algún ítem no es alcanzable con acumulación: el cuestionario puede cumplimentarse, pero contiene código muerto (ítems inalcanzables), que se notifica como advertencia.
- Algún ítem es INFEASIBLE: la poscondición no puede cumplirse cuando se llega al ítem; es un error de diseño que debe corregirse.
- Algún ítem es NEVER, nunca alcanzable (por ítem): la precondición es insatisfacible incluso sin restricciones acumuladas; es un error de diseño.
Resumen visual
Sección titulada «Resumen visual»En el diagrama, B es la restricción base, W_i es la pregunta del testigo del ítem i y F es la comprobación global.
Estrategia práctica de validación
Sección titulada «Estrategia práctica de validación»Dadas estas relaciones, una estrategia de validación correcta avanza por capas:
Capa 1: comprobación de la restricción base
Sección titulada «Capa 1: comprobación de la restricción base»- Verificar que los dominios pueden satisfacerse
- En caso contrario: notificar un error de diseño fundamental en las restricciones de dominio
- En caso afirmativo: pasar al análisis por ítem
Capa 2: análisis por ítem
Sección titulada «Capa 2: análisis por ítem»- Para cada ítem:
- Comprobar la alcanzabilidad de la precondición: ALWAYS, NEVER o CONDITIONAL
- Comprobar el estado de la poscondición: VACUOUS, TAUTOLOGICAL, CONSTRAINING o INFEASIBLE
- Notificar como diagnóstico las asignaciones concretas que la incumplen
- Señalar como errores de diseño los ítems NEVER (nunca alcanzables) y las poscondiciones INFEASIBLE
Capa 3: coherencia global (opcional)
Sección titulada «Capa 3: coherencia global (opcional)»- Si se necesita un alto grado de confianza, realizar la comprobación global:
- Confirmar que existe al menos un recorrido de cumplimentación válido
- Si no se supera pese a la validez por ítem, investigar los conflictos entre ítems
- Si se supera, notificar opcionalmente las respuestas que la satisfacen como ejemplo de recorrido válido por la encuesta
Capa 4: análisis basado en recorridos (opcional)
Sección titulada «Capa 4: análisis basado en recorridos (opcional)»- Para una validación integral:
- Comprobar la alcanzabilidad acumulada de cada ítem CONDITIONAL
- Notificar como advertencias de código muerto los ítems que se vuelven inalcanzables
- Garantizar que todos los recorridos previstos por la encuesta sean realmente viables
Poscondiciones de matriz
Sección titulada «Poscondiciones de matriz»Desde askalot_qml 1.14.0, las poscondiciones de matriz de los ítems MatrixQuestion
participan en la misma jerarquía de validación por ítem, global y basada en recorridos
que los ítems escalares. Los tres patrones canónicos (simetría, asignación de suma fija
y ordenación / valores distintos) se verifican estáticamente cuando se escriben en
sus formas canónicas:
- Simetría:
all([m.outcome[j][k] == m.outcome[k][j] for j in range(N) for k in range(N) if k > j]) - Suma fija:
all([sum([m.outcome[j][k] for k in range(N)]) == T for j in range(M)]) - Ordenación / valores distintos:
all([len(set([m.outcome[j][k] for k in range(N)])) == N for j in range(M)])
Cada MatrixQuestion asigna un Int de Z3 por celda, indexado por (row, col).
Las listas por comprensión sobre un range(N) literal (o range(len(m.rows)) /
range(len(m.columns))) se despliegan estáticamente durante la construcción en
cláusulas por celda, lo que permite al validador detectar poscondiciones INFEASIBLE
(p. ej., un objetivo de suma fija que los límites del dominio de las celdas no pueden
alcanzar) antes de publicar el cuestionario. m.rows, m.columns y el
qg.questions de un QuestionGroup son las listas declaradas del ítem, que también
pueden leerse en tiempo de ejecución, de modo que range(len(m.rows)) da como resultado el
mismo límite que desplegó el validador.
Una matriz se verifica celda a celda. Una condición que lee la respuesta completa
(m.outcome == 1, if m.outcome:) o una fila completa (m.outcome[0] == [1, 2])
no tiene ninguna celda sobre la que razonar; se ejecuta en el momento de responder y el
validador la notifica como condición omitida, indicando la matriz. Del mismo modo,
len(set([...])) == N sobre preguntas que pueden omitirse no se verifica: una pregunta
omitida cuenta como respuesta vacía en el conjunto, algo que la demostración de valores
distintos no puede contemplar.
Variantes que recurren a la comprobación en tiempo de ejecución. Unas pocas formas
de redacción las acepta el sistema en tiempo de ejecución (FlowProcessor + PythonRunner)
pero las rechaza el validador estático: rangos que empiezan con una operación
(range(j+1, N)), zip / enumerate, formas de distinción parcial
(len(set(...)) == K con K < N) y agregaciones min / max. Estas poscondiciones se
siguen ejecutando cuando el encuestado envía sus respuestas, pero la salida estática de
validate_qml_file las notifica como coverage_gaps por ítem, de modo que el autor ve
exactamente qué restricciones pasaron a comprobarse en tiempo de ejecución en lugar de
descartarse en silencio.
Lecturas adicionales
Sección titulada «Lecturas adicionales»- Análisis de cuestionarios: fundamentos - Definiciones y notación básicas
- Precondiciones y poscondiciones - Alcanzabilidad y clasificación de restricciones
- Análisis de dependencias y detección de ciclos - Garantizar el orden de evaluación y detectar dependencias circulares
- Tipos complejos - Extensiones para ítems de tipo vector y matriz