Pith. sign in

REVIEW

BliStr: The Blind Strategymaker

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1301.2683 v2 pith:TTLTX7CM submitted 2013-01-12 cs.AI cs.LGcs.LO

classification cs.AIcs.LGcs.LO
keywords problemsstrategiessimilarusedblistreasyhigher-timelimitaccumulated
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

BliStr is a system that automatically develops strategies for E prover on a large set of problems. The main idea is to interleave (i) iterated low-timelimit local search for new strategies on small sets of similar easy problems with (ii) higher-timelimit evaluation of the new strategies on all problems. The accumulated results of the global higher-timelimit runs are used to define and evolve the notion of "similar easy problems", and to control the selection of the next strategy to be improved. The technique was used to significantly strengthen the set of E strategies used by the MaLARea, PS-E, E-MaLeS, and E systems in the CASC@Turing 2012 competition, particularly in the Mizar division. Similar improvement was obtained on the problems created from the Flyspeck corpus.

Discussion (0). Sign in to comment.

Pith tools