Struct MuCalculusEval 

pub struct MuCalculusEval {
    pub model: KripkeModel,
    pub env: HashMap<PropVar, HashSet<usize>>,
}

A simple mu-calculus fixed-point evaluator on finite Kripke models.

Fields

model: KripkeModel

The underlying Kripke model.

env: HashMap<PropVar, HashSet<usize>>

Variable environment: propositional variable -> set of worlds.

Implementations

impl MuCalculusEval

pub fn new(model: KripkeModel) -> Self

Create a new evaluator with an empty environment.

pub fn least_fixed_point<F>(&self, step: F) -> HashSet<usize>

where F: Fn(&HashSet<usize>) -> HashSet<usize>,

Compute the least fixed point: iterate from empty set upward until stable.

pub fn greatest_fixed_point<F>(&self, step: F) -> HashSet<usize>

where F: Fn(&HashSet<usize>) -> HashSet<usize>,

Compute the greatest fixed point: iterate from all worlds downward until stable.

pub fn reachability(&self, phi: &ModalFormula) -> HashSet<usize>

Evaluate reachability: least fixed point of (φ ∨ ◇X).

pub fn safety(&self, phi: &ModalFormula) -> HashSet<usize>

Evaluate safety: greatest fixed point of (φ ∧ □X).

Trait Implementations

impl Clone for MuCalculusEval

fn clone(&self) -> MuCalculusEval

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for MuCalculusEval

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.