Skip to content
GitLab
Projects
Groups
Snippets
/
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in
Toggle navigation
Menu
Open sidebar
Spot
Spot
Commits
d6ba00ff
Commit
d6ba00ff
authored
Jan 09, 2015
by
Alexandre Duret-Lutz
Browse files
org: add another example
* doc/org/oaut.org: Show another way to perform the last computation.
parent
a539dc90
Changes
1
Hide whitespace changes
Inline
Side-by-side
doc/org/oaut.org
View file @
d6ba00ff
...
...
@@ -752,6 +752,31 @@ autfilt --states=3 --stats=%M -n5
: !a | (b R a)
: !b & X(!b U a)
Note that the above result can also be obtained without using
=autfilt= and automata name. We can use the fact that =ltl2tgba
--stats= can output the automaton size, and that =ltl2tgba= is also
capable of [[file:csv.org][reading from a CSV file]] (=-F-/2= instructs =ltl2tgba= to
read the standard input as if it was a CSV file, and process its
second column):
#+BEGIN_SRC sh :results verbatim :exports both
randltl -n -1 a b | # generate a stream of random LTL formulas
ltl2tgba -F- --stats='%s,!(%f)' | # for each formula output "states,negated formula"
grep '^3,' | # keep only formulas with 3 states
ltl2tgba -F-/2 --stats='%s,%f' | # for each negated formula output "states,formula"
grep '^3,' | # keep only negated formulas with 3 states
head -n5 | cut -d, -f2 # return the five first formulas
#+END_SRC
#+RESULTS:
: G(F!a & XF(a | G!b))
: GFb | G(!b & FG!b)
: !a & F((!a | !b) & (a | b))
: !a | (b R a)
: !b & X(!b U a)
# LocalWords: num toc html syntaxes ltl tgba sed utf UTF lbtt SCCs
# LocalWords: GraphViz's hoaf HOA LBTT's neverclaim ba SPOT's Gb cn
# LocalWords: GraphViz autfilt acc Buchi hoafex gvpack perl pe bb
...
...
Write
Preview
Supports
Markdown
0%
Try again
or
attach a new file
.
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment