./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.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_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.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 ce7cfab1c5ecb337e40cd28b6f05fbb1012e52b341b5f9ae1eaf5789474a2652 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 07:22:38,494 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 07:22:38,557 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:22:38,563 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 07:22:38,563 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 07:22:38,594 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 07:22:38,595 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 07:22:38,595 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 07:22:38,595 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 07:22:38,595 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 07:22:38,596 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 07:22:38,596 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 07:22:38,597 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 07:22:38,597 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 07:22:38,598 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 07:22:38,598 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 07:22:38,598 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 07:22:38,598 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 07:22:38,599 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 07:22:38,599 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 07:22:38,599 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 07:22:38,599 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 07:22:38,599 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 07:22:38,599 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 07:22:38,599 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 07:22:38,599 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 07:22:38,600 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 07:22:38,600 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 07:22:38,600 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 07:22:38,600 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:22:38,600 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 07:22:38,600 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 07:22:38,600 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 07:22:38,601 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 07:22:38,601 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 07:22:38,601 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 07:22:38,601 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 07:22:38,601 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 07:22:38,601 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 07:22:38,601 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 07:22:38,601 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 -> ce7cfab1c5ecb337e40cd28b6f05fbb1012e52b341b5f9ae1eaf5789474a2652 [2025-02-06 07:22:38,916 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 07:22:38,929 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 07:22:38,933 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 07:22:38,934 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 07:22:38,934 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 07:22:38,937 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_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2025-02-06 07:22:40,240 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/23d5f754e/9e83a36edf0a483aa4d9ceb15f3dae28/FLAG95faccc3a [2025-02-06 07:22:40,834 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 07:22:40,836 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2025-02-06 07:22:40,883 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/23d5f754e/9e83a36edf0a483aa4d9ceb15f3dae28/FLAG95faccc3a [2025-02-06 07:22:40,898 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/23d5f754e/9e83a36edf0a483aa4d9ceb15f3dae28 [2025-02-06 07:22:40,902 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 07:22:40,903 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 07:22:40,904 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 07:22:40,904 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 07:22:40,910 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 07:22:40,911 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:22:40" (1/1) ... [2025-02-06 07:22:40,912 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a75a66b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:22:40, skipping insertion in model container [2025-02-06 07:22:40,914 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:22:40" (1/1) ... [2025-02-06 07:22:41,025 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 07:22:43,657 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_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315653,315666] [2025-02-06 07:22:43,662 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_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315798,315811] [2025-02-06 07:22:43,694 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:22:43,726 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 07:22:43,881 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"); [5217] [2025-02-06 07:22:43,884 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)); [5224] [2025-02-06 07:22:43,885 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5259-5260] [2025-02-06 07:22:43,887 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"); [5265-5267] [2025-02-06 07:22:43,889 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5315] [2025-02-06 07:22:43,889 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5318] [2025-02-06 07:22:43,890 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5321] [2025-02-06 07:22:43,890 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5324] [2025-02-06 07:22:43,892 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5393] [2025-02-06 07:22:43,893 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5439] [2025-02-06 07:22:43,893 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5447] [2025-02-06 07:22:43,894 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5454] [2025-02-06 07:22:43,895 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5462] [2025-02-06 07:22:43,895 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5469] [2025-02-06 07:22:43,895 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5477] [2025-02-06 07:22:43,896 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsl": "+S" (addr), "+c" (count): "d" (port)); [5484] [2025-02-06 07:22:43,896 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insl": "+D" (addr), "+c" (count): "d" (port)); [5491] [2025-02-06 07:22:43,902 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)); [5560-5561] [2025-02-06 07:22:43,907 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)); [5594-5595] [2025-02-06 07:22:44,076 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_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315653,315666] [2025-02-06 07:22:44,076 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_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315798,315811] [2025-02-06 07:22:44,080 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:22:44,228 INFO L204 MainTranslator]: Completed translation [2025-02-06 07:22:44,228 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:22:44 WrapperNode [2025-02-06 07:22:44,228 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 07:22:44,229 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 07:22:44,230 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 07:22:44,230 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 07:22:44,236 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:22:44" (1/1) ... [2025-02-06 07:22:44,312 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:22:44" (1/1) ... [2025-02-06 07:22:44,490 INFO L138 Inliner]: procedures = 389, calls = 1905, calls flagged for inlining = 178, calls inlined = 158, statements flattened = 5069 [2025-02-06 07:22:44,491 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 07:22:44,492 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 07:22:44,492 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 07:22:44,492 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 07:22:44,502 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:22:44" (1/1) ... [2025-02-06 07:22:44,502 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:22:44" (1/1) ... [2025-02-06 07:22:44,546 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:22:44" (1/1) ... [2025-02-06 07:22:45,152 INFO L175 MemorySlicer]: Split 683 memory accesses to 17 slices as follows [1, 551, 6, 54, 3, 24, 2, 8, 8, 2, 2, 6, 1, 1, 4, 8, 2]. 81 percent of accesses are in the largest equivalence class. The 54 initializations are split as follows [0, 6, 6, 0, 1, 24, 0, 8, 0, 0, 0, 6, 1, 0, 0, 0, 2]. The 339 writes are split as follows [1, 287, 0, 42, 0, 0, 1, 0, 2, 0, 1, 0, 0, 0, 4, 1, 0]. [2025-02-06 07:22:45,152 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:22:44" (1/1) ... [2025-02-06 07:22:45,153 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:22:44" (1/1) ... [2025-02-06 07:22:45,271 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:22:44" (1/1) ... [2025-02-06 07:22:45,292 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:22:44" (1/1) ... [2025-02-06 07:22:45,329 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:22:44" (1/1) ... [2025-02-06 07:22:45,352 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:22:44" (1/1) ... [2025-02-06 07:22:45,411 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 07:22:45,413 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 07:22:45,413 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 07:22:45,413 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 07:22:45,414 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:22:44" (1/1) ... [2025-02-06 07:22:45,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:22:45,432 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:22:45,445 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:22:45,451 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:22:45,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 07:22:45,471 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 07:22:45,471 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-02-06 07:22:45,471 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-02-06 07:22:45,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_89 [2025-02-06 07:22:45,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_89 [2025-02-06 07:22:45,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 07:22:45,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 07:22:45,472 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-02-06 07:22:45,472 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-02-06 07:22:45,472 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2025-02-06 07:22:45,472 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2025-02-06 07:22:45,472 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_open [2025-02-06 07:22:45,472 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_open [2025-02-06 07:22:45,472 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_load_eeprom [2025-02-06 07:22:45,472 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_load_eeprom [2025-02-06 07:22:45,473 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_sense_lan [2025-02-06 07:22:45,473 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_sense_lan [2025-02-06 07:22:45,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-02-06 07:22:45,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-02-06 07:22:45,474 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2025-02-06 07:22:45,474 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2025-02-06 07:22:45,474 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-02-06 07:22:45,474 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-02-06 07:22:45,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 07:22:45,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 07:22:45,474 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-02-06 07:22:45,474 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-02-06 07:22:45,474 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 07:22:45,474 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-02-06 07:22:45,474 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-02-06 07:22:45,475 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2025-02-06 07:22:45,475 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2025-02-06 07:22:45,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_103 [2025-02-06 07:22:45,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_103 [2025-02-06 07:22:45,475 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-02-06 07:22:45,475 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-02-06 07:22:45,475 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_cascade_reset [2025-02-06 07:22:45,475 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_cascade_reset [2025-02-06 07:22:45,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 07:22:45,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 07:22:45,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 07:22:45,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 07:22:45,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 07:22:45,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 07:22:45,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 07:22:45,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 07:22:45,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 07:22:45,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 07:22:45,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-02-06 07:22:45,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-02-06 07:22:45,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-02-06 07:22:45,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-02-06 07:22:45,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-02-06 07:22:45,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-02-06 07:22:45,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-02-06 07:22:45,479 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-02-06 07:22:45,479 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-02-06 07:22:45,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 07:22:45,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 07:22:45,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 07:22:45,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 07:22:45,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 07:22:45,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 07:22:45,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 07:22:45,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 07:22:45,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 07:22:45,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 07:22:45,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 07:22:45,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 07:22:45,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 07:22:45,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 07:22:45,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 07:22:45,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 07:22:45,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 07:22:45,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-02-06 07:22:45,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-02-06 07:22:45,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 07:22:45,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 07:22:45,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 07:22:45,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 07:22:45,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 07:22:45,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 07:22:45,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 07:22:45,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 07:22:45,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 07:22:45,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 07:22:45,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 07:22:45,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 07:22:45,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 07:22:45,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 07:22:45,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 07:22:45,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 07:22:45,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 07:22:45,482 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-02-06 07:22:45,482 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-02-06 07:22:45,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-02-06 07:22:45,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-02-06 07:22:45,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-02-06 07:22:45,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-02-06 07:22:45,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-02-06 07:22:45,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-02-06 07:22:45,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-02-06 07:22:45,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-02-06 07:22:45,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-02-06 07:22:45,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-02-06 07:22:45,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-02-06 07:22:45,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-02-06 07:22:45,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-02-06 07:22:45,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-02-06 07:22:45,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-02-06 07:22:45,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-02-06 07:22:45,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-02-06 07:22:45,483 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-02-06 07:22:45,483 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-02-06 07:22:45,483 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-02-06 07:22:45,483 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-02-06 07:22:45,483 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-02-06 07:22:45,483 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-02-06 07:22:45,483 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-02-06 07:22:45,483 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-02-06 07:22:45,483 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-02-06 07:22:45,483 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-02-06 07:22:45,483 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-02-06 07:22:45,483 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-02-06 07:22:45,483 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-02-06 07:22:45,483 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-02-06 07:22:45,483 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-02-06 07:22:45,483 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-02-06 07:22:45,483 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-02-06 07:22:45,483 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rx_bm [2025-02-06 07:22:45,483 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rx_bm [2025-02-06 07:22:45,483 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_BM_shutdown [2025-02-06 07:22:45,484 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_BM_shutdown [2025-02-06 07:22:45,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-02-06 07:22:45,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-02-06 07:22:45,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-02-06 07:22:45,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-02-06 07:22:45,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-02-06 07:22:45,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-02-06 07:22:45,484 INFO L130 BoogieDeclarations]: Found specification of procedure wait [2025-02-06 07:22:45,484 INFO L138 BoogieDeclarations]: Found implementation of procedure wait [2025-02-06 07:22:45,484 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-02-06 07:22:45,484 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-02-06 07:22:45,484 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_hwinit [2025-02-06 07:22:45,484 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_hwinit [2025-02-06 07:22:45,484 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-02-06 07:22:45,484 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-02-06 07:22:45,484 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_whatever [2025-02-06 07:22:45,484 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_whatever [2025-02-06 07:22:45,484 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_close [2025-02-06 07:22:45,484 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_close [2025-02-06 07:22:45,484 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 07:22:45,484 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_stop_interface [2025-02-06 07:22:45,484 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_stop_interface [2025-02-06 07:22:45,484 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_check_lan [2025-02-06 07:22:45,484 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_check_lan [2025-02-06 07:22:45,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-02-06 07:22:45,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-02-06 07:22:45,484 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 07:22:45,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-02-06 07:22:45,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-02-06 07:22:45,486 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-02-06 07:22:45,487 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-02-06 07:22:45,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 07:22:45,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 07:22:45,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 07:22:45,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 07:22:45,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 07:22:45,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 07:22:45,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 07:22:45,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 07:22:45,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 07:22:45,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 07:22:45,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 07:22:45,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 07:22:45,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 07:22:45,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 07:22:45,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 07:22:45,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 07:22:45,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 07:22:45,488 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:22:45,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:22:45,488 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-02-06 07:22:45,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-02-06 07:22:45,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-02-06 07:22:45,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-02-06 07:22:45,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-02-06 07:22:45,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-02-06 07:22:45,489 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-02-06 07:22:45,489 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-02-06 07:22:45,489 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rxfill [2025-02-06 07:22:45,489 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rxfill [2025-02-06 07:22:45,489 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-02-06 07:22:45,489 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-02-06 07:22:45,489 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-02-06 07:22:45,489 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-02-06 07:22:45,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-02-06 07:22:45,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-02-06 07:22:45,489 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 07:22:45,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 07:22:45,489 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_update_stats [2025-02-06 07:22:45,489 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_update_stats [2025-02-06 07:22:45,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 07:22:45,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 07:22:45,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 07:22:45,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 07:22:45,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 07:22:45,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 07:22:45,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 07:22:45,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 07:22:45,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 07:22:45,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 07:22:45,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-02-06 07:22:45,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-02-06 07:22:45,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-02-06 07:22:45,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-02-06 07:22:45,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-02-06 07:22:45,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-02-06 07:22:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-02-06 07:22:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 07:22:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 07:22:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 07:22:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 07:22:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 07:22:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 07:22:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 07:22:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 07:22:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 07:22:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 07:22:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 07:22:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 07:22:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 07:22:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 07:22:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 07:22:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 07:22:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 07:22:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 07:22:45,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 07:22:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-02-06 07:22:45,492 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-02-06 07:22:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 07:22:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 07:22:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 07:22:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 07:22:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-06 07:22:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-06 07:22:45,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-02-06 07:22:45,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-02-06 07:22:45,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-02-06 07:22:45,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-02-06 07:22:45,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-02-06 07:22:45,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-02-06 07:22:45,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-02-06 07:22:45,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-02-06 07:22:45,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-02-06 07:22:45,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-02-06 07:22:45,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-02-06 07:22:45,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 07:22:45,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 07:22:45,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 07:22:45,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 07:22:45,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-06 07:22:45,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-06 07:22:45,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-02-06 07:22:45,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-02-06 07:22:45,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-02-06 07:22:45,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-02-06 07:22:45,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-02-06 07:22:45,495 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-02-06 07:22:45,495 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-02-06 07:22:45,495 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-02-06 07:22:45,495 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-02-06 07:22:45,495 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-02-06 07:22:45,495 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-02-06 07:22:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-02-06 07:22:45,495 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-02-06 07:22:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 07:22:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 07:22:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 07:22:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 07:22:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 07:22:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 07:22:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 07:22:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 07:22:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 07:22:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 07:22:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 07:22:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 07:22:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 07:22:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 07:22:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 07:22:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 07:22:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 07:22:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 07:22:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 07:22:45,495 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 07:22:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-02-06 07:22:45,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-02-06 07:22:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2025-02-06 07:22:45,495 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2025-02-06 07:22:45,495 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-02-06 07:22:45,496 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-02-06 07:22:45,496 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-02-06 07:22:45,496 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-02-06 07:22:45,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-02-06 07:22:45,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-02-06 07:22:45,496 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2025-02-06 07:22:45,496 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2025-02-06 07:22:45,496 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_pci_remove [2025-02-06 07:22:45,496 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_pci_remove [2025-02-06 07:22:45,496 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_build_rx_pdl [2025-02-06 07:22:45,496 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_build_rx_pdl [2025-02-06 07:22:45,496 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-02-06 07:22:45,496 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-02-06 07:22:45,496 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-02-06 07:22:45,496 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-02-06 07:22:45,496 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2025-02-06 07:22:45,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2025-02-06 07:22:45,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_hp100_private [2025-02-06 07:22:45,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_hp100_private [2025-02-06 07:22:45,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 07:22:45,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 07:22:45,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 07:22:45,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 07:22:45,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 07:22:45,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 07:22:45,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 07:22:45,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 07:22:45,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 07:22:45,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 07:22:45,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 07:22:45,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 07:22:45,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 07:22:45,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 07:22:45,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 07:22:45,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 07:22:45,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 07:22:45,500 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2025-02-06 07:22:45,500 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2025-02-06 07:22:45,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 07:22:45,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 07:22:45,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hp100_private [2025-02-06 07:22:45,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hp100_private [2025-02-06 07:22:45,500 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2025-02-06 07:22:45,501 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2025-02-06 07:22:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2025-02-06 07:22:45,501 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2025-02-06 07:22:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-02-06 07:22:45,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-02-06 07:22:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_set_multicast_list [2025-02-06 07:22:45,501 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_set_multicast_list [2025-02-06 07:22:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_start_interface [2025-02-06 07:22:45,501 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_start_interface [2025-02-06 07:22:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-02-06 07:22:45,501 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-02-06 07:22:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_clean_txring [2025-02-06 07:22:45,501 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_clean_txring [2025-02-06 07:22:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2025-02-06 07:22:45,501 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2025-02-06 07:22:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 07:22:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 07:22:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 07:22:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 07:22:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 07:22:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 07:22:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 07:22:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 07:22:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 07:22:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 07:22:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 07:22:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 07:22:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 07:22:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 07:22:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 07:22:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 07:22:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 07:22:45,501 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2025-02-06 07:22:45,503 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2025-02-06 07:22:45,503 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-02-06 07:22:45,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-02-06 07:22:45,503 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_login_to_vg_hub [2025-02-06 07:22:45,503 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_login_to_vg_hub [2025-02-06 07:22:45,503 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2025-02-06 07:22:45,503 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2025-02-06 07:22:46,349 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 07:22:46,352 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 07:22:46,993 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 07:22:47,497 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12223: havoc #t~nondet1030; [2025-02-06 07:22:47,566 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12311: havoc request_threaded_irq_#t~nondet1044#1; [2025-02-06 07:22:47,566 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10198-1: ldv_request_irq_86_#res#1 := ldv_request_irq_86_~ldv_func_res~1#1; [2025-02-06 07:22:47,566 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9975-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-02-06 07:22:47,910 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12281: havoc #t~nondet1038; [2025-02-06 07:22:47,912 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12243: havoc #t~nondet1035; [2025-02-06 07:22:47,944 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12289: havoc pci_bus_write_config_word_#t~nondet1040#1; [2025-02-06 07:22:47,946 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12303: havoc #t~nondet1042; [2025-02-06 07:22:47,961 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5777: havoc #t~mem145.base, #t~mem145.offset; [2025-02-06 07:22:47,995 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5536: havoc #t~mem75.base, #t~mem75.offset; [2025-02-06 07:22:48,062 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10427: havoc ldv_dev_get_drvdata_#t~mem929#1.base, ldv_dev_get_drvdata_#t~mem929#1.offset;havoc ldv_dev_get_drvdata_#t~mem930#1.base, ldv_dev_get_drvdata_#t~mem930#1.offset; [2025-02-06 07:22:48,101 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12183: havoc #t~nondet1027; [2025-02-06 07:22:48,325 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5275: havoc arch_irqs_disabled_flags_#t~bitwise22#1; [2025-02-06 07:22:48,609 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12239: havoc #t~nondet1034; [2025-02-06 07:22:48,643 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6047: havoc #t~mem203; [2025-02-06 07:22:48,719 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12315: havoc #t~nondet1045; [2025-02-06 07:22:48,928 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7877: call ULTIMATE.dealloc(~#old_hash_bytes~0#1.base, ~#old_hash_bytes~0#1.offset);havoc ~#old_hash_bytes~0#1.base, ~#old_hash_bytes~0#1.offset; [2025-02-06 07:22:59,403 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12192: havoc __request_region_#t~ret1028#1.base, __request_region_#t~ret1028#1.offset; [2025-02-06 07:22:59,403 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12331: havoc strlcpy_#t~nondet1050#1; [2025-02-06 07:22:59,404 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1052#1 := main_#res#1;havoc main_#t~ret848#1, main_~tmp~59#1;assume { :end_inline_main } true; [2025-02-06 07:22:59,404 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12204: havoc alloc_etherdev_mqs_#t~ret1029#1.base, alloc_etherdev_mqs_#t~ret1029#1.offset; [2025-02-06 07:22:59,404 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10354-1: ldv_alloc_etherdev_mqs_109_#res#1.base, ldv_alloc_etherdev_mqs_109_#res#1.offset := ldv_alloc_etherdev_mqs_109_~ldv_func_res~2#1.base, ldv_alloc_etherdev_mqs_109_~ldv_func_res~2#1.offset; [2025-02-06 07:22:59,404 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12271: havoc ldv_pre_register_netdev_#t~nondet1037#1; [2025-02-06 07:22:59,404 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9635: 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:22:59,404 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12285: havoc pci_bus_read_config_word_#t~nondet1039#1; [2025-02-06 07:22:59,404 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9646: 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:22:59,404 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9054-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-02-06 07:22:59,404 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12227: havoc dma_set_mask_#t~nondet1031#1; [2025-02-06 07:22:59,404 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10180-1: ldv_register_netdev_85_#res#1 := ldv_register_netdev_85_~ldv_func_res~0#1; [2025-02-06 07:22:59,404 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12296: havoc pci_enable_device_#t~nondet1041#1; [2025-02-06 07:22:59,405 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10381-1: ldv___pci_register_driver_111_#res#1 := ldv___pci_register_driver_111_~ldv_func_res~3#1; [2025-02-06 07:22:59,405 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12231: havoc eth_change_mtu_#t~nondet1032#1; [2025-02-06 07:22:59,405 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6090: call ULTIMATE.dealloc(hp100_read_id_~#str~0#1.base, hp100_read_id_~#str~0#1.offset);havoc hp100_read_id_~#str~0#1.base, hp100_read_id_~#str~0#1.offset;call ULTIMATE.dealloc(hp100_read_id_~#sig~0#1.base, hp100_read_id_~#sig~0#1.offset);havoc hp100_read_id_~#sig~0#1.base, hp100_read_id_~#sig~0#1.offset; [2025-02-06 07:22:59,405 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8799: call ULTIMATE.dealloc(hp100_pci_probe_~#pci_command~0#1.base, hp100_pci_probe_~#pci_command~0#1.offset);havoc hp100_pci_probe_~#pci_command~0#1.base, hp100_pci_probe_~#pci_command~0#1.offset; [2025-02-06 07:22:59,405 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12235: havoc eth_mac_addr_#t~nondet1033#1; [2025-02-06 07:22:59,405 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12307: havoc register_netdev_#t~nondet1043#1; [2025-02-06 07:22:59,405 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9931-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:22:59,405 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6166: call ULTIMATE.dealloc(hp100_probe1_~#__key~0#1.base, hp100_probe1_~#__key~0#1.offset);havoc hp100_probe1_~#__key~0#1.base, hp100_probe1_~#__key~0#1.offset;call ULTIMATE.dealloc(hp100_probe1_~#page_baddr~0#1.base, hp100_probe1_~#page_baddr~0#1.offset);havoc hp100_probe1_~#page_baddr~0#1.base, hp100_probe1_~#page_baddr~0#1.offset; [2025-02-06 07:22:59,405 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9932-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:22:59,405 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9073-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:22:59,405 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12179: havoc __pci_register_driver_#t~nondet1026#1; [2025-02-06 07:22:59,405 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9076-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:22:59,405 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9078-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:22:59,405 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-02-06 07:22:59,405 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12252: havoc ioremap_nocache_#t~ret1036#1.base, ioremap_nocache_#t~ret1036#1.offset; [2025-02-06 07:22:59,405 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5514: havoc is_device_dma_capable_#t~mem48#1.base, is_device_dma_capable_#t~mem48#1.offset;havoc is_device_dma_capable_#t~mem49#1.base, is_device_dma_capable_#t~mem49#1.offset;havoc is_device_dma_capable_#t~mem50#1;havoc is_device_dma_capable_#t~short51#1; [2025-02-06 07:22:59,405 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12319: havoc skb_pad_#t~nondet1046#1; [2025-02-06 07:23:03,139 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8562: assume -2147483648 <= #t~ret749#1 && #t~ret749#1 <= 2147483647;~tmp___4~7#1 := #t~ret749#1;havoc #t~ret749#1; [2025-02-06 07:23:03,139 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8562-1: SUMMARY for call #t~ret749#1 := preempt_count(); srcloc: null [2025-02-06 07:23:03,139 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564: assume 0 == #t~bitwise750#1 % 18446744073709551616;havoc #t~bitwise750#1; [2025-02-06 07:23:03,140 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564: assume !(0 == #t~bitwise750#1 % 18446744073709551616);havoc #t~bitwise750#1; [2025-02-06 07:23:03,140 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-1: [2025-02-06 07:23:03,140 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-2: havoc #t~bitwise750#1;assume #t~bitwise750#1 % 18446744073709551616 <= ~tmp___4~7#1 % 18446744073709551616 && #t~bitwise750#1 % 18446744073709551616 <= 2096896; [2025-02-06 07:23:03,140 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-3: assume 2096896 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise750#1 := ~tmp___4~7#1; [2025-02-06 07:23:03,140 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-3: assume !(2096896 == ~tmp___4~7#1 % 18446744073709551616); [2025-02-06 07:23:03,140 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-4: assume 0 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise750#1 := 0; [2025-02-06 07:23:03,140 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-4: assume !(0 == ~tmp___4~7#1 % 18446744073709551616); [2025-02-06 07:23:03,140 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8566-1: SUMMARY for call #t~ret751#1 := schedule_timeout_interruptible(1); srcloc: null [2025-02-06 07:23:03,140 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8566: assume -9223372036854775808 <= #t~ret751#1 && #t~ret751#1 <= 9223372036854775807;havoc #t~ret751#1; [2025-02-06 07:23:03,140 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8570: assume (if (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 else (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 - 18446744073709551616) < 0; [2025-02-06 07:23:03,140 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8570: assume !((if (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 else (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 - 18446744073709551616) < 0); [2025-02-06 07:23:04,105 INFO L? ?]: Removed 2358 outVars from TransFormulas that were not future-live. [2025-02-06 07:23:04,105 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 07:23:04,209 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 07:23:04,213 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 07:23:04,213 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:23:04 BoogieIcfgContainer [2025-02-06 07:23:04,213 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 07:23:04,216 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 07:23:04,217 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 07:23:04,221 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 07:23:04,222 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 07:22:40" (1/3) ... [2025-02-06 07:23:04,222 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a63067b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:23:04, skipping insertion in model container [2025-02-06 07:23:04,222 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:22:44" (2/3) ... [2025-02-06 07:23:04,223 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a63067b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:23:04, skipping insertion in model container [2025-02-06 07:23:04,223 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:23:04" (3/3) ... [2025-02-06 07:23:04,224 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2025-02-06 07:23:04,240 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 07:23:04,247 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i that has 114 procedures, 2293 locations, 1 initial locations, 52 loop locations, and 1 error locations. [2025-02-06 07:23:04,365 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 07:23:04,379 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;@258a60f1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 07:23:04,379 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 07:23:04,390 INFO L276 IsEmpty]: Start isEmpty. Operand has 2150 states, 1454 states have (on average 1.3521320495185694) internal successors, (1966), 1498 states have internal predecessors, (1966), 612 states have call successors, (612), 81 states have call predecessors, (612), 80 states have return successors, (607), 594 states have call predecessors, (607), 607 states have call successors, (607) [2025-02-06 07:23:04,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2025-02-06 07:23:04,428 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:23:04,429 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:23:04,430 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:23:04,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:23:04,436 INFO L85 PathProgramCache]: Analyzing trace with hash -992225285, now seen corresponding path program 1 times [2025-02-06 07:23:04,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:23:04,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918516893] [2025-02-06 07:23:04,443 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:23:04,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:23:08,859 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 130 statements into 1 equivalence classes. [2025-02-06 07:23:09,237 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 130 of 130 statements. [2025-02-06 07:23:09,237 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:23:09,237 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:23:10,201 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2025-02-06 07:23:10,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:23:10,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918516893] [2025-02-06 07:23:10,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [918516893] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:23:10,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:23:10,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:23:10,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402110693] [2025-02-06 07:23:10,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:23:10,210 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:23:10,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:23:10,236 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:23:10,237 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:23:10,245 INFO L87 Difference]: Start difference. First operand has 2150 states, 1454 states have (on average 1.3521320495185694) internal successors, (1966), 1498 states have internal predecessors, (1966), 612 states have call successors, (612), 81 states have call predecessors, (612), 80 states have return successors, (607), 594 states have call predecessors, (607), 607 states have call successors, (607) Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-02-06 07:23:14,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:23:17,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:23:17,709 INFO L93 Difference]: Finished difference Result 6139 states and 9266 transitions. [2025-02-06 07:23:17,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:23:17,712 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 130 [2025-02-06 07:23:17,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:23:17,777 INFO L225 Difference]: With dead ends: 6139 [2025-02-06 07:23:17,778 INFO L226 Difference]: Without dead ends: 3867 [2025-02-06 07:23:17,807 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:23:17,810 INFO L435 NwaCegarLoop]: 3620 mSDtfsCounter, 2794 mSDsluCounter, 2986 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2794 SdHoareTripleChecker+Valid, 6606 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2025-02-06 07:23:17,811 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2794 Valid, 6606 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 217 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2025-02-06 07:23:17,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3867 states. [2025-02-06 07:23:18,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3867 to 3863. [2025-02-06 07:23:18,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3863 states, 2619 states have (on average 1.3298969072164948) internal successors, (3483), 2692 states have internal predecessors, (3483), 1095 states have call successors, (1095), 150 states have call predecessors, (1095), 148 states have return successors, (1102), 1064 states have call predecessors, (1102), 1095 states have call successors, (1102) [2025-02-06 07:23:18,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3863 states to 3863 states and 5680 transitions. [2025-02-06 07:23:18,238 INFO L78 Accepts]: Start accepts. Automaton has 3863 states and 5680 transitions. Word has length 130 [2025-02-06 07:23:18,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:23:18,240 INFO L471 AbstractCegarLoop]: Abstraction has 3863 states and 5680 transitions. [2025-02-06 07:23:18,241 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-02-06 07:23:18,241 INFO L276 IsEmpty]: Start isEmpty. Operand 3863 states and 5680 transitions. [2025-02-06 07:23:18,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2025-02-06 07:23:18,275 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:23:18,276 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:23:18,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 07:23:18,276 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:23:18,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:23:18,277 INFO L85 PathProgramCache]: Analyzing trace with hash -844108254, now seen corresponding path program 1 times [2025-02-06 07:23:18,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:23:18,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809202825] [2025-02-06 07:23:18,278 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:23:18,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:23:21,946 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 198 statements into 1 equivalence classes. [2025-02-06 07:23:22,044 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 198 of 198 statements. [2025-02-06 07:23:22,044 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:23:22,044 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:23:22,651 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2025-02-06 07:23:22,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:23:22,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809202825] [2025-02-06 07:23:22,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809202825] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:23:22,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:23:22,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:23:22,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714466915] [2025-02-06 07:23:22,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:23:22,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:23:22,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:23:22,655 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:23:22,655 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:23:22,656 INFO L87 Difference]: Start difference. First operand 3863 states and 5680 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2025-02-06 07:23:26,698 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:23:30,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:23:30,685 INFO L93 Difference]: Finished difference Result 9948 states and 14624 transitions. [2025-02-06 07:23:30,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:23:30,686 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 198 [2025-02-06 07:23:30,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:23:30,743 INFO L225 Difference]: With dead ends: 9948 [2025-02-06 07:23:30,743 INFO L226 Difference]: Without dead ends: 6098 [2025-02-06 07:23:30,769 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:23:30,770 INFO L435 NwaCegarLoop]: 2974 mSDtfsCounter, 1774 mSDsluCounter, 2883 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1774 SdHoareTripleChecker+Valid, 5857 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2025-02-06 07:23:30,770 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1774 Valid, 5857 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 252 Invalid, 1 Unknown, 0 Unchecked, 7.8s Time] [2025-02-06 07:23:30,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6098 states. [2025-02-06 07:23:31,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6098 to 6094. [2025-02-06 07:23:31,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6094 states, 4173 states have (on average 1.3359693266235322) internal successors, (5575), 4286 states have internal predecessors, (5575), 1672 states have call successors, (1672), 250 states have call predecessors, (1672), 248 states have return successors, (1679), 1625 states have call predecessors, (1679), 1672 states have call successors, (1679) [2025-02-06 07:23:31,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6094 states to 6094 states and 8926 transitions. [2025-02-06 07:23:31,104 INFO L78 Accepts]: Start accepts. Automaton has 6094 states and 8926 transitions. Word has length 198 [2025-02-06 07:23:31,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:23:31,104 INFO L471 AbstractCegarLoop]: Abstraction has 6094 states and 8926 transitions. [2025-02-06 07:23:31,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2025-02-06 07:23:31,105 INFO L276 IsEmpty]: Start isEmpty. Operand 6094 states and 8926 transitions. [2025-02-06 07:23:31,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2025-02-06 07:23:31,122 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:23:31,123 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 7, 7, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:23:31,123 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 07:23:31,123 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:23:31,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:23:31,128 INFO L85 PathProgramCache]: Analyzing trace with hash -553399748, now seen corresponding path program 1 times [2025-02-06 07:23:31,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:23:31,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399803174] [2025-02-06 07:23:31,128 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:23:31,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:23:34,710 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 335 statements into 1 equivalence classes. [2025-02-06 07:23:34,777 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 335 of 335 statements. [2025-02-06 07:23:34,777 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:23:34,777 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:23:35,248 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2025-02-06 07:23:35,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:23:35,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399803174] [2025-02-06 07:23:35,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399803174] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:23:35,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:23:35,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:23:35,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121156282] [2025-02-06 07:23:35,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:23:35,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:23:35,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:23:35,251 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:23:35,251 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:23:35,251 INFO L87 Difference]: Start difference. First operand 6094 states and 8926 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2025-02-06 07:23:39,295 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:23:42,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:23:42,867 INFO L93 Difference]: Finished difference Result 16211 states and 23685 transitions. [2025-02-06 07:23:42,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:23:42,867 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 335 [2025-02-06 07:23:42,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:23:42,941 INFO L225 Difference]: With dead ends: 16211 [2025-02-06 07:23:42,941 INFO L226 Difference]: Without dead ends: 10130 [2025-02-06 07:23:42,979 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:23:42,979 INFO L435 NwaCegarLoop]: 2952 mSDtfsCounter, 2765 mSDsluCounter, 2864 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2765 SdHoareTripleChecker+Valid, 5816 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2025-02-06 07:23:42,980 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2765 Valid, 5816 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 228 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2025-02-06 07:23:42,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10130 states. [2025-02-06 07:23:43,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10130 to 10125. [2025-02-06 07:23:43,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10125 states, 6943 states have (on average 1.3295405444332422) internal successors, (9231), 7131 states have internal predecessors, (9231), 2753 states have call successors, (2753), 433 states have call predecessors, (2753), 428 states have return successors, (2768), 2673 states have call predecessors, (2768), 2753 states have call successors, (2768) [2025-02-06 07:23:43,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10125 states to 10125 states and 14752 transitions. [2025-02-06 07:23:43,527 INFO L78 Accepts]: Start accepts. Automaton has 10125 states and 14752 transitions. Word has length 335 [2025-02-06 07:23:43,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:23:43,528 INFO L471 AbstractCegarLoop]: Abstraction has 10125 states and 14752 transitions. [2025-02-06 07:23:43,529 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2025-02-06 07:23:43,529 INFO L276 IsEmpty]: Start isEmpty. Operand 10125 states and 14752 transitions. [2025-02-06 07:23:43,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2025-02-06 07:23:43,542 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:23:43,542 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 7, 7, 7, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:23:43,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 07:23:43,543 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:23:43,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:23:43,544 INFO L85 PathProgramCache]: Analyzing trace with hash -653634446, now seen corresponding path program 1 times [2025-02-06 07:23:43,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:23:43,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415442387] [2025-02-06 07:23:43,544 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:23:43,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:23:46,940 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 261 statements into 1 equivalence classes. [2025-02-06 07:23:47,026 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 261 of 261 statements. [2025-02-06 07:23:47,026 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:23:47,026 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:23:47,548 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2025-02-06 07:23:47,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:23:47,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415442387] [2025-02-06 07:23:47,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415442387] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:23:47,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:23:47,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:23:47,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160428604] [2025-02-06 07:23:47,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:23:47,549 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:23:47,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:23:47,550 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:23:47,550 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:23:47,550 INFO L87 Difference]: Start difference. First operand 10125 states and 14752 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2025-02-06 07:23:51,595 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:23:56,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:23:56,160 INFO L93 Difference]: Finished difference Result 23036 states and 33523 transitions. [2025-02-06 07:23:56,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:23:56,161 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 261 [2025-02-06 07:23:56,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:23:56,260 INFO L225 Difference]: With dead ends: 23036 [2025-02-06 07:23:56,261 INFO L226 Difference]: Without dead ends: 12924 [2025-02-06 07:23:56,302 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:23:56,303 INFO L435 NwaCegarLoop]: 4637 mSDtfsCounter, 1778 mSDsluCounter, 2872 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1778 SdHoareTripleChecker+Valid, 7509 SdHoareTripleChecker+Invalid, 336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2025-02-06 07:23:56,303 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1778 Valid, 7509 Invalid, 336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 320 Invalid, 1 Unknown, 0 Unchecked, 8.3s Time] [2025-02-06 07:23:56,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12924 states. [2025-02-06 07:23:56,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12924 to 12918. [2025-02-06 07:23:56,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12918 states, 8904 states have (on average 1.3283917340521114) internal successors, (11828), 9141 states have internal predecessors, (11828), 3440 states have call successors, (3440), 578 states have call predecessors, (3440), 573 states have return successors, (3455), 3342 states have call predecessors, (3455), 3440 states have call successors, (3455) [2025-02-06 07:23:56,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12918 states to 12918 states and 18723 transitions. [2025-02-06 07:23:56,903 INFO L78 Accepts]: Start accepts. Automaton has 12918 states and 18723 transitions. Word has length 261 [2025-02-06 07:23:56,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:23:56,904 INFO L471 AbstractCegarLoop]: Abstraction has 12918 states and 18723 transitions. [2025-02-06 07:23:56,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2025-02-06 07:23:56,905 INFO L276 IsEmpty]: Start isEmpty. Operand 12918 states and 18723 transitions. [2025-02-06 07:23:56,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2025-02-06 07:23:56,917 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:23:56,917 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:23:56,918 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 07:23:56,918 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:23:56,919 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:23:56,919 INFO L85 PathProgramCache]: Analyzing trace with hash -44837038, now seen corresponding path program 1 times [2025-02-06 07:23:56,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:23:56,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821132569] [2025-02-06 07:23:56,920 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:23:56,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms