is_simple_substitution.h

Go to the documentation of this file.

// Author(s): Wieger Wesselink
// Copyright: see the accompanying file COPYING or copy at
// https://github.com/mCRL2org/mCRL2/blob/master/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)
//
 
#ifndef MCRL2_DATA_IS_SIMPLE_SUBSTITUTION_H
#define MCRL2_DATA_IS_SIMPLE_SUBSTITUTION_H
 
#include "mcrl2/data/data_expression.h"
 
namespace mcrl2 {
 
namespace data {
 
template <typename Substitution>
bool is_simple_substitution(const Substitution& /*sigma*/)
{
  return true;
}
 
inline
bool is_simple_substitution(const data::variable& lhs, const data::data_expression& rhs)
{
  std::set<data::variable> v = data::find_free_variables(rhs);
  if (v.empty())
  {
    return true;
  }
  if (v.size() == 1)
  {
    return *(v.begin()) == lhs;
  }
  return false;
}
 
} // namespace data
 
} // namespace mcrl2
 
#endif // MCRL2_DATA_IS_SIMPLE_SUBSTITUTION_H