Commit db21b56e authored by Salomon Sickert's avatar Salomon Sickert
Browse files

Improve performance of BDD-based equivalence class and retain representative.

parent 01321303
Loading
Loading
Loading
Loading
+4 −0
Original line number Diff line number Diff line
@@ -35,6 +35,10 @@ API:
* OmegaAcceptanceCast enables casting and conversion of different types of 
  omega-acceptance.
  
* EquivalenceClass always maintains the representative. This is made 
  possible by major performance improvements in the EquivalenceClass 
  implementation.   

Bugfixes:

* Fixed several bugs affecting the LD(G)BA, D(G)RA, and DPA constructions.
+1 −0
Original line number Diff line number Diff line
@@ -16,6 +16,7 @@ G (F (a & X (F b)))
(G a) U (b U (G a))
(G a) U (b & G F b)
F (a & (!a | G F b))
(F a) xor X (b W F a)
G (G a | (F b & G b))
G (a | (a U (a U b)))
G (a | (F (b & X c)))
+6 −0
Original line number Diff line number Diff line
@@ -1931,6 +1931,9 @@
  {
    "formula": "(GF(!a \u0026 b) \u0026 GF(a \u0026 Xb))"
  },
  {
    "formula": "((Fa | X(F!b \u0026 G!a)) \u0026 (G!a | X(Fa | Gb)))"
  },
  {
    "formula": "((((a) R (b)) | (FGa \u0026 GFb) | (FGc \u0026 GFd)) \u0026 (((a) R (c)) | (FGa \u0026 GFd) | (FGc \u0026 GFb)))"
  },
@@ -2064,6 +2067,9 @@
  {
    "formula": "(FG(a | b) | FG(!a | Xb))"
  },
  {
    "formula": "((Fa \u0026 X(F!b \u0026 G!a)) | (G!a \u0026 X(Fa | Gb)))"
  },
  {
    "formula": "((((a) U (b)) \u0026 (FGb | GFa) \u0026 (FGc | GFd)) | (((a) U (d)) \u0026 (FGb | GFd) \u0026 (FGc | GFa)))"
  },
+6 −0
Original line number Diff line number Diff line
@@ -1931,6 +1931,9 @@
  {
    "formula": "(GF(!a \u0026 b) \u0026 GF(a \u0026 Xb))"
  },
  {
    "formula": "((Fa | X(F!b \u0026 G!a)) \u0026 (G!a | X(Fa | Gb)))"
  },
  {
    "formula": "((((a) R (b)) | (FGa \u0026 GFb) | (FGc \u0026 GFd)) \u0026 (((a) R (c)) | (FGa \u0026 GFd) | (FGc \u0026 GFb)))"
  },
@@ -2064,6 +2067,9 @@
  {
    "formula": "(FG(a | b) | FG(!a | Xb))"
  },
  {
    "formula": "((Fa \u0026 X(F!b \u0026 G!a)) | (G!a \u0026 X(Fa | Gb)))"
  },
  {
    "formula": "((((a) U (b)) \u0026 (FGb | GFa) \u0026 (FGc | GFd)) | (((a) U (d)) \u0026 (FGb | GFd) \u0026 (FGc | GFa)))"
  },
+22 −0
Original line number Diff line number Diff line
@@ -2187,6 +2187,17 @@
  {
    "formula": "(GF(!a \u0026 b) \u0026 GF(a \u0026 Xb))"
  },
  {
    "formula": "((Fa | X(F!b \u0026 G!a)) \u0026 (G!a | X(Fa | Gb)))",
    "properties": {
      "size": 7,
      "initialStatesSize": 1,
      "acceptanceName": "CoBuchiAcceptance",
      "acceptanceSets": 1,
      "complete": true,
      "deterministic": true
    }
  },
  {
    "formula": "((((a) R (b)) | (FGa \u0026 GFb) | (FGc \u0026 GFd)) \u0026 (((a) R (c)) | (FGa \u0026 GFd) | (FGc \u0026 GFb)))"
  },
@@ -2384,6 +2395,17 @@
  {
    "formula": "(FG(a | b) | FG(!a | Xb))"
  },
  {
    "formula": "((Fa \u0026 X(F!b \u0026 G!a)) | (G!a \u0026 X(Fa | Gb)))",
    "properties": {
      "size": 5,
      "initialStatesSize": 1,
      "acceptanceName": "CoBuchiAcceptance",
      "acceptanceSets": 1,
      "complete": false,
      "deterministic": true
    }
  },
  {
    "formula": "((((a) U (b)) \u0026 (FGb | GFa) \u0026 (FGc | GFd)) | (((a) U (d)) \u0026 (FGb | GFd) \u0026 (FGc | GFa)))"
  },
Loading