reduc.cc 5.68 KB
Newer Older
1
// Copyright (C) 2004, 2006, 2007, 2008 Laboratoire d'Informatique de Paris
2
3
// 6 (LIP6), dpartement Systmes Rpartis Coopratifs (SRC),
// Universit Pierre et Marie Curie.
martinez's avatar
martinez committed
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
//
// This file is part of Spot, a model checking library.
//
// Spot is free software; you can redistribute it and/or modify it
// under the terms of the GNU General Public License as published by
// the Free Software Foundation; either version 2 of the License, or
// (at your option) any later version.
//
// Spot is distributed in the hope that it will be useful, but WITHOUT
// ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
// or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public
// License for more details.
//
// You should have received a copy of the GNU General Public License
// along with Spot; see the file COPYING.  If not, write to the Free
// Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
// 02111-1307, USA.

#include <iostream>
#include <cassert>
24
#include <cstdlib>
martinez's avatar
martinez committed
25
26
27
28
29
30
31
#include "ltlparse/public.hh"
#include "ltlvisit/lunabbrev.hh"
#include "ltlvisit/tunabbrev.hh"
#include "ltlvisit/dump.hh"
#include "ltlvisit/nenoform.hh"
#include "ltlvisit/destroy.hh"
#include "ltlvisit/tostring.hh"
32
#include "ltlvisit/reduce.hh"
33
#include "ltlvisit/length.hh"
34
#include "ltlvisit/contain.hh"
martinez's avatar
martinez committed
35
36
37
38

void
syntax(char* prog)
{
39
  std::cerr << prog << " option formula1 (formula2)?" << std::endl;
martinez's avatar
martinez committed
40
41
42
43
44
45
  exit(2);
}

int
main(int argc, char** argv)
{
46
  if (argc < 3)
martinez's avatar
martinez committed
47
    syntax(argv[0]);
48

49
  int o = spot::ltl::Reduce_None;
50
51
52
  switch (atoi(argv[1]))
    {
    case 0:
53
      o = spot::ltl::Reduce_Basics;
54
55
      break;
    case 1:
56
      o = spot::ltl::Reduce_Syntactic_Implications;
57
58
      break;
    case 2:
59
      o = spot::ltl::Reduce_Eventuality_And_Universality;
60
61
      break;
    case 3:
62
63
64
      o = spot::ltl::Reduce_Basics
	| spot::ltl::Reduce_Syntactic_Implications
	| spot::ltl::Reduce_Eventuality_And_Universality;
65
      break;
66
    case 4:
67
      o = spot::ltl::Reduce_Basics | spot::ltl::Reduce_Syntactic_Implications;
68
69
      break;
    case 5:
70
71
      o = (spot::ltl::Reduce_Basics
	   | spot::ltl::Reduce_Eventuality_And_Universality);
72
73
      break;
    case 6:
74
75
      o = (spot::ltl::Reduce_Syntactic_Implications
	   | spot::ltl::Reduce_Eventuality_And_Universality);
76
      break;
77
    case 7:
78
79
80
81
82
83
84
      o = spot::ltl::Reduce_Containment_Checks;
      break;
    case 8:
      o = spot::ltl::Reduce_Containment_Checks_Stronger;
      break;
    case 9:
      o = spot::ltl::Reduce_All;
85
      break;
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
    case 10:
      o = (spot::ltl::Reduce_Basics
	   | spot::ltl::Reduce_Containment_Checks_Stronger);
      break;
    case 11:
      o = (spot::ltl::Reduce_Syntactic_Implications
	   | spot::ltl::Reduce_Containment_Checks_Stronger);
      break;
    case 12:
      o = (spot::ltl::Reduce_Basics
	   | spot::ltl::Reduce_Syntactic_Implications
	   | spot::ltl::Reduce_Containment_Checks_Stronger);
      break;
    case 13:
      o = (spot::ltl::Reduce_Eventuality_And_Universality
	   | spot::ltl::Reduce_Containment_Checks_Stronger);
      break;
    case 14:
      o = (spot::ltl::Reduce_Basics
	   | spot::ltl::Reduce_Eventuality_And_Universality
	   | spot::ltl::Reduce_Containment_Checks_Stronger);
      break;
108
109
    default:
      return 2;
110
111
  }

martinez's avatar
martinez committed
112
  spot::ltl::parse_error_list p1;
113
  spot::ltl::formula* f1 = spot::ltl::parse(argv[2], p1);
114
  spot::ltl::formula* f2 = 0;
martinez's avatar
martinez committed
115

116
  if (spot::ltl::format_parse_errors(std::cerr, argv[2], p1))
martinez's avatar
martinez committed
117
118
    return 2;

119

120
121
122
123
124
125
126
  if (argc == 4)
    {
      spot::ltl::parse_error_list p2;
      f2 = spot::ltl::parse(argv[3], p2);
      if (spot::ltl::format_parse_errors(std::cerr, argv[3], p2))
	return 2;
    }
127

martinez's avatar
martinez committed
128
  int exit_code = 0;
129

martinez's avatar
martinez committed
130
131
  spot::ltl::formula* ftmp1;
  spot::ltl::formula* ftmp2;
132

martinez's avatar
martinez committed
133
134
135
136
137
138
  ftmp1 = f1;
  f1 = unabbreviate_logic(f1);
  ftmp2 = f1;
  f1 = negative_normal_form(f1);
  spot::ltl::destroy(ftmp1);
  spot::ltl::destroy(ftmp2);
139
140


141
  int length_f1_before = spot::ltl::length(f1);
martinez's avatar
martinez committed
142
  std::string f1s_before = spot::ltl::to_string(f1);
143

martinez's avatar
martinez committed
144
  ftmp1 = f1;
145
  f1 = spot::ltl::reduce(f1, o);
martinez's avatar
martinez committed
146
147
148
149
  ftmp2 = f1;
  f1 = spot::ltl::unabbreviate_logic(f1);
  spot::ltl::destroy(ftmp1);
  spot::ltl::destroy(ftmp2);
150

151
  int length_f1_after = spot::ltl::length(f1);
martinez's avatar
martinez committed
152
153
154
155
  std::string f1s_after = spot::ltl::to_string(f1);

  bool red = (length_f1_after < length_f1_before);
  std::string f2s = "";
156
  if (f2)
157
158
159
160
161
162
163
164
165
166
167
168
    {
      ftmp1 = f2;
      f2 = unabbreviate_logic(f2);
      ftmp2 = f2;
      f2 = negative_normal_form(f2);
      spot::ltl::destroy(ftmp1);
      spot::ltl::destroy(ftmp2);
      ftmp1 = f2;
      f2 = unabbreviate_logic(f2);
      spot::ltl::destroy(ftmp1);
      f2s = spot::ltl::to_string(f2);
    }
169

170
171
  if ((red | !red) && !f2)
  {
172
173
174
      std::cout << length_f1_before << " " << length_f1_after
		<< " '" << f1s_before << "' reduce to '" << f1s_after << "'"
		<< std::endl;
175
  }
176

177
178
179
180
181
182
183
184
185
186
187
188
  if (f2)
    {
      if (f1 != f2)
	{
	  if (length_f1_after < length_f1_before)
	    std::cout << f1s_before << " ** " << f2s << " ** " << f1s_after
		      << " KOREDUC " << std::endl;
	  else
	    std::cout << f1s_before << " ** " << f2s << " ** " << f1s_after
		      << " KOIDEM " << std::endl;
	  exit_code = 1;
	}
martinez's avatar
martinez committed
189
      else
190
191
192
193
194
195
196
197
198
	{
	  if (f1s_before != f1s_after)
	    std::cout << f1s_before << " ** " << f2s << " ** " << f1s_after
		      << " OKREDUC " << std::endl;
	  else
	    std::cout << f1s_before << " ** " << f2s << " ** " << f1s_after
		      << " OKIDEM" << std::endl;
	  exit_code = 0;
	}
martinez's avatar
martinez committed
199
    }
200
201
202
203
  else
    {
      if (length_f1_after < length_f1_before)
	exit_code = 0;
martinez's avatar
martinez committed
204
    }
205

martinez's avatar
martinez committed
206
  spot::ltl::destroy(f1);
207
  if (f2)
martinez's avatar
martinez committed
208
    spot::ltl::destroy(f2);
209

martinez's avatar
martinez committed
210
211
212
213
214

  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);
215

216
  return exit_code;
martinez's avatar
martinez committed
217
}