Skip to content

Philippe Schnoebelen

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

49

Venues

19

Active years

1990–2025

Best venue rank

A*

Where they publish

Papers

49 indexed papers, newest first.

YearVenueTitleAuthors
2025ICALPA Tropical Approach to the Compositional Piecewise Complexity of Words and Compressed Words.Philippe Schnoebelen, Julien Veron, Isa Vialard
2024SOFSEMOn the Piecewise Complexity of Words and Periodic Words.M. Praveen, Philippe Schnoebelen, Julien Veron, Isa Vialard
2021CSLOn Flat Lossy Channel Machines.Philippe Schnoebelen
2017LICSDecidability, complexity, and expressiveness of first-order logic over the subword ordering.Simon Halfon, Philippe Schnoebelen, Georg Zetzsche
2017MFCSIdeal-Based Algorithms for the Symbolic Verification of Well-Structured Systems (Invited Talk).Philippe Schnoebelen
2016CSLThe Height of Piecewise-Testable Languages with Applications in Logical Complexity.Prateek Karandikar, Philippe Schnoebelen
2013CONCURThe Power of Priority Channel Systems.Christoph Haase, Sylvain Schmitz, Philippe Schnoebelen
2013CONCURThe Power of Well-Structured Systems.Sylvain Schmitz, Philippe Schnoebelen
2012CSRCutting through Regular Post Embedding Problems.Prateek Karandikar, Philippe Schnoebelen
2012LICSThe Ordinal-Recursive Complexity of Timed-arc Petri Nets, Data Nets, and Other Enriched Nets.Serge Haddad, Sylvain Schmitz, Philippe Schnoebelen
2011ICALPMultiply-Recursive Upper Bounds with Higman's Lemma.Sylvain Schmitz, Philippe Schnoebelen
2011LICSAckermannian and Primitive-Recursive Bounds with Dickson's Lemma.Diego Figueira, Santiago Figueira, Sylvain Schmitz, Philippe Schnoebelen
2010DLTComputing Blocker Sets for the Regular Post Embedding Problem.Pierre Chambart, Philippe Schnoebelen
2010FOSSACSToward a Compositional Theory of Leftist Grammars and Transformations.Pierre Chambart, Philippe Schnoebelen
2010ICALPPumping and Counting on the Regular Post Embedding Problem.Pierre Chambart, Philippe Schnoebelen
2010MFCSRevisiting Ackermann-Hardness for Lossy Counter Machines and Reset Petri Nets.Philippe Schnoebelen
2008CONCURMixing Lossy and Perfect Fifo Channels.Pierre Chambart, Philippe Schnoebelen
2008FOSSACSThe omega-Regular Post Embedding Problem.Pierre Chambart, Philippe Schnoebelen
2008LICSThe Ordinal Recursive Complexity of Lossy Channel Systems.Pierre Chambart, Philippe Schnoebelen
2008STACSOn Termination for Faulty Channel Machines.Patricia Bouyer, Nicolas Markey, Jol Ouaknine, Philippe Schnoebelen, James Worrell
2007TIMEModel Checking Branching Time Logics.Philippe Schnoebelen
2006FORTESymbolic Verification of Communicating Systems with Probabilistic Message Losses: Liveness and Fairness.Christel Baier, Nathalie Bertrand, Philippe Schnoebelen
2006LPAROn Computing Fixpoints in Well-Structured Regular Model Checking, with Applications to Lossy Channel Systems.Christel Baier, Nathalie Bertrand, Philippe Schnoebelen
2005ATVAFlat Acceleration in Symbolic Model Checking.Sbastien Bardin, Alain Finkel, Jrme Leroux, Philippe Schnoebelen
2004CONCURA General Approach to Comparing Infinite-State Systems with Their Finite-State Specifications.Antonn Kucera, Philippe Schnoebelen
2004CONCURModel Checking Timed Automata with One or Two Clocks.Franois Laroussinie, Nicolas Markey, Philippe Schnoebelen
2003CONCURModel Checking a Path.Nicolas Markey, Philippe Schnoebelen
2003FOSSACSModel Checking Lossy Channels Systems Is Probably Decidable.Nathalie Bertrand, Philippe Schnoebelen
2003ICALPOracle Circuits for Branching-Time Model Checking.Philippe Schnoebelen
2002AiMLThe Complexity of Temporal Logic Model Checking.Philippe Schnoebelen
2002FOSSACSOn Model Checking Durational Kripke Structures.Franois Laroussinie, Nicolas Markey, Philippe Schnoebelen
2002LICSTemporal Logic with Forgettable Past.Franois Laroussinie, Nicolas Markey, Philippe Schnoebelen
2002MFCSOn Verifying Fair Lossy Channel Systems.Benot Masson, Philippe Schnoebelen
2002STACSA Parametric Analysis of the State Explosion Problem in Model Checking.Stphane Demri, Franois Laroussinie, Philippe Schnoebelen
2001FOSSACSModel Checking CTLFranois Laroussinie, Nicolas Markey, Philippe Schnoebelen
2000FOSSACSVerifying Performance Equivalence for Timed Basic Parallel Processes.Batrice Brard, Anne Labroue, Philippe Schnoebelen
2000FOSSACSThe State Explosion Problem from Trace to Bisimulation Equivalence.Franois Laroussinie, Philippe Schnoebelen
2000ICALPDecidable First-Order Transition Logics for PA-Processes.Denis Lugiez, Philippe Schnoebelen
2000LATINOn the Expressivity and Complexity of Quantitative Branching-Time Temporal Logics.Franois Laroussinie, Philippe Schnoebelen, Mathieu Turuani
2000SMCTowards the automatic verification of PLC programs written in Instruction List.Graud Canet, Sandrine Couffin, Jean-Jacques Lesage, Antoine Petit, Philippe Schnoebelen
1999ICALPBoundedness of Reset P/T Nets.Catherine Dufourd, Petr Jancar, Philippe Schnoebelen
1998CONCURThe Regular Viewpoint on PA-Processes.Denis Lugiez, Philippe Schnoebelen
1998ICALPReset Nets Between Decidability and Undecidability.Catherine Dufourd, Alain Finkel, Philippe Schnoebelen
1998LATINFundamental Structures in Well-Structured Infinite Transition Systems.Alain Finkel, Philippe Schnoebelen
1998STACSThe Complexity of Propositional Linear Temporal Logics in Simple Cases (Extended Abstract).Stphane Demri, Philippe Schnoebelen
1997PACTA Formal Framework for the Analysis of Recursive-Parallel Programs.Olga Kouchnarenko, Philippe Schnoebelen
1994STACSA Hierarchy of Temporal Logics with Past (Extended Abstract).Franois Laroussinie, Philippe Schnoebelen
1991CONCURExperiments on Processes with Backtracking.Philippe Schnoebelen
1990ESOPOn the Weak Adequacy of Branching-Time Remporal Logic.Philippe Schnoebelen, Sophie Pinchinat