Function chalk_solve::solve::truncate::needs_truncation

source ·
pub fn needs_truncation<I: Interner>(
    interner: I,
    infer: &mut InferenceTable<I>,
    max_size: usize,
    value: impl TypeVisitable<I>,
) -> bool
Expand description

“Truncation” (called “abstraction” in the papers referenced below) refers to the act of modifying a goal or answer that has become too large in order to guarantee termination.

Currently we don’t perform truncation (but it might me readded later).

Citations:

  • Terminating Evaluation of Logic Programs with Finite Three-Valued Models
    • Riguzzi and Swift; ACM Transactions on Computational Logic 2013
  • Radial Restraint
    • Grosof and Swift; 2013