./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-vmxnet3-vmxnet3.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f019aaa2-6b3d-412e-9dc6-7d1f1bcbc9ab/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f019aaa2-6b3d-412e-9dc6-7d1f1bcbc9ab/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f019aaa2-6b3d-412e-9dc6-7d1f1bcbc9ab/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f019aaa2-6b3d-412e-9dc6-7d1f1bcbc9ab/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-vmxnet3-vmxnet3.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f019aaa2-6b3d-412e-9dc6-7d1f1bcbc9ab/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f019aaa2-6b3d-412e-9dc6-7d1f1bcbc9ab/bin/utaipan-verify-YMUCfTKeje --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 057f4758f3f09b7f75cb7ef4d91ef9ac7b37f98507fc4aa10e4a2b4c55c819cd --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 04:54:20,037 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:54:20,166 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f019aaa2-6b3d-412e-9dc6-7d1f1bcbc9ab/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 04:54:20,174 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:54:20,175 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:54:20,222 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:54:20,223 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:54:20,223 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:54:20,225 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:54:20,226 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:54:20,227 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 04:54:20,227 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 04:54:20,228 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 04:54:20,228 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 04:54:20,229 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 04:54:20,229 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 04:54:20,230 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 04:54:20,230 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 04:54:20,235 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 04:54:20,235 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 04:54:20,236 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 04:54:20,236 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 04:54:20,237 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:54:20,238 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:54:20,242 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:54:20,243 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:54:20,243 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:54:20,243 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:54:20,244 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:54:20,244 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:54:20,244 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:54:20,247 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:54:20,248 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:54:20,248 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:54:20,248 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:54:20,249 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:54:20,249 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:54:20,249 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:54:20,250 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:54:20,250 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 04:54:20,251 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:54:20,252 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:54:20,253 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 04:54:20,253 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:54:20,253 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f019aaa2-6b3d-412e-9dc6-7d1f1bcbc9ab/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f019aaa2-6b3d-412e-9dc6-7d1f1bcbc9ab/bin/utaipan-verify-YMUCfTKeje Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 057f4758f3f09b7f75cb7ef4d91ef9ac7b37f98507fc4aa10e4a2b4c55c819cd [2024-11-09 04:54:20,702 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:54:20,742 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:54:20,746 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:54:20,747 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:54:20,748 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:54:20,750 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f019aaa2-6b3d-412e-9dc6-7d1f1bcbc9ab/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-vmxnet3-vmxnet3.cil.i Unable to find full path for "g++" [2024-11-09 04:54:23,442 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:54:24,427 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:54:24,428 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f019aaa2-6b3d-412e-9dc6-7d1f1bcbc9ab/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-vmxnet3-vmxnet3.cil.i [2024-11-09 04:54:24,516 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f019aaa2-6b3d-412e-9dc6-7d1f1bcbc9ab/bin/utaipan-verify-YMUCfTKeje/data/001cfd95e/f8635013c91647f1984ea439f30beee9/FLAG944491470 [2024-11-09 04:54:24,540 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f019aaa2-6b3d-412e-9dc6-7d1f1bcbc9ab/bin/utaipan-verify-YMUCfTKeje/data/001cfd95e/f8635013c91647f1984ea439f30beee9 [2024-11-09 04:54:24,544 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:54:24,546 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:54:24,548 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:54:24,549 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:54:24,561 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:54:24,565 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:54:24" (1/1) ... [2024-11-09 04:54:24,567 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39926c0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:54:24, skipping insertion in model container [2024-11-09 04:54:24,567 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:54:24" (1/1) ... [2024-11-09 04:54:24,858 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:54:32,669 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f019aaa2-6b3d-412e-9dc6-7d1f1bcbc9ab/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-vmxnet3-vmxnet3.cil.i[555749,555762] [2024-11-09 04:54:32,676 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f019aaa2-6b3d-412e-9dc6-7d1f1bcbc9ab/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-vmxnet3-vmxnet3.cil.i[555894,555907] [2024-11-09 04:54:32,731 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:54:32,872 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:54:33,108 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6468] [2024-11-09 04:54:33,111 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6475] [2024-11-09 04:54:33,111 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6482] [2024-11-09 04:54:33,113 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [6498] [2024-11-09 04:54:33,118 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6593-6594] [2024-11-09 04:54:33,118 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6599-6601] [2024-11-09 04:54:33,120 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [6621] [2024-11-09 04:54:33,120 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6628] [2024-11-09 04:54:33,122 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6687] [2024-11-09 04:54:33,123 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6690] [2024-11-09 04:54:33,123 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6692] [2024-11-09 04:54:33,124 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6697] [2024-11-09 04:54:33,125 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6700] [2024-11-09 04:54:33,125 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6702] [2024-11-09 04:54:33,126 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6707] [2024-11-09 04:54:33,126 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6710] [2024-11-09 04:54:33,127 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6712] [2024-11-09 04:54:33,127 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6717] [2024-11-09 04:54:33,128 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6720] [2024-11-09 04:54:33,129 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6722] [2024-11-09 04:54:33,130 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6760] [2024-11-09 04:54:33,130 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6763] [2024-11-09 04:54:33,131 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6765] [2024-11-09 04:54:33,131 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6770] [2024-11-09 04:54:33,131 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6773] [2024-11-09 04:54:33,132 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6775] [2024-11-09 04:54:33,132 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6780] [2024-11-09 04:54:33,133 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6783] [2024-11-09 04:54:33,134 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6785] [2024-11-09 04:54:33,135 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6790] [2024-11-09 04:54:33,135 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6793] [2024-11-09 04:54:33,136 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [6795] [2024-11-09 04:54:33,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6888] [2024-11-09 04:54:33,141 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6897] [2024-11-09 04:54:33,145 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [7067] [2024-11-09 04:54:33,146 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [7074] [2024-11-09 04:54:33,148 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [7116] [2024-11-09 04:54:33,149 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1, %0\n adcl %2, %0\n adcl %3, %0\n adcl $0, %0\n": "=r" (sum): "g" (daddr), "g" (saddr), "g" (((int )len + (int )proto) << 8), "0" (sum)); [7124-7125] [2024-11-09 04:54:33,156 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [7199-7200] [2024-11-09 04:54:33,160 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [7233-7234] [2024-11-09 04:54:33,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [7274-7275] [2024-11-09 04:54:33,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [7303-7304] [2024-11-09 04:54:33,180 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [7803-7804] [2024-11-09 04:54:33,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7810] [2024-11-09 04:54:33,193 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [8125] [2024-11-09 04:54:33,193 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [8128] [2024-11-09 04:54:33,194 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [8131] [2024-11-09 04:54:33,194 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [8134] [2024-11-09 04:54:33,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [8165] [2024-11-09 04:54:33,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [8168] [2024-11-09 04:54:33,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [8171] [2024-11-09 04:54:33,200 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [8174] [2024-11-09 04:54:33,200 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [8205] [2024-11-09 04:54:33,201 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [8208] [2024-11-09 04:54:33,201 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [8211] [2024-11-09 04:54:33,201 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [8214] [2024-11-09 04:54:33,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [8245] [2024-11-09 04:54:33,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [8248] [2024-11-09 04:54:33,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [8251] [2024-11-09 04:54:33,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [8254] [2024-11-09 04:54:33,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (322), "i" (12UL)); [8881-8882] [2024-11-09 04:54:33,251 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (336), "i" (12UL)); [8909-8910] [2024-11-09 04:54:33,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (337), "i" (12UL)); [8921-8922] [2024-11-09 04:54:33,254 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (340), "i" (12UL)); [8934-8935] [2024-11-09 04:54:33,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (416), "i" (12UL)); [9073-9074] [2024-11-09 04:54:33,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (416), "i" (12UL)); [9084-9085] [2024-11-09 04:54:33,266 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (506), "i" (12UL)); [9240-9241] [2024-11-09 04:54:33,267 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (506), "i" (12UL)); [9251-9252] [2024-11-09 04:54:33,275 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (596), "i" (12UL)); [9383-9384] [2024-11-09 04:54:33,277 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (614), "i" (12UL)); [9413-9414] [2024-11-09 04:54:33,281 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (634), "i" (12UL)); [9462-9463] [2024-11-09 04:54:33,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (647), "i" (12UL)); [9493-9494] [2024-11-09 04:54:33,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (669), "i" (12UL)); [9544-9545] [2024-11-09 04:54:33,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (722), "i" (12UL)); [9606-9607] [2024-11-09 04:54:33,357 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (762), "i" (12UL)); [9671-9672] [2024-11-09 04:54:33,381 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (987), "i" (12UL)); [10037-10038] [2024-11-09 04:54:33,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (1091), "i" (12UL)); [10157-10158] [2024-11-09 04:54:33,391 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (1108), "i" (12UL)); [10187-10188] [2024-11-09 04:54:33,392 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (1109), "i" (12UL)); [10199-10200] [2024-11-09 04:54:33,393 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (1110), "i" (12UL)); [10211-10212] [2024-11-09 04:54:33,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (1184), "i" (12UL)); [10323-10324] [2024-11-09 04:54:33,398 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (1193), "i" (12UL)); [10341-10342] [2024-11-09 04:54:33,399 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (1193), "i" (12UL)); [10351-10352] [2024-11-09 04:54:33,401 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (1202), "i" (12UL)); [10382-10383] [2024-11-09 04:54:33,401 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (1202), "i" (12UL)); [10392-10393] [2024-11-09 04:54:33,402 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (1204), "i" (12UL)); [10404-10405] [2024-11-09 04:54:33,403 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (1205), "i" (12UL)); [10416-10417] [2024-11-09 04:54:33,404 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (1205), "i" (12UL)); [10427-10428] [2024-11-09 04:54:33,405 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (1209), "i" (12UL)); [10445-10446] [2024-11-09 04:54:33,409 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (1253), "i" (12UL)); [10512-10513] [2024-11-09 04:54:33,410 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (1256), "i" (12UL)); [10525-10526] [2024-11-09 04:54:33,411 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (1257), "i" (12UL)); [10537-10538] [2024-11-09 04:54:33,416 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (1325), "i" (12UL)); [10618-10619] [2024-11-09 04:54:33,424 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (1409), "i" (12UL)); [10747-10748] [2024-11-09 04:54:33,476 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (1909), "i" (12UL)); [11469-11470] [2024-11-09 04:54:33,477 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (1909), "i" (12UL)); [11479-11480] [2024-11-09 04:54:33,479 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (1933), "i" (12UL)); [11544-11545] [2024-11-09 04:54:33,480 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (1944), "i" (12UL)); [11563-11564] [2024-11-09 04:54:33,495 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (2162), "i" (12UL)); [11863-11864] [2024-11-09 04:54:33,516 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (2473), "i" (12UL)); [12320-12321] [2024-11-09 04:54:33,533 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (2645), "i" (12UL)); [12556-12557] [2024-11-09 04:54:33,543 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/vmxnet3/vmxnet3_drv.c"), "i" (2883), "i" (12UL)); [12833-12834] [2024-11-09 04:54:33,931 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f019aaa2-6b3d-412e-9dc6-7d1f1bcbc9ab/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-vmxnet3-vmxnet3.cil.i[555749,555762] [2024-11-09 04:54:33,932 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f019aaa2-6b3d-412e-9dc6-7d1f1bcbc9ab/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-vmxnet3-vmxnet3.cil.i[555894,555907] [2024-11-09 04:54:33,941 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:54:34,448 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:54:34,450 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:54:34 WrapperNode [2024-11-09 04:54:34,450 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:54:34,452 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:54:34,452 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:54:34,452 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:54:34,464 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:54:34" (1/1) ... [2024-11-09 04:54:34,657 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:54:34" (1/1) ... [2024-11-09 04:54:35,146 INFO L138 Inliner]: procedures = 700, calls = 5050, calls flagged for inlining = 360, calls inlined = 295, statements flattened = 9930 [2024-11-09 04:54:35,147 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:54:35,148 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:54:35,148 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:54:35,149 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:54:35,164 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:54:34" (1/1) ... [2024-11-09 04:54:35,165 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:54:34" (1/1) ... [2024-11-09 04:54:35,228 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:54:34" (1/1) ... [2024-11-09 04:54:35,229 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:54:34" (1/1) ... [2024-11-09 04:54:35,642 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:54:34" (1/1) ... [2024-11-09 04:54:35,711 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:54:34" (1/1) ... [2024-11-09 04:54:35,770 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:54:34" (1/1) ... [2024-11-09 04:54:35,802 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:54:34" (1/1) ... [2024-11-09 04:54:35,876 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:54:35,877 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:54:35,878 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:54:35,878 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:54:35,879 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:54:34" (1/1) ... [2024-11-09 04:54:35,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:54:35,903 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f019aaa2-6b3d-412e-9dc6-7d1f1bcbc9ab/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:54:35,934 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f019aaa2-6b3d-412e-9dc6-7d1f1bcbc9ab/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 04:54:35,943 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f019aaa2-6b3d-412e-9dc6-7d1f1bcbc9ab/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 04:54:35,990 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_tq_stop [2024-11-09 04:54:35,990 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_tq_stop [2024-11-09 04:54:35,990 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_cmd_ring_desc_avail [2024-11-09 04:54:35,991 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_cmd_ring_desc_avail [2024-11-09 04:54:35,991 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_reset_dev [2024-11-09 04:54:35,992 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_reset_dev [2024-11-09 04:54:35,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 04:54:35,993 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 04:54:35,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2024-11-09 04:54:35,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2024-11-09 04:54:35,993 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-09 04:54:35,994 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-09 04:54:35,995 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_resume [2024-11-09 04:54:35,995 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_resume [2024-11-09 04:54:35,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 04:54:35,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 04:54:35,996 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-09 04:54:35,996 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-09 04:54:35,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_lock_of_vmxnet3_tx_queue [2024-11-09 04:54:35,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_lock_of_vmxnet3_tx_queue [2024-11-09 04:54:35,997 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2024-11-09 04:54:35,997 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2024-11-09 04:54:35,997 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-09 04:54:35,997 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-09 04:54:35,997 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-09 04:54:35,998 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-09 04:54:35,998 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-09 04:54:35,998 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-09 04:54:35,998 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 04:54:35,998 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 04:54:35,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_cmd_lock_of_vmxnet3_adapter [2024-11-09 04:54:35,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_cmd_lock_of_vmxnet3_adapter [2024-11-09 04:54:35,999 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_rq_alloc_rx_buf [2024-11-09 04:54:35,999 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_rq_alloc_rx_buf [2024-11-09 04:54:36,000 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2024-11-09 04:54:36,000 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2024-11-09 04:54:36,001 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-11-09 04:54:36,001 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-11-09 04:54:36,001 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2024-11-09 04:54:36,001 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2024-11-09 04:54:36,002 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_get_sset_count [2024-11-09 04:54:36,002 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_get_sset_count [2024-11-09 04:54:36,003 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-09 04:54:36,003 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-09 04:54:36,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-09 04:54:36,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-09 04:54:36,004 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-09 04:54:36,004 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-09 04:54:36,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 04:54:36,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 04:54:36,004 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 04:54:36,004 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 04:54:36,004 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 04:54:36,005 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-09 04:54:36,005 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-09 04:54:36,007 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_restore_vlan [2024-11-09 04:54:36,007 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_restore_vlan [2024-11-09 04:54:36,007 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_comp_ring_adv_next2proc [2024-11-09 04:54:36,007 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_comp_ring_adv_next2proc [2024-11-09 04:54:36,008 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-09 04:54:36,008 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-09 04:54:36,010 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-09 04:54:36,010 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-09 04:54:36,011 INFO L130 BoogieDeclarations]: Found specification of procedure __rounddown_pow_of_two [2024-11-09 04:54:36,011 INFO L138 BoogieDeclarations]: Found implementation of procedure __rounddown_pow_of_two [2024-11-09 04:54:36,011 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-09 04:54:36,011 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-09 04:54:36,011 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_add [2024-11-09 04:54:36,012 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_add [2024-11-09 04:54:36,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 04:54:36,012 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-09 04:54:36,012 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-09 04:54:36,012 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-09 04:54:36,012 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-09 04:54:36,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 04:54:36,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 04:54:36,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 04:54:36,013 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-09 04:54:36,013 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-09 04:54:36,013 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_tq_destroy [2024-11-09 04:54:36,013 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_tq_destroy [2024-11-09 04:54:36,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 04:54:36,014 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_unmap_tx_buf [2024-11-09 04:54:36,014 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_unmap_tx_buf [2024-11-09 04:54:36,014 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-09 04:54:36,014 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-09 04:54:36,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-09 04:54:36,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-09 04:54:36,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 04:54:36,015 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 04:54:36,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-09 04:54:36,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-09 04:54:36,017 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-09 04:54:36,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-09 04:54:36,017 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2024-11-09 04:54:36,017 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2024-11-09 04:54:36,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-09 04:54:36,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-09 04:54:36,018 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-09 04:54:36,018 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-09 04:54:36,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-09 04:54:36,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-09 04:54:36,019 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-09 04:54:36,019 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-09 04:54:36,019 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_rq_destroy [2024-11-09 04:54:36,019 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_rq_destroy [2024-11-09 04:54:36,020 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-09 04:54:36,020 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-09 04:54:36,020 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_request_irqs [2024-11-09 04:54:36,020 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_request_irqs [2024-11-09 04:54:36,020 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_rq_create [2024-11-09 04:54:36,021 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_rq_create [2024-11-09 04:54:36,021 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-11-09 04:54:36,022 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-11-09 04:54:36,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_lock_of_vmxnet3_tx_queue [2024-11-09 04:54:36,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_lock_of_vmxnet3_tx_queue [2024-11-09 04:54:36,023 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_enable_intr [2024-11-09 04:54:36,025 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_enable_intr [2024-11-09 04:54:36,025 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_remove_device [2024-11-09 04:54:36,025 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_remove_device [2024-11-09 04:54:36,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 04:54:36,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-09 04:54:36,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-09 04:54:36,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-09 04:54:36,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-09 04:54:36,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-09 04:54:36,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-09 04:54:36,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-09 04:54:36,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-09 04:54:36,027 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-09 04:54:36,028 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-09 04:54:36,028 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:54:36,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 04:54:36,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 04:54:36,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 04:54:36,029 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-09 04:54:36,029 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-09 04:54:36,029 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 04:54:36,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 04:54:36,030 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 04:54:36,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 04:54:36,030 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_free_irqs [2024-11-09 04:54:36,030 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_free_irqs [2024-11-09 04:54:36,031 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_set_mc [2024-11-09 04:54:36,031 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_set_mc [2024-11-09 04:54:36,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-09 04:54:36,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-09 04:54:36,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-09 04:54:36,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-09 04:54:36,032 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-09 04:54:36,032 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-09 04:54:36,032 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-09 04:54:36,032 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-09 04:54:36,033 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-09 04:54:36,033 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-09 04:54:36,033 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-09 04:54:36,033 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-09 04:54:36,033 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_check_link [2024-11-09 04:54:36,034 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_check_link [2024-11-09 04:54:36,034 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-09 04:54:36,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-09 04:54:36,034 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2024-11-09 04:54:36,034 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2024-11-09 04:54:36,034 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_cmd_ring_adv_next2fill [2024-11-09 04:54:36,034 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_cmd_ring_adv_next2fill [2024-11-09 04:54:36,035 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-09 04:54:36,035 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-09 04:54:36,035 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-09 04:54:36,035 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-09 04:54:36,035 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_free_intr_resources [2024-11-09 04:54:36,035 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_free_intr_resources [2024-11-09 04:54:36,036 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_tq_destroy_all [2024-11-09 04:54:36,036 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_tq_destroy_all [2024-11-09 04:54:36,038 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:54:36,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:54:36,038 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-09 04:54:36,039 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-09 04:54:36,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 04:54:36,039 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_adjust_rx_ring_size [2024-11-09 04:54:36,039 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_adjust_rx_ring_size [2024-11-09 04:54:36,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 04:54:36,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 04:54:36,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 04:54:36,040 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-09 04:54:36,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-09 04:54:36,040 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2024-11-09 04:54:36,040 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2024-11-09 04:54:36,040 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-09 04:54:36,041 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-09 04:54:36,041 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-09 04:54:36,041 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-09 04:54:36,043 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-09 04:54:36,043 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-09 04:54:36,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-09 04:54:36,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-09 04:54:36,044 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_quiesce_dev [2024-11-09 04:54:36,044 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_quiesce_dev [2024-11-09 04:54:36,044 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_cmd_ring_adv_next2comp [2024-11-09 04:54:36,044 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_cmd_ring_adv_next2comp [2024-11-09 04:54:36,044 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-09 04:54:36,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-09 04:54:36,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 04:54:36,045 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 04:54:36,045 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_rq_cleanup_all [2024-11-09 04:54:36,045 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_rq_cleanup_all [2024-11-09 04:54:36,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-09 04:54:36,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-09 04:54:36,045 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2024-11-09 04:54:36,046 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2024-11-09 04:54:36,046 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-09 04:54:36,046 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-09 04:54:36,046 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-09 04:54:36,046 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-09 04:54:36,046 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-09 04:54:36,046 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-09 04:54:36,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 04:54:36,047 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-09 04:54:36,047 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-09 04:54:36,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 04:54:36,048 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2024-11-09 04:54:36,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2024-11-09 04:54:36,048 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-09 04:54:36,048 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-09 04:54:36,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_106 [2024-11-09 04:54:36,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_106 [2024-11-09 04:54:36,049 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_disable_intr [2024-11-09 04:54:36,049 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_disable_intr [2024-11-09 04:54:36,049 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 04:54:36,049 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 04:54:36,050 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-09 04:54:36,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-09 04:54:36,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-09 04:54:36,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-09 04:54:36,051 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-09 04:54:36,051 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-09 04:54:36,051 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_process_events [2024-11-09 04:54:36,052 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_process_events [2024-11-09 04:54:36,052 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-09 04:54:36,052 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-09 04:54:36,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-11-09 04:54:36,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-11-09 04:54:36,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-09 04:54:36,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-09 04:54:36,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-09 04:54:36,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-09 04:54:36,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-09 04:54:36,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-09 04:54:36,053 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_intr [2024-11-09 04:54:36,053 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_intr [2024-11-09 04:54:36,054 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_rq_destroy_all [2024-11-09 04:54:36,054 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_rq_destroy_all [2024-11-09 04:54:36,054 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-09 04:54:36,054 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-09 04:54:36,054 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2024-11-09 04:54:36,054 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2024-11-09 04:54:36,055 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-09 04:54:36,055 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-09 04:54:36,055 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-09 04:54:36,055 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-09 04:54:36,055 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb_ip_align [2024-11-09 04:54:36,055 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb_ip_align [2024-11-09 04:54:36,056 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_free_pci_resources [2024-11-09 04:54:36,056 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_free_pci_resources [2024-11-09 04:54:36,056 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-09 04:54:36,056 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-09 04:54:36,056 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_disable_all_intrs [2024-11-09 04:54:36,056 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_disable_all_intrs [2024-11-09 04:54:36,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 04:54:36,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_6 [2024-11-09 04:54:36,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_6 [2024-11-09 04:54:36,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 04:54:36,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 04:54:36,057 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_tq_tx_complete [2024-11-09 04:54:36,058 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_tq_tx_complete [2024-11-09 04:54:36,058 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-09 04:54:36,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-09 04:54:36,058 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-09 04:54:36,058 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-09 04:54:36,058 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-09 04:54:36,058 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-09 04:54:36,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_vmxnet3_exit_module_19_2 [2024-11-09 04:54:36,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_vmxnet3_exit_module_19_2 [2024-11-09 04:54:36,059 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_enable_all_intrs [2024-11-09 04:54:36,059 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_enable_all_intrs [2024-11-09 04:54:36,059 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-09 04:54:36,059 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-09 04:54:36,059 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_create_queues [2024-11-09 04:54:36,060 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_create_queues [2024-11-09 04:54:36,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2024-11-09 04:54:36,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2024-11-09 04:54:36,060 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_force_close [2024-11-09 04:54:36,060 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_force_close [2024-11-09 04:54:36,060 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2024-11-09 04:54:36,060 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2024-11-09 04:54:36,061 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_alloc_intr_resources [2024-11-09 04:54:36,061 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_alloc_intr_resources [2024-11-09 04:54:36,061 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_activate_dev [2024-11-09 04:54:36,061 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_activate_dev [2024-11-09 04:54:36,061 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_write_mac_addr [2024-11-09 04:54:36,061 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_write_mac_addr [2024-11-09 04:54:36,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-09 04:54:36,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-09 04:54:36,066 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-09 04:54:36,066 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-09 04:54:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-09 04:54:36,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-09 04:54:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_msix_rx [2024-11-09 04:54:36,067 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_msix_rx [2024-11-09 04:54:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-09 04:54:36,067 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-09 04:54:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2024-11-09 04:54:36,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2024-11-09 04:54:36,068 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-09 04:54:36,068 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-09 04:54:36,068 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-09 04:54:36,068 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-09 04:54:36,068 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-09 04:54:36,068 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-09 04:54:36,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 04:54:36,069 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_get_regs_len [2024-11-09 04:54:36,069 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_get_regs_len [2024-11-09 04:54:36,069 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2024-11-09 04:54:36,070 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2024-11-09 04:54:36,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-09 04:54:36,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-09 04:54:36,073 INFO L130 BoogieDeclarations]: Found specification of procedure vmxnet3_suspend [2024-11-09 04:54:36,074 INFO L138 BoogieDeclarations]: Found implementation of procedure vmxnet3_suspend [2024-11-09 04:54:36,074 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2024-11-09 04:54:36,074 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2024-11-09 04:54:37,941 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:54:37,946 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:54:39,146 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 04:55:09,122 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-09 04:55:11,480 INFO L? ?]: Removed 3425 outVars from TransFormulas that were not future-live. [2024-11-09 04:55:11,480 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:55:15,796 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:55:15,797 INFO L316 CfgBuilder]: Removed 12 assume(true) statements. [2024-11-09 04:55:15,798 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:55:15 BoogieIcfgContainer [2024-11-09 04:55:15,798 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:55:15,801 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:55:15,802 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:55:15,806 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:55:15,806 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:54:24" (1/3) ... [2024-11-09 04:55:15,807 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@569b193b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:55:15, skipping insertion in model container [2024-11-09 04:55:15,808 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:54:34" (2/3) ... [2024-11-09 04:55:15,808 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@569b193b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:55:15, skipping insertion in model container [2024-11-09 04:55:15,809 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:55:15" (3/3) ... [2024-11-09 04:55:15,810 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-vmxnet3-vmxnet3.cil.i [2024-11-09 04:55:15,837 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:55:15,838 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 04:55:16,030 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:55:16,040 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4805d16b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:55:16,040 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 04:55:16,062 INFO L276 IsEmpty]: Start isEmpty. Operand has 2398 states, 1482 states have (on average 1.3157894736842106) internal successors, (1950), 1517 states have internal predecessors, (1950), 759 states have call successors, (759), 157 states have call predecessors, (759), 156 states have return successors, (748), 742 states have call predecessors, (748), 748 states have call successors, (748) [2024-11-09 04:55:16,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2024-11-09 04:55:16,130 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:55:16,131 INFO L215 NwaCegarLoop]: trace histogram [23, 22, 22, 22, 22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:55:16,132 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:55:16,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:55:16,139 INFO L85 PathProgramCache]: Analyzing trace with hash 1124703709, now seen corresponding path program 1 times [2024-11-09 04:55:16,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:55:16,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469748024] [2024-11-09 04:55:16,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:55:16,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:55:21,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:55:23,161 INFO L134 CoverageAnalysis]: Checked inductivity of 1892 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1892 trivial. 0 not checked. [2024-11-09 04:55:23,162 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:55:23,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469748024] [2024-11-09 04:55:23,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469748024] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:55:23,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:55:23,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:55:23,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675163243] [2024-11-09 04:55:23,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:55:23,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:55:23,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:55:23,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:55:23,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:55:23,232 INFO L87 Difference]: Start difference. First operand has 2398 states, 1482 states have (on average 1.3157894736842106) internal successors, (1950), 1517 states have internal predecessors, (1950), 759 states have call successors, (759), 157 states have call predecessors, (759), 156 states have return successors, (748), 742 states have call predecessors, (748), 748 states have call successors, (748) Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-09 04:55:25,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:55:27,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:55:32,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:55:37,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:55:39,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:55:41,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:55:46,881 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:55:48,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:55:51,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:55:53,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:55:57,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:55:59,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:56:01,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:56:03,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:56:05,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:56:07,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:56:12,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:56:12,725 INFO L93 Difference]: Finished difference Result 6772 states and 9847 transitions. [2024-11-09 04:56:12,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:56:12,732 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 266 [2024-11-09 04:56:12,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:56:12,813 INFO L225 Difference]: With dead ends: 6772 [2024-11-09 04:56:12,813 INFO L226 Difference]: Without dead ends: 4311 [2024-11-09 04:56:12,942 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:56:12,946 INFO L432 NwaCegarLoop]: 2896 mSDtfsCounter, 2918 mSDsluCounter, 2851 mSDsCounter, 0 mSdLazyCounter, 1020 mSolverCounterSat, 17 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2918 SdHoareTripleChecker+Valid, 5747 SdHoareTripleChecker+Invalid, 1053 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1020 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.9s IncrementalHoareTripleChecker+Time [2024-11-09 04:56:12,947 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2918 Valid, 5747 Invalid, 1053 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 1020 Invalid, 16 Unknown, 0 Unchecked, 48.9s Time] [2024-11-09 04:56:12,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4311 states. [2024-11-09 04:56:13,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4311 to 4308. [2024-11-09 04:56:13,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4308 states, 2696 states have (on average 1.2963649851632046) internal successors, (3495), 2744 states have internal predecessors, (3495), 1312 states have call successors, (1312), 299 states have call predecessors, (1312), 299 states have return successors, (1312), 1300 states have call predecessors, (1312), 1312 states have call successors, (1312) [2024-11-09 04:56:13,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4308 states to 4308 states and 6119 transitions. [2024-11-09 04:56:13,487 INFO L78 Accepts]: Start accepts. Automaton has 4308 states and 6119 transitions. Word has length 266 [2024-11-09 04:56:13,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:56:13,493 INFO L471 AbstractCegarLoop]: Abstraction has 4308 states and 6119 transitions. [2024-11-09 04:56:13,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-09 04:56:13,493 INFO L276 IsEmpty]: Start isEmpty. Operand 4308 states and 6119 transitions. [2024-11-09 04:56:13,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2024-11-09 04:56:13,511 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:56:13,512 INFO L215 NwaCegarLoop]: trace histogram [23, 22, 22, 22, 22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:56:13,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:56:13,513 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:56:13,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:56:13,514 INFO L85 PathProgramCache]: Analyzing trace with hash 1799099897, now seen corresponding path program 1 times [2024-11-09 04:56:13,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:56:13,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264035194] [2024-11-09 04:56:13,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:56:13,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:56:17,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:56:18,962 INFO L134 CoverageAnalysis]: Checked inductivity of 1892 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1892 trivial. 0 not checked. [2024-11-09 04:56:18,962 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:56:18,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264035194] [2024-11-09 04:56:18,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [264035194] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:56:18,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:56:18,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:56:18,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36719904] [2024-11-09 04:56:18,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:56:18,966 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:56:18,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:56:18,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:56:18,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:56:18,969 INFO L87 Difference]: Start difference. First operand 4308 states and 6119 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-09 04:56:21,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:56:23,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:56:30,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:56:32,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:56:37,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:56:39,340 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:56:44,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:56:45,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:56:47,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:56:49,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:56:51,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:56:53,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:56:55,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:56:57,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:57:00,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:57:03,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:57:06,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:57:08,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:57:14,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:57:14,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:57:14,811 INFO L93 Difference]: Finished difference Result 12485 states and 17712 transitions. [2024-11-09 04:57:14,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:57:14,812 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 267 [2024-11-09 04:57:14,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:57:15,012 INFO L225 Difference]: With dead ends: 12485 [2024-11-09 04:57:15,012 INFO L226 Difference]: Without dead ends: 8222 [2024-11-09 04:57:15,034 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:57:15,035 INFO L432 NwaCegarLoop]: 3878 mSDtfsCounter, 3000 mSDsluCounter, 2744 mSDsCounter, 0 mSdLazyCounter, 1211 mSolverCounterSat, 29 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3000 SdHoareTripleChecker+Valid, 6622 SdHoareTripleChecker+Invalid, 1257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1211 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:57:15,036 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3000 Valid, 6622 Invalid, 1257 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [29 Valid, 1211 Invalid, 17 Unknown, 0 Unchecked, 55.4s Time] [2024-11-09 04:57:15,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8222 states. [2024-11-09 04:57:15,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8222 to 8216. [2024-11-09 04:57:15,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8216 states, 5135 states have (on average 1.2878286270691335) internal successors, (6613), 5231 states have internal predecessors, (6613), 2493 states have call successors, (2493), 587 states have call predecessors, (2493), 587 states have return successors, (2493), 2466 states have call predecessors, (2493), 2493 states have call successors, (2493) [2024-11-09 04:57:15,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8216 states to 8216 states and 11599 transitions. [2024-11-09 04:57:15,526 INFO L78 Accepts]: Start accepts. Automaton has 8216 states and 11599 transitions. Word has length 267 [2024-11-09 04:57:15,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:57:15,528 INFO L471 AbstractCegarLoop]: Abstraction has 8216 states and 11599 transitions. [2024-11-09 04:57:15,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-09 04:57:15,532 INFO L276 IsEmpty]: Start isEmpty. Operand 8216 states and 11599 transitions. [2024-11-09 04:57:15,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2024-11-09 04:57:15,551 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:57:15,552 INFO L215 NwaCegarLoop]: trace histogram [24, 22, 22, 22, 22, 22, 22, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:57:15,552 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 04:57:15,553 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:57:15,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:57:15,554 INFO L85 PathProgramCache]: Analyzing trace with hash 22942295, now seen corresponding path program 1 times [2024-11-09 04:57:15,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:57:15,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320837029] [2024-11-09 04:57:15,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:57:15,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:57:19,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:57:20,307 INFO L134 CoverageAnalysis]: Checked inductivity of 1948 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1938 trivial. 0 not checked. [2024-11-09 04:57:20,308 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:57:20,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320837029] [2024-11-09 04:57:20,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320837029] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:57:20,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:57:20,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:57:20,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011520351] [2024-11-09 04:57:20,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:57:20,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:57:20,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:57:20,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:57:20,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:57:20,314 INFO L87 Difference]: Start difference. First operand 8216 states and 11599 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-09 04:57:22,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:57:24,628 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:57:29,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:57:31,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:57:36,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:57:38,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:57:40,493 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:57:42,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:57:46,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:57:48,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:57:52,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:57:56,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:57:58,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:58:00,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:58:02,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:58:04,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:58:06,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:58:11,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:58:13,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:58:15,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:58:16,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:58:16,546 INFO L93 Difference]: Finished difference Result 24138 states and 34056 transitions. [2024-11-09 04:58:16,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:58:16,547 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 290 [2024-11-09 04:58:16,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:58:16,688 INFO L225 Difference]: With dead ends: 24138 [2024-11-09 04:58:16,688 INFO L226 Difference]: Without dead ends: 15967 [2024-11-09 04:58:16,742 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:58:16,743 INFO L432 NwaCegarLoop]: 4226 mSDtfsCounter, 3125 mSDsluCounter, 2776 mSDsCounter, 0 mSdLazyCounter, 1248 mSolverCounterSat, 13 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3125 SdHoareTripleChecker+Valid, 7002 SdHoareTripleChecker+Invalid, 1278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1248 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55.7s IncrementalHoareTripleChecker+Time [2024-11-09 04:58:16,743 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3125 Valid, 7002 Invalid, 1278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1248 Invalid, 17 Unknown, 0 Unchecked, 55.7s Time] [2024-11-09 04:58:16,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15967 states. [2024-11-09 04:58:17,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15967 to 15957. [2024-11-09 04:58:17,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15957 states, 9993 states have (on average 1.2858000600420294) internal successors, (12849), 10187 states have internal predecessors, (12849), 4813 states have call successors, (4813), 1150 states have call predecessors, (4813), 1150 states have return successors, (4813), 4755 states have call predecessors, (4813), 4813 states have call successors, (4813) [2024-11-09 04:58:17,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15957 states to 15957 states and 22475 transitions. [2024-11-09 04:58:17,860 INFO L78 Accepts]: Start accepts. Automaton has 15957 states and 22475 transitions. Word has length 290 [2024-11-09 04:58:17,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:58:17,861 INFO L471 AbstractCegarLoop]: Abstraction has 15957 states and 22475 transitions. [2024-11-09 04:58:17,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-09 04:58:17,863 INFO L276 IsEmpty]: Start isEmpty. Operand 15957 states and 22475 transitions. [2024-11-09 04:58:17,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2024-11-09 04:58:17,893 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:58:17,894 INFO L215 NwaCegarLoop]: trace histogram [25, 22, 22, 22, 22, 22, 22, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:58:17,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 04:58:17,894 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:58:17,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:58:17,896 INFO L85 PathProgramCache]: Analyzing trace with hash 1399371446, now seen corresponding path program 1 times [2024-11-09 04:58:17,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:58:17,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415458244] [2024-11-09 04:58:17,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:58:17,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:58:22,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:58:23,295 INFO L134 CoverageAnalysis]: Checked inductivity of 2005 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1999 trivial. 0 not checked. [2024-11-09 04:58:23,296 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:58:23,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415458244] [2024-11-09 04:58:23,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415458244] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:58:23,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:58:23,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:58:23,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938498815] [2024-11-09 04:58:23,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:58:23,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:58:23,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:58:23,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:58:23,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:58:23,299 INFO L87 Difference]: Start difference. First operand 15957 states and 22475 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-09 04:58:25,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:58:27,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:58:30,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:58:32,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:58:38,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:58:40,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:58:43,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:58:45,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:58:49,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:58:51,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:58:53,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:58:55,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:58:57,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:58:59,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:59:05,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:59:09,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:59:12,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:59:13,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:59:13,072 INFO L93 Difference]: Finished difference Result 33408 states and 46956 transitions. [2024-11-09 04:59:13,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:59:13,073 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 305 [2024-11-09 04:59:13,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:59:13,186 INFO L225 Difference]: With dead ends: 33408 [2024-11-09 04:59:13,186 INFO L226 Difference]: Without dead ends: 17496 [2024-11-09 04:59:13,249 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:59:13,250 INFO L432 NwaCegarLoop]: 3641 mSDtfsCounter, 2041 mSDsluCounter, 2770 mSDsCounter, 0 mSdLazyCounter, 1106 mSolverCounterSat, 4 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2041 SdHoareTripleChecker+Valid, 6411 SdHoareTripleChecker+Invalid, 1126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1106 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.0s IncrementalHoareTripleChecker+Time [2024-11-09 04:59:13,251 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2041 Valid, 6411 Invalid, 1126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1106 Invalid, 16 Unknown, 0 Unchecked, 49.0s Time] [2024-11-09 04:59:13,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17496 states. [2024-11-09 04:59:14,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17496 to 17494. [2024-11-09 04:59:14,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17494 states, 10966 states have (on average 1.283512675542586) internal successors, (14075), 11175 states have internal predecessors, (14075), 5234 states have call successors, (5234), 1293 states have call predecessors, (5234), 1293 states have return successors, (5234), 5172 states have call predecessors, (5234), 5234 states have call successors, (5234) [2024-11-09 04:59:14,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17494 states to 17494 states and 24543 transitions. [2024-11-09 04:59:14,315 INFO L78 Accepts]: Start accepts. Automaton has 17494 states and 24543 transitions. Word has length 305 [2024-11-09 04:59:14,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:59:14,316 INFO L471 AbstractCegarLoop]: Abstraction has 17494 states and 24543 transitions. [2024-11-09 04:59:14,316 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-09 04:59:14,317 INFO L276 IsEmpty]: Start isEmpty. Operand 17494 states and 24543 transitions. [2024-11-09 04:59:14,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2024-11-09 04:59:14,333 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:59:14,333 INFO L215 NwaCegarLoop]: trace histogram [26, 22, 22, 22, 22, 22, 22, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:59:14,334 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 04:59:14,334 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:59:14,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:59:14,334 INFO L85 PathProgramCache]: Analyzing trace with hash 1091400450, now seen corresponding path program 1 times [2024-11-09 04:59:14,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:59:14,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174976326] [2024-11-09 04:59:14,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:59:14,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:59:18,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:59:19,156 INFO L134 CoverageAnalysis]: Checked inductivity of 2057 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2054 trivial. 0 not checked. [2024-11-09 04:59:19,157 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:59:19,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174976326] [2024-11-09 04:59:19,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [174976326] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:59:19,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:59:19,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:59:19,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398727123] [2024-11-09 04:59:19,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:59:19,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:59:19,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:59:19,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:59:19,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:59:19,160 INFO L87 Difference]: Start difference. First operand 17494 states and 24543 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2024-11-09 04:59:21,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:59:23,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:59:27,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:59:29,146 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:59:31,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:59:33,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:59:37,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:59:39,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:59:44,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:59:46,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:59:49,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:59:51,476 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:59:54,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:59:56,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:59:58,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:00:00,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:00:02,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:00:07,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:00:07,741 INFO L93 Difference]: Finished difference Result 40748 states and 57199 transitions. [2024-11-09 05:00:07,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:00:07,742 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 317 [2024-11-09 05:00:07,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:00:07,890 INFO L225 Difference]: With dead ends: 40748 [2024-11-09 05:00:07,890 INFO L226 Difference]: Without dead ends: 24756 [2024-11-09 05:00:07,951 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:00:07,954 INFO L432 NwaCegarLoop]: 3780 mSDtfsCounter, 2823 mSDsluCounter, 2760 mSDsCounter, 0 mSdLazyCounter, 1188 mSolverCounterSat, 15 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2823 SdHoareTripleChecker+Valid, 6540 SdHoareTripleChecker+Invalid, 1219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1188 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.8s IncrementalHoareTripleChecker+Time [2024-11-09 05:00:07,955 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2823 Valid, 6540 Invalid, 1219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1188 Invalid, 16 Unknown, 0 Unchecked, 47.8s Time] [2024-11-09 05:00:07,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24756 states. [2024-11-09 05:00:09,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24756 to 24750. [2024-11-09 05:00:09,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24750 states, 15543 states have (on average 1.283922022775526) internal successors, (19956), 15836 states have internal predecessors, (19956), 7357 states have call successors, (7357), 1849 states have call predecessors, (7357), 1849 states have return successors, (7357), 7267 states have call predecessors, (7357), 7357 states have call successors, (7357) [2024-11-09 05:00:09,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24750 states to 24750 states and 34670 transitions. [2024-11-09 05:00:09,360 INFO L78 Accepts]: Start accepts. Automaton has 24750 states and 34670 transitions. Word has length 317 [2024-11-09 05:00:09,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:00:09,361 INFO L471 AbstractCegarLoop]: Abstraction has 24750 states and 34670 transitions. [2024-11-09 05:00:09,361 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2024-11-09 05:00:09,361 INFO L276 IsEmpty]: Start isEmpty. Operand 24750 states and 34670 transitions. [2024-11-09 05:00:09,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2024-11-09 05:00:09,404 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:00:09,404 INFO L215 NwaCegarLoop]: trace histogram [28, 22, 22, 22, 22, 22, 22, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:00:09,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 05:00:09,404 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:00:09,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:00:09,405 INFO L85 PathProgramCache]: Analyzing trace with hash 2099504504, now seen corresponding path program 1 times [2024-11-09 05:00:09,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:00:09,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631651066] [2024-11-09 05:00:09,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:00:09,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:00:12,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:00:13,172 INFO L134 CoverageAnalysis]: Checked inductivity of 2202 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 2179 trivial. 0 not checked. [2024-11-09 05:00:13,173 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:00:13,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631651066] [2024-11-09 05:00:13,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631651066] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:00:13,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:00:13,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:00:13,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70144240] [2024-11-09 05:00:13,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:00:13,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:00:13,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:00:13,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:00:13,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:00:13,177 INFO L87 Difference]: Start difference. First operand 24750 states and 34670 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-09 05:00:15,283 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:00:17,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:00:21,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:00:23,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:00:25,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:00:27,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:00:32,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:00:34,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:00:40,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:00:42,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:00:44,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:00:47,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:00:49,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:00:51,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:00:53,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:00:56,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:00:58,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:01:00,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:01:03,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:01:06,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:01:10,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:01:11,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:01:11,559 INFO L93 Difference]: Finished difference Result 59233 states and 83028 transitions. [2024-11-09 05:01:11,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:01:11,559 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 351 [2024-11-09 05:01:11,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:01:11,891 INFO L225 Difference]: With dead ends: 59233 [2024-11-09 05:01:11,891 INFO L226 Difference]: Without dead ends: 35985 [2024-11-09 05:01:11,961 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:01:11,963 INFO L432 NwaCegarLoop]: 5461 mSDtfsCounter, 3124 mSDsluCounter, 2774 mSDsCounter, 0 mSdLazyCounter, 1457 mSolverCounterSat, 9 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3124 SdHoareTripleChecker+Valid, 8235 SdHoareTripleChecker+Invalid, 1483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1457 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57.3s IncrementalHoareTripleChecker+Time [2024-11-09 05:01:11,963 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3124 Valid, 8235 Invalid, 1483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1457 Invalid, 17 Unknown, 0 Unchecked, 57.3s Time] [2024-11-09 05:01:11,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35985 states. [2024-11-09 05:01:13,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35985 to 35971. [2024-11-09 05:01:13,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35971 states, 22595 states have (on average 1.283646824518699) internal successors, (29004), 23028 states have internal predecessors, (29004), 10683 states have call successors, (10683), 2692 states have call predecessors, (10683), 2692 states have return successors, (10683), 10547 states have call predecessors, (10683), 10683 states have call successors, (10683) [2024-11-09 05:01:13,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35971 states to 35971 states and 50370 transitions. [2024-11-09 05:01:13,630 INFO L78 Accepts]: Start accepts. Automaton has 35971 states and 50370 transitions. Word has length 351 [2024-11-09 05:01:13,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:01:13,631 INFO L471 AbstractCegarLoop]: Abstraction has 35971 states and 50370 transitions. [2024-11-09 05:01:13,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-09 05:01:13,631 INFO L276 IsEmpty]: Start isEmpty. Operand 35971 states and 50370 transitions. [2024-11-09 05:01:13,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2024-11-09 05:01:13,951 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:01:13,951 INFO L215 NwaCegarLoop]: trace histogram [23, 22, 22, 22, 22, 22, 22, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:01:13,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 05:01:13,952 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:01:13,952 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:01:13,952 INFO L85 PathProgramCache]: Analyzing trace with hash -1677455640, now seen corresponding path program 1 times [2024-11-09 05:01:13,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:01:13,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088039110] [2024-11-09 05:01:13,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:01:13,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:01:18,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:01:19,485 INFO L134 CoverageAnalysis]: Checked inductivity of 1905 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1905 trivial. 0 not checked. [2024-11-09 05:01:19,486 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:01:19,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088039110] [2024-11-09 05:01:19,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088039110] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:01:19,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:01:19,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:01:19,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562512979] [2024-11-09 05:01:19,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:01:19,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:01:19,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:01:19,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:01:19,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:01:19,489 INFO L87 Difference]: Start difference. First operand 35971 states and 50370 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2024-11-09 05:01:21,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:01:23,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:01:28,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:01:31,788 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:01:33,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:01:36,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:01:42,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:01:44,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:01:47,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:01:49,381 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:01:51,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:01:53,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:01:55,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:01:57,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:02:00,278 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:02:02,292 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:02:05,519 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:02:06,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:02:06,675 INFO L93 Difference]: Finished difference Result 98073 states and 136671 transitions. [2024-11-09 05:02:06,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:02:06,676 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 377 [2024-11-09 05:02:06,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:02:07,362 INFO L225 Difference]: With dead ends: 98073 [2024-11-09 05:02:07,362 INFO L226 Difference]: Without dead ends: 62147 [2024-11-09 05:02:07,497 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:02:07,499 INFO L432 NwaCegarLoop]: 2812 mSDtfsCounter, 2852 mSDsluCounter, 2735 mSDsCounter, 0 mSdLazyCounter, 1005 mSolverCounterSat, 7 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2852 SdHoareTripleChecker+Valid, 5547 SdHoareTripleChecker+Invalid, 1027 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1005 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.8s IncrementalHoareTripleChecker+Time [2024-11-09 05:02:07,499 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2852 Valid, 5547 Invalid, 1027 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1005 Invalid, 15 Unknown, 0 Unchecked, 44.8s Time] [2024-11-09 05:02:07,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62147 states. [2024-11-09 05:02:10,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62147 to 62127. [2024-11-09 05:02:10,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62127 states, 38959 states have (on average 1.2732102980055957) internal successors, (49603), 39738 states have internal predecessors, (49603), 18318 states have call successors, (18318), 4861 states have call predecessors, (18318), 4849 states have return successors, (18333), 18046 states have call predecessors, (18333), 18318 states have call successors, (18333) [2024-11-09 05:02:10,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62127 states to 62127 states and 86254 transitions. [2024-11-09 05:02:10,883 INFO L78 Accepts]: Start accepts. Automaton has 62127 states and 86254 transitions. Word has length 377 [2024-11-09 05:02:10,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:02:10,884 INFO L471 AbstractCegarLoop]: Abstraction has 62127 states and 86254 transitions. [2024-11-09 05:02:10,884 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2024-11-09 05:02:10,888 INFO L276 IsEmpty]: Start isEmpty. Operand 62127 states and 86254 transitions. [2024-11-09 05:02:10,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2024-11-09 05:02:10,931 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:02:10,931 INFO L215 NwaCegarLoop]: trace histogram [28, 22, 22, 22, 22, 22, 22, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:02:10,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 05:02:10,932 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:02:10,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:02:10,932 INFO L85 PathProgramCache]: Analyzing trace with hash -1717614966, now seen corresponding path program 1 times [2024-11-09 05:02:10,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:02:10,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212555329] [2024-11-09 05:02:10,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:02:10,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:02:14,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:02:15,971 INFO L134 CoverageAnalysis]: Checked inductivity of 2253 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 2238 trivial. 0 not checked. [2024-11-09 05:02:15,971 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:02:15,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212555329] [2024-11-09 05:02:15,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212555329] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:02:15,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:02:15,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:02:15,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666792948] [2024-11-09 05:02:15,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:02:15,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:02:15,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:02:15,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:02:15,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:02:15,974 INFO L87 Difference]: Start difference. First operand 62127 states and 86254 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2024-11-09 05:02:18,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:02:20,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:02:27,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:02:29,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:02:34,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:02:36,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:02:38,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:02:43,117 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:02:44,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:02:47,351 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:02:56,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:02:58,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:00,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:02,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:04,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:06,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:08,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:03:08,238 INFO L93 Difference]: Finished difference Result 144694 states and 200938 transitions. [2024-11-09 05:03:08,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:03:08,239 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 382 [2024-11-09 05:03:08,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:03:08,753 INFO L225 Difference]: With dead ends: 144694 [2024-11-09 05:03:08,753 INFO L226 Difference]: Without dead ends: 83106 [2024-11-09 05:03:08,973 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:03:08,974 INFO L432 NwaCegarLoop]: 5180 mSDtfsCounter, 3109 mSDsluCounter, 2510 mSDsCounter, 0 mSdLazyCounter, 1408 mSolverCounterSat, 16 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3109 SdHoareTripleChecker+Valid, 7690 SdHoareTripleChecker+Invalid, 1438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1408 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:03:08,974 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3109 Valid, 7690 Invalid, 1438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1408 Invalid, 14 Unknown, 0 Unchecked, 49.1s Time] [2024-11-09 05:03:09,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83106 states. [2024-11-09 05:03:12,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83106 to 83092. [2024-11-09 05:03:12,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83092 states, 52159 states have (on average 1.2730497133764067) internal successors, (66401), 53186 states have internal predecessors, (66401), 24395 states have call successors, (24395), 6552 states have call predecessors, (24395), 6537 states have return successors, (24413), 24034 states have call predecessors, (24413), 24395 states have call successors, (24413) [2024-11-09 05:03:12,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83092 states to 83092 states and 115209 transitions. [2024-11-09 05:03:12,957 INFO L78 Accepts]: Start accepts. Automaton has 83092 states and 115209 transitions. Word has length 382 [2024-11-09 05:03:12,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:03:12,958 INFO L471 AbstractCegarLoop]: Abstraction has 83092 states and 115209 transitions. [2024-11-09 05:03:12,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2024-11-09 05:03:12,958 INFO L276 IsEmpty]: Start isEmpty. Operand 83092 states and 115209 transitions. [2024-11-09 05:03:12,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2024-11-09 05:03:12,995 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:03:12,996 INFO L215 NwaCegarLoop]: trace histogram [30, 22, 22, 22, 22, 22, 22, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:03:12,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 05:03:12,997 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:03:12,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:03:12,998 INFO L85 PathProgramCache]: Analyzing trace with hash 1734779795, now seen corresponding path program 1 times [2024-11-09 05:03:12,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:03:12,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194806242] [2024-11-09 05:03:12,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:03:12,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:03:16,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:16,909 INFO L134 CoverageAnalysis]: Checked inductivity of 2348 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 2321 trivial. 0 not checked. [2024-11-09 05:03:16,910 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:03:16,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194806242] [2024-11-09 05:03:16,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1194806242] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:03:16,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:03:16,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:03:16,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127278990] [2024-11-09 05:03:16,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:03:16,912 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:03:16,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:03:16,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:03:16,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:03:16,913 INFO L87 Difference]: Start difference. First operand 83092 states and 115209 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-09 05:03:19,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:21,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:30,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:32,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:36,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:38,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:41,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:43,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:45,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:48,477 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:50,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:04:02,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:04:04,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:04:06,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:04:08,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:04:10,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:04:12,791 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:04:14,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:04:14,663 INFO L93 Difference]: Finished difference Result 202506 states and 280949 transitions. [2024-11-09 05:04:14,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:04:14,664 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 378 [2024-11-09 05:04:14,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:04:15,398 INFO L225 Difference]: With dead ends: 202506 [2024-11-09 05:04:15,398 INFO L226 Difference]: Without dead ends: 119953 [2024-11-09 05:04:15,849 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:04:15,850 INFO L432 NwaCegarLoop]: 5357 mSDtfsCounter, 3012 mSDsluCounter, 2742 mSDsCounter, 0 mSdLazyCounter, 1467 mSolverCounterSat, 28 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3012 SdHoareTripleChecker+Valid, 8099 SdHoareTripleChecker+Invalid, 1512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 1467 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.9s IncrementalHoareTripleChecker+Time [2024-11-09 05:04:15,850 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3012 Valid, 8099 Invalid, 1512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 1467 Invalid, 17 Unknown, 0 Unchecked, 53.9s Time] [2024-11-09 05:04:15,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119953 states. [2024-11-09 05:04:20,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119953 to 119935. [2024-11-09 05:04:20,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119935 states, 75256 states have (on average 1.2692144147974913) internal successors, (95516), 76742 states have internal predecessors, (95516), 35104 states have call successors, (35104), 9592 states have call predecessors, (35104), 9574 states have return successors, (35125), 34576 states have call predecessors, (35125), 35104 states have call successors, (35125) [2024-11-09 05:04:20,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119935 states to 119935 states and 165745 transitions. [2024-11-09 05:04:20,850 INFO L78 Accepts]: Start accepts. Automaton has 119935 states and 165745 transitions. Word has length 378 [2024-11-09 05:04:20,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:04:20,851 INFO L471 AbstractCegarLoop]: Abstraction has 119935 states and 165745 transitions. [2024-11-09 05:04:20,851 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-09 05:04:20,851 INFO L276 IsEmpty]: Start isEmpty. Operand 119935 states and 165745 transitions. [2024-11-09 05:04:20,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 403 [2024-11-09 05:04:20,865 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:04:20,866 INFO L215 NwaCegarLoop]: trace histogram [29, 22, 22, 22, 22, 22, 22, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:04:20,866 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 05:04:20,866 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:04:20,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:04:20,866 INFO L85 PathProgramCache]: Analyzing trace with hash 1351214075, now seen corresponding path program 1 times [2024-11-09 05:04:20,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:04:20,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993593050] [2024-11-09 05:04:20,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:04:20,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:04:24,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:25,078 INFO L134 CoverageAnalysis]: Checked inductivity of 2283 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2283 trivial. 0 not checked. [2024-11-09 05:04:25,078 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:04:25,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993593050] [2024-11-09 05:04:25,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993593050] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:04:25,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:04:25,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:04:25,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774962893] [2024-11-09 05:04:25,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:04:25,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:04:25,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:04:25,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:04:25,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:04:25,082 INFO L87 Difference]: Start difference. First operand 119935 states and 165745 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2024-11-09 05:04:27,226 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:04:29,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:04:35,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:04:37,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:04:41,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:04:43,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:04:46,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:04:48,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:04:56,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:04:58,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:00,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:02,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:05,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:05:05,232 INFO L93 Difference]: Finished difference Result 239971 states and 332662 transitions. [2024-11-09 05:05:05,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:05:05,233 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 402 [2024-11-09 05:05:05,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:05:05,946 INFO L225 Difference]: With dead ends: 239971 [2024-11-09 05:05:05,947 INFO L226 Difference]: Without dead ends: 120575 [2024-11-09 05:05:06,554 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:05:06,555 INFO L432 NwaCegarLoop]: 2801 mSDtfsCounter, 6 mSDsluCounter, 2799 mSDsCounter, 0 mSdLazyCounter, 961 mSolverCounterSat, 0 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 5600 SdHoareTripleChecker+Invalid, 973 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 961 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.0s IncrementalHoareTripleChecker+Time [2024-11-09 05:05:06,556 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 5600 Invalid, 973 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 961 Invalid, 12 Unknown, 0 Unchecked, 36.0s Time] [2024-11-09 05:05:06,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120575 states. [2024-11-09 05:05:11,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120575 to 119999. [2024-11-09 05:05:11,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119999 states, 75320 states have (on average 1.2689856611789698) internal successors, (95580), 76806 states have internal predecessors, (95580), 35104 states have call successors, (35104), 9592 states have call predecessors, (35104), 9574 states have return successors, (35125), 34576 states have call predecessors, (35125), 35104 states have call successors, (35125) [2024-11-09 05:05:11,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119999 states to 119999 states and 165809 transitions. [2024-11-09 05:05:12,067 INFO L78 Accepts]: Start accepts. Automaton has 119999 states and 165809 transitions. Word has length 402 [2024-11-09 05:05:12,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:05:12,068 INFO L471 AbstractCegarLoop]: Abstraction has 119999 states and 165809 transitions. [2024-11-09 05:05:12,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2024-11-09 05:05:12,068 INFO L276 IsEmpty]: Start isEmpty. Operand 119999 states and 165809 transitions. [2024-11-09 05:05:12,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 417 [2024-11-09 05:05:12,097 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:05:12,097 INFO L215 NwaCegarLoop]: trace histogram [29, 22, 22, 22, 22, 22, 22, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:05:12,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 05:05:12,097 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:05:12,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:05:12,098 INFO L85 PathProgramCache]: Analyzing trace with hash 2026682155, now seen corresponding path program 1 times [2024-11-09 05:05:12,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:05:12,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596326100] [2024-11-09 05:05:12,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:05:12,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:05:16,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:05:17,748 INFO L134 CoverageAnalysis]: Checked inductivity of 2294 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 2268 trivial. 0 not checked. [2024-11-09 05:05:17,749 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:05:17,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596326100] [2024-11-09 05:05:17,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596326100] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:05:17,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:05:17,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 05:05:17,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031924076] [2024-11-09 05:05:17,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:05:17,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:05:17,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:05:17,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:05:17,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:05:17,752 INFO L87 Difference]: Start difference. First operand 119999 states and 165809 transitions. Second operand has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2024-11-09 05:05:19,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:21,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:24,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:33,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:37,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:39,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:42,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:46,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:50,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:52,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:57,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:59,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:06:01,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:06:05,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:06:07,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:06:12,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:06:14,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:06:16,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:06:18,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:06:20,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:06:29,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:06:35,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:06:44,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:06:46,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:06:48,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:06:50,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:06:52,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:06:54,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:06:57,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:06:59,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:07:01,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:07:03,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:07:07,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:07,739 INFO L93 Difference]: Finished difference Result 305015 states and 420516 transitions. [2024-11-09 05:07:07,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:07:07,739 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 4 states have internal predecessors, (137), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 416 [2024-11-09 05:07:07,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:09,028 INFO L225 Difference]: With dead ends: 305015 [2024-11-09 05:07:09,028 INFO L226 Difference]: Without dead ends: 185555 [2024-11-09 05:07:09,334 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:07:09,334 INFO L432 NwaCegarLoop]: 4698 mSDtfsCounter, 4687 mSDsluCounter, 6830 mSDsCounter, 0 mSdLazyCounter, 3691 mSolverCounterSat, 13 mSolverCounterUnsat, 30 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 101.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4687 SdHoareTripleChecker+Valid, 11528 SdHoareTripleChecker+Invalid, 3734 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 3691 IncrementalHoareTripleChecker+Invalid, 30 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 103.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:09,335 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4687 Valid, 11528 Invalid, 3734 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 3691 Invalid, 30 Unknown, 0 Unchecked, 103.2s Time] [2024-11-09 05:07:09,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185555 states.