Alain Finkel

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
Introducing divergence for infinite probabilistic models
 
2024-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 graphs
 
2024-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
 
2023-02-03Paper
Verification of Flat FIFO Systems
 
2023-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
 
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 homomorphisms
 
2022-07-18Paper
Property-directed verification and robustness certification of recurrent neural networks
 
2022-06-22Paper
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
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 trees
 
2020-11-25Paper
Verification of flat FIFO systems
 
2020-11-03Paper
Minimal coverability tree construction made complete and efficient
 
2020-09-23Paper
Forward analysis for WSTS. III: Karp-Miller trees
 
2020-06-26Paper
Synchronizability of communicating finite state machines is not decidable
 
2020-05-27Paper
Approaching the coverability problem continuously
 
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 WSTS
 
2018-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?)
 
2017-10-12Paper
Extending the Rackoff technique to affine nets
 
2017-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
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} accelerations
 
2013-09-26Paper
On the \(\omega\)-language expressive power of extended Petri nets
 
2013-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 revisited
 
2013-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-test
 
2012-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: Completions
 
2012-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