C Integ Progr 58257 pair #381736753

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	n072.star.cs.uiowa.edu
space	Stroeder_15

run statistics

property	value
solver	AProVE
configuration	c
runtime (wallclock)	14.6756548882 seconds
cpu usage	34.909231051
max memory	1.506463744E9

stage attributes

key	value
output-size	68618
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: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 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, 1173 ms]
        (6) T2IntSys
        (7) T2 Underapproximation [COMPLETE, 922 ms]
        (8) T2IntSys
    (9) TerminationGraphProcessor [SOUND, 50 ms]
    (10) IntTRS
        (11) IntTRSCompressionProof [EQUIVALENT, 33 ms]
        (12) IntTRS
        (13) IntTRSNonPeriodicNontermProof [COMPLETE, 11 ms]
        (14) NO
(15) CToLLVMProof [EQUIVALENT, 174 ms]
(16) LLVM problem
    (17) LLVMToTerminationGraphProof [EQUIVALENT, 625 ms]
    (18) LLVM Symbolic Execution Graph
    (19) SymbolicExecutionGraphToLassoProof [EQUIVALENT, 0 ms]
    (20) AND
        (21) LLVM Symbolic Execution Lasso
            (22) Lasso2IRS [EQUIVALENT, 28 ms]
            (23) IntTRS
            (24) IRS2T2 [EQUIVALENT, 0 ms]
            (25) T2IntSys
            (26) T2 Underapproximation [COMPLETE, 902 ms]
            (27) T2IntSys
            (28) T2 Underapproximation [COMPLETE, 933 ms]
            (29) T2IntSys
        (30) LLVM Symbolic Execution Lasso
            (31) Lasso2IRS [EQUIVALENT, 12 ms]
            (32) IntTRS
            (33) IRS2T2 [EQUIVALENT, 0 ms]
            (34) T2IntSys
            (35) T2 Underapproximation [COMPLETE, 892 ms]
            (36) T2IntSys
    (37) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms]
    (38) AND
        (39) LLVM Symbolic Execution SCC
            (40) SCC2IRS [SOUND, 11 ms]
            (41) IntTRS
            (42) IRS2T2 [EQUIVALENT, 0 ms]
            (43) T2IntSys
                (44) T2 Underapproximation [COMPLETE, 2 ms]
                (45) T2IntSys
                (46) T2 Underapproximation [COMPLETE, 1093 ms]
                (47) T2IntSys
            (48) IntTRSCompressionProof [EQUIVALENT, 0 ms]
            (49) IntTRS
                (50) TerminationGraphProcessor [EQUIVALENT, 8 ms]
                (51) IntTRS
                (52) IntTRSCompressionProof [EQUIVALENT, 0 ms]
                (53) IntTRS
        (54) LLVM Symbolic Execution SCC
            (55) SCC2IRS [SOUND, 1 ms]
            (56) IntTRS
                (57) IntTRSNonPeriodicNontermProof [COMPLETE, 0 ms]
                (58) NO
            (59) SCC2IRS [SOUND, 0 ms]
            (60) IntTRS
                (61) IntTRSCompressionProof [EQUIVALENT, 0 ms]
                (62) IntTRS
                (63) IntTRSNonPeriodicNontermProof [COMPLETE, 5 ms]
                (64) NO
    (65) SEGraph to IRS [EQUIVALENT, 33 ms]
    (66) IntTRS
        (67) IRS2T2 [EQUIVALENT, 0 ms]
        (68) T2IntSys
        (69) T2 Underapproximation [COMPLETE, 5013 ms]
        (70) T2IntSys
        (71) T2 Underapproximation [COMPLETE, 5103 ms]
        (72) T2IntSys


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

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

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

(2)

popout

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

job log

popout

actions all output return to C Integ Progr 58257