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


Quellcodebibliothek Statistik Leitseite products/Sources/formale Sprachen/VDM/VDMRT/ChessWayRT/ (Wiener Entwicklungsmethode ^©) Datei vom 13.4.2020 mit Größe 946 B

SSL min_walks.pvs Interaktion und
PortierbarkeitPVS

min_walks[T: TYPE]: THEORY

BEGIN

   IMPORTING digraphs[T]

   IMPORTING walks[T], abstract_min

   v1,v2,x,y: VAR T
   G: VAR digraph[T]

   gr_walk(v1,v2): TYPE = {G: digraph[T] | vert(G)(v1) AND vert(G)(v2) AND
                                         (EXISTS (w: Seq(G)):
                                           walk_from?(G,w,v1,v2))}

   min_walk_from(x,y,(Gw:gr_walk(x,y))): Walk(Gw) =
                        min[Seq(Gw),(LAMBDA (w: Seq(Gw)): length(w)),
                                (LAMBDA (w: Seq(Gw)): walk_from?(Gw,w,x,y))]

   is_min(G,(w: Seq(G)),x,y): bool = walk?(G,w) AND
                       (FORALL (ww: Seq(G)): walk_from?(G,ww,x,y) IMPLIES
                                                        length(w) <= length(ww))

   min_walk_def: LEMMA FORALL (Gw: gr_walk(x,y)):
                          walk_from?(Gw,min_walk_from(x,y,Gw),x,y) AND
                          is_min(Gw, min_walk_from(x,y,Gw),x,y)

   min_walk_in : LEMMA FORALL (Gw: gr_walk(x,y)):
                          walk_from?(Gw,min_walk_from(x,y,Gw),x,y)

   min_walk_is_min: LEMMA FORALL (Gw: gr_walk(x,y), ww: Seq(Gw)):
                              walk_from?(Gw,ww,x,y) IMPLIES
                                        length(min_walk_from(x,y,Gw)) <= length(ww)

END min_walks

quality52%

¤ Diese beiden folgenden Angebotsgruppen bietet das Unternehmen0.1Angebot Wie Sie bei der Firma Beratungs- und Dienstleistungen beauftragen können ¤

*Bot Zugriff

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.