Skip to content
GitLab
Explore
Sign in
Primary navigation
Search or go to…
Project
L
Learning RFSA in reverse
Manage
Activity
Members
Labels
Plan
Wiki
Code
Merge requests
Repository
Branches
Commits
Tags
Repository graph
Compare revisions
Snippets
Locked files
Build
Pipelines
Jobs
Pipeline schedules
Artifacts
Deploy
Releases
Package registry
Container registry
Model registry
Operate
Environments
Terraform modules
Analyze
Value stream analytics
Contributor analytics
CI/CD analytics
Repository analytics
Code review analytics
Insights
Model experiments
Help
Help
Support
GitLab documentation
Compare GitLab plans
GitLab community forum
Contribute to GitLab
Provide feedback
Terms and privacy
Keyboard shortcuts
?
Snippets
Groups
Projects
This is an archived project. Repository and other project resources are read-only.
Show more breadcrumbs
Thomas
Learning RFSA in reverse
Commits
00b88da8
Commit
00b88da8
authored
Dec 22, 2019
by
Thomas
Browse files
Options
Downloads
Patches
Plain Diff
collect data for eval
parent
fbd6483a
No related branches found
No related tags found
No related merge requests found
Changes
2
Show whitespace changes
Inline
Side-by-side
Showing
2 changed files
learnlib/RFSALearnAndCompare.java
+6
-2
6 additions, 2 deletions
learnlib/RFSALearnAndCompare.java
learnlib/TimbukParser.java
+22
-0
22 additions, 0 deletions
learnlib/TimbukParser.java
with
28 additions
and
2 deletions
learnlib/RFSALearnAndCompare.java
+
6
−
2
View file @
00b88da8
...
...
@@ -14,6 +14,7 @@ public class RFSALearnAndCompare<I> {
CompactNFA
<
I
>
target
;
Experiment
<
NFA
<?,
I
>>
experiment
,
experiment2
;
CounterOracle
<
I
,
Boolean
>
mqOracle
,
mqOracle2
;
public
RFSALearnAndCompare
()
{
...
...
@@ -31,11 +32,14 @@ public class RFSALearnAndCompare<I> {
public
void
learn
(
int
maxLength
,
int
maxTests
)
{
SimulatorOracle
<
I
,
Boolean
>
sul
=
new
SimulatorOracle
<>(
target
);
SimulatorOracle
<
I
,
Boolean
>
sul2
=
new
MySimulatorOracle
<>(
target
);
mqOracle
=
new
CounterOracle
<>(
sul
,
"membership queries learning"
);
mqOracle2
=
new
CounterOracle
<>(
sul2
,
"membership queries learning"
);
NLStarLearner
<
I
>
nlstar
=
new
NLStarLearnerBuilder
<
I
>().
withAlphabet
(
target
.
getInputAlphabet
())
// input alphabet
.
withOracle
(
sul
)
// membership oracle
.
withOracle
(
mqOracle
)
// membership oracle
.
create
();
NLStarLearner
<
I
>
nlstar2
=
new
NLStarLearnerBuilder
<
I
>().
withAlphabet
(
target
.
getInputAlphabet
())
// input alphabet
.
withOracle
(
sul
2
)
// reverse membership oracle
.
withOracle
(
mqOracle
2
)
// reverse membership oracle
.
create
();
RandomWordsEQOracle
<
NFA
<?,
I
>,
I
,
Boolean
>
eqOracle
=
new
RandomWordsEQOracle
<>(
sul
,
0
,
maxLength
,
maxTests
);
RandomWordsEQOracle
<
NFA
<?,
I
>,
I
,
Boolean
>
eqOracle2
=
new
RandomWordsEQOracle
<>(
sul2
,
0
,
maxLength
,
maxTests
);
...
...
This diff is collapsed.
Click to expand it.
learnlib/TimbukParser.java
+
22
−
0
View file @
00b88da8
import
com.google.common.collect.Lists
;
import
net.automatalib.automata.fsa.NFA
;
import
net.automatalib.automata.fsa.impl.compact.CompactNFA
;
import
net.automatalib.util.automata.builders.FSABuilder
;
import
net.automatalib.visualization.Visualization
;
...
...
@@ -66,4 +67,25 @@ public class TimbukParser {
return
builder
.
create
();
}
public
static
void
main
(
String
[]
args
)
throws
IOException
{
TimbukParser
parser
=
new
TimbukParser
(
Paths
.
get
(
args
[
0
]));
CompactNFA
<
String
>
nfa
=
parser
.
createNFA
();
RFSALearnAndCompare
<
String
>
learnAndCompare
=
new
RFSALearnAndCompare
<>();
learnAndCompare
.
setTarget
(
nfa
);
int
maxTests
=
(
int
)
Math
.
pow
(
learnAndCompare
.
target
.
getStates
().
size
()*
learnAndCompare
.
target
.
getInputAlphabet
().
size
(),
2
)*
10
*
3
*
2
+
250000
;
// FIXME or beter equivalence oracle
System
.
out
.
println
(
maxTests
);
learnAndCompare
.
learn
(
3
*
learnAndCompare
.
target
.
getStates
().
size
(),
maxTests
);
NFA
<?,
String
>
result
=
learnAndCompare
.
experiment
.
getFinalHypothesis
();
NFA
<?,
String
>
result2
=
learnAndCompare
.
experiment2
.
getFinalHypothesis
();
Visualization
.
visualize
(
result
,
learnAndCompare
.
target
.
getInputAlphabet
());
Visualization
.
visualize
(
result2
,
learnAndCompare
.
target
.
getInputAlphabet
());
System
.
out
.
println
(
args
[
0
]
+
","
+
nfa
.
getStates
().
size
()
+
","
+
result
.
size
()
+
","
+
learnAndCompare
.
experiment
.
getRounds
().
getCount
()
+
","
+
learnAndCompare
.
mqOracle
.
getCounter
().
getCount
()
+
","
+
result2
.
size
()
+
","
+
learnAndCompare
.
experiment2
.
getRounds
().
getCount
()
+
","
+
learnAndCompare
.
mqOracle2
.
getCounter
().
getCount
());
}
}
This diff is collapsed.
Click to expand it.
Preview
0%
Loading
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!
Save comment
Cancel
Please
register
or
sign in
to comment