Motivation Interleaving AVATAR Cooperation via AVATAR Experiment Conclusions Cooperating Proof Attempts in Vampire Dmitry Tishkovsky Andrei Voronkov Giles Reger University of Manchester 6th August 2015
Motivation Interleaving AVATAR Cooperation via AVATAR Experiment Conclusions Outline Motivation Interleaving AVATAR Cooperation via AVATAR Experiment Conclusions
Motivation Interleaving AVATAR Cooperation via AVATAR Experiment Conclusions Simple Idea • Very simple idea: Run more than one proof attempt, have them cooperate • Lots of previous work • Strategy selection in Gandelf with clause reuse • Parallel proving with clause sharing in DISCOUNT • . . . • But these lacked a good vehicle for cooperation • This work is about cooperation between concurrently running proof attempts . . . but supporting parallelism is a goal • We didn’t use these ideas in this year’s CASC competition • Firstly, why multiple proof attempts?
Motivation Interleaving AVATAR Cooperation via AVATAR Experiment Conclusions Vampire Options 1. age weight ratio 20. instgen passive 39. spl minimise model reactivation 2. backward demodulation 40. spl add complementary 21. instgen restart period 3. binary resolution 41. spl with congruence quotient 4. backward subsumption closure 22. instgen resolution 5. backward subsumption 42. spl eager removal ratio resolution 43. spl flushing period 23. instgen selection 6. congruence closure 24. instgen with resolution 44. spl flushing quotient unsat cores 7. condensation 25. inequality splitting 45. spl non-splittable components 8. dismatching constraints 26. instantiation 46. sat solver 9. equality proxy 27. increased numeral weight 47. 10. extensionality sine selection resolution 28. literal comparison mode 48. sine depth 11. function definition 29. lrs weight limit only 49. sine tolerance elimination 30. nonliterals in clause 50. symbol precedence 12. fmb symmetry ratio weight 13. forward subsumption 51. set of support 31. naming resolution 52. simulated time limit 32. nongoal weight 14. global subsumption (gs) coefficient 53. time limit 15. gs avatar assumptions 33. saturation algorithm 54. theory axioms 16. gs explicit 34. selection minimisation 55. theory flattening 35. splitting (spl) 17. gs sat solver power 56. unused predicate 36. spl add complementary removal 18. general splitting 37. spl delete deactivated 19. instgen big restart 57. unit resulting ratio 38. spl fast restart resolution
Motivation Interleaving AVATAR Cooperation via AVATAR Experiment Conclusions Vampire Options 1. age weight ratio 20. instgen passive 39. spl minimise model reactivation 2. backward demodulation 40. spl add complementary 21. instgen restart period 3. binary resolution 41. spl with congruence quotient 4. backward subsumption closure 22. instgen resolution 5. backward subsumption 42. spl eager removal ratio resolution 43. spl flushing period 23. instgen selection 6. congruence closure 24. instgen with resolution 44. spl flushing quotient unsat cores 7. condensation 25. inequality splitting 45. spl non-splittable components 8. dismatching constraints 26. instantiation 46. sat solver 9. equality proxy 27. increased numeral weight 47. 10. extensionality sine selection resolution 28. literal comparison mode 48. sine depth 11. function definition 29. lrs weight limit only 49. sine tolerance elimination 30. nonliterals in clause 50. symbol precedence 12. fmb symmetry ratio weight 13. forward subsumption 51. set of support 31. naming resolution 52. simulated time limit 32. nongoal weight 14. global subsumption (gs) coefficient 53. time limit 15. gs avatar assumptions 33. saturation algorithm 54. theory axioms 16. gs explicit 34. selection minimisation 55. theory flattening 35. splitting (spl) 17. gs sat solver power 56. unused predicate 36. spl add complementary removal 18. general splitting 37. spl delete deactivated 19. instgen big restart 57. unit resulting ratio 38. spl fast restart resolution
Motivation Interleaving AVATAR Cooperation via AVATAR Experiment Conclusions Vampire Options 1. age weight ratio 20. instgen passive 39. spl minimise model reactivation 2. backward demodulation 40. spl add complementary 21. instgen restart period 3. binary resolution 41. spl with congruence quotient 4. backward subsumption closure 22. instgen resolution 5. backward subsumption 42. spl eager removal ratio resolution 43. spl flushing period 23. instgen selection 6. congruence closure 24. instgen with resolution 44. spl flushing quotient unsat cores 7. condensation 25. inequality splitting 45. spl non-splittable components 8. dismatching constraints 26. instantiation 46. sat solver 9. equality proxy 27. increased numeral weight 47. 10. extensionality sine selection resolution 28. literal comparison mode 48. sine depth 11. function definition 29. lrs weight limit only 49. sine tolerance elimination 30. nonliterals in clause 50. symbol precedence 12. fmb symmetry ratio weight 13. forward subsumption 51. set of support 31. naming resolution 52. simulated time limit 32. nongoal weight 14. global subsumption (gs) coefficient 53. time limit 15. gs avatar assumptions 33. saturation algorithm 54. theory axioms 16. gs explicit 34. selection minimisation 55. theory flattening 35. splitting (spl) 17. gs sat solver power 56. unused predicate 36. spl add complementary removal 18. general splitting 37. spl delete deactivated 19. instgen big restart 57. unit resulting ratio 38. spl fast restart resolution
Motivation Interleaving AVATAR Cooperation via AVATAR Experiment Conclusions Vampire Options 1. age weight ratio 20. instgen passive 39. spl minimise model reactivation 2. backward demodulation 40. spl add complementary 21. instgen restart period 3. binary resolution 41. spl with congruence quotient 4. backward subsumption closure 22. instgen resolution 5. backward subsumption 42. spl eager removal ratio resolution 43. spl flushing period 23. instgen selection 6. congruence closure 24. instgen with resolution 44. spl flushing quotient unsat cores 7. condensation 25. inequality splitting 45. spl non-splittable components 8. dismatching constraints 26. instantiation 46. sat solver 9. equality proxy 27. increased numeral weight 47. 10. extensionality sine selection resolution 28. literal comparison mode 48. sine depth 11. function definition 29. lrs weight limit only 49. sine tolerance elimination 30. nonliterals in clause 50. symbol precedence 12. fmb symmetry ratio weight 13. forward subsumption 51. set of support 31. naming resolution 52. simulated time limit 32. nongoal weight 14. global subsumption (gs) coefficient 53. time limit 15. gs avatar assumptions 33. saturation algorithm 54. theory axioms 16. gs explicit 34. selection minimisation 55. theory flattening 35. splitting (spl) 17. gs sat solver power 56. unused predicate 36. spl add complementary removal 18. general splitting 37. spl delete deactivated 19. instgen big restart 57. unit resulting ratio 38. spl fast restart resolution
Motivation Interleaving AVATAR Cooperation via AVATAR Experiment Conclusions Vampire Options 1. age weight ratio 20. instgen passive 39. spl minimise model reactivation 2. backward demodulation 40. spl add complementary 21. instgen restart period 3. binary resolution 41. spl with congruence quotient 4. backward subsumption closure 22. instgen resolution 5. backward subsumption 42. spl eager removal ratio resolution 43. spl flushing period 23. instgen selection 6. congruence closure 24. instgen with resolution 44. spl flushing quotient unsat cores 7. condensation 25. inequality splitting 45. spl non-splittable components 8. dismatching constraints 26. instantiation 46. sat solver 9. equality proxy 27. increased numeral weight 47. 10. extensionality sine selection resolution 28. literal comparison mode 48. sine depth 11. function definition 29. lrs weight limit only 49. sine tolerance elimination 30. nonliterals in clause 50. symbol precedence 12. fmb symmetry ratio weight 13. forward subsumption 51. set of support 31. naming resolution 52. simulated time limit 32. nongoal weight 14. global subsumption (gs) coefficient 53. time limit 15. gs avatar assumptions 33. saturation algorithm 54. theory axioms 16. gs explicit 34. selection minimisation 55. theory flattening 35. splitting (spl) 17. gs sat solver power 56. unused predicate 36. spl add complementary removal 18. general splitting 37. spl delete deactivated 19. instgen big restart 57. unit resulting ratio 38. spl fast restart resolution
Recommend
More recommend
