Antti Valmari

From MaRDI portal
(Redirected from Person:216118)



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
A completeness proof for a regular predicate logic with undefined truth value
Notre Dame Journal of Formal Logic
2023-05-31Paper
Finding Stubborn Sets of Coloured Petri Nets without Unfolding2022-12-09Paper
scientific article; zbMATH DE number 7407780 (Why is no real title available?)
(available as arXiv preprint)
2021-10-08Paper
scientific article; zbMATH DE number 7407780 (Why is no real title available?)2021-10-08Paper
A simple character string proof of the ``true but unprovable version of Gödel's first incompleteness theorem2021-06-22Paper
A simple character string proof of the ``true but unprovable version of Gödel's first incompleteness theorem
(available as arXiv preprint)
2021-06-22Paper
Stubborn set intuition explained
Lecture Notes in Computer Science
2021-06-14Paper
Stubborn Sets, Frozen Actions, and Fair Testing
Fundamenta Informaticae
2021-05-21Paper
The inconsistent labelling problem of stutter-preserving partial-order reduction
(available as arXiv preprint)
2020-09-23Paper
All congruences below stability-preserving fair testing or CFFD
Acta Informatica
2020-05-26Paper
Compositionality in state space verification methods
Application and Theory of Petri Nets 1996
2019-05-02Paper
Safety property-driven stubborn sets2018-03-26Paper
More stubborn set methods for process algebras2018-03-26Paper
Stubborn sets with frozen actions2017-12-20Paper
Constructing Minimal Coverability Sets
Fundamenta Informaticae
2017-03-16Paper
Fair testing and stubborn sets
Model Checking Software
2016-06-22Paper
On constructibility and unconstructibility of LTS operators from other LTS operators
Acta Informatica
2015-04-16Paper
Asymptotic proportion of hard instances of the halting problem
Acta Cybernetica
2015-01-09Paper
Constructing minimal coverability sets
Lecture Notes in Computer Science
2014-07-07Paper
Old and new algorithms for minimal coverability sets
Fundamenta Informaticae
2014-05-12Paper
Good to know about the efficiency of state space methods
Nordic Journal of Computing
2013-12-13Paper
All linear-time congruences for familiar operators
Logical Methods in Computer Science
2013-11-28Paper
External behaviour of systems of state machines with variables
Transactions on Petri Nets and Other Models of Concurrency VII
2013-05-31Paper
Does the Shannon bound really apply to all data structures?
Proceedings of the Estonian Academy of Sciences
2013-04-30Paper
Efficient minimization of DFAs with partial transition2013-03-19Paper
Efficient minimization of DFAs with partial transition
(available as arXiv preprint)
2013-03-19Paper
All Linear-Time Congruences for Familiar Operators Part 2: Infinite LTSs
Lecture Notes in Computer Science
2012-09-25Paper
Old and new algorithms for minimal coverability sets
Lecture Notes in Computer Science
2012-09-04Paper
Fast brief practical DFA minimization
Information Processing Letters
2012-07-18Paper
scientific article; zbMATH DE number 6017853 (Why is no real title available?)2012-03-22Paper
Simple bisimilarity minimization in \(O(m \log n)\) time
Fundamenta Informaticae
2011-03-28Paper
Can stubborn sets be optimal?
Applications and Theory of Petri Nets
2010-06-22Paper
Simple \(O(m \log n)\) time Markov chain lumping
Tools and Algorithms for the Construction and Analysis of Systems
2010-04-27Paper
Exploring the scope for partial order reduction
Automated Technology for Verification and Analysis
2009-12-01Paper
Bisimilarity Minimization in O(m logn) Time
Applications and Theory of Petri Nets
2009-06-30Paper
Tools and Algorithms for the Construction and Analysis of Systems
Lecture Notes in Computer Science
2007-09-28Paper
Tools and Algorithms for the Construction and Analysis of Systems
Lecture Notes in Computer Science
2007-09-28Paper
Operational Determinism and Fast Algorithms
CONCUR 2006 – Concurrency Theory
2007-09-04Paper
Question-guided stubborn set methods for state properties
Formal Methods in System Design
2007-01-24Paper
A modern mathematical theory of co-operating state machines2006-08-15Paper
More efficient on-the-fly LTL verification with Tarjan's algorithm
Theoretical Computer Science
2005-12-06Paper
scientific article; zbMATH DE number 1982202 (Why is no real title available?)2003-09-16Paper
scientific article; zbMATH DE number 1927561 (Why is no real title available?)2003-06-12Paper
scientific article; zbMATH DE number 1863165 (Why is no real title available?)2003-02-03Paper
scientific article; zbMATH DE number 1863167 (Why is no real title available?)2003-02-03Paper
Relaxed visibility enhances partial order reduction
Formal Methods in System Design
2002-10-23Paper
scientific article; zbMATH DE number 1696461 (Why is no real title available?)2002-06-17Paper
scientific article; zbMATH DE number 1746446 (Why is no real title available?)2002-05-28Paper
scientific article; zbMATH DE number 1538044 (Why is no real title available?)2001-05-20Paper
scientific article; zbMATH DE number 1361140 (Why is no real title available?)1999-12-20Paper
Essential transitions to bisimulation equivalences
Theoretical Computer Science
1998-07-22Paper
scientific article; zbMATH DE number 1059329 (Why is no real title available?)1997-09-10Paper
The weakest deadlock-preserving congruence
Information Processing Letters
1997-02-28Paper
Compositional failure-based semantic models for basic LOTOS
Formal Aspects of Computing
1996-02-01Paper
A stubborn attack on state explosion
Formal Methods in System Design
1993-09-30Paper
scientific article; zbMATH DE number 177511 (Why is no real title available?)1993-05-18Paper
scientific article; zbMATH DE number 177237 (Why is no real title available?)1993-05-18Paper


Research outcomes over time


This page was built for person: Antti Valmari