File: bug_13227_1.v

package info (click to toggle)
coq-doc 8.16.1-1
  • links: PTS, VCS
  • area: non-free
  • in suites: bookworm
  • size: 42,788 kB
  • sloc: ml: 219,673; sh: 4,035; python: 3,372; ansic: 2,529; makefile: 728; lisp: 279; javascript: 87; xml: 24; sed: 2
file content (28 lines) | stat: -rw-r--r-- 497 bytes parent folder | download | duplicates (8) 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
 
Require Import Lia ZArith.
Open Scope Z_scope.

Unset Lia Cache.

(* Expected time < 1.00s *)
Goal forall Y r0 r q q0 r1 q1 : Z,
    3 = 4294967296 * q1 + r1 ->
    Y - r1 = 4294967296 * q0 + r0 ->
    r1 < 4294967296 ->
    0 <= r1 ->
    r0 < 4294967296 ->
    0 <= r0 ->
    r < 4 ->
    0 <= r ->
    0 < 4 ->
    r0 = 4 * q + r ->
    Y < 4294967296 ->
    0 <= Y ->
    r = 0 ->
    r0 < 268517376 ->
    268513280 <= r0 ->
    268587008 <= Y ->
    False.
Proof.
  intros.
  Time lia.
Qed.