Skip to content
GitLab
Projects Groups Snippets
  • /
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
    • Contribute to GitLab
  • Sign in
  • Spot Spot
  • Project information
    • Project information
    • Activity
    • Labels
    • Members
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributors
    • Graph
    • Compare
  • Issues 132
    • Issues 132
    • List
    • Boards
    • Service Desk
    • Milestones
  • Merge requests 1
    • Merge requests 1
  • CI/CD
    • CI/CD
    • Pipelines
    • Jobs
    • Schedules
  • Deployments
    • Deployments
    • Environments
    • Releases
  • Monitor
    • Monitor
    • Incidents
  • Analytics
    • Analytics
    • Value stream
    • CI/CD
    • Repository
  • Wiki
    • Wiki
  • Activity
  • Graph
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards
Collapse sidebar
  • SpotSpot
  • SpotSpot
  • Issues
  • #178
Closed
Open
Issue created May 17, 2016 by Alexandre Duret-Lutz@adlOwner

out-of-date example on satmin.html

On https://spot.lrde.epita.fr/satmin.html#sec-2 there the following example:

There are cases where ltl2tgba's tba-det algorithm fails to produce a deterministic automaton. In that case, SAT-based minimization is simply skipped. For instance:

ltl2tgba -D -x sat-minimize "Ga R (F!b & (c U b))" --stats='states=%s, det=%d'
states=5, det=1

outputting a determinitic automaton contradicts the text.

This is a case where tba-det works. I'm not sure what changed and when it started to work, but we need to find another example of syntactic-recurrence that tba-det cannot determinize.

PS: while we are at it, we should try to favor single-quotes over double-quotes in examples so that users do not get any surprise with interactive shells interpreting !.

Assignee
Assign to
Time tracking