Skip to main content

Crate sas_plus

Crate sas_plus 

Source
Expand description

Minimal SAS+ planning tasks, labeled transition systems, and the Abstraction trait for abstraction heuristics.

SAS+ (Simplified Action Structures, extended; Bäckström & Nebel 1995) describes planning tasks with finite-domain state variables, operators with preconditions and effects, and partial goals.

Tasks come from Fast Downward’s translator via fdr::SasFile (the output.sas format), from your own grounder, or from random for tests.

Modules§

fdr
Reader and writer for Fast Downward’s translator output format (output.sas, file version 3).
random
Tiny deterministic random task generator for property tests across the workspace (no external RNG dependency).

Structs§

Fact
A variable/value assignment var = value.
LabeledTransitionSystem
An explicit labeled transition system. Self-loops are kept: they matter for synchronized products (merge-and-shrink), and are ignored where they are irrelevant (distances, saturated costs).
Operator
Projection
Projection of a task onto a subset of variables (a “pattern”); the abstraction underlying pattern databases.
State
A complete assignment: state.0[var] is the value of var.
Task
Transition
Variable

Enums§

TaskError

Traits§

Abstraction
Something that maps concrete states onto an abstract transition system whose labels are operator ids. Goal distances in the abstract system are admissible estimates for the concrete task.

Type Aliases§

OpId
Value
VarId