metaSMT: Focus On Your Application Not On Solver Integration

More documents

Recommendations

Info

Example: Mastermind ◮ Guess a hidden combination of colors ◮ Hints: #correct color at correct place (black), #correct color at wrong position (white) ◮ Question: Is there a valid assignment given the hints (which)? ◮ Good strategy presented by Knuth 1977 v1 v2 v3 v4 24
Example: Mastermind Constraint for a single guess with num_correct correct colors. r e s u l t _ t y p e sum_equal = evaluate ( ctx , b v u i n t (0 , w ) ) ; for ( unsigned i = 0; i < width ; ++ i ) { sum_equal = evaluate ( ctx , bvadd ( sum_equal , zero_extend (w−1, bvcomp ( v [ i ] , b v u i n t ( guess [ i ] , bw ) ) ) ) ) ; } a s s e r t i o n ( ctx , Equal ( sum_equal , b v u i n t ( num_correct , width ) ) ) ; 25
Page 1 and 2: metaSMT: Focus On Your Application
Page 3 and 4: Motivation ◮ Decision procedures
Page 9 and 10: Example: Integer Factorization / Pr
Page 15 and 16: Problems so far ◮ Solver specific
Page 17 and 18: Architecture ◮ Three layer archit
Page 19 and 20: Syntax (Core Logic) prediate the ty
Page 21 and 22: Contexts FRONTEND (C++) QF_BV Core
Page 23 and 24: Contexts DirectSolver ◮ Direct Ev
Page 25 and 26: Contexts DirectSolver< CUDD > ◮ D
Page 27 and 28: Explicit solver APIs Remark ◮ Sol
Page 29 and 30: Explicit solver APIs (Example) ◮
Page 31 and 32: Explicit solver APIs (Example) ◮
Page 33 and 34: Evaluation ◮ Experiment on RevKit
Page 35 and 36: Features A summary of current and f
Page 37 and 38: New Features ◮ Cardinality Constr
Page 39 and 40: Conclusions ◮ Lower barrier of en
Page 41: Slide Index ◮ Motivation ◮ Prob
Page 45: Lessons learnt ◮ There is no one

metaSMT: Focus On Your Application Not On Solver Integration

Create successful ePaper yourself

Delete template?

Save as template?