Skip to content

GitLab

  • Projects
  • Groups
  • Snippets
  • Help
    • Loading...
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
    • Contribute to GitLab
  • Sign in / Register
Spot
Spot
  • Project overview
    • Project overview
    • Details
    • Activity
    • Releases
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributors
    • Graph
    • Compare
  • Issues 111
    • Issues 111
    • List
    • Boards
    • Labels
    • Service Desk
    • Milestones
  • Merge Requests 2
    • Merge Requests 2
  • CI / CD
    • CI / CD
    • Pipelines
    • Jobs
    • Schedules
  • Operations
    • Operations
    • Incidents
    • Environments
  • Analytics
    • Analytics
    • CI / CD
    • Repository
    • Value Stream
  • Wiki
    • Wiki
  • Members
    • Members
  • Collapse sidebar
  • Activity
  • Graph
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards
  • Spot
  • SpotSpot
  • Issues
  • #26

Closed
Open
Opened Dec 19, 2014 by Alexandre Duret-Lutz@adlOwner

improve speed of wdba-minimization

Here is a formula (reported by Étienne Renault) where WDBA-minimization takes a lot time, yet it is useless!

% f='(Fa U (Fb xor ((c xor Fd) W e))) U Gf'
% ltl2tgba -x wdba-minimize=0 "$f" --stats '%s states, %r seconds'
81 states, 0.377423 seconds
% ltl2tgba -x wdba-minimize=1 "$f" --stats '%s states, %r seconds'
81 states, 41.5798 seconds
To upload designs, you'll need to enable LFS and have admin enable hashed storage. More information
Assignee
Assign to
None
Milestone
None
Assign milestone
Time tracking
None
Due date
None
Reference: spot/spot#26