./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d7eca6-f9a7-4ea4-a89f-288e203522ed/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d7eca6-f9a7-4ea4-a89f-288e203522ed/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d7eca6-f9a7-4ea4-a89f-288e203522ed/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d7eca6-f9a7-4ea4-a89f-288e203522ed/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d7eca6-f9a7-4ea4-a89f-288e203522ed/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d7eca6-f9a7-4ea4-a89f-288e203522ed/bin/uautomizer-verify-qhAvR1uOyd --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 6a171dd157a9ddc7ce788898c9a129ccb352fe9a44730eb9b9974df85d6986e2 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 15:18:09,146 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 15:18:09,276 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d7eca6-f9a7-4ea4-a89f-288e203522ed/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-13 15:18:09,284 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 15:18:09,285 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 15:18:09,313 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 15:18:09,314 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 15:18:09,315 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 15:18:09,315 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 15:18:09,315 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 15:18:09,316 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 15:18:09,316 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 15:18:09,316 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 15:18:09,317 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 15:18:09,317 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 15:18:09,317 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 15:18:09,317 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 15:18:09,317 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 15:18:09,318 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 15:18:09,318 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 15:18:09,318 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 15:18:09,318 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 15:18:09,319 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 15:18:09,319 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 15:18:09,319 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 15:18:09,319 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 15:18:09,319 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 15:18:09,319 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 15:18:09,319 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 15:18:09,319 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:18:09,320 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 15:18:09,320 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 15:18:09,320 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 15:18:09,320 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 15:18:09,320 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 15:18:09,320 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 15:18:09,320 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 15:18:09,320 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 15:18:09,320 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 15:18:09,320 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_75d7eca6-f9a7-4ea4-a89f-288e203522ed/bin/uautomizer-verify-qhAvR1uOyd 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 -> 6a171dd157a9ddc7ce788898c9a129ccb352fe9a44730eb9b9974df85d6986e2 [2024-11-13 15:18:09,762 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 15:18:09,779 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 15:18:09,782 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 15:18:09,785 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 15:18:09,785 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 15:18:09,787 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d7eca6-f9a7-4ea4-a89f-288e203522ed/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i Unable to find full path for "g++" [2024-11-13 15:18:12,263 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 15:18:13,621 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 15:18:13,622 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d7eca6-f9a7-4ea4-a89f-288e203522ed/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2024-11-13 15:18:13,750 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d7eca6-f9a7-4ea4-a89f-288e203522ed/bin/uautomizer-verify-qhAvR1uOyd/data/f98e23afa/53a90ef0a1614a0fbfe78578f2593159/FLAG859005bf0 [2024-11-13 15:18:13,783 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d7eca6-f9a7-4ea4-a89f-288e203522ed/bin/uautomizer-verify-qhAvR1uOyd/data/f98e23afa/53a90ef0a1614a0fbfe78578f2593159 [2024-11-13 15:18:13,787 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 15:18:13,790 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 15:18:13,794 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 15:18:13,796 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 15:18:13,803 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 15:18:13,804 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:18:13" (1/1) ... [2024-11-13 15:18:13,808 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f74ff1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:18:13, skipping insertion in model container [2024-11-13 15:18:13,809 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:18:13" (1/1) ... [2024-11-13 15:18:14,121 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 15:18:19,865 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_75d7eca6-f9a7-4ea4-a89f-288e203522ed/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[476571,476584] [2024-11-13 15:18:19,870 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_75d7eca6-f9a7-4ea4-a89f-288e203522ed/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[476716,476729] [2024-11-13 15:18:19,906 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:18:20,044 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 15:18:20,220 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"); [6119] [2024-11-13 15:18:20,222 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)); [6126] [2024-11-13 15:18:20,222 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6133] [2024-11-13 15:18:20,225 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)); [6182-6183] [2024-11-13 15:18:20,226 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"); [6188-6190] [2024-11-13 15:18:20,228 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6244] [2024-11-13 15:18:20,230 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6247] [2024-11-13 15:18:20,230 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6249] [2024-11-13 15:18:20,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6254] [2024-11-13 15:18:20,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6257] [2024-11-13 15:18:20,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6259] [2024-11-13 15:18:20,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6264] [2024-11-13 15:18:20,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6267] [2024-11-13 15:18:20,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6269] [2024-11-13 15:18:20,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6274] [2024-11-13 15:18:20,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6277] [2024-11-13 15:18:20,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6279] [2024-11-13 15:18:20,234 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6317] [2024-11-13 15:18:20,234 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6320] [2024-11-13 15:18:20,234 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6322] [2024-11-13 15:18:20,235 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6327] [2024-11-13 15:18:20,235 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6330] [2024-11-13 15:18:20,235 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6332] [2024-11-13 15:18:20,235 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6337] [2024-11-13 15:18:20,236 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6340] [2024-11-13 15:18:20,236 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6342] [2024-11-13 15:18:20,236 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6347] [2024-11-13 15:18:20,236 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6350] [2024-11-13 15:18:20,236 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [6352] [2024-11-13 15:18:20,239 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6445] [2024-11-13 15:18:20,239 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6454] [2024-11-13 15:18:20,242 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [6612] [2024-11-13 15:18:20,242 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [6620] [2024-11-13 15:18:20,243 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6628] [2024-11-13 15:18:20,243 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [6635] [2024-11-13 15:18:20,243 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [6642] [2024-11-13 15:18:20,243 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6649] [2024-11-13 15:18:20,252 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)); [6762-6763] [2024-11-13 15:18:20,257 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)); [6796-6797] [2024-11-13 15:18:20,258 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)); [6837-6838] [2024-11-13 15:18:20,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [6866-6867] [2024-11-13 15:18:20,261 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" (115), "i" (12UL)); [6903-6904] [2024-11-13 15:18:20,279 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)); [7279-7280] [2024-11-13 15:18:20,279 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7286] [2024-11-13 15:18:20,428 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9565] [2024-11-13 15:18:20,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [10372] [2024-11-13 15:18:20,864 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_75d7eca6-f9a7-4ea4-a89f-288e203522ed/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[476571,476584] [2024-11-13 15:18:20,865 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_75d7eca6-f9a7-4ea4-a89f-288e203522ed/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[476716,476729] [2024-11-13 15:18:20,877 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:18:21,394 INFO L204 MainTranslator]: Completed translation [2024-11-13 15:18:21,395 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:18:21 WrapperNode [2024-11-13 15:18:21,396 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 15:18:21,397 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 15:18:21,398 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 15:18:21,398 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 15:18:21,406 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:18:21" (1/1) ... [2024-11-13 15:18:21,553 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:18:21" (1/1) ... [2024-11-13 15:18:21,946 INFO L138 Inliner]: procedures = 636, calls = 4862, calls flagged for inlining = 347, calls inlined = 309, statements flattened = 11489 [2024-11-13 15:18:21,947 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 15:18:21,947 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 15:18:21,947 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 15:18:21,947 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 15:18:21,960 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:18:21" (1/1) ... [2024-11-13 15:18:21,960 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:18:21" (1/1) ... [2024-11-13 15:18:22,036 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:18:21" (1/1) ... [2024-11-13 15:18:24,709 INFO L175 MemorySlicer]: Split 2903 memory accesses to 30 slices as follows [2, 9, 9, 9, 9, 9, 9, 1, 9, 9, 9, 7, 54, 26, 3, 3, 3, 5, 2, 5, 14, 1, 1, 5, 10, 6, 2582, 2, 50, 40]. 89 percent of accesses are in the largest equivalence class. The 1532 initializations are split as follows [2, 8, 8, 8, 8, 8, 8, 0, 8, 8, 8, 0, 0, 0, 1, 3, 0, 0, 0, 5, 0, 1, 0, 5, 0, 6, 1437, 0, 0, 0]. The 542 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 42, 24, 0, 0, 0, 2, 1, 0, 7, 0, 0, 0, 8, 0, 430, 1, 25, 0]. [2024-11-13 15:18:24,712 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:18:21" (1/1) ... [2024-11-13 15:18:24,712 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:18:21" (1/1) ... [2024-11-13 15:18:25,025 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:18:21" (1/1) ... [2024-11-13 15:18:25,108 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:18:21" (1/1) ... [2024-11-13 15:18:25,213 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:18:21" (1/1) ... [2024-11-13 15:18:25,259 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:18:21" (1/1) ... [2024-11-13 15:18:25,376 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 15:18:25,378 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 15:18:25,379 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 15:18:25,379 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 15:18:25,381 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:18:21" (1/1) ... [2024-11-13 15:18:25,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:18:25,408 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d7eca6-f9a7-4ea4-a89f-288e203522ed/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:18:25,425 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d7eca6-f9a7-4ea4-a89f-288e203522ed/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 15:18:25,431 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_75d7eca6-f9a7-4ea4-a89f-288e203522ed/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 15:18:25,462 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-13 15:18:25,463 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-13 15:18:25,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-13 15:18:25,464 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-13 15:18:25,464 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-13 15:18:25,464 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-13 15:18:25,464 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-13 15:18:25,465 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-13 15:18:25,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-13 15:18:25,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-13 15:18:25,465 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2024-11-13 15:18:25,465 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2024-11-13 15:18:25,465 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-13 15:18:25,465 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-13 15:18:25,465 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-13 15:18:25,465 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-13 15:18:25,465 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_resume [2024-11-13 15:18:25,465 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_resume [2024-11-13 15:18:25,465 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_print_link_status [2024-11-13 15:18:25,465 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_print_link_status [2024-11-13 15:18:25,465 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_registers [2024-11-13 15:18:25,465 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_registers [2024-11-13 15:18:25,465 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_mii_write [2024-11-13 15:18:25,466 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_mii_write [2024-11-13 15:18:25,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-13 15:18:25,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-13 15:18:25,466 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-13 15:18:25,466 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-13 15:18:25,466 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-13 15:18:25,466 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-13 15:18:25,466 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-13 15:18:25,466 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-13 15:18:25,466 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_platform_remove [2024-11-13 15:18:25,466 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_platform_remove [2024-11-13 15:18:25,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-13 15:18:25,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-13 15:18:25,466 INFO L130 BoogieDeclarations]: Found specification of procedure enable_flow_control_ability [2024-11-13 15:18:25,466 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_flow_control_ability [2024-11-13 15:18:25,466 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 15:18:25,466 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-13 15:18:25,467 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-13 15:18:25,467 INFO L130 BoogieDeclarations]: Found specification of procedure set_pending_timer_val [2024-11-13 15:18:25,467 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pending_timer_val [2024-11-13 15:18:25,467 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-13 15:18:25,467 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-13 15:18:25,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_110 [2024-11-13 15:18:25,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_110 [2024-11-13 15:18:25,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-13 15:18:25,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-13 15:18:25,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-13 15:18:25,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-13 15:18:25,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-13 15:18:25,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-13 15:18:25,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-13 15:18:25,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-13 15:18:25,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-13 15:18:25,467 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-13 15:18:25,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-13 15:18:25,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-13 15:18:25,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-13 15:18:25,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-13 15:18:25,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-13 15:18:25,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-13 15:18:25,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-13 15:18:25,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-13 15:18:25,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-13 15:18:25,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-13 15:18:25,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-13 15:18:25,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-13 15:18:25,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-13 15:18:25,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-13 15:18:25,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-13 15:18:25,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-13 15:18:25,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-13 15:18:25,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-13 15:18:25,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-13 15:18:25,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-13 15:18:25,472 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-13 15:18:25,472 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-13 15:18:25,472 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_ethtool_up [2024-11-13 15:18:25,472 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_ethtool_up [2024-11-13 15:18:25,472 INFO L130 BoogieDeclarations]: Found specification of procedure mac_wol_reset [2024-11-13 15:18:25,472 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_wol_reset [2024-11-13 15:18:25,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-13 15:18:25,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-13 15:18:25,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-13 15:18:25,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-13 15:18:25,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-13 15:18:25,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-13 15:18:25,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-13 15:18:25,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-13 15:18:25,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-13 15:18:25,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-13 15:18:25,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-13 15:18:25,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-13 15:18:25,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-13 15:18:25,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-13 15:18:25,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-13 15:18:25,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-13 15:18:25,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-13 15:18:25,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-13 15:18:25,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-13 15:18:25,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-13 15:18:25,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-13 15:18:25,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-13 15:18:25,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-13 15:18:25,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-13 15:18:25,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-13 15:18:25,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-13 15:18:25,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-13 15:18:25,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-13 15:18:25,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-13 15:18:25,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-13 15:18:25,478 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_ethtool_down [2024-11-13 15:18:25,478 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_ethtool_down [2024-11-13 15:18:25,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-13 15:18:25,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-13 15:18:25,480 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_vlan_cam_mask [2024-11-13 15:18:25,481 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_vlan_cam_mask [2024-11-13 15:18:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 15:18:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 15:18:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-13 15:18:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-13 15:18:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-13 15:18:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-13 15:18:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-13 15:18:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-13 15:18:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-13 15:18:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-13 15:18:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-13 15:18:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-13 15:18:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-13 15:18:25,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-13 15:18:25,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-13 15:18:25,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-13 15:18:25,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-13 15:18:25,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-13 15:18:25,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-13 15:18:25,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-13 15:18:25,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-13 15:18:25,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-13 15:18:25,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-13 15:18:25,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-13 15:18:25,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-13 15:18:25,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-13 15:18:25,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-13 15:18:25,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-13 15:18:25,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-13 15:18:25,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-13 15:18:25,482 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-13 15:18:25,482 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-13 15:18:25,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-13 15:18:25,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-13 15:18:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-13 15:18:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-13 15:18:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-13 15:18:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-13 15:18:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-13 15:18:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-13 15:18:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-13 15:18:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-13 15:18:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-13 15:18:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-13 15:18:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-13 15:18:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-13 15:18:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-13 15:18:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-13 15:18:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-13 15:18:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-13 15:18:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-13 15:18:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-13 15:18:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-13 15:18:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-13 15:18:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-13 15:18:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-13 15:18:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-13 15:18:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-13 15:18:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-13 15:18:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-13 15:18:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-13 15:18:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-13 15:18:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-13 15:18:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-13 15:18:25,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-13 15:18:25,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-13 15:18:25,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-13 15:18:25,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-13 15:18:25,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-13 15:18:25,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-13 15:18:25,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-13 15:18:25,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-13 15:18:25,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-13 15:18:25,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-13 15:18:25,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-13 15:18:25,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-13 15:18:25,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-13 15:18:25,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-13 15:18:25,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-13 15:18:25,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-13 15:18:25,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-13 15:18:25,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-13 15:18:25,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-13 15:18:25,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-13 15:18:25,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-13 15:18:25,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-13 15:18:25,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-13 15:18:25,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-13 15:18:25,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-13 15:18:25,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-13 15:18:25,490 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-13 15:18:25,490 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-13 15:18:25,490 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-13 15:18:25,490 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-13 15:18:25,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-13 15:18:25,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-13 15:18:25,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-13 15:18:25,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-13 15:18:25,490 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-13 15:18:25,490 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-13 15:18:25,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-13 15:18:25,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-13 15:18:25,490 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_opt_media_mode [2024-11-13 15:18:25,490 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_opt_media_mode [2024-11-13 15:18:25,490 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_tx_srv [2024-11-13 15:18:25,490 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_tx_srv [2024-11-13 15:18:25,490 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-13 15:18:25,490 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-13 15:18:25,490 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-11-13 15:18:25,490 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-11-13 15:18:25,491 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_rx_refill [2024-11-13 15:18:25,491 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_rx_refill [2024-11-13 15:18:25,491 INFO L130 BoogieDeclarations]: Found specification of procedure mii_set_auto_on [2024-11-13 15:18:25,491 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_set_auto_on [2024-11-13 15:18:25,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 15:18:25,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-13 15:18:25,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-13 15:18:25,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-13 15:18:25,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-13 15:18:25,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2024-11-13 15:18:25,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2024-11-13 15:18:25,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-13 15:18:25,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-13 15:18:25,491 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_save_context [2024-11-13 15:18:25,491 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_save_context [2024-11-13 15:18:25,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-13 15:18:25,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-13 15:18:25,493 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-13 15:18:25,493 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-13 15:18:25,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 15:18:25,493 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-13 15:18:25,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-13 15:18:25,493 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-13 15:18:25,494 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-13 15:18:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-13 15:18:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-13 15:18:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-13 15:18:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-13 15:18:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-13 15:18:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-13 15:18:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-13 15:18:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-13 15:18:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-13 15:18:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-13 15:18:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-13 15:18:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-13 15:18:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-13 15:18:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-13 15:18:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-13 15:18:25,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-13 15:18:25,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-13 15:18:25,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-13 15:18:25,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-13 15:18:25,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-13 15:18:25,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-13 15:18:25,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-13 15:18:25,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-13 15:18:25,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-13 15:18:25,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-13 15:18:25,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-13 15:18:25,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-13 15:18:25,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-13 15:18:25,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-13 15:18:25,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-13 15:18:25,499 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-13 15:18:25,499 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-13 15:18:25,499 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 15:18:25,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 15:18:25,499 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-13 15:18:25,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-13 15:18:25,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-13 15:18:25,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-13 15:18:25,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-13 15:18:25,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-13 15:18:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_update_hw_mibs [2024-11-13 15:18:25,500 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_update_hw_mibs [2024-11-13 15:18:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_shutdown [2024-11-13 15:18:25,500 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_shutdown [2024-11-13 15:18:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-13 15:18:25,500 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-13 15:18:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure setup_queue_timers [2024-11-13 15:18:25,500 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_queue_timers [2024-11-13 15:18:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-13 15:18:25,500 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-13 15:18:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-13 15:18:25,500 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-13 15:18:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_rd_ring [2024-11-13 15:18:25,500 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_rd_ring [2024-11-13 15:18:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-13 15:18:25,500 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-13 15:18:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-13 15:18:25,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-13 15:18:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_dma_rings [2024-11-13 15:18:25,500 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_dma_rings [2024-11-13 15:18:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure safe_disable_mii_autopoll [2024-11-13 15:18:25,500 INFO L138 BoogieDeclarations]: Found implementation of procedure safe_disable_mii_autopoll [2024-11-13 15:18:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-11-13 15:18:25,500 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-11-13 15:18:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure get_pending_timer_val [2024-11-13 15:18:25,501 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pending_timer_val [2024-11-13 15:18:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_unregister_notifier [2024-11-13 15:18:25,501 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_unregister_notifier [2024-11-13 15:18:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-13 15:18:25,501 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-13 15:18:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-13 15:18:25,501 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-13 15:18:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-13 15:18:25,501 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-13 15:18:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-13 15:18:25,501 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-13 15:18:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_104 [2024-11-13 15:18:25,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_104 [2024-11-13 15:18:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 15:18:25,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 15:18:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_media_mode [2024-11-13 15:18:25,501 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_media_mode [2024-11-13 15:18:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_cam_filter [2024-11-13 15:18:25,501 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_cam_filter [2024-11-13 15:18:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-13 15:18:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-13 15:18:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-13 15:18:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-13 15:18:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-13 15:18:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-13 15:18:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-13 15:18:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-13 15:18:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-13 15:18:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-13 15:18:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-13 15:18:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-13 15:18:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-13 15:18:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-13 15:18:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-13 15:18:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-13 15:18:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-13 15:18:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-13 15:18:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-13 15:18:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-13 15:18:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-13 15:18:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-13 15:18:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-13 15:18:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-13 15:18:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-13 15:18:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-13 15:18:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-13 15:18:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-13 15:18:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-13 15:18:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-13 15:18:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_probe [2024-11-13 15:18:25,508 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_probe [2024-11-13 15:18:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-13 15:18:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-13 15:18:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-13 15:18:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-13 15:18:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-13 15:18:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-13 15:18:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-13 15:18:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-13 15:18:25,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-13 15:18:25,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-13 15:18:25,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-13 15:18:25,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-13 15:18:25,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-13 15:18:25,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-13 15:18:25,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-13 15:18:25,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-13 15:18:25,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-13 15:18:25,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-13 15:18:25,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-13 15:18:25,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-13 15:18:25,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-13 15:18:25,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-13 15:18:25,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-13 15:18:25,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-13 15:18:25,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-13 15:18:25,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-13 15:18:25,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-13 15:18:25,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-13 15:18:25,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-13 15:18:25,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-13 15:18:25,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-13 15:18:25,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-13 15:18:25,509 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_pci_remove [2024-11-13 15:18:25,510 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_pci_remove [2024-11-13 15:18:25,510 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-13 15:18:25,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-13 15:18:25,510 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-13 15:18:25,510 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-13 15:18:25,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_velocity_info [2024-11-13 15:18:25,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_velocity_info [2024-11-13 15:18:25,510 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_rings [2024-11-13 15:18:25,510 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_rings [2024-11-13 15:18:25,510 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-13 15:18:25,510 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-13 15:18:25,510 INFO L130 BoogieDeclarations]: Found specification of procedure enable_mii_autopoll [2024-11-13 15:18:25,510 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_mii_autopoll [2024-11-13 15:18:25,510 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-13 15:18:25,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-13 15:18:25,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-13 15:18:25,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-13 15:18:25,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-13 15:18:25,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-13 15:18:25,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-13 15:18:25,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-13 15:18:25,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-13 15:18:25,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-13 15:18:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-13 15:18:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-13 15:18:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-13 15:18:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-13 15:18:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-13 15:18:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-13 15:18:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-13 15:18:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-13 15:18:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-13 15:18:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-13 15:18:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-13 15:18:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-13 15:18:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-13 15:18:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-13 15:18:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-13 15:18:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-13 15:18:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-13 15:18:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-13 15:18:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-13 15:18:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-13 15:18:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-13 15:18:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-13 15:18:25,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-13 15:18:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-13 15:18:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-13 15:18:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-13 15:18:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-13 15:18:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-13 15:18:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-13 15:18:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-13 15:18:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-13 15:18:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-13 15:18:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-13 15:18:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-13 15:18:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-13 15:18:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-13 15:18:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-13 15:18:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-13 15:18:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-13 15:18:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-13 15:18:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-13 15:18:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-13 15:18:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-13 15:18:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-13 15:18:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-13 15:18:25,518 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-13 15:18:25,518 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-13 15:18:25,518 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-13 15:18:25,518 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-13 15:18:25,518 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-13 15:18:25,518 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-13 15:18:25,518 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-13 15:18:25,518 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-13 15:18:25,518 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-13 15:18:25,518 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-13 15:18:25,518 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-13 15:18:25,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-13 15:18:25,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-13 15:18:25,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-13 15:18:25,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-13 15:18:25,518 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-13 15:18:25,518 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-13 15:18:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-13 15:18:25,522 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-13 15:18:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-11-13 15:18:25,522 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-11-13 15:18:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 15:18:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_int_opt [2024-11-13 15:18:25,522 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_int_opt [2024-11-13 15:18:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-13 15:18:25,522 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-13 15:18:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_cam_mask [2024-11-13 15:18:25,522 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_cam_mask [2024-11-13 15:18:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-13 15:18:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-13 15:18:25,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-13 15:18:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-13 15:18:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-13 15:18:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-13 15:18:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-13 15:18:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-13 15:18:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-13 15:18:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-13 15:18:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-13 15:18:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-13 15:18:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-13 15:18:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-13 15:18:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-13 15:18:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-13 15:18:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-13 15:18:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-13 15:18:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-13 15:18:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-13 15:18:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-13 15:18:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-13 15:18:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-13 15:18:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-13 15:18:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-13 15:18:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-13 15:18:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-13 15:18:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-13 15:18:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-13 15:18:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-13 15:18:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_suspend [2024-11-13 15:18:25,524 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_suspend [2024-11-13 15:18:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-11-13 15:18:25,524 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-11-13 15:18:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_ip [2024-11-13 15:18:25,524 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_ip [2024-11-13 15:18:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_108 [2024-11-13 15:18:25,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_108 [2024-11-13 15:18:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-13 15:18:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-13 15:18:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-13 15:18:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-13 15:18:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-13 15:18:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-13 15:18:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-13 15:18:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-13 15:18:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-13 15:18:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-13 15:18:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-13 15:18:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-13 15:18:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-13 15:18:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-13 15:18:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-13 15:18:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-13 15:18:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-13 15:18:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-13 15:18:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-13 15:18:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-13 15:18:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-13 15:18:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-13 15:18:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-13 15:18:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-13 15:18:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-13 15:18:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-13 15:18:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-13 15:18:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-13 15:18:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-13 15:18:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-13 15:18:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_link [2024-11-13 15:18:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_link [2024-11-13 15:18:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-13 15:18:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-13 15:18:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-13 15:18:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-13 15:18:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-13 15:18:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-13 15:18:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-13 15:18:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-13 15:18:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure setup_adaptive_interrupts [2024-11-13 15:18:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_adaptive_interrupts [2024-11-13 15:18:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-13 15:18:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-13 15:18:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-13 15:18:25,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-13 15:18:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-13 15:18:25,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-13 15:18:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_power_state [2024-11-13 15:18:25,530 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_power_state [2024-11-13 15:18:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_close [2024-11-13 15:18:25,530 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_close [2024-11-13 15:18:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-13 15:18:25,530 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-13 15:18:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_bool_opt [2024-11-13 15:18:25,530 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_bool_opt [2024-11-13 15:18:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_103 [2024-11-13 15:18:25,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_103 [2024-11-13 15:18:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-13 15:18:25,530 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-13 15:18:25,530 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-13 15:18:25,531 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-13 15:18:25,531 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-13 15:18:25,531 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-13 15:18:25,531 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-13 15:18:25,532 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-13 15:18:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 15:18:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 15:18:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-13 15:18:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-13 15:18:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-13 15:18:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-13 15:18:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-13 15:18:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-13 15:18:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-13 15:18:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-13 15:18:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-13 15:18:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-13 15:18:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-13 15:18:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-13 15:18:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-13 15:18:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-13 15:18:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-13 15:18:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-13 15:18:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-13 15:18:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-13 15:18:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-13 15:18:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-13 15:18:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-13 15:18:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-13 15:18:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-13 15:18:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-13 15:18:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-13 15:18:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-13 15:18:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-13 15:18:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-13 15:18:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_rings [2024-11-13 15:18:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_rings [2024-11-13 15:18:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_intr [2024-11-13 15:18:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_intr [2024-11-13 15:18:25,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-13 15:18:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-13 15:18:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-13 15:18:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-13 15:18:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_remove [2024-11-13 15:18:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_remove [2024-11-13 15:18:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure check_connection_type [2024-11-13 15:18:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure check_connection_type [2024-11-13 15:18:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-13 15:18:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-13 15:18:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_rx_ring_indexes [2024-11-13 15:18:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_rx_ring_indexes [2024-11-13 15:18:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_mii_read [2024-11-13 15:18:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_mii_read [2024-11-13 15:18:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_open [2024-11-13 15:18:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_open [2024-11-13 15:18:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_give_many_rx_descs [2024-11-13 15:18:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_give_many_rx_descs [2024-11-13 15:18:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-13 15:18:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-13 15:18:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_multi [2024-11-13 15:18:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_multi [2024-11-13 15:18:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-13 15:18:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-13 15:18:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_platform_probe [2024-11-13 15:18:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_platform_probe [2024-11-13 15:18:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-13 15:18:25,536 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-13 15:18:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 15:18:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 15:18:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-13 15:18:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-13 15:18:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-13 15:18:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-13 15:18:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-13 15:18:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-13 15:18:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-13 15:18:25,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-13 15:18:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-13 15:18:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-13 15:18:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-13 15:18:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-13 15:18:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-13 15:18:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-13 15:18:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-13 15:18:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-13 15:18:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-13 15:18:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-13 15:18:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-13 15:18:25,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-13 15:18:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-13 15:18:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-13 15:18:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-13 15:18:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-13 15:18:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-13 15:18:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-13 15:18:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-13 15:18:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-13 15:18:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-13 15:18:25,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-13 15:18:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_velocity_info [2024-11-13 15:18:25,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_velocity_info [2024-11-13 15:18:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_poll_controller [2024-11-13 15:18:25,538 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_poll_controller [2024-11-13 15:18:25,538 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-13 15:18:25,538 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-13 15:18:27,585 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 15:18:27,589 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 15:18:57,345 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-13 15:19:04,435 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-13 15:19:18,272 INFO L? ?]: Removed 4303 outVars from TransFormulas that were not future-live. [2024-11-13 15:19:18,272 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 15:19:18,388 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 15:19:18,388 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-13 15:19:18,388 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:19:18 BoogieIcfgContainer [2024-11-13 15:19:18,389 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 15:19:18,396 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 15:19:18,396 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 15:19:18,403 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 15:19:18,404 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 03:18:13" (1/3) ... [2024-11-13 15:19:18,405 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a643526 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:19:18, skipping insertion in model container [2024-11-13 15:19:18,405 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:18:21" (2/3) ... [2024-11-13 15:19:18,405 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a643526 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:19:18, skipping insertion in model container [2024-11-13 15:19:18,405 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:19:18" (3/3) ... [2024-11-13 15:19:18,407 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2024-11-13 15:19:18,425 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 15:19:18,429 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i that has 199 procedures, 4270 locations, 1 initial locations, 90 loop locations, and 1 error locations. [2024-11-13 15:19:18,652 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 15:19:18,674 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;@32fff95e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 15:19:18,675 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 15:19:18,698 INFO L276 IsEmpty]: Start isEmpty. Operand has 4007 states, 2965 states have (on average 1.3564924114671164) internal successors, (4022), 3019 states have internal predecessors, (4022), 904 states have call successors, (904), 140 states have call predecessors, (904), 139 states have return successors, (896), 879 states have call predecessors, (896), 896 states have call successors, (896) [2024-11-13 15:19:18,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2024-11-13 15:19:18,751 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:19:18,752 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:19:18,753 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:19:18,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:19:18,759 INFO L85 PathProgramCache]: Analyzing trace with hash -1122792333, now seen corresponding path program 1 times [2024-11-13 15:19:18,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:19:18,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723567473] [2024-11-13 15:19:18,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:19:18,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:19:34,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:35,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 15:19:35,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:35,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:19:35,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:35,975 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 15:19:35,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:19:36,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 15:19:36,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:19:36,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,059 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 15:19:36,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:19:36,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,092 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-13 15:19:36,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,111 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:19:36,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 15:19:36,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:19:36,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-13 15:19:36,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:19:36,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,288 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-13 15:19:36,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,310 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:19:36,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-13 15:19:36,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:19:36,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-13 15:19:36,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:19:36,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-13 15:19:36,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,425 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:19:36,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,439 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-13 15:19:36,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,467 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:19:36,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-13 15:19:36,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,507 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:19:36,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-13 15:19:36,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,545 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:19:36,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-13 15:19:36,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,586 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:19:36,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2024-11-13 15:19:36,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,628 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2024-11-13 15:19:36,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2024-11-13 15:19:36,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,681 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:19:36,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2024-11-13 15:19:36,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:36,734 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-13 15:19:36,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:19:36,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723567473] [2024-11-13 15:19:36,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723567473] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:19:36,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:19:36,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 15:19:36,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227771937] [2024-11-13 15:19:36,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:19:36,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:19:36,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:19:36,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:19:36,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:19:36,791 INFO L87 Difference]: Start difference. First operand has 4007 states, 2965 states have (on average 1.3564924114671164) internal successors, (4022), 3019 states have internal predecessors, (4022), 904 states have call successors, (904), 140 states have call predecessors, (904), 139 states have return successors, (896), 879 states have call predecessors, (896), 896 states have call successors, (896) Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-13 15:19:41,006 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:19:45,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:20:37,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:20:37,320 INFO L93 Difference]: Finished difference Result 11363 states and 16944 transitions. [2024-11-13 15:20:37,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 15:20:37,324 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 227 [2024-11-13 15:20:37,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:20:37,463 INFO L225 Difference]: With dead ends: 11363 [2024-11-13 15:20:37,463 INFO L226 Difference]: Without dead ends: 7265 [2024-11-13 15:20:37,529 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 15:20:37,533 INFO L432 NwaCegarLoop]: 3783 mSDtfsCounter, 6874 mSDsluCounter, 5617 mSDsCounter, 0 mSdLazyCounter, 4835 mSolverCounterSat, 2533 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7575 SdHoareTripleChecker+Valid, 9400 SdHoareTripleChecker+Invalid, 7370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2533 IncrementalHoareTripleChecker+Valid, 4835 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59.1s IncrementalHoareTripleChecker+Time [2024-11-13 15:20:37,534 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7575 Valid, 9400 Invalid, 7370 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2533 Valid, 4835 Invalid, 2 Unknown, 0 Unchecked, 59.1s Time] [2024-11-13 15:20:37,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7265 states. [2024-11-13 15:20:38,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7265 to 7099. [2024-11-13 15:20:38,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7099 states, 5226 states have (on average 1.3180252583237657) internal successors, (6888), 5324 states have internal predecessors, (6888), 1593 states have call successors, (1593), 265 states have call predecessors, (1593), 279 states have return successors, (1713), 1568 states have call predecessors, (1713), 1593 states have call successors, (1713) [2024-11-13 15:20:38,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7099 states to 7099 states and 10194 transitions. [2024-11-13 15:20:38,445 INFO L78 Accepts]: Start accepts. Automaton has 7099 states and 10194 transitions. Word has length 227 [2024-11-13 15:20:38,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:20:38,449 INFO L471 AbstractCegarLoop]: Abstraction has 7099 states and 10194 transitions. [2024-11-13 15:20:38,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-13 15:20:38,450 INFO L276 IsEmpty]: Start isEmpty. Operand 7099 states and 10194 transitions. [2024-11-13 15:20:38,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2024-11-13 15:20:38,475 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:20:38,476 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:20:38,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 15:20:38,477 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:20:38,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:20:38,478 INFO L85 PathProgramCache]: Analyzing trace with hash 704092707, now seen corresponding path program 1 times [2024-11-13 15:20:38,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:20:38,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141705324] [2024-11-13 15:20:38,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:20:38,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:20:52,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,307 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 15:20:54,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:20:54,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 15:20:54,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:20:54,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 15:20:54,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:20:54,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,415 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 15:20:54,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:20:54,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,452 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-13 15:20:54,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,470 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:20:54,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 15:20:54,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,499 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:20:54,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,509 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-13 15:20:54,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,525 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:20:54,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-13 15:20:54,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:20:54,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,563 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-13 15:20:54,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,579 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:20:54,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,589 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-13 15:20:54,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,612 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:20:54,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-13 15:20:54,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:20:54,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-13 15:20:54,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:20:54,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,688 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-13 15:20:54,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,705 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:20:54,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-13 15:20:54,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:20:54,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-13 15:20:54,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,767 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:20:54,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,780 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2024-11-13 15:20:54,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2024-11-13 15:20:54,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,812 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2024-11-13 15:20:54,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,831 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:20:54,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,842 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 235 [2024-11-13 15:20:54,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:54,856 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-13 15:20:54,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:20:54,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141705324] [2024-11-13 15:20:54,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141705324] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:20:54,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:20:54,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 15:20:54,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219803615] [2024-11-13 15:20:54,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:20:54,863 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:20:54,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:20:54,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:20:54,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:20:54,868 INFO L87 Difference]: Start difference. First operand 7099 states and 10194 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-13 15:20:59,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:21:03,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:21:53,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:21:53,554 INFO L93 Difference]: Finished difference Result 21341 states and 30678 transitions. [2024-11-13 15:21:53,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 15:21:53,555 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 242 [2024-11-13 15:21:53,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:21:53,718 INFO L225 Difference]: With dead ends: 21341 [2024-11-13 15:21:53,718 INFO L226 Difference]: Without dead ends: 14277 [2024-11-13 15:21:53,772 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 15:21:53,774 INFO L432 NwaCegarLoop]: 3757 mSDtfsCounter, 7598 mSDsluCounter, 5601 mSDsCounter, 0 mSdLazyCounter, 4722 mSolverCounterSat, 2533 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8383 SdHoareTripleChecker+Valid, 9358 SdHoareTripleChecker+Invalid, 7257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2533 IncrementalHoareTripleChecker+Valid, 4722 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57.5s IncrementalHoareTripleChecker+Time [2024-11-13 15:21:53,774 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8383 Valid, 9358 Invalid, 7257 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2533 Valid, 4722 Invalid, 2 Unknown, 0 Unchecked, 57.5s Time] [2024-11-13 15:21:53,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14277 states. [2024-11-13 15:21:54,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14277 to 13951. [2024-11-13 15:21:54,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13951 states, 10290 states have (on average 1.317201166180758) internal successors, (13554), 10485 states have internal predecessors, (13554), 3109 states have call successors, (3109), 523 states have call predecessors, (3109), 551 states have return successors, (3338), 3058 states have call predecessors, (3338), 3109 states have call successors, (3338) [2024-11-13 15:21:54,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13951 states to 13951 states and 20001 transitions. [2024-11-13 15:21:54,783 INFO L78 Accepts]: Start accepts. Automaton has 13951 states and 20001 transitions. Word has length 242 [2024-11-13 15:21:54,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:21:54,785 INFO L471 AbstractCegarLoop]: Abstraction has 13951 states and 20001 transitions. [2024-11-13 15:21:54,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-13 15:21:54,789 INFO L276 IsEmpty]: Start isEmpty. Operand 13951 states and 20001 transitions. [2024-11-13 15:21:54,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2024-11-13 15:21:54,807 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:21:54,808 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:21:54,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 15:21:54,808 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:21:54,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:21:54,809 INFO L85 PathProgramCache]: Analyzing trace with hash -1164425736, now seen corresponding path program 1 times [2024-11-13 15:21:54,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:21:54,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241492857] [2024-11-13 15:21:54,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:21:54,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:22:08,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 15:22:09,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:22:09,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 15:22:09,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,575 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:22:09,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,585 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 15:22:09,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,607 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:22:09,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 15:22:09,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:22:09,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-13 15:22:09,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,653 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:22:09,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,662 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 15:22:09,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:22:09,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-13 15:22:09,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,697 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:22:09,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-13 15:22:09,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:22:09,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-13 15:22:09,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:22:09,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,760 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-13 15:22:09,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:22:09,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-13 15:22:09,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:22:09,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,808 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-13 15:22:09,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:22:09,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-13 15:22:09,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,844 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:22:09,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-13 15:22:09,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:22:09,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,873 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-13 15:22:09,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,886 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:22:09,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,893 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2024-11-13 15:22:09,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,909 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2024-11-13 15:22:09,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,918 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2024-11-13 15:22:09,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:22:09,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,949 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2024-11-13 15:22:09,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:22:09,960 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-11-13 15:22:09,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:22:09,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241492857] [2024-11-13 15:22:09,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241492857] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:22:09,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:22:09,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 15:22:09,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661970531] [2024-11-13 15:22:09,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:22:09,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:22:09,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:22:09,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:22:09,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:22:09,965 INFO L87 Difference]: Start difference. First operand 13951 states and 20001 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-13 15:22:14,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:22:18,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:23:16,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:23:16,300 INFO L93 Difference]: Finished difference Result 40981 states and 58722 transitions. [2024-11-13 15:23:16,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 15:23:16,301 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 244 [2024-11-13 15:23:16,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:23:16,594 INFO L225 Difference]: With dead ends: 40981 [2024-11-13 15:23:16,595 INFO L226 Difference]: Without dead ends: 27065 [2024-11-13 15:23:16,679 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 15:23:16,680 INFO L432 NwaCegarLoop]: 6248 mSDtfsCounter, 6489 mSDsluCounter, 7077 mSDsCounter, 0 mSdLazyCounter, 6339 mSolverCounterSat, 1739 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 62.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7267 SdHoareTripleChecker+Valid, 13325 SdHoareTripleChecker+Invalid, 8080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1739 IncrementalHoareTripleChecker+Valid, 6339 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 64.7s IncrementalHoareTripleChecker+Time [2024-11-13 15:23:16,680 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7267 Valid, 13325 Invalid, 8080 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1739 Valid, 6339 Invalid, 2 Unknown, 0 Unchecked, 64.7s Time] [2024-11-13 15:23:16,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27065 states. [2024-11-13 15:23:18,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27065 to 26338. [2024-11-13 15:23:18,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26338 states, 19405 states have (on average 1.3154856995619686) internal successors, (25527), 19784 states have internal predecessors, (25527), 5876 states have call successors, (5876), 1015 states have call predecessors, (5876), 1056 states have return successors, (6150), 5762 states have call predecessors, (6150), 5876 states have call successors, (6150) [2024-11-13 15:23:18,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26338 states to 26338 states and 37553 transitions. [2024-11-13 15:23:18,389 INFO L78 Accepts]: Start accepts. Automaton has 26338 states and 37553 transitions. Word has length 244 [2024-11-13 15:23:18,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:23:18,393 INFO L471 AbstractCegarLoop]: Abstraction has 26338 states and 37553 transitions. [2024-11-13 15:23:18,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-13 15:23:18,394 INFO L276 IsEmpty]: Start isEmpty. Operand 26338 states and 37553 transitions. [2024-11-13 15:23:18,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2024-11-13 15:23:18,410 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:23:18,411 INFO L215 NwaCegarLoop]: trace histogram [17, 17, 15, 15, 15, 15, 15, 15, 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] [2024-11-13 15:23:18,411 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 15:23:18,411 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:23:18,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:23:18,413 INFO L85 PathProgramCache]: Analyzing trace with hash -2065263929, now seen corresponding path program 1 times [2024-11-13 15:23:18,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:23:18,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152494749] [2024-11-13 15:23:18,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:23:18,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:23:31,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 15:23:32,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,545 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:23:32,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,556 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 15:23:32,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,566 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:23:32,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,574 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 15:23:32,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:23:32,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 15:23:32,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:23:32,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,607 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-13 15:23:32,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:23:32,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,625 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 15:23:32,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:23:32,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,643 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-13 15:23:32,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,653 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:23:32,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,661 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-13 15:23:32,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,674 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:23:32,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,681 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-13 15:23:32,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:23:32,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-13 15:23:32,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,712 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:23:32,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,718 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-13 15:23:32,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,733 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:23:32,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-13 15:23:32,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:23:32,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-13 15:23:32,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:23:32,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-13 15:23:32,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:23:32,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,786 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-13 15:23:32,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:23:32,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,801 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2024-11-13 15:23:32,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,813 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2024-11-13 15:23:32,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2024-11-13 15:23:32,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,832 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2024-11-13 15:23:32,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 233 [2024-11-13 15:23:32,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:23:32,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,860 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2024-11-13 15:23:32,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:23:32,868 INFO L134 CoverageAnalysis]: Checked inductivity of 1045 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1038 trivial. 0 not checked. [2024-11-13 15:23:32,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:23:32,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152494749] [2024-11-13 15:23:32,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [152494749] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:23:32,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:23:32,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 15:23:32,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557647897] [2024-11-13 15:23:32,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:23:32,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:23:32,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:23:32,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:23:32,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:23:32,871 INFO L87 Difference]: Start difference. First operand 26338 states and 37553 transitions. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-13 15:23:37,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:23:41,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:24:41,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:24:41,998 INFO L93 Difference]: Finished difference Result 77854 states and 111127 transitions. [2024-11-13 15:24:41,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 15:24:41,999 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 269 [2024-11-13 15:24:41,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:24:42,498 INFO L225 Difference]: With dead ends: 77854 [2024-11-13 15:24:42,498 INFO L226 Difference]: Without dead ends: 51551 [2024-11-13 15:24:42,677 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 15:24:42,679 INFO L432 NwaCegarLoop]: 6638 mSDtfsCounter, 6618 mSDsluCounter, 7352 mSDsCounter, 0 mSdLazyCounter, 6397 mSolverCounterSat, 1646 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 64.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7412 SdHoareTripleChecker+Valid, 13990 SdHoareTripleChecker+Invalid, 8045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1646 IncrementalHoareTripleChecker+Valid, 6397 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 67.1s IncrementalHoareTripleChecker+Time [2024-11-13 15:24:42,680 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7412 Valid, 13990 Invalid, 8045 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1646 Valid, 6397 Invalid, 2 Unknown, 0 Unchecked, 67.1s Time] [2024-11-13 15:24:42,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51551 states. [2024-11-13 15:24:46,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51551 to 50202. [2024-11-13 15:24:46,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50202 states, 37072 states have (on average 1.3149277082434183) internal successors, (48747), 37802 states have internal predecessors, (48747), 11104 states have call successors, (11104), 1942 states have call predecessors, (11104), 2025 states have return successors, (11640), 10889 states have call predecessors, (11640), 11104 states have call successors, (11640) [2024-11-13 15:24:46,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50202 states to 50202 states and 71491 transitions. [2024-11-13 15:24:46,444 INFO L78 Accepts]: Start accepts. Automaton has 50202 states and 71491 transitions. Word has length 269 [2024-11-13 15:24:46,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:24:46,445 INFO L471 AbstractCegarLoop]: Abstraction has 50202 states and 71491 transitions. [2024-11-13 15:24:46,445 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-13 15:24:46,445 INFO L276 IsEmpty]: Start isEmpty. Operand 50202 states and 71491 transitions. [2024-11-13 15:24:46,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2024-11-13 15:24:46,477 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:24:46,478 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 15, 15, 15, 15, 15, 15, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:24:46,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 15:24:46,478 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:24:46,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:24:46,479 INFO L85 PathProgramCache]: Analyzing trace with hash 1672142906, now seen corresponding path program 1 times [2024-11-13 15:24:46,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:24:46,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142421590] [2024-11-13 15:24:46,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:24:46,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:25:01,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:02,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-13 15:25:02,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:02,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:25:02,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:02,729 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 15:25:02,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:02,740 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:25:02,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:02,747 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-13 15:25:02,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:02,760 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:25:02,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:02,767 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-13 15:25:02,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:02,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:25:02,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:02,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-13 15:25:02,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:02,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:25:02,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:02,802 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 15:25:02,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:02,815 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:25:02,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:02,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-13 15:25:02,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:02,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:25:02,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:02,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-13 15:25:02,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:02,855 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:25:02,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:02,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-13 15:25:02,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:02,879 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:25:02,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:02,885 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-13 15:25:02,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:02,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:25:02,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:02,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-13 15:25:02,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:02,912 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:25:02,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:02,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-13 15:25:02,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:02,930 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:25:02,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:02,936 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-13 15:25:02,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:02,947 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:25:02,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:02,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-13 15:25:02,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:02,972 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:25:02,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:02,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-13 15:25:02,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:02,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:25:02,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:03,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2024-11-13 15:25:03,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:03,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2024-11-13 15:25:03,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:03,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2024-11-13 15:25:03,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:03,030 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2024-11-13 15:25:03,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:03,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2024-11-13 15:25:03,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:03,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2024-11-13 15:25:03,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:03,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2024-11-13 15:25:03,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:03,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 226 [2024-11-13 15:25:03,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:03,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2024-11-13 15:25:03,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:03,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2024-11-13 15:25:03,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:03,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:25:03,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:03,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2024-11-13 15:25:03,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:03,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 262 [2024-11-13 15:25:03,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:03,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 290 [2024-11-13 15:25:03,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:03,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 298 [2024-11-13 15:25:03,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:03,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 15:25:03,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:03,187 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 327 [2024-11-13 15:25:03,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:25:03,195 INFO L134 CoverageAnalysis]: Checked inductivity of 1323 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1320 trivial. 0 not checked. [2024-11-13 15:25:03,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:25:03,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142421590] [2024-11-13 15:25:03,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142421590] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:25:03,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:25:03,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 15:25:03,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257336456] [2024-11-13 15:25:03,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:25:03,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:25:03,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:25:03,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:25:03,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:25:03,202 INFO L87 Difference]: Start difference. First operand 50202 states and 71491 transitions. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-13 15:25:07,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:25:11,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 15:26:01,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 15:26:01,621 INFO L93 Difference]: Finished difference Result 125210 states and 178530 transitions. [2024-11-13 15:26:01,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 15:26:01,622 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 334 [2024-11-13 15:26:01,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 15:26:02,282 INFO L225 Difference]: With dead ends: 125210 [2024-11-13 15:26:02,282 INFO L226 Difference]: Without dead ends: 75043 [2024-11-13 15:26:02,534 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 15:26:02,535 INFO L432 NwaCegarLoop]: 4194 mSDtfsCounter, 7160 mSDsluCounter, 5885 mSDsCounter, 0 mSdLazyCounter, 5291 mSolverCounterSat, 2281 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7943 SdHoareTripleChecker+Valid, 10079 SdHoareTripleChecker+Invalid, 7574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2281 IncrementalHoareTripleChecker+Valid, 5291 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55.8s IncrementalHoareTripleChecker+Time [2024-11-13 15:26:02,535 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7943 Valid, 10079 Invalid, 7574 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2281 Valid, 5291 Invalid, 2 Unknown, 0 Unchecked, 55.8s Time] [2024-11-13 15:26:02,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75043 states. [2024-11-13 15:26:05,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75043 to 72999. [2024-11-13 15:26:05,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72999 states, 53971 states have (on average 1.3147986881843954) internal successors, (70961), 55033 states have internal predecessors, (70961), 16085 states have call successors, (16085), 2832 states have call predecessors, (16085), 2942 states have return successors, (16839), 15761 states have call predecessors, (16839), 16085 states have call successors, (16839) [2024-11-13 15:26:06,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72999 states to 72999 states and 103885 transitions. [2024-11-13 15:26:06,493 INFO L78 Accepts]: Start accepts. Automaton has 72999 states and 103885 transitions. Word has length 334 [2024-11-13 15:26:06,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 15:26:06,500 INFO L471 AbstractCegarLoop]: Abstraction has 72999 states and 103885 transitions. [2024-11-13 15:26:06,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-13 15:26:06,500 INFO L276 IsEmpty]: Start isEmpty. Operand 72999 states and 103885 transitions. [2024-11-13 15:26:06,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2024-11-13 15:26:06,547 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 15:26:06,548 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 15, 15, 15, 15, 15, 15, 7, 7, 7, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:26:06,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 15:26:06,549 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 15:26:06,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:26:06,550 INFO L85 PathProgramCache]: Analyzing trace with hash -2029931973, now seen corresponding path program 1 times [2024-11-13 15:26:06,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:26:06,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199115136] [2024-11-13 15:26:06,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:26:06,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms