/**
* Constructor
* @param ltl The LTL formula
* @param options the LTL2DSTAR options
* @param sched a reference back to the scheduler
*/
public LTL2DSTAR_Tree_Rabin(LTLFormula ltl, BuchiAutomata ba, LTL2DSTAR_Options options, LTL2DSTAR_Scheduler sched)
: base(ltl, ba, options, sched)
{
_tree_normal = null;
_tree_union = null;
generateTree();
}
/**
* Constructor
* @param ltl The LTL formula
* @param options the LTL2DSTAR options
* @param sched a reference back to the scheduler
*/
public LTL2DSTAR_Tree_Streett(LTLFormula ltl, BuchiAutomata ba,
LTL2DSTAR_Options options,
LTL2DSTAR_Scheduler sched) :
base(ltl, ba, options, sched)
{
generateTree();
}
/**
* Convert an LTL formula to a DRA.
* @param ltl the LTL formula
* @param options which operators are allowed
* @return a shared_ptr to the DRA
*/
private DRA ltl2dra(LTLFormula ltl, BuchiAutomata buchiAutomata, LTL2DSTAR_Options options)
{
APSet ap_set = ltl.getAPSet();
LTLFormula ltl_pnf = ltl.toPNF();
if (options.allow_union && ltl_pnf.getRootNode().getType() == type_t.T_OR)
{
LTLFormula ltl_left = ltl_pnf.getSubFormula(ltl_pnf.getRootNode().getLeft());
LTLFormula ltl_right = ltl_pnf.getSubFormula(ltl_pnf.getRootNode().getRight());
LTL2DSTAR_Options rec_opt = options;
rec_opt.recursion();
DRA dra_left = ltl2dra(ltl_left, buchiAutomata, rec_opt);
DRA dra_right = ltl2dra(ltl_right, buchiAutomata, rec_opt);
return(DRA.calculateUnion(dra_left, dra_right, _safra_opt.union_trueloop) as DRA);
}
if (options.safety)
{
LTLSafetyAutomata lsa = new LTLSafetyAutomata();
DRA safety_dra = lsa.ltl2dra(ltl, buchiAutomata);
if (safety_dra != null)
{
return(safety_dra);
}
}
DRA dra = new DRA(ap_set);
NBA nba = LTL2NBA.ltl2nba(ltl_pnf, buchiAutomata);
if (nba == null)
{
throw new Exception("Couldn't create NBA from LTL formula");
}
NBA2DRA nba2dra = new NBA2DRA(_safra_opt);
nba2dra.convert(nba, dra);
if (options.optimizeAcceptance)
{
dra.optimizeAcceptanceCondition();
}
if (options.bisim)
{
DRAOptimizations dra_optimizer = new DRAOptimizations();
dra = dra_optimizer.optimizeBisimulation(dra);
}
return(dra);
}
/** Generate tree */
public override void generateTree()
{
LTL2DSTAR_Options opt = _options;
opt.automata = automata_type.RABIN;
//opt.scheck_path = ""; // disable scheck
_tree_rabin = new LTL2DSTAR_Tree_Rabin(_ltl, this.buchiAutomata, opt, _sched);
addChild(_tree_rabin);
}
/** Type of a vector over the children */
//typedef std::vector<LTL2DSTAR_Tree*> child_vector;
/**
* Constructor
* @param ltl The LTL formula
* @param options the LTL2DSTAR options
* @param sched a reference back to the scheduler
*/
protected LTL2DSTAR_Tree(LTLFormula ltl, BuchiAutomata ba, LTL2DSTAR_Options options, LTL2DSTAR_Scheduler sched)
{
_ltl = ltl;
buchiAutomata = ba;
_options = options;
_sched = sched;
children = new List <LTL2DSTAR_Tree>();
}
/**
* Generate the tree
*/
public override void generateTree()
{
LTL2DSTAR_Options rec_opt = _options;
rec_opt.recursion();
_left_tree = new LTL2DSTAR_Tree_Rabin(_left, buchiAutomata, rec_opt, _sched);
addChild(_left_tree);
_right_tree = new LTL2DSTAR_Tree_Rabin(_right, buchiAutomata, rec_opt, _sched);
addChild(_right_tree);
}
/**
* Constructor
* @param ltl The LTL formula
* @param options the LTL2DSTAR options
* @param sched a reference back to the scheduler
*/
public LTL2DSTAR_Tree_Union(LTLFormula ltl, BuchiAutomata ba, LTL2DSTAR_Options options, LTL2DSTAR_Scheduler sched) :
base(ltl, ba, options, sched)
{
_left_tree = null;
_right_tree = null; //(0)
_left = _ltl.getSubFormula(_ltl.getRootNode().getLeft());
_right = _ltl.getSubFormula(_ltl.getRootNode().getRight());
generateTree();
}
/**
* Generate a DRA/DSA for the LTL formula
*/
public DRA calculate(LTLFormula ltl, BuchiAutomata ba, LTL2DSTAR_Options ltl_opt)
{
LTLFormula ltl_p = (ltl.toPNF());
//if (ltl_opt.verbose_scheduler) {
// std::cerr << ltl_p->toStringInfix() << std::endl;
//}
LTL2DSTAR_Tree_Start root = new LTL2DSTAR_Tree_Start(ltl_p, ba, ltl_opt, this);
//if (ltl_opt.verbose_scheduler) {
// root.printTree(std::cerr);
//}
root.calculate();
DRA result = root._automaton;
if (result != null)
{
result.setComment(root._comment); //+ getTimingInformation()
}
return(result);
}
/** The output format */
//enum {OUT_v2, OUT_NBA, OUT_DOT, OUT_PLUGIN} flag_output;
public static DRA ConvertBA2DRA(BuchiAutomata BA, Node LTLHeadNode)
{
/** Flag: Convert LTL->DRA->NBA? */
//bool flag_dra2nba;
/** Flag: Print the NBA afert LTL->NBA? */
//bool flag_print_ltl_nba;
/** Flag: Use limiting with scheduler? */
bool flag_sched_limits;
/** The limiting factor for the scheduler (alpha) */
double alpha;
/** The options for Safra's algorithm */
Options_Safra opt_safra = new Options_Safra();
/** The options for LTL2DSTAR */
LTL2DSTAR_Options opt_ltl2dstar = new LTL2DSTAR_Options();
opt_ltl2dstar.opt_safra = opt_safra;
// std::map<std::string, std::string> defaults;
//defaults["--ltl2nba"]="--ltl2nba=spin:ltl2ba";
//defaults["--automata"]="--automata=rabin";
//defaults["--output"]="--output=automaton";
//defaults["--detailed-states"]="--detailed-states=no";
//defaults["--safra"]="--safra=all";
//defaults["--bisimulation"]="--bisimulation=yes";
//defaults["--opt-acceptance"]="--opt-acceptance=yes";
//defaults["--union"]="--union=yes";
//defaults["--alpha"]="--alpha=10.0";
//defaults["--stutter"]="--stutter=yes";
//defaults["--partial-stutter"]="--partial-stutter=no";
//// defaults["--scheck"]=""; // scheck disabled
///
///
// default values...
//flag_dra2nba = false;
flag_sched_limits = false;
alpha = 1.0;
// options not yet covered
//flag_print_ltl_nba = false;
//flag_stat_nba = false;
//if (isRabin)
//{
opt_ltl2dstar.automata = automata_type.RABIN;
//}
//else
//{
// opt_ltl2dstar.automata = automata_type.STREETT;
//}
opt_safra.opt_all();
opt_safra.stutter = false;
opt_ltl2dstar.bisim = false;
opt_safra.opt_rename = false;
LTLFormula ltl = LTLPrefixParser.parse(LTLHeadNode);
//APSet ap_set = ltl.getAPSet();
//Debug.Assert(ltl2nba != null);
LTL2DRA ltl2dra = new LTL2DRA(opt_safra); //, ltl2nba.get()
//if (opt_ltl2dstar.automata == automata_type.ORIGINAL_NBA)
//{
// // We just generate the NBA for the LTL formula
// // and print it
// NBA nba = ltl2dra.ltl2nba(ltl);
// if (nba == null)
// {
// throw new Exception("Can't generate NBA for LTL formula");
// }
// //if (flag_output==OUT_DOT) {
// // nba->print_dot(out);
// //} else {
// // nba->print_lbtt(out);
// //}
// //return 0;
//}
LTL2DSTAR_Scheduler ltl2dstar_sched = new LTL2DSTAR_Scheduler(ltl2dra, flag_sched_limits, alpha);
//ltl2dstar_sched.flagStatNBA(flag_stat_nba);
ltl2dstar_sched.flagStatNBA(false);
opt_ltl2dstar.opt_safra = opt_safra;
DRA dra = ltl2dstar_sched.calculate(ltl, BA, opt_ltl2dstar);
//if (!dra.isCompact()) {
// dra.makeCompact();
//}
if (dra == null)
{
throw new Exception("Couldn't generate DRA!");
}
//if (!dra.isCompact()) {
// dra.makeCompact();
//}
return(dra);
}
/** The output format */
//enum {OUT_v2, OUT_NBA, OUT_DOT, OUT_PLUGIN} flag_output;
public static DRA ConvertBA2DRA(BuchiAutomata BA, Node LTLHeadNode)
{
/** Flag: Convert LTL->DRA->NBA? */
//bool flag_dra2nba;
/** Flag: Print the NBA afert LTL->NBA? */
//bool flag_print_ltl_nba;
/** Flag: Use limiting with scheduler? */
bool flag_sched_limits;
/** The limiting factor for the scheduler (alpha) */
double alpha;
/** The options for Safra's algorithm */
Options_Safra opt_safra = new Options_Safra();
/** The options for LTL2DSTAR */
LTL2DSTAR_Options opt_ltl2dstar = new LTL2DSTAR_Options();
opt_ltl2dstar.opt_safra = opt_safra;
// std::map<std::string, std::string> defaults;
//defaults["--ltl2nba"]="--ltl2nba=spin:ltl2ba";
//defaults["--automata"]="--automata=rabin";
//defaults["--output"]="--output=automaton";
//defaults["--detailed-states"]="--detailed-states=no";
//defaults["--safra"]="--safra=all";
//defaults["--bisimulation"]="--bisimulation=yes";
//defaults["--opt-acceptance"]="--opt-acceptance=yes";
//defaults["--union"]="--union=yes";
//defaults["--alpha"]="--alpha=10.0";
//defaults["--stutter"]="--stutter=yes";
//defaults["--partial-stutter"]="--partial-stutter=no";
//// defaults["--scheck"]=""; // scheck disabled
///
///
// default values...
//flag_dra2nba = false;
flag_sched_limits = false;
alpha = 1.0;
// options not yet covered
//flag_print_ltl_nba = false;
//flag_stat_nba = false;
//if (isRabin)
//{
opt_ltl2dstar.automata = automata_type.RABIN;
//}
//else
//{
// opt_ltl2dstar.automata = automata_type.STREETT;
//}
opt_safra.opt_all();
opt_safra.stutter = false;
opt_ltl2dstar.bisim = false;
opt_safra.opt_rename = false;
LTLFormula ltl = LTLPrefixParser.parse(LTLHeadNode);
//APSet ap_set = ltl.getAPSet();
//Debug.Assert(ltl2nba != null);
LTL2DRA ltl2dra = new LTL2DRA(opt_safra); //, ltl2nba.get()
//if (opt_ltl2dstar.automata == automata_type.ORIGINAL_NBA)
//{
// // We just generate the NBA for the LTL formula
// // and print it
// NBA nba = ltl2dra.ltl2nba(ltl);
// if (nba == null)
// {
// throw new Exception("Can't generate NBA for LTL formula");
// }
// //if (flag_output==OUT_DOT) {
// // nba->print_dot(out);
// //} else {
// // nba->print_lbtt(out);
// //}
// //return 0;
//}
LTL2DSTAR_Scheduler ltl2dstar_sched = new LTL2DSTAR_Scheduler(ltl2dra, flag_sched_limits, alpha);
//ltl2dstar_sched.flagStatNBA(flag_stat_nba);
ltl2dstar_sched.flagStatNBA(false);
opt_ltl2dstar.opt_safra = opt_safra;
DRA dra = ltl2dstar_sched.calculate(ltl, BA, opt_ltl2dstar);
//if (!dra.isCompact()) {
// dra.makeCompact();
//}
if (dra == null)
{
throw new Exception("Couldn't generate DRA!");
}
//if (!dra.isCompact()) {
// dra.makeCompact();
//}
return dra;
}
/**
* Convert an LTL formula to a DRA.
* @param ltl the LTL formula
* @param options which operators are allowed
* @return a shared_ptr to the DRA
*/
private DRA ltl2dra(LTLFormula ltl, BuchiAutomata buchiAutomata, LTL2DSTAR_Options options)
{
APSet ap_set = ltl.getAPSet();
LTLFormula ltl_pnf = ltl.toPNF();
if (options.allow_union && ltl_pnf.getRootNode().getType() == type_t.T_OR)
{
LTLFormula ltl_left = ltl_pnf.getSubFormula(ltl_pnf.getRootNode().getLeft());
LTLFormula ltl_right = ltl_pnf.getSubFormula(ltl_pnf.getRootNode().getRight());
LTL2DSTAR_Options rec_opt = options;
rec_opt.recursion();
DRA dra_left = ltl2dra(ltl_left, buchiAutomata, rec_opt);
DRA dra_right = ltl2dra(ltl_right,buchiAutomata, rec_opt);
return DRA.calculateUnion(dra_left, dra_right, _safra_opt.union_trueloop) as DRA;
}
if (options.safety)
{
LTLSafetyAutomata lsa = new LTLSafetyAutomata();
DRA safety_dra = lsa.ltl2dra(ltl, buchiAutomata);
if (safety_dra != null)
{
return safety_dra;
}
}
DRA dra = new DRA(ap_set);
NBA nba = LTL2NBA.ltl2nba(ltl_pnf, buchiAutomata);
if (nba == null)
{
throw new Exception("Couldn't create NBA from LTL formula");
}
NBA2DRA nba2dra = new NBA2DRA(_safra_opt);
nba2dra.convert(nba, dra);
if (options.optimizeAcceptance)
{
dra.optimizeAcceptanceCondition();
}
if (options.bisim)
{
DRAOptimizations dra_optimizer = new DRAOptimizations();
dra = dra_optimizer.optimizeBisimulation(dra);
}
return dra;
}
/**
* Constructor
* @param ltl The LTL formula
* @param options the LTL2DSTAR options
* @param sched a reference back to the scheduler
*/
public LTL2DSTAR_Tree_Union(LTLFormula ltl, BuchiAutomata ba, LTL2DSTAR_Options options, LTL2DSTAR_Scheduler sched)
: base(ltl, ba, options, sched)
{
_left_tree = null;
_right_tree = null; //(0)
_left = _ltl.getSubFormula(_ltl.getRootNode().getLeft());
_right = _ltl.getSubFormula(_ltl.getRootNode().getRight());
generateTree();
}
/**
* Constructor
* @param ltl The LTL formula
* @param options the LTL2DSTAR options
* @param sched a reference back to the scheduler
*/
public LTL2DSTAR_Tree_Streett(LTLFormula ltl, BuchiAutomata ba,
LTL2DSTAR_Options options,
LTL2DSTAR_Scheduler sched)
: base(ltl, ba, options, sched)
{
generateTree();
}
/**
* Constructor
* @param ltl The LTL formula
* @param options the LTL2DSTAR options
* @param sched a reference back to the scheduler
*/
public LTL2DSTAR_Tree_Rabin(LTLFormula ltl, BuchiAutomata ba, LTL2DSTAR_Options options, LTL2DSTAR_Scheduler sched)
: base(ltl, ba, options, sched)
{
_tree_normal = null;
_tree_union = null;
generateTree();
}
/** Type of a vector over the children */
//typedef std::vector<LTL2DSTAR_Tree*> child_vector;
/**
* Constructor
* @param ltl The LTL formula
* @param options the LTL2DSTAR options
* @param sched a reference back to the scheduler
*/
protected LTL2DSTAR_Tree(LTLFormula ltl, BuchiAutomata ba, LTL2DSTAR_Options options, LTL2DSTAR_Scheduler sched)
{
_ltl = ltl;
buchiAutomata = ba;
_options = options;
_sched = sched;
children = new List<LTL2DSTAR_Tree>();
}
/**
* Generate a DRA/DSA for the LTL formula
*/
public DRA calculate(LTLFormula ltl, BuchiAutomata ba, LTL2DSTAR_Options ltl_opt)
{
LTLFormula ltl_p = (ltl.toPNF());
//if (ltl_opt.verbose_scheduler) {
// std::cerr << ltl_p->toStringInfix() << std::endl;
//}
LTL2DSTAR_Tree_Start root = new LTL2DSTAR_Tree_Start(ltl_p, ba, ltl_opt, this);
//if (ltl_opt.verbose_scheduler) {
// root.printTree(std::cerr);
//}
root.calculate();
DRA result = root._automaton;
if (result != null)
{
result.setComment(root._comment); //+ getTimingInformation()
}
return result;
}
