Andrea Turrini

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Interval Markov decision processes with multiple objectives: from robust strategies to Pareto curves
ACM Transactions on Modeling and Computer Simulation
2024-09-08Paper
Modular mix-and-match complementation of Büchi automata2023-12-13Paper
On the power of finite ambiguity in Büchi complementation
Information and Computation
2023-05-19Paper
Congruence Relations for Büchi Automata2023-04-21Paper
Proving Non-inclusion of Büchi Automata Based on Monte Carlo Sampling
1517.68205
2022-12-22Paper
Divide-and-Conquer Determinization of Büchi Automata Based on SCC Decomposition2022-12-07Paper
Polynomial-time alternating probabilistic bisimulation for interval MDPs
Dependable Software Engineering. Theories, Tools, and Applications
2022-11-04Paper
Synthesizing ranking functions for loop programs via SVM
Theoretical Computer Science
2022-10-14Paper
A symbolic algorithm for the case-split rule in string constraint solving2021-07-08Paper
Learning to complement Büchi automata
Lecture Notes in Computer Science
2020-07-07Paper
Model checking \(\omega\)-regular properties for quantum Markov chains2020-05-27Paper
Multi-objective Robust Strategy Synthesis for Interval Markov Decision Processes
Quantitative Evaluation of Systems
2019-09-17Paper
A simple algorithm for solving qualitative probabilistic parity games
Computer Aided Verification
2019-05-03Paper
The quest for minimal quotients for probabilistic and Markov automata
Information and Computation
2018-09-27Paper
An efficient synthesis algorithm for parametric Markov chains against linear time properties
(available as arXiv preprint)
2018-08-16Paper
Exploiting robust optimization for interval probabilistic bisimulation2018-01-11Paper
Lazy probabilistic model checking without determinisation
(available as arXiv preprint)
2017-09-12Paper
Synthesising strategy improvement and recursive algorithms for solving 2.5 player parity games
Lecture Notes in Computer Science
2017-02-21Paper
Deciding probabilistic automata weak bisimulation in polynomial time
(available as arXiv preprint)
2017-01-26Paper
Deciding probabilistic automata weak bisimulation: theory and practice
Formal Aspects of Computing
2016-05-12Paper
Compositional bisimulation minimization for interval Markov decision processes
Language and Automata Theory and Applications
2016-04-13Paper
Polynomial time decision algorithms for probabilistic automata
Information and Computation
2015-09-28Paper
Cost preserving bisimulations for probabilistic automata
Logical Methods in Computer Science
2015-01-15Paper
Computing Behavioral Relations for Probabilistic Concurrent Systems
Stochastic Model Checking. Rigorous Dependability Analysis Using Model Checking Techniques for Stochastic Systems
2015-01-12Paper
Deciding bisimilarities on distributions
Quantitative Evaluation of Systems
2014-05-12Paper
Cost preserving bisimulations for probabilistic automata
CONCUR 2013 – Concurrency Theory
2013-08-12Paper
The quest for minimal quotients for probabilistic automata
Tools and Algorithms for the Construction and Analysis of Systems
2013-08-05Paper
Conditional automata: a tool for safe removal of negligible events
CONCUR 2010 - Concurrency Theory
2010-08-31Paper
A quantitative doxastic logic for probabilistic processes and applications to information-hiding
Journal of Applied Non-Classical Logics
2010-03-10Paper


Research outcomes over time


This page was built for person: Andrea Turrini