./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 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash ce7cfab1c5ecb337e40cd28b6f05fbb1012e52b341b5f9ae1eaf5789474a2652 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 09:14:20,492 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 09:14:20,557 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 09:14:20,567 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 09:14:20,568 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 09:14:20,585 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 09:14:20,586 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 09:14:20,586 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 09:14:20,586 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 09:14:20,587 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 09:14:20,587 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 09:14:20,587 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 09:14:20,587 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 09:14:20,587 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 09:14:20,587 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 09:14:20,588 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 09:14:20,588 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 09:14:20,588 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 09:14:20,588 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 09:14:20,588 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 09:14:20,588 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 09:14:20,588 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 09:14:20,588 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 09:14:20,588 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 09:14:20,588 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 09:14:20,589 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 09:14:20,589 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 09:14:20,589 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 09:14:20,589 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 09:14:20,589 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:14:20,590 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 09:14:20,590 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 09:14:20,590 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 09:14:20,590 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 09:14:20,590 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 09:14:20,590 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 09:14:20,590 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 09:14:20,590 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 09:14:20,590 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 09:14:20,590 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 09:14:20,591 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ce7cfab1c5ecb337e40cd28b6f05fbb1012e52b341b5f9ae1eaf5789474a2652 [2025-03-17 09:14:20,873 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 09:14:20,883 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 09:14:20,885 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 09:14:20,886 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 09:14:20,887 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 09:14:20,888 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2025-03-17 09:14:22,189 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/90811a642/9750657933da4d50b2905241b19f2c97/FLAG89d1a423e [2025-03-17 09:14:22,827 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 09:14:22,830 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2025-03-17 09:14:22,883 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/90811a642/9750657933da4d50b2905241b19f2c97/FLAG89d1a423e [2025-03-17 09:14:22,899 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/90811a642/9750657933da4d50b2905241b19f2c97 [2025-03-17 09:14:22,902 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 09:14:22,904 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 09:14:22,906 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 09:14:22,906 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 09:14:22,909 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 09:14:22,910 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:14:22" (1/1) ... [2025-03-17 09:14:22,911 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1272dfa8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:14:22, skipping insertion in model container [2025-03-17 09:14:22,911 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:14:22" (1/1) ... [2025-03-17 09:14:23,024 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 09:14:25,557 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315653,315666] [2025-03-17 09:14:25,561 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315798,315811] [2025-03-17 09:14:25,589 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:14:25,609 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 09:14:25,682 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-03-17 09:14:25,683 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-03-17 09:14:25,686 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-03-17 09:14:25,686 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-03-17 09:14:25,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5315] [2025-03-17 09:14:25,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5318] [2025-03-17 09:14:25,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5321] [2025-03-17 09:14:25,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5324] [2025-03-17 09:14:25,688 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-03-17 09:14:25,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5439] [2025-03-17 09:14:25,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5447] [2025-03-17 09:14:25,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5454] [2025-03-17 09:14:25,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5462] [2025-03-17 09:14:25,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5469] [2025-03-17 09:14:25,690 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5477] [2025-03-17 09:14:25,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsl": "+S" (addr), "+c" (count): "d" (port)); [5484] [2025-03-17 09:14:25,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insl": "+D" (addr), "+c" (count): "d" (port)); [5491] [2025-03-17 09:14:25,696 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-03-17 09:14:25,697 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-03-17 09:14:25,901 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315653,315666] [2025-03-17 09:14:25,903 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315798,315811] [2025-03-17 09:14:25,906 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:14:26,050 INFO L204 MainTranslator]: Completed translation [2025-03-17 09:14:26,051 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:14:26 WrapperNode [2025-03-17 09:14:26,051 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 09:14:26,052 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 09:14:26,052 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 09:14:26,052 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 09:14:26,056 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:14:26" (1/1) ... [2025-03-17 09:14:26,121 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:14:26" (1/1) ... [2025-03-17 09:14:26,304 INFO L138 Inliner]: procedures = 389, calls = 1905, calls flagged for inlining = 178, calls inlined = 158, statements flattened = 5069 [2025-03-17 09:14:26,306 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 09:14:26,307 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 09:14:26,307 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 09:14:26,307 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 09:14:26,317 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:14:26" (1/1) ... [2025-03-17 09:14:26,318 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:14:26" (1/1) ... [2025-03-17 09:14:26,349 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:14:26" (1/1) ... [2025-03-17 09:14:26,948 INFO L175 MemorySlicer]: Split 683 memory accesses to 17 slices as follows [6, 54, 8, 3, 24, 8, 1, 2, 2, 2, 551, 6, 1, 8, 4, 1, 2]. 81 percent of accesses are in the largest equivalence class. The 54 initializations are split as follows [6, 0, 0, 1, 24, 8, 0, 0, 0, 0, 6, 6, 1, 0, 0, 0, 2]. The 339 writes are split as follows [0, 42, 2, 0, 0, 0, 0, 1, 0, 1, 287, 0, 0, 1, 4, 1, 0]. [2025-03-17 09:14:26,948 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:14:26" (1/1) ... [2025-03-17 09:14:26,950 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:14:26" (1/1) ... [2025-03-17 09:14:27,057 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:14:26" (1/1) ... [2025-03-17 09:14:27,068 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:14:26" (1/1) ... [2025-03-17 09:14:27,096 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:14:26" (1/1) ... [2025-03-17 09:14:27,114 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:14:26" (1/1) ... [2025-03-17 09:14:27,199 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 09:14:27,200 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 09:14:27,200 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 09:14:27,200 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 09:14:27,201 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:14:26" (1/1) ... [2025-03-17 09:14:27,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:14:27,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 09:14:27,241 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 09:14:27,251 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 09:14:27,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 09:14:27,275 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 09:14:27,275 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-03-17 09:14:27,275 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-03-17 09:14:27,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_89 [2025-03-17 09:14:27,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_89 [2025-03-17 09:14:27,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 09:14:27,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 09:14:27,276 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-17 09:14:27,276 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-17 09:14:27,276 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2025-03-17 09:14:27,276 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2025-03-17 09:14:27,276 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_open [2025-03-17 09:14:27,276 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_open [2025-03-17 09:14:27,276 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_load_eeprom [2025-03-17 09:14:27,276 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_load_eeprom [2025-03-17 09:14:27,276 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_sense_lan [2025-03-17 09:14:27,276 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_sense_lan [2025-03-17 09:14:27,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-17 09:14:27,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-17 09:14:27,276 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2025-03-17 09:14:27,276 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2025-03-17 09:14:27,276 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-17 09:14:27,276 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-17 09:14:27,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 09:14:27,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 09:14:27,276 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-03-17 09:14:27,278 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-03-17 09:14:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 09:14:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-03-17 09:14:27,278 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-03-17 09:14:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2025-03-17 09:14:27,278 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2025-03-17 09:14:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_103 [2025-03-17 09:14:27,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_103 [2025-03-17 09:14:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-17 09:14:27,278 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-17 09:14:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_cascade_reset [2025-03-17 09:14:27,278 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_cascade_reset [2025-03-17 09:14:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-17 09:14:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-17 09:14:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-17 09:14:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-17 09:14:27,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-17 09:14:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-17 09:14:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-17 09:14:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-17 09:14:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-17 09:14:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-17 09:14:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-17 09:14:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-17 09:14:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-17 09:14:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-17 09:14:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-17 09:14:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-17 09:14:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-17 09:14:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-17 09:14:27,279 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-17 09:14:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 09:14:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 09:14:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 09:14:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 09:14:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 09:14:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 09:14:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 09:14:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 09:14:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 09:14:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 09:14:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 09:14:27,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 09:14:27,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 09:14:27,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-17 09:14:27,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-17 09:14:27,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-17 09:14:27,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-17 09:14:27,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-17 09:14:27,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-17 09:14:27,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 09:14:27,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 09:14:27,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 09:14:27,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 09:14:27,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 09:14:27,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 09:14:27,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 09:14:27,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 09:14:27,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 09:14:27,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 09:14:27,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 09:14:27,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 09:14:27,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 09:14:27,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-17 09:14:27,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-17 09:14:27,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-17 09:14:27,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-17 09:14:27,280 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-17 09:14:27,280 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-17 09:14:27,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:14:27,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:14:27,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:14:27,281 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:14:27,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:14:27,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:14:27,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:14:27,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:14:27,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:14:27,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:14:27,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:14:27,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:14:27,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:14:27,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:14:27,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-17 09:14:27,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-17 09:14:27,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-17 09:14:27,283 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:14:27,283 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:14:27,283 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:14:27,283 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:14:27,283 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:14:27,283 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:14:27,283 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:14:27,283 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:14:27,283 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:14:27,283 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:14:27,283 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:14:27,283 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:14:27,283 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:14:27,283 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:14:27,283 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-17 09:14:27,283 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-17 09:14:27,283 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-17 09:14:27,283 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rx_bm [2025-03-17 09:14:27,283 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rx_bm [2025-03-17 09:14:27,283 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_BM_shutdown [2025-03-17 09:14:27,283 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_BM_shutdown [2025-03-17 09:14:27,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-17 09:14:27,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-17 09:14:27,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-17 09:14:27,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-17 09:14:27,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-03-17 09:14:27,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-03-17 09:14:27,283 INFO L130 BoogieDeclarations]: Found specification of procedure wait [2025-03-17 09:14:27,283 INFO L138 BoogieDeclarations]: Found implementation of procedure wait [2025-03-17 09:14:27,283 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-17 09:14:27,283 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-17 09:14:27,283 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_hwinit [2025-03-17 09:14:27,284 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_hwinit [2025-03-17 09:14:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-17 09:14:27,284 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-17 09:14:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_whatever [2025-03-17 09:14:27,284 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_whatever [2025-03-17 09:14:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_close [2025-03-17 09:14:27,284 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_close [2025-03-17 09:14:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 09:14:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_stop_interface [2025-03-17 09:14:27,284 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_stop_interface [2025-03-17 09:14:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_check_lan [2025-03-17 09:14:27,284 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_check_lan [2025-03-17 09:14:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-17 09:14:27,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-17 09:14:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 09:14:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-17 09:14:27,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-17 09:14:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-17 09:14:27,284 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-17 09:14:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 09:14:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 09:14:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 09:14:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 09:14:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 09:14:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 09:14:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 09:14:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 09:14:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 09:14:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 09:14:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 09:14:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 09:14:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 09:14:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-17 09:14:27,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-17 09:14:27,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-17 09:14:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-17 09:14:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:14:27,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:14:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:14:27,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:14:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-03-17 09:14:27,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-03-17 09:14:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-03-17 09:14:27,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-03-17 09:14:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-17 09:14:27,287 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-17 09:14:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rxfill [2025-03-17 09:14:27,287 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rxfill [2025-03-17 09:14:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-17 09:14:27,287 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-17 09:14:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-17 09:14:27,287 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-17 09:14:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-17 09:14:27,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-17 09:14:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 09:14:27,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 09:14:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_update_stats [2025-03-17 09:14:27,287 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_update_stats [2025-03-17 09:14:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-17 09:14:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-17 09:14:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-17 09:14:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-17 09:14:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-17 09:14:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-17 09:14:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-17 09:14:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-17 09:14:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-17 09:14:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-17 09:14:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-17 09:14:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-17 09:14:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-17 09:14:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-17 09:14:27,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 09:14:27,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-17 09:14:27,288 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-17 09:14:27,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-17 09:14:27,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-17 09:14:27,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-17 09:14:27,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-17 09:14:27,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-17 09:14:27,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-17 09:14:27,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-17 09:14:27,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-17 09:14:27,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-17 09:14:27,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-17 09:14:27,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-17 09:14:27,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-17 09:14:27,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-17 09:14:27,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-17 09:14:27,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-17 09:14:27,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-17 09:14:27,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-17 09:14:27,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-17 09:14:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-17 09:14:27,289 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-17 09:14:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 09:14:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 09:14:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 09:14:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 09:14:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 09:14:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 09:14:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 09:14:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 09:14:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 09:14:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 09:14:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 09:14:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 09:14:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 09:14:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 09:14:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-17 09:14:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-17 09:14:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-17 09:14:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-17 09:14:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-17 09:14:27,289 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-17 09:14:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-17 09:14:27,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-17 09:14:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2025-03-17 09:14:27,289 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2025-03-17 09:14:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-17 09:14:27,289 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-17 09:14:27,289 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-03-17 09:14:27,290 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-03-17 09:14:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-17 09:14:27,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-17 09:14:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2025-03-17 09:14:27,290 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2025-03-17 09:14:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_pci_remove [2025-03-17 09:14:27,290 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_pci_remove [2025-03-17 09:14:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_build_rx_pdl [2025-03-17 09:14:27,290 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_build_rx_pdl [2025-03-17 09:14:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-03-17 09:14:27,290 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-03-17 09:14:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-17 09:14:27,290 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-17 09:14:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2025-03-17 09:14:27,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2025-03-17 09:14:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_hp100_private [2025-03-17 09:14:27,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_hp100_private [2025-03-17 09:14:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 09:14:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 09:14:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 09:14:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 09:14:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 09:14:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 09:14:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 09:14:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 09:14:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 09:14:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 09:14:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 09:14:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 09:14:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 09:14:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-17 09:14:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-17 09:14:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-17 09:14:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-17 09:14:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2025-03-17 09:14:27,290 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2025-03-17 09:14:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-17 09:14:27,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-17 09:14:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hp100_private [2025-03-17 09:14:27,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hp100_private [2025-03-17 09:14:27,290 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2025-03-17 09:14:27,290 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2025-03-17 09:14:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2025-03-17 09:14:27,295 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2025-03-17 09:14:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-17 09:14:27,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-17 09:14:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_set_multicast_list [2025-03-17 09:14:27,295 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_set_multicast_list [2025-03-17 09:14:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_start_interface [2025-03-17 09:14:27,295 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_start_interface [2025-03-17 09:14:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-03-17 09:14:27,295 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-03-17 09:14:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_clean_txring [2025-03-17 09:14:27,295 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_clean_txring [2025-03-17 09:14:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2025-03-17 09:14:27,295 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2025-03-17 09:14:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 09:14:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 09:14:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 09:14:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 09:14:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 09:14:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 09:14:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 09:14:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 09:14:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 09:14:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 09:14:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 09:14:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 09:14:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 09:14:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-17 09:14:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-17 09:14:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-17 09:14:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-17 09:14:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2025-03-17 09:14:27,295 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2025-03-17 09:14:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-17 09:14:27,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-17 09:14:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_login_to_vg_hub [2025-03-17 09:14:27,295 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_login_to_vg_hub [2025-03-17 09:14:27,295 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2025-03-17 09:14:27,295 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2025-03-17 09:14:27,992 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 09:14:27,994 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 09:14:28,536 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 09:14:28,895 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12223: havoc #t~nondet1030; [2025-03-17 09:14:28,942 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12311: havoc request_threaded_irq_#t~nondet1044#1; [2025-03-17 09:14:28,942 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10198-1: ldv_request_irq_86_#res#1 := ldv_request_irq_86_~ldv_func_res~1#1; [2025-03-17 09:14:28,942 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9975-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-17 09:14:29,203 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12281: havoc #t~nondet1038; [2025-03-17 09:14:29,205 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12243: havoc #t~nondet1035; [2025-03-17 09:14:29,228 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12289: havoc pci_bus_write_config_word_#t~nondet1040#1; [2025-03-17 09:14:29,230 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12303: havoc #t~nondet1042; [2025-03-17 09:14:29,240 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5777: havoc #t~mem145.base, #t~mem145.offset; [2025-03-17 09:14:29,274 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5536: havoc #t~mem75.base, #t~mem75.offset; [2025-03-17 09:14:29,315 INFO L1322 $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-03-17 09:14:29,346 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12183: havoc #t~nondet1027; [2025-03-17 09:14:29,529 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5275: havoc arch_irqs_disabled_flags_#t~bitwise22#1; [2025-03-17 09:14:29,779 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12239: havoc #t~nondet1034; [2025-03-17 09:14:29,809 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6047: havoc #t~mem203; [2025-03-17 09:14:29,861 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12315: havoc #t~nondet1045; [2025-03-17 09:14:29,986 INFO L1322 $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-03-17 09:14:41,251 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12192: havoc __request_region_#t~ret1028#1.base, __request_region_#t~ret1028#1.offset; [2025-03-17 09:14:41,254 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12331: havoc strlcpy_#t~nondet1050#1; [2025-03-17 09:14:41,254 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12204: havoc alloc_etherdev_mqs_#t~ret1029#1.base, alloc_etherdev_mqs_#t~ret1029#1.offset; [2025-03-17 09:14:41,254 INFO L1322 $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-03-17 09:14:41,254 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12271: havoc ldv_pre_register_netdev_#t~nondet1037#1; [2025-03-17 09:14:41,255 INFO L1322 $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-03-17 09:14:41,255 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12285: havoc pci_bus_read_config_word_#t~nondet1039#1; [2025-03-17 09:14:41,255 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L-1: #t~ret1052#1 := main_#res#1;havoc main_#t~ret848#1, main_~tmp~59#1;assume { :end_inline_main } true; [2025-03-17 09:14:41,255 INFO L1322 $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-03-17 09:14:41,255 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9054-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-17 09:14:41,255 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12227: havoc dma_set_mask_#t~nondet1031#1; [2025-03-17 09:14:41,255 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10180-1: ldv_register_netdev_85_#res#1 := ldv_register_netdev_85_~ldv_func_res~0#1; [2025-03-17 09:14:41,255 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12296: havoc pci_enable_device_#t~nondet1041#1; [2025-03-17 09:14:41,255 INFO L1322 $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-03-17 09:14:41,255 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12231: havoc eth_change_mtu_#t~nondet1032#1; [2025-03-17 09:14:41,255 INFO L1322 $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-03-17 09:14:41,255 INFO L1322 $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-03-17 09:14:41,255 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12235: havoc eth_mac_addr_#t~nondet1033#1; [2025-03-17 09:14:41,255 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12307: havoc register_netdev_#t~nondet1043#1; [2025-03-17 09:14:41,255 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9931-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:14:41,255 INFO L1322 $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-03-17 09:14:41,255 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9932-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-17 09:14:41,255 INFO L1322 $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-03-17 09:14:41,255 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12179: havoc __pci_register_driver_#t~nondet1026#1; [2025-03-17 09:14:41,255 INFO L1322 $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-03-17 09:14:41,255 INFO L1322 $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-03-17 09:14:41,255 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-17 09:14:41,255 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12252: havoc ioremap_nocache_#t~ret1036#1.base, ioremap_nocache_#t~ret1036#1.offset; [2025-03-17 09:14:41,255 INFO L1322 $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-03-17 09:14:41,255 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12319: havoc skb_pad_#t~nondet1046#1; [2025-03-17 09:14:45,234 INFO L1322 $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-03-17 09:14:45,234 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8562-1: SUMMARY for call #t~ret749#1 := preempt_count(); srcloc: null [2025-03-17 09:14:45,234 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564: assume 0 == #t~bitwise750#1 % 18446744073709551616;havoc #t~bitwise750#1; [2025-03-17 09:14:45,234 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564: assume !(0 == #t~bitwise750#1 % 18446744073709551616);havoc #t~bitwise750#1; [2025-03-17 09:14:45,234 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-1: [2025-03-17 09:14:45,234 INFO L1322 $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-03-17 09:14:45,234 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-3: assume 2096896 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise750#1 := ~tmp___4~7#1; [2025-03-17 09:14:45,234 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-3: assume !(2096896 == ~tmp___4~7#1 % 18446744073709551616); [2025-03-17 09:14:45,234 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-4: assume 0 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise750#1 := 0; [2025-03-17 09:14:45,234 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-4: assume !(0 == ~tmp___4~7#1 % 18446744073709551616); [2025-03-17 09:14:45,234 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8566-1: SUMMARY for call #t~ret751#1 := schedule_timeout_interruptible(1); srcloc: null [2025-03-17 09:14:45,234 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8566: assume -9223372036854775808 <= #t~ret751#1 && #t~ret751#1 <= 9223372036854775807;havoc #t~ret751#1; [2025-03-17 09:14:45,235 INFO L1322 $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-03-17 09:14:45,235 INFO L1322 $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-03-17 09:14:45,945 INFO L? ?]: Removed 2008 outVars from TransFormulas that were not future-live. [2025-03-17 09:14:45,945 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 09:14:46,024 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 09:14:46,024 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 09:14:46,025 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:14:46 BoogieIcfgContainer [2025-03-17 09:14:46,025 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 09:14:46,027 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 09:14:46,027 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 09:14:46,032 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 09:14:46,032 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 09:14:22" (1/3) ... [2025-03-17 09:14:46,033 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20763743 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:14:46, skipping insertion in model container [2025-03-17 09:14:46,033 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:14:26" (2/3) ... [2025-03-17 09:14:46,033 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20763743 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:14:46, skipping insertion in model container [2025-03-17 09:14:46,034 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:14:46" (3/3) ... [2025-03-17 09:14:46,035 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2025-03-17 09:14:46,047 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 09:14:46,051 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, 2198 locations, 1 initial locations, 52 loop locations, and 1 error locations. [2025-03-17 09:14:46,137 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 09:14:46,144 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;@423aed0b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 09:14:46,145 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-17 09:14:46,153 INFO L276 IsEmpty]: Start isEmpty. Operand has 2052 states, 1359 states have (on average 1.376747608535688) internal successors, (1871), 1400 states have internal predecessors, (1871), 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-03-17 09:14:46,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2025-03-17 09:14:46,171 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:14:46,172 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] [2025-03-17 09:14:46,172 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:14:46,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:14:46,176 INFO L85 PathProgramCache]: Analyzing trace with hash 73450489, now seen corresponding path program 1 times [2025-03-17 09:14:46,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:14:46,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426187564] [2025-03-17 09:14:46,182 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:14:46,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:14:50,454 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 121 statements into 1 equivalence classes. [2025-03-17 09:14:50,775 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 121 of 121 statements. [2025-03-17 09:14:50,775 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:14:50,775 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:14:51,752 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2025-03-17 09:14:51,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:14:51,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426187564] [2025-03-17 09:14:51,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426187564] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:14:51,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:14:51,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:14:51,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489791910] [2025-03-17 09:14:51,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:14:51,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:14:51,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:14:51,802 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:14:51,806 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:14:51,813 INFO L87 Difference]: Start difference. First operand has 2052 states, 1359 states have (on average 1.376747608535688) internal successors, (1871), 1400 states have internal predecessors, (1871), 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 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-03-17 09:14:55,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:14:59,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:14:59,248 INFO L93 Difference]: Finished difference Result 5886 states and 9021 transitions. [2025-03-17 09:14:59,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:14:59,251 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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 121 [2025-03-17 09:14:59,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:14:59,294 INFO L225 Difference]: With dead ends: 5886 [2025-03-17 09:14:59,294 INFO L226 Difference]: Without dead ends: 3787 [2025-03-17 09:14:59,318 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:14:59,324 INFO L435 NwaCegarLoop]: 3519 mSDtfsCounter, 2726 mSDsluCounter, 2900 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2726 SdHoareTripleChecker+Valid, 6419 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-03-17 09:14:59,325 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2726 Valid, 6419 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 217 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2025-03-17 09:14:59,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3787 states. [2025-03-17 09:14:59,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3787 to 3783. [2025-03-17 09:14:59,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3783 states, 2520 states have (on average 1.3515873015873017) internal successors, (3406), 2593 states have internal predecessors, (3406), 1114 states have call successors, (1114), 150 states have call predecessors, (1114), 148 states have return successors, (1121), 1083 states have call predecessors, (1121), 1114 states have call successors, (1121) [2025-03-17 09:14:59,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3783 states to 3783 states and 5641 transitions. [2025-03-17 09:14:59,670 INFO L78 Accepts]: Start accepts. Automaton has 3783 states and 5641 transitions. Word has length 121 [2025-03-17 09:14:59,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:14:59,671 INFO L471 AbstractCegarLoop]: Abstraction has 3783 states and 5641 transitions. [2025-03-17 09:14:59,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-03-17 09:14:59,671 INFO L276 IsEmpty]: Start isEmpty. Operand 3783 states and 5641 transitions. [2025-03-17 09:14:59,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2025-03-17 09:14:59,693 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:14:59,694 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] [2025-03-17 09:14:59,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 09:14:59,695 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:14:59,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:14:59,697 INFO L85 PathProgramCache]: Analyzing trace with hash 1185579486, now seen corresponding path program 1 times [2025-03-17 09:14:59,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:14:59,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280274569] [2025-03-17 09:14:59,697 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:14:59,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:15:03,398 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 186 statements into 1 equivalence classes. [2025-03-17 09:15:03,482 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 186 of 186 statements. [2025-03-17 09:15:03,482 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:15:03,483 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:15:03,967 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2025-03-17 09:15:03,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:15:03,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280274569] [2025-03-17 09:15:03,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280274569] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:15:03,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:15:03,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:15:03,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230575223] [2025-03-17 09:15:03,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:15:03,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:15:03,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:15:03,971 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:15:03,971 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:15:03,971 INFO L87 Difference]: Start difference. First operand 3783 states and 5641 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 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-03-17 09:15:08,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:15:12,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:15:12,105 INFO L93 Difference]: Finished difference Result 9802 states and 14601 transitions. [2025-03-17 09:15:12,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:15:12,106 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 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 186 [2025-03-17 09:15:12,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:15:12,148 INFO L225 Difference]: With dead ends: 9802 [2025-03-17 09:15:12,149 INFO L226 Difference]: Without dead ends: 6028 [2025-03-17 09:15:12,172 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:15:12,173 INFO L435 NwaCegarLoop]: 2938 mSDtfsCounter, 1792 mSDsluCounter, 2849 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1792 SdHoareTripleChecker+Valid, 5787 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2025-03-17 09:15:12,174 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1792 Valid, 5787 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 254 Invalid, 1 Unknown, 0 Unchecked, 7.8s Time] [2025-03-17 09:15:12,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6028 states. [2025-03-17 09:15:12,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6028 to 6024. [2025-03-17 09:15:12,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6024 states, 4065 states have (on average 1.355719557195572) internal successors, (5511), 4178 states have internal predecessors, (5511), 1710 states have call successors, (1710), 250 states have call predecessors, (1710), 248 states have return successors, (1717), 1663 states have call predecessors, (1717), 1710 states have call successors, (1717) [2025-03-17 09:15:12,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6024 states to 6024 states and 8938 transitions. [2025-03-17 09:15:12,491 INFO L78 Accepts]: Start accepts. Automaton has 6024 states and 8938 transitions. Word has length 186 [2025-03-17 09:15:12,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:15:12,491 INFO L471 AbstractCegarLoop]: Abstraction has 6024 states and 8938 transitions. [2025-03-17 09:15:12,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 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-03-17 09:15:12,492 INFO L276 IsEmpty]: Start isEmpty. Operand 6024 states and 8938 transitions. [2025-03-17 09:15:12,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2025-03-17 09:15:12,504 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:15:12,504 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 6, 6, 5, 5, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:15:12,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 09:15:12,504 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:15:12,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:15:12,505 INFO L85 PathProgramCache]: Analyzing trace with hash 925660826, now seen corresponding path program 1 times [2025-03-17 09:15:12,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:15:12,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934901445] [2025-03-17 09:15:12,505 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:15:12,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:15:15,832 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 246 statements into 1 equivalence classes. [2025-03-17 09:15:15,922 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 246 of 246 statements. [2025-03-17 09:15:15,926 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:15:15,927 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:15:16,376 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2025-03-17 09:15:16,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:15:16,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934901445] [2025-03-17 09:15:16,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1934901445] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:15:16,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:15:16,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:15:16,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880379700] [2025-03-17 09:15:16,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:15:16,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:15:16,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:15:16,381 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:15:16,381 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:15:16,381 INFO L87 Difference]: Start difference. First operand 6024 states and 8938 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2025-03-17 09:15:20,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:15:24,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:15:24,357 INFO L93 Difference]: Finished difference Result 15993 states and 23675 transitions. [2025-03-17 09:15:24,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:15:24,358 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 246 [2025-03-17 09:15:24,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:15:24,422 INFO L225 Difference]: With dead ends: 15993 [2025-03-17 09:15:24,422 INFO L226 Difference]: Without dead ends: 9978 [2025-03-17 09:15:24,455 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:15:24,458 INFO L435 NwaCegarLoop]: 2918 mSDtfsCounter, 2744 mSDsluCounter, 2834 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2744 SdHoareTripleChecker+Valid, 5752 SdHoareTripleChecker+Invalid, 238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2025-03-17 09:15:24,458 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2744 Valid, 5752 Invalid, 238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 230 Invalid, 1 Unknown, 0 Unchecked, 7.7s Time] [2025-03-17 09:15:24,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9978 states. [2025-03-17 09:15:24,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9978 to 9973. [2025-03-17 09:15:24,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9973 states, 6733 states have (on average 1.3499183127877619) internal successors, (9089), 6921 states have internal predecessors, (9089), 2811 states have call successors, (2811), 433 states have call predecessors, (2811), 428 states have return successors, (2826), 2731 states have call predecessors, (2826), 2811 states have call successors, (2826) [2025-03-17 09:15:24,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9973 states to 9973 states and 14726 transitions. [2025-03-17 09:15:24,978 INFO L78 Accepts]: Start accepts. Automaton has 9973 states and 14726 transitions. Word has length 246 [2025-03-17 09:15:24,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:15:24,979 INFO L471 AbstractCegarLoop]: Abstraction has 9973 states and 14726 transitions. [2025-03-17 09:15:24,979 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2025-03-17 09:15:24,980 INFO L276 IsEmpty]: Start isEmpty. Operand 9973 states and 14726 transitions. [2025-03-17 09:15:24,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2025-03-17 09:15:24,993 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:15:24,993 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] [2025-03-17 09:15:24,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 09:15:24,994 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:15:24,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:15:24,995 INFO L85 PathProgramCache]: Analyzing trace with hash 104319247, now seen corresponding path program 1 times [2025-03-17 09:15:24,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:15:24,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288854969] [2025-03-17 09:15:24,995 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:15:24,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:15:28,358 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 245 statements into 1 equivalence classes. [2025-03-17 09:15:28,457 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 245 of 245 statements. [2025-03-17 09:15:28,458 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:15:28,458 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:15:29,102 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2025-03-17 09:15:29,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:15:29,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288854969] [2025-03-17 09:15:29,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288854969] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:15:29,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:15:29,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:15:29,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731135151] [2025-03-17 09:15:29,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:15:29,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:15:29,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:15:29,103 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:15:29,103 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:15:29,104 INFO L87 Difference]: Start difference. First operand 9973 states and 14726 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 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-03-17 09:15:33,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:15:38,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:15:38,347 INFO L93 Difference]: Finished difference Result 22720 states and 33503 transitions. [2025-03-17 09:15:38,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:15:38,348 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 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 245 [2025-03-17 09:15:38,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:15:38,470 INFO L225 Difference]: With dead ends: 22720 [2025-03-17 09:15:38,470 INFO L226 Difference]: Without dead ends: 12756 [2025-03-17 09:15:38,519 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:15:38,520 INFO L435 NwaCegarLoop]: 4621 mSDtfsCounter, 1798 mSDsluCounter, 2840 mSDsCounter, 0 mSdLazyCounter, 323 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1798 SdHoareTripleChecker+Valid, 7461 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 323 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2025-03-17 09:15:38,520 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1798 Valid, 7461 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 323 Invalid, 1 Unknown, 0 Unchecked, 8.9s Time] [2025-03-17 09:15:38,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12756 states. [2025-03-17 09:15:38,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12756 to 12750. [2025-03-17 09:15:38,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12750 states, 8658 states have (on average 1.3483483483483483) internal successors, (11674), 8895 states have internal predecessors, (11674), 3518 states have call successors, (3518), 578 states have call predecessors, (3518), 573 states have return successors, (3533), 3420 states have call predecessors, (3533), 3518 states have call successors, (3533) [2025-03-17 09:15:39,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12750 states to 12750 states and 18725 transitions. [2025-03-17 09:15:39,071 INFO L78 Accepts]: Start accepts. Automaton has 12750 states and 18725 transitions. Word has length 245 [2025-03-17 09:15:39,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:15:39,072 INFO L471 AbstractCegarLoop]: Abstraction has 12750 states and 18725 transitions. [2025-03-17 09:15:39,072 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 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-03-17 09:15:39,073 INFO L276 IsEmpty]: Start isEmpty. Operand 12750 states and 18725 transitions. [2025-03-17 09:15:39,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2025-03-17 09:15:39,084 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:15:39,084 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, 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] [2025-03-17 09:15:39,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 09:15:39,085 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 09:15:39,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:15:39,085 INFO L85 PathProgramCache]: Analyzing trace with hash -347722300, now seen corresponding path program 1 times [2025-03-17 09:15:39,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:15:39,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848128858] [2025-03-17 09:15:39,086 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:15:39,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:15:42,481 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 319 statements into 1 equivalence classes. [2025-03-17 09:15:42,576 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 319 of 319 statements. [2025-03-17 09:15:42,577 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:15:42,577 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:15:43,234 INFO L134 CoverageAnalysis]: Checked inductivity of 505 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 477 trivial. 0 not checked. [2025-03-17 09:15:43,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:15:43,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848128858] [2025-03-17 09:15:43,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848128858] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:15:43,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:15:43,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:15:43,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049949414] [2025-03-17 09:15:43,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:15:43,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:15:43,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:15:43,235 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:15:43,235 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:15:43,235 INFO L87 Difference]: Start difference. First operand 12750 states and 18725 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37)