tempest/src/storm-pars/analysis/Lattice.cpp

//
// Created by Jip Spel on 24.07.18.
//

#include <iostream>
#include "Lattice.h"
namespace storm {
    namespace analysis {
        Lattice::Lattice(storm::storage::BitVector topStates,
                         storm::storage::BitVector bottomStates, uint_fast64_t numberOfStates) {

            top = new Node();
            top->states = topStates;
            bottom = new Node();
            bottom->states = bottomStates;
            top->below.push_back(bottom);
            bottom->above.push_back(top);

            nodes = std::vector<Node *>(numberOfStates);
            for (auto i = topStates.getNextSetIndex(0); i < numberOfStates; i = topStates.getNextSetIndex(i+1)) {
                nodes.at(i) = top;

            }
            for (auto i = bottomStates.getNextSetIndex(0); i < numberOfStates; i = bottomStates.getNextSetIndex(i+1)) {
                nodes.at(i) = bottom;
            }
            this->numberOfStates = numberOfStates;

        }

        void Lattice::addBetween(uint_fast64_t state, Node *above, Node *below) {
            Node *newNode = new Node();
            newNode->states = storm::storage::BitVector(numberOfStates);
            newNode->states.set(state);
            newNode->above = std::vector<Node *>({above});
            newNode->below = std::vector<Node *>({below});
            remove(&(below->above), above);
            remove(&(above->below), below);
            (below->above).push_back(newNode);
            above->below.push_back(newNode);
            nodes.at(state) = newNode;
        }

        void Lattice::addToNode(uint_fast64_t state, Node *node) {
            node->states.set(state);
            nodes.at(state) = node;
        }

        void Lattice::add(uint_fast64_t state) {
            addBetween(state, top, bottom);
        }

        int Lattice::compare(uint_fast64_t state1, uint_fast64_t state2) {
            Node *node1 = getNode(state1);
            Node *node2 = getNode(state2);

            if (node1 != nullptr && node2 != nullptr) {
                if (node1 == node2) {
                    return 0;
                }

                if (above(node1, node2)) {
                    return 1;
                }

                if (above(node2, node1)) {
                    return 2;
                }
            }

            return -1;
        }

        Lattice::Node *Lattice::getNode(uint_fast64_t stateNumber) {
            return nodes.at(stateNumber);
        }

        void Lattice::toString(std::ostream &out) {
            std::vector<Node*> printedNodes = std::vector<Node*>({});
            for (auto itr = nodes.begin(); itr != nodes.end(); ++itr) {

                if (std::find(printedNodes.begin(), printedNodes.end(), (*itr)) == printedNodes.end()) {
                    Node *node = *itr;
                    printedNodes.push_back(*itr);
                    out << "Node: {";
                    uint_fast64_t index = node->states.getNextSetIndex(0);
                    while (index < numberOfStates) {
                        out << index;
                        index = node->states.getNextSetIndex(index + 1);
                        if (index < numberOfStates) {
                            out << ", ";
                        }
                    }
                    out << "}" << "\n";
                    out << "  Address: " << node << "\n";
                    out << "    Above: {";
                    for (auto itr2 = node->above.begin(); itr2 != node->above.end(); ++itr2) {
                        Node *above = *itr2;
                        out << "{";
                        index = above->states.getNextSetIndex(0);
                        while (index < numberOfStates) {
                            out << index;
                            index = above->states.getNextSetIndex(index + 1);
                            if (index < numberOfStates) {
                                out << ", ";
                            }
                        }

                        out << "}";
                        if (itr2 + 1 != node->above.end()) {
                            out << ", ";
                        }
                    }
                    out << "}" << "\n";

                    out << "    Below: {";
                    for (auto itr2 = node->below.begin(); itr2 != node->below.end(); ++itr2) {
                        Node *below = *itr2;
                        out << "{";
                        index = below->states.getNextSetIndex(0);
                        while (index < numberOfStates) {
                            out << index;
                            index = below->states.getNextSetIndex(index + 1);
                            if (index < numberOfStates) {
                                out << ", ";
                            }
                        }

                        out << "}";
                        if (itr2 + 1 != node->below.end()) {
                            out << ", ";
                        }
                    }
                    out << "}" << "\n";
                }
            }
        }

        bool Lattice::above(Node *node1, Node *node2) {
            bool result = !node1->below.empty() && std::find(node1->below.begin(), node1->below.end(), node2) != node1->below.end();

            for (auto itr = node1->below.begin(); !result && node1->below.end() != itr; ++itr) {
                result |= above(*itr, node2);
            }
            return result;
        }

        void Lattice::remove(std::vector<Node *> *nodes, Node *node) {
            auto index = std::find(nodes->begin(), nodes->end(), node);
            if (index != nodes->end()) {
                nodes->erase(index);
            }
        };

        void Lattice::setStates(std::vector<uint_fast64_t> states, Node *node) {
            for (auto itr = states.begin(); itr < states.end(); ++itr) {
                node->states.set(*itr);
            }
        }
    }
}