loop-invariant

1Hitze

1Antwort

Schleifeninvariante nicht stark genug, um bei der Manipulation (Array) Felder dieser

UPDATED Probleme auf einigen dafny Probleme zu lösen, mit der gegebenen Klasse und jeweiligen Verfahren beschrieben. Wenn Sie etwas anderes brauchen, bitte sagen Sie mir, ich danke Ihnen im Voraus. Au

compiler-errors formal-verification loop-invariant dafny 2016-05-08

---

2Hitze

1Antwort

Terminierungsfunktionsdefinition (Algorithmen)

Eine Frage zur Definition von Terminierungsfunktionen. Wir haben eine relativ einfache Funktion zur Berechnung ⌊log₂ n⌋ eines Eingangs. LOG2 Configuration: {[r, n] | Integers r ≥ 0 and n ≥ 1} [r, n]

algorithm termination invariants loop-invariant 2016-04-03

---

11Hitze

5Antwort

Was ist der beste Weg, eine Schleifeninvariante zu bestimmen?

Wenn formale Aspekte zum Erstellen von Code verwendet werden, gibt es eine generische Methode zum Bestimmen einer Schleifeninvariante oder wird sie je nach Problem völlig anders aussehen?

loops invariants formal-methods loop-invariant 2010-05-29

---

2Hitze

1Antwort

Dafny Einfügemethode, eine Nachbedingung möglicherweise nicht auf diesem Rückweg halten

Ich habe ein Array "Zeile", die eine Zeichenfolge enthält in ihm der Länge "l" und ein Array "nl", die eine Zeichenfolge enthält Länge enthält "p". Hinweis: "l" und "p" müssen nicht unbedingt die Läng

insert induction formal-verification loop-invariant dafny 2016-04-05

---

1Hitze

1Antwort

Schleifeninvariante einfache while-Schleife

I ein Beispielprogramm sah den auf 0 jeden Wert in einem Array setzt: int a[n]; int i = 0; while(i < n) { a[i] = 0; i++; } Es wird gesagt, dass ein Teil der Schleife invariant 0<=i<n ist

loops invariants loop-invariant 2016-04-08

---