Paul Gastin

From MaRDI portal
Person:472793

Available identifiers

zbMath Open gastin.paulMaRDI QIDQ472793

List of research outcomes





PublicationDate of PublicationType
Timed systems through the lens of logic2024-12-19Paper
Efficient construction of reversible transducers from regular transducer expressions2024-12-06Paper
Simulations for event-clock automata2024-09-04Paper
Simulations for event-clock automata2024-08-13Paper
CONCUR test-of-time award 2022 (invited paper)2024-08-13Paper
Propositional dynamic logic and asynchronous cascade decompositions for regular trace languages2024-08-13Paper
Fast algorithms for handling diagonal constraints in timed automata2024-02-16Paper
A unified model for real-time systems: symbolic techniques and implementation2024-02-01Paper
Asynchronous cellular automata for pomsets without auto-concurrency2023-06-28Paper
Zone-based verification of timed automata: extrapolations, simulations and what next?2023-01-18Paper
Removing ε-transitions in timed automata2022-11-09Paper
Revisiting Underapproximate Reachability for Multipushdown Systems2022-10-13Paper
Poset properties of complex traces2022-08-18Paper
https://portal.mardi4nfdi.de/entity/Q50941522022-08-02Paper
https://portal.mardi4nfdi.de/entity/Q50924402022-07-21Paper
Register Transducers Are Marble Transducers2022-07-18Paper
https://portal.mardi4nfdi.de/entity/Q50892842022-07-18Paper
Weighted Automata and Weighted Logics2022-04-28Paper
Fast zone-based algorithms for reachability in pushdown timed automata2022-03-25Paper
Regular transducer expressions for regular transformations2022-01-06Paper
https://portal.mardi4nfdi.de/entity/Q50094192021-08-04Paper
https://portal.mardi4nfdi.de/entity/Q50094442021-08-04Paper
Regular transducer expressions for regular transformations2021-01-20Paper
Communicating finite-state machines, first-order logic, and star-free propositional dynamic logic2020-10-23Paper
Communicating Finite-State Machines and Two-Variable Logic2020-08-05Paper
https://portal.mardi4nfdi.de/entity/Q32992212020-07-19Paper
Towards an Efficient Tree Automata based technique for Timed Systems2020-05-27Paper
Modular descriptions of regular functions2020-04-29Paper
Asynchronous cellular automata for infinite traces2019-12-04Paper
A domain for concurrent termination a generalization of Mazurkiewicz traces2019-01-10Paper
A unifying survey on weighted logics and weighted automata. Core weighted logic: minimal and versatile specification of quantitative properties2018-10-22Paper
On recognizable and rational formal power series in partially commuting variables2018-07-04Paper
https://portal.mardi4nfdi.de/entity/Q46439612018-05-30Paper
Logical characterization of weighted pebble walking automata2018-04-23Paper
An automata-theoretic approach to the verification of distributed algorithms2018-03-21Paper
Analyzing Timed Systems Using Tree Automata2018-03-21Paper
On the power of non-observable actions in timed automata2017-11-16Paper
https://portal.mardi4nfdi.de/entity/Q53577142017-09-12Paper
https://portal.mardi4nfdi.de/entity/Q29785522017-04-25Paper
Verification of Parameterized Communicating Automata via Split-Width2016-06-10Paper
Verifying Communicating Multi-pushdown Systems via Split-Width2015-12-17Paper
Parameterized Verification of Communicating Automata under Context Bounds2015-10-28Paper
Fair Synthesis for Asynchronous Distributed Systems2015-09-17Paper
Checking conformance for time-constrained scenario-based specifications2015-07-24Paper
Temporal logics for concurrent recursive programs: satisfiability and model checking2014-11-20Paper
Controllers for the Verification of Communicating Multi-pushdown Systems2014-09-15Paper
Pebble Weighted Automata and Weighted Logics2014-07-17Paper
Event clock message passing automata: a logical characterization and an emptiness checking algorithm2014-06-30Paper
Distributed Timed Automata with Independently Evolving Clocks2014-05-14Paper
Adding pebbles to weighted automata: easy specification \& efficient evaluation2014-04-29Paper
Decidability of well-connectedness for distributed synthesis2013-03-21Paper
Weighted Specifications over Nested Words2013-03-18Paper
Specification and Verification using Temporal Logics2013-02-26Paper
A Probabilistic Kleene Theorem2012-11-21Paper
MSO Decidability of Multi-Pushdown Systems via Split-Width2012-09-25Paper
Adding Pebbles to Weighted Automata2012-09-20Paper
Model checking time-constrained scenario-based specifications2012-08-29Paper
Model Checking Languages of Data Words2012-06-22Paper
Temporal Logics for Concurrent Recursive Programs: Satisfiability and Model Checking2011-08-17Paper
Local Temporal Logic Is Expressively Complete for Cograph Dependence Alphabets2011-05-06Paper
https://portal.mardi4nfdi.de/entity/Q30869252011-03-30Paper
Pebble Weighted Automata and Transitive Closure Logics2010-09-07Paper
Uniform satisfiability problem for local temporal logics over Mazurkiewicz traces2010-08-18Paper
On congruences and partial orders2010-06-17Paper
CONCUR 2003 - Concurrency Theory2010-03-30Paper
Distributed synthesis for well-connected architectures2009-09-25Paper
https://portal.mardi4nfdi.de/entity/Q51907782009-07-27Paper
https://portal.mardi4nfdi.de/entity/Q51907762009-07-27Paper
Weighted versus Probabilistic Logics2009-07-07Paper
LATIN 2004: Theoretical Informatics2009-05-07Paper
LATIN 2004: Theoretical Informatics2009-05-07Paper
Natural Specifications Yield Decidability for Distributed Synthesis of Asynchronous Systems2009-02-03Paper
Distributed Timed Automata with Independently Evolving Clocks2008-11-25Paper
A SURVEY ON SMALL FRAGMENTS OF FIRST-ORDER LOGIC OVER FINITE WORDS2008-11-24Paper
A Fresh Look at Testing for Asynchronous Communication2008-09-04Paper
Intersection of Regular Signal-Event (Timed) Languages2008-07-08Paper
Refinements and Abstractions of Signal-Event (Timed) Languages2008-07-08Paper
https://portal.mardi4nfdi.de/entity/Q35043442008-06-11Paper
On aperiodic and star-free formal power series in partially commuting variables2008-06-06Paper
Automata and Logics for Timed Message Sequence Charts2008-04-24Paper
Distributed Synthesis for Well-Connected Architectures2008-04-17Paper
Local Testing of Message Sequence Charts Is Difficult2008-02-26Paper
https://portal.mardi4nfdi.de/entity/Q54319182008-01-02Paper
Mathematical Foundations of Computer Science 20032007-12-07Paper
Mathematical Foundations of Computer Science 20032007-12-07Paper
Timed substitutions for regular signal-event languages2007-10-11Paper
Model Checking Software2007-09-28Paper
Weighted automata and weighted logics2007-07-16Paper
Pure future local temporal logics are expressively complete for Mazurkiewicz traces2007-01-22Paper
CONCUR 2005 – Concurrency Theory2006-11-01Paper
https://portal.mardi4nfdi.de/entity/Q54859742006-09-06Paper
From local to global temporal logics over Mazurkiewicz traces.2006-05-18Paper
Automata, Languages and Programming2006-01-10Paper
FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science2005-08-12Paper
Local temporal logic is expressively complete for cograph dependence alphabets2005-02-22Paper
https://portal.mardi4nfdi.de/entity/Q47372212004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q47382862004-08-11Paper
A simple process algebra based on atomic actions with resources2004-05-27Paper
The Kleene-Schützenberger theorem for formal power series in partially commuting variables.2003-01-14Paper
https://portal.mardi4nfdi.de/entity/Q45511342002-09-04Paper
LTL is expressively complete for Mazurkiewicz traces2002-08-04Paper
A truly concurrent semantics for a process algebra using resource pomsets2002-07-15Paper
Resource traces: A domain for processes sharing exclusive resources.2002-07-15Paper
https://portal.mardi4nfdi.de/entity/Q45317632002-05-23Paper
https://portal.mardi4nfdi.de/entity/Q27639682002-01-22Paper
https://portal.mardi4nfdi.de/entity/Q27541452001-11-11Paper
Asynchronous cellular automata for pomsets2000-10-26Paper
https://portal.mardi4nfdi.de/entity/Q45025312000-09-12Paper
https://portal.mardi4nfdi.de/entity/Q49452252000-08-23Paper
https://portal.mardi4nfdi.de/entity/Q49452482000-03-23Paper
https://portal.mardi4nfdi.de/entity/Q42641031999-09-16Paper
https://portal.mardi4nfdi.de/entity/Q42181111999-06-21Paper
Approximating traces1999-01-11Paper
Rational and recognizable complex trace languages1995-04-10Paper
An extension of Kleene's and Ochmański's theorems to infinite traces1994-04-05Paper
The poset of infinitary traces1993-12-20Paper
https://portal.mardi4nfdi.de/entity/Q40356601993-05-18Paper
https://portal.mardi4nfdi.de/entity/Q40352341993-05-18Paper
https://portal.mardi4nfdi.de/entity/Q40365681993-05-18Paper
Decidability of the star problem in \(A^*\times{}\{ b\}^*\)1993-01-17Paper
Un modèle asynchrone pour les systèmes distribués. (An asynchronous model of distributed systems)1990-01-01Paper

Research outcomes over time

This page was built for person: Paul Gastin