Paul Gastin

From MaRDI portal
Person:472793

Available identifiers

zbMath Open gastin.paulMaRDI QIDQ472793

List of research outcomes

PublicationDate of PublicationType
Fast algorithms for handling diagonal constraints in timed automata2024-02-16Paper
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
https://portal.mardi4nfdi.de/entity/Q29088502012-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/Q51907762009-07-27Paper
https://portal.mardi4nfdi.de/entity/Q51907782009-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/Q40352341993-05-18Paper
https://portal.mardi4nfdi.de/entity/Q40356601993-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Paul Gastin