./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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 e184773994bf5ba427e3ad6843df80bcf1aa90cb50c2ace36ee6ac9939c1f916 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 07:46:36,800 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 07:46:36,848 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 07:46:36,853 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 07:46:36,856 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 07:46:36,876 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 07:46:36,876 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 07:46:36,876 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 07:46:36,876 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 07:46:36,877 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 07:46:36,877 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 07:46:36,877 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 07:46:36,877 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 07:46:36,877 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 07:46:36,877 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 07:46:36,877 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 07:46:36,877 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 07:46:36,877 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 07:46:36,878 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 07:46:36,878 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 07:46:36,878 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 07:46:36,878 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 07:46:36,878 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 07:46:36,878 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 07:46:36,878 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 07:46:36,878 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 07:46:36,878 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 07:46:36,878 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 07:46:36,878 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 07:46:36,879 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:46:36,879 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 07:46:36,879 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 07:46:36,879 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 07:46:36,879 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 07:46:36,879 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 07:46:36,879 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 07:46:36,879 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 07:46:36,879 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 07:46:36,879 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 07:46:36,879 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 07:46:36,879 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-jdk21/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 -> e184773994bf5ba427e3ad6843df80bcf1aa90cb50c2ace36ee6ac9939c1f916 [2025-02-06 07:46:37,146 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 07:46:37,157 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 07:46:37,159 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 07:46:37,160 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 07:46:37,160 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 07:46:37,161 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2025-02-06 07:46:38,464 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/b11788fb4/b152f757d5e34b21bb14a6acf81aec42/FLAGe3b502be8 [2025-02-06 07:46:39,122 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 07:46:39,123 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2025-02-06 07:46:39,173 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/b11788fb4/b152f757d5e34b21bb14a6acf81aec42/FLAGe3b502be8 [2025-02-06 07:46:39,188 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/b11788fb4/b152f757d5e34b21bb14a6acf81aec42 [2025-02-06 07:46:39,189 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 07:46:39,191 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 07:46:39,192 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 07:46:39,193 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 07:46:39,195 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 07:46:39,196 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:46:39" (1/1) ... [2025-02-06 07:46:39,197 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46d944d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:46:39, skipping insertion in model container [2025-02-06 07:46:39,197 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:46:39" (1/1) ... [2025-02-06 07:46:39,297 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 07:46:41,131 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[340444,340457] [2025-02-06 07:46:41,133 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[340589,340602] [2025-02-06 07:46:41,146 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:46:41,166 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 07:46:41,253 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"); [5322] [2025-02-06 07:46:41,255 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)); [5329] [2025-02-06 07:46:41,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5336] [2025-02-06 07:46:41,257 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/dfaa16b/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5391-5392] [2025-02-06 07:46:41,258 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"); [5397-5399] [2025-02-06 07:46:41,264 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5504] [2025-02-06 07:46:41,264 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5512] [2025-02-06 07:46:41,265 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5519] [2025-02-06 07:46:41,274 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)); [5632-5633] [2025-02-06 07:46:41,278 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)); [5666-5667] [2025-02-06 07:46:41,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" (79), "i" (12UL)); [5707-5708] [2025-02-06 07:46:41,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" (91), "i" (12UL)); [5736-5737] [2025-02-06 07:46:41,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" (103), "i" (12UL)); [5773-5774] [2025-02-06 07:46:41,283 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)); [5810-5811] [2025-02-06 07:46:41,308 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6748] [2025-02-06 07:46:41,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7519] [2025-02-06 07:46:41,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7529] [2025-02-06 07:46:41,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7544] [2025-02-06 07:46:41,412 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8330] [2025-02-06 07:46:41,413 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8363] [2025-02-06 07:46:41,414 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8386] [2025-02-06 07:46:41,423 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8627] [2025-02-06 07:46:41,424 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8657] [2025-02-06 07:46:41,425 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8670] [2025-02-06 07:46:41,540 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[340444,340457] [2025-02-06 07:46:41,541 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[340589,340602] [2025-02-06 07:46:41,545 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:46:41,692 INFO L204 MainTranslator]: Completed translation [2025-02-06 07:46:41,697 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:46:41 WrapperNode [2025-02-06 07:46:41,697 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 07:46:41,698 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 07:46:41,698 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 07:46:41,698 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 07:46:41,709 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:46:41" (1/1) ... [2025-02-06 07:46:41,824 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:46:41" (1/1) ... [2025-02-06 07:46:42,009 INFO L138 Inliner]: procedures = 429, calls = 2225, calls flagged for inlining = 204, calls inlined = 189, statements flattened = 6046 [2025-02-06 07:46:42,010 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 07:46:42,011 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 07:46:42,012 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 07:46:42,012 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 07:46:42,019 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:46:41" (1/1) ... [2025-02-06 07:46:42,020 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:46:41" (1/1) ... [2025-02-06 07:46:42,053 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:46:41" (1/1) ... [2025-02-06 07:46:42,809 INFO L175 MemorySlicer]: Split 1005 memory accesses to 20 slices as follows [4, 2, 15, 4, 2, 71, 7, 10, 7, 2, 4, 7, 7, 8, 19, 2, 825, 1, 7, 1]. 82 percent of accesses are in the largest equivalence class. The 91 initializations are split as follows [0, 0, 15, 4, 2, 0, 7, 6, 0, 0, 4, 7, 0, 8, 0, 0, 30, 0, 7, 1]. The 450 writes are split as follows [4, 1, 0, 0, 0, 71, 0, 1, 2, 0, 0, 0, 2, 0, 11, 1, 357, 0, 0, 0]. [2025-02-06 07:46:42,810 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:46:41" (1/1) ... [2025-02-06 07:46:42,810 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:46:41" (1/1) ... [2025-02-06 07:46:42,898 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:46:41" (1/1) ... [2025-02-06 07:46:42,914 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:46:41" (1/1) ... [2025-02-06 07:46:42,941 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:46:41" (1/1) ... [2025-02-06 07:46:42,963 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:46:41" (1/1) ... [2025-02-06 07:46:43,017 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 07:46:43,019 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 07:46:43,019 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 07:46:43,019 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 07:46:43,020 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:46:41" (1/1) ... [2025-02-06 07:46:43,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:46:43,035 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:46:43,053 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 07:46:43,059 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 07:46:43,077 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2025-02-06 07:46:43,078 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2025-02-06 07:46:43,078 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2025-02-06 07:46:43,078 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2025-02-06 07:46:43,079 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-02-06 07:46:43,079 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-02-06 07:46:43,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 07:46:43,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 07:46:43,080 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2025-02-06 07:46:43,080 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2025-02-06 07:46:43,080 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2025-02-06 07:46:43,080 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2025-02-06 07:46:43,080 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2025-02-06 07:46:43,080 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2025-02-06 07:46:43,080 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-02-06 07:46:43,080 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-02-06 07:46:43,080 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2025-02-06 07:46:43,080 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2025-02-06 07:46:43,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 07:46:43,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 07:46:43,080 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-02-06 07:46:43,080 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-02-06 07:46:43,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_87 [2025-02-06 07:46:43,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_87 [2025-02-06 07:46:43,080 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2025-02-06 07:46:43,080 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2025-02-06 07:46:43,080 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-02-06 07:46:43,080 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-02-06 07:46:43,080 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2025-02-06 07:46:43,080 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2025-02-06 07:46:43,080 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2025-02-06 07:46:43,080 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2025-02-06 07:46:43,080 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2025-02-06 07:46:43,080 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2025-02-06 07:46:43,080 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2025-02-06 07:46:43,080 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2025-02-06 07:46:43,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2025-02-06 07:46:43,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2025-02-06 07:46:43,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-02-06 07:46:43,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-02-06 07:46:43,082 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-02-06 07:46:43,082 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-02-06 07:46:43,082 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-02-06 07:46:43,082 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-02-06 07:46:43,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2025-02-06 07:46:43,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2025-02-06 07:46:43,082 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-02-06 07:46:43,082 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-02-06 07:46:43,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 07:46:43,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 07:46:43,082 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 07:46:43,082 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-02-06 07:46:43,083 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2025-02-06 07:46:43,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-02-06 07:46:43,083 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-02-06 07:46:43,083 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 07:46:43,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 07:46:43,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 07:46:43,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 07:46:43,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 07:46:43,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 07:46:43,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 07:46:43,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-02-06 07:46:43,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-02-06 07:46:43,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-02-06 07:46:43,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 07:46:43,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 07:46:43,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 07:46:43,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 07:46:43,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 07:46:43,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 07:46:43,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 07:46:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 07:46:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 07:46:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 07:46:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 07:46:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 07:46:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 07:46:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 07:46:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 07:46:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 07:46:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 07:46:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 07:46:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 07:46:43,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-06 07:46:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-02-06 07:46:43,088 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-02-06 07:46:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2025-02-06 07:46:43,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2025-02-06 07:46:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-02-06 07:46:43,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-02-06 07:46:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-02-06 07:46:43,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-02-06 07:46:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-02-06 07:46:43,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-02-06 07:46:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-02-06 07:46:43,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-02-06 07:46:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2025-02-06 07:46:43,088 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2025-02-06 07:46:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2025-02-06 07:46:43,088 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2025-02-06 07:46:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 07:46:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2025-02-06 07:46:43,088 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2025-02-06 07:46:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2025-02-06 07:46:43,088 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2025-02-06 07:46:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 07:46:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2025-02-06 07:46:43,088 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2025-02-06 07:46:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-02-06 07:46:43,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-02-06 07:46:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-02-06 07:46:43,088 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-02-06 07:46:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 07:46:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 07:46:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 07:46:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 07:46:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 07:46:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 07:46:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 07:46:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 07:46:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 07:46:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 07:46:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 07:46:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 07:46:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 07:46:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 07:46:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 07:46:43,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 07:46:43,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 07:46:43,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 07:46:43,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 07:46:43,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-02-06 07:46:43,089 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:46:43,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:46:43,089 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-02-06 07:46:43,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-02-06 07:46:43,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-02-06 07:46:43,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-02-06 07:46:43,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-02-06 07:46:43,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-02-06 07:46:43,089 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-02-06 07:46:43,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-02-06 07:46:43,091 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2025-02-06 07:46:43,091 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2025-02-06 07:46:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-02-06 07:46:43,092 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-02-06 07:46:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-02-06 07:46:43,092 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-02-06 07:46:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-02-06 07:46:43,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-02-06 07:46:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-02-06 07:46:43,092 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-02-06 07:46:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2025-02-06 07:46:43,092 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2025-02-06 07:46:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 07:46:43,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 07:46:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2025-02-06 07:46:43,092 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2025-02-06 07:46:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2025-02-06 07:46:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2025-02-06 07:46:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2025-02-06 07:46:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2025-02-06 07:46:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2025-02-06 07:46:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2025-02-06 07:46:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2025-02-06 07:46:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2025-02-06 07:46:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2025-02-06 07:46:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2025-02-06 07:46:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2025-02-06 07:46:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2025-02-06 07:46:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2025-02-06 07:46:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2025-02-06 07:46:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2025-02-06 07:46:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2025-02-06 07:46:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2025-02-06 07:46:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2025-02-06 07:46:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2025-02-06 07:46:43,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2025-02-06 07:46:43,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2025-02-06 07:46:43,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2025-02-06 07:46:43,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2025-02-06 07:46:43,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2025-02-06 07:46:43,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2025-02-06 07:46:43,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2025-02-06 07:46:43,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2025-02-06 07:46:43,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2025-02-06 07:46:43,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2025-02-06 07:46:43,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2025-02-06 07:46:43,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2025-02-06 07:46:43,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2025-02-06 07:46:43,092 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2025-02-06 07:46:43,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2025-02-06 07:46:43,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2025-02-06 07:46:43,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2025-02-06 07:46:43,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2025-02-06 07:46:43,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2025-02-06 07:46:43,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2025-02-06 07:46:43,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2025-02-06 07:46:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 07:46:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 07:46:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 07:46:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 07:46:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 07:46:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 07:46:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 07:46:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 07:46:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 07:46:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 07:46:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-02-06 07:46:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-02-06 07:46:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-02-06 07:46:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-02-06 07:46:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-02-06 07:46:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-02-06 07:46:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-02-06 07:46:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-02-06 07:46:43,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-02-06 07:46:43,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-02-06 07:46:43,095 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2025-02-06 07:46:43,096 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 07:46:43,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2025-02-06 07:46:43,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2025-02-06 07:46:43,096 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-02-06 07:46:43,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-02-06 07:46:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-02-06 07:46:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-02-06 07:46:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 07:46:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 07:46:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 07:46:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 07:46:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-06 07:46:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-06 07:46:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-02-06 07:46:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-02-06 07:46:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-02-06 07:46:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-02-06 07:46:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-02-06 07:46:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-02-06 07:46:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-02-06 07:46:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-02-06 07:46:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-02-06 07:46:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-02-06 07:46:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-02-06 07:46:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-02-06 07:46:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-02-06 07:46:43,101 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-02-06 07:46:43,102 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2025-02-06 07:46:43,102 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2025-02-06 07:46:43,102 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2025-02-06 07:46:43,102 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-02-06 07:46:43,102 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_86 [2025-02-06 07:46:43,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_86 [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 07:46:43,102 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-02-06 07:46:43,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2025-02-06 07:46:43,102 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-02-06 07:46:43,102 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-02-06 07:46:43,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-02-06 07:46:43,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2025-02-06 07:46:43,102 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2025-02-06 07:46:43,102 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-02-06 07:46:43,102 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-02-06 07:46:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-02-06 07:46:43,103 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-02-06 07:46:43,103 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2025-02-06 07:46:43,103 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2025-02-06 07:46:43,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 07:46:43,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 07:46:43,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 07:46:43,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 07:46:43,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 07:46:43,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 07:46:43,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 07:46:43,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 07:46:43,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 07:46:43,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 07:46:43,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 07:46:43,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 07:46:43,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 07:46:43,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 07:46:43,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 07:46:43,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 07:46:43,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 07:46:43,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 07:46:43,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 07:46:43,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-06 07:46:43,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 07:46:43,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 07:46:43,104 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2025-02-06 07:46:43,104 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2025-02-06 07:46:43,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-02-06 07:46:43,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-02-06 07:46:43,104 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-02-06 07:46:43,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-02-06 07:46:43,104 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2025-02-06 07:46:43,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2025-02-06 07:46:43,104 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-02-06 07:46:43,104 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-02-06 07:46:43,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 07:46:43,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 07:46:43,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 07:46:43,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 07:46:43,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 07:46:43,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 07:46:43,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 07:46:43,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 07:46:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 07:46:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 07:46:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 07:46:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 07:46:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 07:46:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 07:46:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 07:46:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 07:46:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 07:46:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 07:46:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 07:46:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-06 07:46:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2025-02-06 07:46:43,105 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2025-02-06 07:46:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-02-06 07:46:43,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-02-06 07:46:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2025-02-06 07:46:43,105 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2025-02-06 07:46:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2025-02-06 07:46:43,105 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2025-02-06 07:46:43,873 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 07:46:43,876 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 07:46:43,916 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5356: havoc __le32_to_cpup_#t~mem4#1; [2025-02-06 07:46:44,048 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 07:46:44,818 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10771-1: ldv_request_irq_91_#res#1 := ldv_request_irq_91_~ldv_func_res~1#1; [2025-02-06 07:46:44,819 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12920: havoc netif_rx_#t~nondet1324#1; [2025-02-06 07:46:44,819 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12959: havoc request_threaded_irq_#t~nondet1331#1; [2025-02-06 07:46:44,819 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12872: havoc eth_type_trans_#t~nondet1320#1; [2025-02-06 07:46:44,819 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5344: havoc constant_test_bit_#t~mem1#1;havoc constant_test_bit_#t~bitwise2#1; [2025-02-06 07:46:44,819 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5350: havoc __fswab16_#t~bitwise3#1; [2025-02-06 07:46:44,819 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10569-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-02-06 07:46:44,866 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12924: havoc netpoll_trap_#t~nondet1325#1; [2025-02-06 07:46:44,867 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5338-1: test_and_clear_bit_#res#1 := 1; [2025-02-06 07:46:44,885 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10796-1: ldv_del_timer_96_#res#1 := ldv_del_timer_96_~ldv_func_res~2#1; [2025-02-06 07:46:44,947 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8710: call ULTIMATE.dealloc(~#hash_table~1.base, ~#hash_table~1.offset);havoc ~#hash_table~1.base, ~#hash_table~1.offset; [2025-02-06 07:46:44,961 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12860: havoc #t~nondet1317; [2025-02-06 07:46:44,966 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12838: havoc #t~nondet1316; [2025-02-06 07:46:45,145 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12975: havoc #t~nondet1336; [2025-02-06 07:46:45,148 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5953: havoc #t~mem193.base, #t~mem193.offset;havoc #t~mem194; [2025-02-06 07:46:45,151 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9691: #res#1 := ~arg0#1; [2025-02-06 07:46:45,153 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12876: havoc #t~nondet1321; [2025-02-06 07:46:45,163 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12951: havoc #t~nondet1329; [2025-02-06 07:46:45,185 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6048: havoc #t~mem217.base, #t~mem217.offset; [2025-02-06 07:46:45,272 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5407: havoc arch_irqs_disabled_flags_#t~bitwise32#1; [2025-02-06 07:46:45,273 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10945: havoc ldv_dev_get_drvdata_#t~mem1212#1.base, ldv_dev_get_drvdata_#t~mem1212#1.offset;havoc ldv_dev_get_drvdata_#t~mem1213#1.base, ldv_dev_get_drvdata_#t~mem1213#1.offset; [2025-02-06 07:46:45,280 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5608: havoc #t~mem93.base, #t~mem93.offset; [2025-02-06 07:46:45,611 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10733-1: ldv_del_timer_88_#res#1 := ldv_del_timer_88_~ldv_func_res~0#1; [2025-02-06 07:46:45,612 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7696: call ULTIMATE.dealloc(~#hash_table~0#1.base, ~#hash_table~0#1.offset);havoc ~#hash_table~0#1.base, ~#hash_table~0#1.offset; [2025-02-06 07:46:45,648 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12813: havoc #t~nondet1314; [2025-02-06 07:46:46,042 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6041: havoc #t~mem214;havoc #t~mem215;havoc #t~bitwise216; [2025-02-06 07:47:02,654 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9153: call ULTIMATE.dealloc(happy_meal_pci_probe_~#prom_name~0#1.base, happy_meal_pci_probe_~#prom_name~0#1.offset);havoc happy_meal_pci_probe_~#prom_name~0#1.base, happy_meal_pci_probe_~#prom_name~0#1.offset;call ULTIMATE.dealloc(happy_meal_pci_probe_~#__key~0#1.base, happy_meal_pci_probe_~#__key~0#1.offset);havoc happy_meal_pci_probe_~#__key~0#1.base, happy_meal_pci_probe_~#__key~0#1.offset;call ULTIMATE.dealloc(happy_meal_pci_probe_~#__key___0~0#1.base, happy_meal_pci_probe_~#__key___0~0#1.offset);havoc happy_meal_pci_probe_~#__key___0~0#1.base, happy_meal_pci_probe_~#__key___0~0#1.offset; [2025-02-06 07:47:02,654 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8890: havoc hme_get_link_#t~mem1001#1;havoc hme_get_link_#t~bitwise1002#1; [2025-02-06 07:47:02,654 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10344: call ULTIMATE.dealloc(ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset);havoc ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset; [2025-02-06 07:47:02,654 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10344-1: call ULTIMATE.dealloc(ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset);havoc ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset; [2025-02-06 07:47:02,654 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10344-2: call ULTIMATE.dealloc(ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset);havoc ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset; [2025-02-06 07:47:02,654 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5984: havoc skb_checksum_start_offset_#t~mem204#1; [2025-02-06 07:47:02,654 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12928: havoc pci_enable_device_#t~nondet1326#1; [2025-02-06 07:47:02,654 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12864: havoc eth_change_mtu_#t~nondet1318#1; [2025-02-06 07:47:02,654 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12931: havoc pci_map_rom_#t~ret1327#1.base, pci_map_rom_#t~ret1327#1.offset; [2025-02-06 07:47:02,654 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12868: havoc eth_mac_addr_#t~nondet1319#1; [2025-02-06 07:47:02,654 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10821-1: ldv_del_timer_111_#res#1 := ldv_del_timer_111_~ldv_func_res~3#1; [2025-02-06 07:47:02,654 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12938: havoc pci_request_regions_#t~nondet1328#1; [2025-02-06 07:47:02,654 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5540: havoc dev_name_#t~mem52#1.base, dev_name_#t~mem52#1.offset; [2025-02-06 07:47:02,654 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6004: havoc skb_frag_page_#t~mem208#1.base, skb_frag_page_#t~mem208#1.offset; [2025-02-06 07:47:02,654 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12809: havoc __pci_register_driver_#t~nondet1313#1; [2025-02-06 07:47:02,654 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10899-1: ldv___pci_register_driver_122_#res#1 := ldv___pci_register_driver_122_~ldv_func_res~6#1; [2025-02-06 07:47:02,654 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5946: havoc skb_frag_size_#t~mem192#1; [2025-02-06 07:47:02,654 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10837-1: ldv_alloc_etherdev_mqs_115_#res#1.base, ldv_alloc_etherdev_mqs_115_#res#1.offset := ldv_alloc_etherdev_mqs_115_~ldv_func_res~4#1.base, ldv_alloc_etherdev_mqs_115_~ldv_func_res~4#1.offset; [2025-02-06 07:47:02,654 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12955: havoc register_netdev_#t~nondet1330#1; [2025-02-06 07:47:02,654 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12891: havoc ioremap_nocache_#t~ret1322#1.base, ioremap_nocache_#t~ret1322#1.offset; [2025-02-06 07:47:02,654 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9655-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-02-06 07:47:02,655 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10318: 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-02-06 07:47:02,655 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5959: havoc skb_headlen_#t~mem195#1;havoc skb_headlen_#t~mem196#1; [2025-02-06 07:47:02,655 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5497: havoc kobject_name_#t~mem46#1.base, kobject_name_#t~mem46#1.offset; [2025-02-06 07:47:02,655 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12963: havoc simple_strtoul_#t~nondet1332#1; [2025-02-06 07:47:02,655 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12834: havoc alloc_etherdev_mqs_#t~ret1315#1.base, alloc_etherdev_mqs_#t~ret1315#1.offset; [2025-02-06 07:47:02,655 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10852-1: ldv_register_netdev_118_#res#1 := ldv_register_netdev_118_~ldv_func_res~5#1; [2025-02-06 07:47:02,655 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5966: havoc skb_headroom_#t~mem199#1.base, skb_headroom_#t~mem199#1.offset;havoc skb_headroom_#t~mem200#1.base, skb_headroom_#t~mem200#1.offset; [2025-02-06 07:47:02,655 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10526-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:47:02,656 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10527-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:47:02,656 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10329: 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-02-06 07:47:02,656 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12910: havoc ldv_pre_register_netdev_#t~nondet1323#1; [2025-02-06 07:47:02,656 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9079: call ULTIMATE.dealloc(get_hme_mac_nonsparc_~#size~0#1.base, get_hme_mac_nonsparc_~#size~0#1.offset);havoc get_hme_mac_nonsparc_~#size~0#1.base, get_hme_mac_nonsparc_~#size~0#1.offset; [2025-02-06 07:47:02,656 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9674-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-02-06 07:47:02,656 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9677-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-02-06 07:47:02,656 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5582: havoc is_device_dma_capable_#t~mem58#1.base, is_device_dma_capable_#t~mem58#1.offset;havoc is_device_dma_capable_#t~mem59#1.base, is_device_dma_capable_#t~mem59#1.offset;havoc is_device_dma_capable_#t~mem60#1;havoc is_device_dma_capable_#t~short61#1; [2025-02-06 07:47:02,656 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9679-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-02-06 07:47:03,868 INFO L? ?]: Removed 2890 outVars from TransFormulas that were not future-live. [2025-02-06 07:47:03,868 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 07:47:03,961 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 07:47:03,961 INFO L337 CfgBuilder]: Removed 5 assume(true) statements. [2025-02-06 07:47:03,962 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:47:03 BoogieIcfgContainer [2025-02-06 07:47:03,962 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 07:47:03,963 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 07:47:03,963 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 07:47:03,966 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 07:47:03,967 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 07:46:39" (1/3) ... [2025-02-06 07:47:03,968 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59367197 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:47:03, skipping insertion in model container [2025-02-06 07:47:03,968 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:46:41" (2/3) ... [2025-02-06 07:47:03,968 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59367197 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:47:03, skipping insertion in model container [2025-02-06 07:47:03,969 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:47:03" (3/3) ... [2025-02-06 07:47:03,969 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2025-02-06 07:47:03,981 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 07:47:03,984 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-sun-sunhme.cil.i that has 128 procedures, 2740 locations, 1 initial locations, 43 loop locations, and 1 error locations. [2025-02-06 07:47:04,064 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 07:47:04,072 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;@d759b13, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 07:47:04,072 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 07:47:04,080 INFO L276 IsEmpty]: Start isEmpty. Operand has 2572 states, 1874 states have (on average 1.3697972251867663) internal successors, (2567), 1917 states have internal predecessors, (2567), 607 states have call successors, (607), 90 states have call predecessors, (607), 89 states have return successors, (603), 592 states have call predecessors, (603), 603 states have call successors, (603) [2025-02-06 07:47:04,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2025-02-06 07:47:04,097 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:47:04,097 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:47:04,098 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:47:04,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:47:04,102 INFO L85 PathProgramCache]: Analyzing trace with hash 1031672153, now seen corresponding path program 1 times [2025-02-06 07:47:04,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:47:04,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997947824] [2025-02-06 07:47:04,108 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:47:04,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:47:08,869 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 120 statements into 1 equivalence classes. [2025-02-06 07:47:09,212 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 120 of 120 statements. [2025-02-06 07:47:09,213 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:47:09,213 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:47:09,543 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2025-02-06 07:47:09,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:47:09,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997947824] [2025-02-06 07:47:09,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997947824] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:47:09,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:47:09,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 07:47:09,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019454173] [2025-02-06 07:47:09,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:47:09,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 07:47:09,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:47:09,564 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 07:47:09,565 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 07:47:09,572 INFO L87 Difference]: Start difference. First operand has 2572 states, 1874 states have (on average 1.3697972251867663) internal successors, (2567), 1917 states have internal predecessors, (2567), 607 states have call successors, (607), 90 states have call predecessors, (607), 89 states have return successors, (603), 592 states have call predecessors, (603), 603 states have call successors, (603) Second operand has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2025-02-06 07:47:11,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:47:11,291 INFO L93 Difference]: Finished difference Result 5114 states and 7620 transitions. [2025-02-06 07:47:11,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 07:47:11,293 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 120 [2025-02-06 07:47:11,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:47:11,322 INFO L225 Difference]: With dead ends: 5114 [2025-02-06 07:47:11,322 INFO L226 Difference]: Without dead ends: 2311 [2025-02-06 07:47:11,346 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 07:47:11,348 INFO L435 NwaCegarLoop]: 3555 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 171 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3555 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2025-02-06 07:47:11,349 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3555 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 171 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2025-02-06 07:47:11,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2311 states. [2025-02-06 07:47:11,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2311 to 2311. [2025-02-06 07:47:11,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2311 states, 1688 states have (on average 1.3364928909952607) internal successors, (2256), 1728 states have internal predecessors, (2256), 535 states have call successors, (535), 87 states have call predecessors, (535), 87 states have return successors, (534), 523 states have call predecessors, (534), 534 states have call successors, (534) [2025-02-06 07:47:11,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2311 states to 2311 states and 3325 transitions. [2025-02-06 07:47:11,520 INFO L78 Accepts]: Start accepts. Automaton has 2311 states and 3325 transitions. Word has length 120 [2025-02-06 07:47:11,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:47:11,522 INFO L471 AbstractCegarLoop]: Abstraction has 2311 states and 3325 transitions. [2025-02-06 07:47:11,522 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2025-02-06 07:47:11,522 INFO L276 IsEmpty]: Start isEmpty. Operand 2311 states and 3325 transitions. [2025-02-06 07:47:11,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2025-02-06 07:47:11,526 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:47:11,527 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:47:11,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 07:47:11,527 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:47:11,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:47:11,528 INFO L85 PathProgramCache]: Analyzing trace with hash 1972711449, now seen corresponding path program 1 times [2025-02-06 07:47:11,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:47:11,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634602072] [2025-02-06 07:47:11,528 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:47:11,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:47:15,687 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 121 statements into 1 equivalence classes. [2025-02-06 07:47:15,871 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 121 of 121 statements. [2025-02-06 07:47:15,871 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:47:15,871 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:47:16,482 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2025-02-06 07:47:16,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:47:16,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634602072] [2025-02-06 07:47:16,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634602072] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:47:16,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:47:16,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:47:16,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007770589] [2025-02-06 07:47:16,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:47:16,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:47:16,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:47:16,483 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:47:16,483 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:47:16,484 INFO L87 Difference]: Start difference. First operand 2311 states and 3325 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2025-02-06 07:47:21,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:47:21,159 INFO L93 Difference]: Finished difference Result 4606 states and 6626 transitions. [2025-02-06 07:47:21,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:47:21,159 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 121 [2025-02-06 07:47:21,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:47:21,183 INFO L225 Difference]: With dead ends: 4606 [2025-02-06 07:47:21,184 INFO L226 Difference]: Without dead ends: 2315 [2025-02-06 07:47:21,191 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:47:21,191 INFO L435 NwaCegarLoop]: 3172 mSDtfsCounter, 0 mSDsluCounter, 9508 mSDsCounter, 0 mSdLazyCounter, 618 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 12680 SdHoareTripleChecker+Invalid, 619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 618 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2025-02-06 07:47:21,192 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 12680 Invalid, 619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 618 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2025-02-06 07:47:21,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2315 states. [2025-02-06 07:47:21,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2315 to 2315. [2025-02-06 07:47:21,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2315 states, 1691 states have (on average 1.3358959195742164) internal successors, (2259), 1731 states have internal predecessors, (2259), 535 states have call successors, (535), 87 states have call predecessors, (535), 88 states have return successors, (536), 524 states have call predecessors, (536), 534 states have call successors, (536) [2025-02-06 07:47:21,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2315 states to 2315 states and 3330 transitions. [2025-02-06 07:47:21,254 INFO L78 Accepts]: Start accepts. Automaton has 2315 states and 3330 transitions. Word has length 121 [2025-02-06 07:47:21,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:47:21,254 INFO L471 AbstractCegarLoop]: Abstraction has 2315 states and 3330 transitions. [2025-02-06 07:47:21,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2025-02-06 07:47:21,255 INFO L276 IsEmpty]: Start isEmpty. Operand 2315 states and 3330 transitions. [2025-02-06 07:47:21,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2025-02-06 07:47:21,257 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:47:21,257 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:47:21,257 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 07:47:21,257 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:47:21,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:47:21,258 INFO L85 PathProgramCache]: Analyzing trace with hash -362312326, now seen corresponding path program 1 times [2025-02-06 07:47:21,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:47:21,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578661975] [2025-02-06 07:47:21,258 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:47:21,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:47:25,334 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 121 statements into 1 equivalence classes. [2025-02-06 07:47:25,402 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 121 of 121 statements. [2025-02-06 07:47:25,402 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:47:25,402 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:47:25,840 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2025-02-06 07:47:25,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:47:25,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578661975] [2025-02-06 07:47:25,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1578661975] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:47:25,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:47:25,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 07:47:25,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925026957] [2025-02-06 07:47:25,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:47:25,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 07:47:25,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:47:25,843 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 07:47:25,844 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 07:47:25,844 INFO L87 Difference]: Start difference. First operand 2315 states and 3330 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2025-02-06 07:47:29,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:47:45,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:47:45,315 INFO L93 Difference]: Finished difference Result 4610 states and 6646 transitions. [2025-02-06 07:47:45,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:47:45,316 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 121 [2025-02-06 07:47:45,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:47:45,331 INFO L225 Difference]: With dead ends: 4610 [2025-02-06 07:47:45,332 INFO L226 Difference]: Without dead ends: 2315 [2025-02-06 07:47:45,341 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 07:47:45,344 INFO L435 NwaCegarLoop]: 3172 mSDtfsCounter, 3287 mSDsluCounter, 2102 mSDsCounter, 0 mSdLazyCounter, 1373 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3287 SdHoareTripleChecker+Valid, 5274 SdHoareTripleChecker+Invalid, 1375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1373 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.1s IncrementalHoareTripleChecker+Time [2025-02-06 07:47:45,344 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3287 Valid, 5274 Invalid, 1375 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1373 Invalid, 1 Unknown, 0 Unchecked, 19.1s Time] [2025-02-06 07:47:45,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2315 states. [2025-02-06 07:47:45,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2315 to 2315. [2025-02-06 07:47:45,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2315 states, 1691 states have (on average 1.335304553518628) internal successors, (2258), 1731 states have internal predecessors, (2258), 535 states have call successors, (535), 87 states have call predecessors, (535), 88 states have return successors, (536), 524 states have call predecessors, (536), 534 states have call successors, (536) [2025-02-06 07:47:45,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2315 states to 2315 states and 3329 transitions. [2025-02-06 07:47:45,416 INFO L78 Accepts]: Start accepts. Automaton has 2315 states and 3329 transitions. Word has length 121 [2025-02-06 07:47:45,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:47:45,416 INFO L471 AbstractCegarLoop]: Abstraction has 2315 states and 3329 transitions. [2025-02-06 07:47:45,417 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2025-02-06 07:47:45,417 INFO L276 IsEmpty]: Start isEmpty. Operand 2315 states and 3329 transitions. [2025-02-06 07:47:45,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2025-02-06 07:47:45,419 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:47:45,419 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:47:45,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 07:47:45,420 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:47:45,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:47:45,420 INFO L85 PathProgramCache]: Analyzing trace with hash 367176033, now seen corresponding path program 1 times [2025-02-06 07:47:45,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:47:45,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171611800] [2025-02-06 07:47:45,420 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:47:45,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:47:49,216 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 122 statements into 1 equivalence classes. [2025-02-06 07:47:49,281 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 122 of 122 statements. [2025-02-06 07:47:49,281 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:47:49,281 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:47:49,906 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2025-02-06 07:47:49,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:47:49,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171611800] [2025-02-06 07:47:49,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171611800] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:47:49,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:47:49,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:47:49,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29385139] [2025-02-06 07:47:49,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:47:49,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:47:49,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:47:49,907 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:47:49,907 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:47:49,907 INFO L87 Difference]: Start difference. First operand 2315 states and 3329 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2025-02-06 07:47:53,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []