Merge pull request #234 from uwplse/develop

Release Herbie 1.3

Author: pavpanchekha

.gitignore

@@ -1,19 +1,9 @@
 *~
 graphs
-compile/*.o
-compile/*.bin
-compile/tc*.c
-compile/tc*.out
-compile/tc.json
-compile/nr*.c
-compile/nr*.out
-compile/nr.json
-compile/cost
-compiled/
-ml-toy
 papers
 www/demo
 demo.log
 *.class
-cost
+infra/cost
 previous
+*.swp

.travis.yml

@@ -4,31 +4,22 @@ env:
   global:
     - RACKET_DIR=~/racket
       TBENCHES="bench/tutorial.fpcore bench/hamming/"
-      HERBIE_SEED="#(2749829514 1059579101 312104142 915324965 966790849 1349306526)"
-      TSEED="racket $TRAVIS_BUILD_DIR/infra/travis.rkt --seed '${HERBIE_SEED}' $TBENCHES"
-      TRAND="racket $TRAVIS_BUILD_DIR/infra/travis.rkt $TBENCHES"
-      UTEST="raco test src"
+      HERBIE_SEED="0"
+      UNIT="raco test src/ infra/"
+      INTEGRATION="racket $TRAVIS_BUILD_DIR/infra/travis.rkt --seed '${HERBIE_SEED}' $TBENCHES"
+      STABILITY="racket $TRAVIS_BUILD_DIR/infra/travis.rkt $TBENCHES"
   matrix:
     # separate builds for travis benches and unit tests
-    - RACKET_VERSION="6.7"
-      JOB="${TSEED}"
-    - RACKET_VERSION="6.9"
-      JOB="${TSEED}"
-    - RACKET_VERSION="6.11"
-      JOB="${TSEED}"
-    - RACKET_VERSION="6.7"
-      JOB="${UTEST}"
-    - RACKET_VERSION="6.9"
-      JOB="${UTEST}"
-    - RACKET_VERSION="6.11"
-      JOB="${UTEST}"
+    - RACKET_VERSION="7.3" JOB="${UNIT}"
+    - RACKET_VERSION="7.0" JOB="${INTEGRATION}"
+    - RACKET_VERSION="7.2" JOB="${INTEGRATION}"
+    - RACKET_VERSION="7.3" JOB="${INTEGRATION}"
     # remember to change the `allow_failures` key below!
-    - RACKET_VERSION="6.11"
-      JOB="${TRAND}"
+    - RACKET_VERSION="7.3" JOB="${STABILITY}"
 matrix:
   allow_failures:
-    - env: RACKET_VERSION="6.11"
-           JOB="${TRAND}"
+    - env: RACKET_VERSION="7.3" JOB="${STABILITY}"
+  fast_finish: true
 before_install:
   - git clone https://github.com/greghendershott/travis-racket.git ../travis-racket
   - cat ../travis-racket/install-racket.sh | bash

Dockerfile

@@ -1,4 +1,4 @@
-FROM jackfirth/racket:6.12
+FROM jackfirth/racket:7.3
 MAINTAINER Pavel Panchekha <[email protected]>
 RUN apt-get update \
  && apt-get install -y libcairo2-dev libjpeg62 libpango1.0-dev \

EDITING.md

@@ -1,4 +1,4 @@
-Copyright (c) 2015 Herbie Project
+Copyright (c) 2015-2019 Herbie Project
 Modified work Copyright 2016 Google Inc.
 
 Permission is hereby granted, free of charge, to any person obtaining

LICENSE.md

@@ -1,4 +1,4 @@
-.PHONY: all install update nightly index clean publish start-server package loc deploy
+.PHONY: all install update nightly index publish start-server package deploy
 
 all:
 	@echo "Type 'make install' to install Herbie as a Racket package,"
@@ -23,28 +23,23 @@ herbie.zip herbie.zip.CHECKSUM:
 	mv src.zip herbie.zip
 	mv src.zip.CHECKSUM herbie.zip.CHECKSUM
 
-clean:
-	rm -f cost
-	rm -rf graphs/
-
 publish:
 	bash infra/publish.sh upload graphs/
 	bash infra/publish.sh index
 
 start-server:
-	racket src/herbie.rkt web --seed '#(2775764126 3555076145 3898259844 1891440260 2599947619 1948460636)' --timeout 60 --num-iters 2 --demo --prefix /demo/ --port 4053 --save-session www/demo/ --log infra/server.log --quiet 2>&1
+	racket src/herbie.rkt web --seed 1 --timeout 150 --num-iters 2 \
+		--demo --public --prefix /demo/ --port 4053 --save-session www/demo/ \
+		--log infra/server.log --quiet 2>&1
 
 package:
 	raco pkg
 
-loc:
-	find herbie/ -type f -exec cat {} \; | wc -l
-
 # This rule is run by herbie.uwplse.org on every commit to Github.
 # It does not restart the demo server, but it does pull new static content
 deploy:
 	cd $(shell ~/uwplse/getdir) && git pull
 
-cost: infra/cost.c
+infra/cost: infra/cost.c
 	$(CC) -O0 $^ -lm -o $@
 

Makefile

@@ -3,22 +3,22 @@
 
 [![Build Status](https://travis-ci.org/uwplse/herbie.svg?branch=master)](https://travis-ci.org/uwplse/herbie)
 
-Herbie synthesizes floating-point programs from real-number programs,
-automatically handling simple numerical instabilities. Visit [our
-website](https://herbie.uwplse.org) for tutorials, documentation, and
-an online demo. Herbie has semi-regular releases twice a year,
-maintains backwards compatibility, and uses standardized formats.
+Herbie automatically improves the error of floating point expressions.
+Visit [our website](https://herbie.uwplse.org) for tutorials,
+documentation, and an online demo. Herbie has semi-regular releases
+once a year, maintains backwards compatibility, and uses standardized
+formats.
 
 Installing
 ----------
 
 For full details on installing Herbie, please see the
 [tutorial](http://herbie.uwplse.org/doc/latest/installing.html).
 
-Herbie requires Racket 6.7 or later, and supports Windows, OS X, and
+Herbie requires Racket 7.0 or later, and supports Windows, macOS, and
 Linux. Install it with:
 
-    raco pkg install herbie
+    raco pkg install --auto herbie
 
 This will install a `herbie` binary to somewhere in your home
 directory. You can also run `src/herbie.rkt` directly instead of using
@@ -35,15 +35,14 @@ Herbie's input is a Scheme-based language called [FPCore](http://fpbench.org/spe
 you can several examples in `bench/`.
 For example, consider this simple expression:
 
-    (FPCore (x)
-      (- (+ 1 x) x))
+    (FPCore (x) (- (+ 1 x) x))
 
 Run Herbie from the top-level directory of the repo, and enter the
 cancellation test:
 
     $ herbie shell
-    Herbie 1.2 with seed #(349461420 3681359142 2680361770 2900531005 1939065059 1779362427)
-    Find help on <https://herbie.uwplse.org/>, exit with Ctrl-D
+    Herbie 1.3 with seed 1866513483
+    Find help on https://herbie.uwplse.org/, exit with Ctrl-D
     herbie> (FPCore (x) (- (+ 1 x) x))
     (FPCore (x) ... 1)
 
@@ -53,7 +52,7 @@ the constant `1`.
 Besides the `shell`, Herbie also has a `web` interface, and can run on
 files of FPCore expressions with the `improve` and `report` commands.
 Consult the
-[documentation](http://herbie.uwplse.org/doc/latest/options.html).
+[documentation](http://herbie.uwplse.org/doc/latest/tutorial.html).
 for more.
 
 Helping Out

README.md

@@ -1,23 +1,22 @@
 ; -*- mode: scheme -*-
 
-; TODO: exp function unimplemented.
-#;(FPCore (xre xim)
+(FPCore (xre xim)
   :name "exp with complex power real part (p55)"
   (let ([x (complex xre xim)])
     (re (/ (+ (exp x) (exp (- x))) (complex 2 0)))))
 
-#;(FPCore (xre xim)
+(FPCore (xre xim)
   :name "exp with complex power imaginary part (p55)"
   (let ([x (complex xre xim)])
     (im (/ (+ (exp x) (exp (- x))) (complex 2 0)))))
 
-#;(FPCore (x y)
+(FPCore (x y)
   :name "Euler formula real part (p55)"
   (let ([a (/ (+ (exp x) (exp (- x))) 2)]
 	[b (/ (- (exp x) (exp (- x))) 2)])
     (re (complex (* a (cos y)) (* b (sin y))))))
 
-#;(FPCore (x y)
+(FPCore (x y)
   :name "Euler formula imaginary part (p55)"
   (let ([a (/ (+ (exp x) (exp (- x))) 2)]
 	[b (/ (- (exp x) (exp (- x))) 2)])

bench/hamming/complex.fpcore

@@ -2,6 +2,7 @@
 
 (FPCore (a x)
  :name "expax (section 3.5)"
+ :herbie-expected 14
  :herbie-target
  (if (< (fabs (* a x)) 1/10)
    (* (* a x) (+ 1 (+ (/ (* a x) 2) (/ (pow (* a x) 2) 6))))

bench/hamming/machine-decide.fpcore

@@ -945,7 +945,10 @@
  (if (< z 7.636950090573675e+176)
    (* 2.0 (sqrt (+ (* (+ x y) z) (* x y))))
    (*
-    (sqr
+    (*
+     (+
+      (* 1/4 (* (* (pow y -3/4) (* (pow z -3/4) x)) (+ y z)))
+      (* (pow z 1/4) (pow y 1/4)))
      (+
       (* 1/4 (* (* (pow y -3/4) (* (pow z -3/4) x)) (+ y z)))
       (* (pow z 1/4) (pow y 1/4))))