محبوبترین نویسندگان :
نویسندگان مقالات پربازدید :
مجله استدلال خودکار 2013
جزئیات رویداد
اینستاگرام تی پی بین
همایش ، رویداد ، ژورنال

  • smels: satisfiability modulo equality with lazy superposition

    نویسندگان :
    کلمات کلیدی :
    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/07/24
    • تاریخ انتشار در تی پی بین: 1392/07/24
    • تعداد بازدید: 850
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
     we consider the problem of checking satisfiability of quantified formulae in first order logic with equality. we propose a new procedure for combining sat solvers with superposition theorem provers to handle quantified formulae in an efficient and complete way. in our procedure, the input formula is converted into cnf as in traditional first order logic theorem provers. the ground clauses are given to the sat solver, which runs a dpll method to build partial models. the partial model is reduced, and then passed to a superposition procedure, along with justifications of literals. the superposition procedure then performs an inference rule, which we call justified superposition, between the ground literals and the nonground clauses, plus usual superposition rules with the nonground clauses. any resulting ground clauses are provided to the dpll engine. we prove the completeness of our procedure, using a nontrivial modification of the bachmair and ganzinger’s model generation technique. we have implemented a theorem prover based on this idea by reusing state-of-the-art sat solver and superposition theorem prover. our theorem prover inherits the best of both worlds: a sat solver to handle ground clauses efficiently, and a superposition theorem prover which uses powerful orderings to handle the nonground clauses. experimental results are promising, and hereby confirm the viability of our method.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها