// Pruebas de la técnica de fijar la entrada: L(M_w) = {w} si M acepta w, y ∅ si no.
#include <cassert>
#include <iostream>
#include <string>
#include <vector>

#include "fix_input.h"

static std::vector<std::string> binary_strings(int n) {
    std::vector<std::string> all{""};
    for (std::size_t i = 0; all[i].size() < static_cast<std::size_t>(n); ++i) {
        all.push_back(all[i] + "0");
        all.push_back(all[i] + "1");
    }
    return all;
}

int main() {
    const long steps = 5000;
    int pairs = 0;
    for (const std::string path : {"machines/starts_01.tm", "machines/zeros_ones.tm", "machines/loop_on_0.tm", "machines/empty_ok.tm"}) {
        const Tm m = load_tm(path);
        for (const std::string& w : binary_strings(4)) {
            const Run original = run_tm(m, w, steps);
            const Tm fixed = fix_input(m, w);
            for (const std::string& x : binary_strings(5)) {
                const Run run = run_tm(fixed, x, steps);
                if (x != w) {
                    // Una entrada distinta de w se rechaza siempre, haga lo que haga M.
                    assert(run.halted && !run.accepted);
                } else {
                    // Con w, M_w hace lo que M: acepta, rechaza o sigue corriendo.
                    assert(run.halted == original.halted && run.accepted == original.accepted);
                }
            }
            ++pairs;
        }
    }
    // El ejemplo de los apuntes: starts_01 con w = 01 tiene 9 estados y acepta 01 en 8 pasos.
    {
        const Tm fixed = fix_input(load_tm("machines/starts_01.tm"), "01");
        assert(fixed.states.size() == 9);
        const Run run = run_tm(fixed, "01", 100);
        assert(run.accepted && run.steps == 8);
        assert(!run_tm(fixed, "011", 100).accepted);
    }
    // La máquina que no se detiene con 00: M_00 tampoco se detiene con 00, y rechaza todo lo demás.
    {
        const Tm fixed = fix_input(load_tm("machines/loop_on_0.tm"), "00");
        assert(!run_tm(fixed, "00", steps).halted);
    }
    std::cout << "test_fix_input: ok (" << pairs << " pares de máquina y w, 63 entradas cada uno)\n";
    return 0;
}
