./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25e3a73d-b942-4cc4-b625-0f55a16914ea/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25e3a73d-b942-4cc4-b625-0f55a16914ea/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25e3a73d-b942-4cc4-b625-0f55a16914ea/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25e3a73d-b942-4cc4-b625-0f55a16914ea/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25e3a73d-b942-4cc4-b625-0f55a16914ea/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25e3a73d-b942-4cc4-b625-0f55a16914ea/bin/uautomizer-verify-84ZbGMXZE1 --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 593a250228baf038560c08e73ad435a477231ee31d33fbe2e196b7e8aec8c6cc --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 10:58:49,149 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 10:58:49,208 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25e3a73d-b942-4cc4-b625-0f55a16914ea/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 10:58:49,212 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 10:58:49,213 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 10:58:49,235 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 10:58:49,236 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 10:58:49,236 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 10:58:49,236 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 10:58:49,236 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 10:58:49,236 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 10:58:49,236 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 10:58:49,237 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 10:58:49,237 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 10:58:49,237 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 10:58:49,237 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 10:58:49,237 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 10:58:49,237 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 10:58:49,237 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 10:58:49,237 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 10:58:49,238 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 10:58:49,238 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 10:58:49,238 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 10:58:49,238 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 10:58:49,238 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 10:58:49,238 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 10:58:49,238 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:58:49,238 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:58:49,238 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:58:49,238 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:58:49,238 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 10:58:49,238 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:58:49,239 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:58:49,239 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:58:49,239 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:58:49,239 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 10:58:49,239 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 10:58:49,239 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 10:58:49,239 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 10:58:49,239 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 10:58:49,239 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 10:58:49,239 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 10:58:49,239 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 10:58:49,239 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 10:58:49,239 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 10:58:49,240 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_25e3a73d-b942-4cc4-b625-0f55a16914ea/bin/uautomizer-verify-84ZbGMXZE1 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 -> Automizer 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 -> 593a250228baf038560c08e73ad435a477231ee31d33fbe2e196b7e8aec8c6cc [2024-12-02 10:58:49,470 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 10:58:49,478 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 10:58:49,480 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 10:58:49,482 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 10:58:49,482 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 10:58:49,483 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25e3a73d-b942-4cc4-b625-0f55a16914ea/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2024-12-02 10:58:52,179 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25e3a73d-b942-4cc4-b625-0f55a16914ea/bin/uautomizer-verify-84ZbGMXZE1/data/a74e32c32/45fb7338d4f8422c8f5a8b4423a73fe0/FLAG73ed45daf [2024-12-02 10:58:52,712 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 10:58:52,712 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25e3a73d-b942-4cc4-b625-0f55a16914ea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2024-12-02 10:58:52,751 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25e3a73d-b942-4cc4-b625-0f55a16914ea/bin/uautomizer-verify-84ZbGMXZE1/data/a74e32c32/45fb7338d4f8422c8f5a8b4423a73fe0/FLAG73ed45daf [2024-12-02 10:58:53,261 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25e3a73d-b942-4cc4-b625-0f55a16914ea/bin/uautomizer-verify-84ZbGMXZE1/data/a74e32c32/45fb7338d4f8422c8f5a8b4423a73fe0 [2024-12-02 10:58:53,263 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 10:58:53,264 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 10:58:53,265 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 10:58:53,266 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 10:58:53,269 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 10:58:53,269 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:58:53" (1/1) ... [2024-12-02 10:58:53,270 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d2871e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:58:53, skipping insertion in model container [2024-12-02 10:58:53,270 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:58:53" (1/1) ... [2024-12-02 10:58:53,400 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 10:58:57,821 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_25e3a73d-b942-4cc4-b625-0f55a16914ea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[523621,523634] [2024-12-02 10:58:57,824 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_25e3a73d-b942-4cc4-b625-0f55a16914ea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[523766,523779] [2024-12-02 10:58:57,850 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:58:57,893 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 10:58:58,006 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"); [6249] [2024-12-02 10:58:58,008 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)); [6256] [2024-12-02 10:58:58,008 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6263] [2024-12-02 10:58:58,009 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [6279] [2024-12-02 10:58:58,010 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)); [6339-6340] [2024-12-02 10:58:58,010 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"); [6345-6347] [2024-12-02 10:58:58,011 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)); [6374] [2024-12-02 10:58:58,011 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6381] [2024-12-02 10:58:58,011 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6425] [2024-12-02 10:58:58,011 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6428] [2024-12-02 10:58:58,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6431] [2024-12-02 10:58:58,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6434] [2024-12-02 10:58:58,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [6528] [2024-12-02 10:58:58,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6536] [2024-12-02 10:58:58,015 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [6543] [2024-12-02 10:58:58,015 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6550] [2024-12-02 10:58:58,017 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/mm.h"), "i" (488), "i" (12UL)); [6616-6617] [2024-12-02 10:58:58,017 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)); [6646] [2024-12-02 10:58:58,018 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)); [6654-6655] [2024-12-02 10:58:58,022 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)); [6730-6731] [2024-12-02 10:58:58,024 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)); [6764-6765] [2024-12-02 10:58:58,026 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)); [6805-6806] [2024-12-02 10:58:58,027 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)); [6834-6835] [2024-12-02 10:58:58,035 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)); [7315-7316] [2024-12-02 10:58:58,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7322] [2024-12-02 10:58:58,104 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10393] [2024-12-02 10:58:58,320 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_25e3a73d-b942-4cc4-b625-0f55a16914ea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[523621,523634] [2024-12-02 10:58:58,320 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_25e3a73d-b942-4cc4-b625-0f55a16914ea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[523766,523779] [2024-12-02 10:58:58,326 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:58:58,609 INFO L204 MainTranslator]: Completed translation [2024-12-02 10:58:58,609 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:58:58 WrapperNode [2024-12-02 10:58:58,609 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 10:58:58,610 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 10:58:58,610 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 10:58:58,610 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 10:58:58,615 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:58:58" (1/1) ... [2024-12-02 10:58:58,684 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:58:58" (1/1) ... [2024-12-02 10:58:59,002 INFO L138 Inliner]: procedures = 696, calls = 4214, calls flagged for inlining = 373, calls inlined = 347, statements flattened = 12076 [2024-12-02 10:58:59,003 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 10:58:59,004 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 10:58:59,004 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 10:58:59,004 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 10:58:59,015 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:58:58" (1/1) ... [2024-12-02 10:58:59,016 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:58:58" (1/1) ... [2024-12-02 10:58:59,089 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:58:58" (1/1) ... [2024-12-02 10:59:02,428 INFO L175 MemorySlicer]: Split 1980 memory accesses to 20 slices as follows [70, 10, 6, 2, 27, 7, 40, 1, 60, 2, 1, 6, 107, 8, 53, 1559, 3, 2, 14, 2]. 79 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [0, 0, 0, 0, 0, 0, 0, 1, 60, 2, 0, 6, 0, 0, 0, 11, 1, 0, 0, 0]. The 771 writes are split as follows [60, 5, 4, 1, 2, 4, 0, 0, 0, 0, 0, 0, 101, 5, 42, 538, 0, 1, 7, 1]. [2024-12-02 10:59:02,429 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:58:58" (1/1) ... [2024-12-02 10:59:02,429 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:58:58" (1/1) ... [2024-12-02 10:59:02,660 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:58:58" (1/1) ... [2024-12-02 10:59:02,674 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:58:58" (1/1) ... [2024-12-02 10:59:02,706 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:58:58" (1/1) ... [2024-12-02 10:59:02,756 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:58:58" (1/1) ... [2024-12-02 10:59:02,776 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:58:58" (1/1) ... [2024-12-02 10:59:02,842 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 10:59:02,843 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 10:59:02,844 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 10:59:02,844 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 10:59:02,845 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:58:58" (1/1) ... [2024-12-02 10:59:02,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:59:02,862 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25e3a73d-b942-4cc4-b625-0f55a16914ea/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:59:02,876 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25e3a73d-b942-4cc4-b625-0f55a16914ea/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 10:59:02,879 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25e3a73d-b942-4cc4-b625-0f55a16914ea/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 10:59:02,903 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-12-02 10:59:02,903 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-12-02 10:59:02,903 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2024-12-02 10:59:02,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2024-12-02 10:59:02,904 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_core [2024-12-02 10:59:02,904 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_core [2024-12-02 10:59:02,904 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-12-02 10:59:02,904 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-12-02 10:59:02,904 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_post_phy_linkchg [2024-12-02 10:59:02,904 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_post_phy_linkchg [2024-12-02 10:59:02,904 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-12-02 10:59:02,904 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-12-02 10:59:02,904 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 10:59:02,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 10:59:02,904 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-12-02 10:59:02,904 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-12-02 10:59:02,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 10:59:02,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 10:59:02,904 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_rx_ring [2024-12-02 10:59:02,904 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_rx_ring [2024-12-02 10:59:02,904 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-12-02 10:59:02,904 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-12-02 10:59:02,904 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-12-02 10:59:02,905 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-12-02 10:59:02,905 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-12-02 10:59:02,905 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-12-02 10:59:02,905 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_current_addr [2024-12-02 10:59:02,905 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_current_addr [2024-12-02 10:59:02,905 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 10:59:02,905 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 10:59:02,905 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_mac [2024-12-02 10:59:02,905 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_mac [2024-12-02 10:59:02,905 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_disable [2024-12-02 10:59:02,906 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_disable [2024-12-02 10:59:02,906 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_stop_phy_polling [2024-12-02 10:59:02,906 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_stop_phy_polling [2024-12-02 10:59:02,906 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-12-02 10:59:02,906 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-12-02 10:59:02,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-02 10:59:02,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-02 10:59:02,906 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-12-02 10:59:02,906 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-12-02 10:59:02,906 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-12-02 10:59:02,906 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-12-02 10:59:02,906 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-12-02 10:59:02,906 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-12-02 10:59:02,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 10:59:02,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 10:59:02,906 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 10:59:02,906 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 10:59:02,906 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-12-02 10:59:02,906 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-12-02 10:59:02,906 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2024-12-02 10:59:02,907 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2024-12-02 10:59:02,907 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 10:59:02,907 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-12-02 10:59:02,907 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-12-02 10:59:02,907 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_speed_and_duplex [2024-12-02 10:59:02,907 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_speed_and_duplex [2024-12-02 10:59:02,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_mdio_lock_of_atl1c_adapter [2024-12-02 10:59:02,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_mdio_lock_of_atl1c_adapter [2024-12-02 10:59:02,907 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-12-02 10:59:02,907 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-12-02 10:59:02,907 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_close [2024-12-02 10:59:02,907 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_close [2024-12-02 10:59:02,907 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-02 10:59:02,907 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-02 10:59:02,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_110 [2024-12-02 10:59:02,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_110 [2024-12-02 10:59:02,907 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_reg [2024-12-02 10:59:02,907 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_reg [2024-12-02 10:59:02,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 10:59:02,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 10:59:02,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 10:59:02,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 10:59:02,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 10:59:02,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 10:59:02,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 10:59:02,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 10:59:02,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 10:59:02,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 10:59:02,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 10:59:02,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 10:59:02,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 10:59:02,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 10:59:02,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 10:59:02,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 10:59:02,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 10:59:02,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 10:59:02,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 10:59:02,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 10:59:02,908 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_init [2024-12-02 10:59:02,908 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_init [2024-12-02 10:59:02,908 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_dbg [2024-12-02 10:59:02,908 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_dbg [2024-12-02 10:59:02,908 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_regs_len [2024-12-02 10:59:02,908 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_regs_len [2024-12-02 10:59:02,908 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-02 10:59:02,909 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-02 10:59:02,909 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-12-02 10:59:02,909 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-12-02 10:59:02,909 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_ring_resources [2024-12-02 10:59:02,909 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_ring_resources [2024-12-02 10:59:02,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 10:59:02,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 10:59:02,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 10:59:02,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 10:59:02,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 10:59:02,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 10:59:02,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 10:59:02,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 10:59:02,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 10:59:02,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 10:59:02,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 10:59:02,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 10:59:02,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 10:59:02,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 10:59:02,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 10:59:02,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 10:59:02,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 10:59:02,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 10:59:02,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 10:59:02,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 10:59:02,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 10:59:02,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 10:59:02,910 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-12-02 10:59:02,910 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-12-02 10:59:02,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 10:59:02,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 10:59:02,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 10:59:02,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 10:59:02,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 10:59:02,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 10:59:02,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 10:59:02,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 10:59:02,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 10:59:02,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 10:59:02,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 10:59:02,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 10:59:02,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 10:59:02,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 10:59:02,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 10:59:02,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 10:59:02,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 10:59:02,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 10:59:02,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 10:59:02,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 10:59:02,912 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-12-02 10:59:02,912 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-12-02 10:59:02,912 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-12-02 10:59:02,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-12-02 10:59:02,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 10:59:02,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 10:59:02,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 10:59:02,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 10:59:02,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 10:59:02,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 10:59:02,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 10:59:02,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 10:59:02,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 10:59:02,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 10:59:02,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 10:59:02,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 10:59:02,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 10:59:02,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 10:59:02,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 10:59:02,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 10:59:02,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 10:59:02,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 10:59:02,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 10:59:02,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 10:59:02,912 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 10:59:02,912 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 10:59:02,912 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 10:59:02,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 10:59:02,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 10:59:02,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 10:59:02,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 10:59:02,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 10:59:02,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 10:59:02,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 10:59:02,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 10:59:02,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 10:59:02,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 10:59:02,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 10:59:02,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 10:59:02,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 10:59:02,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 10:59:02,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 10:59:02,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 10:59:02,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 10:59:02,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-12-02 10:59:02,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-12-02 10:59:02,914 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-12-02 10:59:02,914 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-12-02 10:59:02,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-12-02 10:59:02,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-12-02 10:59:02,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-12-02 10:59:02,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-12-02 10:59:02,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-12-02 10:59:02,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-12-02 10:59:02,914 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-12-02 10:59:02,914 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-12-02 10:59:02,914 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-12-02 10:59:02,914 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-12-02 10:59:02,914 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_multi [2024-12-02 10:59:02,914 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_multi [2024-12-02 10:59:02,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 10:59:02,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-12-02 10:59:02,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-12-02 10:59:02,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-12-02 10:59:02,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-12-02 10:59:02,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-12-02 10:59:02,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-12-02 10:59:02,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-12-02 10:59:02,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-12-02 10:59:02,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 10:59:02,915 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-12-02 10:59:02,915 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-12-02 10:59:02,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 10:59:02,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 10:59:02,915 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 10:59:02,915 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 10:59:02,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 10:59:02,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 10:59:02,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 10:59:02,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 10:59:02,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 10:59:02,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 10:59:02,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 10:59:02,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 10:59:02,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 10:59:02,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 10:59:02,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 10:59:02,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 10:59:02,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 10:59:02,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 10:59:02,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 10:59:02,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 10:59:02,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 10:59:02,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 10:59:02,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 10:59:02,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 10:59:02,916 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_start_phy_polling [2024-12-02 10:59:02,916 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_start_phy_polling [2024-12-02 10:59:02,916 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-12-02 10:59:02,916 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-12-02 10:59:02,916 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 10:59:02,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 10:59:02,916 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2024-12-02 10:59:02,916 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2024-12-02 10:59:02,916 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 10:59:02,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 10:59:02,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-12-02 10:59:02,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-12-02 10:59:02,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-12-02 10:59:02,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-12-02 10:59:02,916 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2024-12-02 10:59:02,916 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2024-12-02 10:59:02,916 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_core [2024-12-02 10:59:02,916 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_core [2024-12-02 10:59:02,916 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_until_idle [2024-12-02 10:59:02,916 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_until_idle [2024-12-02 10:59:02,916 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-12-02 10:59:02,916 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-12-02 10:59:02,916 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-12-02 10:59:02,916 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-12-02 10:59:02,917 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 10:59:02,917 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 10:59:02,917 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_link_status [2024-12-02 10:59:02,917 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_link_status [2024-12-02 10:59:02,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-12-02 10:59:02,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-12-02 10:59:02,917 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_alloc_rx_buffer [2024-12-02 10:59:02,917 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_alloc_rx_buffer [2024-12-02 10:59:02,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mdio_lock_of_atl1c_adapter [2024-12-02 10:59:02,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mdio_lock_of_atl1c_adapter [2024-12-02 10:59:02,917 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_io_resume [2024-12-02 10:59:02,917 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_io_resume [2024-12-02 10:59:02,917 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_dbg [2024-12-02 10:59:02,917 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_dbg [2024-12-02 10:59:02,917 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_mdio_idle [2024-12-02 10:59:02,918 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_mdio_idle [2024-12-02 10:59:02,918 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-12-02 10:59:02,918 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-12-02 10:59:02,918 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-12-02 10:59:02,918 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-12-02 10:59:02,919 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-12-02 10:59:02,919 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-12-02 10:59:02,919 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_vlan_mode [2024-12-02 10:59:02,919 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_vlan_mode [2024-12-02 10:59:02,919 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tx_buffer [2024-12-02 10:59:02,919 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tx_buffer [2024-12-02 10:59:02,919 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_down [2024-12-02 10:59:02,919 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_down [2024-12-02 10:59:02,919 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_suspend [2024-12-02 10:59:02,919 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_suspend [2024-12-02 10:59:02,919 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 10:59:02,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 10:59:02,919 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2024-12-02 10:59:02,919 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2024-12-02 10:59:02,919 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-12-02 10:59:02,919 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-12-02 10:59:02,919 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-12-02 10:59:02,919 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-12-02 10:59:02,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 10:59:02,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 10:59:02,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 10:59:02,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 10:59:02,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 10:59:02,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 10:59:02,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 10:59:02,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 10:59:02,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 10:59:02,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 10:59:02,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 10:59:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 10:59:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 10:59:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 10:59:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 10:59:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 10:59:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 10:59:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 10:59:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 10:59:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 10:59:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 10:59:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 10:59:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 10:59:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 10:59:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 10:59:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 10:59:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 10:59:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 10:59:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 10:59:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 10:59:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 10:59:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 10:59:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 10:59:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 10:59:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 10:59:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 10:59:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 10:59:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 10:59:02,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 10:59:02,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 10:59:02,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 10:59:02,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 10:59:02,921 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-12-02 10:59:02,921 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-12-02 10:59:02,921 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-12-02 10:59:02,921 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-12-02 10:59:02,921 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_tx_timeout [2024-12-02 10:59:02,921 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_tx_timeout [2024-12-02 10:59:02,921 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-12-02 10:59:02,921 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-12-02 10:59:02,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-12-02 10:59:02,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-12-02 10:59:02,921 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tpd [2024-12-02 10:59:02,921 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tpd [2024-12-02 10:59:02,921 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_hw_set_mac_addr [2024-12-02 10:59:02,921 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_hw_set_mac_addr [2024-12-02 10:59:02,921 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-12-02 10:59:02,921 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-12-02 10:59:02,921 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-12-02 10:59:02,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-12-02 10:59:02,921 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-12-02 10:59:02,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-12-02 10:59:02,921 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_restart_autoneg [2024-12-02 10:59:02,921 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_restart_autoneg [2024-12-02 10:59:02,921 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_rxbufsize [2024-12-02 10:59:02,921 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_rxbufsize [2024-12-02 10:59:02,921 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-12-02 10:59:02,922 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-12-02 10:59:02,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 10:59:02,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 10:59:02,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 10:59:02,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 10:59:02,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 10:59:02,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 10:59:02,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 10:59:02,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 10:59:02,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 10:59:02,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 10:59:02,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 10:59:02,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 10:59:02,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 10:59:02,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 10:59:02,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 10:59:02,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 10:59:02,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 10:59:02,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 10:59:02,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 10:59:02,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 10:59:02,923 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 10:59:02,923 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 10:59:02,923 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 10:59:02,923 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 10:59:02,923 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 10:59:02,923 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 10:59:02,923 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 10:59:02,923 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 10:59:02,923 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 10:59:02,923 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 10:59:02,923 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 10:59:02,923 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 10:59:02,923 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 10:59:02,923 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 10:59:02,923 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 10:59:02,923 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 10:59:02,923 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 10:59:02,923 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 10:59:02,923 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 10:59:02,923 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 10:59:02,923 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_irq [2024-12-02 10:59:02,923 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_irq [2024-12-02 10:59:02,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-12-02 10:59:02,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-12-02 10:59:02,923 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_ext [2024-12-02 10:59:02,923 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_ext [2024-12-02 10:59:02,923 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-12-02 10:59:02,924 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-12-02 10:59:02,924 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-12-02 10:59:02,924 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-12-02 10:59:02,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 10:59:02,924 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2024-12-02 10:59:02,924 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2024-12-02 10:59:02,924 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_nway_reset [2024-12-02 10:59:02,924 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_nway_reset [2024-12-02 10:59:02,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_118 [2024-12-02 10:59:02,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_118 [2024-12-02 10:59:02,924 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_dma_ring [2024-12-02 10:59:02,924 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_dma_ring [2024-12-02 10:59:02,924 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-12-02 10:59:02,924 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-12-02 10:59:02,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 10:59:02,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 10:59:02,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 10:59:02,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 10:59:02,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 10:59:02,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 10:59:02,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 10:59:02,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 10:59:02,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 10:59:02,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 10:59:02,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 10:59:02,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 10:59:02,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 10:59:02,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 10:59:02,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 10:59:02,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 10:59:02,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 10:59:02,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 10:59:02,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 10:59:02,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 10:59:02,925 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_enable [2024-12-02 10:59:02,925 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_enable [2024-12-02 10:59:02,925 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-12-02 10:59:02,925 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-12-02 10:59:02,925 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_eeprom_len [2024-12-02 10:59:02,925 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_eeprom_len [2024-12-02 10:59:02,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_104 [2024-12-02 10:59:02,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_104 [2024-12-02 10:59:02,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 10:59:02,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 10:59:02,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 10:59:02,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 10:59:02,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 10:59:02,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 10:59:02,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 10:59:02,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 10:59:02,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 10:59:02,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 10:59:02,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 10:59:02,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 10:59:02,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 10:59:02,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 10:59:02,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 10:59:02,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 10:59:02,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 10:59:02,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 10:59:02,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 10:59:02,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 10:59:02,927 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-12-02 10:59:02,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-12-02 10:59:02,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-12-02 10:59:02,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-12-02 10:59:02,927 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 10:59:02,927 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 10:59:02,927 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_eeprom_exist [2024-12-02 10:59:02,927 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_eeprom_exist [2024-12-02 10:59:02,927 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-12-02 10:59:02,927 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-12-02 10:59:02,927 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-12-02 10:59:02,927 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-12-02 10:59:02,927 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_netpoll [2024-12-02 10:59:02,927 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_netpoll [2024-12-02 10:59:02,927 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-02 10:59:02,927 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-02 10:59:02,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-02 10:59:02,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-02 10:59:02,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 10:59:02,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 10:59:02,928 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_configure [2024-12-02 10:59:02,928 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_configure [2024-12-02 10:59:02,928 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-12-02 10:59:02,928 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-12-02 10:59:02,928 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_tx_ring [2024-12-02 10:59:02,928 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_tx_ring [2024-12-02 10:59:02,928 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_reset [2024-12-02 10:59:02,928 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_reset [2024-12-02 10:59:02,928 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_open [2024-12-02 10:59:02,928 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_open [2024-12-02 10:59:02,928 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-12-02 10:59:02,928 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-12-02 10:59:02,928 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-12-02 10:59:02,928 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-12-02 10:59:02,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2024-12-02 10:59:02,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2024-12-02 10:59:02,928 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-12-02 10:59:02,928 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-12-02 10:59:02,928 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2024-12-02 10:59:02,928 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2024-12-02 10:59:02,928 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_intr [2024-12-02 10:59:02,928 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_intr [2024-12-02 10:59:02,928 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-12-02 10:59:02,928 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-12-02 10:59:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_power_saving [2024-12-02 10:59:02,929 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_power_saving [2024-12-02 10:59:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_setup_adv [2024-12-02 10:59:02,929 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_setup_adv [2024-12-02 10:59:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-12-02 10:59:02,929 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-12-02 10:59:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 10:59:02,929 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 10:59:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_buffer [2024-12-02 10:59:02,929 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_buffer [2024-12-02 10:59:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_remove [2024-12-02 10:59:02,929 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_remove [2024-12-02 10:59:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 10:59:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 10:59:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 10:59:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 10:59:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 10:59:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 10:59:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 10:59:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 10:59:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 10:59:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 10:59:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 10:59:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 10:59:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 10:59:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 10:59:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 10:59:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 10:59:02,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 10:59:02,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 10:59:02,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 10:59:02,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 10:59:02,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 10:59:02,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 10:59:02,930 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-12-02 10:59:02,930 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-12-02 10:59:02,930 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-12-02 10:59:02,930 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-12-02 10:59:02,930 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_up [2024-12-02 10:59:02,930 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_up [2024-12-02 10:59:02,930 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-12-02 10:59:02,930 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-12-02 10:59:02,930 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_disable_l0s_l1 [2024-12-02 10:59:02,930 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_disable_l0s_l1 [2024-12-02 10:59:02,930 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_resume [2024-12-02 10:59:02,930 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_resume [2024-12-02 10:59:02,930 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2024-12-02 10:59:02,931 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2024-12-02 10:59:02,932 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_pcie [2024-12-02 10:59:02,932 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_pcie [2024-12-02 10:59:02,932 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-02 10:59:02,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-02 10:59:02,932 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-12-02 10:59:02,932 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-12-02 10:59:02,932 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-12-02 10:59:02,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-12-02 10:59:02,932 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_shutdown [2024-12-02 10:59:02,932 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_shutdown [2024-12-02 10:59:02,932 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_aspm [2024-12-02 10:59:02,932 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_aspm [2024-12-02 10:59:02,932 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-12-02 10:59:02,932 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-12-02 10:59:02,933 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-12-02 10:59:02,933 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-12-02 10:59:02,933 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-12-02 10:59:02,933 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-12-02 10:59:02,933 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_reg [2024-12-02 10:59:02,933 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_reg [2024-12-02 10:59:02,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 10:59:02,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 10:59:02,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 10:59:02,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 10:59:02,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 10:59:02,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 10:59:02,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 10:59:02,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 10:59:02,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 10:59:02,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 10:59:02,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 10:59:02,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 10:59:02,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 10:59:02,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 10:59:02,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 10:59:02,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 10:59:02,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 10:59:02,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 10:59:02,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 10:59:02,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 10:59:02,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-02 10:59:02,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-02 10:59:02,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_109 [2024-12-02 10:59:02,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_109 [2024-12-02 10:59:04,382 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 10:59:04,387 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 10:59:23,737 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-12-02 10:59:24,783 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 10:59:39,625 INFO L? ?]: Removed 5282 outVars from TransFormulas that were not future-live. [2024-12-02 10:59:39,625 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 10:59:39,690 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 10:59:39,690 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-02 10:59:39,690 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:59:39 BoogieIcfgContainer [2024-12-02 10:59:39,690 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 10:59:39,693 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 10:59:39,693 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 10:59:39,737 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 10:59:39,737 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 10:58:53" (1/3) ... [2024-12-02 10:59:39,738 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@295689d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:59:39, skipping insertion in model container [2024-12-02 10:59:39,738 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:58:58" (2/3) ... [2024-12-02 10:59:39,738 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@295689d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:59:39, skipping insertion in model container [2024-12-02 10:59:39,738 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:59:39" (3/3) ... [2024-12-02 10:59:39,739 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2024-12-02 10:59:39,754 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 10:59:39,757 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i that has 207 procedures, 5306 locations, 1 initial locations, 60 loop locations, and 1 error locations. [2024-12-02 10:59:39,899 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 10:59:39,911 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=PETRI_NET, 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;@4910d23b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 10:59:39,911 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 10:59:39,926 INFO L276 IsEmpty]: Start isEmpty. Operand has 5133 states, 3775 states have (on average 1.3388079470198675) internal successors, (5054), 3812 states have internal predecessors, (5054), 1190 states have call successors, (1190), 168 states have call predecessors, (1190), 167 states have return successors, (1181), 1173 states have call predecessors, (1181), 1181 states have call successors, (1181) [2024-12-02 10:59:39,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2024-12-02 10:59:39,961 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:59:39,962 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:59:39,963 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:59:39,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:59:39,967 INFO L85 PathProgramCache]: Analyzing trace with hash 94739027, now seen corresponding path program 1 times [2024-12-02 10:59:39,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:59:39,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112921001] [2024-12-02 10:59:39,975 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:59:39,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:59:51,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:59:52,659 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2024-12-02 10:59:52,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:59:52,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112921001] [2024-12-02 10:59:52,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112921001] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:59:52,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:59:52,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:59:52,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464663335] [2024-12-02 10:59:52,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:59:52,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:59:52,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:59:52,680 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:59:52,680 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:59:52,687 INFO L87 Difference]: Start difference. First operand has 5133 states, 3775 states have (on average 1.3388079470198675) internal successors, (5054), 3812 states have internal predecessors, (5054), 1190 states have call successors, (1190), 168 states have call predecessors, (1190), 167 states have return successors, (1181), 1173 states have call predecessors, (1181), 1181 states have call successors, (1181) Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-12-02 10:59:56,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 10:59:58,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:59:58,372 INFO L93 Difference]: Finished difference Result 14739 states and 21668 transitions. [2024-12-02 10:59:58,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:59:58,375 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 244 [2024-12-02 10:59:58,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:59:58,443 INFO L225 Difference]: With dead ends: 14739 [2024-12-02 10:59:58,443 INFO L226 Difference]: Without dead ends: 9567 [2024-12-02 10:59:58,474 INFO L434 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-12-02 10:59:58,476 INFO L435 NwaCegarLoop]: 7324 mSDtfsCounter, 6437 mSDsluCounter, 7229 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6437 SdHoareTripleChecker+Valid, 14553 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-12-02 10:59:58,477 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6437 Valid, 14553 Invalid, 102 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 82 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-12-02 10:59:58,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9567 states. [2024-12-02 10:59:58,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9567 to 9564. [2024-12-02 10:59:58,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9564 states, 7094 states have (on average 1.3108260501832534) internal successors, (9299), 7160 states have internal predecessors, (9299), 2147 states have call successors, (2147), 322 states have call predecessors, (2147), 322 states have return successors, (2147), 2131 states have call predecessors, (2147), 2147 states have call successors, (2147) [2024-12-02 10:59:59,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9564 states to 9564 states and 13593 transitions. [2024-12-02 10:59:59,045 INFO L78 Accepts]: Start accepts. Automaton has 9564 states and 13593 transitions. Word has length 244 [2024-12-02 10:59:59,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:59:59,046 INFO L471 AbstractCegarLoop]: Abstraction has 9564 states and 13593 transitions. [2024-12-02 10:59:59,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-12-02 10:59:59,047 INFO L276 IsEmpty]: Start isEmpty. Operand 9564 states and 13593 transitions. [2024-12-02 10:59:59,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2024-12-02 10:59:59,057 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:59:59,057 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 10:59:59,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 10:59:59,058 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:59:59,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:59:59,059 INFO L85 PathProgramCache]: Analyzing trace with hash -1255246729, now seen corresponding path program 1 times [2024-12-02 10:59:59,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:59:59,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078702155] [2024-12-02 10:59:59,059 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:59:59,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:00:10,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:00:11,369 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2024-12-02 11:00:11,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:00:11,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078702155] [2024-12-02 11:00:11,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078702155] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:00:11,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:00:11,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:00:11,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883566873] [2024-12-02 11:00:11,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:00:11,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:00:11,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:00:11,373 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:00:11,373 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:00:11,373 INFO L87 Difference]: Start difference. First operand 9564 states and 13593 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-12-02 11:00:15,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:00:17,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:00:17,660 INFO L93 Difference]: Finished difference Result 28121 states and 39983 transitions. [2024-12-02 11:00:17,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:00:17,660 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 245 [2024-12-02 11:00:17,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:00:17,777 INFO L225 Difference]: With dead ends: 28121 [2024-12-02 11:00:17,777 INFO L226 Difference]: Without dead ends: 18596 [2024-12-02 11:00:17,819 INFO L434 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-12-02 11:00:17,820 INFO L435 NwaCegarLoop]: 9286 mSDtfsCounter, 6837 mSDsluCounter, 7131 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6837 SdHoareTripleChecker+Valid, 16417 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2024-12-02 11:00:17,820 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6837 Valid, 16417 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 121 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2024-12-02 11:00:17,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18596 states. [2024-12-02 11:00:18,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18596 to 18590. [2024-12-02 11:00:18,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18590 states, 13810 states have (on average 1.3098479362780593) internal successors, (18089), 13929 states have internal predecessors, (18089), 4147 states have call successors, (4147), 632 states have call predecessors, (4147), 632 states have return successors, (4147), 4121 states have call predecessors, (4147), 4147 states have call successors, (4147) [2024-12-02 11:00:18,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18590 states to 18590 states and 26383 transitions. [2024-12-02 11:00:18,606 INFO L78 Accepts]: Start accepts. Automaton has 18590 states and 26383 transitions. Word has length 245 [2024-12-02 11:00:18,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:00:18,607 INFO L471 AbstractCegarLoop]: Abstraction has 18590 states and 26383 transitions. [2024-12-02 11:00:18,608 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-12-02 11:00:18,608 INFO L276 IsEmpty]: Start isEmpty. Operand 18590 states and 26383 transitions. [2024-12-02 11:00:18,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2024-12-02 11:00:18,617 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:00:18,618 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 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-12-02 11:00:18,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 11:00:18,618 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:00:18,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:00:18,618 INFO L85 PathProgramCache]: Analyzing trace with hash 1347835300, now seen corresponding path program 1 times [2024-12-02 11:00:18,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:00:18,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415849453] [2024-12-02 11:00:18,619 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:00:18,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:00:31,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:00:32,146 INFO L134 CoverageAnalysis]: Checked inductivity of 1279 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1279 trivial. 0 not checked. [2024-12-02 11:00:32,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:00:32,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415849453] [2024-12-02 11:00:32,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415849453] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:00:32,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:00:32,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:00:32,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443867332] [2024-12-02 11:00:32,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:00:32,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:00:32,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:00:32,148 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:00:32,149 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:00:32,149 INFO L87 Difference]: Start difference. First operand 18590 states and 26383 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-12-02 11:00:36,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:00:38,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:00:38,244 INFO L93 Difference]: Finished difference Result 50462 states and 71496 transitions. [2024-12-02 11:00:38,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:00:38,244 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 265 [2024-12-02 11:00:38,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:00:38,396 INFO L225 Difference]: With dead ends: 50462 [2024-12-02 11:00:38,396 INFO L226 Difference]: Without dead ends: 31911 [2024-12-02 11:00:38,450 INFO L434 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-12-02 11:00:38,451 INFO L435 NwaCegarLoop]: 7240 mSDtfsCounter, 5335 mSDsluCounter, 7109 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5335 SdHoareTripleChecker+Valid, 14349 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-12-02 11:00:38,452 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5335 Valid, 14349 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 95 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-12-02 11:00:38,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31911 states. [2024-12-02 11:00:39,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31911 to 31904. [2024-12-02 11:00:39,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31904 states, 23665 states have (on average 1.310247200507078) internal successors, (31007), 23873 states have internal predecessors, (31007), 7067 states have call successors, (7067), 1174 states have call predecessors, (7067), 1171 states have return successors, (7069), 7012 states have call predecessors, (7069), 7067 states have call successors, (7069) [2024-12-02 11:00:40,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31904 states to 31904 states and 45143 transitions. [2024-12-02 11:00:40,099 INFO L78 Accepts]: Start accepts. Automaton has 31904 states and 45143 transitions. Word has length 265 [2024-12-02 11:00:40,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:00:40,099 INFO L471 AbstractCegarLoop]: Abstraction has 31904 states and 45143 transitions. [2024-12-02 11:00:40,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-12-02 11:00:40,100 INFO L276 IsEmpty]: Start isEmpty. Operand 31904 states and 45143 transitions. [2024-12-02 11:00:40,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2024-12-02 11:00:40,112 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:00:40,112 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 17, 17, 17, 17, 17, 17, 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] [2024-12-02 11:00:40,112 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 11:00:40,112 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:00:40,113 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:00:40,113 INFO L85 PathProgramCache]: Analyzing trace with hash -749676337, now seen corresponding path program 1 times [2024-12-02 11:00:40,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:00:40,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910667263] [2024-12-02 11:00:40,113 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:00:40,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:00:51,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:00:52,256 INFO L134 CoverageAnalysis]: Checked inductivity of 1336 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1329 trivial. 0 not checked. [2024-12-02 11:00:52,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:00:52,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910667263] [2024-12-02 11:00:52,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [910667263] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:00:52,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:00:52,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:00:52,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098640350] [2024-12-02 11:00:52,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:00:52,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:00:52,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:00:52,258 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:00:52,258 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:00:52,258 INFO L87 Difference]: Start difference. First operand 31904 states and 45143 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-12-02 11:00:56,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:00:58,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:00:58,186 INFO L93 Difference]: Finished difference Result 92297 states and 130533 transitions. [2024-12-02 11:00:58,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:00:58,186 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 270 [2024-12-02 11:00:58,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:00:58,437 INFO L225 Difference]: With dead ends: 92297 [2024-12-02 11:00:58,438 INFO L226 Difference]: Without dead ends: 60432 [2024-12-02 11:00:58,551 INFO L434 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-12-02 11:00:58,552 INFO L435 NwaCegarLoop]: 9376 mSDtfsCounter, 7057 mSDsluCounter, 7180 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7057 SdHoareTripleChecker+Valid, 16556 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:00:58,552 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7057 Valid, 16556 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-12-02 11:00:58,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60432 states. [2024-12-02 11:01:00,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60432 to 60414. [2024-12-02 11:01:00,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60414 states, 44894 states have (on average 1.309328640798325) internal successors, (58781), 45303 states have internal predecessors, (58781), 13282 states have call successors, (13282), 2243 states have call predecessors, (13282), 2237 states have return successors, (13286), 13165 states have call predecessors, (13286), 13282 states have call successors, (13286) [2024-12-02 11:01:01,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60414 states to 60414 states and 85349 transitions. [2024-12-02 11:01:01,061 INFO L78 Accepts]: Start accepts. Automaton has 60414 states and 85349 transitions. Word has length 270 [2024-12-02 11:01:01,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:01:01,062 INFO L471 AbstractCegarLoop]: Abstraction has 60414 states and 85349 transitions. [2024-12-02 11:01:01,062 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-12-02 11:01:01,062 INFO L276 IsEmpty]: Start isEmpty. Operand 60414 states and 85349 transitions. [2024-12-02 11:01:01,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2024-12-02 11:01:01,074 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:01:01,074 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 17, 17, 17, 17, 17, 17, 3, 3, 3, 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] [2024-12-02 11:01:01,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 11:01:01,074 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:01:01,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:01:01,075 INFO L85 PathProgramCache]: Analyzing trace with hash -508456611, now seen corresponding path program 1 times [2024-12-02 11:01:01,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:01:01,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514052284] [2024-12-02 11:01:01,075 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:01:01,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:01:11,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:01:12,638 INFO L134 CoverageAnalysis]: Checked inductivity of 1403 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1397 trivial. 0 not checked. [2024-12-02 11:01:12,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:01:12,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514052284] [2024-12-02 11:01:12,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1514052284] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:01:12,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:01:12,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:01:12,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323116267] [2024-12-02 11:01:12,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:01:12,639 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:01:12,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:01:12,640 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:01:12,640 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:01:12,640 INFO L87 Difference]: Start difference. First operand 60414 states and 85349 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-12-02 11:01:16,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:01:18,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:01:18,626 INFO L93 Difference]: Finished difference Result 121700 states and 171756 transitions. [2024-12-02 11:01:18,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:01:18,627 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 292 [2024-12-02 11:01:18,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:01:18,879 INFO L225 Difference]: With dead ends: 121700 [2024-12-02 11:01:18,879 INFO L226 Difference]: Without dead ends: 61325 [2024-12-02 11:01:19,055 INFO L434 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-12-02 11:01:19,056 INFO L435 NwaCegarLoop]: 7223 mSDtfsCounter, 1000 mSDsluCounter, 7171 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1000 SdHoareTripleChecker+Valid, 14394 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-12-02 11:01:19,056 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1000 Valid, 14394 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-12-02 11:01:19,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61325 states. [2024-12-02 11:01:20,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61325 to 61325. [2024-12-02 11:01:20,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61325 states, 45594 states have (on average 1.3082642452954336) internal successors, (59649), 46006 states have internal predecessors, (59649), 13402 states have call successors, (13402), 2334 states have call predecessors, (13402), 2328 states have return successors, (13406), 13285 states have call predecessors, (13406), 13402 states have call successors, (13406) [2024-12-02 11:01:21,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61325 states to 61325 states and 86457 transitions. [2024-12-02 11:01:21,107 INFO L78 Accepts]: Start accepts. Automaton has 61325 states and 86457 transitions. Word has length 292 [2024-12-02 11:01:21,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:01:21,108 INFO L471 AbstractCegarLoop]: Abstraction has 61325 states and 86457 transitions. [2024-12-02 11:01:21,108 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-12-02 11:01:21,108 INFO L276 IsEmpty]: Start isEmpty. Operand 61325 states and 86457 transitions. [2024-12-02 11:01:21,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2024-12-02 11:01:21,118 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:01:21,118 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 17, 17, 17, 17, 17, 17, 4, 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, 1, 1, 1] [2024-12-02 11:01:21,118 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 11:01:21,119 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:01:21,119 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:01:21,119 INFO L85 PathProgramCache]: Analyzing trace with hash -1723292418, now seen corresponding path program 1 times [2024-12-02 11:01:21,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:01:21,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930252782] [2024-12-02 11:01:21,119 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:01:21,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:01:33,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:01:34,590 INFO L134 CoverageAnalysis]: Checked inductivity of 1473 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1470 trivial. 0 not checked. [2024-12-02 11:01:34,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:01:34,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930252782] [2024-12-02 11:01:34,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930252782] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:01:34,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:01:34,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:01:34,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782293311] [2024-12-02 11:01:34,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:01:34,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:01:34,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:01:34,591 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:01:34,591 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:01:34,592 INFO L87 Difference]: Start difference. First operand 61325 states and 86457 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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-12-02 11:01:38,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:01:41,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:01:41,560 INFO L93 Difference]: Finished difference Result 148304 states and 209175 transitions. [2024-12-02 11:01:41,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:01:41,561 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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 310 [2024-12-02 11:01:41,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:01:41,871 INFO L225 Difference]: With dead ends: 148304 [2024-12-02 11:01:41,871 INFO L226 Difference]: Without dead ends: 87757 [2024-12-02 11:01:42,018 INFO L434 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-12-02 11:01:42,019 INFO L435 NwaCegarLoop]: 10330 mSDtfsCounter, 6352 mSDsluCounter, 7154 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6352 SdHoareTripleChecker+Valid, 17484 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-12-02 11:01:42,019 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6352 Valid, 17484 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-12-02 11:01:42,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87757 states. [2024-12-02 11:01:44,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87757 to 87747. [2024-12-02 11:01:44,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87747 states, 65319 states have (on average 1.3084248074832745) internal successors, (85465), 65900 states have internal predecessors, (85465), 19071 states have call successors, (19071), 3364 states have call predecessors, (19071), 3356 states have return successors, (19077), 18901 states have call predecessors, (19077), 19071 states have call successors, (19077) [2024-12-02 11:01:44,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87747 states to 87747 states and 123613 transitions. [2024-12-02 11:01:44,745 INFO L78 Accepts]: Start accepts. Automaton has 87747 states and 123613 transitions. Word has length 310 [2024-12-02 11:01:44,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:01:44,745 INFO L471 AbstractCegarLoop]: Abstraction has 87747 states and 123613 transitions. [2024-12-02 11:01:44,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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-12-02 11:01:44,746 INFO L276 IsEmpty]: Start isEmpty. Operand 87747 states and 123613 transitions. [2024-12-02 11:01:44,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2024-12-02 11:01:44,762 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:01:44,762 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 17, 17, 17, 17, 17, 17, 5, 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, 1, 1, 1, 1, 1, 1] [2024-12-02 11:01:44,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 11:01:44,762 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:01:44,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:01:44,763 INFO L85 PathProgramCache]: Analyzing trace with hash -579039054, now seen corresponding path program 1 times [2024-12-02 11:01:44,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:01:44,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296530811] [2024-12-02 11:01:44,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:01:44,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:01:58,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:01:59,059 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 1622 trivial. 0 not checked. [2024-12-02 11:01:59,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:01:59,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296530811] [2024-12-02 11:01:59,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296530811] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:01:59,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:01:59,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:01:59,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560365292] [2024-12-02 11:01:59,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:01:59,060 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:01:59,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:01:59,060 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:01:59,060 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:01:59,061 INFO L87 Difference]: Start difference. First operand 87747 states and 123613 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-12-02 11:02:03,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:02:06,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:02:06,943 INFO L93 Difference]: Finished difference Result 260413 states and 367159 transitions. [2024-12-02 11:02:06,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:02:06,943 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 350 [2024-12-02 11:02:06,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:02:07,567 INFO L225 Difference]: With dead ends: 260413 [2024-12-02 11:02:07,568 INFO L226 Difference]: Without dead ends: 173444 [2024-12-02 11:02:07,803 INFO L434 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-12-02 11:02:07,804 INFO L435 NwaCegarLoop]: 11737 mSDtfsCounter, 7098 mSDsluCounter, 7197 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7098 SdHoareTripleChecker+Valid, 18934 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-12-02 11:02:07,804 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7098 Valid, 18934 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 29 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-12-02 11:02:07,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173444 states. [2024-12-02 11:02:13,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173444 to 173442. [2024-12-02 11:02:13,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173442 states, 129167 states have (on average 1.3089643639629318) internal successors, (169075), 130286 states have internal predecessors, (169075), 37681 states have call successors, (37681), 6609 states have call predecessors, (37681), 6593 states have return successors, (37693), 37381 states have call predecessors, (37693), 37681 states have call successors, (37693) [2024-12-02 11:02:14,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173442 states to 173442 states and 244449 transitions. [2024-12-02 11:02:14,176 INFO L78 Accepts]: Start accepts. Automaton has 173442 states and 244449 transitions. Word has length 350 [2024-12-02 11:02:14,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:02:14,176 INFO L471 AbstractCegarLoop]: Abstraction has 173442 states and 244449 transitions. [2024-12-02 11:02:14,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-12-02 11:02:14,177 INFO L276 IsEmpty]: Start isEmpty. Operand 173442 states and 244449 transitions. [2024-12-02 11:02:14,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2024-12-02 11:02:14,436 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:02:14,436 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 17, 17, 17, 17, 17, 17, 5, 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, 1, 1, 1, 1, 1, 1] [2024-12-02 11:02:14,436 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 11:02:14,436 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:02:14,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:02:14,437 INFO L85 PathProgramCache]: Analyzing trace with hash 1849219568, now seen corresponding path program 1 times [2024-12-02 11:02:14,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:02:14,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464600557] [2024-12-02 11:02:14,437 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:02:14,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:02:27,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:02:27,960 INFO L134 CoverageAnalysis]: Checked inductivity of 1645 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 1622 trivial. 0 not checked. [2024-12-02 11:02:27,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:02:27,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1464600557] [2024-12-02 11:02:27,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1464600557] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:02:27,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:02:27,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:02:27,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175160864] [2024-12-02 11:02:27,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:02:27,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:02:27,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:02:27,962 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:02:27,962 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:02:27,963 INFO L87 Difference]: Start difference. First operand 173442 states and 244449 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-12-02 11:02:32,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:02:38,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:02:38,191 INFO L93 Difference]: Finished difference Result 431827 states and 608855 transitions. [2024-12-02 11:02:38,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:02:38,191 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 350 [2024-12-02 11:02:38,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:02:39,190 INFO L225 Difference]: With dead ends: 431827 [2024-12-02 11:02:39,190 INFO L226 Difference]: Without dead ends: 258206 [2024-12-02 11:02:39,680 INFO L434 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-12-02 11:02:39,681 INFO L435 NwaCegarLoop]: 13961 mSDtfsCounter, 7093 mSDsluCounter, 7202 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7093 SdHoareTripleChecker+Valid, 21163 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-12-02 11:02:39,681 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7093 Valid, 21163 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 30 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-12-02 11:02:40,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258206 states. [2024-12-02 11:02:49,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258206 to 258204. [2024-12-02 11:02:49,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 258204 states, 192241 states have (on average 1.3093616866329243) internal successors, (251713), 193895 states have internal predecessors, (251713), 56181 states have call successors, (56181), 9805 states have call predecessors, (56181), 9781 states have return successors, (56199), 55751 states have call predecessors, (56199), 56181 states have call successors, (56199) [2024-12-02 11:02:51,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258204 states to 258204 states and 364093 transitions. [2024-12-02 11:02:51,376 INFO L78 Accepts]: Start accepts. Automaton has 258204 states and 364093 transitions. Word has length 350 [2024-12-02 11:02:51,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:02:51,376 INFO L471 AbstractCegarLoop]: Abstraction has 258204 states and 364093 transitions. [2024-12-02 11:02:51,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-12-02 11:02:51,377 INFO L276 IsEmpty]: Start isEmpty. Operand 258204 states and 364093 transitions. [2024-12-02 11:02:51,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2024-12-02 11:02:51,416 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:02:51,417 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 17, 17, 17, 17, 17, 17, 8, 8, 8, 3, 3, 3, 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] [2024-12-02 11:02:51,417 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 11:02:51,417 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:02:51,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:02:51,418 INFO L85 PathProgramCache]: Analyzing trace with hash 919136578, now seen corresponding path program 1 times [2024-12-02 11:02:51,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:02:51,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816492892] [2024-12-02 11:02:51,418 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:02:51,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:03:07,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:03:07,830 INFO L134 CoverageAnalysis]: Checked inductivity of 1716 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1701 trivial. 0 not checked. [2024-12-02 11:03:07,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:03:07,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816492892] [2024-12-02 11:03:07,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [816492892] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:03:07,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:03:07,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:03:07,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002045386] [2024-12-02 11:03:07,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:03:07,831 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:03:07,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:03:07,832 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:03:07,832 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:03:07,832 INFO L87 Difference]: Start difference. First operand 258204 states and 364093 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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-12-02 11:03:11,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:03:22,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:03:22,027 INFO L93 Difference]: Finished difference Result 593887 states and 837544 transitions. [2024-12-02 11:03:22,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:03:22,028 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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 384 [2024-12-02 11:03:22,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:03:24,484 INFO L225 Difference]: With dead ends: 593887 [2024-12-02 11:03:24,484 INFO L226 Difference]: Without dead ends: 335728 [2024-12-02 11:03:25,684 INFO L434 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-12-02 11:03:25,685 INFO L435 NwaCegarLoop]: 13576 mSDtfsCounter, 6354 mSDsluCounter, 7161 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6354 SdHoareTripleChecker+Valid, 20737 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-12-02 11:03:25,685 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6354 Valid, 20737 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 71 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2024-12-02 11:03:25,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 335728 states. [2024-12-02 11:03:38,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 335728 to 335718. [2024-12-02 11:03:39,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335718 states, 250118 states have (on average 1.309525903773419) internal successors, (327536), 252244 states have internal predecessors, (327536), 72838 states have call successors, (72838), 12791 states have call predecessors, (72838), 12761 states have return successors, (72862), 72281 states have call predecessors, (72862), 72838 states have call successors, (72862) [2024-12-02 11:03:41,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335718 states to 335718 states and 473236 transitions. [2024-12-02 11:03:41,297 INFO L78 Accepts]: Start accepts. Automaton has 335718 states and 473236 transitions. Word has length 384 [2024-12-02 11:03:41,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:03:41,298 INFO L471 AbstractCegarLoop]: Abstraction has 335718 states and 473236 transitions. [2024-12-02 11:03:41,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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-12-02 11:03:41,299 INFO L276 IsEmpty]: Start isEmpty. Operand 335718 states and 473236 transitions. [2024-12-02 11:03:41,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2024-12-02 11:03:41,328 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:03:41,328 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 17, 17, 17, 17, 17, 17, 8, 8, 8, 3, 3, 3, 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] [2024-12-02 11:03:41,328 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 11:03:41,328 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:03:41,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:03:41,329 INFO L85 PathProgramCache]: Analyzing trace with hash 1795155584, now seen corresponding path program 1 times [2024-12-02 11:03:41,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:03:41,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70502104] [2024-12-02 11:03:41,329 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:03:41,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:03:56,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:03:56,645 INFO L134 CoverageAnalysis]: Checked inductivity of 1716 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1701 trivial. 0 not checked. [2024-12-02 11:03:56,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:03:56,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70502104] [2024-12-02 11:03:56,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70502104] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:03:56,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:03:56,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:03:56,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934974539] [2024-12-02 11:03:56,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:03:56,647 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:03:56,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:03:56,649 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:03:56,649 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:03:56,649 INFO L87 Difference]: Start difference. First operand 335718 states and 473236 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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-12-02 11:04:00,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []