#### Filter Results:

- Full text PDF available (23)

#### Publication Year

2007

2017

- This year (4)
- Last 5 years (25)
- Last 10 years (39)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Nikola Benes, Ivana Cerná, Jan Kretínský
- ATVA
- 2011

- Nikola Benes, Jan Kretínský, Kim G. Larsen, Jirí Srba
- Theor. Comput. Sci.
- 2009

Modal transition systems (MTS) is a formalism which extends the classical notion of labelled transition systems by introducing transitions of two types: must transitions that have to be present in any implementation of the MTS and may transitions that are allowed but not required. The MTS framework has proved to be useful as a specification formalism of… (More)

- Nikola Benes, Jan Kretínský, Kim G. Larsen, Mikael H. Møller, Jirí Srba
- ATVA
- 2011

Modal transition systems (MTS) is a well-studied specification formalism of reactive systems supporting a step-wise refinement methodology. Despite its many advantages, the formalism as well as its currently known extensions are incapable of expressing some practically needed aspects in the refinement process like exclusive, conditional and persistent… (More)

- Nikola Benes, Jan Kretínský, Kim G. Larsen, Jirí Srba
- ICTAC
- 2009

Modal transition systems (MTS), a specification formalism introduced more than 20<lb>years ago, has recently received a considerable attention in several different areas.<lb>Many of the fundamental questions related to MTSs have already been answered.<lb>However, the problem of the exact computational complexity of thorough refine-<lb>ment checking between… (More)

Software systems assembled from a large number of autonomous components become an interesting target for formal verification due to the issue of correct interplay in component interaction. State/event LTL [6, 5] incorporates both states and events to express important properties of component-based software systems. The main contribution of the paper is a… (More)

- Nikola Benes, Peter Bezdek, Kim G. Larsen, Jirí Srba
- ICALP
- 2015

Parametric timed automata extend the standard timed automata with the possibility to use parameters in the clock guards. In general, if the parameters are real-valued, the problem of language emptiness of such automata is undecidable even for various restricted subclasses. We thus focus on the case where parameters are assumed to be integer-valued, while… (More)

- Nikola Benes, Jan Kretínský
- MEMICS
- 2010

The formalism of modal transition systems (MTS) is a well established framework for systems specification as well as abstract interpretation. Nevertheless, due to incapability to capture some useful features, various extensions have been studied, such as e.g. mixed transition systems or disjunctive MTS. Thus a need to compare them has emerged. Therefore, we… (More)

- Nikola Benes, Benoît Delahaye, Ulrich Fahrenberg, Jan Kretínský, Axel Legay
- CONCUR
- 2013

There are two fundamentally different approaches to specifying and verifying properties of systems. The logical approach makes use of specifications given as formulae of temporal or modal logics and relies on efficient model checking algorithms; the behavioural approach exploits various equivalence or refinement checking methods, provided the specifications… (More)

- Nikola Benes, Lubos Brim, Barbora Buhnova, Ivana Cerná, Jirí Sochor, Pavlína Vareková
- Sci. Comput. Program.
- 2011

Software systems assembled from a large number of autonomous components become an interesting target for formal verification due to the issue of correct interplay in component interaction. State/event LTL (Chaki et al. (2004, 2005) [1,2]) incorporates both states and events to express important properties of component-based software systems. The main… (More)

- Nikola Benes, Ivana Cerná, Jirí Sochor, Pavlína Vareková, Barbora Buhnova
- Electr. Notes Theor. Comput. Sci.
- 2008

In large component-based systems, the applicability of formal verification techniques to check interaction correctness among components is becoming challenging due to the concurrency of a large number of components. In our approach, we employ parallel LTL-like model checking to handle the size of the model. We present the results of the actual application… (More)