File: vm_extgcd.v

package info (click to toggle)
rocq-stdlib 9.0.0-3
  • links: PTS, VCS
  • area: main
  • in suites: experimental
  • size: 11,828 kB
  • sloc: python: 2,928; sh: 444; makefile: 319; javascript: 24; ml: 2
file content (10 lines) | stat: -rw-r--r-- 364 bytes parent folder | download 
1
2
3
4
5
6
7
8
9
10
 
(* Euclidian algorithm defined by fuel-assisted well-founded recrsion on Z *)
(* Expected time < 1.00s *)

From Stdlib Require Import ZArith Znumtheory. Local Open Scope Z_scope.
Goal True.
  Time
  let x := constr:(let '(a,b,c) := extgcd 2 (2^19937-1) in Z.odd (a+b+c)) in
  let y := eval vm_compute in x in
  first [constr_eq y true | constr_eq y false].
Abort.