Minimal testing infrastructure

Tests taken from astar decoder