Transaction specs may be not as solid as expected

Abierto
#28 2 comentarios 0 reacciones 0 asignados Ver en GitHub

Nadie ha tomado este issue todavía.

Evaluación

Dificultad
4/5
Tiempo estimado
3-5 días
Aptitud para principiantes
25/100
Tipo de issue
Error
Claridad
Bastante claro
Estado de actividad
Estancado
Área
testing

Línea de trabajo

Start with the CollapseRollbacks TLA+ specification, especially eraseLock at the linked location, and compare its behavior with the rollback case described in the issue. Then inspect the transaction specs and tests that pass despite the reported scenario; done means adding a check that exposes the missing rollback behavior.

Escrito por el modelo de indexación a partir del texto del issue.

Descripción

I try to reproduce the bug which is fixed by https://github.com/tikv/tikv/pull/5673. The bug is introduced by the new check_txn_status API, which is a cleanup API substitution. We forgot to write rollback when there is no lock.

To reproduce the problem in TLA+, I change the eraseLock in CollapseRollbacks by:

eraseLock(key, l) == 
        IF l \in key_lock[key]
        THEN
            /\ key_data' = [key_data EXCEPT ![key] = @ \ {[ts |-> l.ts]}]
            /\ key_lock' = [key_lock EXCEPT ![key] = @ \ {l}]
            /\ key_write' = [key_write EXCEPT ![key] =
                         Append(@, [ts |-> l.ts, type |-> "rollback"])]
        ELSE
            UNCHANGED <<key_data, key_lock, key_write>>

This demonstrates the wrong implementation in https://github.com/tikv/tikv/pull/5390. However, the tests still pass.

Lenguaje dominante
TLA
Estrellas
314
Forks
36
Merge medio
2 min
PR fusionados (30 d)
1

Preparar el entorno

Este proyecto no incluye contenedor de desarrollo, Dockerfile ni guía de contribución, así que la configuración corre por tu cuenta: empieza por su README y consulta nuestra guía para la primera contribución para los pasos generales.

Primeros pasos

  1. Lee el issue completo y luego la guía de contribución del proyecto.
  2. Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
  3. Haz un fork del repositorio y trabaja en una rama.
  4. Abre un pull request que haga referencia al número del issue.

Más de pingcap/tla-plus

Todos los issues de pingcap/tla-plus

Issues similares

Más issues de Testing & QA

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.