diff --git a/wrap/python/spot_impl.i b/wrap/python/spot_impl.i
index 41e1f79f7..dff3566f8 100644
--- a/wrap/python/spot_impl.i
+++ b/wrap/python/spot_impl.i
@@ -116,6 +116,7 @@ namespace std {
#include "tgba/taatgba.hh"
#include "tgba/tgbaproduct.hh"
+#include "tgbaalgos/cleanacc.hh"
#include "tgbaalgos/dotty.hh"
#include "tgbaalgos/degen.hh"
#include "tgbaalgos/dupexp.hh"
@@ -260,6 +261,7 @@ namespace spot {
// Should come after the definition of tgba_digraph
+%include "tgbaalgos/cleanacc.hh"
%include "tgbaalgos/degen.hh"
%include "tgbaalgos/dotty.hh"
%include "tgbaalgos/dupexp.hh"
diff --git a/wrap/python/tests/Makefile.am b/wrap/python/tests/Makefile.am
index c01f198c0..477fdc79d 100644
--- a/wrap/python/tests/Makefile.am
+++ b/wrap/python/tests/Makefile.am
@@ -45,5 +45,6 @@ TESTS = \
optionmap.py \
parsetgba.py \
piperead.ipynb \
+ randaut.ipynb \
randltl.ipynb \
setxor.py
diff --git a/wrap/python/tests/randaut.ipynb b/wrap/python/tests/randaut.ipynb
new file mode 100644
index 000000000..724c79d81
--- /dev/null
+++ b/wrap/python/tests/randaut.ipynb
@@ -0,0 +1,1968 @@
+{
+ "metadata": {
+ "name": "",
+ "signature": "sha256:f26e5cfdf72ab87cc41a6613deb2e29a0cca8a92678f062cd01b7513940e0424"
+ },
+ "nbformat": 3,
+ "nbformat_minor": 0,
+ "worksheets": [
+ {
+ "cells": [
+ {
+ "cell_type": "code",
+ "collapsed": false,
+ "input": [
+ "import os\n",
+ "from IPython.display import display, HTML\n",
+ "# Note that Spot (loaded by the kernel) will store a copy of\n",
+ "# the environment variables the first time it reads them, so\n",
+ "# if you change those variables, the new values will be ignored\n",
+ "# until you restart the kernel.\n",
+ "os.environ['SPOT_DOTEXTRA'] = 'size=\"5,5\" node[style=filled,fillcolor=\"#ffffaa\"] edge[arrowhead=vee, arrowsize=.7]'\n",
+ "os.environ['SPOT_DOTDEFAULT'] = 'rbcf(Lato)'\n",
+ "import spot"
+ ],
+ "language": "python",
+ "metadata": {},
+ "outputs": [],
+ "prompt_number": 1
+ },
+ {
+ "cell_type": "code",
+ "collapsed": false,
+ "input": [
+ "txt = \"
| before | after |
|---|
| |
| |
| |
| |
| |
| |
| |
| |
| |
| |
"
+ ],
+ "metadata": {},
+ "output_type": "pyout",
+ "prompt_number": 2,
+ "text": [
+ "