Page MenuHomePhorge
Files F19841265

encoder.hpp
No OneTemporary
Actions

Size
5 KB
Referenced Files
None
Subscribers
None

encoder.hpp
View Options

#pragma once
#include <bitset>
#include "../spec.hpp"
#include "../misc.hpp"
#include "../sat_circuits.hpp"
#pragma GCC diagnostic push
#pragma GCC diagnostic ignored "-Wall"
#include <abc/vecInt.h>
#pragma GCC diagnostic pop
namespace percy
{
class encoder
{
protected:
solver_wrapper* solver = nullptr;
public:
virtual ~encoder() { }
virtual void set_solver(solver_wrapper& s)
{
solver = &s;
}
};
class enumerating_encoder
{
protected:
bool dirty = false;
public:
virtual bool block_solution(const spec& spec) = 0;
virtual bool block_struct_solution(const spec& spec) = 0;
void reset()
{
dirty = false;
}
bool is_dirty() { return dirty; }
void set_dirty(bool dirty) { this->dirty = dirty; }
virtual void extract_chain(const spec& spec, chain& chain) = 0;
};
class std_encoder : public encoder
{
public:
virtual bool encode(const spec& spec) = 0;
virtual bool cegar_encode(const spec& spec) = 0;
virtual bool create_tt_clauses(const spec& spec, int idx) = 0;
virtual void print_solver_state(const spec& spec) = 0;
virtual void extract_chain(const spec& spec, chain& chain) = 0;
};
class std_cegar_encoder : public std_encoder
{
protected:
static const int NR_SIM_TTS = 18;
std::vector<kitty::dynamic_truth_table> sim_tts{ NR_SIM_TTS };
public:
/// Simulates the current state of the encoder and returns an index
/// of a minterm which is different from the specified function.
/// Returns -1 if no such index exists.
/// Note: we subtract 1 from the actual index, as we encode only
/// normal functions.
virtual int simulate(const spec& spec) = 0;
virtual void cegar_extract_chain(const spec& spec, chain& chain) = 0;
/// Resets the simulation truth tables, based on the number of PIs.
void reset_sim_tts(int nr_in)
{
for (int i = 0; i < NR_SIM_TTS; i++) {
sim_tts[i] = kitty::dynamic_truth_table(nr_in);
if (i < nr_in) {
kitty::create_nth_var(sim_tts[i], i);
}
}
}
};
class fence_encoder : public encoder
{
public:
virtual bool encode(const spec& spec, const fence& f) = 0;
virtual bool cegar_encode(const spec& spec, const fence& f) = 0;
virtual bool create_tt_clauses(const spec& spec, int idx) = 0;
virtual kitty::dynamic_truth_table& simulate(const spec& spec) = 0;
virtual void extract_chain(const spec& spec, chain& chain) = 0;
virtual void reset_sim_tts(int) { }
};
template<int FI>
class dag_encoder : public encoder
{
public:
virtual bool encode(const spec& spec, const dag<FI>& dag) = 0;
virtual bool cegar_encode(const spec& spec, const dag<FI>& dag) = 0;
virtual void extract_chain(const spec& spec, const dag<2>& dag, chain& chain) = 0;
};
static inline void
clear_assignment(std::vector<int>& fanin_asgn)
{
std::fill(fanin_asgn.begin(), fanin_asgn.end(), 0);
}
static inline void
next_assignment(std::vector<int>& asgn)
{
for (auto i = 0u; i < asgn.size(); i++) {
if (asgn[i]) {
asgn[i] = 0;
} else {
asgn[i]++;
return;
}
}
}
static inline void
inc_assignment(std::vector<int>& asgn, int max_val, int i)
{
if (static_cast<unsigned>(i) >= asgn.size()) return;
if (asgn[i] == max_val) {
asgn[i] = 0;
inc_assignment(asgn, max_val, i + 1);
} else {
assert(asgn[i] < max_val);
asgn[i]++;
}
}
static inline void
inc_assignment(std::vector<int>& asgn, int max_val)
{
inc_assignment(asgn, max_val, 0);
}
static inline bool
is_zero(const std::vector<int>& fanin_asgn)
{
auto status = true;
for (const auto asgn : fanin_asgn) {
if (asgn != 0) {
status = false;
}
}
return status;
}
inline void fanin_init(std::vector<int>& fanins, int max_fanin_id)
{
fanins[fanins.size()-1] = max_fanin_id--;
for (int i = fanins.size() - 2; i >= 0; i--) {
fanins[i] = max_fanin_id--;
}
}
inline void fanin_init(std::vector<int>& fanins, int max_fanin_id, int start_idx)
{
fanins[start_idx] = max_fanin_id--;
for (int i = start_idx-1; i >= 0; i--) {
fanins[i] = max_fanin_id--;
}
}
inline bool fanin_inc(std::vector<int>& fanins, const int max_fanin_id)
{
for (auto i = 0u; i < fanins.size(); i++) {
if (i < fanins.size() - 1) {
if (fanins[i] < fanins[i + 1] - 1) {
fanins[i]++;
if (i > 0) {
fanin_init(fanins, i - 1, i - 1);
}
return true;
}
} else {
if (fanins[i] < max_fanin_id) {
fanins[i]++;
fanin_init(fanins, i - 1, i - 1);
return true;
}
}
}
return false;
}
inline void print_fanin(const std::vector<int>& fanins)
{
for (auto i = 0u; i < fanins.size(); i++) {
printf("%d ", fanins[i] + 1);
}
}
inline void print_fanin(const int* const fanins, int nr_fanins)
{
for (auto i = 0; i < nr_fanins; i++) {
printf("%d ", fanins[i] + 1);
}
}
}

File Metadata

Mime Type
text/x-c++
Expires
Sun, Jul 12, 7:18 PM (17 h, 5 m)
Storage Engine
blob
Storage Format
Raw Data
Storage Handle
349593
Default Alt Text
encoder.hpp (5 KB)

Event Timeline