### uname -a: Linux clpc8.cs.ox.ac.uk 2.6.34.7-56.fc13.x86_64 #1 SMP Wed Sep 15 03:36:55 UTC 2010 x86_64 x86_64 x86_64 GNU/Linux ### cat /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 23 model name : Intel(R) Core(TM)2 Quad CPU Q9550 @ 2.83GHz stepping : 10 cpu MHz : 2826.601 cache size : 6144 KB physical id : 0 siblings : 4 core id : 0 cpu cores : 4 apicid : 0 initial apicid : 0 fpu : yes fpu_exception : yes cpuid level : 13 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx lm constant_tsc arch_perfmon pebs bts rep_good aperfmperf pni dtes64 monitor ds_cpl vmx smx est tm2 ssse3 cx16 xtpr pdcm sse4_1 xsave lahf_lm tpr_shadow vnmi flexpriority bogomips : 5653.20 clflush size : 64 cache_alignment : 64 address sizes : 36 bits physical, 48 bits virtual power management: processor : 1 vendor_id : GenuineIntel cpu family : 6 model : 23 model name : Intel(R) Core(TM)2 Quad CPU Q9550 @ 2.83GHz stepping : 10 cpu MHz : 2826.601 cache size : 6144 KB physical id : 0 siblings : 4 core id : 1 cpu cores : 4 apicid : 1 initial apicid : 1 fpu : yes fpu_exception : yes cpuid level : 13 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx lm constant_tsc arch_perfmon pebs bts rep_good aperfmperf pni dtes64 monitor ds_cpl vmx smx est tm2 ssse3 cx16 xtpr pdcm sse4_1 xsave lahf_lm tpr_shadow vnmi flexpriority bogomips : 5652.19 clflush size : 64 cache_alignment : 64 address sizes : 36 bits physical, 48 bits virtual power management: processor : 2 vendor_id : GenuineIntel cpu family : 6 model : 23 model name : Intel(R) Core(TM)2 Quad CPU Q9550 @ 2.83GHz stepping : 10 cpu MHz : 2826.601 cache size : 6144 KB physical id : 0 siblings : 4 core id : 2 cpu cores : 4 apicid : 2 initial apicid : 2 fpu : yes fpu_exception : yes cpuid level : 13 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx lm constant_tsc arch_perfmon pebs bts rep_good aperfmperf pni dtes64 monitor ds_cpl vmx smx est tm2 ssse3 cx16 xtpr pdcm sse4_1 xsave lahf_lm tpr_shadow vnmi flexpriority bogomips : 5652.20 clflush size : 64 cache_alignment : 64 address sizes : 36 bits physical, 48 bits virtual power management: processor : 3 vendor_id : GenuineIntel cpu family : 6 model : 23 model name : Intel(R) Core(TM)2 Quad CPU Q9550 @ 2.83GHz stepping : 10 cpu MHz : 2826.601 cache size : 6144 KB physical id : 0 siblings : 4 core id : 3 cpu cores : 4 apicid : 3 initial apicid : 3 fpu : yes fpu_exception : yes cpuid level : 13 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx lm constant_tsc arch_perfmon pebs bts rep_good aperfmperf pni dtes64 monitor ds_cpl vmx smx est tm2 ssse3 cx16 xtpr pdcm sse4_1 xsave lahf_lm tpr_shadow vnmi flexpriority bogomips : 5652.21 clflush size : 64 cache_alignment : 64 address sizes : 36 bits physical, 48 bits virtual power management: ### cat /proc/meminfo: MemTotal: 3891428 kB MemFree: 3550904 kB Buffers: 944 kB Cached: 63940 kB SwapCached: 53200 kB Active: 40348 kB Inactive: 119100 kB Active(anon): 32844 kB Inactive(anon): 103612 kB Active(file): 7504 kB Inactive(file): 15488 kB Unevictable: 0 kB Mlocked: 0 kB SwapTotal: 12586892 kB SwapFree: 10154380 kB Dirty: 144 kB Writeback: 0 kB AnonPages: 55252 kB Mapped: 3728 kB Shmem: 41844 kB Slab: 39088 kB SReclaimable: 21280 kB SUnreclaim: 17808 kB KernelStack: 2064 kB PageTables: 17344 kB NFS_Unstable: 0 kB Bounce: 0 kB WritebackTmp: 0 kB CommitLimit: 14532604 kB Committed_AS: 2871532 kB VmallocTotal: 34359738367 kB VmallocUsed: 385656 kB VmallocChunk: 34359345788 kB HardwareCorrupted: 0 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 HugePages_Surp: 0 Hugepagesize: 2048 kB DirectMap4k: 10236 kB DirectMap2M: 4016128 kB ### date: Fri Oct 14 01:35:21 BST 2011 ### user: mictau ### ulimit -a: core file size (blocks, -c) 0 data seg size (kbytes, -d) unlimited scheduling priority (-e) 0 file size (blocks, -f) unlimited pending signals (-i) 30273 max locked memory (kbytes, -l) 64 max memory size (kbytes, -m) unlimited open files (-n) 1024 pipe size (512 bytes, -p) 8 POSIX message queues (bytes, -q) 819200 real-time priority (-r) 0 stack size (kbytes, -s) 10240 cpu time (seconds, -t) unlimited max user processes (-u) 1024 virtual memory (kbytes, -v) 3584000 file locks (-x) unlimited ### timeout: timeout -s SIGINT 3600 ### tool version info: 4.0 ### tool command: cbmc ### full command line: cbmc /home/scratch/mictau/cprover-benchmarking.git/tmp/cdfpl/build/other/nsv3/muller.0.0.i ### expected verification result: unknown ############################################################################### file /home/scratch/mictau/cprover-benchmarking.git/tmp/cdfpl/build/other/nsv3/muller.0.0.i: Parsing Converting Type-checking muller.0.0 Generating GOTO Program Adding CPROVER library Function Pointer Removal Partial Inlining Generic Property Instrumentation Starting Bounded Model Checking Unwinding loop c::main.0 iteration 1 file other/nsv3/muller.c line 18 function main Unwinding loop c::main.0 iteration 2 file other/nsv3/muller.c line 18 function main Unwinding loop c::main.0 iteration 3 file other/nsv3/muller.c line 18 function main Unwinding loop c::main.0 iteration 4 file other/nsv3/muller.c line 18 function main size of program expression: 47 assignments simple slicing removed 1 assignments Generated 1 VCC(s), 1 remaining after simplification Passing problem to propositional reduction Running propositional reduction Solving with MiniSAT2 with simplifier 241677 variables, 970586 clauses SAT checker: negated claim is SATISFIABLE, i.e., does not hold Runtime decision procedure: 22.27s Building error trace Counterexample: State 2 file /usr/include/stdio.h line 165 thread 0 ---------------------------------------------------- stdin=NULL (0000000000000000000000000000000000000000000000000000000000000000) State 3 file /usr/include/stdio.h line 166 thread 0 ---------------------------------------------------- stdout=NULL (0000000000000000000000000000000000000000000000000000000000000000) State 4 file /usr/include/stdio.h line 167 thread 0 ---------------------------------------------------- stderr=NULL (0000000000000000000000000000000000000000000000000000000000000000) State 5 file line 26 thread 0 ---------------------------------------------------- __CPROVER_deallocated=NULL (0000000000000000000000000000000000000000000000000000000000000000) State 6 file line 27 thread 0 ---------------------------------------------------- __CPROVER_malloc_object=NULL (0000000000000000000000000000000000000000000000000000000000000000) State 7 file line 28 thread 0 ---------------------------------------------------- __CPROVER_malloc_size=0 (0000000000000000000000000000000000000000000000000000000000000000) State 8 file line 37 thread 0 ---------------------------------------------------- __CPROVER_rounding_mode=0 (00000000000000000000000000000000) State 9 file /usr/include/bits/sys_errlist.h line 27 thread 0 ---------------------------------------------------- sys_nerr=0 (00000000000000000000000000000000) State 11 file other/nsv3/muller.c line 12 function main thread 0 ---------------------------------------------------- fin=5 (00000000000000000000000000000101) State 12 file other/nsv3/muller.c line 14 function main thread 0 ---------------------------------------------------- xnm1=4.000000l (0100000000010000000000000000000000000000000000000000000000000000) State 13 file other/nsv3/muller.c line 15 function main thread 0 ---------------------------------------------------- xn=4.250000l (0100000000010001000000000000000000000000000000000000000000000000) Enter the final index: State 15 file other/nsv3/muller.c line 18 function main thread 0 ---------------------------------------------------- i=2 (00000000000000000000000000000010) State 17 file other/nsv3/muller.c line 20 function main thread 0 ---------------------------------------------------- xnp1=4.470588l (0100000000010001111000011110000111100001111000011110000111100000) State 18 file other/nsv3/muller.c line 21 function main thread 0 ---------------------------------------------------- xnm1=4.250000l (0100000000010001000000000000000000000000000000000000000000000000) State 19 file other/nsv3/muller.c line 22 function main thread 0 ---------------------------------------------------- xn=4.470588l (0100000000010001111000011110000111100001111000011110000111100000) x[2] = 4.470588 State 21 file other/nsv3/muller.c line 18 function main thread 0 ---------------------------------------------------- i=3 (00000000000000000000000000000011) State 24 file other/nsv3/muller.c line 20 function main thread 0 ---------------------------------------------------- xnp1=4.644737l (0100000000010010100101000011010111100101000011010111100100010000) State 25 file other/nsv3/muller.c line 21 function main thread 0 ---------------------------------------------------- xnm1=4.470588l (0100000000010001111000011110000111100001111000011110000111100000) State 26 file other/nsv3/muller.c line 22 function main thread 0 ---------------------------------------------------- xn=4.644737l (0100000000010010100101000011010111100101000011010111100100010000) x[3] = 4.644737 State 28 file other/nsv3/muller.c line 18 function main thread 0 ---------------------------------------------------- i=4 (00000000000000000000000000000100) State 31 file other/nsv3/muller.c line 20 function main thread 0 ---------------------------------------------------- xnp1=4.770538l (0100000000010011000101010000011111111010001100101011111110000000) State 32 file other/nsv3/muller.c line 21 function main thread 0 ---------------------------------------------------- xnm1=4.644737l (0100000000010010100101000011010111100101000011010111100100010000) State 33 file other/nsv3/muller.c line 22 function main thread 0 ---------------------------------------------------- xn=4.770538l (0100000000010011000101010000011111111010001100101011111110000000) x[4] = 4.770538 State 35 file other/nsv3/muller.c line 18 function main thread 0 ---------------------------------------------------- i=5 (00000000000000000000000000000101) State 38 file other/nsv3/muller.c line 20 function main thread 0 ---------------------------------------------------- xnp1=4.855701l (0100000000010011011011000011110011001110101111101001010101100000) State 39 file other/nsv3/muller.c line 21 function main thread 0 ---------------------------------------------------- xnm1=4.770538l (0100000000010011000101010000011111111010001100101011111110000000) State 40 file other/nsv3/muller.c line 22 function main thread 0 ---------------------------------------------------- xn=4.855701l (0100000000010011011011000011110011001110101111101001010101100000) x[5] = 4.855701 State 42 file other/nsv3/muller.c line 18 function main thread 0 ---------------------------------------------------- i=6 (00000000000000000000000000000110) Violated property: file other/nsv3/muller.c line 25 function main assertion IEEE_FLOAT_EQUAL(xnp1, (double)5) VERIFICATION FAILED ############################################################################### ### exit code: 10 ### /usr/bin/time -v: Command exited with non-zero status 10 Command being timed: "cbmc /home/scratch/mictau/cprover-benchmarking.git/tmp/cdfpl/build/other/nsv3/muller.0.0.i" User time (seconds): 22.20 System time (seconds): 0.19 Percent of CPU this job got: 99% Elapsed (wall clock) time (h:mm:ss or m:ss): 0:22.41 Average shared text size (kbytes): 0 Average unshared data size (kbytes): 0 Average stack size (kbytes): 0 Average total size (kbytes): 0 Maximum resident set size (kbytes): 213244 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 75814 Voluntary context switches: 5 Involuntary context switches: 37 Swaps: 0 File system inputs: 0 File system outputs: 8 Socket messages sent: 0 Socket messages received: 0 Signals delivered: 0 Page size (bytes): 4096 Exit status: 10