Diff of the two buildlogs: -- --- b1/build.log 2024-12-15 14:35:52.014791054 +0000 +++ b2/build.log 2024-12-15 14:36:48.616211289 +0000 @@ -1,6 +1,6 @@ I: pbuilder: network access will be disabled during build -I: Current time: Sat Jan 17 08:57:37 -12 2026 -I: pbuilder-time-stamp: 1768683457 +I: Current time: Sun Jan 18 10:58:54 +14 2026 +I: pbuilder-time-stamp: 1768683534 I: Building the build Environment I: extracting base tarball [/var/cache/pbuilder/unstable-reproducible-base.tgz] I: copying local configuration @@ -26,52 +26,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/3632274/tmp/hooks/D02_print_environment starting +I: user script /srv/workspace/pbuilder/1407293/tmp/hooks/D01_modify_environment starting +debug: Running on codethink03-arm64. +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 17 20:59 /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/1407293/tmp/hooks/D01_modify_environment finished +I: user script /srv/workspace/pbuilder/1407293/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='arm64' - DEBIAN_FRONTEND='noninteractive' + 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]="aarch64-unknown-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=arm64 + DEBIAN_FRONTEND=noninteractive DEB_BUILD_OPTIONS='buildinfo=+all reproducible=+all parallel=12 ' - DISTRIBUTION='unstable' - HOME='/root' - HOST_ARCH='arm64' + DIRSTACK=() + DISTRIBUTION=unstable + EUID=0 + FUNCNAME=([0]="Echo" [1]="main") + GROUPS=() + HOME=/root + HOSTNAME=i-capture-the-hostname + HOSTTYPE=aarch64 + HOST_ARCH=arm64 IFS=' ' - INVOCATION_ID='93d335a18010423dbf91fa6032cff6a9' - 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='3632274' - PS1='# ' - PS2='> ' + INVOCATION_ID=d24b92ed969c4af98de93537cbf46d5f + LANG=C + LANGUAGE=nl_BE:nl + LC_ALL=C + MACHTYPE=aarch64-unknown-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=1407293 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.GReFOTXQ/pbuilderrc_3gfb --distribution unstable --hookdir /etc/pbuilder/first-build-hooks --debbuildopts -b --basetgz /var/cache/pbuilder/unstable-reproducible-base.tgz --buildresult /srv/reproducible-results/rbuild-debian/r-b-build.GReFOTXQ/b1 --logfile b1/build.log coq-unicoq_1.6-8.20-1.dsc' - SUDO_GID='109' - SUDO_UID='104' - SUDO_USER='jenkins' - TERM='unknown' - TZ='/usr/share/zoneinfo/Etc/GMT+12' - USER='root' - _='/usr/bin/systemd-run' - http_proxy='http://192.168.101.4: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.GReFOTXQ/pbuilderrc_3YxH --distribution unstable --hookdir /etc/pbuilder/rebuild-hooks --debbuildopts -b --basetgz /var/cache/pbuilder/unstable-reproducible-base.tgz --buildresult /srv/reproducible-results/rbuild-debian/r-b-build.GReFOTXQ/b2 --logfile b2/build.log coq-unicoq_1.6-8.20-1.dsc' + SUDO_GID=109 + SUDO_UID=104 + SUDO_USER=jenkins + TERM=unknown + TZ=/usr/share/zoneinfo/Etc/GMT-14 + UID=0 + USER=root + _='I: set' + http_proxy=http://192.168.101.4:3128 I: uname -a - Linux codethink01-arm64 6.1.0-28-cloud-arm64 #1 SMP Debian 6.1.119-1 (2024-11-22) aarch64 GNU/Linux + Linux i-capture-the-hostname 6.1.0-28-cloud-arm64 #1 SMP Debian 6.1.119-1 (2024-11-22) aarch64 GNU/Linux I: ls -l /bin lrwxrwxrwx 1 root root 7 Nov 22 2024 /bin -> usr/bin -I: user script /srv/workspace/pbuilder/3632274/tmp/hooks/D02_print_environment finished +I: user script /srv/workspace/pbuilder/1407293/tmp/hooks/D02_print_environment finished -> Attempting to satisfy build-dependencies -> Creating pbuilder-satisfydepends-dummy package Package: pbuilder-satisfydepends-dummy @@ -192,7 +224,7 @@ Get: 73 http://deb.debian.org/debian unstable/main arm64 libgmp3-dev arm64 2:6.3.0+dfsg-3 [322 kB] Get: 74 http://deb.debian.org/debian unstable/main arm64 libzarith-ocaml-dev arm64 1.14-1 [141 kB] Get: 75 http://deb.debian.org/debian unstable/main arm64 libcoq-core-ocaml-dev arm64 8.20.0+dfsg-1 [69.2 MB] -Fetched 315 MB in 2s (139 MB/s) +Fetched 315 MB in 4s (82.7 MB/s) debconf: delaying package configuration, since apt-utils is not installed Selecting previously unselected package libpython3.12-minimal:arm64. (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 ... 20082 files and directories currently installed.) @@ -454,8 +486,8 @@ Setting up tzdata (2024b-4) ... Current default time zone: 'Etc/UTC' -Local time is now: Sat Jan 17 20:58:26 UTC 2026. -Universal Time is now: Sat Jan 17 20:58:26 UTC 2026. +Local time is now: Sat Jan 17 20:59:28 UTC 2026. +Universal Time is now: Sat Jan 17 20:59:28 UTC 2026. Run 'dpkg-reconfigure tzdata' if you wish to change it. Setting up autotools-dev (20220109.1) ... @@ -521,7 +553,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/1407293/tmp/hooks/A99_set_merged_usr starting +Not re-configuring usrmerge for unstable +I: user script /srv/workspace/pbuilder/1407293/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 @@ -599,6 +635,7 @@ 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 ?A =<= nat (Meta-Inst) OK _Set =<= Type (Reduce-Same) OK @@ -638,46 +675,135 @@ ___?n =?= S (Meta-Inst) OK ____(nat -> nat) =<= (nat -> nat) (Reduce-Same) OK ___0 =?= 0 (Reduce-Same) OK -?A =<= nat (Meta-Inst) OK -_Set =<= Type (Reduce-Same) OK -(?x = ?x) =<= ((?n : nat -> nat) 0 = 0) (App-FO) ERR +?A =<= nat (Meta-Inst)Decimal.uint =<= Decimal.uint (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) OK +_Set =<= Type (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) OK +(?x = ?x) =<= ((?n : nat -> nat) 0 = 0) (App-FO) +_Set =<= Type (Reduce-Same) +Decimal.uint =<= Decimal.uint (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) +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) 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 +__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)tt + : unit + +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. + OK ?A =<= nat (Meta-Inst) OK -_Set =<= Type (Reduce-Same) OK -(?x = ?x) =<= ((?n : nat -> nat) 0 = 0) (App-FO)Decimal.uint =<= Decimal.uint (Reduce-Same) -Decimal.uint =<= Decimal.uint (Reduce-Same) -Number.uint =<= Number.uint (Reduce-Same) OK +_Set =<= Type (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) +(x = x) =<= (?n x y z = x) (App-FO) +_@eq =<= @eq (Rigid-Same) OK +(?x = ?x) =<= ((?n : nat -> nat) 0 = 0) (App-FO) +_nat =?= nat (Reduce-Same) OK _@eq =<= @eq (Rigid-Same) OK _?A =?= nat (Meta-Inst) OK __Set =<= Type (Reduce-Same) OK -_?x =?= (?n 0) (Meta-Inst) -?T =<= nat (Meta-Inst) -_Set =<= Type (Reduce-Same) OK -__nat =<= nat (Reduce-Same) -?T@\{x:=x; x0:=x\} =<= ?A (Meta-Inst) -_?A =<= ?T@\{x:=x; x0:=x\} (Meta-Inst) OK -_((fun x : nat => ?n) 0) =?= 0 (Meta-Specialize) -?T@\{x:=x; x0:=x\} =<= nat (Meta-Inst) OK +_?x =?= (?n 0) (Meta-Inst) OK +__nat =<= nat (Reduce-Same) OK +_((fun x : nat => ?n) 0) =?= 0 (Meta-Specialize) OK __?n =?= 0 (Meta-DelDeps) OK ___?n =?= 0 (Meta-Inst) OK ____nat =<= nat (Reduce-Same) -_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) OK +_(?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 ?A =<= nat (Meta-Inst) OK -_Set =<= Type (Reduce-Same) OK +_Set =<= Type (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) OK (?x = ?x) =<= ((?n : nat -> nat) 0 = 0) (App-FO) OK _@eq =<= @eq (Rigid-Same) OK _?A =?= nat (Meta-Inst) OK @@ -687,7 +813,16 @@ _((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) +_(?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) +inst4 = eq_refl + : (fun _ _ n : nat => n) x y z = z + +inst4 uses section variables x y z. + OK ?T =<= nat (Meta-Inst) OK _Set =<= Type (Reduce-Same) OK ?T@\{x:=x; x0:=x\} =<= nat (Meta-Inst) OK @@ -695,7 +830,19 @@ ?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)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) OK (?x = ?x) =<= (?n x x = S x) (App-FO) ERR _@eq =<= @eq (Rigid-Same) OK _?A =?= nat (Meta-Inst) OK @@ -705,42 +852,86 @@ __nat =<= nat (Reduce-Same) OK _(?n x x) =?= (S x) (Meta-Inst) ERR _(?n x x) =?= (S x) (Meta-DelDeps) ERR -__(?n x x) =?= (S x) (Meta-Inst) ERR -(?x = ?x) =<= (?n x x = S x) (App-FO) -_Set =<= Type (Reduce-Same) ERR +__(?n x x) =?= (S 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) ERR +(?x = ?x) =<= (?n x x = S x) (App-FO) ERR _@eq =<= @eq (Rigid-Same) OK -_?A =?= nat (Meta-Inst) -nat =<= nat (Reduce-Same) OK -__Set =<= Type (Reduce-Same) -nat =<= nat (Reduce-Same) OK +_?A =?= nat (Meta-Inst) OK +__Set =<= Type (Reduce-Same) OK _(?n x x) =?= ?x (Meta-Inst) ERR _?x =?= (?n x x) (Meta-Inst) OK __nat =<= nat (Reduce-Same) OK _(?n x x) =?= (S x) (Meta-Inst) ERR _(?n x x) =?= (S x) (Meta-DelDeps) ERR __(?n x x) =?= (S x) (Meta-Inst) +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) -nat =<= nat (Reduce-Same) -nat =<= nat (Reduce-Same) -(0 = 0) =<= (?n x = 0) (App-FO) +?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) ERR +0 =?= 0 (App-FO) +__Set =<= Type (Reduce-Same) OK +_0 =?= 0 (Rigid-Same) +_?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) +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) -_(?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) ERR -0 =?= 0 (App-FO) OK -_0 =?= 0 (Rigid-Same) OK +?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) OK Decimal.uint w) (fun _ : nat => O) x) =?= O (Reduce-Same)Number.uint 0) x = 0 +Decimal.uint =<= Decimal.uint (Reduce-Same)nat ?n + | S _ => O + end x) (App-FO)Number.uint ?n +| S _ => O +end (Meta-Inst)nat nat) =<= (nat -> nat) (Reduce-Same) -_x =?= x (Reduce-Same)nat n) x = x -inst2 uses section variable x. - ERR +_match O return nat with +| O => ?n +| S _ => O +end =?= x (App-FO)nat ?n +| S _ => O +end =?= x (Case-IotaL)X =?= 0 (App-FO) +__?n =?= x (Meta-Inst) +___nat =<= nat (Reduce-Same) ERR Decimal.uint nat -> nat -> nat) =<= (nat -> nat -> nat -> nat) (Reduce-Same) -_x =?= x (Reduce-Same)nat n) x y z = x +_?T0 =<= (forall _ : ?T@\{n:=_ANONYMOUS_REL_1\}, nat) (Meta-Inst)nat ?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) OK Decimal.uint ?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)(S ?n) =?= (S ((fix add (n m : nat) {struct n} : nat := match n with | 0 => m | S p => S (add p m) end) 0 0)) -nat nat) nat) =<= nat (App-FO) -_Set =<= Type (Reduce-Same) ERR -(nat -> nat) nat) =<= nat (App-FO) ERR +_(match O return (forall _ : nat, nat) with + | O => fun n : nat => n + | S _ => fun _ : nat => O + end x) =?= x (Reduce-Same)nat nat) nat) =<= nat (App-FO) -_?A =<= ?T@\{x:=x; y:=y; z:=z; x0:=x; x1:=y; x2:=z\} (Meta-Inst) ERR +(nat -> nat) =<= nat (App-FO) ERR +(nat -> nat) nat) =<= nat (App-FO) ERR +(nat -> nat) nat) =<= nat (App-FO) ERR (nat -> nat) nat) =<= nat (App-FO) ERR nat m | S p => S (add p m) end) 0 0) + +nat =<= nat (Reduce-Same)nat S (add p m) end) 0 0) (Meta-Inst) OK ___nat =<= nat (Reduce-Same) -_nat =?= nat (Reduce-Same) -_(?n x y z) =?= z (Meta-Inst) OK -Decimal.uint nat -> nat -> nat) =<= (nat -> nat -> nat -> nat) (Reduce-Same)Decimal.uint n) x y z = z +?A0 =<= T (Meta-Inst)nat x) 1) -nat x) 1) + +__Prop =<= Prop (Reduce-Same)nat nat) nat) =<= nat (App-FO) ERR nat x) 1) =?= 1 +nat x) 1) =?= 1 +Decimal.uint nat -> nat) nat) O in X x) =?= O (Reduce-Same)(?y X X) =?= X (Meta-Inst) ERR +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) -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) OK +________Set =<= Type (Reduce-Same) OK 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)?T =<= nat (Meta-Inst) OK -_Set =<= Type (Reduce-Same) -__nat =<= nat (Reduce-Same) -_(?w x) =?= O (Meta-Inst) -__(forall _ : nat, nat) =<= (forall _ : nat, nat) (Reduce-Same) OK +Set w) ?w x) - ((fun w : forall x0 : nat, ?T => w) ?w x)) =<= (@eq nat O O) (App-FO)Set 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) OK +Set ?n) x y = x + y) ?A =?= nat @@ -1300,75 +1529,30 @@ nat ?n - | S _ => O - end x) (App-FO) -_@eq =<= @eq (Rigid-Same)nat ?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)nat ?n) x 0 y = x) ?A =?= nat Set ?n) x 0 y) - -Number.uint =<= Number.uint (Reduce-Same) -Decimal.uint =<= Decimal.uint (Reduce-Same)nat ?n) x 0 y) +nat eq_refl @@ -1388,60 +1572,23 @@ nat ?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)Set ?n - | S _ => fun _ : nat => O - end x) =?= x (Case-IotaL)?T@\{v:=x; w:=y\} =<= nat (Meta-DelDeps) -__(?n x) =?= x (Meta-Inst) -__(?n x) =?= x (Meta-DelDeps) -___(?n x) =?= x (Meta-Inst) OK -_?T@\{v:=x; w:=y\} =<= nat (Meta-Inst) -____(forall _ : nat, nat) =<= (forall _ : nat, nat) (Reduce-Same) OK +Set ?n) 0 x y = x) - -?A =<= nat (Meta-Inst)nat ?n) 0 x y) +nat ?n) 0 x y) 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) OK +_Set =<= Type (Reduce-Same) OK nat ?n - | S _ => fun _ : nat => O - end x) =?= x (Case-IotaL)?T@\{y:=y; u:=y\} =<= nat (Meta-Inst) OK -_Set =<= Type (Reduce-Same) -__(?n x) =?= x (Meta-Inst) OK +Set ?n) y x 0) (Meta-Inst) OK __nat =<= nat (Reduce-Same) OK _?n@\{u:=y; v:=x\} =?= x (Meta-DelDeps) OK -__?n@\{u:=y; v:=x\} =?= x (Meta-Inst) -___(?n x) =?= x (Meta-Inst) OK -___nat =<= nat (Reduce-Same) -____(forall _ : nat, nat) =<= (forall _ : nat, nat) (Reduce-Same) -_(match O return (forall _ : nat, nat) with - | O => fun n : nat => n - | S _ => fun _ : nat => O - end x) =?= x (Reduce-Same) OK +__?n@\{u:=y; v:=x\} =?= x (Meta-Inst) OK +___nat =<= nat (Reduce-Same) OK nat eq_refl : forall x y : nat, nat -> (fun _ v _ : nat => v) y x 0 = x Arguments aggressive_const'' (x y z)%nat_scope - -?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)Type B -> Prop) B -> Prop) ((A -> B) -> (A -> B) -> Prop) ?B -> Prop) - -__Prop =<= Prop (Reduce-Same) -_(forall (T : Type) (t : T), @eq T t t) =?= (forall (T : ?T) (t : ?T0), @eq ?A ?x ?y) (App-FO)(A -> B) =?= ?B - -__(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 B) -> Prop) B) -> Prop) - -______?A =?= T (Meta-Inst) -_______Type =<= Type (Reduce-Same) -______?x =?= t (Meta-Inst) -_______T =<= T (Reduce-Same) -______?t =?= t (Meta-Inst) -_______T =<= T (Reduce-Same)((A -> B) -> (A -> B) -> Prop) =<= (?B -> ?B -> Prop) (App-FO) OK +(A -> B) =?= ?B +Type B) -> Prop) B) -> Prop) +((A -> B) -> (A -> B) -> Prop) =<= (?B -> ?B -> Prop) (App-FO) OK _((A -> B) -> (A -> B) -> Prop) =<= (?B -> ?B -> Prop) (Prod-Same) OK __?B =?= (A -> B) (Meta-Inst) OK ___Type =<= Type (Reduce-Same) OK __((A -> B) -> Prop) =<= ((A -> B) -> Prop) (Reduce-Same) OK Prop B -> Prop) -> Prop) B -> Prop) -> Prop) (forall B : Type, (B -> B -> Prop) -> Prop) B -> Prop) -> Prop) Prop ?n) x y z = (fun x y z : nat => ?n) y y x /\ (fun x y z : nat => ?n) x y z = y) @@ -1745,7 +1784,6 @@ nat ?n) y y x) ?n =?= ?n@{x:=y; y:=y; z:=x} - (?x = ?x) =?= ((fun _ y _ : nat => ?n) x y z = y) ?A =?= nat Set