C Integer pair #487569884

details

property	value
status	complete
benchmark	ComplInterv.c
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n100.star.cs.uiowa.edu
space	Stroeder_15

run statistics

property	value
solver	AProVE
configuration	c
runtime (wallclock)	17.5629191399 seconds
cpu usage	33.396670101
max memory	1.290600448E9

stage attributes

key	value
output-size	67423
starexec-result	MAYBE

output

/export/starexec/sandbox2/solver/bin/starexec_run_c /export/starexec/sandbox2/benchmark/theBenchmark.c /export/starexec/sandbox2/output/output_files


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


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


Termination of the given C Problem could not be shown:

(0) C Problem
(1) CToIRSProof [EQUIVALENT, 0 ms]
(2) IntTRS
    (3) IRS2T2 [EQUIVALENT, 0 ms]
    (4) T2IntSys
        (5) T2 Underapproximation [COMPLETE, 1273 ms]
        (6) T2IntSys
        (7) T2 Underapproximation [COMPLETE, 1363 ms]
        (8) T2IntSys
    (9) TerminationGraphProcessor [SOUND, 51 ms]
    (10) IntTRS
        (11) IntTRSCompressionProof [EQUIVALENT, 38 ms]
        (12) IntTRS
        (13) IntTRSNonPeriodicNontermProof [COMPLETE, 0 ms]
        (14) NO
(15) CToLLVMProof [EQUIVALENT, 181 ms]
(16) LLVM problem
    (17) LLVMToTerminationGraphProof [EQUIVALENT, 697 ms]
    (18) LLVM Symbolic Execution Graph
    (19) SymbolicExecutionGraphToLassoProof [EQUIVALENT, 0 ms]
    (20) AND
        (21) LLVM Symbolic Execution Lasso
            (22) Lasso2IRS [EQUIVALENT, 60 ms]
            (23) IntTRS
            (24) IRS2T2 [EQUIVALENT, 0 ms]
            (25) T2IntSys
            (26) T2 Underapproximation [COMPLETE, 1372 ms]
            (27) T2IntSys
        (28) LLVM Symbolic Execution Lasso
            (29) Lasso2IRS [EQUIVALENT, 48 ms]
            (30) IntTRS
            (31) IRS2T2 [EQUIVALENT, 0 ms]
            (32) T2IntSys
            (33) T2 Underapproximation [COMPLETE, 1302 ms]
            (34) T2IntSys
            (35) T2 Underapproximation [COMPLETE, 1182 ms]
            (36) T2IntSys
    (37) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms]
    (38) AND
        (39) LLVM Symbolic Execution SCC
            (40) SCC2IRS [SOUND, 6 ms]
            (41) IntTRS
            (42) IRS2T2 [EQUIVALENT, 0 ms]
            (43) T2IntSys
            (44) IntTRSCompressionProof [EQUIVALENT, 0 ms]
            (45) IntTRS
                (46) TerminationGraphProcessor [EQUIVALENT, 18 ms]
                (47) IntTRS
                (48) IntTRSCompressionProof [EQUIVALENT, 0 ms]
                (49) IntTRS
        (50) LLVM Symbolic Execution SCC
            (51) SCC2IRS [SOUND, 7 ms]
            (52) IntTRS
                (53) IntTRSNonPeriodicNontermProof [COMPLETE, 4 ms]
                (54) NO
            (55) SCC2IRS [SOUND, 0 ms]
            (56) IntTRS
                (57) IntTRSCompressionProof [EQUIVALENT, 0 ms]
                (58) IntTRS
                (59) IntTRSNonPeriodicNontermProof [COMPLETE, 4 ms]
                (60) NO
    (61) SEGraph to IRS [EQUIVALENT, 82 ms]
    (62) IntTRS
        (63) IRS2T2 [EQUIVALENT, 0 ms]
        (64) T2IntSys
        (65) T2 Underapproximation [COMPLETE, 5464 ms]
        (66) T2IntSys
        (67) T2 Underapproximation [COMPLETE, 5283 ms]
        (68) T2IntSys


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

(0)
Obligation:
c file /export/starexec/sandbox2/benchmark/theBenchmark.c
----------------------------------------

(1) CToIRSProof (EQUIVALENT)
Parsed C Integer Program as IRS.
----------------------------------------

(2)
Obligation:
Rules:
f1(i) -> f2(x_1) :|: TRUE
f4(x) -> f7(arith) :|: TRUE && arith = x - 1

popout

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

job log

popout

actions all output return to C Integer