Meaning of the annotations for the proof of each method:
- loop: the method seems to be part of a loop or recursion
- inherits: the method seems to call a method that possibly diverges
- may_diverge: proved the existence of at least a diverging execution
- local_polyh: proved to terminate by using a local linear ranking function for the binary unfolding with polyhedra
- local_bds: proved to terminate by using local linear ranking functions for the binary unfolding with bounded difference shapes
- local_sct: proved to terminate via the size change termination principle with monotonicity constraints
- global_lex_aff_rnkfn: proved to terminate by using a global lexicographic affine ranking function
- finite_unfoldings: proved to terminate since there is a finite number of undoldings
* numerical: the ranking function uses numerical variables or fields
* structural: the ranking function uses reference variables or fields
These methods do not introduce divergence:
Sequence.ajouterAGauche(Domino):void
[loop,structural,local_bds] Partie.supprimer(Liste,Domino):Liste
[loop,numerical,structural,local_bds] Partie.nieme(Liste,int):Domino
[loop,structural,local_bds] Sequence.ajouterADroite(Domino):void
[loop,structural,local_bds] Partie.lister(Liste):void
Domino.equals(java.lang.Object):boolean
[loop,numerical,structural,local_sct] Partie.creerPioche():void
[loop,numerical,structural,local_bds] Partie.creerMain(int,int):void
[loop,structural,local_bds] Partie.longueur(Liste):int
Partie.jouable(Domino,Sequence):boolean
Partie.premierCoup(int):Sequence
Sequence.valeurGauche():int
Sequence.(Domino):void
[loop,numerical,structural,local_bds] Partie.(int):void
[loop,numerical,structural,local_bds] Partie.jouer(int,Sequence):boolean
Domino.(int,int):void
Sequence.imprimer():void
[loop,structural,local_bds] Partie.mettreMeilleurDevant(Liste,Sequence):Liste
Domino.retourne():void
[loop,numerical,structural,local_bds] Partie.plusForteMain():int
Partie.valeurDomino(Domino):int
[loop,structural,local_bds] Sequence.valeurDroite():int
Partie.imprimeMain(int):void
[loop,numerical,structural,local_bds] Partie.valeurMain(int):int
Partie.piocher():Domino
Liste.(Domino,Liste):void
Partie.entierAuHasard(int):int
[loop,numerical,structural,local_bds] Partie.imprimeGagnants():void
Partie.():void
Partie.main(java.lang.String[]):void
There is at least a diverging computation for these methods:
none
Nothing is known about these methods:
none
Methods that might introduce divergence: 0/30 ( 0.00%)
Methods that do might introduce or inherit divergence: 0/30 ( 0.00%)
Methods that definitely terminate: 30/30 (100.00%)
There are no warnings