public void TestMobilizedWhenAlloc()
{
ILiteral alloc = new Proposition ("allocated");
ILiteral mob = new Proposition ("mobilized");
ILiteral nalloc = new Negation (alloc);
ILiteral nmob = new Negation (mob);
var lts = new BuchiAutomaton<AutomatonNode> (new AutomatonNodeFactory ());
var n0 = lts.AddNode ("i");
var n1 = lts.AddNode ("s0");
var n2 = lts.AddNode ("s1");
var n3 = lts.AddNode ("s2");
lts.SetInitialNode (n0);
lts.AddTransition (n0, n1, new ILiteral [] { nalloc, nmob });
lts.AddTransition (n1, n2, new ILiteral [] { alloc, nmob });
lts.AddTransition (n2, n3, new ILiteral [] { alloc, mob });
lts.AddTransition (n3, n0, new ILiteral [] { nalloc, nmob });
lts.SetAcceptanceCondition (new BuchiAcceptance<AutomatonNode> (lts.Nodes));
var f = new StrongImplication (alloc, new Next (mob)).Negate ();
var t = new GPVW ();
var gba = t.GetGBA (f);
var ba = gba.ToBA ();
var otfec = new OnTheFlyEmptinessChecker<AutomatonNode,AutomatonNode> (ba, lts);
var e1 = otfec.Emptiness ();
if (e1) {
foreach (var i in otfec.counterexample_prefix) {
Console.WriteLine (i.Name);
}
Console.WriteLine ("-- loop starts here --");
foreach (var i in otfec.counterexample_loop) {
Console.WriteLine (i.Name);
}
Console.WriteLine ("-- loop ends here --");
} else {
Console.WriteLine ("No trace found");
}
}
public void TestMobilizedWhenAllocGBA()
{
ILiteral alloc = new Proposition ("allocated");
ILiteral mob = new Proposition ("mobilized");
ILiteral nalloc = new Negation (alloc);
ILiteral nmob = new Negation (mob);
var lts = new BuchiAutomaton<AutomatonNode> (new AutomatonNodeFactory ());
var n0 = lts.AddNode ("i");
var n1 = lts.AddNode ("s0");
var n2 = lts.AddNode ("s1");
var n3 = lts.AddNode ("s2");
lts.SetInitialNode (n0);
lts.AddTransition (n0, n1, new ILiteral [] { nalloc, nmob });
lts.AddTransition (n1, n2, new ILiteral [] { alloc, nmob });
lts.AddTransition (n2, n3, new ILiteral [] { alloc, mob });
lts.AddTransition (n3, n0, new ILiteral [] { nalloc, nmob });
lts.SetAcceptanceCondition (new BuchiAcceptance<AutomatonNode> (lts.Nodes));
var f = new StrongImplication (alloc, new Next (mob)).Negate ();
var t = new GPVW ();
var gba = t.GetGBA (f);
var otfec = new OnTheFlyGBAEmptinessChecker (gba, lts);
var e1 = otfec.EmptinessSearch ();
Console.WriteLine (e1);
}
private void AssertEquivalentEmptiness(ITLFormula f)
{
var t = new GPVW ();
var gba = t.GetGBA (f);
var ba = gba.ToBA ();
var ec = new GBAEmptinessChecker ();
var e1 = ec.EmptinessSearch (gba);
// Console.WriteLine (e1 ? "Empty" : "Not empty");
var ec2 = new EmptinessChecker<AutomatonNode> (ba);
var e2 = ec2.Emptiness ();
// Console.WriteLine (e2 ? "Empty" : "Not empty");
//Console.WriteLine (gba.AcceptanceSets.Length);
//foreach (var aset in gba.AcceptanceSets) {
// Console.WriteLine (aset.Id + " : " + string.Join (",", aset.Nodes));
//}
//Console.WriteLine ("---");
//Console.WriteLine (gba.ToDot ());
//Console.WriteLine ("---");
//Console.WriteLine (ba.ToDot ());
//Console.WriteLine ("---");
//if (e1) {
// foreach (var i in ec2.dfsStack1.Reverse ()) {
// Console.WriteLine (ba.Nodes [i].Name);
// }
// Console.WriteLine ("-- loop starts here --");
// foreach (var i in ec2.dfsStack2.Reverse ()) {
// Console.WriteLine (ba.Nodes [i].Name);
// }
// Console.WriteLine ("-- loop ends here --");
//}
Assert.That (e1 == e2);
}
private void AssertEquivalentEmptiness(ITLFormula f)
{
var gpvw = new GPVW ();
var ltl2buchi = new Gia02 ();
var gba = gpvw.GetGBA (f);
var ba = gba.ToBA ();
var ba2 = ltl2buchi.GetBuchiAutomaton (f);
Console.WriteLine (ba.ToDot ());
Console.WriteLine (ba2.ToDot ());
var ec = new GBAEmptinessChecker ();
var ec2 = new EmptinessChecker<AutomatonNode> (ba);
var ec3 = new EmptinessChecker<AutomatonNode> (ba2);
var e1 = ec.EmptinessSearch (gba);
var e2 = ec2.Emptiness ();
var e3 = ec3.Emptiness ();
Console.WriteLine (e2);
Console.WriteLine (e3);
Assert.That (e1 == e2, "GBAEmptinessChecker and EmptinessChecker (on transformed ba) differs");
Assert.That (e2 == e3, "EmptinessChecker and EmptinessChecker (on transformed ba) differs");
Assert.That (e1 == e3, "GBAEmptinessChecker and EmptinessChecker differs");
}