Diff of the two buildlogs: -- --- b1/build.log 2024-04-21 17:48:56.893966265 +0000 +++ b2/build.log 2024-04-21 17:52:44.204295452 +0000 @@ -1,6 +1,6 @@ I: pbuilder: network access will be disabled during build -I: Current time: Sun Apr 21 05:45:14 -12 2024 -I: pbuilder-time-stamp: 1713721514 +I: Current time: Mon Apr 22 07:49:10 +14 2024 +I: pbuilder-time-stamp: 1713721750 I: Building the build Environment I: extracting base tarball [/var/cache/pbuilder/trixie-reproducible-base.tgz] I: copying local configuration @@ -26,52 +26,84 @@ 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/3496/tmp/hooks/D02_print_environment starting +I: user script /srv/workspace/pbuilder/30068/tmp/hooks/D01_modify_environment starting +debug: Running on virt32a. +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 Apr 21 17:49 /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/30068/tmp/hooks/D01_modify_environment finished +I: user script /srv/workspace/pbuilder/30068/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='armhf' - DEBIAN_FRONTEND='noninteractive' - DEB_BUILD_OPTIONS='buildinfo=+all reproducible=+all parallel=5 ' - DISTRIBUTION='trixie' - HOME='/root' - HOST_ARCH='armhf' + 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]="arm-unknown-linux-gnueabihf") + 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=armhf + DEBIAN_FRONTEND=noninteractive + DEB_BUILD_OPTIONS='buildinfo=+all reproducible=+all parallel=4 ' + DIRSTACK=() + DISTRIBUTION=trixie + EUID=0 + FUNCNAME=([0]="Echo" [1]="main") + GROUPS=() + HOME=/root + HOSTNAME=i-capture-the-hostname + HOSTTYPE=arm + HOST_ARCH=armhf IFS=' ' - INVOCATION_ID='0f49119c2a2743b5a565fa3f410b4f9d' - 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='3496' - PS1='# ' - PS2='> ' + INVOCATION_ID=73b490cdbede4e599fb0779e25c5eca4 + LANG=C + LANGUAGE=it_CH:it + LC_ALL=C + MACHTYPE=arm-unknown-linux-gnueabihf + MAIL=/var/mail/root + OPTERR=1 + OPTIND=1 + OSTYPE=linux-gnueabihf + 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=30068 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.s3Xl4333/pbuilderrc_t4xY --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.s3Xl4333/b1 --logfile b1/build.log coq-unicoq_1.6-8.18-1.dsc' - SUDO_GID='114' - SUDO_UID='109' - SUDO_USER='jenkins' - TERM='unknown' - TZ='/usr/share/zoneinfo/Etc/GMT+12' - USER='root' - _='/usr/bin/systemd-run' - http_proxy='http://10.0.0.15:3142/' + 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.s3Xl4333/pbuilderrc_SjCh --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.s3Xl4333/b2 --logfile b2/build.log coq-unicoq_1.6-8.18-1.dsc' + SUDO_GID=113 + SUDO_UID=107 + SUDO_USER=jenkins + TERM=unknown + TZ=/usr/share/zoneinfo/Etc/GMT-14 + UID=0 + USER=root + _='I: set' + http_proxy=http://10.0.0.15:3142/ I: uname -a - Linux ff64a 6.1.0-20-arm64 #1 SMP Debian 6.1.85-1 (2024-04-11) aarch64 GNU/Linux + Linux i-capture-the-hostname 6.1.0-20-armmp-lpae #1 SMP Debian 6.1.85-1 (2024-04-11) armv7l GNU/Linux I: ls -l /bin - lrwxrwxrwx 1 root root 7 Apr 21 07:16 /bin -> usr/bin -I: user script /srv/workspace/pbuilder/3496/tmp/hooks/D02_print_environment finished + lrwxrwxrwx 1 root root 7 Apr 21 07:14 /bin -> usr/bin +I: user script /srv/workspace/pbuilder/30068/tmp/hooks/D02_print_environment finished -> Attempting to satisfy build-dependencies -> Creating pbuilder-satisfydepends-dummy package Package: pbuilder-satisfydepends-dummy @@ -182,7 +214,7 @@ Get: 63 http://deb.debian.org/debian trixie/main armhf libgmp3-dev armhf 2:6.3.0+dfsg-2+b1 [322 kB] Get: 64 http://deb.debian.org/debian trixie/main armhf libzarith-ocaml-dev armhf 1.13-2+b1 [101 kB] Get: 65 http://deb.debian.org/debian trixie/main armhf libcoq-core-ocaml-dev armhf 8.18.0+dfsg-1 [44.8 MB] -Fetched 309 MB in 8s (36.5 MB/s) +Fetched 309 MB in 7s (47.3 MB/s) debconf: delaying package configuration, since apt-utils is not installed Selecting previously unselected package libpython3.11-minimal:armhf. (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 ... 19635 files and directories currently installed.) @@ -402,8 +434,8 @@ Setting up tzdata (2024a-1) ... Current default time zone: 'Etc/UTC' -Local time is now: Sun Apr 21 17:47:39 UTC 2024. -Universal Time is now: Sun Apr 21 17:47:39 UTC 2024. +Local time is now: Sun Apr 21 17:51:44 UTC 2024. +Universal Time is now: Sun Apr 21 17:51:44 UTC 2024. Run 'dpkg-reconfigure tzdata' if you wish to change it. Setting up autotools-dev (20220109.1) ... @@ -465,7 +497,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/30068/tmp/hooks/A99_set_merged_usr starting +Not re-configuring usrmerge for trixie +I: user script /srv/workspace/pbuilder/30068/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 @@ -494,7 +530,7 @@ coq_makefile -f _CoqProject -o Makefile make[1]: Leaving directory '/build/reproducible-path/coq-unicoq-1.6-8.18' dh_auto_build - make -j5 "INSTALL=install --strip-program=true" + make -j4 "INSTALL=install --strip-program=true" make[1]: Entering directory '/build/reproducible-path/coq-unicoq-1.6-8.18' COQDEP VFILES COQPP src/unitactics.mlg @@ -505,8 +541,8 @@ CAMLDEP src/logger.ml CAMLDEP src/unitactics.ml CAMLC -c src/logger.mli -CAMLOPT -c -for-pack Unicoq src/logger.ml CAMLC -c src/munify.mli +CAMLOPT -c -for-pack Unicoq src/logger.ml CAMLOPT -c -for-pack Unicoq src/munify.ml File "src/munify.ml", line 680, characters 8-32: 680 | Termops.global_of_constr sigma t1, l1 @@ -552,114 +588,7 @@ COQC test-suite/microtests.v COQC test-suite/primitive.v COQC test-suite/instantiate.v -COQC test-suite/timings.v -(let x := True in ?Goal) -COQC test-suite/bug_41.v -STATS: 0 0 -?A =<= nat (Meta-Inst) OK -_Set =<= Type (Reduce-Same) OK -(nat -> nat) =<= nat (App-FO) ERR -(nat -> nat) =<= nat (App-FO) ERR -(?x = ?x) =<= ((?n : nat -> nat) 0 = 1) (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 -_(?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 -(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)Decimal.uint =<= Decimal.uint (Reduce-Same) +Decimal.uint =<= Decimal.uint (Reduce-Same) Decimal.uint =<= Decimal.uint (Reduce-Same) Number.uint =<= Number.uint (Reduce-Same) ?T =<= nat (Meta-Inst) @@ -678,9 +607,7 @@ nat =<= nat (Reduce-Same) nat =<= nat (Reduce-Same) nat =<= nat (Reduce-Same) -nat =<= nat (Reduce-Same) ERR -0 =?= 0 (App-FO) OK -_0 =?= 0 (Rigid-Same) +nat =<= nat (Reduce-Same) (0 = 0) =<= (?n x = 0) (App-FO) _@eq =<= @eq (Rigid-Same) _nat =?= nat (Reduce-Same) @@ -692,22 +619,15 @@ nat =<= nat (Reduce-Same) nat =<= nat (Reduce-Same) nat =<= nat (Reduce-Same) -_0 =?= 0 (Reduce-Same) OK -Decimal.uint 0) x = 0 inst1 uses section variable x. -Number.uint nat) =<= nat (App-FO) ERR +(nat -> nat) =<= nat (App-FO) _Set =<= Type (Reduce-Same) ?A =<= nat (Meta-Inst) -_Set =<= Type (Reduce-Same) +_Set =<= Type (Reduce-Same) ERR +(?x = ?x) =<= ((?n : nat -> nat) 0 = 1) (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 +_(?n 0) =?= 1 (Meta-FO) OK +__?n =?= S (Meta-Inst) OK +___(nat -> nat) =<= (nat -> nat) (Reduce-Same) OK +__0 =?= 0 (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)nat nat -> nat -> nat) =<= (nat -> nat -> nat -> nat) (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 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) +Decimal.uint =<= Decimal.uint (Reduce-Same) OK +(nat -> nat) =<= nat (App-FO) +Number.uint =<= Number.uint (Reduce-Same) ERR +(nat -> nat) =<= nat (App-FO) nat =<= nat (Reduce-Same) ?A =<= nat (Meta-Inst) -_Set =<= Type (Reduce-Same) +_Set =<= Type (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) 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) @@ -803,67 +750,44 @@ __?x =?= (?n x) (Meta-Inst) ___nat =<= nat (Reduce-Same) __(?n x) =?= O (Meta-Inst) -___(forall _ : nat, nat) =<= (forall _ : nat, nat) (Reduce-Same)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) +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)X =?= 0 -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) +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) ERR -Decimal.uint O in X x) =?= O (Reduce-Same)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) @@ -873,63 +797,51 @@ _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)nat w) ?w x) (Meta-Inst)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) +Number.uint =<= Number.uint (Reduce-Same) OK +?A =<= nat (Meta-Inst) OK +_Set =<= Type (Reduce-Same) ?A =<= nat (Meta-Inst) _Set =<= Type (Reduce-Same) -nat =<= nat (Reduce-Same)Decimal.uint w) ?w x) ((fun w : forall x0 : nat, ?T => w) ?w x)) =<= (@eq nat O O) (App-FO) -_@eq =<= @eq (Rigid-Same)nat w) ?w x) =?= O (Lam-BetaL) -__(?w x) =?= O (Meta-Inst) +__(?w 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) ___(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) +Number.uint =<= Number.uint (Reduce-Same) OK +?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) @@ -941,7 +853,17 @@ _?T =<= nat (Meta-Inst) __Set =<= Type (Reduce-Same) nat =<= nat (Reduce-Same) -nat =<= nat (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) 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) (@eq ?A ?x ?x) =<= (@eq nat match O return nat with | O => ?n | S _ => O @@ -962,18 +884,46 @@ | O => ?n | S _ => O end =?= x (Case-IotaL) -__?n =?= x (Meta-Inst) -___nat =<= nat (Reduce-Same) +__?n =?= x (Meta-Inst) OK +?T =<= nat (Meta-Inst) OK +_Set =<= Type (Reduce-Same) +___nat =<= nat (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) 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) +Number.uint =<= Number.uint (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) Decimal.uint =<= Decimal.uint (Reduce-Same) Decimal.uint =<= Decimal.uint (Reduce-Same) Number.uint =<= Number.uint (Reduce-Same) -Type =<= Type (Reduce-Same) +Type =<= Type (Reduce-Same) 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) ?T0 =<= (forall _ : ?T@\{n:=_ANONYMOUS_REL_1\}, nat) (Meta-DelDeps) _?T0 =<= (forall _ : ?T@\{n:=_ANONYMOUS_REL_1\}, nat) (Meta-Inst) __Type =<= Type (Reduce-Same) @@ -986,37 +936,28 @@ (match O return (forall _ : nat, nat) with | O => ?n | S _ => fun _ : nat => O - end x) x) (App-FO)nat ?n | S _ => fun _ : nat => O - end x) (Meta-Inst)nat ?n | S _ => fun _ : nat => O - end x) =?= x (Case-IotaL)nat m - | S p => S (add p m) - end) 0 0)) -nat ?n | S _ => fun _ : nat => O - end x)) =<= (@eq nat x x) (App-FO) + end x)) =<= (@eq nat x x) (App-FO)Number.uint fun n : nat => n | S _ => fun _ : nat => O - end x) =?= x (Reduce-Same)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) -nat =<= nat (Reduce-Same) ERR -nat m - | S p => S (add p m) - end) 0 0) - -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) +___@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) OK -Decimal.uint 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 x) 1) =?= 1 Decimal.uint ?n) x y = x + y) -tt - : unit ?A =?= nat Set ?n) x y) @@ -1860,6 +1894,8 @@ nat