<div>This dataset is associated with a published paper which presented a new model of alternating automata over infinite alphabets. This involved the development of two semi-algorithms inspired by two state-of the-art abstraction refinement model checking methods, lazy predicate abstraction and the Impact semi-algorithm. </div><div><br></div><div>The algorithms were implemented in a prototype tool using the Math-SAT5 SMT solver via the Java SMT interface for the satisfiability queries and interpolant generation, in the theory of linear integer arithmetic with uninterpreted Boolean functions (UFLIA).</div><div><br></div><div>The dataset includes .dylib (dynamic library) and .so (shared library files, and the example folder includes .ada (ADA...
International audienceWe study alternating automata with qualitative semantics over infinite binary ...
International audienceWe study alternating automata with qualitative semantics over infinite binary ...
This work studies new algorithms and data structures that are useful in the context of program verif...
International audienceAlternating automata have been widely used to model and verify systems that ha...
In this paper, we develop and evaluate two new algorithms for checking emptiness of alternating auto...
AbstractIn this paper, we develop and evaluate two new algorithms for checking emptiness of alternat...
The language inclusion problem is recognised as being central to verification in different domains, ...
International audienceWe introduce first-order alternating automata, a generalization of boolean alt...
The language inclusion problem is recognised as being central to verification in different domains, ...
The language inclusion problem is recognised as being central to verification in different domains, ...
The language inclusion problem is recognised as being central to verification in different domains, ...
International audienceWe introduce first-order alternating automata, a generalization of boolean alt...
International audienceWe study alternating automata with qualitative semantics over infinite binary ...
International audienceWe study alternating automata with qualitative semantics over infinite binary ...
We study alternating automata with qualitative semantics over infinite binary trees: Alternation mea...
International audienceWe study alternating automata with qualitative semantics over infinite binary ...
International audienceWe study alternating automata with qualitative semantics over infinite binary ...
This work studies new algorithms and data structures that are useful in the context of program verif...
International audienceAlternating automata have been widely used to model and verify systems that ha...
In this paper, we develop and evaluate two new algorithms for checking emptiness of alternating auto...
AbstractIn this paper, we develop and evaluate two new algorithms for checking emptiness of alternat...
The language inclusion problem is recognised as being central to verification in different domains, ...
International audienceWe introduce first-order alternating automata, a generalization of boolean alt...
The language inclusion problem is recognised as being central to verification in different domains, ...
The language inclusion problem is recognised as being central to verification in different domains, ...
The language inclusion problem is recognised as being central to verification in different domains, ...
International audienceWe introduce first-order alternating automata, a generalization of boolean alt...
International audienceWe study alternating automata with qualitative semantics over infinite binary ...
International audienceWe study alternating automata with qualitative semantics over infinite binary ...
We study alternating automata with qualitative semantics over infinite binary trees: Alternation mea...
International audienceWe study alternating automata with qualitative semantics over infinite binary ...
International audienceWe study alternating automata with qualitative semantics over infinite binary ...
This work studies new algorithms and data structures that are useful in the context of program verif...