Carcinogenesis 发表于 2025-3-27 00:52:30
Strictness logic and polymorphic invariance,er on certain closed subsets of domains. The axiomatisation of the lattice of strictness properties is shown to be sound and complete, and we then give a program logic for assigning properties to terms. This places work on strictness analysis via type inference on a firm theoretical foundation. We tEructation 发表于 2025-3-27 03:41:17
,The Ehrenfeucht-Fraïssé games for transitive closure,with generalized quantifiers was known before, the exact formulation of these games for the predicate transformers arising from various transitive-closure-like operations is new. The games are sound and complete both for finite and infinite models. Combined with well known theorems of Fagin and Imme难听的声音 发表于 2025-3-27 05:45:59
Feasibility of finite and infinite paths in data dependent programs,s the dependencies of real time systems on integer data, the language LTIM can model quantitative timing constraints in r.t.s. specifications. It is proven that the problem of whether a given LBASE or LTIM program has an infinite feasible path (i.e. whether it can exhibit an infinite behaviour) is d新奇 发表于 2025-3-27 10:30:17
An interleaving model for real-time systems,the natural numbers, or dense, such as the rationals or the reals. We extend the notion of strong bisimulation to timed processes and show that the largest strong bisimulation is decidable. The decidability is independent of the choice of the time domain.fatuity 发表于 2025-3-27 13:49:43
http://reply.papertrans.cn/59/5882/588149/588149_35.png把手 发表于 2025-3-27 18:44:47
http://reply.papertrans.cn/59/5882/588149/588149_36.pngAccommodation 发表于 2025-3-28 01:23:30
Many-valued non-monotonic modal logics,ce of explicit modal operators allows flexibility in the embedding of other approaches. Also several theoretical results of interest have been established concerning these logics. In this paper we introduce non-monotonic modal logics based on many-valued logics, rather than on classical logic. This禁令 发表于 2025-3-28 03:46:17
http://reply.papertrans.cn/59/5882/588149/588149_38.pngincredulity 发表于 2025-3-28 07:47:09
http://reply.papertrans.cn/59/5882/588149/588149_39.pngdefenses 发表于 2025-3-28 11:03:46
A constructive proof that tree are well-quasi-ordered under minors (detailed abstract), polynomial time algorithms. However, partially because of their non-constructive nature, these proofs do not yield any information about the algorithms. Here we present a constructive proof that trees are well-quasi-ordered under minors. This extends the results of Murty and Russell who give