org: some doc about the hierarchy

* doc/org/hierarchy.org, doc/org/hierarchy.tex: New files.
* doc/Makefile.am, doc/org/tools.org, NEWS: Add them.

NEWS

@@ -44,11 +44,11 @@ New in spot 2.2.2.dev (Not yet released)
     belonging to these two classes of the temporal hierarchy.  Unlike
     --syntactic-recurrence and --syntactic-persistence, the new checks
     are automata-based and will also match pathological formulas.
+    See https://www.lrde.epita.fr/hierarchy.html
 
   * The --format option of ltlfilt/genltl/randltl/ltlgrind learned to
     print the class of a formula in the temporal hierarchy of Manna &
-    Pnueli using %h.  Try to classify the Dwyer & al. patterns with:
-      genltl --dac --format='%[vw]h' | sort | uniq -c
+    Pnueli using %h.  See https://www.lrde.epita.fr/hierarchy.html
 
   Library:
 

doc/Makefile.am

 ## -*- coding: utf-8 -*-
-## Copyright (C) 2010, 2011, 2013, 2014, 2015, 2016 Laboratoire de
+## Copyright (C) 2010, 2011, 2013, 2014, 2015, 2016, 2017 Laboratoire de
 ## Recherche et Développement de l'Epita (LRDE).
 ## Copyright (C) 2003, 2004, 2005 Laboratoire d'Informatique de Paris
 ## 6 (LIP6), département Systèmes Répartis Coopératifs (SRC),
@@ -83,6 +83,9 @@ ORG_FILES = \
   org/dstar2tgba.org \
   org/genltl.org \
   org/hoa.org \
+  org/hierarchy.org \
+  org/hierarchy.tex \
+  $(srcdir)/org/hierarchy.png \
   org/index.org \
   org/install.org \
   org/ioltl.org \
@@ -127,6 +130,11 @@ $(srcdir)/org/arch.png: org/arch.tex
 	pdflatex -shell-escape arch.tex && \
 	rm -f arch.pdf arch.aux arch.log
 
+$(srcdir)/org/hierarchy.png: org/hierarchy.tex
+	cd $(srcdir)/org && \
+	pdflatex -shell-escape hierarchy.tex && \
+	rm -f hierarchy.pdf hierarchy.aux hierarchy.log
+
 $(srcdir)/org-stamp: $(ORG_FILES) $(configure_ac)
 	$(MAKE) org && touch $@
 

doc/org/hierarchy.tex

+\documentclass[convert={size=360}]{standalone}
+\usepackage{tikz}
+\usetikzlibrary{shadows}
+\def\F{\mathsf{F}} % in future
+\def\G{\mathsf{G}} % globally
+
+\begin{document}
+
+\def\mycyan{cyan!30}
+\def\mypink{magenta!30}
+ \begin{tikzpicture}[scale=.9]
+    \draw[drop shadow,fill=white] (0,0) rectangle (6,7);
+
+    \path[fill=\mycyan,fill opacity=.4] (0,6.5) -- (6,3) -- (6,0) -- (0,0);
+    \path[fill=\mycyan,fill opacity=.5] (0,3) -- (4.5,0) -- (0,0);
+    \path[fill=\mypink,fill opacity=.3] (6,6.5) -- (0,3) -- (0,0) -- (6,0);
+    \path[fill=\mypink,fill opacity=.4] (6,3) -- (1.5,0) -- (6,0);
+    \draw (0,0) rectangle (6,7);
+
+    \node[align=center] (rea) at (3,6) {Reactivity\\ $\bigwedge\G\F p_i\lor \F\G q_i$};
+    \node[align=center] (rec) at (1.1,4.5) {Recurrence\\ $\G\F p$};
+    \node[align=center] (per) at (4.9,4.5) {Persistence\\ $\F\G p$};
+    \node[align=center] (obl) at (3,2.85) {Obligation\\ $\bigwedge\G p_i\lor \F q_i$};
+    \node[align=center] (saf) at (1,1) {Safety\\ $\G p$};
+    \node[align=center] (gua) at (5,1) {Guarantee\\ $\F p$};
+
+    \node[above left,rotate=90,color=cyan!75] (det) at (0,6.5) {Deterministic B\"uch\rlap{i}};
+    \node[above right,rotate=90,color=cyan](weak) at (0,0) {Monitor};
+    \node[below left,rotate=90,color=magenta!75](weak) at (6,6.5) {Weak B\"uch\rlap{i}};
+    \node[below right,rotate=90,color=magenta](weak) at (6,0) {Terminal B\"uchi};
+
+    \node[above=-1mm,red] at (rea.north) {\tt T};
+    \node[above,red] at (rec.north) {\tt R};
+    \node[above,red] at (per.north) {\tt P};
+    \node[above,red] at (obl.north) {\tt O};
+    \node[above,red] at (saf.north) {\tt S};
+    \node[above,red] at (gua.north) {\tt G};
+    \node[above,red] at (3,0.3) {\tt B};
+  \end{tikzpicture}
+\end{document}
+%%% Local Variables:
+%%% mode: latex
+%%% TeX-master: t
+%%% End:

doc/org/tools.org

@@ -79,6 +79,7 @@ convenience, you can browse their HTML versions:
 
 - [[file:csv.org][Reading and writing CSV files]]
 - [[file:satmin.org][SAT-based minimization of Deterministic ω-Automata]]
+- [[file:hierarchy.org][Exploring the temporal hierarchy of Manna & Pnueli]]
 
 * Citing