Backjumping is Exception Handling
Keyword(s):
Abstract ISO Prolog provides catch and throw to realize the control flow of exception handling. This pearl demonstrates that catch and throw are inconspicuously amenable to the implementation of backjumping. In fact, they have precisely the semantics required: rewinding the search to a specific point and carrying of a preserved term to that point. The utility of these properties is demonstrated through an implementation of graph coloring with backjumping and a backjumping SAT solver that applies conflict-driven clause learning.
2020 ◽
Vol 34
(02)
◽
pp. 1552-1560
2003 ◽
Vol 12
(01)
◽
pp. 1-36
◽
Keyword(s):
Keyword(s):
2010 ◽
Vol 19
(04)
◽
pp. 373-391
Keyword(s):
2018 ◽
Keyword(s):