Quellcodebibliothek Statistik Leitseite products/Sources/formale Sprachen/Isabelle/Archive-of-Formal-Proofs/thys/ConcurrentGC/   (Sammlung formaler Beweise Version 2026-5©)  Datei vom 29.4.2026 mit Größe 1 kB image not shown  

Quelle  TSO.thy

  Sprache: Isabelle
 

(*<*)
(*
 * Copyright 2015, NICTA
 *
 * This software may be distributed and modified according to the terms of
 * the BSD 2-Clause license. Note that NO WARRANTY is provided.
 * See "LICENSE_BSD2.txt" for details.
 *
 * @TAG(NICTA_BSD)
 *)


theory TSO
imports
  Global_Invariants_Lemmas
  Local_Invariants_Lemmas
  Tactics
begin

(*>*)
section Coarse TSO invariants

context gc
begin

lemma tso_lock_invL[intro]:
  "{ tso_lock_invL } gc"
by vcg_jackhammer

lemma tso_store_inv[intro]:
  "{ LSTP tso_store_inv } gc"
unfolding tso_store_inv_def by vcg_jackhammer

lemma mut_tso_lock_invL[intro]:
  "{ mut_m.tso_lock_invL m } gc"
by (vcg_chainsaw mut_m.tso_lock_invL_def)

end

context mut_m
begin

lemma tso_store_inv[intro]:
  notes fun_upd_apply[simp]
  shows
  "{ LSTP tso_store_inv } mutator m"
unfolding tso_store_inv_def by vcg_jackhammer

lemma gc_tso_lock_invL[intro]:
  "{ gc.tso_lock_invL } mutator m"
by (vcg_chainsaw gc.tso_lock_invL_def)

lemma tso_lock_invL[intro]:
  "{ tso_lock_invL } mutator m"
by vcg_jackhammer

end

context mut_m'
begin

lemma tso_lock_invL[intro]:
  "{ tso_lock_invL } mutator m'"
by (vcg_chainsaw tso_lock_invL)

end

context sys
begin

lemma tso_gc_store_inv[intro]:
  notes fun_upd_apply[simp]
  shows
  "{ LSTP tso_store_inv } sys"
apply (vcg_chainsaw tso_store_inv_def)
apply (metis (no_types) list.set_intros(2))
done

lemma gc_tso_lock_invL[intro]:
  "{ gc.tso_lock_invL } sys"
by (vcg_chainsaw gc.tso_lock_invL_def)

lemma mut_tso_lock_invL[intro]:
  "{ mut_m.tso_lock_invL m } sys"
by (vcg_chainsaw mut_m.tso_lock_invL_def)

end
(*<*)

end
(*>*)

Messung V0.5 in Prozent
C=61 H=97 G=80

¤ Dauer der Verarbeitung: 0.10 Sekunden  (vorverarbeitet am  2026-06-10) ¤

*© Formatika GbR, Deutschland






Wurzel

Suchen

Beweissystem der NASA

Beweissystem Isabelle

NIST Cobol Testsuite

Cephes Mathematical Library

Wiener Entwicklungsmethode

Haftungshinweis

Die Informationen auf dieser Webseite wurden nach bestem Wissen sorgfältig zusammengestellt. Es wird jedoch weder Vollständigkeit, noch Richtigkeit, noch Qualität der bereit gestellten Informationen zugesichert.

Bemerkung:

Die farbliche Syntaxdarstellung und die Messung sind noch experimentell.