File: resolve_name_clash_test.cpp

package info (click to toggle)
mcrl2 201409.0-1
  • links: PTS, VCS
  • area: main
  • in suites: buster, jessie, jessie-kfreebsd
  • size: 46,348 kB
  • ctags: 29,960
  • sloc: cpp: 213,160; ansic: 16,219; python: 13,238; yacc: 309; lex: 214; xml: 197; makefile: 83; sh: 82; pascal: 17
file content (74 lines) | stat: -rwxr-xr-x 2,466 bytes parent folder | download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
// Author(s): Wieger Wesselink
// Copyright: see the accompanying file COPYING or copy at
// https://svn.win.tue.nl/trac/MCRL2/browser/trunk/COPYING
//
// Distributed under the Boost Software License, Version 1.0.
// (See accompanying file LICENSE_1_0.txt or copy at
// http://www.boost.org/LICENSE_1_0.txt)
//
/// \file resolve_name_clash_test.cpp
/// \brief Add your file description here.

#include <iostream>
#include <string>
#include <set>
#include <boost/test/minimal.hpp>
#include "mcrl2/lps/resolve_name_clashes.h"
#include "mcrl2/lps/parse.h"

using namespace mcrl2;

std::set<data::variable> find_summand_variables(const lps::specification& spec)
{
  std::set<data::variable> result;

  const lps::linear_process& proc = spec.process();
  auto action_summands = proc.action_summands();
  for (auto i = action_summands.begin(); i != action_summands.end(); ++i)
  {
    auto variables = i->summation_variables();
    result.insert(variables.begin(), variables.end());
  }
  auto deadlock_summands = proc.deadlock_summands();
  for (auto i = deadlock_summands.begin(); i != deadlock_summands.end(); ++i)
  {
    auto variables = i->summation_variables();
    result.insert(variables.begin(), variables.end());
  }

  return result;
}

void test_resolve_name_clashes()
{
  std::string SPEC =
    "act  a;                                 \n"
    "                                        \n"
    "proc P(b: Bool, m: Nat, n: Pos) =       \n"
    "       sum m: Bool.                     \n"
    "         m ->                           \n"
    "         a .                            \n"
    "         P(b = m, m = 1, n = 2)         \n"
    "     + sum n: Nat.                      \n"
    "         a .                            \n"
    "         P(b = true, m = n + 1, n = 3)  \n"
    "     + delta;                           \n"
    "                                        \n"
    "init P(true, 4, 5);                     \n"
    ;
  lps::specification spec = lps::parse_linear_process_specification(SPEC);
  lps::resolve_summand_variable_name_clashes(spec);
  std::set<data::variable> summation_variables = find_summand_variables(spec);
  auto process_parameters = spec.process().process_parameters();
  for (auto i = process_parameters.begin(); i != process_parameters.end(); ++i)
  {
    BOOST_CHECK(summation_variables.find(*i) == summation_variables.end());
  }
}

int test_main(int argc, char* argv[])
{
  test_resolve_name_clashes();

  return 0;
}