No article text was recorded for this version.
state space explosion (state-space explosion)
Version 1 of 1232 papers277 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Synthesis for Temporal Logic over the Reals
- Blog: Finite LTL Synthesis is EXPTIME-complete
- Blog: Normative Multiagent Systems: The
- Blog: Partitioning Techniques in LTLf Synthesis
- Blog: The Reactive Synthesis Competition (SYNTCOMP): 2018-2021
- Blog: Automata with Generalized Rabin Pairs for Probabilistic Model Checking and LTL Synthesis
- Blog: Quantitative monitoring of STL with edit distance
- Blog: Symbolic LTLf Synthesis
- Blog: Receding horizon control for temporal logic specifications
- Blog: Controller Synthesis for Hyperproperties
- Blog: On Dependent Variables in Reactive Synthesis
- Blog: Time window temporal logic
- Blog: Safety-Guarantee Controller Synthesis for Cyber-Physical Systems
- Blog: BoSy: An Experimentation Framework for Bounded Synthesis
- Blog: Model Checking Strategies from Synthesis over Finite Traces
- Blog: Secure Planning Against Stealthy Attacks via Model-Free Reinforcement Learning
- Blog: Reinforcement Learning for Temporal Logic Control Synthesis with Probabilistic Satisfaction Guarantees
- Blog: MDP Optimal Control under Temporal Logic Constraints
- Blog: Deterministic Automata for the (F,G)-fragment of LTL
- Blog: On the Logic of Normative Systems
- Blog: Finite LTL Synthesis with Environment Assumptions and Quality Measures
- Blog: LTLf+ and PPLTL+: Extending LTLf and PPLTL to Infinite Traces
- Blog: Bounded Synthesis of Reactive Programs
- Blog: Synthesis of Reactive Plans for Multi-Path Environments
- Blog: Policy Synthesis and Reinforcement Learning for Discounted LTL
- Blog: Lazy Probabilistic Model Checking without Determinisation
- Blog: Synthesis for LTL and LDL on Finite Traces
- Blog: Syntroids: Synthesizing a Game for FPGAs using Temporal Logic Specifications
- Blog: Robust Control Policies Given Formal Specifications in Uncertain Environments
- Blog: LTL-Constrained Steady-State Policy Synthesis
- Blog: Controller synthesis for MDPs and Frequency LTL$\setminus$GU
- Blog: Minimum Violation Control Synthesis on Cyber-Physical Systems under Attacks
- Blog: A synthesis method for zero-sum mean-payoff asynchronous probabilistic games
- Blog: Towards Fully Observable Non-Deterministic Planning as Assumption-based Automatic Synthesis
- Blog: A theory of formal synthesis via inductive learning
- Blog: Incentive Design for Temporal Logic Objectives
- Blog: Correct-by-synthesis reinforcement learning with temporal logic constraints
- Blog: MITL Model Checking via Generalized Timed Automata and a New Liveness Algorithm
- Blog: Minimum Violation Control Synthesis on Cyber-Physical Systems under Attacks
- Blog: Learning Optimal Strategies for Temporal Tasks in Stochastic Games
- Blog: Omega-Regular Decision Processes
- Blog: Correct-by-Construction Reinforcement Learning of Cardiac Pacemakers from Duration Calculus Requirements
- Blog: ATL*AS: An Automata-Theoretic Approach and Tool for the Verification of Strategic Abilities in Multi-Agent Systems
- Blog: Planning with Linear Temporal Logic Specifications: Handling Quantifiable and Unquantifiable Uncertainty
- Blog: Effective Approach to LTLf Best-Effort Synthesis in Multi-Tier Environments
- Blog: An Implementation of a Multi-Agent Plan Synchronizer
- Blog: Revisiting Synthesis for One-Counter Automata
- Blog: Supervisory Controller Synthesis for Non-terminating Processes is an Obliging Game
- Blog: Dynamic hierarchical reactive controller synthesis
- Blog: Rabinizer 4: From LTL to Your Favourite Deterministic Automaton
- Blog: Generalized Planning: Non-Deterministic Abstractions and Trajectory Constraints
- Blog: Robust Linear Temporal Logic
- Blog: Equivalence of Games with Probabilistic Uncertainty and Partial-observation Games
- Blog: Competing with Automata-based Expert Sequences
- Blog: LTL Control in Uncertain Environments with Probabilistic Satisfaction Guarantees
- Blog: Optimal control in Markov decision processes via distributed optimization
- Blog: Reactive Synthesis of Dominant Strategies
- Blog: Certified Reinforcement Learning with Logic Guidance
- Blog: From LTL to Deterministic Automata: A Safraless Compositional Approach
- Blog: Preference Planning for Markov Decision Processes
Showing 60 of 232 papers.
History & citation
Current · Permanent link
- Automata Based Specifications for Non Markovian Rewards merged into this direction (60% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_state_space_explosion_state_space_explos_ec1e462c,
title = {state space explosion (state-space explosion)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/state-space-explosion-state-space-explosion/rdr_ec1e462cf2724f5ba62e7107dd892282},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_state_space_explosion_state_space_explos_ec1e462c_v1,
title = {state space explosion (state-space explosion)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/state-space-explosion-state-space-explosion/rdr_ec1e462cf2724f5ba62e7107dd892282/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}