Changjiang Wang

Lexicographic Ranking Supermartingales with Lazy Lower Bounds

2023 · arXiv (Cornell University)

Lexicographic Ranking SuperMartingale (LexRSM) is a probabilistic extension of Lexicographic Ranking Function (LexRF), which is a widely accepted technique for verifying program termination. In this paper, we are the first to propose sound probabilistic extensions …