idiopathic 发表于 2025-3-27 00:54:48
Fixing the State Budget: Approximation of Regular Languages with Small DFAse-automata. They are a well-understood formalism, and operations on them are decidable and well-known. But in practice these operations either blow up in size or in cost of operations. Hence the attractive automata representations become impractical. In this paper we propose reasoning about stringsOrnithologist 发表于 2025-3-27 04:31:28
An Equivalence Checking Framework for Array-Intensive Programsn validation of array-intensive programs requires manipulation of intervals of integers (representing domains of array indices) and relations over such intervals to account for loop transformations and simplification of arithmetic expressions to handle arithmetic transformations. Translation validat无底 发表于 2025-3-27 07:02:02
Loop Quasi-Invariant Chunk Detectionto optimize generated code, or simply ease developers’ lives. In this paper, we introduce a new concept of dependency analysis borrowed from the field of Implicit Computational Complexity (ICC), allowing to work with composed statements called “Chunks” to detect more quasi-invariants. Based on an opGUILE 发表于 2025-3-27 11:20:18
http://reply.papertrans.cn/17/1664/166369/166369_34.png柔软 发表于 2025-3-27 15:15:51
http://reply.papertrans.cn/17/1664/166369/166369_35.pngZEST 发表于 2025-3-27 18:22:29
http://reply.papertrans.cn/17/1664/166369/166369_36.png删除 发表于 2025-3-27 23:22:14
http://reply.papertrans.cn/17/1664/166369/166369_37.pngSCORE 发表于 2025-3-28 03:38:38
Compositional Safety Refutation Techniques, bounded model checking instances often exceed the limits of resources available. Generating such counterexamples in a modular way could speed up refutation, but it is challenging because of the inherently non-compositional nature of these counterexamples. We start from the monolithic safety verifiDefinitive 发表于 2025-3-28 07:45:33
Gradient-Based Variable Ordering of Decision Diagrams for Systems with Structural Unitss. Gradient-. combines the structural informations of the Petri net (either the set of minimal P-semiflows or, when available, the structure of the net in terms of “Nested Units”) with a gradient-based greedy strategy inspired by methods for matrix bandwidth reduction. The value of the proposed heur保存 发表于 2025-3-28 11:37:45
http://reply.papertrans.cn/17/1664/166369/166369_40.png