Skip to content

GitLab

  • Projects
  • Groups
  • Snippets
  • Help
    • Loading...
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
    • Contribute to GitLab
  • Sign in
M MTSA
  • Project overview
    • Project overview
    • Details
    • Activity
    • Releases
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributors
    • Graph
    • Compare
  • Issues 35
    • Issues 35
    • List
    • Boards
    • Labels
    • Service Desk
    • Milestones
  • Merge requests 3
    • Merge requests 3
  • CI/CD
    • CI/CD
    • Pipelines
    • Jobs
    • Schedules
  • Operations
    • Operations
    • Metrics
    • Incidents
    • Environments
  • Packages & Registries
    • Packages & Registries
    • Package Registry
  • Analytics
    • Analytics
    • CI/CD
    • Repository
    • Value Stream
  • Wiki
    • Wiki
  • Snippets
    • Snippets
  • Members
    • Members
  • Activity
  • Graph
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards
Collapse sidebar
  • lafhis
  • MTSA
  • Wiki
    • Enduser
  • Discrete Event Controller Synthesis

Discrete Event Controller Synthesis · Changes

Page history
Update Discrete Event Controller Synthesis authored Sep 26, 2026 by Sebastian Uchitel's avatar Sebastian Uchitel
Hide whitespace changes
Inline Side-by-side
Showing with 12 additions and 14 deletions
+12 -14
  • enduser/Discrete-Event-Controller-Synthesis.md enduser/Discrete-Event-Controller-Synthesis.md +12 -14
  • No files found.
enduser/Discrete-Event-Controller-Synthesis.md
View page @ 7b77b282
......@@ -24,8 +24,8 @@ controllerSpec NAME = {
A concrete example:
```
Plant = (a -> b -> d -> Plant | c -> d -> Plant | e -> AUX),
AUX = (f -> AUX | g -> Plant).
System = (a -> b -> d -> System | c -> d -> System | e -> AUX),
AUX = (f -> AUX | g -> System).
ltl_property NoB = []!b
fluent FE = <e, {a, b, c, d, f, g}>
......@@ -42,7 +42,8 @@ controllerSpec Spec = {
controllable = {a, c, e}
}
controller ||C = (Plant)~{Spec}.
controller ||C = (System)~{Spec}.
||ControlledSystem = (System || C).
```
......@@ -53,6 +54,14 @@ For GR1 specifications, to check if the assumptions are compatible (i.e., the en
checkCompatibility ||Compatible = (Plant)~{Spec}.
```
## `plant` keyword
This keyword may be useful for debugging a non-realizable specification (i.e., one that does not have a controller). It returns an LTS that is the composition of the system to be controlled with the safety properties that must be guaranteed. Following example above:
```
plant ||Plant = (System)~{Spec}.
```
# Non-Blocking
MTSA supports synthesis of controllers that achieve non-blocking control for safety properties. See Daniel Ciolek, Matias Duran, Florencia Zanollo, Nicolas Pazos, Julián Braier, Victor Braberman, Nicolas D'Ippolito, Sebastian Uchitel,
......@@ -124,21 +133,10 @@ experimental and may not be fully functional.
* `concurrencyFluents={...}` — names fluents whose *simultaneous* truth the synthesiser tries to maximise; a non-empty set routes synthesis to a dedicated concurrency-control problem.
* `activityFluents={...}` — names "activity" fluents the synthesiser tries to keep active; drives the "best controller" heuristic.
## Controller Synthesis (GR1)
* `controller` (alias: `gr`) — GR1 controller synthesis
* `controllerSpec` — declares a controller goal specification
* `safety` — safety processes within a `controllerSpec`
* `assumption` — liveness assumptions within a `controllerSpec`
* `liveness` — liveness guarantees within a `controllerSpec`
* `controllable` — set of controllable actions
* `checkCompatibility` — checks whether GR1 assumptions are compatible
## To be checked
* `permissive` — permissive controller mode
* `controlled_det` — controlled determinism
* `nonblocking` — non-blocking requirement
* `lazyness` — controller laziness parameter
* `non_transient` — non-transient constraint
* `reachability` — reachability analysis
......
Clone repository
  • Developer
  • End User
  • devs
    • outputmessages
  • enduser
    • DCS
    • Discrete Event Controller Synthesis
    • Hello World
    • MTSA Syntax
    • Modal Transition Systems
  • Home