Hello, I know of a version of Tarjan's algorithm written in PlusCal with an (unfinished) TLAPS proof, available at [1]. It contains the proof of type correctness, including for the stack. Perhaps you find it helpful. Stephan
You received this message because you are subscribed to the Google Groups "tlaplus" group. To unsubscribe from this group and stop receiving emails from it, send an email to tlaplus+unsubscribe@xxxxxxxxxxxxxxxx. To view this discussion on the web visit https://groups.google.com/d/msgid/tlaplus/2BA1CBB0-BF46-4725-B999-2200DC4C4FAC%40gmail.com. |