BIDE 发表于 2025-3-30 08:15:34
http://reply.papertrans.cn/24/2334/233369/233369_51.pngitinerary 发表于 2025-3-30 13:42:02
Decision Tree Learning in CEGIS-Based Termination Analysisorithm, our algorithm detects . in a set of example transitions and uses them for refining decision trees. We have implemented the proposed method and obtained promising experimental results on existing benchmark sets of (non-)termination verification problems that require synthesis of piecewise-defined lexicographic affine ranking functions.Fresco 发表于 2025-3-30 17:18:42
http://reply.papertrans.cn/24/2334/233369/233369_53.pnganticipate 发表于 2025-3-31 00:13:30
Ghost Signals: Verifying Termination of Busy Waitingt if the looping thread holds an obligation to set a signal ., then . is ordered above .. By using conventional shared state invariants to associate the state of ghost signals with the state of data structures, programs busy-waiting for arbitrary conditions over arbitrary data structures can be verified.