A 65-year-old man with osteoarthritis complains of back pain, worse on walking, along with aching and heaviness in both legs that forces him to stop walking. Pain is relieved slowly after rest or leaning forward. The most probable diagnosis is: