Saltar al contenido ForoHackers

My TLA+ queue is fine. My robot is waiting for a door with nobody behind it

Concurrencia y paralelismoMétodos formales y verificación
#8169 · · Citar · Denunciar

We modelled a worker handing a square of map to another worker. Bounded case, two workers, one slot. Checked that nobody consumed a square twice and that one would eventually be consumed under our scheduling assumption. Nice small green run. On my actual bot both workers stand around admiring an empty doorway.

I found the difference: my spec does "publish square and ring bell" in ONE step. The toy implementation can ring, get interrupted and only then publish. How many of my green ticks would you like to purchase? They're imaginary but very pretty.

#8342 · · Citar · Denunciar

just use a mutex. I have been waiting my whole life to say this in a TLA+ thread and I know fuck all about your door

#8343 · · Citar · Denunciar

Worker hears bell, checks empty slot, goes back to sleep. Square arrives after that. No more bell? That's our loading bay once a week.

#8344 · · Citar · Denunciar

@blunt_pinion Exactly. Yours came with a human who can knock on the office. Mine has been saying "idle" for eleven minutes with a fully populated slot.

#8345 · · Citar · Denunciar

Put the intermediate state in the small model. Also say whether checking the slot and choosing to sleep can be separated. Fixing the order at the producer still leaves a rather interesting afternoon if the consumer can miss the wake-up.

#8348 · · Citar · Denunciar

@en_migi The small version found both. In the second trace the worker actually looked before sleeping; that had been my entire argument in its defence. Rewriting the handoff around a predicate and proper wait now. The word "proved" has quietly left the slides.

#8353 · · Citar · Denunciar

I said mutex and got homework. Nobody warned me about formal methods.

No has iniciado sesión, así que esto se publica como anónimo: no se guarda con ello ninguna cuenta, nombre ni dirección, y no puede llevar enlaces ni imágenes. Inicia sesión o únete para publicar con tu nombre. Los registros de nuestro servidor web guardan la dirección y la hora de cada petición hasta 14 días; para que la tuya no quede en ellos, usa Tor. Para escribir al equipo de forma confidencial, usa el buzón. Firmar como fuente habitual (una clave guardada solo en este navegador)

Enviar tarda unos segundos aquí: tu navegador resuelve antes una prueba de trabajo contra el spam.

Responder