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 4
    • Merge requests 4
  • 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
Show whitespace changes
Inline Side-by-side
Showing with 11 additions and 15 deletions
+11 -15
  • enduser/Discrete-Event-Controller-Synthesis.md enduser/Discrete-Event-Controller-Synthesis.md +11 -15
  • No files found.
enduser/Discrete-Event-Controller-Synthesis.md
View page @ 48d542c5
...@@ -53,7 +53,7 @@ For GR1 specifications, to check if the assumptions are compatible (i.e., the en ...@@ -53,7 +53,7 @@ For GR1 specifications, to check if the assumptions are compatible (i.e., the en
checkCompatibility ||Compatible = (Plant)~{Spec}. checkCompatibility ||Compatible = (Plant)~{Spec}.
``` ```
# Non Blocking # 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, 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,
On-the-fly informed search of non-blocking directed controllers, Automatica, On-the-fly informed search of non-blocking directed controllers, Automatica,
...@@ -61,13 +61,7 @@ Volume 147, 2023, 110731, ISSN 0005-1098. [pdf](https://doi.org/10.1016/j.automa ...@@ -61,13 +61,7 @@ Volume 147, 2023, 110731, ISSN 0005-1098. [pdf](https://doi.org/10.1016/j.automa
To do non-blocking synthesis the controller specification must include the keyword `nonblocking`. To do non-blocking synthesis the controller specification must include the keyword `nonblocking`.
``` In addition, MTSA only supports non-blocking directors (i.e., non maximal) built using directed controller synthesis (DCS) which means that the keyword `heuristic` must be used.
controllerSpec ANonBlockingSpecification = {
controllable = {c45}
marking = {c45, u55}
nonblocking
}
```
The states that the controller is expected to never block the plant from having the possibility of reaching can be marked in two ways: The states that the controller is expected to never block the plant from having the possibility of reaching can be marked in two ways:
...@@ -98,13 +92,14 @@ heuristic ||DirectedController = Plant~{Goal}. ...@@ -98,13 +92,14 @@ heuristic ||DirectedController = Plant~{Goal}.
``` ```
Example = A0, Example = A0,
A0 = (a -> A1), A0 = (u1 -> A1),
A1 = (c_1 -> Up | u_1 -> Down), A1 = (c1 -> Up | c2 -> Down | c3-> Up2),
Up = (u_2 -> Up), Up = (up -> Up),
Down = (u_3 -> Down). Down = (down -> Down),
Up2 = (down->up-> Up2).
fluent GoingUp = <u_2, a> fluent GoingUp = <up, u1>
fluent GoingDown = <u_3, a> fluent GoingDown = <down, u1>
assert NeverGonnaGiveYouUp = (!GoingUp && GoingDown) assert NeverGonnaGiveYouUp = (!GoingUp && GoingDown)
...@@ -112,10 +107,11 @@ assert NeverGonnaGiveYouUp = (!GoingUp && GoingDown) ...@@ -112,10 +107,11 @@ assert NeverGonnaGiveYouUp = (!GoingUp && GoingDown)
controllerSpec Goal = { controllerSpec Goal = {
liveness = {NeverGonnaGiveYouUp} liveness = {NeverGonnaGiveYouUp}
controllable = {c_1} controllable = {c1, c2, c3}
} }
heuristic ||DirectedController = Plant~{Goal}. heuristic ||DirectedController = Plant~{Goal}.
||ControlledPlant = (DirectedController || Plant).
``` ```
# Unsupported # Unsupported
......
Clone repository
  • Developer
  • End User
  • devs
    • outputmessages
  • enduser
    • DCS
    • Discrete Event Controller Synthesis
    • Hello World
    • MTSA Syntax
    • Modal Transition Systems
  • Home