endarterectomy
发表于 2025-4-1 03:10:16
Proving Termination of Tree Manipulating Programsle counterexample given by a CA termination checker and either conclude that the program does not terminate, or else refine the abstraction and repeat. We show that the spuriousness problem for lasso-shaped counterexamples is decidable in some non-trivial cases. We applied the method successfully on several interesting case studies.
BABY
发表于 2025-4-1 09:54:50
A Generic Constructive Solution for Concurrent Games with Expressive Constraints on Strategiesm naturally extends alternating-time logics while being highly flexible to combine constraints. Our approach is constructive and can synthesize many types of complex strategies, via automata-theoretic techniques.