Diff of the two buildlogs: -- --- b1/build.log 2025-01-14 07:22:12.384956367 +0000 +++ b2/build.log 2025-01-14 07:26:20.085637424 +0000 @@ -1,6 +1,6 @@ I: pbuilder: network access will be disabled during build -I: Current time: Mon Feb 16 01:43:36 -12 2026 -I: pbuilder-time-stamp: 1771249416 +I: Current time: Tue Jan 14 21:22:15 +14 2025 +I: pbuilder-time-stamp: 1736839335 I: Building the build Environment I: extracting base tarball [/var/cache/pbuilder/trixie-reproducible-base.tgz] I: copying local configuration @@ -22,52 +22,84 @@ dpkg-source: info: unpacking coq-unicoq_1.6-8.20-1.debian.tar.xz I: Not using root during the build. I: Installing the build-deps -I: user script /srv/workspace/pbuilder/43847/tmp/hooks/D02_print_environment starting +I: user script /srv/workspace/pbuilder/615425/tmp/hooks/D01_modify_environment starting +debug: Running on ionos1-amd64. +I: Changing host+domainname to test build reproducibility +I: Adding a custom variable just for the fun of it... +I: Changing /bin/sh to bash +'/bin/sh' -> '/bin/bash' +lrwxrwxrwx 1 root root 9 Jan 14 07:22 /bin/sh -> /bin/bash +I: Setting pbuilder2's login shell to /bin/bash +I: Setting pbuilder2's GECOS to second user,second room,second work-phone,second home-phone,second other +I: user script /srv/workspace/pbuilder/615425/tmp/hooks/D01_modify_environment finished +I: user script /srv/workspace/pbuilder/615425/tmp/hooks/D02_print_environment starting I: set - BUILDDIR='/build/reproducible-path' - BUILDUSERGECOS='first user,first room,first work-phone,first home-phone,first other' - BUILDUSERNAME='pbuilder1' - BUILD_ARCH='amd64' - DEBIAN_FRONTEND='noninteractive' - DEB_BUILD_OPTIONS='buildinfo=+all reproducible=+all parallel=42 ' - DISTRIBUTION='trixie' - HOME='/root' - HOST_ARCH='amd64' + BASH=/bin/sh + BASHOPTS=checkwinsize:cmdhist:complete_fullquote:extquote:force_fignore:globasciiranges:globskipdots:hostcomplete:interactive_comments:patsub_replacement:progcomp:promptvars:sourcepath + BASH_ALIASES=() + BASH_ARGC=() + BASH_ARGV=() + BASH_CMDS=() + BASH_LINENO=([0]="12" [1]="0") + BASH_LOADABLES_PATH=/usr/local/lib/bash:/usr/lib/bash:/opt/local/lib/bash:/usr/pkg/lib/bash:/opt/pkg/lib/bash:. + BASH_SOURCE=([0]="/tmp/hooks/D02_print_environment" [1]="/tmp/hooks/D02_print_environment") + BASH_VERSINFO=([0]="5" [1]="2" [2]="37" [3]="1" [4]="release" [5]="x86_64-pc-linux-gnu") + BASH_VERSION='5.2.37(1)-release' + BUILDDIR=/build/reproducible-path + BUILDUSERGECOS='second user,second room,second work-phone,second home-phone,second other' + BUILDUSERNAME=pbuilder2 + BUILD_ARCH=amd64 + DEBIAN_FRONTEND=noninteractive + DEB_BUILD_OPTIONS='buildinfo=+all reproducible=+all parallel=20 ' + DIRSTACK=() + DISTRIBUTION=trixie + EUID=0 + FUNCNAME=([0]="Echo" [1]="main") + GROUPS=() + HOME=/root + HOSTNAME=i-capture-the-hostname + HOSTTYPE=x86_64 + HOST_ARCH=amd64 IFS=' ' - INVOCATION_ID='f24a1ab96e8441aca68f2dc64df6f3ff' - LANG='C' - LANGUAGE='en_US:en' - LC_ALL='C' - MAIL='/var/mail/root' - OPTIND='1' - PATH='/usr/sbin:/usr/bin:/sbin:/bin:/usr/games' - PBCURRENTCOMMANDLINEOPERATION='build' - PBUILDER_OPERATION='build' - PBUILDER_PKGDATADIR='/usr/share/pbuilder' - PBUILDER_PKGLIBDIR='/usr/lib/pbuilder' - PBUILDER_SYSCONFDIR='/etc' - PPID='43847' - PS1='# ' - PS2='> ' + INVOCATION_ID=51eba938c6c947ccadaeaac7dcb719e8 + LANG=C + LANGUAGE=et_EE:et + LC_ALL=C + MACHTYPE=x86_64-pc-linux-gnu + MAIL=/var/mail/root + OPTERR=1 + OPTIND=1 + OSTYPE=linux-gnu + PATH=/usr/sbin:/usr/bin:/sbin:/bin:/usr/games:/i/capture/the/path + PBCURRENTCOMMANDLINEOPERATION=build + PBUILDER_OPERATION=build + PBUILDER_PKGDATADIR=/usr/share/pbuilder + PBUILDER_PKGLIBDIR=/usr/lib/pbuilder + PBUILDER_SYSCONFDIR=/etc + PIPESTATUS=([0]="0") + POSIXLY_CORRECT=y + PPID=615425 PS4='+ ' - PWD='/' - SHELL='/bin/bash' - SHLVL='2' - SUDO_COMMAND='/usr/bin/timeout -k 18.1h 18h /usr/bin/ionice -c 3 /usr/bin/nice /usr/sbin/pbuilder --build --configfile /srv/reproducible-results/rbuild-debian/r-b-build.nEK8kLk0/pbuilderrc_mx8r --distribution trixie --hookdir /etc/pbuilder/first-build-hooks --debbuildopts -b --basetgz /var/cache/pbuilder/trixie-reproducible-base.tgz --buildresult /srv/reproducible-results/rbuild-debian/r-b-build.nEK8kLk0/b1 --logfile b1/build.log coq-unicoq_1.6-8.20-1.dsc' - SUDO_GID='111' - SUDO_UID='106' - SUDO_USER='jenkins' - TERM='unknown' - TZ='/usr/share/zoneinfo/Etc/GMT+12' - USER='root' - _='/usr/bin/systemd-run' - http_proxy='http://213.165.73.152:3128' + PWD=/ + SHELL=/bin/bash + SHELLOPTS=braceexpand:errexit:hashall:interactive-comments:posix + SHLVL=3 + SUDO_COMMAND='/usr/bin/timeout -k 24.1h 24h /usr/bin/ionice -c 3 /usr/bin/nice -n 11 /usr/bin/unshare --uts -- /usr/sbin/pbuilder --build --configfile /srv/reproducible-results/rbuild-debian/r-b-build.nEK8kLk0/pbuilderrc_auKW --distribution trixie --hookdir /etc/pbuilder/rebuild-hooks --debbuildopts -b --basetgz /var/cache/pbuilder/trixie-reproducible-base.tgz --buildresult /srv/reproducible-results/rbuild-debian/r-b-build.nEK8kLk0/b2 --logfile b2/build.log coq-unicoq_1.6-8.20-1.dsc' + SUDO_GID=110 + SUDO_UID=105 + SUDO_USER=jenkins + TERM=unknown + TZ=/usr/share/zoneinfo/Etc/GMT-14 + UID=0 + USER=root + _='I: set' + http_proxy=http://46.16.76.132:3128 I: uname -a - Linux ionos15-amd64 6.11.10+bpo-amd64 #1 SMP PREEMPT_DYNAMIC Debian 6.11.10-1~bpo12+1 (2024-12-19) x86_64 GNU/Linux + Linux i-capture-the-hostname 6.1.0-29-amd64 #1 SMP PREEMPT_DYNAMIC Debian 6.1.123-1 (2025-01-02) x86_64 GNU/Linux I: ls -l /bin - lrwxrwxrwx 1 root root 7 Nov 22 2024 /bin -> usr/bin -I: user script /srv/workspace/pbuilder/43847/tmp/hooks/D02_print_environment finished + lrwxrwxrwx 1 root root 7 Nov 22 14:40 /bin -> usr/bin +I: user script /srv/workspace/pbuilder/615425/tmp/hooks/D02_print_environment finished -> Attempting to satisfy build-dependencies -> Creating pbuilder-satisfydepends-dummy package Package: pbuilder-satisfydepends-dummy @@ -190,7 +222,7 @@ Get: 75 http://deb.debian.org/debian trixie/main amd64 libgmp3-dev amd64 2:6.3.0+dfsg-3 [322 kB] Get: 76 http://deb.debian.org/debian trixie/main amd64 libzarith-ocaml-dev amd64 1.14-1 [142 kB] Get: 77 http://deb.debian.org/debian trixie/main amd64 libcoq-core-ocaml-dev amd64 8.20.0+dfsg-1 [69.4 MB] -Fetched 310 MB in 14s (22.7 MB/s) +Fetched 310 MB in 13s (23.8 MB/s) Preconfiguring packages ... Selecting previously unselected package libpython3.12-minimal:amd64. (Reading database ... (Reading database ... 5% (Reading database ... 10% (Reading database ... 15% (Reading database ... 20% (Reading database ... 25% (Reading database ... 30% (Reading database ... 35% (Reading database ... 40% (Reading database ... 45% (Reading database ... 50% (Reading database ... 55% (Reading database ... 60% (Reading database ... 65% (Reading database ... 70% (Reading database ... 75% (Reading database ... 80% (Reading database ... 85% (Reading database ... 90% (Reading database ... 95% (Reading database ... 100% (Reading database ... 19853 files and directories currently installed.) @@ -458,8 +490,8 @@ Setting up tzdata (2024b-4) ... Current default time zone: 'Etc/UTC' -Local time is now: Mon Feb 16 13:44:53 UTC 2026. -Universal Time is now: Mon Feb 16 13:44:53 UTC 2026. +Local time is now: Tue Jan 14 07:25:38 UTC 2025. +Universal Time is now: Tue Jan 14 07:25:38 UTC 2025. Run 'dpkg-reconfigure tzdata' if you wish to change it. Setting up autotools-dev (20220109.1) ... @@ -527,7 +559,11 @@ Building tag database... -> Finished parsing the build-deps I: Building the package -I: Running cd /build/reproducible-path/coq-unicoq-1.6-8.20/ && env PATH="/usr/sbin:/usr/bin:/sbin:/bin:/usr/games" HOME="/nonexistent/first-build" dpkg-buildpackage -us -uc -b && env PATH="/usr/sbin:/usr/bin:/sbin:/bin:/usr/games" HOME="/nonexistent/first-build" dpkg-genchanges -S > ../coq-unicoq_1.6-8.20-1_source.changes +I: user script /srv/workspace/pbuilder/615425/tmp/hooks/A99_set_merged_usr starting +Not re-configuring usrmerge for trixie +I: user script /srv/workspace/pbuilder/615425/tmp/hooks/A99_set_merged_usr finished +hostname: Name or service not known +I: Running cd /build/reproducible-path/coq-unicoq-1.6-8.20/ && env PATH="/usr/sbin:/usr/bin:/sbin:/bin:/usr/games:/i/capture/the/path" HOME="/nonexistent/second-build" dpkg-buildpackage -us -uc -b && env PATH="/usr/sbin:/usr/bin:/sbin:/bin:/usr/games:/i/capture/the/path" HOME="/nonexistent/second-build" dpkg-genchanges -S > ../coq-unicoq_1.6-8.20-1_source.changes dpkg-buildpackage: info: source package coq-unicoq dpkg-buildpackage: info: source version 1.6-8.20-1 dpkg-buildpackage: info: source distribution unstable @@ -556,7 +592,7 @@ coq_makefile -f _CoqProject -o Makefile make[1]: Leaving directory '/build/reproducible-path/coq-unicoq-1.6-8.20' dh_auto_build - make -j42 "INSTALL=install --strip-program=true" + make -j20 "INSTALL=install --strip-program=true" make[1]: Entering directory '/build/reproducible-path/coq-unicoq-1.6-8.20' COQPP src/unitactics.mlg COQDEP VFILES @@ -600,15 +636,98 @@ COQC theories/Unicoq.v COQC test-suite/munifytest.v COQC test-suite/microtests.v -COQC test-suite/primitive.v COQC test-suite/instantiate.v +COQC test-suite/primitive.v COQC test-suite/timings.v COQC test-suite/bug_41.v COQC test-suite/bug_44.v -(let x := True in ?Goal) -STATS: 0 0 +Decimal.uint =<= Decimal.uint (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) +Number.uint =<= Number.uint (Reduce-Same) +?T =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same) +?T@\{x:=x; x0:=x\} =<= ?A (Meta-Inst) +_?A =<= ?T@\{x:=x; x0:=x\} (Meta-Inst) +?T@\{x:=x; x0:=x\} =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) +Number.uint =<= Number.uint (Reduce-Same) +?A =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same) +nat =<= nat (Reduce-Same) +nat =<= nat (Reduce-Same) +nat =<= nat (Reduce-Same) +nat =<= nat (Reduce-Same) +nat =<= nat (Reduce-Same) +nat =<= nat (Reduce-Same) +(0 = 0) =<= (?n x = 0) (App-FO) +_@eq =<= @eq (Rigid-Same) +_nat =?= nat (Reduce-Same) +nat =<= nat (Reduce-Same) +nat =<= nat (Reduce-Same) +_(?n x) =?= 0 (Meta-Inst) +__(nat -> nat) =<= (nat -> nat) (Reduce-Same) +nat =<= nat (Reduce-Same) +nat =<= nat (Reduce-Same) +nat =<= nat (Reduce-Same) +nat =<= nat (Reduce-Same) +_0 =?= 0 (Reduce-Same) +nat =<= nat (Reduce-Same) +nat =<= nat (Reduce-Same) +nat =<= nat (Reduce-Same) +nat =<= nat (Reduce-Same) +inst1 = eq_refl + : (fun _ : nat => 0) x = 0 + +inst1 uses section variable x. +?T =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same) +?T@\{x:=x; x0:=x\} =<= ?A (Meta-Inst) +_?A =<= ?T@\{x:=x; x0:=x\} (Meta-Inst) +?T@\{x:=x; x0:=x\} =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same) +?A =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same) +(x = x) =<= (?n x = x) (App-FO) +_@eq =<= @eq (Rigid-Same) +_nat =?= nat (Reduce-Same) +_(?n x) =?= x (Meta-Inst) +_(?n x) =?= x (Meta-DelDeps) +__(?n x) =?= x (Meta-Inst) +___(nat -> nat) =<= (nat -> nat) (Reduce-Same) +_x =?= x (Reduce-Same) +inst2 = eq_refl + : (fun n : nat => n) x = x + +inst2 uses section variable x. +?T =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same) +?T@\{x:=x; x0:=x\} =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same) +?T@\{x:=x; y:=y; x0:=x; x1:=y\} =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same) +?T@\{x:=x; y:=y; z:=z; x0:=x; x1:=y; x2:=z\} =<= ?A (Meta-Inst) +_?A =<= ?T@\{x:=x; y:=y; z:=z; x0:=x; x1:=y; x2:=z\} (Meta-Inst) +?T@\{x:=x; y:=y; z:=z; x0:=x; x1:=y; x2:=z\} =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same)STATS: 0 0 ?A =<= nat (Meta-Inst) OK -_Set =<= Type (Reduce-Same) OK +_Set =<= Type (Reduce-Same) +?A =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same) +(x = x) =<= (?n x y z = x) (App-FO) +_@eq =<= @eq (Rigid-Same) +_nat =?= nat (Reduce-Same) +_(?n x y z) =?= x (Meta-Inst) +_(?n x y z) =?= x (Meta-DelDeps) +__(?n x y z) =?= x (Meta-Inst) +___(nat -> nat -> nat -> nat) =<= (nat -> nat -> nat -> nat) (Reduce-Same) +_x =?= x (Reduce-Same) +inst3 = eq_refl + : (fun n _ _ : nat => n) x y z = x + +inst3 uses section variables x y z. + OK (nat -> nat) =<= nat (App-FO) ERR (nat -> nat) =<= nat (App-FO) ERR (?x = ?x) =<= ((?n : nat -> nat) 0 = 1) (App-FO) OK @@ -620,11 +739,190 @@ _(?n 0) =?= 1 (Meta-FO) OK __?n =?= S (Meta-Inst) OK ___(nat -> nat) =<= (nat -> nat) (Reduce-Same) OK -__0 =?= 0 (Reduce-Same) OK +__0 =?= 0 (Reduce-Same)?T =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same) +?T@\{x:=x; x0:=x\} =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same) +?T@\{x:=x; y:=y; x0:=x; x1:=y\} =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same) +?T@\{x:=x; y:=y; z:=z; x0:=x; x1:=y; x2:=z\} =<= ?A (Meta-Inst) +_?A =<= ?T@\{x:=x; y:=y; z:=z; x0:=x; x1:=y; x2:=z\} (Meta-Inst) +?T@\{x:=x; y:=y; z:=z; x0:=x; x1:=y; x2:=z\} =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same) +?A =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same) +(z = z) =<= (?n x y z = z) (App-FO) +_@eq =<= @eq (Rigid-Same) +_nat =?= nat (Reduce-Same) +_(?n x y z) =?= z (Meta-Inst) +_(?n x y z) =?= z (Meta-DelDeps) +__(?n x y z) =?= z (Meta-Inst) +___(nat -> nat -> nat -> nat) =<= (nat -> nat -> nat -> nat) (Reduce-Same) +_z =?= z (Reduce-Same) OK ?A =<= nat (Meta-Inst) OK -_Set =<= Type (Reduce-Same) OK -(nat -> nat) =<= nat (App-FO) ERR +_Set =<= Type (Reduce-Same) +inst4 = eq_refl + : (fun _ _ n : nat => n) x y z = z + +inst4 uses section variables x y z. +Decimal.uint =<= Decimal.uint (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) +Number.uint =<= Number.uint (Reduce-Same) +nat =<= nat (Reduce-Same) +?A =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same) +nat =<= nat (Reduce-Same) +(@eq ?A ?x ?x) =<= (let X : forall _ : nat, nat := ?n in @eq nat (X x) O) (Let-ZetaR) +_(@eq ?A ?x ?x) =<= (@eq nat (?n x) O) (App-FO) +__@eq =<= @eq (Rigid-Same) +__?A =?= nat (Meta-Inst) +___Set =<= Type (Reduce-Same) +__(?n x) =?= ?x (Meta-Inst) +__?x =?= (?n x) (Meta-Inst) +___nat =<= nat (Reduce-Same) +__(?n x) =?= O (Meta-Inst) +___(forall _ : nat, nat) =<= (forall _ : nat, nat) (Reduce-Same) OK (nat -> nat) =<= nat (App-FO) ERR +(nat -> nat) =<= nat (App-FO)tt + : unit + +Decimal.uint =<= Decimal.uint (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) +Number.uint =<= Number.uint (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) +Number.uint =<= Number.uint (Reduce-Same) +?A =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same) +nat =<= nat (Reduce-Same) +nat =<= nat (Reduce-Same) +?A =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same) +(@eq nat (let X : forall _ : nat, nat := ?n in X x) + (let X : forall _ : nat, nat := ?n in X x)) =<= (@eq nat O O) (App-FO) +_@eq =<= @eq (Rigid-Same) +_nat =?= nat (Reduce-Same) +_(let X : forall _ : nat, nat := ?n in X x) =?= O (App-FO) +_(let X : forall _ : nat, nat := ?n in X x) =?= O (Let-ZetaL) +__(?n x) =?= O (Meta-Inst) +___(forall _ : nat, nat) =<= (forall _ : nat, nat) (Reduce-Same) +_(let X : forall _ : nat, nat := fun _ : nat => O in X x) =?= O (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) +Number.uint =<= Number.uint (Reduce-Same) +?T =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same) +?T@\{x:=x; x0:=x\} =<= ?A (Meta-Inst) +_?A =<= ?T@\{x:=x; x0:=x\} (Meta-Inst) +?T@\{x:=x; x0:=x\} =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same) +(@eq ?A ?x ?x) =<= (@eq nat ((fun w : forall _ : nat, nat => w) ?w x) O) (App-FO) +_@eq =<= @eq (Rigid-Same) +_?A =?= nat (Meta-Inst) +__Set =<= Type (Reduce-Same) +_?x =?= ((fun w : forall _ : nat, nat => w) ?w x) (Meta-Inst) +__nat =<= nat (Reduce-Same)(let x := True in ?Goal) + +_(?w x) =?= O (Meta-Inst) +__(forall _ : nat, nat) =<= (forall _ : nat, nat) (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) +Number.uint =<= Number.uint (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) +Number.uint =<= Number.uint (Reduce-Same) +?A =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same) +nat =<= nat (Reduce-Same) +?T =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same) +?T@\{x:=x; x0:=x\} =<= ?A (Meta-Inst) +_?A =<= ?T@\{x:=x; x0:=x\} (Meta-Inst) +(@eq ?T@\{x:=x; x0:=x\} ((fun w : forall x0 : nat, ?T => w) ?w x) + ((fun w : forall x0 : nat, ?T => w) ?w x)) =<= (@eq nat O O) (App-FO) +_@eq =<= @eq (Rigid-Same) +_?T@\{x:=x; x0:=x\} =?= nat (Meta-Inst) +__Set =<= Type (Reduce-Same) +_((fun w : forall _ : nat, nat => w) ?w x) =?= O (Lam-BetaL) +__(?w x) =?= O (Meta-Inst) +___(forall _ : nat, nat) =<= (forall _ : nat, nat) (Reduce-Same) +_((fun w : forall _ : nat, nat => w) (fun _ : nat => O) x) =?= O (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) +Number.uint =<= Number.uint (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) +Number.uint =<= Number.uint (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) +Number.uint =<= Number.uint (Reduce-Same) +Type =<= Type (Reduce-Same) +?T =<= nat (Meta-DelDeps) +_?T =<= nat (Meta-Inst) +__Set =<= Type (Reduce-Same) +nat =<= nat (Reduce-Same) +nat =<= nat (Reduce-Same) +(@eq ?A ?x ?x) =<= (@eq nat match O return nat with + | O => ?n + | S _ => O + end x) (App-FO) +_@eq =<= @eq (Rigid-Same) +_?A =?= nat (Meta-Inst) +__Set =<= Type (Reduce-Same) +_?x =?= match O return nat with +| O => ?n +| S _ => O +end (Meta-Inst) +__nat =<= nat (Reduce-Same) +_match O return nat with +| O => ?n +| S _ => O +end =?= x (App-FO) +_match O return nat with +| O => ?n +| S _ => O +end =?= x (Case-IotaL) +__?n =?= x (Meta-Inst) +___nat =<= nat (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) +Number.uint =<= Number.uint (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) +Number.uint =<= Number.uint (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) +Number.uint =<= Number.uint (Reduce-Same) +Type =<= Type (Reduce-Same) +?T0 =<= (forall _ : ?T@\{n:=_ANONYMOUS_REL_1\}, nat) (Meta-DelDeps) +_?T0 =<= (forall _ : ?T@\{n:=_ANONYMOUS_REL_1\}, nat) (Meta-Inst) +__Type =<= Type (Reduce-Same) +?T =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same) +?A =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same) +nat =<= nat (Reduce-Same) +(@eq ?A ?x ?x) =<= (@eq nat + (match O return (forall _ : nat, nat) with + | O => ?n + | S _ => fun _ : nat => O + end x) x) (App-FO) +_@eq =<= @eq (Rigid-Same) +_?A =?= nat (Meta-Inst) +__Set =<= Type (Reduce-Same) +_?x =?= (match O return (forall _ : nat, nat) with + | O => ?n + | S _ => fun _ : nat => O + end x) (Meta-Inst) +__nat =<= nat (Reduce-Same) +_(match O return (forall _ : nat, nat) with + | O => ?n + | S _ => fun _ : nat => O + end x) =?= x (Case-IotaL) +__(?n x) =?= x (Meta-Inst) +__(?n x) =?= x (Meta-DelDeps) +___(?n x) =?= x (Meta-Inst) +____(forall _ : nat, nat) =<= (forall _ : nat, nat) (Reduce-Same) ERR (?x = ?x) =<= (match 0 with | 0 => (?n : nat -> nat) 0 | S _ => 1 @@ -644,23 +942,106 @@ __(?n 0) =?= 1 (Meta-FO) OK ___?n =?= S (Meta-Inst) OK ____(nat -> nat) =<= (nat -> nat) (Reduce-Same) OK -___0 =?= 0 (Reduce-Same) OK +___0 =?= 0 (Reduce-Same) +?A =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same) +nat =<= nat (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) +Number.uint =<= Number.uint (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) +Number.uint =<= Number.uint (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) OK ?A =<= nat (Meta-Inst) OK -_Set =<= Type (Reduce-Same) OK +_Set =<= Type (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) +Number.uint =<= Number.uint (Reduce-Same) OK (?x = ?x) =<= ((?n : nat -> nat) 0 = 0) (App-FO) ERR _@eq =<= @eq (Rigid-Same) OK _?A =?= nat (Meta-Inst) OK __Set =<= Type (Reduce-Same) OK _?x =?= (?n 0) (Meta-Inst) OK -__nat =<= nat (Reduce-Same) OK -(?x = ?x) =<= ((?n : nat -> nat) 0 = 0) (App-FO) ERR +__nat =<= nat (Reduce-Same) +Type =<= Type (Reduce-Same) +?T0 =<= (forall _ : ?T@\{n:=_ANONYMOUS_REL_1\}, nat) (Meta-DelDeps) +_?T0 =<= (forall _ : ?T@\{n:=_ANONYMOUS_REL_1\}, nat) (Meta-Inst) +__Type =<= Type (Reduce-Same) +?T =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same) +?A =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same) +(@eq nat + (match O return (forall _ : nat, nat) with + | O => ?n + | S _ => fun _ : nat => O + end x) + (match O return (forall _ : nat, nat) with + | O => ?n + | S _ => fun _ : nat => O + end x)) =<= (@eq nat x x) (App-FO) +_@eq =<= @eq (Rigid-Same) +_nat =?= nat (Reduce-Same) +_(match O return (forall _ : nat, nat) with + | O => ?n + | S _ => fun _ : nat => O + end x) =?= x (Case-IotaL) +__(?n x) =?= x (Meta-Inst) +__(?n x) =?= x (Meta-DelDeps) +___(?n x) =?= x (Meta-Inst) +____(forall _ : nat, nat) =<= (forall _ : nat, nat) (Reduce-Same) OK +(?x = ?x) =<= ((?n : nat -> nat) 0 = 0) (App-FO) +_(match O return (forall _ : nat, nat) with + | O => fun n : nat => n + | S _ => fun _ : nat => O + end x) =?= x (Reduce-Same) ERR _@eq =<= @eq (Rigid-Same) OK _?A =?= nat (Meta-Inst) OK __Set =<= Type (Reduce-Same) OK _?x =?= (?n 0) (Meta-Inst) OK -__nat =<= nat (Reduce-Same) OK +__nat =<= nat (Reduce-Same) +nat =<= nat (Reduce-Same) +?A0 =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same) +nat =<= nat (Reduce-Same) +?B =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same) +?A =<= (prod nat nat) (Meta-Inst) +_Set =<= Type (Reduce-Same) +nat =<= nat (Reduce-Same) +?A =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same) +?B =<= nat (Meta-Inst) +_Set =<= Type (Reduce-Same) +(prod nat nat) =<= (prod nat nat) (Reduce-Same) +(@eq ?A ?x ?x) =<= (let X : forall _ : nat, nat := ?n in + @eq (prod nat nat) (@pair nat nat (X x) (X x)) (@pair nat nat (X x) x)) (Let-ZetaR) +_(@eq ?A ?x ?x) =<= (@eq (prod nat nat) (@pair nat nat (?n x) (?n x)) (@pair nat nat (?n x) x)) (App-FO) +__@eq =<= @eq (Rigid-Same) +__?A =?= (prod nat nat) (Meta-Inst) +___Set =<= Type (Reduce-Same) +__?x =?= (@pair nat nat (?n x) (?n x)) (Meta-Inst) +___(prod nat nat) =<= (prod nat nat) (Reduce-Same) +__(@pair nat nat (?n x) (?n x)) =?= (@pair nat nat (?n x) x) (App-FO) +___@pair =?= @pair (Rigid-Same) +___nat =?= nat (Reduce-Same) +___nat =?= nat (Reduce-Same) +___(?n x) =?= (?n x) (Meta-Same-Same) +____x =?= x (Reduce-Same) +___(?n x) =?= x (Meta-Inst) +___(?n x) =?= x (Meta-DelDeps) +____(?n x) =?= x (Meta-Inst) +_____(forall _ : nat, nat) =<= (forall _ : nat, nat) (Reduce-Same) OK ?A =<= nat (Meta-Inst) OK -_Set =<= Type (Reduce-Same) OK +_Set =<= Type (Reduce-Same) +?A0 =<= T (Meta-Inst) +_Type =<= Type (Reduce-Same) +T =<= T (Reduce-Same) +?A =<= Prop (Meta-Inst) +_Type =<= Type (Reduce-Same) +Prop =<= Prop (Reduce-Same) +(@eq ?A0 ?x0 ?x0) =<= (@eq Prop (forall (T : Type) (t : T), @eq T t t) + (forall (T : ?T) (t : ?T0), @eq ?A ?x ?y)) (App-FO) OK (?x = ?x) =<= ((?n : nat -> nat) 0 = 0) (App-FO) OK _@eq =<= @eq (Rigid-Same) OK _?A =?= nat (Meta-Inst) OK @@ -670,9 +1051,42 @@ _((fun x : nat => ?n) 0) =?= 0 (Meta-Specialize) OK __?n =?= 0 (Meta-DelDeps) OK ___?n =?= 0 (Meta-Inst) OK -____nat =<= nat (Reduce-Same) OK -?A =<= nat (Meta-Inst) OK -_Set =<= Type (Reduce-Same) OK +____nat =<= nat (Reduce-Same) +_@eq =<= @eq (Rigid-Same) +_?A0 =?= Prop (Meta-Inst) +__Type =<= Type (Reduce-Same) +_?x0 =?= (forall (T : Type) (t : T), @eq T t t) (Meta-Inst) +__Prop =<= Prop (Reduce-Same) +_(forall (T : Type) (t : T), @eq T t t) =?= (forall (T : ?T) (t : ?T0), @eq ?A ?x ?y) (App-FO) +__(forall (T : Type) (t : T), @eq T t t) =?= (forall (T : ?T) (t : ?T0), @eq ?A ?x ?y) (Prod-Same) +___?T =?= Type (Meta-Inst) +____Type =<= Type (Reduce-Same) +___(forall t : T, @eq T t t) =?= (forall t : ?T, @eq ?A ?x ?y) (App-FO) +____(forall t : T, @eq T t t) =?= (forall t : ?T, @eq ?A ?x ?y) (Prod-Same) +_____?T =?= T (Meta-Inst) +______Type =<= Type (Reduce-Same) +_____(@eq T t t) =?= (@eq ?A ?x ?y) (App-FO) +______@eq =?= @eq (Rigid-Same) +______?A =?= T (Meta-Inst) +_______Type =<= Type (Reduce-Same) +______?x =?= t (Meta-Inst) +_______T =<= T (Reduce-Same) OK +?A =<= nat (Meta-Inst) +______?t =?= t (Meta-Inst) OK +_Set =<= Type (Reduce-Same) +_______T =<= T (Reduce-Same) +prod1 = +@eq_refl Prop (forall (T : Type) (t : T), @eq T t t) + : @eq Prop (forall (T : Type) (t : T), @eq T t t) + (forall (T : Type) (t : T), @eq T t t) +?A =<= Prop (Meta-Inst) +_Type =<= Type (Reduce-Same) +Prop =<= Prop (Reduce-Same) +(@eq ?A ?x ?x) =<= (@eq Prop (forall _ : Prop, True) (forall t : Prop, ?P : Prop)) (App-FO) +_@eq =<= @eq (Rigid-Same) +_?A =?= Prop (Meta-Inst) +__Type =<= Type (Reduce-Same) +_?x =?= (forall _ : Prop, True) (Meta-Inst) OK (?x = ?x) =<= ((?n : nat -> nat) 0 = 0) (App-FO) OK _@eq =<= @eq (Rigid-Same) OK _?A =?= nat (Meta-Inst) OK @@ -682,7 +1096,13 @@ _((fun x : nat => ?n) 0) =?= 0 (Meta-Specialize) OK __?n =?= 0 (Meta-DelDeps) OK ___?n =?= 0 (Meta-Inst) OK -____nat =<= nat (Reduce-Same) OK +____nat =<= nat (Reduce-Same) +__Prop =<= Prop (Reduce-Same) +_(forall _ : Prop, True) =?= (forall t : Prop, ?P : Prop) (App-FO) +__(forall _ : Prop, True) =?= (forall t : Prop, ?P : Prop) (Prod-Same) +___Prop =?= Prop (Reduce-Same) +___?P =?= True (Meta-Inst) +____Prop =<= Prop (Reduce-Same) OK ?T =<= nat (Meta-Inst) OK _Set =<= Type (Reduce-Same) OK ?T@\{x:=x; x0:=x\} =<= nat (Meta-Inst) OK @@ -690,7 +1110,8 @@ ?T@\{x:=x; x0:=x; x1:=x\} =<= ?A (Meta-Inst) ERR _?A =<= ?T@\{x:=x; x0:=x; x1:=x\} (Meta-Inst) OK ?T@\{x:=x; x0:=x; x1:=x\} =<= nat (Meta-Inst) OK -_Set =<= Type (Reduce-Same) OK +_Set =<= Type (Reduce-Same) + OK (?x = ?x) =<= (?n x x = S x) (App-FO) ERR _@eq =<= @eq (Rigid-Same) OK _?A =?= nat (Meta-Inst) OK @@ -732,100 +1153,45 @@ nat nat) =<= (nat -> nat) (Reduce-Same) -nat =<= nat (Reduce-Same) ERR +X =?= 0 (App-FO) ERR +Decimal.uint 0) x = 0 - -inst1 uses section variable x. nat nat) =<= (nat -> nat) (Reduce-Same) -_x =?= x (Reduce-Same)nat n) x = x - -inst2 uses section variable x. Decimal.uint nat -> nat -> nat) =<= (nat -> nat -> nat -> nat) (Reduce-Same) -_x =?= x (Reduce-Same)(S ?n) =?= (1 + 0) nat n) x y z = x - -inst3 uses section variables x y z. +nat S (add p m) end) 0 0)) nat nat) nat) =<= nat (App-FO) -?T@\{x:=x; y:=y; z:=z; x0:=x; x1:=y; x2:=z\} =<= nat (Meta-Inst) ERR +nat nat) nat) =<= nat (App-FO) ERR +(nat -> nat) =<= nat (App-FO) ERR (nat -> nat) nat) =<= nat (App-FO) ERR +(nat -> nat) =<= nat (App-FO) ERR (nat -> nat) nat) =<= nat (App-FO) -_@eq =<= @eq (Rigid-Same) -_nat =?= nat (Reduce-Same) ERR +(nat -> nat) =<= nat (App-FO) ERR +(nat -> nat) nat) =<= nat (App-FO) ERR +nat nat -> nat -> nat) =<= (nat -> nat -> nat -> nat) (Reduce-Same) -_z =?= z (Reduce-Same)nat n) x y z = z - -inst4 uses section variables x y z. nat m | S p => S (add p m) end) 0 0) (Meta-Inst) OK -___nat =<= nat (Reduce-Same) -nat =<= nat (Reduce-Same) -?A =<= nat (Meta-Inst) -_Set =<= Type (Reduce-Same) -nat =<= nat (Reduce-Same) OK +___nat =<= nat (Reduce-Same) OK Decimal.uint x) 1) nat O in X x) =?= O (Reduce-Same)nat nat) nat) =<= nat (App-FO) -?T@\{x:=x; x0:=x\} =<= nat (Meta-Inst) ERR +nat nat) nat) =<= nat (App-FO) ERR +(nat -> nat) =<= nat (App-FO) ERR (nat -> nat) w) ?w x) O) (App-FO) -_@eq =<= @eq (Rigid-Same)(nat -> nat) =<= nat (App-FO) -_?A =?= nat (Meta-Inst) ERR +(nat -> nat) =<= nat (App-FO) ERR (nat -> nat) nat) =<= nat (App-FO) -_?x =?= ((fun w : forall _ : nat, nat => w) ?w x) (Meta-Inst) -__nat =<= nat (Reduce-Same) -_(?w x) =?= O (Meta-Inst) -__(forall _ : nat, nat) =<= (forall _ : nat, nat) (Reduce-Same) ERR +(nat -> nat) =<= nat (App-FO) ERR +(nat -> nat) nat) =<= nat (App-FO) ERR nat x) 1) (Cons-DeltaNotStuckR) OK +nat x) 1) (Cons-DeltaNotStuckR) OK _(S ?n) =?= 1 (App-FO) OK __S =?= S (Rigid-Same) OK __?n =?= 0 (Meta-Inst) OK ___nat =<= nat (Reduce-Same) OK Decimal.uint w) ?w x) - ((fun w : forall x0 : nat, ?T => w) ?w x)) =<= (@eq nat O O) (App-FO)Number.uint w) ?w x) =?= O (Lam-BetaL) -__(?w x) =?= O (Meta-Inst)Decimal.uint w) (fun _ : nat => O) x) =?= O (Reduce-Same)Number.uint ?n - | S _ => O - end x) (App-FO)nat x) 1) =?= 1 - -_?A =?= nat (Meta-Inst) -__Set =<= Type (Reduce-Same) -_?x =?= match O return nat with -| O => ?n -| S _ => O -end (Meta-Inst) -__nat =<= nat (Reduce-Same) -_match O return nat with -| O => ?n -| S _ => O -end =?= x (App-FO) -_match O return nat with -| O => ?n -| S _ => O -end =?= x (Case-IotaL) -__?n =?= x (Meta-Inst) -___nat =<= nat (Reduce-Same)Decimal.uint x) 1) =?= 1 +Decimal.uint ?n - | S _ => fun _ : nat => O - end x) x) (App-FO) -_@eq =<= @eq (Rigid-Same) -_?A =?= nat (Meta-Inst) -__Set =<= Type (Reduce-Same)nat ?n - | S _ => fun _ : nat => O - end x) (Meta-Inst)Set ?n - | S _ => fun _ : nat => O - end x) =?= x (Case-IotaL) -__(?n x) =?= x (Meta-Inst) OK +Decimal.uint nat) nat) =<= (forall x0 : nat, ?T) (App-FO) -nat =<= nat (Reduce-Same) OK +Set nat) =<= (forall x0 : nat, ?T) (App-FO) OK __(nat -> nat) =<= (forall x0 : nat, ?T) (Prod-Same) OK ___nat =?= nat (Reduce-Same) OK ___?T@\{x0:=n\} =<= nat (Meta-Inst) OK -____Set =<= Type (Reduce-Same) -Decimal.uint =<= Decimal.uint (Reduce-Same) -Decimal.uint =<= Decimal.uint (Reduce-Same) -Number.uint =<= Number.uint (Reduce-Same) -Decimal.uint =<= Decimal.uint (Reduce-Same) -Decimal.uint =<= Decimal.uint (Reduce-Same) -Number.uint =<= Number.uint (Reduce-Same) -Decimal.uint =<= Decimal.uint (Reduce-Same) -Decimal.uint =<= Decimal.uint (Reduce-Same) OK +____Set =<= Type (Reduce-Same) OK nat ?n - | S _ => fun _ : nat => O - end x) - (match O return (forall _ : nat, nat) with - | O => ?n - | S _ => fun _ : nat => O - end x)) =<= (@eq nat x x) (App-FO)nat ?n - | S _ => fun _ : nat => O - end x) =?= x (Case-IotaL) -__(?n x) =?= x (Meta-Inst)nat nat -> nat) fun n : nat => n - | S _ => fun _ : nat => O - end x) =?= x (Reduce-Same)nat =?= nat +(?y X X) =?= 0 +nat nat -> nat) nat) nat) =<= (forall x1 : nat, ?T@\{x0:=n\}) (Prod-Same) OK _______nat =?= nat (Reduce-Same) OK _______?T@\{x0:=n; x1:=n\} =<= nat (Meta-Inst) OK -________Set =<= Type (Reduce-Same) -nat =<= nat (Reduce-Same) -?A0 =<= nat (Meta-Inst) -_Set =<= Type (Reduce-Same) -nat =<= nat (Reduce-Same) -?B =<= nat (Meta-Inst) -_Set =<= Type (Reduce-Same) -?A =<= (prod nat nat) (Meta-Inst) -_Set =<= Type (Reduce-Same) -nat =<= nat (Reduce-Same) -?A =<= nat (Meta-Inst) OK +________Set =<= Type (Reduce-Same) OK nat ?n) x = x) - -_______T =<= T (Reduce-Same)?A =?= nat - -______?t =?= t (Meta-Inst)Set ?n) x) +?T@{x:=x; y:=x} ?n) x = x) +?A =?= nat +Set ?n) x) nat eq_refl : forall x : nat, (fun y : nat => y) x = x Arguments aggressive_double_var x%nat_scope -?A =<= Prop (Meta-Inst) -_Type =<= Type (Reduce-Same) -Prop =<= Prop (Reduce-Same) -(@eq ?A ?x ?x) =<= (@eq Prop (forall _ : Prop, True) (forall t : Prop, ?P : Prop)) (App-FO) -_@eq =<= @eq (Rigid-Same) -_?A =?= Prop (Meta-Inst) -__Type =<= Type (Reduce-Same) -_?x =?= (forall _ : Prop, True) (Meta-Inst) -__Prop =<= Prop (Reduce-Same)nat ?n) x y = x + y) +nat ?n) x y = x + y) ?A =?= nat Set ?n) x y) @@ -1494,7 +1531,6 @@ Set