C_Integer pair #487095771

details

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

run statistics

property	value
solver	AProVE
configuration	c
runtime (wallclock)	14.007 seconds
cpu usage	34.2961
user time	32.8858
system time	1.41038
max virtual memory	2.1133432E7
max residence set size	1728956.0

stage attributes

key	value
starexec-result	MAYBE

output

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, 2798 ms]
        (6) T2IntSys
        (7) T2 Underapproximation [COMPLETE, 2512 ms]
        (8) T2IntSys
    (9) TerminationGraphProcessor [SOUND, 49 ms]
    (10) IntTRS
        (11) IntTRSCompressionProof [EQUIVALENT, 0 ms]
        (12) IntTRS
        (13) IntTRSPeriodicNontermProof [COMPLETE, 14 ms]
        (14) NO
(15) CToLLVMProof [EQUIVALENT, 157 ms]
(16) LLVM problem
    (17) LLVMToTerminationGraphProof [EQUIVALENT, 2172 ms]
    (18) LLVM Symbolic Execution Graph
    (19) SymbolicExecutionGraphToLassoProof [EQUIVALENT, 0 ms]
    (20) LLVM Symbolic Execution Lasso
        (21) Lasso2IRS [EQUIVALENT, 72 ms]
        (22) IntTRS
        (23) IRS2T2 [EQUIVALENT, 0 ms]
        (24) T2IntSys
        (25) T2 Underapproximation [COMPLETE, 1882 ms]
        (26) T2IntSys
        (27) T2 Underapproximation [COMPLETE, 1982 ms]
        (28) T2IntSys
    (29) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms]
    (30) LLVM Symbolic Execution SCC
        (31) SCC2IRS [SOUND, 17 ms]
        (32) IntTRS
            (33) IntTRSCompressionProof [EQUIVALENT, 0 ms]
            (34) IntTRS
            (35) IntTRSPeriodicNontermProof [COMPLETE, 10 ms]
            (36) NO
        (37) SCC2IRS [SOUND, 0 ms]
        (38) IntTRS
            (39) IntTRSCompressionProof [EQUIVALENT, 0 ms]
            (40) IntTRS
            (41) IntTRSPeriodicNontermProof [COMPLETE, 16 ms]
            (42) NO
    (43) SEGraph to IRS [EQUIVALENT, 101 ms]
    (44) IntTRS
        (45) IRS2T2 [EQUIVALENT, 0 ms]
        (46) T2IntSys
        (47) T2 Underapproximation [COMPLETE, 4453 ms]
        (48) T2IntSys
        (49) T2 Underapproximation [COMPLETE, 4273 ms]
        (50) T2IntSys


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

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

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

(2)
Obligation:
Rules:
f1(x, y, z) -> f2(x_1, y, z) :|: TRUE
f2(x1, x2, x3) -> f3(x1, 100, x3) :|: TRUE
f3(x4, x5, x6) -> f4(x4, x5, 1) :|: TRUE
f5(x7, x8, x9) -> f6(arith, x8, x9) :|: TRUE && arith = x7 - x8
f6(x25, x26, x27) -> f7(x25, x28, x27) :|: TRUE && x28 = x26 - x27
f7(x29, x30, x31) -> f8(x29, x30, x32) :|: TRUE && x32 = 0 - x31
f4(x16, x17, x18) -> f5(x16, x17, x18) :|: x16 >= 0
f8(x19, x20, x21) -> f4(x19, x20, x21) :|: TRUE
f4(x22, x23, x24) -> f9(x22, x23, x24) :|: x22 < 0
Start term: f1(x, y, z)

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

(3) IRS2T2 (EQUIVALENT)
Transformed input IRS into an integer transition system.Used the following mapping from defined symbols to location IDs:

   (f1_3,1)
   (f2_3,2)
   (f3_3,3)
   (f4_3,4)
   (f5_3,5)
   (f6_3,6)
   (f7_3,7)
   (f8_3,8)
   (f9_3,9)

popout

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

job log

popout

actions all output return to C_Integer