details

property	value
status	complete
benchmark	merge_sort_true-unreach-call.c
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n028.star.cs.uiowa.edu
space	SV-COMP_Mixed_Categories

run statistics

property	value
solver	AProVE
configuration	c
runtime (wallclock)	4.41618919373 seconds
cpu usage	12.62729496
max memory	1.610059776E9

stage attributes

key	value
output-size	15843
starexec-result	MAYBE

output

/export/starexec/sandbox/solver/bin/starexec_run_c /export/starexec/sandbox/benchmark/theBenchmark.c /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- MAYBE proof of /export/starexec/sandbox/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) CToLLVMProof [EQUIVALENT, 170 ms] (2) LLVM problem ---------------------------------------- (0) Obligation: c file /export/starexec/sandbox/benchmark/theBenchmark.c ---------------------------------------- (1) CToLLVMProof (EQUIVALENT) Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM. ---------------------------------------- (2) Obligation: LLVM Problem Aliases: Data layout: "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64-S128" Machine: "x86_64-pc-linux-gnu" Type definitions: struct.list --> BasicStructureType(elementType: *struct.node, elementType: *struct.list) struct.node --> BasicStructureType(elementType: *struct.node, elementType: i32) Global variables: Function declarations and definitions: *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc *BasicFunctionTypename: "malloc" returnParam: *i8 noalias parameters: (i64) variableLength: false visibilityType: DEFAULT callingConvention: ccc *BasicFunctionTypename: "abort" returnParam: BasicVoidType parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc *BasicFunctionTypename: "free" returnParam: BasicVoidType parameters: (*i8) variableLength: false visibilityType: DEFAULT callingConvention: ccc *BasicFunctionTypename: "__VERIFIER_error" returnParam: BasicVoidType parameters: () variableLength: true visibilityType: DEFAULT callingConvention: ccc *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 0: %1 = alloca i32, align 4 %data = alloca *BasicTypeName typeName: struct.listBasicStructureType(elementType: *struct.node, elementType: *struct.list), align 8 %node = alloca *BasicTypeName typeName: struct.nodeBasicStructureType(elementType: *struct.node, elementType: i32), align 8 %item = alloca *BasicTypeName typeName: struct.listBasicStructureType(elementType: *struct.node, elementType: *struct.list), align 8 %node1 = alloca *BasicTypeName typeName: struct.nodeBasicStructureType(elementType: *struct.node, elementType: i32), align 8 %snext = alloca *BasicTypeName typeName: struct.nodeBasicStructureType(elementType: *struct.node, elementType: i32), align 8 store 0, %1 store null, %data br %2 2: %3 = call i32 @__VERIFIER_nondet_int() %4 = icmp ne %3 0 br %4, %5, %30 5: %6 = call noalias *i8 @malloc(i64 16) nounwind %7 = bitcast *i8 %6 to *BasicTypeName typeName: struct.nodeBasicStructureType(elementType: *struct.node, elementType: i32) store %7, %node %8 = load %node %9 = icmp ne %8 null br %9, %11, %10 10: Unnamed Call-Instruction = call BasicVoidType @abort() noreturn nounwind unreachable 11: %12 = load %node %13 = getelementptr %12, 0, 0 store null, %13 %14 = call i32 @__VERIFIER_nondet_int() %15 = load %node %16 = getelementptr %15, 0, 1 store %14, %16 %17 = call noalias *i8 @malloc(i64 16) nounwind %18 = bitcast *i8 %17 to *BasicTypeName typeName: struct.listBasicStructureType(elementType: *struct.node, elementType: *struct.list) store %18, %item %19 = load %item %20 = icmp ne %19 null br %20, %22, %21 21: Unnamed Call-Instruction = call BasicVoidType @abort() noreturn nounwind unreachable popout

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

job log

popout

actions

all output return to C 88007