清楚说话 发表于 2025-3-28 17:22:35

How to Tackle Integer Weighted Automata Positivity,abstractions is studied to build the deterministic reachability graphs allowing us to semi-decide the positivity problem on these automata. Moreover, the papers reports on the implementations and experimental results, and discusses other encodings.

ABOUT 发表于 2025-3-28 18:47:20

http://reply.papertrans.cn/83/8219/821825/821825_42.png

ARCHE 发表于 2025-3-28 22:55:30

http://reply.papertrans.cn/83/8219/821825/821825_43.png

Memorial 发表于 2025-3-29 06:53:01

Forward Analysis of Dynamic Network of Pushdown Systems Is Easier without Order,cally. In this model the set of successors of a regular set of configurations can be non-regular, making forward analysis of these models difficult. We refine the model by adding the associative-commutative properties of parallel composition, and we define Presburger weighted tree automata, an exten

interlude 发表于 2025-3-29 09:02:52

http://reply.papertrans.cn/83/8219/821825/821825_45.png

foodstuff 发表于 2025-3-29 11:40:26

Abstract Counterexamples for Non-disjunctive Abstractions,ly used, for example in selecting predicates for predicate abstraction. To date, however, it has been applied primarily to powerset abstractions, which allow one to speak of an abstract transition system and abstract states. Here, we describe a general framework for CEGAR in non-disjunctive abstract

乏味 发表于 2025-3-29 18:24:23

Cross-Checking - Enhanced Over-Approximation of the Reachable Global State Space of Component-Basednent-based systems to obtain a first approximation of the reachable global state space. In order to improve this approximation we introduce a new technique we call cross-checking. The resulting approximation can be used to study global properties of component-based systems, which we demonstrate here

Lignans 发表于 2025-3-29 22:08:24

0302-9743 009. The 20 full papers of this workshop reflect reachability problems that appear in algebraic structures, computational models, hybrid systems and verification. Reachability is a fundamental problem in the context of many models and abstractions which are describing various computational processes

promote 发表于 2025-3-30 02:36:04

Automatic Verification of Directory-Based Consistency Protocols,cation procedure computes an approximated backward reachability analysis by using a symbolic representation of sets of configurations. Termination is ensured by using the theory of well-quasi orderings.

consolidate 发表于 2025-3-30 07:12:46

Abstract Counterexamples for Non-disjunctive Abstractions,d Predicate Abstraction (IPA), a promising technique for synthesizing quantified inductive invariants of infinite-state systems. In principle, it can be applied to other non-disjunctive abstractions occurring in program analysis.
页: 1 2 3 4 [5] 6 7
查看完整版本: Titlebook: Reachability Problems; Third International Olivier Bournez,Igor Potapov Conference proceedings 2009 Springer-Verlag Berlin Heidelberg 2009