loop-invariant

1La chaleur

1Répondre

Cette invariance de boucle est-elle correcte?

Le pseudo-code pour la boucle de recherche linéaire: for j = 1 to A.length if(A[j] = v) return j; return NIL boucle invariante J'ai écrit: Au début de chaque itération de la boucle, j es

algorithm loop-invariant 2016-08-30

---

17La chaleur

1Répondre

Prouver les 100 prisonniers et une ampoule avec Dafny

Considérons la stratégie standard pour résoudre le problème 100 prisoners and a lightbulb. Voici ma tentative de ce modèle dans Dafny: method strategy<T>(P: set<T>, Special: T) returns (count: int)

formal-verification loop-invariant dafny 2017-06-26

---

2La chaleur

1Répondre

Dafny méthode d'insertion, une postcondition ne peut pas tenir sur ce chemin de retour

J'ai un tableau "ligne" qui contient une chaîne de longueur "l" et un tableau "nl" qui contient une chaîne de longueur "p". Note: "l" et "p" ne doivent pas nécessairement être la longueur de chaque ta

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

---

0La chaleur

1Répondre

Dafny vérifie le tri d'insertion en utilisant swap

Je travaille sur l'utilisation de dafny pour vérifier un tri d'insertion en utilisant des éléments adjacents "swap" mais je ne trouve pas d'invariant raisonnable pour la boucle while, quelqu'un peut-i

swap insertion-sort loop-invariant dafny 2017-05-19

---

0La chaleur

1Répondre

La seule chose qui ne marche pas le changement dans l'algorithme

k :=0 for i ←1 to n c←a[i] k←k+1 c'est le algorithim de connaître le nombre d'éléments

algorithm pseudocode loop-invariant 2017-02-12

---

3La chaleur

1Répondre

(Dafny) Ajout d'éléments d'un tableau dans une autre boucle - invariant

I ont une fonction qui prend sum deux réseaux a et b comme entrées et modifie de telle sorte que bb[i] = a[0] + a[1] + ... + a[i]. J'ai écrit cette fonction et je veux la vérifier avec Dafny. Cependan

arrays loop-invariant dafny 2017-05-27

---

2La chaleur

1Répondre

Comment définit-on un invariant de boucle?

Nous savons qu'une variante de boucle est définie comme une déclaration qui est vraie avant et après chaque itération de la boucle. Mais cette définition est-elle trop vague? Regardons un exemple conc

algorithm loop-invariant 2016-11-10

---

0La chaleur

1Répondre

Comment trouver la boucle invariante pour ce petit corpus de code?

Pré-condition: liste des entrées où len (liste)> = 2 Post-condition: retourne la deuxième plus petite valeur. S'il existe deux plus petites valeurs dans la liste, retournez le plus petit. def SecondSm

iteration loop-invariant 2017-06-02

---

1La chaleur

1Répondre

boucle invariantes pas assez fort lors de la manipulation (tableau) champs de cette

MIS À JOUR problèmes à résoudre certains problèmes de Dafny, décrits ci-dessous avec la classe donnée et les méthodes respectives. Si vous avez besoin d'autre chose, dites-le moi, merci d'avance. Auss

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

---

1La chaleur

2Répondre

ValueError sur tensorflow while_loop forme

invariants import tensorflow as tf cluster_size = tf.constant(6) # size of the cluster m = tf.constant(6) # number of contigs (column size) n = tf.constant(3) # number of points in a single contig

python-2.7 tensorflow while-loop loop-invariant 2017-08-04

---