ltl2tgba.cc 2.77 KB
Newer Older
1
2
3
4
5
6
#include <iostream>
#include <cassert>
#include "ltlvisit/destroy.hh"
#include "ltlast/allnodes.hh"
#include "ltlparse/public.hh"
#include "tgba/ltl2tgba.hh"
7
8
#include "tgba/bddprint.hh"
#include "tgba/tgbabddtranslatefactory.hh"
9
10
11
12
13
#include "tgbaalgos/dotty.hh"

void
syntax(char* prog)
{
14
15
  std::cerr << "Usage: "<< prog << " [-d][-o][-r] formula" << std::endl
	    << std::endl
16
17
	    << "  -a   display the accepting_conditions BDD, not the reachability graph"
	    << "  -A   same as -a, but as a set" << std::endl
18
19
	    << "  -d   turn on traces during parsing" << std::endl
	    << "  -o   re-order BDD variables in the automata" << std::endl
20
	    << std::endl
21
	    << "  -r   display the relation BDD, not the reachability graph"
22
23
	    << std::endl
	    << "  -R   same as -r, but as a set" << std::endl;
24
25
26
27
28
29
30
31
  exit(2);
}

int
main(int argc, char** argv)
{
  int exit_code = 0;

32
33
  bool debug_opt = false;
  bool defrag_opt = false;
34
  int output = 0;
35
  int formula_index = 0;
36

37
  for (;;)
38
    {
39
      if (argc < formula_index + 2)
40
	syntax(argv[0]);
41
42
43

      ++formula_index;

44
45
46
47
48
49
50
51
52
      if (!strcmp(argv[formula_index], "-a"))
	{
	  output = 2;
	}
      else if (!strcmp(argv[formula_index], "-A"))
	{
	  output = 4;
	}
      else if (!strcmp(argv[formula_index], "-d"))
53
54
55
56
57
58
59
60
61
	{
	  debug_opt = true;
	}
      else if (!strcmp(argv[formula_index], "-o"))
	{
	  defrag_opt = true;
	}
      else if (!strcmp(argv[formula_index], "-r"))
	{
62
63
64
65
66
	  output = 1;
	}
      else if (!strcmp(argv[formula_index], "-R"))
	{
	  output = 3;
67
68
69
70
71
	}
      else
	{
	  break;
	}
72
73
    }

74

75
76
77
  spot::ltl::environment& env(spot::ltl::default_environment::instance());
  spot::ltl::parse_error_list pel;
  spot::ltl::formula* f = spot::ltl::parse(argv[formula_index],
78
					   pel, env, debug_opt);
79
80
81
82
83
84
85
86

  exit_code =
    spot::ltl::format_parse_errors(std::cerr, argv[formula_index], pel);

  if (f)
    {
      spot::tgba_bdd_concrete a = spot::ltl_to_tgba(f);
      spot::ltl::destroy(f);
87
88
      if (defrag_opt)
	a = spot::defrag(a);
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
      switch (output)
	{
	case 0:
	  spot::dotty_reachable(std::cout, a);
	  break;
	case 1:
	  spot::bdd_print_dot(std::cout, a.get_dict(),
			      a.get_core_data().relation);
	  break;
	case 2:
	  spot::bdd_print_dot(std::cout, a.get_dict(),
			      a.get_core_data().accepting_conditions);
	  break;
	case 3:
	  spot::bdd_print_set(std::cout, a.get_dict(),
			      a.get_core_data().relation);
	  break;
	case 4:
	  spot::bdd_print_set(std::cout, a.get_dict(),
			      a.get_core_data().accepting_conditions);
	  break;
	default:
	  assert(!"unknown output option");
	}
113
114
115
116
117
118
119
120
121
122
123
124
    }
  else
    {
      exit_code = 1;
    }

  assert(spot::ltl::atomic_prop::instance_count() == 0);
  assert(spot::ltl::unop::instance_count() == 0);
  assert(spot::ltl::binop::instance_count() == 0);
  assert(spot::ltl::multop::instance_count() == 0);
  return exit_code;
}