Flow*: An Analyzer for Non-linear Hybrid Systems
- Xin Chen, E. Ábrahám, S. Sankaranarayanan
- Computer ScienceInternational Conference on Computer Aided…
- 13 July 2013
The tool Flow* performs Taylor model-based flowpipe construction for non-linear (polynomial) hybrid systems with a wide variety of optimizations including adaptive step sizes, adaptive selection of approximation orders and the heuristic selection of template directions for aggregation flowpipes.
The Scalasca performance toolset architecture
- M. Geimer, F. Wolf, B. Wylie, E. Ábrahám, Daniel Becker, B. Mohr
- Computer ScienceConcurrency and Computation
- 1 April 2010
The current toolset architecture is reviewed, emphasizing its scalable design and the role of the different components in transforming raw measurement data into knowledge of application execution behavior.
Taylor Model Flowpipe Construction for Non-linear Hybrid Systems
- Xin Chen, E. Ábrahám, S. Sankaranarayanan
- Mathematics, Computer ScienceIEEE Real-Time Systems Symposium
- 4 December 2012
This paper provides techniques for handling the effect of discrete transitions on Taylor model flow pipe construction and explores various solutions based on two ideas: domain contraction and range over-approximation.
PROPhESY: A PRObabilistic ParamEter SYnthesis Tool
- C. Dehnert, Sebastian Junges, E. Ábrahám
- Computer ScienceInternational Conference on Computer Aided…
- 18 July 2015
ProPhESY, a tool for analyzing parametric Markov chains (MCs), can compute a rational function (i.e., a fraction of two polynomials in the model parameters) for reachability and expected reward objectives and supports the novel feature of conditional probabilities.
Building Bridges between Symbolic Computation and Satisfiability Checking
- E. Ábrahám
- Computer Science, MathematicsInternational Symposium on Symbolic and Algebraic…
- 24 June 2015
Differences and similarities in their approaches are discussed, potentials of combining their strengths are highlighted, and the challenges that come with this task are discussed.
SMT-RAT: An Open Source C++ Toolbox for Strategic and Parallel SMT Solving
- Florian Corzilius, Gereon Kremer, Sebastian Junges, Stefan Schupp, E. Ábrahám
- Computer ScienceInternational Conference on Theory and…
- 24 September 2015
During the last decade, popular SMT solvers have been extended step-by-step with a wide range of decision procedures for different theories, but configuring solvers this way is a tedious task with restricted options.
Accelerating Parametric Probabilistic Verification
- N. Jansen, Florian Corzilius, B. Becker
- Computer Science, MathematicsInternational Conference on Quantitative…
- 13 December 2013
A novel method for computing reachability probabilities of parametric discrete-time Markov chains whose transition probabilities are fractions of polynomials over a set of parameters based on a graph decomposition into strongly connected subgraphs combined with a novel factorization strategy for polynOMials.
DTMC Model Checking by SCC Reduction
- E. Ábrahám, N. Jansen, Ralf Wimmer, J. Katoen, B. Becker
- Computer ScienceSeventh International Conference on the…
- 15 September 2010
A model checking algorithm for DTMCs that also supports the generation of counterexamples is introduced, based on the detection and abstraction of strongly connected components, which offers abstract countereXamples, which can be interactively refined by the user.
Optimizing Bounded Model Checking for Linear Hybrid Systems
- E. Ábrahám, B. Becker, Felix Klaedtke, M. Steffen
- Computer ScienceInternational Conference on Verification, Model…
- 17 January 2005
Improvements are tailored to lazy satisfiability solving and follow two complementary directions: first, the formula representation of the finite unfoldings of the transition relations of linear hybrid systems are optimized, and second, the Satisfiability checks are accelerated by accumulating and generalizing data that is generated during earlier satisfiability checks.
Minimal counterexamples for linear-time probabilistic verification
- Ralf Wimmer, N. Jansen, E. Ábrahám, J. Katoen, B. Becker
- Computer Science, MathematicsTheoretical Computer Science
- 11 September 2014
...
...