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); }