Herbie run

Date:Wednesday, April 30th, 2025
Commit:77680327 on prove-soundness
Seed:2025120
Parameters:256 points for 4 iterations
Flags:
reduce:regimesreduce:binary-searchreduce:branch-expressionssetup:searchrules:arithmeticrules:polynomialsrules:fractionsrules:exponentsrules:trigonometryrules:hyperbolicrules:numericsrules:specialrules:boolsrules:branchesgenerate:rrgenerate:taylorgenerate:proofs
default
Memory:917 967.3 MB

Time bar (total: 13.6min)

sample4.7min (34.4%)

Memory
4 406.5MiB live, 313 760.4MiB allocated; 1.8min collecting garbage
Samples
2.5min2 145 007×0valid
19.7s69 241×1valid
7.6s63 830×0invalid
1.7s5 928×2valid
733.0ms1 150×5exit
348.0ms1 758×1invalid
237.0ms383×4exit
205.0ms678×3valid
2.0ms16×1exit
2.0ms10×4valid
Precisions
Click to see histograms. Total time spent on operations: 1.6min
ival-mult!: 37.8s (38.8% of total)
ival-div!: 11.1s (11.3% of total)
ival-sub!: 10.5s (10.7% of total)
ival-add!: 9.5s (9.7% of total)
ival-log: 8.9s (9.1% of total)
ival-sqrt: 5.2s (5.3% of total)
adjust: 4.0s (4.1% of total)
ival-sin: 3.9s (4% of total)
ival-cos: 3.3s (3.4% of total)
ival-exp: 1.9s (2% of total)
ival-hypot: 297.0ms (0.3% of total)
ival-tan: 265.0ms (0.3% of total)
ival-cosh: 228.0ms (0.2% of total)
ival-fabs: 211.0ms (0.2% of total)
ival-acos: 205.0ms (0.2% of total)
ival-sinh: 175.0ms (0.2% of total)
ival-tanh: 93.0ms (0.1% of total)
Bogosity

rewrite2.9min (21.5%)

Memory
6 002.2MiB live, 193 110.1MiB allocated; 46.3s collecting garbage
Stop Event
2 215×iter-limit
850×node-limit
65×unsound
13×saturated
Counts
121 846 → 219 547

regimes1.1min (8.4%)

Memory
81.1MiB live, 89 043.7MiB allocated; 21.2s collecting garbage
Counts
33 849 → 4 965
Calls

512 calls:

9.9s
z
9.9s
x
8.7s
y
4.6s
t
2.8s
a
Compiler

Compiled 32 725 to 56 166 computations (-71.6% saved)

derivations1.1min (8.3%)

Memory
-91.3MiB live, 58 981.6MiB allocated; 17.4s collecting garbage
Stop Event
148×fuel
121×done
Compiler

Compiled 30 288 to 18 467 computations (39% saved)

preprocess57.3s (7%)

Memory
-2 516.9MiB live, 63 699.2MiB allocated; 17.0s collecting garbage
Stop Event
237×node-limit
32×saturated
Compiler

Compiled 142 603 to 113 883 computations (20.1% saved)

series55.4s (6.8%)

Memory
4 047.7MiB live, 70 243.2MiB allocated; 22.0s collecting garbage
Counts
18 218 → 103 628
Calls

8889 calls:

TimeVariablePointExpression
4.9s
x
@-inf
((- 1 (log (- 1 (/ (- x y) (- 1 y))))) 1 (log (- 1 (/ (- x y) (- 1 y)))) (- 1 (/ (- x y) (- 1 y))) (* (neg x) (+ (neg (/ (- 1 (/ (neg y) (- 1 y))) x)) (/ 1 (- 1 y)))) (+ (neg (- (/ (neg y) (- 1 y)) 1)) (/ (neg x) (- 1 y))) (neg (- (/ (neg y) (- 1 y)) 1)) (- (/ (neg y) (- 1 y)) 1) (/ (neg y) (- 1 y)) (neg y) y (- 1 y) (/ (neg x) (- 1 y)) (neg x) x (- 1 (log (- 1 (/ (- x y) (- 1 y))))) (- (+ (/ x (* (+ (/ y (- 1 y)) 1) (- 1 y))) 1) (log (+ (/ y (- 1 y)) 1))) (+ x 1) (- 1 (log (- 1 (/ (- x y) (- 1 y))))) (log (- 1 (/ (- x y) (- 1 y)))) (- 1 (/ (- x y) (- 1 y))) (/ (- x y) (- 1 y)) (- 1 (log (- 1 (/ (- x y) (- 1 y))))) (log (- 1 (/ (- x y) (- 1 y)))) (- 1 (/ (- x y) (- 1 y))) (neg (/ (- 1 x) y)) (/ x y) (- 1 (log (- 1 (/ (- x y) (- 1 y))))) (log (- 1 (/ (- x y) (- 1 y)))) (- 1 (/ (- x y) (- 1 y))) (neg (/ (- 1 x) y)) (/ (- x 1) y) (- x 1))
1.9s
b
@-inf
((* x (exp (+ (* y (- (log z) t)) (* a (- (log (- 1 z)) b))))) x (exp (+ (* y (- (log z) t)) (* a (- (log (- 1 z)) b)))) (+ (* y (- (log z) t)) (* a (- (log (- 1 z)) b))) (+ (* (neg a) b) (+ (* (+ (* (* a z) -1/2) (neg a)) z) (* (- (log z) t) y))) (* (neg a) (+ (* (+ (* 1/2 z) 1) z) b)) (neg a) a (+ (* (+ (* 1/2 z) 1) z) b) (+ (* 1/2 z) 1) 1/2 z 1 b (* x (exp (+ (* y (- (log z) t)) (* a (- (log (- 1 z)) b))))) (* (exp (* (- (log (- 1 z)) b) a)) x) (* (exp (+ (* y (- (log z) t)) (* a (- (log (- 1 z)) b)))) x) (exp (+ (* y (- (log z) t)) (* a (- (log (- 1 z)) b)))) (+ (* y (- (log z) t)) (* a (- (log (- 1 z)) b))) (* (neg a) b) (* x (exp (+ (* y (- (log z) t)) (* a (- (log (- 1 z)) b))))) (* (exp (* (- (log z) t) y)) x) (exp (* (- (log z) t) y)) (pow z y) y (* x (exp (+ (* y (- (log z) t)) (* a (- (log (- 1 z)) b))))) (* (exp (* (- (log (- 1 z)) b) a)) x) (exp (* (- (log (- 1 z)) b) a)) (* (- (log (- 1 z)) b) a) (- (log (- 1 z)) b) (log (- 1 z)) (neg z))
409.0ms
z
@0
((- x (/ (- (/ y 3) (/ t (* 3 y))) z)) x (/ (- (/ y 3) (/ t (* 3 y))) z) (- (/ y 3) (/ t (* 3 y))) (/ y 3) y 3 (/ t (* 3 y)) t (* 3 y) z (+ (- x (/ y (* z 3))) (/ t (* (* z 3) y))) (/ (* (- (/ t y) y) 1/3) z) (* (* 1/3 (/ (- (/ t (* y y)) 1) z)) y) (* 1/3 (/ (- (/ t (* y y)) 1) z)) (/ -1/3 z) -1/3 (+ (- x (/ y (* z 3))) (/ t (* (* z 3) y))) (/ (* 1/3 t) (* z y)) (* 1/3 t) 1/3 (* z y) (+ (/ t (* (* 3 y) z)) (- x (/ y (* z 3)))) (/ t (* (* 3 y) z)) (* (* 3 y) z) (- x (/ y (* z 3))) (- x (- (/ y (* 3 z)) (/ t (* (* 3 z) y)))) (- (/ y (* 3 z)) (/ t (* (* 3 z) y))) (/ (* 1/3 (/ (- (* y y) t) z)) y) (* 1/3 (/ (- (* y y) t) z)) (/ (- (* y y) t) z) (- (* y y) t) (* y y))
249.0ms
z
@-inf
((+ (- (+ (log (+ x y)) (log z)) t) (* (- a 1/2) (log t))) (- (+ (+ (* (log t) (- a 1/2)) (neg (neg (log z)))) (log (+ y x))) t) (+ (+ (* (log t) (- a 1/2)) (neg (neg (log z)))) (log (+ y x))) (+ (* (log t) (- a 1/2)) (neg (neg (log z)))) (log t) t (- a 1/2) a 1/2 (neg (neg (log z))) (neg (log z)) (log z) z (log (+ y x)) (+ y x) y (+ (- (+ (log (+ x y)) (log z)) t) (* (- a 1/2) (log t))) (+ (log x) (- (+ (* (log t) (- a 1/2)) (log z)) t)) (log x) x (- (+ (* (log t) (- a 1/2)) (log z)) t) (neg t) (+ (- (+ (log (+ x y)) (log z)) t) (* (- a 1/2) (log t))) (- (+ (+ (* (log t) (- a 1/2)) (neg (neg (log y)))) (log z)) t) (+ (+ (* (log t) (- a 1/2)) (neg (neg (log y)))) (log z)) (+ (* (log t) (- a 1/2)) (neg (neg (log y)))) (* (log t) a) (+ (- (+ (log (+ x y)) (log z)) t) (* (- a 1/2) (log t))) (- (+ (* (- a 1/2) (log t)) (log (* y z))) t) (+ (* (- a 1/2) (log t)) (log (* y z))) (log (* y z)) (* y z) (+ (- (+ (log (+ x y)) (log z)) t) (* (- a 1/2) (log t))) (- (+ (log (* z x)) (* (log t) (- a 1/2))) t) (log (* (pow t (- a 1/2)) (* z x))) (* (pow t (- a 1/2)) (* z x)) (pow t (- a 1/2)) (* z x))
225.0ms
x
@0
((/ (/ 1 (+ (* (* z y) z) y)) x) (/ 1 (+ (* (* z y) z) y)) 1 (+ (* (* z y) z) y) (* z y) z y x (/ (/ 1 x) (* y (+ 1 (* z z)))) (/ (/ 1 y) x) (/ 1 y) (/ (/ 1 x) (+ (* (* y z) z) y)) (/ 1 (* (* (* z z) y) x)) (* (* (* z z) y) x) (* (* z z) y) (* z z) (/ (/ 1 y) (* x (+ (* z z) 1))) (* x (+ (* z z) 1)) (+ (* z z) 1) (/ 1 (* (+ (* (* z y) z) y) x)) (* (+ (* (* z y) z) y) x))

eval37.7s (4.6%)

Memory
-816.1MiB live, 48 270.4MiB allocated; 16.6s collecting garbage
Compiler

Compiled 2 963 776 to 931 041 computations (68.6% saved)

prune27.3s (3.3%)

Memory
-1 757.8MiB live, 29 007.5MiB allocated; 14.9s collecting garbage
Counts
206 372 → 12 784
Compiler

Compiled 503 011 to 438 389 computations (12.8% saved)

bsearch26.0s (3.2%)

Memory
291.4MiB live, 31 680.3MiB allocated; 6.7s collecting garbage
Algorithm
1 833×binary-search
1 058×left-value
Stop Event
1 813×narrow-enough
20×predicate-same
Samples
12.4s141 635×0valid
915.0ms4 062×1valid
126.0ms2 037×0invalid
24.0ms151×2valid
9.0ms50×1invalid
5.0ms19×3valid
1.0ms4valid
Compiler

Compiled 679 920 to 685 722 computations (-0.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 7.4s
ival-mult!: 3.5s (47.8% of total)
ival-sub!: 993.0ms (13.5% of total)
ival-add!: 957.0ms (13% of total)
ival-div!: 543.0ms (7.4% of total)
ival-log: 479.0ms (6.5% of total)
ival-sin: 244.0ms (3.3% of total)
ival-cos: 234.0ms (3.2% of total)
adjust: 155.0ms (2.1% of total)
ival-exp: 108.0ms (1.5% of total)
ival-sqrt: 108.0ms (1.5% of total)
ival-tanh: 13.0ms (0.2% of total)
ival-cosh: 7.0ms (0.1% of total)
ival-fabs: 6.0ms (0.1% of total)

analyze19.7s (2.4%)

Memory
-405.1MiB live, 20 146.9MiB allocated; 10.0s collecting garbage
Algorithm
269×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
46.8%46.8%53.1%0.1%0%0%0%1
50.5%50.1%49.2%0.1%0%0.6%0%2
58.6%57%40.3%0.1%0%2.6%0%3
65.2%62.7%33.5%0.1%0%3.6%0%4
71.2%68.2%27.5%0.1%0%4.1%0%5
75.9%72.3%23%0.1%0%4.6%0%6
79.8%75.6%19.1%0.1%0%5.1%0%7
81.7%77%17.3%0.1%0%5.6%0%8
84.3%79.3%14.7%0.1%0%5.9%0%9
85.9%80.5%13.2%0.1%0%6.2%0%10
88.5%82.8%10.8%0.1%0%6.2%0%11
89.6%83.6%9.8%0.1%0%6.5%0%12
Compiler

Compiled 3 462 to 2 977 computations (14% saved)

start9.0ms (0%)

Memory
19.1MiB live, 19.0MiB allocated; 0ms collecting garbage

end2.0ms (0%)

Memory
5.2MiB live, 5.0MiB allocated; 0ms collecting garbage

Profiling

Loading profile data...