Diff of the two buildlogs: -- --- b1/build.log 2024-05-15 00:56:27.102425147 +0000 +++ b2/build.log 2024-05-15 00:57:32.627638071 +0000 @@ -1,6 +1,6 @@ I: pbuilder: network access will be disabled during build -I: Current time: Mon Jun 16 19:18:40 -12 2025 -I: pbuilder-time-stamp: 1750144720 +I: Current time: Wed May 15 14:56:29 +14 2024 +I: pbuilder-time-stamp: 1715734589 I: Building the build Environment I: extracting base tarball [/var/cache/pbuilder/trixie-reproducible-base.tgz] I: copying local configuration @@ -27,54 +27,86 @@ dpkg-source: info: unpacking coq-unicoq_1.6-8.18-1.debian.tar.xz I: Not using root during the build. I: Installing the build-deps -I: user script /srv/workspace/pbuilder/78128/tmp/hooks/D02_print_environment starting +I: user script /srv/workspace/pbuilder/18744/tmp/hooks/D01_modify_environment starting +debug: Running on ionos12-i386. +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 May 15 00:56 /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/18744/tmp/hooks/D01_modify_environment finished +I: user script /srv/workspace/pbuilder/18744/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='i386' - DEBIAN_FRONTEND='noninteractive' - DEB_BUILD_OPTIONS='buildinfo=+all reproducible=+all parallel=22 ' - DISTRIBUTION='trixie' - HOME='/root' - HOST_ARCH='i386' + 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]="21" [3]="1" [4]="release" [5]="i686-pc-linux-gnu") + BASH_VERSION='5.2.21(1)-release' + BUILDDIR=/build/reproducible-path + BUILDUSERGECOS='second user,second room,second work-phone,second home-phone,second other' + BUILDUSERNAME=pbuilder2 + BUILD_ARCH=i386 + DEBIAN_FRONTEND=noninteractive + DEB_BUILD_OPTIONS='buildinfo=+all reproducible=+all parallel=10 ' + DIRSTACK=() + DISTRIBUTION=trixie + EUID=0 + FUNCNAME=([0]="Echo" [1]="main") + GROUPS=() + HOME=/root + HOSTNAME=i-capture-the-hostname + HOSTTYPE=i686 + HOST_ARCH=i386 IFS=' ' - INVOCATION_ID='bfe361f7225940c09514bc8cc27cb1c4' - LANG='C' - LANGUAGE='en_US:en' - LC_ALL='C' - LD_LIBRARY_PATH='/usr/lib/libeatmydata' - LD_PRELOAD='libeatmydata.so' - 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='78128' - PS1='# ' - PS2='> ' + INVOCATION_ID=4c27cafa53d4485d9fcfff7486d30a33 + LANG=C + LANGUAGE=de_CH:de + LC_ALL=C + LD_LIBRARY_PATH=/usr/lib/libeatmydata + LD_PRELOAD=libeatmydata.so + MACHTYPE=i686-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=18744 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.49UcM6LE/pbuilderrc_AevK --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.49UcM6LE/b1 --logfile b1/build.log coq-unicoq_1.6-8.18-1.dsc' - SUDO_GID='112' - SUDO_UID='107' - 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.49UcM6LE/pbuilderrc_E5Wl --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.49UcM6LE/b2 --logfile b2/build.log coq-unicoq_1.6-8.18-1.dsc' + SUDO_GID=112 + SUDO_UID=107 + 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 ionos6-i386 6.1.0-21-amd64 #1 SMP PREEMPT_DYNAMIC Debian 6.1.90-1 (2024-05-03) x86_64 GNU/Linux + Linux i-capture-the-hostname 6.1.0-21-amd64 #1 SMP PREEMPT_DYNAMIC Debian 6.1.90-1 (2024-05-03) x86_64 GNU/Linux I: ls -l /bin - lrwxrwxrwx 1 root root 7 Jun 16 17:47 /bin -> usr/bin -I: user script /srv/workspace/pbuilder/78128/tmp/hooks/D02_print_environment finished + lrwxrwxrwx 1 root root 7 May 13 11:26 /bin -> usr/bin +I: user script /srv/workspace/pbuilder/18744/tmp/hooks/D02_print_environment finished -> Attempting to satisfy build-dependencies -> Creating pbuilder-satisfydepends-dummy package Package: pbuilder-satisfydepends-dummy @@ -185,7 +217,7 @@ Get: 63 http://deb.debian.org/debian trixie/main i386 libgmp3-dev i386 2:6.3.0+dfsg-2+b1 [322 kB] Get: 64 http://deb.debian.org/debian trixie/main i386 libzarith-ocaml-dev i386 1.13-2+b1 [105 kB] Get: 65 http://deb.debian.org/debian trixie/main i386 libcoq-core-ocaml-dev i386 8.18.0+dfsg-1 [44.1 MB] -Fetched 307 MB in 5s (57.9 MB/s) +Fetched 307 MB in 5s (57.0 MB/s) debconf: delaying package configuration, since apt-utils is not installed Selecting previously unselected package libpython3.11-minimal:i386. (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 ... 19684 files and directories currently installed.) @@ -410,8 +442,8 @@ Setting up tzdata (2024a-4) ... Current default time zone: 'Etc/UTC' -Local time is now: Tue Jun 17 07:19:14 UTC 2025. -Universal Time is now: Tue Jun 17 07:19:14 UTC 2025. +Local time is now: Wed May 15 00:57:13 UTC 2024. +Universal Time is now: Wed May 15 00:57:13 UTC 2024. Run 'dpkg-reconfigure tzdata' if you wish to change it. Setting up autotools-dev (20220109.1) ... @@ -472,7 +504,11 @@ Building tag database... -> Finished parsing the build-deps I: Building the package -I: Running cd /build/reproducible-path/coq-unicoq-1.6-8.18/ && 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.18-1_source.changes +I: user script /srv/workspace/pbuilder/18744/tmp/hooks/A99_set_merged_usr starting +Not re-configuring usrmerge for trixie +I: user script /srv/workspace/pbuilder/18744/tmp/hooks/A99_set_merged_usr finished +hostname: Name or service not known +I: Running cd /build/reproducible-path/coq-unicoq-1.6-8.18/ && 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.18-1_source.changes dpkg-buildpackage: info: source package coq-unicoq dpkg-buildpackage: info: source version 1.6-8.18-1 dpkg-buildpackage: info: source distribution unstable @@ -501,7 +537,7 @@ coq_makefile -f _CoqProject -o Makefile make[1]: Leaving directory '/build/reproducible-path/coq-unicoq-1.6-8.18' dh_auto_build - make -j22 "INSTALL=install --strip-program=true" + make -j10 "INSTALL=install --strip-program=true" make[1]: Entering directory '/build/reproducible-path/coq-unicoq-1.6-8.18' COQDEP VFILES COQPP src/unitactics.mlg @@ -509,8 +545,8 @@ CAMLDEP src/logger.mli OCAMLLIBDEP src/unicoq.mlpack CAMLDEP src/munify.ml -CAMLDEP src/logger.ml CAMLDEP src/unitactics.ml +CAMLDEP src/logger.ml CAMLC -c src/logger.mli CAMLOPT -c -for-pack Unicoq src/logger.ml CAMLC -c src/munify.mli @@ -562,22 +598,11 @@ 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)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) OK +_Set =<= Type (Reduce-Same) OK +(nat -> nat) =<= nat (App-FO) ERR (nat -> nat) =<= nat (App-FO) ERR -(nat -> nat) =<= nat (App-FO) -_Set =<= Type (Reduce-Same) -Decimal.uint =<= Decimal.uint (Reduce-Same) -Decimal.uint =<= Decimal.uint (Reduce-Same) ERR (?x = ?x) =<= ((?n : nat -> nat) 0 = 1) (App-FO) OK _@eq =<= @eq (Rigid-Same) OK _?A =?= nat (Meta-Inst) OK @@ -587,10 +612,183 @@ _(?n 0) =?= 1 (Meta-FO) OK __?n =?= S (Meta-Inst) OK ___(nat -> nat) =<= (nat -> nat) (Reduce-Same) OK -__0 =?= 0 (Reduce-Same) +__0 =?= 0 (Reduce-Same) OK +?A =<= nat (Meta-Inst) OK +_Set =<= Type (Reduce-Same) OK +(nat -> nat) =<= nat (App-FO) ERR +(nat -> nat) =<= nat (App-FO) ERR +(?x = ?x) =<= (match 0 with + | 0 => (?n : nat -> nat) 0 + | S _ => 1 + end = 1) (App-FO) OK +_@eq =<= @eq (Rigid-Same) OK +_?A =?= nat (Meta-Inst) OK +__Set =<= Type (Reduce-Same) OK +_?x =?= match 0 with +| 0 => (?n : nat -> nat) 0 +| S _ => 1 +end (Meta-Inst) OK +__nat =<= nat (Reduce-Same) OK +_match 0 with +| 0 => (?n : nat -> nat) 0 +| S _ => 1 +end =?= 1 (Case-IotaL) OK +__(?n 0) =?= 1 (Meta-FO) OK +___?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 +_@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 +_@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 +?A =<= nat (Meta-Inst) OK +_Set =<= Type (Reduce-Same) OK +(?x = ?x) =<= ((?n : nat -> nat) 0 = 0) (App-FO) OK +_@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 +_((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 +(?x = ?x) =<= ((?n : nat -> nat) 0 = 0) (App-FO) OK +_@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 +_((fun x : nat => ?n) 0) =?= 0 (Meta-Specialize) OK +__?n =?= 0 (Meta-DelDeps) OK +___?n =?= 0 (Meta-Inst) OK +____nat =<= nat (Reduce-Same) OK +?T =<= nat (Meta-Inst) OK +_Set =<= Type (Reduce-Same) OK +?T@\{x:=x; x0:=x\} =<= nat (Meta-Inst) OK +_Set =<= Type (Reduce-Same) OK +?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 +(?x = ?x) =<= (?n x x = S x) (App-FO) ERR +_@eq =<= @eq (Rigid-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) ERR +(?x = ?x) =<= (?n x x = S x) (App-FO) ERR +_@eq =<= @eq (Rigid-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) ERR +0 =?= 0 (App-FO) OK +_0 =?= 0 (Rigid-Same) OK +Decimal.uint nat) =<= (nat -> nat) (Reduce-Same) nat =<= nat (Reduce-Same) nat =<= nat (Reduce-Same) +nat =<= nat (Reduce-Same)Decimal.uint 0) x = 0 inst1 uses section variable x. -?T =<= nat (Meta-Inst) +Decimal.uint nat) =<= nat (App-FO) +?T@\{x:=x; x0:=x\} =<= nat (Meta-Inst)Decimal.uint nat) =<= nat (App-FO) +_Set =<= Type (Reduce-Same) (x = x) =<= (?n x = x) (App-FO) _@eq =<= @eq (Rigid-Same) _nat =?= nat (Reduce-Same) @@ -638,27 +839,9 @@ _(?n x) =?= x (Meta-DelDeps) __(?n x) =?= x (Meta-Inst) ___(nat -> nat) =<= (nat -> nat) (Reduce-Same) -_x =?= x (Reduce-Same) ERR -(?x = ?x) =<= (match 0 with - | 0 => (?n : nat -> nat) 0 - | S _ => 1 - end = 1) (App-FO) OK -_@eq =<= @eq (Rigid-Same) OK -_?A =?= nat (Meta-Inst) OK -__Set =<= Type (Reduce-Same) OK -_?x =?= match 0 with -| 0 => (?n : nat -> nat) 0 -| S _ => 1 -end (Meta-Inst) OK -__nat =<= nat (Reduce-Same) OK -_match 0 with -| 0 => (?n : nat -> nat) 0 -| S _ => 1 -end =?= 1 (Case-IotaL) OK -__(?n 0) =?= 1 (Meta-FO) OK -___?n =?= S (Meta-Inst) OK -____(nat -> nat) =<= (nat -> nat) (Reduce-Same) OK -___0 =?= 0 (Reduce-Same) +_x =?= x (Reduce-Same)nat n) x = x @@ -668,8 +851,6 @@ ?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) OK -?A =<= nat (Meta-Inst) OK _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) @@ -677,24 +858,12 @@ _Set =<= Type (Reduce-Same) ?A =<= nat (Meta-Inst) _Set =<= Type (Reduce-Same) -(x = x) =<= (?n x y z = x) (App-FO) 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) +(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) 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) +__(?n x y z) =?= x (Meta-Inst) ___(nat -> nat -> nat -> nat) =<= (nat -> nat -> nat -> nat) (Reduce-Same) _x =?= x (Reduce-Same) inst3 = eq_refl @@ -704,7 +873,8 @@ ?T =<= nat (Meta-Inst) _Set =<= Type (Reduce-Same) ?T@\{x:=x; x0:=x\} =<= nat (Meta-Inst) -_Set =<= Type (Reduce-Same) +_Set =<= Type (Reduce-Same)(let x := True in ?Goal) + ?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) @@ -720,9 +890,7 @@ _(?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) +_z =?= z (Reduce-Same) inst4 = eq_refl : (fun _ _ n : nat => n) x y z = z @@ -733,18 +901,8 @@ nat =<= nat (Reduce-Same) ?A =<= nat (Meta-Inst) _Set =<= Type (Reduce-Same) -nat =<= nat (Reduce-Same) OK -(?x = ?x) =<= ((?n : nat -> nat) 0 = 0) (App-FO) OK -_@eq =<= @eq (Rigid-Same) OK -_?A =?= nat (Meta-Inst) OK -__Set =<= Type (Reduce-Same) -(@eq ?A ?x ?x) =<= (let X : forall _ : nat, nat := ?n in @eq nat (X x) O) (Let-ZetaR) 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) +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) @@ -756,10 +914,8 @@ ___(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) OK -?A =<= nat (Meta-Inst) -Decimal.uint =<= Decimal.uint (Reduce-Same) OK -_Set =<= Type (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) @@ -774,77 +930,50 @@ _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) OK -(?x = ?x) =<= ((?n : nat -> nat) 0 = 0) (App-FO) OK -_@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 -_((fun x : nat => ?n) 0) =?= 0 (Meta-Specialize) OK -__?n =?= 0 (Meta-DelDeps) OK -___?n =?= 0 (Meta-Inst) OK -____nat =<= nat (Reduce-Same) +__(?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) OK -?T =<= nat (Meta-Inst) OK -_Set =<= Type (Reduce-Same) Decimal.uint =<= Decimal.uint (Reduce-Same) -Number.uint =<= Number.uint (Reduce-Same) OK -?T@\{x:=x; x0:=x\} =<= nat (Meta-Inst) OK -_Set =<= Type (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 -?T@\{x:=x; x0:=x; x1:=x\} =<= ?A (Meta-Inst) ERR -_?A =<= ?T@\{x:=x; x0:=x; x1:=x\} (Meta-Inst) +_?A =<= ?T@\{x:=x; x0:=x\} (Meta-Inst) ?T@\{x:=x; x0:=x\} =<= nat (Meta-Inst) -_Set =<= Type (Reduce-Same) OK -?T@\{x:=x; x0:=x; x1:=x\} =<= nat (Meta-Inst) OK _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) OK -(?x = ?x) =<= (?n x x = S x) (App-FO) ERR -_@eq =<= @eq (Rigid-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) +_?x =?= ((fun w : forall _ : nat, nat => w) ?w x) (Meta-Inst)nat w) ?w x) ((fun w : forall x0 : nat, ?T => w) ?w x)) =<= (@eq nat O O) (App-FO) _@eq =<= @eq (Rigid-Same) @@ -853,9 +982,7 @@ _((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) ERR -0 =?= 0 (App-FO) OK -_0 =?= 0 (Rigid-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) @@ -870,26 +997,19 @@ _?T =<= nat (Meta-Inst) __Set =<= Type (Reduce-Same) nat =<= nat (Reduce-Same) -nat =<= nat (Reduce-Same) OK -Decimal.uint ?n | S _ => O end x) (App-FO) _@eq =<= @eq (Rigid-Same) -_?A =?= nat (Meta-Inst)Decimal.uint ?n | S _ => O -end (Meta-Inst)Number.uint ?n | S _ => O @@ -903,29 +1023,45 @@ 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)nat ?n | S _ => fun _ : nat => O end x) x) (App-FO) -_@eq =<= @eq (Rigid-Same) +_@eq =<= @eq (Rigid-Same)(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)) + _?A =?= nat (Meta-Inst) -__Set =<= Type (Reduce-Same) +__Set =<= Type (Reduce-Same)nat ?n | S _ => fun _ : nat => O @@ -938,27 +1074,44 @@ __(?n x) =?= x (Meta-Inst) __(?n x) =?= x (Meta-DelDeps) ___(?n x) =?= x (Meta-Inst) -____(forall _ : nat, nat) =<= (forall _ : nat, nat) (Reduce-Same) -?A =<= nat (Meta-Inst) -_Set =<= Type (Reduce-Same) +____(forall _ : nat, nat) =<= (forall _ : nat, nat) (Reduce-Same)nat nat) nat) =<= nat (App-FO) Decimal.uint =<= Decimal.uint (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) ERR +(nat -> nat) nat) =<= nat (App-FO) 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) +Number.uint =<= Number.uint (Reduce-Same) ERR +(nat -> nat) nat) =<= nat (App-FO) ERR +(nat -> nat) nat) =<= nat (App-FO) +?T0 =<= (forall _ : ?T@\{n:=_ANONYMOUS_REL_1\}, nat) (Meta-DelDeps) ERR +nat ?n @@ -967,129 +1120,130 @@ (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) + end x)) =<= (@eq nat x x) (App-FO)nat ?n | S _ => fun _ : nat => O - end x) =?= x (Case-IotaL) -__(?n x) =?= x (Meta-Inst) + end x) =?= x (Case-IotaL)?n =?= ((fix add (n m : nat) {struct n} : nat := + match n with + | 0 => m + | S p => S (add p m) + end) 0 0) + +__(?n x) =?= x (Meta-Inst)nat fun n : nat => n | S _ => fun _ : nat => O - end x) =?= x (Reduce-Same) -nat =<= nat (Reduce-Same)nat m + | S p => S (add p m) + end) 0 0)) (App-FO) OK +__S =?= S (Rigid-Same) OK +__?n =?= ((fix add (n m : nat) \{struct n\} : nat := + match n with + | 0 => m + | S p => S (add p m) + end) 0 0) (Meta-Inst) OK +___nat =<= nat (Reduce-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)nat m - | S p => S (add p m) - end) 0 0)) -nat 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 m - | S p => S (add p m) - end) 0 0)) (App-FO) OK -__S =?= S (Rigid-Same) OK -__?n =?= ((fix add (n m : nat) \{struct n\} : nat := - match n with - | 0 => m - | S p => S (add p m) - end) 0 0) (Meta-Inst) OK -___nat =<= nat (Reduce-Same) OK -Decimal.uint