#### Filter Results:

- Full text PDF available (44)

#### Publication Year

1991

2017

- This year (3)
- Last 5 years (12)
- Last 10 years (23)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Witold Charatonik, Andreas Podelski
- Inf. Comput.
- 1997

Set constraints are inclusions between expressions denoting sets of trees. The eficiency of their satisfiabili ty test is a central issue in set-based program analysis, their main application domain. W e introduce the class of set constraints with intersection (the only operators forming the expressions are constructors and intersection) and show that i ts… (More)

- Witold Charatonik, Piotr Witkowski
- 2013 28th Annual ACM/IEEE Symposium on Logic in…
- 2013

We consider the two-variable logic with counting quantifiers (C<sup>2</sup>) interpreted over finite structures that contain two forests of ranked trees. This logic is strictly more expressive than standard C<sup>2</sup> and it is no longer a fragment of first-order logic. In particular, it can express that a structure is a ranked tree, a cycle, or a… (More)

- Witold Charatonik, Andreas Podelski
- SAS
- 1998

We follow the set based approach to directional types proposed by Aiken and Lakshman Their type checking algorithm works via set constraint solving and is sound and complete for given discriminative types We characterize directional types in model theoretic terms We present an algorithm for inferring directional types The directional type that we derive… (More)

- Witold Charatonik, Jean-Marc Talbot
- CSL
- 2001

The ambient calculus is a formalism for describing the mobility of both software and hardware. The ambient logic is a modal logic designed to specify properties of distributed and mobile computations programmed in the ambient calculus. In this paper we investigate the border between decidable and undecidable cases of model checking mobile ambients for some… (More)

- Witold Charatonik, Silvano Dal-Zilio, Andrew D. Gordon, Supratik Mukhopadhyay, Jean-Marc Talbot
- Theor. Comput. Sci.
- 2003

We settle the complexity bounds of the model checking problem for the ambient calculus with public names against the ambient logic. We show that if either the calculus contains replication or the logic contains the guarantee operator, the problem is undecidable. In the case of the replication-free calculus and guarantee-free logic we prove that the problem… (More)

We investigate a class of set constraints that is used for the type analysis of concurrent constraint programs. Its constraints are inclusions between rst-order terms (without set operators) interpreted over non-empty sets of nite trees. We show that this class has the independence property. We give a polynomial algorithm for entailment. The independence… (More)

- Witold Charatonik, Leszek Pacholski
- LICS
- 1994

Systems of set constraints describe relations between sets of ground terms. They have been successfully used in program analysis and type inference. So far two proofs of decidability of mixed set constraints have been given: However, both these proofs are long, involved and do not seem to extend to more general set constraints. Our approach is based on a… (More)

- Witold Charatonik, Andreas Podelski
- TACAS
- 1998

- Witold Charatonik, Andreas Podelski
- RTA
- 1998

- Roberto M. Amadio, Witold Charatonik
- CONCUR
- 2002

We study the control reachability problem in the Dolev-Yao model of cryptographic protocols when principals are represented by tail recursive processes with generated names. We propose a conservative approximation of the problem by reduction to a non-standard collapsed operational semantics and we introduce checkable syntactic conditions entailing the… (More)