public void Test4()
{
ObjectVariableTerm x = new ObjectVariable('x');
IndividualConstantTerm <RationalNumber> half =
(IndividualConstant <RationalNumber>)(new RationalNumber(1, 2));
IndividualConstantTerm <RationalNumber>
one = (IndividualConstant <RationalNumber>)(new RationalNumber(1, 1));
var pr1 = new PredicateFormula(Predicates.More, x, half);
var pr2 = new PredicateFormula(Predicates.Less, x, one);
var f1 = new PropositionalConnectiveFormula(Conjunction.GetInstance(), pr1, pr2);
var f2 = new QuantifierFormula(ExistentialQuantifier.GetInstance(), x, f1);
IndividualConstantTerm <int> two = new IndividualConstant <int>(2);
var xSqr = new FunctionTerm(Functions.Pow, x, two);
var pr3 = new PredicateFormula(Predicates.MoreZero, xSqr);
var pr4 = new PredicateFormula(Predicates.EqualZero, x);
var f3 = new PropositionalConnectiveFormula(Disjunction.GetInstance(), pr3, pr4);
var f = new PropositionalConnectiveFormula(Conjunction.GetInstance(), f2, f3);
var actual = SimpleTarskiAlgorithm.QuantifiersElimination(f);
Formula expected = f3;
Formula expected1 = new PropositionalConnectiveFormula(Disjunction.GetInstance(), pr4, pr3);
Assert.IsTrue(expected.Equals(actual) || expected1.Equals(actual));
}
public void ZeroEqualZero()
{
ObjectVariableTerm x = new ObjectVariable('x');
IndividualConstantTerm <int> zero = (IndividualConstant <int>) 0;
var pr = new PredicateFormula(Predicates.Equal, zero, zero);
var f = new QuantifierFormula(UniversalQuantifier.GetInstance(), x, pr);
var actual = SimpleTarskiAlgorithm.QuantifiersElimination(f);
var expected = new PredicateFormula(True.GetInstance());
Assert.AreEqual(expected, actual);
}
public void Test1()
{
ObjectVariableTerm x = new ObjectVariable('x');
IndividualConstantTerm <RationalNumber> half =
(IndividualConstant <RationalNumber>)(new RationalNumber(1, 2));
var formula1 = new PredicateFormula(Predicates.More, x, half);
var formula2 = new QuantifierFormula(ExistentialQuantifier.GetInstance(), x, formula1);
var res = SimpleTarskiAlgorithm.QuantifiersElimination(formula2);
var expected = new PredicateFormula(True.GetInstance());
Assert.AreEqual(expected, res);
}
static void Main()
{
Console.Title = "Tarski";
using (var sw = new StreamWriter("OUTPUT1.txt"))
{
Console.Write("Please enter the formula: ");
var formulaString = Console.ReadLine();
Console.WriteLine("waiting");
Formula formula;
try
{
formula = Parser.ToFormula(formulaString);
}
catch (Exception e)
{
sw.WriteLine($"Input error:\n{e}");
return;
}
sw.WriteLine(formulaString);
sw.WriteLine($"Entered formula: {formula}");
Formula result;
try
{
result = SimpleTarskiAlgorithm.QuantifiersElimination(formula);
}
catch (Exception e)
{
sw.WriteLine($"Error during elimination:\n{e}");
throw;
}
sw.WriteLine($"Result: {result}");
sw.Close();
Console.WriteLine("see results in OUTPUT.txt");
}
}
public void Test2()
{
ObjectVariableTerm x = new ObjectVariable('x');
IndividualConstantTerm <RationalNumber> half =
(IndividualConstant <RationalNumber>)(new RationalNumber(1, 2));
IndividualConstantTerm <RationalNumber> one = (IndividualConstant <RationalNumber>) new RationalNumber(1, 1);
var pr1 = new PredicateFormula(Predicates.More, x, half);
var pr2 = new PredicateFormula(Predicates.Less, x, one);
var f1 = new PropositionalConnectiveFormula(Conjunction.GetInstance(), pr1, pr2);
var f2 = new QuantifierFormula(ExistentialQuantifier.GetInstance(), x, f1);
var actual = SimpleTarskiAlgorithm.QuantifiersElimination(f2);
var expected = new PredicateFormula(True.GetInstance());
Assert.AreEqual(expected, actual);
}
