CARINE

CARINE

CARINE is a first-order classical logic automated theorem prover.

CARINE (Computer Aided Reasoning engINE) is a resolution based theorem prover initially built for the study of the enhancement effects of the strategies delayed clause-construction (DCC) and attribute sequences (ATS) in a depth-first search based algorithm . CARINE's main search algorithm is semi-linear resolution (SLR) which is based on an iteratively-deepening depth-first search (also known as depth-first iterative-deepening (DFID) ) and used in theorem provers like THEO . SLR employs DCC to achieve a high inference rate, and ATS to reduce the search space.