Logic Programming pair #487529193

details

property	value
status	complete
benchmark	pl7.6.2b.pl
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n022.star.cs.uiowa.edu
space	talp_plumer

run statistics

property	value
solver	AProVE
configuration	standard
runtime (wallclock)	42.6505880356 seconds
cpu usage	162.657415862
max memory	6.721724416E9

stage attributes

key	value
output-size	772363
starexec-result	MAYBE

output

/export/starexec/sandbox/solver/bin/starexec_run_standard /export/starexec/sandbox/benchmark/theBenchmark.pl /export/starexec/sandbox/output/output_files


--------------------------------------------------------------------------------


MAYBE
proof of /export/starexec/sandbox/benchmark/theBenchmark.pl
# AProVE Commit ID: 794c25de1cacf0d048858bcd21c9a779e1221865 marcel 20200619 unpublished dirty


Left Termination of the query pattern

reach(g,g,g,g)

w.r.t. the given Prolog program could not be shown:

(0) Prolog
(1) PrologToPiTRSProof [SOUND, 0 ms]
(2) PiTRS
    (3) DependencyPairsProof [EQUIVALENT, 14 ms]
    (4) PiDP
    (5) DependencyGraphProof [EQUIVALENT, 0 ms]
    (6) AND
        (7) PiDP
            (8) UsableRulesProof [EQUIVALENT, 0 ms]
            (9) PiDP
            (10) PiDPToQDPProof [SOUND, 0 ms]
            (11) QDP
            (12) QDPSizeChangeProof [EQUIVALENT, 0 ms]
            (13) YES
        (14) PiDP
            (15) UsableRulesProof [EQUIVALENT, 0 ms]
            (16) PiDP
            (17) PiDPToQDPProof [EQUIVALENT, 0 ms]
            (18) QDP
            (19) QDPSizeChangeProof [EQUIVALENT, 0 ms]
            (20) YES
        (21) PiDP
            (22) UsableRulesProof [EQUIVALENT, 0 ms]
            (23) PiDP
            (24) PiDPToQDPProof [SOUND, 0 ms]
            (25) QDP
            (26) TransformationProof [SOUND, 0 ms]
            (27) QDP
            (28) TransformationProof [SOUND, 0 ms]
            (29) QDP
            (30) TransformationProof [EQUIVALENT, 0 ms]
            (31) QDP
            (32) TransformationProof [EQUIVALENT, 0 ms]
            (33) QDP
            (34) TransformationProof [EQUIVALENT, 0 ms]
            (35) QDP
            (36) TransformationProof [EQUIVALENT, 0 ms]
            (37) QDP
            (38) TransformationProof [EQUIVALENT, 0 ms]
            (39) QDP
            (40) TransformationProof [EQUIVALENT, 0 ms]
            (41) QDP
            (42) TransformationProof [EQUIVALENT, 13 ms]
            (43) QDP
            (44) TransformationProof [EQUIVALENT, 0 ms]
            (45) QDP
            (46) TransformationProof [EQUIVALENT, 0 ms]
            (47) QDP
            (48) TransformationProof [EQUIVALENT, 0 ms]
            (49) QDP
            (50) TransformationProof [EQUIVALENT, 0 ms]
            (51) QDP
            (52) TransformationProof [EQUIVALENT, 0 ms]
            (53) QDP
            (54) TransformationProof [EQUIVALENT, 0 ms]
            (55) QDP
            (56) TransformationProof [EQUIVALENT, 1 ms]
            (57) QDP
            (58) TransformationProof [EQUIVALENT, 2 ms]
            (59) QDP
            (60) TransformationProof [EQUIVALENT, 0 ms]
            (61) QDP
            (62) TransformationProof [EQUIVALENT, 19 ms]
            (63) QDP
            (64) TransformationProof [EQUIVALENT, 0 ms]
            (65) QDP
            (66) TransformationProof [EQUIVALENT, 3 ms]
            (67) QDP
            (68) TransformationProof [EQUIVALENT, 6 ms]
            (69) QDP
            (70) TransformationProof [EQUIVALENT, 0 ms]
            (71) QDP
            (72) TransformationProof [EQUIVALENT, 0 ms]
            (73) QDP
            (74) TransformationProof [EQUIVALENT, 0 ms]
            (75) QDP
(76) PrologToPiTRSProof [SOUND, 0 ms]
(77) PiTRS
    (78) DependencyPairsProof [EQUIVALENT, 10 ms]
    (79) PiDP
    (80) DependencyGraphProof [EQUIVALENT, 0 ms]
    (81) AND
        (82) PiDP

popout

output may be truncated. 'popout' for the full output.

job log

popout

actions all output return to Logic Programming