Alain Finkel

From MaRDI portal
(Redirected from Person:290912)



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
Introducing divergence for infinite probabilistic models2024-10-23Paper
Branch-well-structured transition systems and extensions
Logical Methods in Computer Science
2024-06-27Paper
Avoiding state explosion by composition of minimal covering graphs2024-04-29Paper
Coverability and Termination in Recursive Petri Nets
Application and Theory of Petri Nets and Concurrency
2024-01-29Paper
Synchronizability of communicating finite state machines is not decidable
Logical Methods in Computer Science
2024-01-16Paper
scientific article; zbMATH DE number 7730616 (Why is no real title available?)2023-08-21Paper
The Well Structured Problem for Presburger Counter Machines
(available as arXiv preprint)
2023-02-03Paper
Verification of Flat FIFO Systems2023-02-03Paper
The Reachability Problem for Two-Dimensional Vector Addition Systems with States
Journal of the ACM
2022-12-08Paper
Branch-well-structured transition systems and extensions
(available as arXiv preprint)
2022-08-19Paper
scientific article; zbMATH DE number 7561336 (Why is no real title available?)2022-07-21Paper
Non axiomatisability of positive relation algebras with constants, via graph homomorphisms2022-07-18Paper
Property-directed verification and robustness certification of recurrent neural networks2022-06-22Paper
scientific article; zbMATH DE number 7471708 (Why is no real title available?)
(available as arXiv preprint)
2022-02-09Paper
scientific article; zbMATH DE number 7471708 (Why is no real title available?)2022-02-09Paper
Coverability, termination, and finiteness in recursive Petri nets
Fundamenta Informaticae
2022-02-01Paper
scientific article; zbMATH DE number 7453189 (Why is no real title available?)2022-01-06Paper
scientific article; zbMATH DE number 7453189 (Why is no real title available?)
(available as arXiv preprint)
2022-01-06Paper
Commodification of accelerations for the Karp and Miller construction
Discrete Event Dynamic Systems
2021-12-09Paper
Forward analysis for WSTS, part I: completions
Mathematical Structures in Computer Science
2021-01-07Paper
Forward analysis for WSTS. III: Karp-Miller trees2020-11-25Paper
Verification of flat FIFO systems
(available as arXiv preprint)
2020-11-03Paper
Verification of flat FIFO systems2020-11-03Paper
Minimal coverability tree construction made complete and efficient2020-09-23Paper
Forward analysis for WSTS. III: Karp-Miller trees
(available as arXiv preprint)
2020-06-26Paper
Forward analysis for WSTS. III: Karp-Miller trees2020-06-26Paper
Synchronizability of communicating finite state machines is not decidable2020-05-27Paper
Approaching the coverability problem continuously
(available as arXiv preprint)
2019-09-17Paper
Parameterized verification of monotone information systems
Formal Aspects of Computing
2018-10-23Paper
Reachability in two-dimensional vector addition systems with states is PSPACE-complete
2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
The ideal theory for WSTS2018-03-26Paper
Handling infinitely branching well-structured transition systems
Information and Computation
2017-12-20Paper
The logical view on continuous Petri nets
ACM Transactions on Computational Logic
2017-10-16Paper
scientific article; zbMATH DE number 6790161 (Why is no real title available?)
(available as arXiv preprint)
2017-10-12Paper
Extending the Rackoff technique to affine nets2017-01-26Paper
Forward analysis and model checking for trace bounded WSTS
Theoretical Computer Science
2016-06-03Paper
Bounded Parikh automata
Electronic Proceedings in Theoretical Computer Science
2016-03-01Paper
Bounded Parikh automata
Electronic Proceedings in Theoretical Computer Science
2016-03-01Paper
Reachability in timed counter systems
Electronic Notes in Theoretical Computer Science
2015-03-19Paper
Automatic verification of counter systems with ranking function
Electronic Notes in Theoretical Computer Science
2015-03-19Paper
Unambiguous constrained automata
International Journal of Foundations of Computer Science
2014-08-04Paper
Handling infinitely branching WSTS
Automata, Languages, and Programming
2014-07-01Paper
About \textsc{Fast} and \textsc{TReX} accelerations2013-09-26Paper
On the \(\omega\)-language expressive power of extended Petri nets2013-09-25Paper
Reachability in register machines with polynomial updates
Mathematical Foundations of Computer Science 2013
2013-09-20Paper
Monotonic extensions of Petri nets: forward and backward search revisited2013-08-16Paper
Bounded Parikh automata
International Journal of Foundations of Computer Science
2013-07-30Paper
Ordinal theory for expressiveness of well-structured transition systems
Information and Computation
2013-06-06Paper
Affine Parikh automata
RAIRO - Theoretical Informatics and Applications
2012-11-22Paper
Unambiguous constrained automata
Developments in Language Theory
2012-11-02Paper
Forward analysis for WSTS. II: Complete WSTS
Logical Methods in Computer Science
2012-10-22Paper
The Theory of WSTS: The Case of Complete WSTS
Lecture Notes in Computer Science
2012-09-04Paper
Place-boundedness for vector addition systems with one zero-test2012-08-29Paper
Model-checking \(\mathrm{CTL}^*\) over flat Presburger counter systems
Journal of Applied Non-Classical Logics
2012-07-17Paper
Model checking vector addition systems with one zero-test
Logical Methods in Computer Science
2012-07-03Paper
Forward analysis for WSTS. I: Completions2012-04-24Paper
Forward analysis and model checking for trace bounded WSTS
Applications and Theory of Petri Nets
2011-06-29Paper
Ordinal theory for expressiveness of well structured transition systems
Foundations of Software Science and Computational Structures
2011-05-19Paper
Mixing coverability and reachability to analyze VASS with one zero-test
SOFSEM 2010: Theory and Practice of Computer Science
2010-01-28Paper
The convex hull of a regular set of integer vectors is polyhedral and effectively computable
Information Processing Letters
2009-12-18Paper
Towards Model-Checking Programs with Lists
Infinity in Logic and Computation
2009-11-12Paper
Forward Analysis for WSTS, Part II: Complete WSTS
Automata, Languages and Programming
2009-07-14Paper
Reversal-Bounded Counter Machines Revisited
Lecture Notes in Computer Science
2009-02-03Paper
Towards a Model-Checker for Counter Systems
Automated Technology for Verification and Analysis
2008-09-04Paper
An efficient automata approach to some problems on context-free grammars.
Information Processing Letters
2008-06-27Paper
Tools and Algorithms for the Construction and Analysis of Systems
Lecture Notes in Computer Science
2007-09-28Paper
Model Checking Software
Lecture Notes in Computer Science
2007-09-28Paper
Automated Technology for Verification and Analysis
Lecture Notes in Computer Science
2006-10-25Paper
Automated Technology for Verification and Analysis
Lecture Notes in Computer Science
2006-10-10Paper
Verification of programs with half-duplex communication
Information and Computation
2005-11-22Paper
Computer Aided Verification
Lecture Notes in Computer Science
2005-08-25Paper
A well-structured framework for analysing Petri net extensions
Information and Computation
2005-02-22Paper
scientific article; zbMATH DE number 2086244 (Why is no real title available?)2004-08-11Paper
scientific article; zbMATH DE number 1988956 (Why is no real title available?)2003-10-20Paper
Well-abstracted transition systems: Application to FIFO automata.
Information and Computation
2003-08-19Paper
scientific article; zbMATH DE number 1954380 (Why is no real title available?)2003-07-28Paper
scientific article; zbMATH DE number 1759636 (Why is no real title available?)2002-12-02Paper
scientific article; zbMATH DE number 1759422 (Why is no real title available?)2002-10-07Paper
Well-structured transition systems everywhere!
Theoretical Computer Science
2001-08-20Paper
scientific article; zbMATH DE number 1633145 (Why is no real title available?)2001-08-12Paper
scientific article; zbMATH DE number 1560298 (Why is no real title available?)2001-07-16Paper
scientific article; zbMATH DE number 1500528 (Why is no real title available?)2001-01-29Paper
A polynomial \(\lambda\)-bisimilar normalization for reset Petri nets
Theoretical Computer Science
2000-01-12Paper
scientific article; zbMATH DE number 1232238 (Why is no real title available?)1999-01-03Paper
scientific article; zbMATH DE number 1232241 (Why is no real title available?)1999-01-03Paper
scientific article; zbMATH DE number 1223710 (Why is no real title available?)1998-11-15Paper
Verifying identical communicating processes is undecidable
Theoretical Computer Science
1998-10-22Paper
Composition/décomposition de réseaux de Pétri et de leurs graphes de couverture
RAIRO - Theoretical Informatics and Applications
1997-12-03Paper
A polynomial algorithm for the membership problem with categorial grammars
Theoretical Computer Science
1997-02-27Paper
Unreliable channels are easier to verify than perfect channels
Information and Computation
1996-03-27Paper
Reduction and covering of infinite reachability trees
Information and Computation
1992-06-25Paper
scientific article; zbMATH DE number 4115984 (Why is no real title available?)1988-01-01Paper
Fifo nets without order deadlock
Acta Informatica
1988-01-01Paper
scientific article; zbMATH DE number 4030997 (Why is no real title available?)1987-01-01Paper
An introduction to FIFO nets - monogeneous nets: a subclass of FIFO nets
Theoretical Computer Science
1985-01-01Paper
Une généralisation des théorèmes de Higman et de Simon aux mots infinis
Theoretical Computer Science
1985-01-01Paper
scientific article; zbMATH DE number 3862446 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3932399 (Why is no real title available?)1983-01-01Paper
scientific article; zbMATH DE number 3780569 (Why is no real title available?)1982-01-01Paper


Research outcomes over time


This page was built for person: Alain Finkel