Especificación Formal en TLA+ para Algoritmo de Reserva de Stock
Visión general
De qué trata este proyecto.
Modela en TLA+ el protocolo actual (reserva optimista con CAS sobre Redis). Define las propiedades de seguridad (nunca confirmar más reservas que el stock disponible) y de progreso (eventualmente toda reserva se resuelve). Ejecuta TLC con 4 procesos concurrentes y 5 unidades de stock. Documenta los 2-3 contraejemplos encontrados (race conditions). Refina la especificación con el protocolo propuesto (locking pesimista con timeout). Verifica que las propiedades de seguridad y progreso se cumplen. Entrega: spec TLA+ inicial, contraejemplos, spec refinada, informe de 8 páginas en español para el equipo de implementación.
El Briefing
Lo que harás y lo que demostrarás.
Probar formalmente con TLA+ que el protocolo de reserva de stock propuesto no permite oversell bajo concurrencia.
Earning criteria — what you'll demonstrate
- Modelar protocolos concurrentes con especificaciones formales
- Distinguir propiedades de seguridad y de progreso
- Interpretar contraejemplos de un model checker y mapearlos al código real
- Comunicar resultados de verificación formal a ingenieros no formalistas
Encaje académico
Dónde encaja esto en tus estudios.
Afina las mismas habilidades que tu titulación espera de ti.
Habilidades
Habilidades que demostrarás.
Cada una aparece en tu credencial verificada.
Carreras
Roles para los que esto te prepara.
Títulos reales. Puentes de habilidades reales. Elige el que más se acerque a tu trayectoria.
Trayectorias profesionales que esto construye
Roles canónicosArquitecto de Sistemas
Especificar formalmente un protocolo concurrente y verificarlo con TLA+ es trabajo de arquitecto de sistemas distribuidos en empresas donde un incidente cuesta millones — banca, e-commerce a escala, infraestructura cloud.
Este proyecto afina
- formal-specification
- tla-plus
- concurrency
Ingeniero de Backend
Los ingenieros de backend que pueden razonar formalmente sobre concurrencia son los que diseñan los servicios críticos donde otros solo añaden mutexes.
Este proyecto afina
- concurrency
- model-checking
- safety-properties
Investigador Científico
TLA+ aplicado a sistemas industriales reales es la línea que separa investigación aplicada de investigación de pizarra — gran señal para programas doctorales aplicados.
Este proyecto afina
- formal-specification
- model-checking
- safety-properties