An ASP Approach to Generate Minimal Countermodels in Intuitionistic Propositional Logic
Keyword(s):
Intuitionistic Propositional Logic is complete w.r.t. Kripke semantics: if a formula is not intuitionistically valid, then there exists a finite Kripke model falsifying it. The problem of obtaining concise models has been scarcely investigated in the literature. We present a procedure to generate minimal models in the number of worlds relying on Answer Set Programming (ASP).
Keyword(s):
Keyword(s):
2016 ◽
Vol 16
(5-6)
◽
pp. 787-799
◽
Keyword(s):
2004 ◽
Vol 4
(3)
◽
pp. 325-354
◽
Keyword(s):
2011 ◽
Vol 11
(4-5)
◽
pp. 629-646
◽
2008 ◽
Vol 9
(4)
◽
pp. 1-53
◽
2012 ◽
Vol 5
(4)
◽
pp. 275-291
◽