An Experiment of Randomized Hints on an Axiom of Infinite-Valued Lukasiewicz Logic

04/15/2022
by   Ruo Ando, et al.
0

In this paper, we present an experiment of our randomized hints strategy of automated reasoning for yielding Axiom(5) from Axiom(1)(2)(3)(4) of Infinite-Valued Lukasiewicz Logic. In the experiment, we randomly generated a set of hints with size ranging from 30 to 60 for guiding hyper-resolution based search by the theorem prover OTTER. We have successfully found the most useful hints list (with 30 clauses) among 150 * 6 hints lists. Also, we discuss a curious non-linear increase of generated clauses in deducing Axiom(5) by applying our randomized hints strategy.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/13/2018

Comparing several calculi for first-order infinite-valued Łukasiewicz logic

From the viewpoint of provability, we compare some Gentzen-type hyperseq...
research
01/10/2022

An experiment of the complexity of sliding block puzzles by 2D heat flow in paramodulation

In this paper, we present a curious experiment with the hot list strateg...
research
04/03/2014

A Resolution Prover for Coalition Logic

We present a prototype tool for automated reasoning for Coalition Logic,...
research
03/09/2000

Linear Tabulated Resolution Based on Prolog Control Strategy

Infinite loops and redundant computations are long recognized open probl...
research
06/23/2023

Randomized Complexity of Vector-Valued Approximation

We study the randomized n-th minimal errors (and hence the complexity) o...
research
02/01/2020

Natural Experiments

The term natural experiment is used inconsistently. In one interpretatio...
research
11/02/2020

A Curious New Result of Resolution Strategies in Negation-Limited Inverters Problem

Generally, negation-limited inverters problem is known as a puzzle of co...

Please sign up or login with your details

Forgot password? Click here to reset