#### Filter Results:

- Full text PDF available (87)

#### Publication Year

1997

2017

- This year (9)
- Last 5 years (44)
- Last 10 years (86)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Parosh Aziz Abdulla, Yu-Fang Chen, Lukás Holík, Richard Mayr, Tomás Vojnar
- TACAS
- 2010

We describe a new and more efficient algorithm for checking universality and language inclusion on nondeterministic finite word automata (NFA) and tree automata (TA). To the best of our knowledge, the antichain-based approach proposed by De Wulf et al. was the most efficient one so far. Our idea is to exploit a simulation relation on the states of finite… (More)

- Ahmed Bouajjani, Peter Habermehl, Tomás Vojnar
- CAV
- 2004

Regular Model Checking Ahmed Bouajjani, Peter Habermehl, Tomas Vojnar To cite this version: Ahmed Bouajjani, Peter Habermehl, Tomas Vojnar. Abstract Regular Model Checking. Alur, Rajeev and Peled, Doron A. International Conference on Computer Aided Verification 2004, 2004, Boston, United States. Springer Verlag, pp.372-386, 2004, LNCS. <hal-00159512> HAL… (More)

We address the verification problem of programs manipulating oneselector linked data structures. We propose a new automated approach for checking safety and termination for these programs. Our approach is based on using counter automata as accurate abstract models: control states correspond to abstract heap graphs where list segments without sharing are… (More)

- Ahmed Bouajjani, Peter Habermehl, Adam Rogalewicz, Tomás Vojnar
- International Journal on Software Tools for…
- 2006

Regular model checking is a generic technique for verification of infinite-state and/or parametrised systems which uses finite word automata or finite tree automata to finitely represent potentially infinite sets of reachable configurations of the systems being verified. The problems addressed by regular model checking are typically undecidable. In order to… (More)

- Peter Habermehl, Tomás Vojnar
- Electr. Notes Theor. Comput. Sci.
- 2005

Regular model checking is a method for verifying infinite-state systems based on coding their configurations as words over a finite alphabet, sets of configurations as finite automata, and transitions as finite transducers. We introduce a new general approach to regular model checking based on inference of regular languages. The method builds upon the… (More)

- Peter Habermehl, Radu Iosif, Tomás Vojnar
- FoSSaCS
- 2008

We introduce a new decidable logic for reasoning about infinite arrays of integers. The logic is in the ∃∗∀∗ first-order fragment and allows (1) Presburger constraints on existentially quantified variables, (2) difference constraints as well as periodicity constraints on universally quantified indices, and (3) difference constraints on values. In… (More)

- Bohuslav Krena, Zdenek Letko, Rachel Tzoref, Shmuel Ur, Tomás Vojnar
- PADTAD
- 2007

Testing of concurrent software is extremely difficult. Despite all the progress in the testing and verification technology, concurrent bugs, the most common of which are deadlocks and races, make it to the field. This paper describes a set of techniques, implemented in a tool called ConTest, allowing concurrent programs to self-heal at run-time. Concurrent… (More)

- Kamil Dudka, Petr Peringer, Tomás Vojnar
- CAV
- 2011

Predator is a new open source tool for verification of sequential C programs with dynamic linked data structures. The tool is based on separation logic with inductive predicates although it uses a graph description of heaps. Predator currently handles various forms of lists, including singly-linked as well as doubly-linked lists that may be circular,… (More)

- Parosh Aziz Abdulla, Yu-Fang Chen, +4 authors Tomás Vojnar
- CONCUR
- 2011

Checking language inclusion between two nondeterministic Büchi automata A and B is computationally hard (PSPACE-complete). However, several approaches which are efficient in many practical cases have been proposed. We build on one of these, which is known as the Ramsey-based approach. It has recently been shown that the basic Ramsey-based approach can be… (More)

- Constantin Enea, Ondrej Lengál, Mihaela Sighireanu, Tomás Vojnar
- APLAS
- 2014

We present a (semi-)decision procedure for checking entailment between separation logic formulas with inductive predicates specifying complex data structures corresponding to finite nesting of various kinds of linked lists: acyclic or cyclic, singly or doubly linked, skip lists, etc. The decision procedure is compositional in the sense that it reduces the… (More)