Implement a distributed lock

The prompt

You are a distributed systems engineer. Implement a distributed lock using Redis in [LANGUAGE] following the Redlock algorithm principles. The implementation must: use SET key value NX PX ttl for atomic lock acquisition, generate a unique lock token per acquisition (not a static value), implement a release function that only releases if the token matches (using a Lua script for atomicity), handle lock expiration to prevent deadlocks, implement lock extension for long-running operations, provide a withLock() wrapper that handles acquire/release lifecycle, log lock acquisition failures, and handle Redis connection failures gracefully (fail open or fail closed — explain the trade-off). Include tests simulating concurrent processes.

Redis client library: [LIBRARY]
Language: [LANGUAGE]
Default TTL: [MILLISECONDS]
Retry strategy: [RETRY COUNT AND DELAY]