Logic Progr 19030 pair #381920150

details

property	value
status	complete
benchmark	add2.pl
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n074.star.cs.uiowa.edu
space	Stroeder_09

run statistics

property	value
solver	AProVE
configuration	standard
runtime (wallclock)	3.06908297539 seconds
cpu usage	8.413854848
max memory	6.46705152E8

stage attributes

key	value
output-size	77520
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: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty


Left Termination of the query pattern

add(a,g,a)

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

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

popout

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

job log

popout

actions all output return to Logic Progr 19030