GRATgen
Public Member Functions | List of all members
item_t Class Reference

A certificate item. More...

Public Member Functions

 item_t (bool _deletion, pos_t _pos)
 Construct item at specified position in clause database.
 
bool is_erased () const
 Check if item is erased.
 
void erase ()
 Erase item.
 
bool is_deletion () const
 Check if this is a deletion item. More...
 
pos_t get_pos () const
 Get position of item. More...
 
bool has_tr_pos () const
 Check if item is associated to a trail position.
 
size_t get_trpos () const
 Get associated trail position. More...
 
void set_trpos (size_t _trpos)
 Set associated trail position. More...
 

Detailed Description

A certificate item.

Certificate items point to positions in the clause database. The parser will initially build a list of all items encountered in the DRAT file (i.e. lemmas and deletions).

Later, items may be erased, which means that they will be ignored for a proof. For example, the forward pass will erase tautologies.

Finally, during the forward pass, items are associated to a position in the trail. During the backwards pass, this is then used for rolling back the trail.

Member Function Documentation

◆ get_pos()

pos_t item_t::get_pos ( ) const
inline

Get position of item.

Precondition
Item is not erased.

◆ get_trpos()

size_t item_t::get_trpos ( ) const
inline

Get associated trail position.

Precondition
Item is not erased.

◆ is_deletion()

bool item_t::is_deletion ( ) const
inline

Check if this is a deletion item.

Precondition
Item is not erased.

◆ set_trpos()

void item_t::set_trpos ( size_t  _trpos)
inline

Set associated trail position.

Precondition
Item is not erased.

The documentation for this class was generated from the following file: