If you have autodig enabled and a digging-capable pet is next to a wall or rock square you move into, it will dig that square out for you.