Logic Programming pair #487529153

details

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

run statistics

property	value
solver	AProVE
configuration	standard
runtime (wallclock)	2.76561594009 seconds
cpu usage	7.718377788
max memory	1.176920064E9

stage attributes

key	value
output-size	73423
starexec-result	MAYBE

output

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


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


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


Left Termination of the query pattern

a()

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

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

popout

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

job log

popout

actions all output return to Logic Programming