./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 798a7b37 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-?-798a7b3-m [2025-03-04 04:55:06,930 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 04:55:06,979 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 04:55:06,986 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 04:55:06,986 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 04:55:07,002 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 04:55:07,003 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 04:55:07,003 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 04:55:07,003 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 04:55:07,003 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 04:55:07,003 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 04:55:07,003 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 04:55:07,003 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 04:55:07,003 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 04:55:07,003 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 04:55:07,005 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 04:55:07,005 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 04:55:07,005 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 04:55:07,005 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 04:55:07,006 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 04:55:07,006 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 04:55:07,006 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 04:55:07,006 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 04:55:07,006 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 04:55:07,006 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 04:55:07,006 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 04:55:07,006 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 04:55:07,006 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 04:55:07,007 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 04:55:07,007 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:55:07,007 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 04:55:07,007 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 04:55:07,007 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 04:55:07,007 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 04:55:07,008 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 04:55:07,008 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 04:55:07,008 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 04:55:07,008 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 04:55:07,008 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 04:55:07,008 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 04:55:07,008 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-04 04:55:07,233 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 04:55:07,242 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 04:55:07,244 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 04:55:07,245 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 04:55:07,245 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 04:55:07,246 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-04 04:55:08,414 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2774d3489/deeadab9e25c40fe847905b507eeb346/FLAG10c46f909 [2025-03-04 04:55:08,962 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 04:55:08,963 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-04 04:55:09,004 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2774d3489/deeadab9e25c40fe847905b507eeb346/FLAG10c46f909 [2025-03-04 04:55:09,474 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2774d3489/deeadab9e25c40fe847905b507eeb346 [2025-03-04 04:55:09,476 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 04:55:09,477 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 04:55:09,478 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 04:55:09,478 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 04:55:09,481 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 04:55:09,482 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:55:09" (1/1) ... [2025-03-04 04:55:09,482 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33b162a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:55:09, skipping insertion in model container [2025-03-04 04:55:09,483 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:55:09" (1/1) ... [2025-03-04 04:55:09,569 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 04:55:11,223 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-04 04:55:11,226 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-04 04:55:11,247 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:55:11,276 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 04:55:11,391 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-04 04:55:11,392 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-04 04:55:11,394 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-04 04:55:11,395 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-04 04:55:11,395 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5315] [2025-03-04 04:55:11,395 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5318] [2025-03-04 04:55:11,396 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5321] [2025-03-04 04:55:11,396 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5324] [2025-03-04 04:55:11,397 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-04 04:55:11,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5439] [2025-03-04 04:55:11,400 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5447] [2025-03-04 04:55:11,400 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5454] [2025-03-04 04:55:11,400 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5462] [2025-03-04 04:55:11,401 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5469] [2025-03-04 04:55:11,401 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5477] [2025-03-04 04:55:11,401 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsl": "+S" (addr), "+c" (count): "d" (port)); [5484] [2025-03-04 04:55:11,402 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insl": "+D" (addr), "+c" (count): "d" (port)); [5491] [2025-03-04 04:55:11,408 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-04 04:55:11,410 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-04 04:55:11,589 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-04 04:55:11,591 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-04 04:55:11,594 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:55:11,709 INFO L204 MainTranslator]: Completed translation [2025-03-04 04:55:11,709 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:55:11 WrapperNode [2025-03-04 04:55:11,710 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 04:55:11,710 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 04:55:11,711 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 04:55:11,711 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 04:55:11,716 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:55:11" (1/1) ... [2025-03-04 04:55:11,779 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:55:11" (1/1) ... [2025-03-04 04:55:11,919 INFO L138 Inliner]: procedures = 389, calls = 1905, calls flagged for inlining = 178, calls inlined = 158, statements flattened = 5069 [2025-03-04 04:55:11,919 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 04:55:11,920 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 04:55:11,920 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 04:55:11,920 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 04:55:11,927 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:55:11" (1/1) ... [2025-03-04 04:55:11,928 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:55:11" (1/1) ... [2025-03-04 04:55:11,949 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:55:11" (1/1) ... [2025-03-04 04:55:12,403 INFO L175 MemorySlicer]: Split 683 memory accesses to 17 slices as follows [6, 54, 3, 24, 2, 8, 6, 2, 4, 1, 8, 8, 551, 2, 1, 1, 2]. 81 percent of accesses are in the largest equivalence class. The 54 initializations are split as follows [6, 0, 1, 24, 0, 8, 6, 0, 0, 1, 0, 0, 6, 0, 0, 0, 2]. The 339 writes are split as follows [0, 42, 0, 0, 1, 0, 0, 1, 4, 0, 1, 2, 287, 0, 1, 0, 0]. [2025-03-04 04:55:12,404 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:55:11" (1/1) ... [2025-03-04 04:55:12,404 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:55:11" (1/1) ... [2025-03-04 04:55:12,479 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:55:11" (1/1) ... [2025-03-04 04:55:12,494 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:55:11" (1/1) ... [2025-03-04 04:55:12,519 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:55:11" (1/1) ... [2025-03-04 04:55:12,540 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:55:11" (1/1) ... [2025-03-04 04:55:12,592 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 04:55:12,594 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 04:55:12,594 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 04:55:12,594 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 04:55:12,595 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:55:11" (1/1) ... [2025-03-04 04:55:12,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:55:12,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:55:12,622 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-04 04:55:12,629 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-04 04:55:12,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-04 04:55:12,645 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-04 04:55:12,645 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-03-04 04:55:12,645 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-03-04 04:55:12,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_89 [2025-03-04 04:55:12,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_89 [2025-03-04 04:55:12,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 04:55:12,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 04:55:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-03-04 04:55:12,646 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-03-04 04:55:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2025-03-04 04:55:12,646 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2025-03-04 04:55:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_open [2025-03-04 04:55:12,646 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_open [2025-03-04 04:55:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_load_eeprom [2025-03-04 04:55:12,646 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_load_eeprom [2025-03-04 04:55:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_sense_lan [2025-03-04 04:55:12,646 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_sense_lan [2025-03-04 04:55:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-04 04:55:12,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-04 04:55:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2025-03-04 04:55:12,646 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2025-03-04 04:55:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-03-04 04:55:12,646 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-03-04 04:55:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-04 04:55:12,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-04 04:55:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-03-04 04:55:12,646 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-03-04 04:55:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 04:55:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-03-04 04:55:12,646 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-03-04 04:55:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2025-03-04 04:55:12,646 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2025-03-04 04:55:12,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_103 [2025-03-04 04:55:12,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_103 [2025-03-04 04:55:12,648 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-04 04:55:12,648 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-04 04:55:12,648 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_cascade_reset [2025-03-04 04:55:12,648 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_cascade_reset [2025-03-04 04:55:12,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 04:55:12,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 04:55:12,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 04:55:12,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 04:55:12,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 04:55:12,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 04:55:12,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 04:55:12,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 04:55:12,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-04 04:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-04 04:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-04 04:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-04 04:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-04 04:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-04 04:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-04 04:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-04 04:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-04 04:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-04 04:55:12,649 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-04 04:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 04:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 04:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 04:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 04:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 04:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 04:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 04:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 04:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 04:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 04:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 04:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 04:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 04:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 04:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 04:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 04:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 04:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-04 04:55:12,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-04 04:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 04:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 04:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 04:55:12,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 04:55:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 04:55:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 04:55:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 04:55:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 04:55:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 04:55:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 04:55:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 04:55:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 04:55:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 04:55:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 04:55:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 04:55:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 04:55:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 04:55:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-03-04 04:55:12,650 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-03-04 04:55:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-04 04:55:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-04 04:55:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-04 04:55:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-04 04:55:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-04 04:55:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-04 04:55:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-04 04:55:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-04 04:55:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-04 04:55:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-04 04:55:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-04 04:55:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-04 04:55:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-04 04:55:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-04 04:55:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-04 04:55:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-04 04:55:12,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-04 04:55:12,650 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-04 04:55:12,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-04 04:55:12,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-04 04:55:12,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-04 04:55:12,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-04 04:55:12,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-04 04:55:12,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-04 04:55:12,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-04 04:55:12,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-04 04:55:12,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-04 04:55:12,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-04 04:55:12,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-04 04:55:12,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-04 04:55:12,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-04 04:55:12,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-04 04:55:12,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-04 04:55:12,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-04 04:55:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rx_bm [2025-03-04 04:55:12,655 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rx_bm [2025-03-04 04:55:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_BM_shutdown [2025-03-04 04:55:12,655 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_BM_shutdown [2025-03-04 04:55:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-04 04:55:12,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-04 04:55:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-04 04:55:12,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-04 04:55:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-03-04 04:55:12,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-03-04 04:55:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure wait [2025-03-04 04:55:12,655 INFO L138 BoogieDeclarations]: Found implementation of procedure wait [2025-03-04 04:55:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-03-04 04:55:12,655 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-03-04 04:55:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_hwinit [2025-03-04 04:55:12,655 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_hwinit [2025-03-04 04:55:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-04 04:55:12,655 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-04 04:55:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_whatever [2025-03-04 04:55:12,655 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_whatever [2025-03-04 04:55:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_close [2025-03-04 04:55:12,655 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_close [2025-03-04 04:55:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 04:55:12,655 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_stop_interface [2025-03-04 04:55:12,656 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_stop_interface [2025-03-04 04:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_check_lan [2025-03-04 04:55:12,656 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_check_lan [2025-03-04 04:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-04 04:55:12,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-04 04:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 04:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-04 04:55:12,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-04 04:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-04 04:55:12,656 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-04 04:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 04:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 04:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 04:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 04:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 04:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 04:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 04:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 04:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 04:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 04:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 04:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 04:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 04:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 04:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 04:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 04:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 04:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 04:55:12,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 04:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-04 04:55:12,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-04 04:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-03-04 04:55:12,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-03-04 04:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-03-04 04:55:12,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-03-04 04:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-04 04:55:12,656 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-04 04:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rxfill [2025-03-04 04:55:12,656 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rxfill [2025-03-04 04:55:12,656 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-04 04:55:12,657 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-04 04:55:12,657 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-04 04:55:12,657 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-04 04:55:12,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-03-04 04:55:12,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-03-04 04:55:12,657 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 04:55:12,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 04:55:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_update_stats [2025-03-04 04:55:12,660 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_update_stats [2025-03-04 04:55:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 04:55:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 04:55:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 04:55:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 04:55:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 04:55:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 04:55:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 04:55:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 04:55:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-04 04:55:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-04 04:55:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-04 04:55:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-04 04:55:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-04 04:55:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-04 04:55:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-04 04:55:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-04 04:55:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 04:55:12,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-03-04 04:55:12,661 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-04 04:55:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-04 04:55:12,661 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-04 04:55:12,661 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-04 04:55:12,661 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-04 04:55:12,661 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-04 04:55:12,661 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-04 04:55:12,661 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-04 04:55:12,661 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-04 04:55:12,661 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-04 04:55:12,661 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-04 04:55:12,661 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-04 04:55:12,661 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-04 04:55:12,662 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-04 04:55:12,662 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-04 04:55:12,662 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-04 04:55:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-04 04:55:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-04 04:55:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-04 04:55:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-04 04:55:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-04 04:55:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 04:55:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 04:55:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 04:55:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 04:55:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 04:55:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 04:55:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 04:55:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 04:55:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 04:55:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 04:55:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 04:55:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 04:55:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 04:55:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 04:55:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 04:55:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 04:55:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 04:55:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 04:55:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 04:55:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 04:55:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-04 04:55:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-03-04 04:55:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2025-03-04 04:55:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2025-03-04 04:55:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-04 04:55:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-04 04:55:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-03-04 04:55:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-03-04 04:55:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-04 04:55:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-04 04:55:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2025-03-04 04:55:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2025-03-04 04:55:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_pci_remove [2025-03-04 04:55:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_pci_remove [2025-03-04 04:55:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_build_rx_pdl [2025-03-04 04:55:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_build_rx_pdl [2025-03-04 04:55:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-03-04 04:55:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-03-04 04:55:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-04 04:55:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-04 04:55:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2025-03-04 04:55:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2025-03-04 04:55:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_hp100_private [2025-03-04 04:55:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_hp100_private [2025-03-04 04:55:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 04:55:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 04:55:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 04:55:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 04:55:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 04:55:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 04:55:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 04:55:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 04:55:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 04:55:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 04:55:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 04:55:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 04:55:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 04:55:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 04:55:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 04:55:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 04:55:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 04:55:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2025-03-04 04:55:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2025-03-04 04:55:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 04:55:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 04:55:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hp100_private [2025-03-04 04:55:12,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hp100_private [2025-03-04 04:55:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2025-03-04 04:55:12,668 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2025-03-04 04:55:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2025-03-04 04:55:12,668 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2025-03-04 04:55:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-04 04:55:12,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-04 04:55:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_set_multicast_list [2025-03-04 04:55:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_set_multicast_list [2025-03-04 04:55:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_start_interface [2025-03-04 04:55:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_start_interface [2025-03-04 04:55:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-03-04 04:55:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-03-04 04:55:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_clean_txring [2025-03-04 04:55:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_clean_txring [2025-03-04 04:55:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2025-03-04 04:55:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2025-03-04 04:55:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 04:55:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 04:55:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 04:55:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 04:55:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 04:55:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 04:55:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 04:55:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 04:55:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 04:55:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 04:55:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 04:55:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 04:55:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 04:55:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 04:55:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 04:55:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 04:55:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 04:55:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2025-03-04 04:55:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2025-03-04 04:55:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-04 04:55:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-04 04:55:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_login_to_vg_hub [2025-03-04 04:55:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_login_to_vg_hub [2025-03-04 04:55:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2025-03-04 04:55:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2025-03-04 04:55:13,356 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 04:55:13,359 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 04:55:13,858 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 04:55:14,249 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12223: havoc #t~nondet1030; [2025-03-04 04:55:14,296 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12311: havoc request_threaded_irq_#t~nondet1044#1; [2025-03-04 04:55:14,297 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10198-1: ldv_request_irq_86_#res#1 := ldv_request_irq_86_~ldv_func_res~1#1; [2025-03-04 04:55:14,297 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9975-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-04 04:55:14,542 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12281: havoc #t~nondet1038; [2025-03-04 04:55:14,543 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12243: havoc #t~nondet1035; [2025-03-04 04:55:14,567 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12289: havoc pci_bus_write_config_word_#t~nondet1040#1; [2025-03-04 04:55:14,569 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12303: havoc #t~nondet1042; [2025-03-04 04:55:14,580 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5777: havoc #t~mem145.base, #t~mem145.offset; [2025-03-04 04:55:14,609 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5536: havoc #t~mem75.base, #t~mem75.offset; [2025-03-04 04:55:14,661 INFO L1325 $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-04 04:55:14,689 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12183: havoc #t~nondet1027; [2025-03-04 04:55:14,866 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5275: havoc arch_irqs_disabled_flags_#t~bitwise22#1; [2025-03-04 04:55:15,089 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12239: havoc #t~nondet1034; [2025-03-04 04:55:15,119 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6047: havoc #t~mem203; [2025-03-04 04:55:15,179 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12315: havoc #t~nondet1045; [2025-03-04 04:55:15,311 INFO L1325 $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-04 04:55:25,043 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12192: havoc __request_region_#t~ret1028#1.base, __request_region_#t~ret1028#1.offset; [2025-03-04 04:55:25,043 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12331: havoc strlcpy_#t~nondet1050#1; [2025-03-04 04:55:25,043 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1052#1 := main_#res#1;havoc main_#t~ret848#1, main_~tmp~59#1;assume { :end_inline_main } true; [2025-03-04 04:55:25,043 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12204: havoc alloc_etherdev_mqs_#t~ret1029#1.base, alloc_etherdev_mqs_#t~ret1029#1.offset; [2025-03-04 04:55:25,043 INFO L1325 $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-04 04:55:25,043 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12271: havoc ldv_pre_register_netdev_#t~nondet1037#1; [2025-03-04 04:55:25,043 INFO L1325 $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-04 04:55:25,043 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12285: havoc pci_bus_read_config_word_#t~nondet1039#1; [2025-03-04 04:55:25,043 INFO L1325 $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-04 04:55:25,043 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9054-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-04 04:55:25,043 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12227: havoc dma_set_mask_#t~nondet1031#1; [2025-03-04 04:55:25,043 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10180-1: ldv_register_netdev_85_#res#1 := ldv_register_netdev_85_~ldv_func_res~0#1; [2025-03-04 04:55:25,043 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12296: havoc pci_enable_device_#t~nondet1041#1; [2025-03-04 04:55:25,043 INFO L1325 $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-04 04:55:25,043 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12231: havoc eth_change_mtu_#t~nondet1032#1; [2025-03-04 04:55:25,043 INFO L1325 $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-04 04:55:25,043 INFO L1325 $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-04 04:55:25,043 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12235: havoc eth_mac_addr_#t~nondet1033#1; [2025-03-04 04:55:25,043 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12307: havoc register_netdev_#t~nondet1043#1; [2025-03-04 04:55:25,043 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9931-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 04:55:25,043 INFO L1325 $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-04 04:55:25,043 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9932-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-03-04 04:55:25,044 INFO L1325 $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-04 04:55:25,044 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12179: havoc __pci_register_driver_#t~nondet1026#1; [2025-03-04 04:55:25,044 INFO L1325 $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-04 04:55:25,044 INFO L1325 $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-04 04:55:25,044 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-04 04:55:25,044 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12252: havoc ioremap_nocache_#t~ret1036#1.base, ioremap_nocache_#t~ret1036#1.offset; [2025-03-04 04:55:25,044 INFO L1325 $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-04 04:55:25,044 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12319: havoc skb_pad_#t~nondet1046#1; [2025-03-04 04:55:29,035 INFO L1325 $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-04 04:55:29,036 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8562-1: SUMMARY for call #t~ret749#1 := preempt_count(); srcloc: null [2025-03-04 04:55:29,036 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564: assume 0 == #t~bitwise750#1 % 18446744073709551616;havoc #t~bitwise750#1; [2025-03-04 04:55:29,036 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564: assume !(0 == #t~bitwise750#1 % 18446744073709551616);havoc #t~bitwise750#1; [2025-03-04 04:55:29,036 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-1: [2025-03-04 04:55:29,036 INFO L1325 $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-04 04:55:29,036 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-3: assume 2096896 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise750#1 := ~tmp___4~7#1; [2025-03-04 04:55:29,036 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-3: assume !(2096896 == ~tmp___4~7#1 % 18446744073709551616); [2025-03-04 04:55:29,036 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-4: assume 0 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise750#1 := 0; [2025-03-04 04:55:29,036 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-4: assume !(0 == ~tmp___4~7#1 % 18446744073709551616); [2025-03-04 04:55:29,036 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8566-1: SUMMARY for call #t~ret751#1 := schedule_timeout_interruptible(1); srcloc: null [2025-03-04 04:55:29,036 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8566: assume -9223372036854775808 <= #t~ret751#1 && #t~ret751#1 <= 9223372036854775807;havoc #t~ret751#1; [2025-03-04 04:55:29,037 INFO L1325 $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-04 04:55:29,037 INFO L1325 $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-04 04:55:29,807 INFO L? ?]: Removed 2357 outVars from TransFormulas that were not future-live. [2025-03-04 04:55:29,807 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 04:55:29,872 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 04:55:29,872 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-04 04:55:29,872 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:55:29 BoogieIcfgContainer [2025-03-04 04:55:29,873 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 04:55:29,874 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 04:55:29,874 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 04:55:29,878 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 04:55:29,878 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 04:55:09" (1/3) ... [2025-03-04 04:55:29,879 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62872633 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:55:29, skipping insertion in model container [2025-03-04 04:55:29,879 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:55:11" (2/3) ... [2025-03-04 04:55:29,879 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62872633 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:55:29, skipping insertion in model container [2025-03-04 04:55:29,880 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:55:29" (3/3) ... [2025-03-04 04:55:29,880 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2025-03-04 04:55:29,892 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 04:55:29,898 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i that has 114 procedures, 2293 locations, 1 initial locations, 52 loop locations, and 1 error locations. [2025-03-04 04:55:29,960 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 04:55:29,967 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;@196cc818, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 04:55:29,967 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-04 04:55:29,975 INFO L276 IsEmpty]: Start isEmpty. Operand has 2147 states, 1454 states have (on average 1.3521320495185694) internal successors, (1966), 1495 states have internal predecessors, (1966), 612 states have call successors, (612), 81 states have call predecessors, (612), 80 states have return successors, (607), 594 states have call predecessors, (607), 607 states have call successors, (607) [2025-03-04 04:55:29,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2025-03-04 04:55:29,994 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:55:29,999 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:55:29,999 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:55:30,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:55:30,004 INFO L85 PathProgramCache]: Analyzing trace with hash -992225285, now seen corresponding path program 1 times [2025-03-04 04:55:30,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:55:30,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476485758] [2025-03-04 04:55:30,009 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:55:30,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:55:33,703 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 130 statements into 1 equivalence classes. [2025-03-04 04:55:33,944 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 130 of 130 statements. [2025-03-04 04:55:33,945 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:55:33,945 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:55:34,511 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-04 04:55:34,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:55:34,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476485758] [2025-03-04 04:55:34,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476485758] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:55:34,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:55:34,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:55:34,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949700757] [2025-03-04 04:55:34,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:55:34,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:55:34,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:55:34,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:55:34,536 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:55:34,542 INFO L87 Difference]: Start difference. First operand has 2147 states, 1454 states have (on average 1.3521320495185694) internal successors, (1966), 1495 states have internal predecessors, (1966), 612 states have call successors, (612), 81 states have call predecessors, (612), 80 states have return successors, (607), 594 states have call predecessors, (607), 607 states have call successors, (607) Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-04 04:55:38,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 04:55:41,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:55:41,714 INFO L93 Difference]: Finished difference Result 6131 states and 9266 transitions. [2025-03-04 04:55:41,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:55:41,716 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 130 [2025-03-04 04:55:41,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:55:41,762 INFO L225 Difference]: With dead ends: 6131 [2025-03-04 04:55:41,762 INFO L226 Difference]: Without dead ends: 3929 [2025-03-04 04:55:41,781 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-04 04:55:41,783 INFO L435 NwaCegarLoop]: 3647 mSDtfsCounter, 2794 mSDsluCounter, 2986 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2794 SdHoareTripleChecker+Valid, 6633 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2025-03-04 04:55:41,783 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2794 Valid, 6633 Invalid, 227 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 218 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2025-03-04 04:55:41,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3929 states. [2025-03-04 04:55:42,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3929 to 3925. [2025-03-04 04:55:42,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3925 states, 2662 states have (on average 1.332832456799399) internal successors, (3548), 2735 states have internal predecessors, (3548), 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-04 04:55:42,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3925 states to 3925 states and 5783 transitions. [2025-03-04 04:55:42,107 INFO L78 Accepts]: Start accepts. Automaton has 3925 states and 5783 transitions. Word has length 130 [2025-03-04 04:55:42,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:55:42,110 INFO L471 AbstractCegarLoop]: Abstraction has 3925 states and 5783 transitions. [2025-03-04 04:55:42,110 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-03-04 04:55:42,110 INFO L276 IsEmpty]: Start isEmpty. Operand 3925 states and 5783 transitions. [2025-03-04 04:55:42,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2025-03-04 04:55:42,134 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:55:42,134 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:55:42,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 04:55:42,135 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:55:42,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:55:42,136 INFO L85 PathProgramCache]: Analyzing trace with hash -844108254, now seen corresponding path program 1 times [2025-03-04 04:55:42,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:55:42,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841584514] [2025-03-04 04:55:42,136 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:55:42,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:55:45,644 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 198 statements into 1 equivalence classes. [2025-03-04 04:55:45,734 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 198 of 198 statements. [2025-03-04 04:55:45,735 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:55:45,735 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:55:46,228 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-04 04:55:46,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:55:46,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841584514] [2025-03-04 04:55:46,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841584514] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:55:46,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:55:46,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:55:46,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3250628] [2025-03-04 04:55:46,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:55:46,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:55:46,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:55:46,233 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:55:46,233 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:55:46,233 INFO L87 Difference]: Start difference. First operand 3925 states and 5783 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2025-03-04 04:55:50,268 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-04 04:55:53,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:55:53,911 INFO L93 Difference]: Finished difference Result 10134 states and 14933 transitions. [2025-03-04 04:55:53,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:55:53,911 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 198 [2025-03-04 04:55:53,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:55:53,954 INFO L225 Difference]: With dead ends: 10134 [2025-03-04 04:55:53,954 INFO L226 Difference]: Without dead ends: 6222 [2025-03-04 04:55:53,977 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-04 04:55:53,978 INFO L435 NwaCegarLoop]: 3030 mSDtfsCounter, 1829 mSDsluCounter, 2937 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1829 SdHoareTripleChecker+Valid, 5967 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.4s IncrementalHoareTripleChecker+Time [2025-03-04 04:55:53,979 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1829 Valid, 5967 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 254 Invalid, 1 Unknown, 0 Unchecked, 7.4s Time] [2025-03-04 04:55:53,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6222 states. [2025-03-04 04:55:54,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6222 to 6218. [2025-03-04 04:55:54,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6218 states, 4259 states have (on average 1.3395163183845973) internal successors, (5705), 4372 states have internal predecessors, (5705), 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-04 04:55:54,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6218 states to 6218 states and 9132 transitions. [2025-03-04 04:55:54,268 INFO L78 Accepts]: Start accepts. Automaton has 6218 states and 9132 transitions. Word has length 198 [2025-03-04 04:55:54,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:55:54,269 INFO L471 AbstractCegarLoop]: Abstraction has 6218 states and 9132 transitions. [2025-03-04 04:55:54,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2025-03-04 04:55:54,269 INFO L276 IsEmpty]: Start isEmpty. Operand 6218 states and 9132 transitions. [2025-03-04 04:55:54,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2025-03-04 04:55:54,280 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:55:54,280 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 7, 7, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:55:54,281 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 04:55:54,281 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:55:54,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:55:54,281 INFO L85 PathProgramCache]: Analyzing trace with hash -553399748, now seen corresponding path program 1 times [2025-03-04 04:55:54,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:55:54,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98663875] [2025-03-04 04:55:54,281 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:55:54,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:55:57,450 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 335 statements into 1 equivalence classes. [2025-03-04 04:55:57,520 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 335 of 335 statements. [2025-03-04 04:55:57,520 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:55:57,520 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:55:57,955 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2025-03-04 04:55:57,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:55:57,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98663875] [2025-03-04 04:55:57,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98663875] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:55:57,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:55:57,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:55:57,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406172122] [2025-03-04 04:55:57,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:55:57,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:55:57,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:55:57,957 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:55:57,957 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:55:57,957 INFO L87 Difference]: Start difference. First operand 6218 states and 9132 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2025-03-04 04:56:02,011 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-04 04:56:05,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:56:05,117 INFO L93 Difference]: Finished difference Result 16525 states and 24207 transitions. [2025-03-04 04:56:05,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:56:05,118 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 335 [2025-03-04 04:56:05,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:56:05,177 INFO L225 Difference]: With dead ends: 16525 [2025-03-04 04:56:05,178 INFO L226 Difference]: Without dead ends: 10320 [2025-03-04 04:56:05,206 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-04 04:56:05,206 INFO L435 NwaCegarLoop]: 3006 mSDtfsCounter, 2820 mSDsluCounter, 2918 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2820 SdHoareTripleChecker+Valid, 5924 SdHoareTripleChecker+Invalid, 238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2025-03-04 04:56:05,207 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2820 Valid, 5924 Invalid, 238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 230 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2025-03-04 04:56:05,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10320 states. [2025-03-04 04:56:05,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10320 to 10315. [2025-03-04 04:56:05,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10315 states, 7075 states have (on average 1.3330035335689046) internal successors, (9431), 7263 states have internal predecessors, (9431), 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-04 04:56:05,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10315 states to 10315 states and 15068 transitions. [2025-03-04 04:56:05,639 INFO L78 Accepts]: Start accepts. Automaton has 10315 states and 15068 transitions. Word has length 335 [2025-03-04 04:56:05,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:56:05,640 INFO L471 AbstractCegarLoop]: Abstraction has 10315 states and 15068 transitions. [2025-03-04 04:56:05,640 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2025-03-04 04:56:05,640 INFO L276 IsEmpty]: Start isEmpty. Operand 10315 states and 15068 transitions. [2025-03-04 04:56:05,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2025-03-04 04:56:05,656 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:56:05,657 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 7, 7, 7, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:56:05,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 04:56:05,657 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:56:05,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:56:05,658 INFO L85 PathProgramCache]: Analyzing trace with hash -653634446, now seen corresponding path program 1 times [2025-03-04 04:56:05,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:56:05,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693486998] [2025-03-04 04:56:05,658 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:56:05,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:56:09,105 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 261 statements into 1 equivalence classes. [2025-03-04 04:56:09,199 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 261 of 261 statements. [2025-03-04 04:56:09,200 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:56:09,200 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:56:09,622 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-04 04:56:09,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:56:09,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693486998] [2025-03-04 04:56:09,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693486998] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:56:09,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:56:09,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:56:09,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827286013] [2025-03-04 04:56:09,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:56:09,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:56:09,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:56:09,624 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:56:09,624 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:56:09,625 INFO L87 Difference]: Start difference. First operand 10315 states and 15068 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2025-03-04 04:56:13,660 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-04 04:56:17,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:56:17,964 INFO L93 Difference]: Finished difference Result 23482 states and 34265 transitions. [2025-03-04 04:56:17,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:56:17,965 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 261 [2025-03-04 04:56:17,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:56:18,084 INFO L225 Difference]: With dead ends: 23482 [2025-03-04 04:56:18,084 INFO L226 Difference]: Without dead ends: 13180 [2025-03-04 04:56:18,144 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-04 04:56:18,145 INFO L435 NwaCegarLoop]: 4745 mSDtfsCounter, 1833 mSDsluCounter, 2926 mSDsCounter, 0 mSdLazyCounter, 323 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1833 SdHoareTripleChecker+Valid, 7671 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.0s IncrementalHoareTripleChecker+Time [2025-03-04 04:56:18,147 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1833 Valid, 7671 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 323 Invalid, 1 Unknown, 0 Unchecked, 8.0s Time] [2025-03-04 04:56:18,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13180 states. [2025-03-04 04:56:18,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13180 to 13174. [2025-03-04 04:56:18,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13174 states, 9082 states have (on average 1.3320854437348602) internal successors, (12098), 9319 states have internal predecessors, (12098), 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-04 04:56:18,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13174 states to 13174 states and 19149 transitions. [2025-03-04 04:56:18,861 INFO L78 Accepts]: Start accepts. Automaton has 13174 states and 19149 transitions. Word has length 261 [2025-03-04 04:56:18,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:56:18,863 INFO L471 AbstractCegarLoop]: Abstraction has 13174 states and 19149 transitions. [2025-03-04 04:56:18,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2025-03-04 04:56:18,863 INFO L276 IsEmpty]: Start isEmpty. Operand 13174 states and 19149 transitions. [2025-03-04 04:56:18,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2025-03-04 04:56:18,883 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:56:18,883 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:56:18,884 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 04:56:18,884 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:56:18,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:56:18,885 INFO L85 PathProgramCache]: Analyzing trace with hash -804738108, now seen corresponding path program 1 times [2025-03-04 04:56:18,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:56:18,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371327226] [2025-03-04 04:56:18,886 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:56:18,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:56:23,140 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 336 statements into 1 equivalence classes. [2025-03-04 04:56:23,222 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 336 of 336 statements. [2025-03-04 04:56:23,222 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:56:23,222 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:56:23,633 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-04 04:56:23,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:56:23,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371327226] [2025-03-04 04:56:23,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371327226] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:56:23,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:56:23,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:56:23,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061863780] [2025-03-04 04:56:23,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:56:23,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:56:23,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:56:23,635 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:56:23,635 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:56:23,635 INFO L87 Difference]: Start difference. First operand 13174 states and 19149 transitions. Second operand has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 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) [2025-03-04 04:56:27,671 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 []