Ir al contenido
Base de conocimiento

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.

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.

La comprobación global plantea una única pregunta sobre todo el cuestionario: ¿existe al menos un conjunto de respuestas que

  1. respete el dominio de cada ítem, y
  2. 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.

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.

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.

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.

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.

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.

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.

La validación de un cuestionario puede realizarse en tres niveles de exhaustividad y coste computacional crecientes:

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.

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.

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).

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.
  • 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.
  • 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.
Restricciones base B¿SAT?Todos los W_i son UNSATF es UNSATSistema base defectuoso¿Todos los W_i UNSAT?F es SATCuestionario coherenteBastan las comprobaciones por ítemAlgún W_i SATComprobar SAT de F¿Todos los ítemsalcanzables con acumulación?F es UNSATNo hay recorrido válidoPlenamente válidoSin código muertoCumplimentable perocon código muerto UNSATSATSíNoSATUNSATSíNo

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.

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»
  1. 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
  1. 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
  1. 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)»
  1. 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

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.