| ⊦ DMSQGInv(gs) ∧ DMSQLInv(gs, ls, pc) ∧ ls.tid ≠ ls0.tid ∧ DMSQLInv(gs, ls0, pc0) ∧ lstep(gs, ls, pc, a, gs0, ls1, pc1) → DMSQLInv(gs0, ls0, pc0) |
ls.tid ≠ ls0.tid, DMSQGInv(gs), DMSQLInv(gs, ls, pc), DMSQLInv(gs, ls0, pc0), lstep(gs, ls, pc, a, gs0, ls1, pc1), ¬ DMSQLInv(gs0, ls0, pc0) ⊦
| ls.tid ≠ ls0.tid, DMSQGInv(gs), DMSQLInv(gs, ls, pc), DMSQLInv(gs, ls0, pc0), lstep(gs, ls, pc, a, gs0, ls1, pc1), ¬ DMSQLInv(gs0, ls0, pc0) ⊦ |
⊦ DMSQGInv(gs) ∧ DMSQLInv(gs, ls, pc) ∧ DMSQGInv(gs0) ∧ DMSQRely(gs, ls.tid, gs0) → DMSQLInv(gs0, ls, pc)
ls.tid ≠ ls0.tid, DMSQGInv(gs), DMSQLInv(gs, ls0, pc0), DMSQLInv(gs, ls, pc), lstep(gs, ls, pc, a, gs0, ls1, pc1), ¬ DMSQLInv(gs0, ls0, pc0), DMSQGInv(gs) ∧ DMSQLInv(gs, ls0, pc0) ∧ DMSQGInv(gs0) ∧ DMSQRely(gs, ls0.tid, gs0) → DMSQLInv(gs0, ls0, pc0) ⊦
Used terms: gs, ls0, pc0, gs0
| ⊦ DMSQGInv(gs) ∧ DMSQLInv(gs, ls, pc) ∧ DMSQGInv(gs0) ∧ DMSQRely(gs, ls.tid, gs0) → DMSQLInv(gs0, ls, pc) |
| ls.tid ≠ ls0.tid, DMSQGInv(gs), DMSQLInv(gs, ls0, pc0), DMSQLInv(gs, ls, pc), lstep(gs, ls, pc, a, gs0, ls1, pc1), ¬ DMSQLInv(gs0, ls0, pc0), DMSQGInv(gs) ∧ DMSQLInv(gs, ls0, pc0) ∧ DMSQGInv(gs0) ∧ DMSQRely(gs, ls0.tid, gs0) → DMSQLInv(gs0, ls0, pc0) ⊦ |
⊦ ls.tid ≠ tid0 ∧ DMSQGInv(gs) ∧ DMSQLInv(gs, ls, pc) ∧ lstep(gs, ls, pc, a, gs0, ls0, pc0) → DMSQRely(gs, tid0, gs0)
ls.tid ≠ ls0.tid, DMSQGInv(gs), DMSQLInv(gs, ls, pc), DMSQLInv(gs, ls0, pc0), lstep(gs, ls, pc, a, gs0, ls1, pc1), ¬ DMSQLInv(gs0, ls0, pc0), DMSQGInv(gs) ∧ DMSQLInv(gs, ls0, pc0) ∧ DMSQGInv(gs0) ∧ DMSQRely(gs, ls0.tid, gs0) → DMSQLInv(gs0, ls0, pc0), ls.tid ≠ ls0.tid ∧ DMSQGInv(gs) ∧ DMSQLInv(gs, ls, pc) ∧ lstep(gs, ls, pc, a, gs0, ls1, pc1) → DMSQRely(gs, ls0.tid, gs0) ⊦
Used terms: a, ls1, pc1, pc, gs0, ls, gs, ls0.tid
| ⊦ ls.tid ≠ tid0 ∧ DMSQGInv(gs) ∧ DMSQLInv(gs, ls, pc) ∧ lstep(gs, ls, pc, a, gs0, ls0, pc0) → DMSQRely(gs, tid0, gs0) |
| ls.tid ≠ ls0.tid, DMSQGInv(gs), DMSQLInv(gs, ls, pc), DMSQLInv(gs, ls0, pc0), lstep(gs, ls, pc, a, gs0, ls1, pc1), ¬ DMSQLInv(gs0, ls0, pc0), DMSQGInv(gs) ∧ DMSQLInv(gs, ls0, pc0) ∧ DMSQGInv(gs0) ∧ DMSQRely(gs, ls0.tid, gs0) → DMSQLInv(gs0, ls0, pc0), ls.tid ≠ ls0.tid ∧ DMSQGInv(gs) ∧ DMSQLInv(gs, ls, pc) ∧ lstep(gs, ls, pc, a, gs0, ls1, pc1) → DMSQRely(gs, ls0.tid, gs0) ⊦ |
⊦ DMSQGInv(gs) ∧ DMSQLInv(gs, ls, pc) ∧ lstep(gs, ls, pc, a, gs0, ls0, pc0) → DMSQGInv(gs0) ∧ DMSQLInv(gs0, ls0, pc0) ∧ ls.tid = ls0.tid
Used terms: a, ls1, pc1, pc, gs0, ls, gs
| ⊦ DMSQGInv(gs) ∧ DMSQLInv(gs, ls, pc) ∧ lstep(gs, ls, pc, a, gs0, ls0, pc0) → DMSQGInv(gs0) ∧ DMSQLInv(gs0, ls0, pc0) ∧ ls.tid = ls0.tid |
The following image shows the proof tree of sequent calculus. The proved goal is at the bottom. You can click on the nodes to view additional rules. See here for details on colors in a proof tree.