Ziele Untersuchung
mit Columbo Integrität von
Datenbanken Interaktion und
Portierbarkeit Ergonomie der
Schnittstellen

Angebot Produkte Projekt Beratung

Mittel Analytik Modellierung Sprachen Algebra Logik Hardware Denken Kreativität

Zusammenhänge Gesellschaft Wirtschaft Branche Firma

Benutzer


products/Sources/formale Sprachen/Isabelle/Archive-of-Formal-Proofs/thys/Flyspeck-Tame/ Datei vom 31.4.2026 mit Größe 1 kB

Quelle Plane1.thy

Sprache: Isabelle

(*  Title:      Plane1.thy
    Author:     Gertrud Bauer, Tobias Nipkow

Fixing a single face and vertex in each refinement step.
*)

theory Plane1
imports Plane
begin

text‹This is an optimized definition of plane graphs and the one we
as our point of reference. In every step only one fixed nonfinal
(the smallest one) and one edge in that face are picked.›

definition minimalFace :: "face list ==> face" where
"minimalFace ≡ minimal (length ∘ vertices)"

definition minimalVertex :: "graph ==> face ==> vertex" where
"minimalVertex g f ≡ minimal (height g) (vertices f)"

definition next_plane :: "nat ==> graph ==> graph list" (‹next'_plane›) where
"next_plane g ≡
     let fs = nonFinals g in
     if fs = [] then []
     else let f = minimalFace fs; v = minimalVertex g f in
          ⊔_{∈[3..<Suc(maxGon p)]} generatePolygon i v f g"

definition PlaneGraphsP :: "nat ==> graph set" (‹PlaneGraphs›) where
"PlaneGraphs ≡ {g. Seed [next_plane]→* g ∧ final g}"

definition PlaneGraphs :: "graph set" where
"PlaneGraphs ≡ ∪p. PlaneGraphs"

end

Messung V0.5 in Prozent

¤ Dauer der Verarbeitung: 0.9 Sekunden (vorverarbeitet am 2026-06-13) ¤

Wurzel

Suchen

NIST Cobol Testsuite

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.