Herbie run

Date:Wednesday, November 13th, 2024
Commit:b0f482cc on pavel-concrete-values
Hostname:nightly with Racket 8.10
Seed:2024318
Parameters:256 points for 4 iterations
Flags:
localize:costslocalize:errorsreduce:regimesreduce:binary-searchreduce:branch-expressionssetup:simplifysetup:searchrules:arithmeticrules:polynomialsrules:fractionsrules:exponentsrules:trigonometryrules:hyperbolicrules:numericsrules:specialrules:boolsrules:branchesgenerate:rrgenerate:taylorgenerate:simplifygenerate:proofs
default

Time bar (total: 3.6min)

sample1.3min (36.9%)

Memory
26.7MiB live, 39 754.5MiB allocated
Samples
37.0s43 402×1valid
14.4s109 838×0valid
9.3s6 333×5exit
4.5s11 880×2valid
1.4s10 049×1exit
464.0ms3 917×0invalid
188.0ms1 432×0exit
0.0ms3exit
Precisions
Click to see histograms. Total time spent on operations: 55.9s
const: 16.9s (30.2% of total)
ival-cos: 7.5s (13.4% of total)
ival-sin: 5.9s (10.6% of total)
ival-exp: 4.3s (7.6% of total)
ival-tan: 3.6s (6.5% of total)
ival-pow: 3.6s (6.4% of total)
adjust: 3.1s (5.5% of total)
ival-mult: 1.9s (3.4% of total)
ival-sqrt: 1.3s (2.2% of total)
ival-log: 1.2s (2.1% of total)
ival-fmod: 891.0ms (1.6% of total)
ival-add: 841.0ms (1.5% of total)
ival-sub: 805.0ms (1.4% of total)
ival-sinh: 801.0ms (1.4% of total)
ival-div: 625.0ms (1.1% of total)
ival-<=: 547.0ms (1% of total)
ival-neg: 455.0ms (0.8% of total)
ival-pow2: 441.0ms (0.8% of total)
ival-acos: 411.0ms (0.7% of total)
ival-hypot: 161.0ms (0.3% of total)
ival-and: 120.0ms (0.2% of total)
ival-true: 99.0ms (0.2% of total)
ival-==: 89.0ms (0.2% of total)
exact: 85.0ms (0.2% of total)
ival-assert: 79.0ms (0.1% of total)
ival-atan: 70.0ms (0.1% of total)
ival-<: 66.0ms (0.1% of total)
ival-or: 39.0ms (0.1% of total)
ival->: 32.0ms (0.1% of total)
ival->=: 28.0ms (0.1% of total)
Bogosity

soundness41.6s (19%)

Memory
228.4MiB live, 8 976.8MiB allocated
Stop Event
144×iter limit
76×node limit
14×fuel
done
unsound
saturated
Compiler

Compiled 6 435 to 3 352 computations (47.9% saved)

simplify19.1s (8.7%)

Memory
149.4MiB live, 14 080.8MiB allocated
Algorithm
166×egg-herbie
Stop Event
218×iter limit
92×node limit
76×saturated
unsound
Counts
3 491 → 3 428

eval15.9s (7.3%)

Memory
-56.3MiB live, 7 532.9MiB allocated
Compiler

Compiled 1 259 303 to 140 306 computations (88.9% saved)

prune14.7s (6.7%)

Memory
-138.4MiB live, 4 300.9MiB allocated
Counts
39 338 → 1 636
Compiler

Compiled 84 435 to 44 157 computations (47.7% saved)

rewrite14.0s (6.4%)

Memory
188.9MiB live, 11 063.7MiB allocated
Stop Event
166×iter limit
64×node limit
unsound
saturated
Counts
978 → 37 072

localize13.0s (6%)

Memory
190.1MiB live, 10 607.9MiB allocated
Samples
4.6s5 325×1valid
2.7s11 061×0valid
1.4s1 385×2valid
268.0ms505×0invalid
133.0ms96×1invalid
43.0ms177×1exit
39.0ms135×0exit
7.0ms5exit
Compiler

Compiled 11 522 to 1 732 computations (85% saved)

Precisions
Click to see histograms. Total time spent on operations: 6.9s
ival-mult: 1.4s (20.2% of total)
ival-div: 587.0ms (8.6% of total)
adjust: 580.0ms (8.5% of total)
ival-cos: 562.0ms (8.2% of total)
ival-pow: 537.0ms (7.8% of total)
ival-add: 483.0ms (7% of total)
ival-tan: 424.0ms (6.2% of total)
ival-sin: 376.0ms (5.5% of total)
ival-sqrt: 324.0ms (4.7% of total)
ival-pow2: 263.0ms (3.8% of total)
ival-log: 248.0ms (3.6% of total)
ival-sub: 192.0ms (2.8% of total)
const: 186.0ms (2.7% of total)
ival-exp: 170.0ms (2.5% of total)
ival-sinh: 124.0ms (1.8% of total)
ival-acos: 93.0ms (1.4% of total)
ival-neg: 70.0ms (1% of total)
ival-fmod: 62.0ms (0.9% of total)
ival-asin: 49.0ms (0.7% of total)
ival-atan: 44.0ms (0.6% of total)
ival-hypot: 30.0ms (0.4% of total)
exact: 24.0ms (0.4% of total)
ival-true: 16.0ms (0.2% of total)
ival-cbrt: 11.0ms (0.2% of total)
ival-assert: 8.0ms (0.1% of total)
ival-pi: 7.0ms (0.1% of total)
ival-fabs: 1.0ms (0% of total)

regimes6.7s (3.1%)

Memory
-12.8MiB live, 6 586.2MiB allocated
Counts
3 128 → 166
Calls

55 calls:

662.0ms
x
633.0ms
a
533.0ms
b
378.0ms
r
302.0ms
z
Compiler

Compiled 1 773 to 2 009 computations (-13.3% saved)

series3.6s (1.6%)

Memory
-145.1MiB live, 3 847.9MiB allocated
Counts
978 → 3 491
Calls

405 calls:

TimeVariablePointExpression
142.0ms
x
@inf
((* (* (sqrt x) (sqrt 2)) (sqrt x)) (* (sqrt x) (sqrt 2)) (sqrt x) (sqrt 2) (* (* (pow x 1/4) (sqrt (* (sqrt x) 2))) (sqrt x)) (* (pow x 1/4) (sqrt (* (sqrt x) 2))) (pow x 1/4) (sqrt (* (sqrt x) 2)) (* (pow 16 1/32) (* (pow 64 1/16) x)) (pow 16 1/32) (* (pow 64 1/16) x) (pow 64 1/16) (pow (pow 256 1/32) 2) (* (pow (pow 256 1/32) 2) x) (pow 256 1/32))
131.0ms
x
@0
((* (pow 4 1/8) (* (sqrt (sqrt 2)) x)) (pow 4 1/8) (* (sqrt (sqrt 2)) x) (sqrt (sqrt 2)) (* (* (sqrt x) (sqrt 2)) (sqrt x)) (* (sqrt x) (sqrt 2)) (sqrt x) (sqrt 2) (* (* (* x 2) (sqrt x)) (sqrt x)) (sqrt (* (* (* x 2) (sqrt x)) (sqrt x))) (* (* x 2) (sqrt x)) (* x 2) (pow (pow 256 1/32) 2) (* (pow (pow 256 1/32) 2) x) (pow 256 1/32) (pow (* (pow 4 1/8) (sqrt x)) 2) (* (pow 4 1/8) (sqrt x)))
104.0ms
x
@-inf
((* (* (sqrt x) (sqrt 2)) (sqrt x)) (* (sqrt x) (sqrt 2)) (sqrt x) (sqrt 2) (* (* (pow x 1/4) (sqrt (* (sqrt x) 2))) (sqrt x)) (* (pow x 1/4) (sqrt (* (sqrt x) 2))) (pow x 1/4) (sqrt (* (sqrt x) 2)) (* (pow 16 1/32) (* (pow 64 1/16) x)) (pow 16 1/32) (* (pow 64 1/16) x) (pow 64 1/16) (pow (pow 256 1/32) 2) (* (pow (pow 256 1/32) 2) x) (pow 256 1/32))
92.0ms
x
@-inf
((* (sqrt (* x 2)) (sqrt x)) (sqrt (* x 2)) (* x 2) (sqrt x) (* (sqrt 2) x) (sqrt 2) (* (pow x 3/4) (sqrt (* (sqrt x) 2))) (pow x 3/4) (sqrt (* (sqrt x) 2)) (* (sqrt x) 2) (* (pow 4 1/8) (* (pow 4 1/8) x)) (pow 4 1/8) (* (pow 4 1/8) x) (* (pow x 1/4) (* x 2)) (* (pow x 3/8) (sqrt (* (pow x 1/4) (* x 2)))) (pow x 3/8) (sqrt (* (pow x 1/4) (* x 2))))
92.0ms
x
@0
((* (sqrt (* x 2)) (sqrt x)) (sqrt (* x 2)) (* x 2) (sqrt x) (* (sqrt 2) x) (sqrt 2) (* (pow x 3/4) (sqrt (* (sqrt x) 2))) (pow x 3/4) (sqrt (* (sqrt x) 2)) (* (sqrt x) 2) (* (pow 4 1/8) (* (pow 4 1/8) x)) (pow 4 1/8) (* (pow 4 1/8) x) (* (pow x 1/4) (* x 2)) (* (pow x 3/8) (sqrt (* (pow x 1/4) (* x 2)))) (pow x 3/8) (sqrt (* (pow x 1/4) (* x 2))))

analyze3.5s (1.6%)

Memory
6.7MiB live, 3 944.9MiB allocated
Algorithm
20×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%73.7%26.3%0%0%0%0
28.8%21.3%52.5%26.3%0%0%0%1
44.1%32.5%41.2%26.3%0%0%0%2
52.6%38.7%35%26.3%0%0%0%3
61.9%45.6%28.1%26.3%0%0%0%4
65.2%47.5%25.3%26.3%0%0.9%0%5
66.8%48.4%24%26.3%0%1.2%0%6
71.1%51.1%20.8%26.3%0%1.9%0%7
72.1%51.6%20%26.3%0%2.1%0%8
74.4%53%18.2%26.3%0%2.5%0%9
75.8%53.9%17.2%26.3%0%2.6%0%10
76.6%54.3%16.6%26.3%0%2.8%0%11
77.3%54.8%16.1%26.3%0%2.9%0%12
Compiler

Compiled 279 to 216 computations (22.6% saved)

preprocess2.8s (1.3%)

Memory
-122.1MiB live, 2 204.3MiB allocated
Algorithm
20×egg-herbie
Stop Event
39×saturated
38×iter limit
node limit
Compiler

Compiled 7 491 to 2 890 computations (61.4% saved)

explain2.6s (1.2%)

Memory
42.8MiB live, 2 584.3MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64#foflow-rescue5620
cos.f64#fsensitivity5290
sqrt.f64#fuflow-rescue3410
-.f64#fcancellation3370
/.f64#fn/o2570
acos.f64(acos.f64 (-.f64 #s(literal 1 binary64) x))sensitivity2550
log.f64(log.f64 (/.f64 (sinh.f64 x) x))sensitivity2500
tan.f64(tan.f64 (+.f64 y z))sensitivity1840
pow.f64(pow.f64 l (exp.f64 w))sensitivity12019
*.f64#fn*o420
*.f64#fn*u300
-.f64(-.f64 (*.f64 a a) (*.f64 b b))nan-rescue240
(*.f64 a a)overflow117
(*.f64 b b)overflow24
*.f64(*.f64 (pow.f64 c #s(literal 2 binary64)) (*.f64 (*.f64 x (pow.f64 s #s(literal 2 binary64))) x))u*o170
(pow.f64 c #s(literal 2 binary64))underflow62
(*.f64 (*.f64 x (pow.f64 s #s(literal 2 binary64))) x)overflow73
(*.f64 x (pow.f64 s #s(literal 2 binary64)))overflow66
(pow.f64 s #s(literal 2 binary64))overflow75
*.f64(*.f64 (pow.f64 c #s(literal 2 binary64)) (*.f64 (*.f64 x (pow.f64 s #s(literal 2 binary64))) x))o*u170
(pow.f64 c #s(literal 2 binary64))overflow74
(*.f64 (*.f64 x (pow.f64 s #s(literal 2 binary64))) x)underflow67
(*.f64 x (pow.f64 s #s(literal 2 binary64)))underflow53
(pow.f64 s #s(literal 2 binary64))underflow52
log.f64(log.f64 (/.f64 (sinh.f64 x) x))oflow-rescue30
(sinh.f64 x)overflow3
(/.f64 (sinh.f64 x) x)overflow3
Confusion
Predicted +Predicted -
+2187270
-7101953
Precision
0.7549188816016569
Recall
0.8901098901098901
Confusion?
Predicted +Predicted MaybePredicted -
+21870270
-710201933
Precision?
0.7497428865272541
Recall?
0.8901098901098901
Freqs
test
numberfreq
02223
12829
265
33
Total Confusion?
Predicted +Predicted MaybePredicted -
+1701
-002
Precision?
1.0
Recall?
0.9444444444444444
Samples
632.0ms2 736×1valid
496.0ms6 660×0valid
252.0ms726×2valid
18.0ms118×1exit
Compiler

Compiled 1 067 to 440 computations (58.8% saved)

Precisions
Click to see histograms. Total time spent on operations: 862.0ms
ival-add: 141.0ms (16.4% of total)
ival-tan: 76.0ms (8.8% of total)
ival-mult: 73.0ms (8.5% of total)
ival-cos: 67.0ms (7.8% of total)
ival-log: 66.0ms (7.7% of total)
adjust: 64.0ms (7.4% of total)
ival-sub: 63.0ms (7.3% of total)
ival-sqrt: 48.0ms (5.6% of total)
ival-exp: 44.0ms (5.1% of total)
ival-sinh: 40.0ms (4.6% of total)
ival-sin: 36.0ms (4.2% of total)
ival-fmod: 31.0ms (3.6% of total)
ival-div: 30.0ms (3.5% of total)
ival-pow2: 23.0ms (2.7% of total)
ival-acos: 19.0ms (2.2% of total)
ival-hypot: 9.0ms (1% of total)
ival-true: 9.0ms (1% of total)
ival-pow: 8.0ms (0.9% of total)
ival-neg: 5.0ms (0.6% of total)
ival-assert: 4.0ms (0.5% of total)
ival-atan: 3.0ms (0.3% of total)
exact: 2.0ms (0.2% of total)

bsearch458.0ms (0.2%)

Memory
12.8MiB live, 564.5MiB allocated
Algorithm
25×binary-search
21×left-value
Stop Event
24×narrow-enough
predicate-failed
Samples
109.0ms733×1valid
82.0ms1 299×0valid
54.0ms128×2valid
11.0ms101×0invalid
Compiler

Compiled 5 498 to 4 725 computations (14.1% saved)

Precisions
Click to see histograms. Total time spent on operations: 192.0ms
ival-cos: 44.0ms (22.9% of total)
ival-exp: 29.0ms (15.1% of total)
ival-sin: 27.0ms (14.1% of total)
adjust: 16.0ms (8.3% of total)
ival-mult: 16.0ms (8.3% of total)
ival-fmod: 13.0ms (6.8% of total)
ival-add: 10.0ms (5.2% of total)
ival-div: 9.0ms (4.7% of total)
ival-sqrt: 7.0ms (3.6% of total)
ival-pow: 5.0ms (2.6% of total)
ival-pow2: 5.0ms (2.6% of total)
ival-acos: 4.0ms (2.1% of total)
ival-true: 2.0ms (1% of total)
ival-neg: 2.0ms (1% of total)
ival-assert: 1.0ms (0.5% of total)
ival-sub: 1.0ms (0.5% of total)
exact: 0.0ms (0% of total)

start1.0ms (0%)

Memory
1.0MiB live, 1.0MiB allocated

end0.0ms (0%)

Memory
0.2MiB live, 0.2MiB allocated

Profiling

Loading profile data...