./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 a82ce6420bb3a33f545de9c61d1c9b088648b3b20e86d3c3faffeeee8d72c08d --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 09:13:23,946 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 09:13:24,010 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 09:13:24,016 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 09:13:24,020 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 09:13:24,042 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 09:13:24,043 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 09:13:24,043 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 09:13:24,043 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 09:13:24,043 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 09:13:24,044 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 09:13:24,044 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 09:13:24,044 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 09:13:24,044 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 09:13:24,044 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 09:13:24,046 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 09:13:24,046 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 09:13:24,046 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 09:13:24,046 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 09:13:24,046 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 09:13:24,046 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 09:13:24,046 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 09:13:24,046 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 09:13:24,046 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 09:13:24,046 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 09:13:24,046 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 09:13:24,046 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 09:13:24,046 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 09:13:24,046 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 09:13:24,046 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:13:24,046 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 09:13:24,046 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 09:13:24,046 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 09:13:24,046 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 09:13:24,047 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 09:13:24,047 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 09:13:24,047 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 09:13:24,047 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 09:13:24,047 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 09:13:24,047 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 09:13:24,047 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> a82ce6420bb3a33f545de9c61d1c9b088648b3b20e86d3c3faffeeee8d72c08d [2025-03-17 09:13:24,325 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 09:13:24,334 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 09:13:24,337 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 09:13:24,338 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 09:13:24,338 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 09:13:24,339 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i [2025-03-17 09:13:25,578 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/92ac91e55/5436d395925540a5a95184b9d19feb99/FLAG77d7bb661 [2025-03-17 09:13:26,066 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 09:13:26,067 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i [2025-03-17 09:13:26,111 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/92ac91e55/5436d395925540a5a95184b9d19feb99/FLAG77d7bb661 [2025-03-17 09:13:26,131 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/92ac91e55/5436d395925540a5a95184b9d19feb99 [2025-03-17 09:13:26,135 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 09:13:26,136 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 09:13:26,137 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 09:13:26,137 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 09:13:26,141 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 09:13:26,142 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:13:26" (1/1) ... [2025-03-17 09:13:26,142 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ff57173 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:13:26, skipping insertion in model container [2025-03-17 09:13:26,143 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:13:26" (1/1) ... [2025-03-17 09:13:26,255 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 09:13:29,114 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i[342349,342362] [2025-03-17 09:13:29,117 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i[342494,342507] [2025-03-17 09:13:29,152 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:13:29,181 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 09:13:29,269 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"); [5426] [2025-03-17 09:13:29,271 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)); [5433] [2025-03-17 09:13:29,271 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5440] [2025-03-17 09:13:29,273 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)); [5497-5498] [2025-03-17 09:13:29,273 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"); [5503-5505] [2025-03-17 09:13:29,275 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [5607] [2025-03-17 09:13:29,279 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5671-5672] [2025-03-17 09:13:29,281 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5705-5706] [2025-03-17 09:13:29,281 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [5742-5743] [2025-03-17 09:13:29,282 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)); [5779-5780] [2025-03-17 09:13:29,290 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)); [6093-6094] [2025-03-17 09:13:29,291 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6100] [2025-03-17 09:13:29,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6731] [2025-03-17 09:13:29,307 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6816] [2025-03-17 09:13:29,311 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [6935] [2025-03-17 09:13:29,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6980] [2025-03-17 09:13:29,316 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7061] [2025-03-17 09:13:29,321 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7159] [2025-03-17 09:13:29,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7309] [2025-03-17 09:13:29,329 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7344] [2025-03-17 09:13:29,339 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7674] [2025-03-17 09:13:29,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8105] [2025-03-17 09:13:29,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8132] [2025-03-17 09:13:29,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8170] [2025-03-17 09:13:29,360 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8319] [2025-03-17 09:13:29,366 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8681] [2025-03-17 09:13:29,368 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8756] [2025-03-17 09:13:29,468 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i[342349,342362] [2025-03-17 09:13:29,469 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i[342494,342507] [2025-03-17 09:13:29,473 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:13:29,584 INFO L204 MainTranslator]: Completed translation [2025-03-17 09:13:29,585 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:13:29 WrapperNode [2025-03-17 09:13:29,585 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 09:13:29,586 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 09:13:29,586 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 09:13:29,586 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 09:13:29,591 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:13:29" (1/1) ... [2025-03-17 09:13:29,653 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:13:29" (1/1) ... [2025-03-17 09:13:29,819 INFO L138 Inliner]: procedures = 455, calls = 2276, calls flagged for inlining = 223, calls inlined = 189, statements flattened = 5667 [2025-03-17 09:13:29,820 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 09:13:29,822 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 09:13:29,822 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 09:13:29,822 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 09:13:29,834 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:13:29" (1/1) ... [2025-03-17 09:13:29,834 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:13:29" (1/1) ... [2025-03-17 09:13:29,871 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:13:29" (1/1) ... [2025-03-17 09:13:30,712 INFO L175 MemorySlicer]: Split 1009 memory accesses to 20 slices as follows [2, 2, 30, 8, 3, 8, 1, 52, 3, 2, 850, 5, 3, 11, 2, 5, 5, 8, 8, 1]. 84 percent of accesses are in the largest equivalence class. The 53 initializations are split as follows [2, 0, 0, 8, 0, 1, 0, 0, 1, 0, 16, 5, 3, 0, 0, 0, 0, 8, 8, 1]. The 559 writes are split as follows [0, 1, 28, 0, 0, 1, 0, 42, 0, 1, 483, 0, 0, 0, 1, 2, 0, 0, 0, 0]. [2025-03-17 09:13:30,712 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:13:29" (1/1) ... [2025-03-17 09:13:30,712 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:13:29" (1/1) ... [2025-03-17 09:13:30,800 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:13:29" (1/1) ... [2025-03-17 09:13:30,810 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:13:29" (1/1) ... [2025-03-17 09:13:30,835 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:13:29" (1/1) ... [2025-03-17 09:13:30,857 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:13:29" (1/1) ... [2025-03-17 09:13:30,903 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 09:13:30,904 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 09:13:30,905 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 09:13:30,905 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 09:13:30,907 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:13:29" (1/1) ... [2025-03-17 09:13:30,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:13:30,924 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 09:13:30,938 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 09:13:30,941 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 09:13:30,961 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-03-17 09:13:30,962 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-03-17 09:13:30,962 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 09:13:30,962 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 09:13:30,962 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-03-17 09:13:30,962 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-03-17 09:13:30,962 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-17 09:13:30,962 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-17 09:13:30,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 09:13:30,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 09:13:30,962 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-17 09:13:30,962 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-17 09:13:30,962 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_wakeup [2025-03-17 09:13:30,962 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_wakeup [2025-03-17 09:13:30,962 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_wait_status [2025-03-17 09:13:30,962 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_wait_status [2025-03-17 09:13:30,962 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_set_rx_mode [2025-03-17 09:13:30,962 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_set_rx_mode [2025-03-17 09:13:30,963 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-17 09:13:30,963 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-17 09:13:30,963 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-03-17 09:13:30,963 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-03-17 09:13:30,963 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-03-17 09:13:30,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-03-17 09:13:30,963 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-03-17 09:13:30,963 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-03-17 09:13:30,963 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2025-03-17 09:13:30,963 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2025-03-17 09:13:30,963 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-03-17 09:13:30,963 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-03-17 09:13:30,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-17 09:13:30,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-17 09:13:30,963 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-17 09:13:30,963 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-17 09:13:30,963 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-03-17 09:13:30,963 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-03-17 09:13:30,963 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-03-17 09:13:30,963 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-03-17 09:13:30,963 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-17 09:13:30,963 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-17 09:13:30,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 09:13:30,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 09:13:30,963 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-03-17 09:13:30,963 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-03-17 09:13:30,963 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 09:13:30,963 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_clean_tx [2025-03-17 09:13:30,963 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_clean_tx [2025-03-17 09:13:30,963 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_stop_runtime [2025-03-17 09:13:30,963 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_stop_runtime [2025-03-17 09:13:30,963 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-17 09:13:30,963 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-17 09:13:30,963 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2025-03-17 09:13:30,963 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2025-03-17 09:13:30,963 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_resume [2025-03-17 09:13:30,964 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_resume [2025-03-17 09:13:30,964 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_inc_rxfree_index [2025-03-17 09:13:30,964 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_inc_rxfree_index [2025-03-17 09:13:30,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-17 09:13:30,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-17 09:13:30,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-17 09:13:30,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-17 09:13:30,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-17 09:13:30,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-17 09:13:30,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-17 09:13:30,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-17 09:13:30,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-17 09:13:30,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-17 09:13:30,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-17 09:13:30,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-17 09:13:30,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-17 09:13:30,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-17 09:13:30,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-17 09:13:30,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-17 09:13:30,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-17 09:13:30,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-17 09:13:30,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-17 09:13:30,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-17 09:13:30,966 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_remove_one [2025-03-17 09:13:30,966 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_remove_one [2025-03-17 09:13:30,966 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-17 09:13:30,966 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-17 09:13:30,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 09:13:30,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 09:13:30,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-17 09:13:30,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-17 09:13:30,967 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:13:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:13:30,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:13:30,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:13:30,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:13:30,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:13:30,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-17 09:13:30,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-17 09:13:30,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-17 09:13:30,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-17 09:13:30,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-17 09:13:30,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-17 09:13:30,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:13:30,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:13:30,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:13:30,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:13:30,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:13:30,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:13:30,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:13:30,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:13:30,968 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:13:30,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:13:30,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:13:30,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:13:30,970 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:13:30,971 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:13:30,971 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-17 09:13:30,971 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-17 09:13:30,971 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-17 09:13:30,971 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-17 09:13:30,971 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-17 09:13:30,971 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-17 09:13:30,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-17 09:13:30,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-03-17 09:13:30,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2025-03-17 09:13:30,971 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-17 09:13:30,971 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-17 09:13:30,971 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_close [2025-03-17 09:13:30,971 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_close [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_tx_timeout [2025-03-17 09:13:30,971 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_tx_timeout [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_alloc_rx_skb [2025-03-17 09:13:30,971 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_alloc_rx_skb [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_issue_command [2025-03-17 09:13:30,971 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_issue_command [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-17 09:13:30,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-17 09:13:30,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_process_response [2025-03-17 09:13:30,971 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_process_response [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-17 09:13:30,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-17 09:13:30,971 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-17 09:13:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-17 09:13:30,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-17 09:13:30,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-17 09:13:30,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-17 09:13:30,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-17 09:13:30,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-17 09:13:30,972 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:13:30,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:13:30,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-03-17 09:13:30,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-03-17 09:13:30,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-03-17 09:13:30,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-03-17 09:13:30,972 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2025-03-17 09:13:30,972 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2025-03-17 09:13:30,974 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_num_free_tx [2025-03-17 09:13:30,974 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_num_free_tx [2025-03-17 09:13:30,974 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2025-03-17 09:13:30,974 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2025-03-17 09:13:30,974 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_reset [2025-03-17 09:13:30,974 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_reset [2025-03-17 09:13:30,974 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-17 09:13:30,974 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-17 09:13:30,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-17 09:13:30,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-17 09:13:30,974 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_inc_cmd_index [2025-03-17 09:13:30,974 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_inc_cmd_index [2025-03-17 09:13:30,974 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-17 09:13:30,975 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_fill_free_ring [2025-03-17 09:13:30,975 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_fill_free_ring [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 09:13:30,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2025-03-17 09:13:30,975 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-03-17 09:13:30,975 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 09:13:30,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 09:13:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-03-17 09:13:30,975 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-03-17 09:13:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-17 09:13:30,976 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-17 09:13:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-17 09:13:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-17 09:13:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-17 09:13:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-17 09:13:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-17 09:13:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-17 09:13:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-17 09:13:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-17 09:13:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-17 09:13:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-17 09:13:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-17 09:13:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-17 09:13:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-17 09:13:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-17 09:13:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-17 09:13:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-17 09:13:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-17 09:13:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-17 09:13:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-17 09:13:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-17 09:13:30,976 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-17 09:13:30,976 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-17 09:13:30,976 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-17 09:13:30,976 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-17 09:13:30,976 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-17 09:13:30,976 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-17 09:13:30,976 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-17 09:13:30,976 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-17 09:13:30,976 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-17 09:13:30,976 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-17 09:13:30,976 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-17 09:13:30,976 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-17 09:13:30,976 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-17 09:13:30,976 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-17 09:13:30,976 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-17 09:13:30,976 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-17 09:13:30,976 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-17 09:13:30,976 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-17 09:13:30,976 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-17 09:13:30,976 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-17 09:13:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-17 09:13:30,976 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-17 09:13:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-03-17 09:13:30,976 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-03-17 09:13:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_wait_interrupt [2025-03-17 09:13:30,976 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_wait_interrupt [2025-03-17 09:13:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 09:13:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-03-17 09:13:30,976 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-03-17 09:13:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 09:13:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 09:13:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 09:13:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 09:13:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2025-03-17 09:13:30,977 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-17 09:13:30,977 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2025-03-17 09:13:30,977 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2025-03-17 09:13:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_boot_3XP [2025-03-17 09:13:30,977 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_boot_3XP [2025-03-17 09:13:30,980 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2025-03-17 09:13:30,981 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-17 09:13:30,981 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-17 09:13:30,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2025-03-17 09:13:30,981 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-17 09:13:30,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2025-03-17 09:13:30,981 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-03-17 09:13:30,981 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-17 09:13:30,981 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_free_rx_rings [2025-03-17 09:13:30,981 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_free_rx_rings [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-17 09:13:30,981 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_do_get_stats [2025-03-17 09:13:30,981 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_do_get_stats [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_num_free [2025-03-17 09:13:30,981 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_num_free [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_sleep [2025-03-17 09:13:30,981 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_sleep [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-17 09:13:30,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-17 09:13:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_84 [2025-03-17 09:13:30,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_84 [2025-03-17 09:13:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_init_rings [2025-03-17 09:13:30,982 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_init_rings [2025-03-17 09:13:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-03-17 09:13:30,982 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-03-17 09:13:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_open [2025-03-17 09:13:30,982 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_open [2025-03-17 09:13:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-17 09:13:30,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-17 09:13:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_start_runtime [2025-03-17 09:13:30,982 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_start_runtime [2025-03-17 09:13:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-03-17 09:13:30,982 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-03-17 09:13:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2025-03-17 09:13:30,982 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2025-03-17 09:13:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 09:13:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 09:13:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 09:13:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 09:13:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 09:13:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 09:13:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 09:13:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 09:13:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 09:13:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 09:13:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 09:13:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 09:13:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 09:13:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-17 09:13:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-17 09:13:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-17 09:13:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-17 09:13:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-17 09:13:30,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-17 09:13:30,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-17 09:13:30,983 INFO L130 BoogieDeclarations]: Found specification of procedure typhoon_inc_index [2025-03-17 09:13:30,983 INFO L138 BoogieDeclarations]: Found implementation of procedure typhoon_inc_index [2025-03-17 09:13:30,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-17 09:13:30,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-17 09:13:31,798 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 09:13:31,801 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 09:13:32,332 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 09:13:32,364 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13174: havoc netpoll_trap_#t~nondet1257#1; [2025-03-17 09:13:32,500 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7184: call ULTIMATE.dealloc(~#xp_cmd~0#1.base, ~#xp_cmd~0#1.offset);havoc ~#xp_cmd~0#1.base, ~#xp_cmd~0#1.offset;call ULTIMATE.dealloc(~#mc_filter~0#1.base, ~#mc_filter~0#1.offset);havoc ~#mc_filter~0#1.base, ~#mc_filter~0#1.offset; [2025-03-17 09:13:32,501 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13052: havoc crc32_le_#t~nondet1243#1; [2025-03-17 09:13:32,501 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13045: havoc bitrev32_#t~nondet1242#1; [2025-03-17 09:13:32,521 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13108: havoc #t~nondet1251; [2025-03-17 09:13:32,587 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5566: havoc kobject_name_#t~mem36#1.base, kobject_name_#t~mem36#1.offset; [2025-03-17 09:13:32,587 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5578: havoc dev_name_#t~mem46#1.base, dev_name_#t~mem46#1.offset; [2025-03-17 09:13:32,625 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13143: havoc #t~nondet1253; [2025-03-17 09:13:32,729 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5621: havoc is_device_dma_capable_#t~mem55#1.base, is_device_dma_capable_#t~mem55#1.offset;havoc is_device_dma_capable_#t~mem56#1.base, is_device_dma_capable_#t~mem56#1.offset;havoc is_device_dma_capable_#t~mem57#1;havoc is_device_dma_capable_#t~short58#1; [2025-03-17 09:13:33,005 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11256: havoc ldv_dev_get_drvdata_#t~mem1140#1.base, ldv_dev_get_drvdata_#t~mem1140#1.offset;havoc ldv_dev_get_drvdata_#t~mem1141#1.base, ldv_dev_get_drvdata_#t~mem1141#1.offset; [2025-03-17 09:13:33,015 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13254: havoc #t~nondet1273; [2025-03-17 09:13:33,022 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5923: havoc #t~mem169.base, #t~mem169.offset;havoc #t~mem170; [2025-03-17 09:13:33,025 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13094: havoc #t~nondet1249; [2025-03-17 09:13:33,075 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8076: havoc #t~mem695#1;call ULTIMATE.dealloc(~#lastRead~0#1.base, ~#lastRead~0#1.offset);havoc ~#lastRead~0#1.base, ~#lastRead~0#1.offset; [2025-03-17 09:13:33,077 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13226: havoc #t~nondet1265; [2025-03-17 09:13:33,130 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8707: call ULTIMATE.dealloc(~#xp_cmd~6.base, ~#xp_cmd~6.offset);havoc ~#xp_cmd~6.base, ~#xp_cmd~6.offset; [2025-03-17 09:13:33,132 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13151: havoc #t~nondet1255; [2025-03-17 09:13:33,176 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5454: havoc #t~bitwise2; [2025-03-17 09:13:33,180 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6110: havoc #t~mem198.base, #t~mem198.offset; [2025-03-17 09:13:33,182 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13147: havoc #t~nondet1254; [2025-03-17 09:13:33,243 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5647: havoc #t~mem90.base, #t~mem90.offset; [2025-03-17 09:13:33,249 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13025: havoc #t~nondet1239; [2025-03-17 09:13:33,276 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5448: havoc #t~mem0;havoc #t~bitwise1; [2025-03-17 09:13:34,808 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7258: call ULTIMATE.dealloc(~#xp_cmd~1.base, ~#xp_cmd~1.offset);havoc ~#xp_cmd~1.base, ~#xp_cmd~1.offset;call ULTIMATE.dealloc(~#xp_resp~0.base, ~#xp_resp~0.offset);havoc ~#xp_resp~0.base, ~#xp_resp~0.offset; [2025-03-17 09:13:34,822 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13191: havoc #t~ret1260.base, #t~ret1260.offset; [2025-03-17 09:13:34,857 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5513: havoc arch_irqs_disabled_flags_#t~bitwise28#1; [2025-03-17 09:13:34,972 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13017: havoc __pci_enable_wake_#t~nondet1237#1; [2025-03-17 09:13:34,972 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8449: call ULTIMATE.dealloc(~#xp_cmd~4#1.base, ~#xp_cmd~4#1.offset);havoc ~#xp_cmd~4#1.base, ~#xp_cmd~4#1.offset; [2025-03-17 09:13:35,297 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6871: call ULTIMATE.dealloc(~#local_resp~0#1.base, ~#local_resp~0#1.offset);havoc ~#local_resp~0#1.base, ~#local_resp~0#1.offset; [2025-03-17 09:13:35,308 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5442: #res := 1; [2025-03-17 09:13:35,409 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13035: havoc _raw_spin_trylock_#t~nondet1240#1; [2025-03-17 09:13:35,409 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11074-1: ldv_spin_trylock_83_#res#1 := ldv_spin_trylock_83_~ldv_func_res~0#1; [2025-03-17 09:13:35,409 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6748: call ULTIMATE.dealloc(~#cleared~0#1.base, ~#cleared~0#1.offset);havoc ~#cleared~0#1.base, ~#cleared~0#1.offset; [2025-03-17 09:13:35,439 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5989: havoc #t~mem185; [2025-03-17 09:13:35,539 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13241: havoc request_threaded_irq_#t~nondet1268#1; [2025-03-17 09:13:35,540 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11112-1: ldv_request_irq_87_#res#1 := ldv_request_irq_87_~ldv_func_res~1#1; [2025-03-17 09:13:35,540 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10815-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-17 09:13:35,540 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13237: havoc request_firmware_#t~nondet1267#1; [2025-03-17 09:13:35,746 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7782: call ULTIMATE.dealloc(typhoon_download_firmware_~#dpage_dma~0#1.base, typhoon_download_firmware_~#dpage_dma~0#1.offset);havoc typhoon_download_firmware_~#dpage_dma~0#1.base, typhoon_download_firmware_~#dpage_dma~0#1.offset; [2025-03-17 09:13:35,746 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13056: havoc csum_partial_copy_nocheck_#t~nondet1244#1; [2025-03-17 09:13:35,747 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8536: call ULTIMATE.dealloc(~#xp_cmd~5#1.base, ~#xp_cmd~5#1.offset);havoc ~#xp_cmd~5#1.base, ~#xp_cmd~5#1.offset; [2025-03-17 09:13:35,755 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13219: havoc #t~nondet1264; [2025-03-17 09:13:35,774 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13245: havoc schedule_timeout_uninterruptible_#t~nondet1269#1; [2025-03-17 09:13:47,451 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5916: havoc skb_frag_size_#t~mem167#1; [2025-03-17 09:13:47,452 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9748-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-17 09:13:47,452 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13188: havoc pci_enable_device_#t~nondet1259#1; [2025-03-17 09:13:47,452 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11210-1: ldv___pci_register_driver_95_#res#1 := ldv___pci_register_driver_95_~ldv_func_res~4#1; [2025-03-17 09:13:47,452 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10484: call ULTIMATE.dealloc(ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset);havoc ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset; [2025-03-17 09:13:47,452 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13127: havoc ldv_pre_register_netdev_#t~nondet1252#1; [2025-03-17 09:13:47,452 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11148-1: ldv_alloc_etherdev_mqs_90_#res#1.base, ldv_alloc_etherdev_mqs_90_#res#1.offset := ldv_alloc_etherdev_mqs_90_~ldv_func_res~2#1.base, ldv_alloc_etherdev_mqs_90_~ldv_func_res~2#1.offset; [2025-03-17 09:13:47,452 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5929: havoc skb_headlen_#t~mem171#1;havoc skb_headlen_#t~mem172#1; [2025-03-17 09:13:47,452 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6459: havoc is_zero_ether_addr_#t~mem283#1;havoc is_zero_ether_addr_#t~mem284#1;havoc is_zero_ether_addr_#t~bitwise285#1; [2025-03-17 09:13:47,452 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13201: havoc pci_request_regions_#t~nondet1261#1; [2025-03-17 09:13:47,452 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9767-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-17 09:13:47,452 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6465: havoc is_multicast_ether_addr_#t~mem286#1; [2025-03-17 09:13:47,452 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10495: call ULTIMATE.dealloc(ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset);havoc ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset; [2025-03-17 09:13:47,452 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9770-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-17 09:13:47,452 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9772-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-03-17 09:13:47,452 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13208: havoc pci_save_state_#t~nondet1262#1; [2025-03-17 09:13:47,452 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7462: call ULTIMATE.dealloc(typhoon_set_settings_~#xp_cmd~3#1.base, typhoon_set_settings_~#xp_cmd~3#1.offset);havoc typhoon_set_settings_~#xp_cmd~3#1.base, typhoon_set_settings_~#xp_cmd~3#1.offset; [2025-03-17 09:13:47,452 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6009: havoc ethtool_cmd_speed_#t~mem186#1;havoc ethtool_cmd_speed_#t~mem187#1;havoc ethtool_cmd_speed_#t~bitwise188#1; [2025-03-17 09:13:47,452 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13078: havoc dma_set_mask_#t~nondet1245#1; [2025-03-17 09:13:47,452 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11163-1: ldv_register_netdev_91_#res#1 := ldv_register_netdev_91_~ldv_func_res~3#1; [2025-03-17 09:13:47,452 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L-1: #t~ret1275#1 := main_#res#1;havoc main_#t~ret1063#1, main_~tmp~78#1;assume { :end_inline_main } true; [2025-03-17 09:13:47,452 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7333: call ULTIMATE.dealloc(typhoon_get_drvinfo_~#xp_cmd~2#1.base, typhoon_get_drvinfo_~#xp_cmd~2#1.offset);havoc typhoon_get_drvinfo_~#xp_cmd~2#1.base, typhoon_get_drvinfo_~#xp_cmd~2#1.offset;call ULTIMATE.dealloc(typhoon_get_drvinfo_~#xp_resp~1#1.base, typhoon_get_drvinfo_~#xp_resp~1#1.offset);havoc typhoon_get_drvinfo_~#xp_resp~1#1.base, typhoon_get_drvinfo_~#xp_resp~1#1.offset; [2025-03-17 09:13:47,452 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13082: havoc eth_change_mtu_#t~nondet1246#1; [2025-03-17 09:13:47,452 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13215: havoc pci_set_mwi_#t~nondet1263#1; [2025-03-17 09:13:47,452 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10771-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:13:47,452 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10772-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:13:47,452 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13086: havoc eth_mac_addr_#t~nondet1247#1; [2025-03-17 09:13:47,453 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13021: havoc __pci_register_driver_#t~nondet1238#1; [2025-03-17 09:13:47,453 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5957: havoc skb_frag_page_#t~mem178#1.base, skb_frag_page_#t~mem178#1.offset; [2025-03-17 09:13:47,453 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13098: havoc ethtool_op_get_link_#t~nondet1250#1; [2025-03-17 09:13:47,453 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13230: havoc register_netdev_#t~nondet1266#1; [2025-03-17 09:13:47,453 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5969: havoc skb_frag_address_#t~mem181#1; [2025-03-17 09:13:47,453 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13041: havoc alloc_etherdev_mqs_#t~ret1241#1.base, alloc_etherdev_mqs_#t~ret1241#1.offset; [2025-03-17 09:13:47,453 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9211: call ULTIMATE.dealloc(typhoon_init_one_~#shared_dma~1#1.base, typhoon_init_one_~#shared_dma~1#1.offset);havoc typhoon_init_one_~#shared_dma~1#1.base, typhoon_init_one_~#shared_dma~1#1.offset;call ULTIMATE.dealloc(typhoon_init_one_~#xp_cmd~8#1.base, typhoon_init_one_~#xp_cmd~8#1.offset);havoc typhoon_init_one_~#xp_cmd~8#1.base, typhoon_init_one_~#xp_cmd~8#1.offset;call ULTIMATE.dealloc(typhoon_init_one_~#xp_resp~2#1.base, typhoon_init_one_~#xp_resp~2#1.offset);havoc typhoon_init_one_~#xp_resp~2#1.base, typhoon_init_one_~#xp_resp~2#1.offset; [2025-03-17 09:13:47,453 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-17 09:13:47,453 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7626: call ULTIMATE.dealloc(typhoon_init_interface_~#__key~0#1.base, typhoon_init_interface_~#__key~0#1.offset);havoc typhoon_init_interface_~#__key~0#1.base, typhoon_init_interface_~#__key~0#1.offset; [2025-03-17 09:13:47,453 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L13178: havoc pci_choose_state_#t~nondet1258#1; [2025-03-17 09:13:47,453 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9017: call ULTIMATE.dealloc(typhoon_suspend_~#state#1.base, typhoon_suspend_~#state#1.offset);havoc typhoon_suspend_~#state#1.base, typhoon_suspend_~#state#1.offset;call ULTIMATE.dealloc(typhoon_suspend_~#xp_cmd~7#1.base, typhoon_suspend_~#xp_cmd~7#1.offset);havoc typhoon_suspend_~#xp_cmd~7#1.base, typhoon_suspend_~#xp_cmd~7#1.offset; [2025-03-17 09:13:48,232 INFO L? ?]: Removed 2531 outVars from TransFormulas that were not future-live. [2025-03-17 09:13:48,232 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 09:13:48,303 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 09:13:48,306 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-17 09:13:48,307 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:13:48 BoogieIcfgContainer [2025-03-17 09:13:48,307 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 09:13:48,309 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 09:13:48,309 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 09:13:48,314 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 09:13:48,315 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 09:13:26" (1/3) ... [2025-03-17 09:13:48,315 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@317ad701 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:13:48, skipping insertion in model container [2025-03-17 09:13:48,315 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:13:29" (2/3) ... [2025-03-17 09:13:48,315 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@317ad701 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:13:48, skipping insertion in model container [2025-03-17 09:13:48,315 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:13:48" (3/3) ... [2025-03-17 09:13:48,316 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i [2025-03-17 09:13:48,329 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 09:13:48,332 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-3com-typhoon.cil.i that has 137 procedures, 2112 locations, 1 initial locations, 61 loop locations, and 1 error locations. [2025-03-17 09:13:48,404 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 09:13:48,413 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;@3b0bafb4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 09:13:48,413 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-17 09:13:48,422 INFO L276 IsEmpty]: Start isEmpty. Operand has 1943 states, 1327 states have (on average 1.3293142426526) internal successors, (1764), 1349 states have internal predecessors, (1764), 517 states have call successors, (517), 99 states have call predecessors, (517), 98 states have return successors, (512), 506 states have call predecessors, (512), 512 states have call successors, (512) [2025-03-17 09:13:48,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2025-03-17 09:13:48,450 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:13:48,451 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:13:48,452 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:13:48,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:13:48,456 INFO L85 PathProgramCache]: Analyzing trace with hash 7777180, now seen corresponding path program 1 times [2025-03-17 09:13:48,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:13:48,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235097046] [2025-03-17 09:13:48,463 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:13:48,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:13:55,982 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 194 statements into 1 equivalence classes. [2025-03-17 09:13:56,326 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 194 of 194 statements. [2025-03-17 09:13:56,327 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:13:56,327 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:13:57,102 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2025-03-17 09:13:57,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:13:57,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235097046] [2025-03-17 09:13:57,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235097046] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:13:57,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:13:57,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:13:57,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144855363] [2025-03-17 09:13:57,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:13:57,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:13:57,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:13:57,125 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:13:57,125 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:13:57,131 INFO L87 Difference]: Start difference. First operand has 1943 states, 1327 states have (on average 1.3293142426526) internal successors, (1764), 1349 states have internal predecessors, (1764), 517 states have call successors, (517), 99 states have call predecessors, (517), 98 states have return successors, (512), 506 states have call predecessors, (512), 512 states have call successors, (512) Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-03-17 09:14:01,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:14:03,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:14:03,960 INFO L93 Difference]: Finished difference Result 5101 states and 7393 transitions. [2025-03-17 09:14:03,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:14:03,962 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 194 [2025-03-17 09:14:03,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:14:03,999 INFO L225 Difference]: With dead ends: 5101 [2025-03-17 09:14:04,000 INFO L226 Difference]: Without dead ends: 3116 [2025-03-17 09:14:04,017 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 [2025-03-17 09:14:04,020 INFO L435 NwaCegarLoop]: 2792 mSDtfsCounter, 1719 mSDsluCounter, 2633 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1719 SdHoareTripleChecker+Valid, 5425 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2025-03-17 09:14:04,021 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1719 Valid, 5425 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 190 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2025-03-17 09:14:04,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3116 states. [2025-03-17 09:14:04,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3116 to 3113. [2025-03-17 09:14:04,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3113 states, 2185 states have (on average 1.3025171624713958) internal successors, (2846), 2218 states have internal predecessors, (2846), 763 states have call successors, (763), 164 states have call predecessors, (763), 164 states have return successors, (763), 754 states have call predecessors, (763), 763 states have call successors, (763) [2025-03-17 09:14:04,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3113 states to 3113 states and 4372 transitions. [2025-03-17 09:14:04,219 INFO L78 Accepts]: Start accepts. Automaton has 3113 states and 4372 transitions. Word has length 194 [2025-03-17 09:14:04,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:14:04,220 INFO L471 AbstractCegarLoop]: Abstraction has 3113 states and 4372 transitions. [2025-03-17 09:14:04,220 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-03-17 09:14:04,220 INFO L276 IsEmpty]: Start isEmpty. Operand 3113 states and 4372 transitions. [2025-03-17 09:14:04,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2025-03-17 09:14:04,232 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:14:04,232 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:14:04,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 09:14:04,233 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:14:04,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:14:04,233 INFO L85 PathProgramCache]: Analyzing trace with hash -168787491, now seen corresponding path program 1 times [2025-03-17 09:14:04,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:14:04,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659106421] [2025-03-17 09:14:04,233 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:14:04,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:14:11,123 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 213 statements into 1 equivalence classes. [2025-03-17 09:14:11,217 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 213 of 213 statements. [2025-03-17 09:14:11,217 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:14:11,217 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:14:11,562 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2025-03-17 09:14:11,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:14:11,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659106421] [2025-03-17 09:14:11,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1659106421] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:14:11,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:14:11,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:14:11,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664213725] [2025-03-17 09:14:11,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:14:11,564 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:14:11,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:14:11,564 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:14:11,564 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:14:11,564 INFO L87 Difference]: Start difference. First operand 3113 states and 4372 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2025-03-17 09:14:15,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:14:18,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:14:18,780 INFO L93 Difference]: Finished difference Result 7900 states and 11084 transitions. [2025-03-17 09:14:18,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:14:18,781 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 213 [2025-03-17 09:14:18,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:14:18,815 INFO L225 Difference]: With dead ends: 7900 [2025-03-17 09:14:18,816 INFO L226 Difference]: Without dead ends: 4804 [2025-03-17 09:14:18,832 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 [2025-03-17 09:14:18,833 INFO L435 NwaCegarLoop]: 2653 mSDtfsCounter, 2213 mSDsluCounter, 2548 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2213 SdHoareTripleChecker+Valid, 5201 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2025-03-17 09:14:18,834 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2213 Valid, 5201 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 181 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2025-03-17 09:14:18,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4804 states. [2025-03-17 09:14:19,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4804 to 4800. [2025-03-17 09:14:19,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4800 states, 3325 states have (on average 1.2947368421052632) internal successors, (4305), 3380 states have internal predecessors, (4305), 1209 states have call successors, (1209), 266 states have call predecessors, (1209), 265 states have return successors, (1210), 1190 states have call predecessors, (1210), 1209 states have call successors, (1210) [2025-03-17 09:14:19,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4800 states to 4800 states and 6724 transitions. [2025-03-17 09:14:19,062 INFO L78 Accepts]: Start accepts. Automaton has 4800 states and 6724 transitions. Word has length 213 [2025-03-17 09:14:19,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:14:19,063 INFO L471 AbstractCegarLoop]: Abstraction has 4800 states and 6724 transitions. [2025-03-17 09:14:19,063 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2025-03-17 09:14:19,064 INFO L276 IsEmpty]: Start isEmpty. Operand 4800 states and 6724 transitions. [2025-03-17 09:14:19,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2025-03-17 09:14:19,069 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:14:19,070 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:14:19,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 09:14:19,071 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:14:19,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:14:19,071 INFO L85 PathProgramCache]: Analyzing trace with hash 1219402494, now seen corresponding path program 1 times [2025-03-17 09:14:19,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:14:19,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956971772] [2025-03-17 09:14:19,072 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:14:19,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:14:26,132 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 249 statements into 1 equivalence classes. [2025-03-17 09:14:26,227 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 249 of 249 statements. [2025-03-17 09:14:26,227 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:14:26,227 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:14:26,846 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2025-03-17 09:14:26,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:14:26,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956971772] [2025-03-17 09:14:26,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956971772] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:14:26,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:14:26,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:14:26,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894872773] [2025-03-17 09:14:26,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:14:26,847 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:14:26,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:14:26,848 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:14:26,848 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:14:26,848 INFO L87 Difference]: Start difference. First operand 4800 states and 6724 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2025-03-17 09:14:30,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:14:34,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:14:34,817 INFO L93 Difference]: Finished difference Result 10940 states and 15310 transitions. [2025-03-17 09:14:34,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:14:34,818 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 249 [2025-03-17 09:14:34,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:14:34,869 INFO L225 Difference]: With dead ends: 10940 [2025-03-17 09:14:34,869 INFO L226 Difference]: Without dead ends: 6157 [2025-03-17 09:14:34,896 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:14:34,897 INFO L435 NwaCegarLoop]: 4247 mSDtfsCounter, 1673 mSDsluCounter, 2575 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1673 SdHoareTripleChecker+Valid, 6822 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 231 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2025-03-17 09:14:34,897 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1673 Valid, 6822 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 231 Invalid, 1 Unknown, 0 Unchecked, 7.8s Time] [2025-03-17 09:14:34,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6157 states. [2025-03-17 09:14:35,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6157 to 6153. [2025-03-17 09:14:35,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6153 states, 4301 states have (on average 1.2938851429900022) internal successors, (5565), 4369 states have internal predecessors, (5565), 1506 states have call successors, (1506), 346 states have call predecessors, (1506), 345 states have return successors, (1507), 1483 states have call predecessors, (1507), 1506 states have call successors, (1507) [2025-03-17 09:14:35,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6153 states to 6153 states and 8578 transitions. [2025-03-17 09:14:35,152 INFO L78 Accepts]: Start accepts. Automaton has 6153 states and 8578 transitions. Word has length 249 [2025-03-17 09:14:35,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:14:35,153 INFO L471 AbstractCegarLoop]: Abstraction has 6153 states and 8578 transitions. [2025-03-17 09:14:35,154 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2025-03-17 09:14:35,154 INFO L276 IsEmpty]: Start isEmpty. Operand 6153 states and 8578 transitions. [2025-03-17 09:14:35,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2025-03-17 09:14:35,161 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:14:35,162 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:14:35,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 09:14:35,162 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:14:35,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:14:35,164 INFO L85 PathProgramCache]: Analyzing trace with hash 1155479039, now seen corresponding path program 1 times [2025-03-17 09:14:35,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:14:35,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705836951] [2025-03-17 09:14:35,164 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:14:35,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:14:42,190 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 323 statements into 1 equivalence classes. [2025-03-17 09:14:42,287 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 323 of 323 statements. [2025-03-17 09:14:42,288 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:14:42,288 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:14:42,907 INFO L134 CoverageAnalysis]: Checked inductivity of 582 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 567 trivial. 0 not checked. [2025-03-17 09:14:42,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:14:42,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705836951] [2025-03-17 09:14:42,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705836951] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:14:42,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:14:42,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:14:42,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173383505] [2025-03-17 09:14:42,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:14:42,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:14:42,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:14:42,909 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:14:42,909 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:14:42,909 INFO L87 Difference]: Start difference. First operand 6153 states and 8578 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2025-03-17 09:14:46,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:14:50,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:14:50,840 INFO L93 Difference]: Finished difference Result 13627 states and 18986 transitions. [2025-03-17 09:14:50,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:14:50,844 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 323 [2025-03-17 09:14:50,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted.