```python
"""Walks a courier relay directory station by station."""


def trace_relay(links: dict, start: str) -> list:
    if not isinstance(start, str) or start not in links:
        raise ValueError("invalid start station")
    if "" in links.values():
        raise ValueError("empty station name in directory")
    if not all(isinstance(target, str) for target in links.values()):
        raise ValueError("non-string link in directory")

    path = []
    visited = set()
    current = start
    while current:
        if current in visited:
            raise ValueError("circular relay detected")
        path.append(current)
        visited.add(current)
        target = links[current]
        if target == "":
            break
        current = target
    return path
```