./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50f25ebf-5d1c-4498-9bbc-be5fb074dd8d/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50f25ebf-5d1c-4498-9bbc-be5fb074dd8d/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50f25ebf-5d1c-4498-9bbc-be5fb074dd8d/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50f25ebf-5d1c-4498-9bbc-be5fb074dd8d/bin/uautomizer-verify-84ZbGMXZE1/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_50f25ebf-5d1c-4498-9bbc-be5fb074dd8d/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50f25ebf-5d1c-4498-9bbc-be5fb074dd8d/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6a171dd157a9ddc7ce788898c9a129ccb352fe9a44730eb9b9974df85d6986e2 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 08:47:31,305 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 08:47:31,354 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50f25ebf-5d1c-4498-9bbc-be5fb074dd8d/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 08:47:31,358 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 08:47:31,359 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 08:47:31,377 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 08:47:31,378 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 08:47:31,378 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 08:47:31,378 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 08:47:31,378 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 08:47:31,378 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 08:47:31,378 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 08:47:31,379 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 08:47:31,379 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 08:47:31,379 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 08:47:31,379 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 08:47:31,379 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 08:47:31,379 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 08:47:31,379 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 08:47:31,379 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 08:47:31,380 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 08:47:31,380 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 08:47:31,380 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 08:47:31,380 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 08:47:31,380 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 08:47:31,380 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 08:47:31,380 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:47:31,380 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:47:31,380 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:47:31,380 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:47:31,380 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 08:47:31,380 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:47:31,380 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:47:31,380 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:47:31,380 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:47:31,381 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 08:47:31,381 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 08:47:31,381 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 08:47:31,381 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 08:47:31,381 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 08:47:31,381 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 08:47:31,381 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 08:47:31,381 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 08:47:31,381 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 08:47:31,381 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 08:47:31,381 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_50f25ebf-5d1c-4498-9bbc-be5fb074dd8d/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6a171dd157a9ddc7ce788898c9a129ccb352fe9a44730eb9b9974df85d6986e2 [2024-12-02 08:47:31,588 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 08:47:31,595 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 08:47:31,598 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 08:47:31,599 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 08:47:31,599 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 08:47:31,600 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50f25ebf-5d1c-4498-9bbc-be5fb074dd8d/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2024-12-02 08:47:34,308 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50f25ebf-5d1c-4498-9bbc-be5fb074dd8d/bin/uautomizer-verify-84ZbGMXZE1/data/6fe4b3afb/3730dc992ced49c5b6567f51bf27a93b/FLAGd82101fb3 [2024-12-02 08:47:34,823 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 08:47:34,824 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50f25ebf-5d1c-4498-9bbc-be5fb074dd8d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2024-12-02 08:47:34,871 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50f25ebf-5d1c-4498-9bbc-be5fb074dd8d/bin/uautomizer-verify-84ZbGMXZE1/data/6fe4b3afb/3730dc992ced49c5b6567f51bf27a93b/FLAGd82101fb3 [2024-12-02 08:47:34,886 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50f25ebf-5d1c-4498-9bbc-be5fb074dd8d/bin/uautomizer-verify-84ZbGMXZE1/data/6fe4b3afb/3730dc992ced49c5b6567f51bf27a93b [2024-12-02 08:47:34,888 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 08:47:34,890 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 08:47:34,891 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 08:47:34,891 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 08:47:34,896 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 08:47:34,897 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:47:34" (1/1) ... [2024-12-02 08:47:34,898 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54ba815d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:47:34, skipping insertion in model container [2024-12-02 08:47:34,898 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:47:34" (1/1) ... [2024-12-02 08:47:35,026 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 08:47:38,760 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_50f25ebf-5d1c-4498-9bbc-be5fb074dd8d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[476571,476584] [2024-12-02 08:47:38,764 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_50f25ebf-5d1c-4498-9bbc-be5fb074dd8d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[476716,476729] [2024-12-02 08:47:38,789 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:47:38,854 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 08:47:38,952 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-12-02 08:47:38,954 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-12-02 08:47:38,954 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6133] [2024-12-02 08:47:38,956 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-12-02 08:47:38,956 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-12-02 08:47:38,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6244] [2024-12-02 08:47:38,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6247] [2024-12-02 08:47:38,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6249] [2024-12-02 08:47:38,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6254] [2024-12-02 08:47:38,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6257] [2024-12-02 08:47:38,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6259] [2024-12-02 08:47:38,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6264] [2024-12-02 08:47:38,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6267] [2024-12-02 08:47:38,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6269] [2024-12-02 08:47:38,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6274] [2024-12-02 08:47:38,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6277] [2024-12-02 08:47:38,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6279] [2024-12-02 08:47:38,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6317] [2024-12-02 08:47:38,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6320] [2024-12-02 08:47:38,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6322] [2024-12-02 08:47:38,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6327] [2024-12-02 08:47:38,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6330] [2024-12-02 08:47:38,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6332] [2024-12-02 08:47:38,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6337] [2024-12-02 08:47:38,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6340] [2024-12-02 08:47:38,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6342] [2024-12-02 08:47:38,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6347] [2024-12-02 08:47:38,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6350] [2024-12-02 08:47:38,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [6352] [2024-12-02 08:47:38,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6445] [2024-12-02 08:47:38,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6454] [2024-12-02 08:47:38,986 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-12-02 08:47:38,987 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-12-02 08:47:38,987 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-12-02 08:47:38,987 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-12-02 08:47:38,987 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-12-02 08:47:38,987 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-12-02 08:47:38,993 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-12-02 08:47:38,995 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-12-02 08:47:38,996 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-12-02 08:47:38,997 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-12-02 08:47:38,998 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-12-02 08:47:39,007 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-12-02 08:47:39,008 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7286] [2024-12-02 08:47:39,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9565] [2024-12-02 08:47:39,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [10372] [2024-12-02 08:47:39,276 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_50f25ebf-5d1c-4498-9bbc-be5fb074dd8d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[476571,476584] [2024-12-02 08:47:39,277 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_50f25ebf-5d1c-4498-9bbc-be5fb074dd8d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i[476716,476729] [2024-12-02 08:47:39,283 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:47:39,619 INFO L204 MainTranslator]: Completed translation [2024-12-02 08:47:39,619 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:47:39 WrapperNode [2024-12-02 08:47:39,620 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 08:47:39,620 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 08:47:39,621 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 08:47:39,621 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 08:47:39,628 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:47:39" (1/1) ... [2024-12-02 08:47:39,710 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:47:39" (1/1) ... [2024-12-02 08:47:39,991 INFO L138 Inliner]: procedures = 636, calls = 4862, calls flagged for inlining = 347, calls inlined = 309, statements flattened = 11401 [2024-12-02 08:47:39,991 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 08:47:39,992 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 08:47:39,992 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 08:47:39,992 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 08:47:40,002 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:47:39" (1/1) ... [2024-12-02 08:47:40,002 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:47:39" (1/1) ... [2024-12-02 08:47:40,043 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:47:39" (1/1) ... [2024-12-02 08:47:41,736 INFO L175 MemorySlicer]: Split 2903 memory accesses to 30 slices as follows [2, 3, 9, 9, 3, 9, 9, 9, 9, 9, 9, 9, 54, 26, 5, 50, 2582, 3, 5, 1, 40, 1, 1, 5, 6, 2, 2, 14, 7, 10]. 89 percent of accesses are in the largest equivalence class. The 1532 initializations are split as follows [2, 0, 8, 8, 3, 8, 8, 8, 8, 8, 8, 8, 0, 0, 0, 0, 1437, 1, 5, 0, 0, 1, 0, 5, 6, 0, 0, 0, 0, 0]. The 542 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 42, 24, 2, 25, 430, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 7, 2, 8]. [2024-12-02 08:47:41,737 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:47:39" (1/1) ... [2024-12-02 08:47:41,737 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:47:39" (1/1) ... [2024-12-02 08:47:41,940 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:47:39" (1/1) ... [2024-12-02 08:47:42,006 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:47:39" (1/1) ... [2024-12-02 08:47:42,041 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:47:39" (1/1) ... [2024-12-02 08:47:42,107 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:47:39" (1/1) ... [2024-12-02 08:47:42,129 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:47:39" (1/1) ... [2024-12-02 08:47:42,197 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 08:47:42,198 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 08:47:42,198 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 08:47:42,198 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 08:47:42,199 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:47:39" (1/1) ... [2024-12-02 08:47:42,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:47:42,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50f25ebf-5d1c-4498-9bbc-be5fb074dd8d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:47:42,233 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50f25ebf-5d1c-4498-9bbc-be5fb074dd8d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 08:47:42,237 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50f25ebf-5d1c-4498-9bbc-be5fb074dd8d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 08:47:42,264 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-12-02 08:47:42,265 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-12-02 08:47:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 08:47:42,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 08:47:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-12-02 08:47:42,265 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-12-02 08:47:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-12-02 08:47:42,265 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-12-02 08:47:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 08:47:42,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 08:47:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2024-12-02 08:47:42,265 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2024-12-02 08:47:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-12-02 08:47:42,265 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-12-02 08:47:42,265 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-12-02 08:47:42,266 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-12-02 08:47:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_resume [2024-12-02 08:47:42,266 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_resume [2024-12-02 08:47:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_print_link_status [2024-12-02 08:47:42,266 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_print_link_status [2024-12-02 08:47:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_registers [2024-12-02 08:47:42,266 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_registers [2024-12-02 08:47:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_mii_write [2024-12-02 08:47:42,266 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_mii_write [2024-12-02 08:47:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-02 08:47:42,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-02 08:47:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-12-02 08:47:42,266 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-12-02 08:47:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-12-02 08:47:42,266 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-12-02 08:47:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-12-02 08:47:42,266 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-12-02 08:47:42,266 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_platform_remove [2024-12-02 08:47:42,267 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_platform_remove [2024-12-02 08:47:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 08:47:42,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 08:47:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure enable_flow_control_ability [2024-12-02 08:47:42,267 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_flow_control_ability [2024-12-02 08:47:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 08:47:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-12-02 08:47:42,267 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-12-02 08:47:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure set_pending_timer_val [2024-12-02 08:47:42,267 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pending_timer_val [2024-12-02 08:47:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-02 08:47:42,267 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-02 08:47:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_110 [2024-12-02 08:47:42,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_110 [2024-12-02 08:47:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 08:47:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 08:47:42,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 08:47:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 08:47:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 08:47:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 08:47:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 08:47:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 08:47:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 08:47:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 08:47:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 08:47:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 08:47:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 08:47:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 08:47:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 08:47:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 08:47:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 08:47:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 08:47:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 08:47:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 08:47:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 08:47:42,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 08:47:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 08:47:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 08:47:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-12-02 08:47:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-12-02 08:47:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-12-02 08:47:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-12-02 08:47:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-12-02 08:47:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-12-02 08:47:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-02 08:47:42,270 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-02 08:47:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_ethtool_up [2024-12-02 08:47:42,270 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_ethtool_up [2024-12-02 08:47:42,270 INFO L130 BoogieDeclarations]: Found specification of procedure mac_wol_reset [2024-12-02 08:47:42,271 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_wol_reset [2024-12-02 08:47:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 08:47:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 08:47:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 08:47:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 08:47:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 08:47:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 08:47:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 08:47:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 08:47:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 08:47:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 08:47:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 08:47:42,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 08:47:42,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 08:47:42,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 08:47:42,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 08:47:42,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 08:47:42,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 08:47:42,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 08:47:42,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 08:47:42,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 08:47:42,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 08:47:42,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 08:47:42,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 08:47:42,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 08:47:42,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 08:47:42,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 08:47:42,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-02 08:47:42,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-12-02 08:47:42,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-12-02 08:47:42,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-12-02 08:47:42,273 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_ethtool_down [2024-12-02 08:47:42,273 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_ethtool_down [2024-12-02 08:47:42,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 08:47:42,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 08:47:42,274 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_vlan_cam_mask [2024-12-02 08:47:42,274 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_vlan_cam_mask [2024-12-02 08:47:42,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 08:47:42,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 08:47:42,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 08:47:42,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 08:47:42,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 08:47:42,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 08:47:42,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 08:47:42,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 08:47:42,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 08:47:42,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 08:47:42,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 08:47:42,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 08:47:42,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 08:47:42,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 08:47:42,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 08:47:42,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 08:47:42,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 08:47:42,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 08:47:42,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 08:47:42,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 08:47:42,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 08:47:42,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 08:47:42,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 08:47:42,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 08:47:42,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 08:47:42,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 08:47:42,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-02 08:47:42,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-12-02 08:47:42,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-12-02 08:47:42,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-12-02 08:47:42,275 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-12-02 08:47:42,275 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-12-02 08:47:42,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-12-02 08:47:42,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-12-02 08:47:42,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 08:47:42,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 08:47:42,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 08:47:42,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 08:47:42,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 08:47:42,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 08:47:42,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 08:47:42,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 08:47:42,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 08:47:42,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 08:47:42,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 08:47:42,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 08:47:42,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 08:47:42,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 08:47:42,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 08:47:42,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 08:47:42,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 08:47:42,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 08:47:42,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 08:47:42,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 08:47:42,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-02 08:47:42,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-12-02 08:47:42,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-12-02 08:47:42,277 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-12-02 08:47:42,277 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-12-02 08:47:42,277 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-12-02 08:47:42,277 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-12-02 08:47:42,277 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-12-02 08:47:42,277 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-12-02 08:47:42,277 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-12-02 08:47:42,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 08:47:42,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 08:47:42,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 08:47:42,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 08:47:42,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 08:47:42,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 08:47:42,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 08:47:42,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 08:47:42,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 08:47:42,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 08:47:42,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 08:47:42,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 08:47:42,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 08:47:42,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 08:47:42,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 08:47:42,278 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 08:47:42,278 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 08:47:42,278 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 08:47:42,278 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 08:47:42,278 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 08:47:42,278 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-02 08:47:42,278 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-12-02 08:47:42,278 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-12-02 08:47:42,278 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-12-02 08:47:42,278 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-12-02 08:47:42,278 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-12-02 08:47:42,278 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-12-02 08:47:42,278 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-12-02 08:47:42,278 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-12-02 08:47:42,278 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-12-02 08:47:42,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-12-02 08:47:42,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-12-02 08:47:42,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-12-02 08:47:42,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-12-02 08:47:42,278 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-12-02 08:47:42,278 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-12-02 08:47:42,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-12-02 08:47:42,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-12-02 08:47:42,280 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_opt_media_mode [2024-12-02 08:47:42,280 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_opt_media_mode [2024-12-02 08:47:42,280 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_tx_srv [2024-12-02 08:47:42,280 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_tx_srv [2024-12-02 08:47:42,280 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-12-02 08:47:42,280 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-12-02 08:47:42,280 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-12-02 08:47:42,280 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-12-02 08:47:42,280 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_rx_refill [2024-12-02 08:47:42,280 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_rx_refill [2024-12-02 08:47:42,280 INFO L130 BoogieDeclarations]: Found specification of procedure mii_set_auto_on [2024-12-02 08:47:42,280 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_set_auto_on [2024-12-02 08:47:42,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 08:47:42,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-12-02 08:47:42,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-12-02 08:47:42,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-12-02 08:47:42,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-12-02 08:47:42,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2024-12-02 08:47:42,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2024-12-02 08:47:42,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-12-02 08:47:42,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-12-02 08:47:42,281 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_save_context [2024-12-02 08:47:42,281 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_save_context [2024-12-02 08:47:42,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-12-02 08:47:42,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-12-02 08:47:42,281 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-12-02 08:47:42,281 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-12-02 08:47:42,281 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 08:47:42,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 08:47:42,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 08:47:42,281 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 08:47:42,281 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 08:47:42,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 08:47:42,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 08:47:42,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 08:47:42,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 08:47:42,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 08:47:42,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 08:47:42,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 08:47:42,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 08:47:42,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 08:47:42,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 08:47:42,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 08:47:42,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 08:47:42,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 08:47:42,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 08:47:42,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 08:47:42,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 08:47:42,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 08:47:42,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 08:47:42,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 08:47:42,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 08:47:42,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 08:47:42,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 08:47:42,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 08:47:42,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 08:47:42,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 08:47:42,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 08:47:42,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-02 08:47:42,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-12-02 08:47:42,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-12-02 08:47:42,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-12-02 08:47:42,283 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-12-02 08:47:42,283 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-12-02 08:47:42,283 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 08:47:42,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 08:47:42,283 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 08:47:42,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 08:47:42,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-12-02 08:47:42,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-12-02 08:47:42,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-12-02 08:47:42,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-12-02 08:47:42,283 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_update_hw_mibs [2024-12-02 08:47:42,283 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_update_hw_mibs [2024-12-02 08:47:42,283 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_shutdown [2024-12-02 08:47:42,283 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_shutdown [2024-12-02 08:47:42,283 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-12-02 08:47:42,283 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-12-02 08:47:42,283 INFO L130 BoogieDeclarations]: Found specification of procedure setup_queue_timers [2024-12-02 08:47:42,283 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_queue_timers [2024-12-02 08:47:42,283 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-12-02 08:47:42,283 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-12-02 08:47:42,283 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-12-02 08:47:42,283 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-12-02 08:47:42,283 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_rd_ring [2024-12-02 08:47:42,283 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_rd_ring [2024-12-02 08:47:42,283 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 08:47:42,284 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 08:47:42,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-12-02 08:47:42,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-12-02 08:47:42,284 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_dma_rings [2024-12-02 08:47:42,284 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_dma_rings [2024-12-02 08:47:42,284 INFO L130 BoogieDeclarations]: Found specification of procedure safe_disable_mii_autopoll [2024-12-02 08:47:42,284 INFO L138 BoogieDeclarations]: Found implementation of procedure safe_disable_mii_autopoll [2024-12-02 08:47:42,284 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-12-02 08:47:42,284 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-12-02 08:47:42,284 INFO L130 BoogieDeclarations]: Found specification of procedure get_pending_timer_val [2024-12-02 08:47:42,284 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pending_timer_val [2024-12-02 08:47:42,284 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_unregister_notifier [2024-12-02 08:47:42,284 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_unregister_notifier [2024-12-02 08:47:42,284 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-12-02 08:47:42,284 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-12-02 08:47:42,284 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-12-02 08:47:42,284 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-12-02 08:47:42,284 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-12-02 08:47:42,284 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-12-02 08:47:42,284 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-12-02 08:47:42,284 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-12-02 08:47:42,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_104 [2024-12-02 08:47:42,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_104 [2024-12-02 08:47:42,285 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 08:47:42,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 08:47:42,285 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_media_mode [2024-12-02 08:47:42,285 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_media_mode [2024-12-02 08:47:42,285 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_cam_filter [2024-12-02 08:47:42,285 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_cam_filter [2024-12-02 08:47:42,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 08:47:42,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 08:47:42,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 08:47:42,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 08:47:42,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 08:47:42,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 08:47:42,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 08:47:42,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 08:47:42,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 08:47:42,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 08:47:42,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 08:47:42,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 08:47:42,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 08:47:42,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 08:47:42,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 08:47:42,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 08:47:42,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 08:47:42,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 08:47:42,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 08:47:42,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 08:47:42,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 08:47:42,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 08:47:42,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 08:47:42,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 08:47:42,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-12-02 08:47:42,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-12-02 08:47:42,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-12-02 08:47:42,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-12-02 08:47:42,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-12-02 08:47:42,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-12-02 08:47:42,286 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_probe [2024-12-02 08:47:42,286 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_probe [2024-12-02 08:47:42,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 08:47:42,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 08:47:42,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 08:47:42,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 08:47:42,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 08:47:42,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 08:47:42,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 08:47:42,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 08:47:42,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 08:47:42,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 08:47:42,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 08:47:42,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 08:47:42,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 08:47:42,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 08:47:42,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 08:47:42,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 08:47:42,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 08:47:42,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 08:47:42,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 08:47:42,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 08:47:42,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 08:47:42,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 08:47:42,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 08:47:42,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 08:47:42,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 08:47:42,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 08:47:42,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-02 08:47:42,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-12-02 08:47:42,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-12-02 08:47:42,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-12-02 08:47:42,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 08:47:42,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 08:47:42,288 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_pci_remove [2024-12-02 08:47:42,288 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_pci_remove [2024-12-02 08:47:42,288 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-12-02 08:47:42,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-12-02 08:47:42,288 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-12-02 08:47:42,288 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-12-02 08:47:42,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_velocity_info [2024-12-02 08:47:42,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_velocity_info [2024-12-02 08:47:42,288 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_rings [2024-12-02 08:47:42,288 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_rings [2024-12-02 08:47:42,288 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-12-02 08:47:42,288 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-12-02 08:47:42,288 INFO L130 BoogieDeclarations]: Found specification of procedure enable_mii_autopoll [2024-12-02 08:47:42,288 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_mii_autopoll [2024-12-02 08:47:42,288 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-12-02 08:47:42,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-12-02 08:47:42,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 08:47:42,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 08:47:42,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 08:47:42,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 08:47:42,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 08:47:42,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 08:47:42,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 08:47:42,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 08:47:42,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 08:47:42,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 08:47:42,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 08:47:42,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 08:47:42,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 08:47:42,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 08:47:42,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 08:47:42,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 08:47:42,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 08:47:42,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 08:47:42,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 08:47:42,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 08:47:42,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 08:47:42,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 08:47:42,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-02 08:47:42,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-12-02 08:47:42,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-12-02 08:47:42,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-12-02 08:47:42,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-12-02 08:47:42,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-12-02 08:47:42,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-12-02 08:47:42,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-12-02 08:47:42,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 08:47:42,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 08:47:42,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 08:47:42,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 08:47:42,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 08:47:42,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 08:47:42,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 08:47:42,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 08:47:42,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 08:47:42,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 08:47:42,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 08:47:42,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 08:47:42,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 08:47:42,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 08:47:42,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 08:47:42,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 08:47:42,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 08:47:42,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 08:47:42,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 08:47:42,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 08:47:42,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 08:47:42,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 08:47:42,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-02 08:47:42,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-12-02 08:47:42,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-12-02 08:47:42,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-12-02 08:47:42,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-12-02 08:47:42,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-12-02 08:47:42,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-12-02 08:47:42,292 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-12-02 08:47:42,292 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-12-02 08:47:42,292 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-12-02 08:47:42,292 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-12-02 08:47:42,293 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-12-02 08:47:42,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-12-02 08:47:42,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-12-02 08:47:42,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-12-02 08:47:42,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-12-02 08:47:42,293 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-12-02 08:47:42,293 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-12-02 08:47:42,293 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-12-02 08:47:42,293 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-12-02 08:47:42,293 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-12-02 08:47:42,293 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-12-02 08:47:42,293 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 08:47:42,293 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_int_opt [2024-12-02 08:47:42,293 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_int_opt [2024-12-02 08:47:42,293 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-12-02 08:47:42,293 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-12-02 08:47:42,293 INFO L130 BoogieDeclarations]: Found specification of procedure mac_set_cam_mask [2024-12-02 08:47:42,293 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_set_cam_mask [2024-12-02 08:47:42,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 08:47:42,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 08:47:42,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 08:47:42,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 08:47:42,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 08:47:42,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 08:47:42,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 08:47:42,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 08:47:42,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 08:47:42,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 08:47:42,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 08:47:42,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 08:47:42,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 08:47:42,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 08:47:42,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 08:47:42,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 08:47:42,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 08:47:42,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 08:47:42,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 08:47:42,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 08:47:42,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 08:47:42,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 08:47:42,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 08:47:42,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 08:47:42,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 08:47:42,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 08:47:42,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-02 08:47:42,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-12-02 08:47:42,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-12-02 08:47:42,295 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-12-02 08:47:42,295 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_suspend [2024-12-02 08:47:42,295 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_suspend [2024-12-02 08:47:42,295 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2024-12-02 08:47:42,295 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2024-12-02 08:47:42,295 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_ip [2024-12-02 08:47:42,295 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_ip [2024-12-02 08:47:42,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_108 [2024-12-02 08:47:42,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_108 [2024-12-02 08:47:42,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 08:47:42,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 08:47:42,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 08:47:42,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 08:47:42,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 08:47:42,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 08:47:42,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 08:47:42,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 08:47:42,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 08:47:42,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 08:47:42,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 08:47:42,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 08:47:42,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 08:47:42,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 08:47:42,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 08:47:42,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 08:47:42,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 08:47:42,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 08:47:42,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 08:47:42,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 08:47:42,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 08:47:42,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 08:47:42,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 08:47:42,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 08:47:42,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-12-02 08:47:42,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-12-02 08:47:42,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-12-02 08:47:42,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-12-02 08:47:42,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-12-02 08:47:42,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-12-02 08:47:42,297 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_get_link [2024-12-02 08:47:42,297 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_get_link [2024-12-02 08:47:42,297 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 08:47:42,297 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 08:47:42,297 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-12-02 08:47:42,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-12-02 08:47:42,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-12-02 08:47:42,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-12-02 08:47:42,297 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 08:47:42,297 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 08:47:42,297 INFO L130 BoogieDeclarations]: Found specification of procedure setup_adaptive_interrupts [2024-12-02 08:47:42,297 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_adaptive_interrupts [2024-12-02 08:47:42,297 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-02 08:47:42,297 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-02 08:47:42,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-02 08:47:42,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-02 08:47:42,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 08:47:42,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 08:47:42,297 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_power_state [2024-12-02 08:47:42,297 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_power_state [2024-12-02 08:47:42,297 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_close [2024-12-02 08:47:42,297 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_close [2024-12-02 08:47:42,299 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-12-02 08:47:42,299 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-12-02 08:47:42,299 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_bool_opt [2024-12-02 08:47:42,299 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_bool_opt [2024-12-02 08:47:42,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_103 [2024-12-02 08:47:42,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_103 [2024-12-02 08:47:42,299 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-12-02 08:47:42,299 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-12-02 08:47:42,299 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-12-02 08:47:42,299 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-12-02 08:47:42,299 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-12-02 08:47:42,299 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-12-02 08:47:42,299 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 08:47:42,299 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 08:47:42,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 08:47:42,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 08:47:42,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 08:47:42,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 08:47:42,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 08:47:42,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 08:47:42,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 08:47:42,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 08:47:42,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 08:47:42,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 08:47:42,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 08:47:42,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 08:47:42,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 08:47:42,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 08:47:42,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 08:47:42,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 08:47:42,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 08:47:42,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 08:47:42,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 08:47:42,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 08:47:42,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 08:47:42,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 08:47:42,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 08:47:42,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 08:47:42,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 08:47:42,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 08:47:42,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-02 08:47:42,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-12-02 08:47:42,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-12-02 08:47:42,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-12-02 08:47:42,300 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_free_rings [2024-12-02 08:47:42,300 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_free_rings [2024-12-02 08:47:42,300 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_intr [2024-12-02 08:47:42,300 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_intr [2024-12-02 08:47:42,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 08:47:42,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 08:47:42,300 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-12-02 08:47:42,300 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-12-02 08:47:42,300 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_remove [2024-12-02 08:47:42,300 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_remove [2024-12-02 08:47:42,300 INFO L130 BoogieDeclarations]: Found specification of procedure check_connection_type [2024-12-02 08:47:42,301 INFO L138 BoogieDeclarations]: Found implementation of procedure check_connection_type [2024-12-02 08:47:42,301 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-12-02 08:47:42,301 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-12-02 08:47:42,301 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_init_rx_ring_indexes [2024-12-02 08:47:42,301 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_init_rx_ring_indexes [2024-12-02 08:47:42,301 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_mii_read [2024-12-02 08:47:42,301 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_mii_read [2024-12-02 08:47:42,301 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_open [2024-12-02 08:47:42,301 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_open [2024-12-02 08:47:42,301 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_give_many_rx_descs [2024-12-02 08:47:42,301 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_give_many_rx_descs [2024-12-02 08:47:42,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-02 08:47:42,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-02 08:47:42,301 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_set_multi [2024-12-02 08:47:42,301 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_set_multi [2024-12-02 08:47:42,301 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-12-02 08:47:42,301 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-12-02 08:47:42,301 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_platform_probe [2024-12-02 08:47:42,301 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_platform_probe [2024-12-02 08:47:42,301 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-12-02 08:47:42,301 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-12-02 08:47:42,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 08:47:42,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 08:47:42,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 08:47:42,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 08:47:42,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 08:47:42,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 08:47:42,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 08:47:42,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 08:47:42,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 08:47:42,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 08:47:42,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 08:47:42,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 08:47:42,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 08:47:42,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 08:47:42,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 08:47:42,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 08:47:42,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 08:47:42,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 08:47:42,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 08:47:42,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 08:47:42,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 08:47:42,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 08:47:42,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 08:47:42,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 08:47:42,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 08:47:42,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 08:47:42,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-02 08:47:42,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-12-02 08:47:42,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-12-02 08:47:42,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-12-02 08:47:42,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-02 08:47:42,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-02 08:47:42,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_velocity_info [2024-12-02 08:47:42,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_velocity_info [2024-12-02 08:47:42,302 INFO L130 BoogieDeclarations]: Found specification of procedure velocity_poll_controller [2024-12-02 08:47:42,302 INFO L138 BoogieDeclarations]: Found implementation of procedure velocity_poll_controller [2024-12-02 08:47:42,302 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-12-02 08:47:42,302 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-12-02 08:47:43,509 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 08:47:43,513 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 08:48:05,726 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-12-02 08:48:10,407 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 08:48:19,552 INFO L? ?]: Removed 4291 outVars from TransFormulas that were not future-live. [2024-12-02 08:48:19,552 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 08:48:19,602 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 08:48:19,603 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-12-02 08:48:19,603 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:48:19 BoogieIcfgContainer [2024-12-02 08:48:19,603 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 08:48:19,605 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 08:48:19,605 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 08:48:19,609 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 08:48:19,609 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:47:34" (1/3) ... [2024-12-02 08:48:19,609 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@be11d31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:48:19, skipping insertion in model container [2024-12-02 08:48:19,609 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:47:39" (2/3) ... [2024-12-02 08:48:19,610 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@be11d31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:48:19, skipping insertion in model container [2024-12-02 08:48:19,610 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:48:19" (3/3) ... [2024-12-02 08:48:19,611 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-via-via-velocity.cil.i [2024-12-02 08:48:19,622 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 08:48:19,625 INFO L151 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, 4245 locations, 1 initial locations, 90 loop locations, and 1 error locations. [2024-12-02 08:48:19,734 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 08:48:19,744 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;@799990e6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 08:48:19,745 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 08:48:19,756 INFO L276 IsEmpty]: Start isEmpty. Operand has 3982 states, 2940 states have (on average 1.3595238095238096) internal successors, (3997), 2999 states have internal predecessors, (3997), 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-12-02 08:48:19,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2024-12-02 08:48:19,794 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:48:19,795 INFO L218 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-12-02 08:48:19,795 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:48:19,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:48:19,800 INFO L85 PathProgramCache]: Analyzing trace with hash 1088786462, now seen corresponding path program 1 times [2024-12-02 08:48:19,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:48:19,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691829492] [2024-12-02 08:48:19,808 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:48:19,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:48:30,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:48:31,316 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-12-02 08:48:31,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:48:31,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691829492] [2024-12-02 08:48:31,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691829492] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:48:31,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:48:31,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:48:31,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957246711] [2024-12-02 08:48:31,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:48:31,324 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:48:31,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:48:31,346 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:48:31,347 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:48:31,357 INFO L87 Difference]: Start difference. First operand has 3982 states, 2940 states have (on average 1.3595238095238096) internal successors, (3997), 2999 states have internal predecessors, (3997), 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 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-12-02 08:48:35,533 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-12-02 08:48:37,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:48:37,181 INFO L93 Difference]: Finished difference Result 11017 states and 16393 transitions. [2024-12-02 08:48:37,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:48:37,184 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (22), 2 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-12-02 08:48:37,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:48:37,266 INFO L225 Difference]: With dead ends: 11017 [2024-12-02 08:48:37,266 INFO L226 Difference]: Without dead ends: 6976 [2024-12-02 08:48:37,311 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:48:37,314 INFO L435 NwaCegarLoop]: 5603 mSDtfsCounter, 4549 mSDsluCounter, 5459 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4549 SdHoareTripleChecker+Valid, 11062 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:48:37,314 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4549 Valid, 11062 Invalid, 110 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 102 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-12-02 08:48:37,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6976 states. [2024-12-02 08:48:37,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6976 to 6972. [2024-12-02 08:48:37,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6972 states, 5132 states have (on average 1.3203429462197973) internal successors, (6776), 5237 states have internal predecessors, (6776), 1577 states have call successors, (1577), 265 states have call predecessors, (1577), 262 states have return successors, (1619), 1538 states have call predecessors, (1619), 1577 states have call successors, (1619) [2024-12-02 08:48:37,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6972 states to 6972 states and 9972 transitions. [2024-12-02 08:48:37,828 INFO L78 Accepts]: Start accepts. Automaton has 6972 states and 9972 transitions. Word has length 227 [2024-12-02 08:48:37,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:48:37,829 INFO L471 AbstractCegarLoop]: Abstraction has 6972 states and 9972 transitions. [2024-12-02 08:48:37,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-12-02 08:48:37,829 INFO L276 IsEmpty]: Start isEmpty. Operand 6972 states and 9972 transitions. [2024-12-02 08:48:37,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2024-12-02 08:48:37,842 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:48:37,843 INFO L218 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-12-02 08:48:37,843 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 08:48:37,843 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:48:37,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:48:37,844 INFO L85 PathProgramCache]: Analyzing trace with hash -93939863, now seen corresponding path program 1 times [2024-12-02 08:48:37,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:48:37,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656624613] [2024-12-02 08:48:37,844 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:48:37,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:48:48,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:48:49,426 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-12-02 08:48:49,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:48:49,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656624613] [2024-12-02 08:48:49,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656624613] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:48:49,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:48:49,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:48:49,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236144088] [2024-12-02 08:48:49,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:48:49,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:48:49,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:48:49,430 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:48:49,430 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:48:49,430 INFO L87 Difference]: Start difference. First operand 6972 states and 9972 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-12-02 08:48:53,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:48:54,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:48:54,841 INFO L93 Difference]: Finished difference Result 20638 states and 29519 transitions. [2024-12-02 08:48:54,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:48:54,842 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (26), 2 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-12-02 08:48:54,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:48:54,966 INFO L225 Difference]: With dead ends: 20638 [2024-12-02 08:48:54,966 INFO L226 Difference]: Without dead ends: 13701 [2024-12-02 08:48:55,012 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:48:55,013 INFO L435 NwaCegarLoop]: 5549 mSDtfsCounter, 5283 mSDsluCounter, 5450 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5283 SdHoareTripleChecker+Valid, 10999 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-12-02 08:48:55,014 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5283 Valid, 10999 Invalid, 88 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-12-02 08:48:55,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13701 states. [2024-12-02 08:48:55,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13701 to 13697. [2024-12-02 08:48:55,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13697 states, 10102 states have (on average 1.3195406850128688) internal successors, (13330), 10311 states have internal predecessors, (13330), 3077 states have call successors, (3077), 523 states have call predecessors, (3077), 517 states have return successors, (3155), 2998 states have call predecessors, (3155), 3077 states have call successors, (3155) [2024-12-02 08:48:55,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13697 states to 13697 states and 19562 transitions. [2024-12-02 08:48:55,797 INFO L78 Accepts]: Start accepts. Automaton has 13697 states and 19562 transitions. Word has length 242 [2024-12-02 08:48:55,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:48:55,798 INFO L471 AbstractCegarLoop]: Abstraction has 13697 states and 19562 transitions. [2024-12-02 08:48:55,798 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-12-02 08:48:55,798 INFO L276 IsEmpty]: Start isEmpty. Operand 13697 states and 19562 transitions. [2024-12-02 08:48:55,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2024-12-02 08:48:55,808 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:48:55,808 INFO L218 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-12-02 08:48:55,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 08:48:55,808 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:48:55,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:48:55,809 INFO L85 PathProgramCache]: Analyzing trace with hash 1440783134, now seen corresponding path program 1 times [2024-12-02 08:48:55,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:48:55,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098593904] [2024-12-02 08:48:55,809 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:48:55,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:49:05,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:49:06,815 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 990 trivial. 0 not checked. [2024-12-02 08:49:06,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:49:06,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098593904] [2024-12-02 08:49:06,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098593904] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:49:06,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:49:06,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:49:06,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295217227] [2024-12-02 08:49:06,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:49:06,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:49:06,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:49:06,817 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:49:06,817 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:49:06,818 INFO L87 Difference]: Start difference. First operand 13697 states and 19562 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-12-02 08:49:10,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:49:12,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:49:12,597 INFO L93 Difference]: Finished difference Result 39609 states and 56554 transitions. [2024-12-02 08:49:12,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:49:12,597 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (26), 2 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-12-02 08:49:12,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:49:12,751 INFO L225 Difference]: With dead ends: 39609 [2024-12-02 08:49:12,751 INFO L226 Difference]: Without dead ends: 25947 [2024-12-02 08:49:12,803 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:49:12,804 INFO L435 NwaCegarLoop]: 9208 mSDtfsCounter, 5190 mSDsluCounter, 5410 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5190 SdHoareTripleChecker+Valid, 14618 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:49:12,804 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5190 Valid, 14618 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 121 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-12-02 08:49:12,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25947 states. [2024-12-02 08:49:13,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25947 to 25937. [2024-12-02 08:49:13,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25937 states, 19104 states have (on average 1.3176298157453936) internal successors, (25172), 19513 states have internal predecessors, (25172), 5828 states have call successors, (5828), 1015 states have call predecessors, (5828), 1004 states have return successors, (5917), 5672 states have call predecessors, (5917), 5828 states have call successors, (5917) [2024-12-02 08:49:13,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25937 states to 25937 states and 36917 transitions. [2024-12-02 08:49:13,697 INFO L78 Accepts]: Start accepts. Automaton has 25937 states and 36917 transitions. Word has length 244 [2024-12-02 08:49:13,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:49:13,698 INFO L471 AbstractCegarLoop]: Abstraction has 25937 states and 36917 transitions. [2024-12-02 08:49:13,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-12-02 08:49:13,699 INFO L276 IsEmpty]: Start isEmpty. Operand 25937 states and 36917 transitions. [2024-12-02 08:49:13,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2024-12-02 08:49:13,709 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:49:13,709 INFO L218 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-12-02 08:49:13,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 08:49:13,709 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:49:13,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:49:13,710 INFO L85 PathProgramCache]: Analyzing trace with hash -1796785893, now seen corresponding path program 1 times [2024-12-02 08:49:13,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:49:13,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039636917] [2024-12-02 08:49:13,710 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:49:13,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:49:23,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:49:24,086 INFO L134 CoverageAnalysis]: Checked inductivity of 1045 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1038 trivial. 0 not checked. [2024-12-02 08:49:24,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:49:24,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039636917] [2024-12-02 08:49:24,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039636917] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:49:24,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:49:24,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:49:24,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91558196] [2024-12-02 08:49:24,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:49:24,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:49:24,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:49:24,088 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:49:24,088 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:49:24,089 INFO L87 Difference]: Start difference. First operand 25937 states and 36917 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-12-02 08:49:28,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:49:29,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:49:29,531 INFO L93 Difference]: Finished difference Result 75315 states and 107200 transitions. [2024-12-02 08:49:29,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:49:29,531 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (28), 2 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-12-02 08:49:29,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:49:29,787 INFO L225 Difference]: With dead ends: 75315 [2024-12-02 08:49:29,787 INFO L226 Difference]: Without dead ends: 49413 [2024-12-02 08:49:29,886 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:49:29,887 INFO L435 NwaCegarLoop]: 6714 mSDtfsCounter, 5350 mSDsluCounter, 5462 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5350 SdHoareTripleChecker+Valid, 12176 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-12-02 08:49:29,887 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5350 Valid, 12176 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 54 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-12-02 08:49:29,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49413 states. [2024-12-02 08:49:31,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49413 to 49403. [2024-12-02 08:49:31,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49403 states, 36472 states have (on average 1.3171474007457775) internal successors, (48039), 37262 states have internal predecessors, (48039), 11008 states have call successors, (11008), 1942 states have call predecessors, (11008), 1922 states have return successors, (11181), 10709 states have call predecessors, (11181), 11008 states have call successors, (11181) [2024-12-02 08:49:31,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49403 states to 49403 states and 70228 transitions. [2024-12-02 08:49:31,604 INFO L78 Accepts]: Start accepts. Automaton has 49403 states and 70228 transitions. Word has length 269 [2024-12-02 08:49:31,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:49:31,604 INFO L471 AbstractCegarLoop]: Abstraction has 49403 states and 70228 transitions. [2024-12-02 08:49:31,604 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-12-02 08:49:31,604 INFO L276 IsEmpty]: Start isEmpty. Operand 49403 states and 70228 transitions. [2024-12-02 08:49:31,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2024-12-02 08:49:31,620 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:49:31,621 INFO L218 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-12-02 08:49:31,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 08:49:31,621 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:49:31,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:49:31,622 INFO L85 PathProgramCache]: Analyzing trace with hash -186317180, now seen corresponding path program 1 times [2024-12-02 08:49:31,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:49:31,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850919294] [2024-12-02 08:49:31,622 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:49:31,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:49:41,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:49:42,450 INFO L134 CoverageAnalysis]: Checked inductivity of 1323 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1320 trivial. 0 not checked. [2024-12-02 08:49:42,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:49:42,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850919294] [2024-12-02 08:49:42,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850919294] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:49:42,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:49:42,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:49:42,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876719060] [2024-12-02 08:49:42,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:49:42,451 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:49:42,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:49:42,452 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:49:42,452 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:49:42,453 INFO L87 Difference]: Start difference. First operand 49403 states and 70228 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-12-02 08:49:46,548 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:49:48,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:49:48,475 INFO L93 Difference]: Finished difference Result 121287 states and 172460 transitions. [2024-12-02 08:49:48,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:49:48,475 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (38), 2 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-12-02 08:49:48,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:49:48,820 INFO L225 Difference]: With dead ends: 121287 [2024-12-02 08:49:48,820 INFO L226 Difference]: Without dead ends: 71919 [2024-12-02 08:49:48,990 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:49:48,991 INFO L435 NwaCegarLoop]: 6505 mSDtfsCounter, 5270 mSDsluCounter, 5439 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5270 SdHoareTripleChecker+Valid, 11944 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-12-02 08:49:48,991 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5270 Valid, 11944 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-12-02 08:49:49,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71919 states. [2024-12-02 08:49:50,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71919 to 71909. [2024-12-02 08:49:50,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71909 states, 53147 states have (on average 1.3169699136357649) internal successors, (69993), 54301 states have internal predecessors, (69993), 15957 states have call successors, (15957), 2832 states have call predecessors, (15957), 2804 states have return successors, (16203), 15521 states have call predecessors, (16203), 15957 states have call successors, (16203) [2024-12-02 08:49:51,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71909 states to 71909 states and 102153 transitions. [2024-12-02 08:49:51,189 INFO L78 Accepts]: Start accepts. Automaton has 71909 states and 102153 transitions. Word has length 334 [2024-12-02 08:49:51,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:49:51,190 INFO L471 AbstractCegarLoop]: Abstraction has 71909 states and 102153 transitions. [2024-12-02 08:49:51,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-12-02 08:49:51,190 INFO L276 IsEmpty]: Start isEmpty. Operand 71909 states and 102153 transitions. [2024-12-02 08:49:51,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2024-12-02 08:49:51,212 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:49:51,213 INFO L218 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-12-02 08:49:51,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 08:49:51,213 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:49:51,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:49:51,213 INFO L85 PathProgramCache]: Analyzing trace with hash -665936503, now seen corresponding path program 1 times [2024-12-02 08:49:51,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:49:51,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335782521] [2024-12-02 08:49:51,214 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:49:51,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:50:01,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:50:01,656 INFO L134 CoverageAnalysis]: Checked inductivity of 1420 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 1407 trivial. 0 not checked. [2024-12-02 08:50:01,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:50:01,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335782521] [2024-12-02 08:50:01,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335782521] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:50:01,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:50:01,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:50:01,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809183720] [2024-12-02 08:50:01,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:50:01,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:50:01,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:50:01,658 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:50:01,658 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:50:01,658 INFO L87 Difference]: Start difference. First operand 71909 states and 102153 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-12-02 08:50:05,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:50:08,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:50:08,151 INFO L93 Difference]: Finished difference Result 177383 states and 252054 transitions. [2024-12-02 08:50:08,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:50:08,151 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 361 [2024-12-02 08:50:08,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:50:08,684 INFO L225 Difference]: With dead ends: 177383 [2024-12-02 08:50:08,684 INFO L226 Difference]: Without dead ends: 105509 [2024-12-02 08:50:08,934 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:50:08,935 INFO L435 NwaCegarLoop]: 10853 mSDtfsCounter, 5342 mSDsluCounter, 5454 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5342 SdHoareTripleChecker+Valid, 16307 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-12-02 08:50:08,935 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5342 Valid, 16307 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 54 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-12-02 08:50:09,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105509 states. [2024-12-02 08:50:11,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105509 to 105495. [2024-12-02 08:50:12,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105495 states, 78039 states have (on average 1.316969720268071) internal successors, (102775), 79743 states have internal predecessors, (102775), 23333 states have call successors, (23333), 4162 states have call predecessors, (23333), 4122 states have return successors, (23698), 22691 states have call predecessors, (23698), 23333 states have call successors, (23698) [2024-12-02 08:50:12,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105495 states to 105495 states and 149806 transitions. [2024-12-02 08:50:12,840 INFO L78 Accepts]: Start accepts. Automaton has 105495 states and 149806 transitions. Word has length 361 [2024-12-02 08:50:12,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:50:12,841 INFO L471 AbstractCegarLoop]: Abstraction has 105495 states and 149806 transitions. [2024-12-02 08:50:12,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2024-12-02 08:50:12,842 INFO L276 IsEmpty]: Start isEmpty. Operand 105495 states and 149806 transitions. [2024-12-02 08:50:12,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2024-12-02 08:50:12,868 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:50:12,869 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 15, 15, 15, 15, 15, 15, 10, 10, 10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:50:12,869 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 08:50:12,869 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:50:12,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:50:12,870 INFO L85 PathProgramCache]: Analyzing trace with hash -199040459, now seen corresponding path program 1 times [2024-12-02 08:50:12,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:50:12,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841443815] [2024-12-02 08:50:12,870 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:50:12,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:50:22,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:50:23,466 INFO L134 CoverageAnalysis]: Checked inductivity of 1598 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1583 trivial. 0 not checked. [2024-12-02 08:50:23,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:50:23,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841443815] [2024-12-02 08:50:23,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841443815] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:50:23,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:50:23,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:50:23,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335537358] [2024-12-02 08:50:23,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:50:23,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:50:23,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:50:23,468 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:50:23,468 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:50:23,468 INFO L87 Difference]: Start difference. First operand 105495 states and 149806 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-12-02 08:50:27,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:50:30,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:50:30,734 INFO L93 Difference]: Finished difference Result 243575 states and 345954 transitions. [2024-12-02 08:50:30,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:50:30,735 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 408 [2024-12-02 08:50:30,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:50:31,430 INFO L225 Difference]: With dead ends: 243575 [2024-12-02 08:50:31,430 INFO L226 Difference]: Without dead ends: 138115 [2024-12-02 08:50:31,795 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:50:31,795 INFO L435 NwaCegarLoop]: 10782 mSDtfsCounter, 5281 mSDsluCounter, 5446 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5281 SdHoareTripleChecker+Valid, 16228 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-12-02 08:50:31,796 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5281 Valid, 16228 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-12-02 08:50:31,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138115 states. [2024-12-02 08:50:35,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138115 to 138101. [2024-12-02 08:50:35,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138101 states, 102218 states have (on average 1.3170283120389754) internal successors, (134624), 104455 states have internal predecessors, (134624), 30478 states have call successors, (30478), 5455 states have call predecessors, (30478), 5404 states have return successors, (30951), 29636 states have call predecessors, (30951), 30478 states have call successors, (30951) [2024-12-02 08:50:36,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138101 states to 138101 states and 196053 transitions. [2024-12-02 08:50:36,186 INFO L78 Accepts]: Start accepts. Automaton has 138101 states and 196053 transitions. Word has length 408 [2024-12-02 08:50:36,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:50:36,186 INFO L471 AbstractCegarLoop]: Abstraction has 138101 states and 196053 transitions. [2024-12-02 08:50:36,187 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-12-02 08:50:36,187 INFO L276 IsEmpty]: Start isEmpty. Operand 138101 states and 196053 transitions. [2024-12-02 08:50:36,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2024-12-02 08:50:36,215 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:50:36,216 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 15, 15, 15, 15, 15, 15, 10, 10, 10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:50:36,216 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 08:50:36,216 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:50:36,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:50:36,216 INFO L85 PathProgramCache]: Analyzing trace with hash 688182387, now seen corresponding path program 1 times [2024-12-02 08:50:36,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:50:36,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252242203] [2024-12-02 08:50:36,217 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:50:36,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:50:46,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:50:47,258 INFO L134 CoverageAnalysis]: Checked inductivity of 1598 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1583 trivial. 0 not checked. [2024-12-02 08:50:47,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:50:47,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1252242203] [2024-12-02 08:50:47,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1252242203] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:50:47,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:50:47,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:50:47,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50944500] [2024-12-02 08:50:47,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:50:47,260 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:50:47,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:50:47,261 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:50:47,261 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:50:47,261 INFO L87 Difference]: Start difference. First operand 138101 states and 196053 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-12-02 08:50:51,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:50:55,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:50:55,796 INFO L93 Difference]: Finished difference Result 312492 states and 443744 transitions. [2024-12-02 08:50:55,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:50:55,797 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 408 [2024-12-02 08:50:55,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:50:56,575 INFO L225 Difference]: With dead ends: 312492 [2024-12-02 08:50:56,575 INFO L226 Difference]: Without dead ends: 174426 [2024-12-02 08:50:56,962 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:50:56,963 INFO L435 NwaCegarLoop]: 10778 mSDtfsCounter, 5312 mSDsluCounter, 5418 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5312 SdHoareTripleChecker+Valid, 16196 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-12-02 08:50:56,963 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5312 Valid, 16196 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-12-02 08:50:57,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174426 states. [2024-12-02 08:51:01,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174426 to 174412. [2024-12-02 08:51:01,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174412 states, 129101 states have (on average 1.3167132710048721) internal successors, (169989), 131917 states have internal predecessors, (169989), 38495 states have call successors, (38495), 6877 states have call predecessors, (38495), 6815 states have return successors, (39076), 37439 states have call predecessors, (39076), 38495 states have call successors, (39076) [2024-12-02 08:51:02,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174412 states to 174412 states and 247560 transitions. [2024-12-02 08:51:03,004 INFO L78 Accepts]: Start accepts. Automaton has 174412 states and 247560 transitions. Word has length 408 [2024-12-02 08:51:03,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:51:03,005 INFO L471 AbstractCegarLoop]: Abstraction has 174412 states and 247560 transitions. [2024-12-02 08:51:03,005 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-12-02 08:51:03,005 INFO L276 IsEmpty]: Start isEmpty. Operand 174412 states and 247560 transitions. [2024-12-02 08:51:03,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 412 [2024-12-02 08:51:03,028 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:51:03,028 INFO L218 NwaCegarLoop]: trace histogram [24, 24, 15, 15, 15, 15, 15, 15, 9, 9, 9, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:51:03,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 08:51:03,028 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:51:03,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:51:03,029 INFO L85 PathProgramCache]: Analyzing trace with hash 1514206736, now seen corresponding path program 1 times [2024-12-02 08:51:03,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:51:03,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322206263] [2024-12-02 08:51:03,029 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:51:03,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:51:12,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:51:12,989 INFO L134 CoverageAnalysis]: Checked inductivity of 1639 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 1605 trivial. 0 not checked. [2024-12-02 08:51:12,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:51:12,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322206263] [2024-12-02 08:51:12,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322206263] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:51:12,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:51:12,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:51:12,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404111067] [2024-12-02 08:51:12,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:51:12,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:51:12,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:51:12,990 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:51:12,990 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:51:12,990 INFO L87 Difference]: Start difference. First operand 174412 states and 247560 transitions. Second operand has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-12-02 08:51:17,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:51:22,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:51:22,392 INFO L93 Difference]: Finished difference Result 404427 states and 574137 transitions. [2024-12-02 08:51:22,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:51:22,393 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 411 [2024-12-02 08:51:22,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:51:23,583 INFO L225 Difference]: With dead ends: 404427 [2024-12-02 08:51:23,583 INFO L226 Difference]: Without dead ends: 230050 [2024-12-02 08:51:24,164 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:51:24,164 INFO L435 NwaCegarLoop]: 10854 mSDtfsCounter, 5346 mSDsluCounter, 5460 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5346 SdHoareTripleChecker+Valid, 16314 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-12-02 08:51:24,165 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5346 Valid, 16314 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 49 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-12-02 08:51:24,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230050 states. [2024-12-02 08:51:30,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230050 to 230028. [2024-12-02 08:51:30,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230028 states, 170332 states have (on average 1.3168283117676067) internal successors, (224298), 174059 states have internal predecessors, (224298), 50699 states have call successors, (50699), 9076 states have call predecessors, (50699), 8996 states have return successors, (51469), 49304 states have call predecessors, (51469), 50699 states have call successors, (51469) [2024-12-02 08:51:31,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230028 states to 230028 states and 326466 transitions. [2024-12-02 08:51:31,481 INFO L78 Accepts]: Start accepts. Automaton has 230028 states and 326466 transitions. Word has length 411 [2024-12-02 08:51:31,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:51:31,482 INFO L471 AbstractCegarLoop]: Abstraction has 230028 states and 326466 transitions. [2024-12-02 08:51:31,482 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-12-02 08:51:31,482 INFO L276 IsEmpty]: Start isEmpty. Operand 230028 states and 326466 transitions. [2024-12-02 08:51:31,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 412 [2024-12-02 08:51:31,517 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:51:31,517 INFO L218 NwaCegarLoop]: trace histogram [24, 24, 15, 15, 15, 15, 15, 15, 9, 9, 9, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:51:31,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 08:51:31,517 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:51:31,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:51:31,518 INFO L85 PathProgramCache]: Analyzing trace with hash 207064338, now seen corresponding path program 1 times [2024-12-02 08:51:31,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:51:31,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366918717] [2024-12-02 08:51:31,518 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:51:31,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:51:43,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:51:43,736 INFO L134 CoverageAnalysis]: Checked inductivity of 1639 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 1605 trivial. 0 not checked. [2024-12-02 08:51:43,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:51:43,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366918717] [2024-12-02 08:51:43,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366918717] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:51:43,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:51:43,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:51:43,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718922979] [2024-12-02 08:51:43,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:51:43,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:51:43,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:51:43,738 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:51:43,738 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:51:43,739 INFO L87 Difference]: Start difference. First operand 230028 states and 326466 transitions. Second operand has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-12-02 08:51:47,823 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:51:54,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:51:54,612 INFO L93 Difference]: Finished difference Result 516073 states and 732495 transitions. [2024-12-02 08:51:54,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:51:54,613 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 411 [2024-12-02 08:51:54,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:51:56,234 INFO L225 Difference]: With dead ends: 516073 [2024-12-02 08:51:56,234 INFO L226 Difference]: Without dead ends: 286080 [2024-12-02 08:51:57,148 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:51:57,149 INFO L435 NwaCegarLoop]: 10485 mSDtfsCounter, 5362 mSDsluCounter, 5447 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5362 SdHoareTripleChecker+Valid, 15932 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-12-02 08:51:57,149 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5362 Valid, 15932 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-12-02 08:51:57,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286080 states. [2024-12-02 08:52:04,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286080 to 286058. [2024-12-02 08:52:05,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286058 states, 211881 states have (on average 1.3166777577980093) internal successors, (278979), 216522 states have internal predecessors, (278979), 62960 states have call successors, (62960), 11314 states have call predecessors, (62960), 11216 states have return successors, (63919), 61226 states have call predecessors, (63919), 62960 states have call successors, (63919) [2024-12-02 08:52:06,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286058 states to 286058 states and 405858 transitions. [2024-12-02 08:52:06,649 INFO L78 Accepts]: Start accepts. Automaton has 286058 states and 405858 transitions. Word has length 411 [2024-12-02 08:52:06,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:52:06,649 INFO L471 AbstractCegarLoop]: Abstraction has 286058 states and 405858 transitions. [2024-12-02 08:52:06,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2024-12-02 08:52:06,649 INFO L276 IsEmpty]: Start isEmpty. Operand 286058 states and 405858 transitions. [2024-12-02 08:52:06,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 469 [2024-12-02 08:52:06,696 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:52:06,696 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 15, 15, 15, 15, 15, 15, 12, 12, 12, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:52:06,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 08:52:06,697 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:52:06,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:52:06,697 INFO L85 PathProgramCache]: Analyzing trace with hash 286709578, now seen corresponding path program 1 times [2024-12-02 08:52:06,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:52:06,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961963868] [2024-12-02 08:52:06,697 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:52:06,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:52:18,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:52:18,969 INFO L134 CoverageAnalysis]: Checked inductivity of 1865 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 1837 trivial. 0 not checked. [2024-12-02 08:52:18,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:52:18,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961963868] [2024-12-02 08:52:18,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961963868] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:52:18,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:52:18,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:52:18,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465226808] [2024-12-02 08:52:18,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:52:18,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:52:18,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:52:18,971 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:52:18,971 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:52:18,971 INFO L87 Difference]: Start difference. First operand 286058 states and 405858 transitions. Second operand has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-12-02 08:52:23,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:52:31,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:52:31,434 INFO L93 Difference]: Finished difference Result 625083 states and 887016 transitions. [2024-12-02 08:52:31,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:52:31,435 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 468 [2024-12-02 08:52:31,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:52:33,747 INFO L225 Difference]: With dead ends: 625083 [2024-12-02 08:52:33,747 INFO L226 Difference]: Without dead ends: 339060 [2024-12-02 08:52:34,913 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:52:34,913 INFO L435 NwaCegarLoop]: 10782 mSDtfsCounter, 5283 mSDsluCounter, 5445 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5283 SdHoareTripleChecker+Valid, 16227 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-12-02 08:52:34,914 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5283 Valid, 16227 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-12-02 08:52:35,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 339060 states. [2024-12-02 08:52:44,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 339060 to 339038. [2024-12-02 08:52:45,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339038 states, 251210 states have (on average 1.3167389833207277) internal successors, (330778), 256723 states have internal predecessors, (330778), 74516 states have call successors, (74516), 13426 states have call predecessors, (74516), 13311 states have return successors, (75653), 72456 states have call predecessors, (75653), 74516 states have call successors, (75653) [2024-12-02 08:52:46,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339038 states to 339038 states and 480947 transitions. [2024-12-02 08:52:47,214 INFO L78 Accepts]: Start accepts. Automaton has 339038 states and 480947 transitions. Word has length 468 [2024-12-02 08:52:47,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:52:47,215 INFO L471 AbstractCegarLoop]: Abstraction has 339038 states and 480947 transitions. [2024-12-02 08:52:47,215 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-12-02 08:52:47,215 INFO L276 IsEmpty]: Start isEmpty. Operand 339038 states and 480947 transitions. [2024-12-02 08:52:47,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 469 [2024-12-02 08:52:47,251 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:52:47,251 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 15, 15, 15, 15, 15, 15, 12, 12, 12, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:52:47,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 08:52:47,251 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:52:47,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:52:47,252 INFO L85 PathProgramCache]: Analyzing trace with hash 1173932424, now seen corresponding path program 1 times [2024-12-02 08:52:47,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:52:47,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064921377] [2024-12-02 08:52:47,252 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:52:47,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:52:58,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:52:59,098 INFO L134 CoverageAnalysis]: Checked inductivity of 1865 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 1837 trivial. 0 not checked. [2024-12-02 08:52:59,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:52:59,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064921377] [2024-12-02 08:52:59,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064921377] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:52:59,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:52:59,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:52:59,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089008949] [2024-12-02 08:52:59,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:52:59,099 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:52:59,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:52:59,099 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:52:59,099 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:52:59,099 INFO L87 Difference]: Start difference. First operand 339038 states and 480947 transitions. Second operand has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-12-02 08:53:03,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:53:13,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:53:13,982 INFO L93 Difference]: Finished difference Result 731283 states and 1037494 transitions. [2024-12-02 08:53:13,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:53:13,983 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 468 [2024-12-02 08:53:13,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:53:16,436 INFO L225 Difference]: With dead ends: 731283 [2024-12-02 08:53:16,437 INFO L226 Difference]: Without dead ends: 392280 [2024-12-02 08:53:17,380 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:53:17,381 INFO L435 NwaCegarLoop]: 10782 mSDtfsCounter, 5296 mSDsluCounter, 5446 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5296 SdHoareTripleChecker+Valid, 16228 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-12-02 08:53:17,381 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5296 Valid, 16228 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 69 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-12-02 08:53:17,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392280 states. [2024-12-02 08:53:28,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392280 to 392258. [2024-12-02 08:53:28,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 392258 states, 290739 states have (on average 1.3167032974592332) internal successors, (382817), 297124 states have internal predecessors, (382817), 86092 states have call successors, (86092), 15558 states have call predecessors, (86092), 15426 states have return successors, (87407), 83706 states have call predecessors, (87407), 86092 states have call successors, (87407) [2024-12-02 08:53:30,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392258 states to 392258 states and 556316 transitions. [2024-12-02 08:53:31,542 INFO L78 Accepts]: Start accepts. Automaton has 392258 states and 556316 transitions. Word has length 468 [2024-12-02 08:53:31,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:53:31,543 INFO L471 AbstractCegarLoop]: Abstraction has 392258 states and 556316 transitions. [2024-12-02 08:53:31,544 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2024-12-02 08:53:31,544 INFO L276 IsEmpty]: Start isEmpty. Operand 392258 states and 556316 transitions. [2024-12-02 08:53:31,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2024-12-02 08:53:31,617 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:53:31,618 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 15, 15, 15, 15, 15, 15, 11, 11, 11, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:53:31,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 08:53:31,618 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:53:31,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:53:31,619 INFO L85 PathProgramCache]: Analyzing trace with hash 1097193959, now seen corresponding path program 1 times [2024-12-02 08:53:31,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:53:31,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915634828] [2024-12-02 08:53:31,619 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:53:31,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:53:42,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:53:43,238 INFO L134 CoverageAnalysis]: Checked inductivity of 1910 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 1854 trivial. 0 not checked. [2024-12-02 08:53:43,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:53:43,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915634828] [2024-12-02 08:53:43,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [915634828] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:53:43,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:53:43,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 08:53:43,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248059278] [2024-12-02 08:53:43,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:53:43,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 08:53:43,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:53:43,240 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 08:53:43,240 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:53:43,240 INFO L87 Difference]: Start difference. First operand 392258 states and 556316 transitions. Second operand has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-12-02 08:53:47,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 08:53:58,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:53:58,688 INFO L93 Difference]: Finished difference Result 860435 states and 1220501 transitions. [2024-12-02 08:53:58,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 08:53:58,688 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 472 [2024-12-02 08:53:58,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:54:02,267 INFO L225 Difference]: With dead ends: 860435 [2024-12-02 08:54:02,268 INFO L226 Difference]: Without dead ends: 468212 [2024-12-02 08:54:03,799 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 08:54:03,800 INFO L435 NwaCegarLoop]: 10175 mSDtfsCounter, 5350 mSDsluCounter, 5457 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5350 SdHoareTripleChecker+Valid, 15632 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-12-02 08:54:03,800 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5350 Valid, 15632 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-12-02 08:54:04,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 468212 states. [2024-12-02 08:54:16,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 468212 to 468182. [2024-12-02 08:54:16,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 468182 states, 347078 states have (on average 1.316776056102663) internal successors, (457024), 354712 states have internal predecessors, (457024), 102692 states have call successors, (102692), 18567 states have call predecessors, (102692), 18411 states have return successors, (104266), 99841 states have call predecessors, (104266), 102692 states have call successors, (104266) [2024-12-02 08:54:19,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 468182 states to 468182 states and 663982 transitions. [2024-12-02 08:54:19,649 INFO L78 Accepts]: Start accepts. Automaton has 468182 states and 663982 transitions. Word has length 472 [2024-12-02 08:54:19,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:54:19,650 INFO L471 AbstractCegarLoop]: Abstraction has 468182 states and 663982 transitions. [2024-12-02 08:54:19,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-12-02 08:54:19,650 INFO L276 IsEmpty]: Start isEmpty. Operand 468182 states and 663982 transitions. [2024-12-02 08:54:19,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2024-12-02 08:54:19,713 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:54:19,713 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 15, 15, 15, 15, 15, 15, 11, 11, 11, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:54:19,714 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 08:54:19,714 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:54:19,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:54:19,715 INFO L85 PathProgramCache]: Analyzing trace with hash -209948439, now seen corresponding path program 1 times [2024-12-02 08:54:19,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:54:19,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235503278] [2024-12-02 08:54:19,715 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:54:19,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms