Logic Progr 19030 pair #381919765

details

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

run statistics

property	value
solver	AProVE
configuration	standard
runtime (wallclock)	3.27989387512 seconds
cpu usage	9.03914049
max memory	6.83032576E8

stage attributes

key	value
output-size	79333
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

len(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, 0 ms]
        (12) QDP
        (13) UsableRulesReductionPairsProof [EQUIVALENT, 19 ms]
        (14) QDP
        (15) TransformationProof [SOUND, 0 ms]
        (16) QDP
        (17) UsableRulesProof [EQUIVALENT, 0 ms]
        (18) QDP
        (19) QReductionProof [EQUIVALENT, 0 ms]
        (20) QDP
    (21) PrologToPiTRSProof [SOUND, 0 ms]
    (22) PiTRS
        (23) DependencyPairsProof [EQUIVALENT, 0 ms]
        (24) PiDP
        (25) DependencyGraphProof [EQUIVALENT, 0 ms]
        (26) PiDP
        (27) UsableRulesProof [EQUIVALENT, 0 ms]
        (28) PiDP
        (29) PiDPToQDPProof [SOUND, 0 ms]
        (30) QDP
        (31) TransformationProof [SOUND, 0 ms]
        (32) QDP
        (33) UsableRulesProof [EQUIVALENT, 0 ms]
        (34) QDP
        (35) QReductionProof [EQUIVALENT, 0 ms]
        (36) QDP
        (37) QDPOrderProof [EQUIVALENT, 21 ms]
        (38) QDP
        (39) TransformationProof [EQUIVALENT, 0 ms]
        (40) QDP
        (41) NonTerminationLoopProof [COMPLETE, 3 ms]
        (42) NO
(43) PrologToTRSTransformerProof [SOUND, 0 ms]
(44) QTRS
    (45) QTRSRRRProof [EQUIVALENT, 55 ms]
    (46) QTRS
    (47) QTRSRRRProof [EQUIVALENT, 0 ms]
    (48) QTRS
    (49) QTRSRRRProof [EQUIVALENT, 0 ms]
    (50) QTRS
    (51) QTRSRRRProof [EQUIVALENT, 4 ms]
    (52) QTRS
    (53) Overlay + Local Confluence [EQUIVALENT, 0 ms]
    (54) QTRS
    (55) DependencyPairsProof [EQUIVALENT, 0 ms]
    (56) QDP
    (57) UsableRulesProof [EQUIVALENT, 0 ms]
    (58) QDP
    (59) QReductionProof [EQUIVALENT, 0 ms]
    (60) QDP
    (61) NonTerminationLoopProof [COMPLETE, 0 ms]
    (62) NO
(63) PrologToDTProblemTransformerProof [SOUND, 0 ms]
(64) TRIPLES
    (65) TriplesToPiDPProof [SOUND, 0 ms]
    (66) PiDP
    (67) DependencyGraphProof [EQUIVALENT, 0 ms]
    (68) AND
        (69) PiDP
            (70) PiDPToQDPProof [SOUND, 0 ms]
            (71) QDP
            (72) NonTerminationLoopProof [COMPLETE, 0 ms]
            (73) NO
        (74) PiDP
            (75) PiDPToQDPProof [SOUND, 0 ms]
            (76) QDP
            (77) QDPSizeChangeProof [EQUIVALENT, 0 ms]
            (78) YES
(79) PrologToIRSwTTransformerProof [SOUND, 0 ms]
(80) IRSwT
    (81) IRSwTSimpleDependencyGraphProof [EQUIVALENT, 0 ms]
    (82) IRSwT

popout

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

job log

popout

actions all output return to Logic Progr 19030