./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 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash ce7cfab1c5ecb337e40cd28b6f05fbb1012e52b341b5f9ae1eaf5789474a2652 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 19:28:39,100 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 19:28:39,147 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 19:28:39,150 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 19:28:39,151 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 19:28:39,170 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 19:28:39,170 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 19:28:39,170 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 19:28:39,173 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 19:28:39,173 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 19:28:39,173 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 19:28:39,173 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 19:28:39,173 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 19:28:39,173 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 19:28:39,173 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 19:28:39,173 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 19:28:39,173 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 19:28:39,173 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 19:28:39,173 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 19:28:39,173 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 19:28:39,173 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 19:28:39,173 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 19:28:39,173 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 19:28:39,174 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 19:28:39,174 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 19:28:39,174 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 19:28:39,174 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:28:39,174 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:28:39,174 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:28:39,174 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:28:39,174 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 19:28:39,174 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:28:39,174 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:28:39,174 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:28:39,174 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:28:39,174 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 19:28:39,174 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 19:28:39,174 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 19:28:39,174 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 19:28:39,174 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 19:28:39,174 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 19:28:39,175 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 19:28:39,175 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 19:28:39,175 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 19:28:39,175 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 19:28:39,175 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ce7cfab1c5ecb337e40cd28b6f05fbb1012e52b341b5f9ae1eaf5789474a2652 [2025-01-09 19:28:39,417 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 19:28:39,425 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 19:28:39,429 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 19:28:39,430 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 19:28:39,431 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 19:28:39,432 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2025-01-09 19:28:40,603 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/71eaf45ed/6dc05928cff348b092520a4d324a41e4/FLAG7db036c2f [2025-01-09 19:28:41,085 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 19:28:41,086 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2025-01-09 19:28:41,127 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/71eaf45ed/6dc05928cff348b092520a4d324a41e4/FLAG7db036c2f [2025-01-09 19:28:41,143 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/71eaf45ed/6dc05928cff348b092520a4d324a41e4 [2025-01-09 19:28:41,146 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 19:28:41,147 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 19:28:41,149 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 19:28:41,149 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 19:28:41,153 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 19:28:41,154 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:28:41" (1/1) ... [2025-01-09 19:28:41,155 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e8d5e19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:28:41, skipping insertion in model container [2025-01-09 19:28:41,155 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:28:41" (1/1) ... [2025-01-09 19:28:41,219 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 19:28:43,554 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315653,315666] [2025-01-09 19:28:43,557 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315798,315811] [2025-01-09 19:28:43,578 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:28:43,601 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 19:28:43,725 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-01-09 19:28:43,726 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-01-09 19:28:43,729 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-01-09 19:28:43,730 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-01-09 19:28:43,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5315] [2025-01-09 19:28:43,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5318] [2025-01-09 19:28:43,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5321] [2025-01-09 19:28:43,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5324] [2025-01-09 19:28:43,733 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-01-09 19:28:43,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5439] [2025-01-09 19:28:43,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5447] [2025-01-09 19:28:43,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5454] [2025-01-09 19:28:43,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5462] [2025-01-09 19:28:43,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5469] [2025-01-09 19:28:43,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5477] [2025-01-09 19:28:43,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsl": "+S" (addr), "+c" (count): "d" (port)); [5484] [2025-01-09 19:28:43,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insl": "+D" (addr), "+c" (count): "d" (port)); [5491] [2025-01-09 19:28:43,740 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-01-09 19:28:43,741 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-01-09 19:28:43,910 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315653,315666] [2025-01-09 19:28:43,912 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315798,315811] [2025-01-09 19:28:43,915 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:28:44,043 INFO L204 MainTranslator]: Completed translation [2025-01-09 19:28:44,045 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:28:44 WrapperNode [2025-01-09 19:28:44,045 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 19:28:44,046 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 19:28:44,046 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 19:28:44,046 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 19:28:44,052 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:28:44" (1/1) ... [2025-01-09 19:28:44,119 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:28:44" (1/1) ... [2025-01-09 19:28:44,334 INFO L138 Inliner]: procedures = 389, calls = 1905, calls flagged for inlining = 178, calls inlined = 158, statements flattened = 5069 [2025-01-09 19:28:44,336 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 19:28:44,337 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 19:28:44,337 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 19:28:44,337 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 19:28:44,350 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:28:44" (1/1) ... [2025-01-09 19:28:44,350 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:28:44" (1/1) ... [2025-01-09 19:28:44,413 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:28:44" (1/1) ... [2025-01-09 19:28:44,846 INFO L175 MemorySlicer]: Split 683 memory accesses to 17 slices as follows [6, 54, 3, 8, 2, 8, 8, 4, 2, 6, 551, 1, 2, 1, 1, 24, 2]. 81 percent of accesses are in the largest equivalence class. The 54 initializations are split as follows [6, 0, 1, 0, 0, 8, 0, 0, 0, 6, 6, 1, 0, 0, 0, 24, 2]. The 339 writes are split as follows [0, 42, 0, 2, 1, 0, 1, 4, 1, 0, 287, 0, 0, 1, 0, 0, 0]. [2025-01-09 19:28:44,846 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:28:44" (1/1) ... [2025-01-09 19:28:44,846 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:28:44" (1/1) ... [2025-01-09 19:28:44,940 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:28:44" (1/1) ... [2025-01-09 19:28:44,953 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:28:44" (1/1) ... [2025-01-09 19:28:44,982 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:28:44" (1/1) ... [2025-01-09 19:28:45,017 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:28:44" (1/1) ... [2025-01-09 19:28:45,039 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:28:44" (1/1) ... [2025-01-09 19:28:45,077 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 19:28:45,079 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 19:28:45,079 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 19:28:45,080 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 19:28:45,081 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:28:44" (1/1) ... [2025-01-09 19:28:45,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:28:45,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:28:45,106 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 19:28:45,109 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 19:28:45,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 19:28:45,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 19:28:45,127 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-01-09 19:28:45,128 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-01-09 19:28:45,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_89 [2025-01-09 19:28:45,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_89 [2025-01-09 19:28:45,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 19:28:45,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 19:28:45,128 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-01-09 19:28:45,129 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-01-09 19:28:45,129 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2025-01-09 19:28:45,129 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2025-01-09 19:28:45,129 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_open [2025-01-09 19:28:45,129 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_open [2025-01-09 19:28:45,129 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_load_eeprom [2025-01-09 19:28:45,129 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_load_eeprom [2025-01-09 19:28:45,129 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_sense_lan [2025-01-09 19:28:45,129 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_sense_lan [2025-01-09 19:28:45,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-01-09 19:28:45,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-01-09 19:28:45,129 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2025-01-09 19:28:45,129 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2025-01-09 19:28:45,129 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-01-09 19:28:45,129 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-01-09 19:28:45,129 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 19:28:45,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 19:28:45,129 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-01-09 19:28:45,129 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-01-09 19:28:45,129 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 19:28:45,130 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-01-09 19:28:45,130 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-01-09 19:28:45,130 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2025-01-09 19:28:45,130 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2025-01-09 19:28:45,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_103 [2025-01-09 19:28:45,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_103 [2025-01-09 19:28:45,130 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-01-09 19:28:45,130 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-01-09 19:28:45,130 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_cascade_reset [2025-01-09 19:28:45,130 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_cascade_reset [2025-01-09 19:28:45,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 19:28:45,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 19:28:45,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 19:28:45,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 19:28:45,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 19:28:45,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 19:28:45,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 19:28:45,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 19:28:45,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 19:28:45,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 19:28:45,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 19:28:45,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 19:28:45,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 19:28:45,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 19:28:45,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-09 19:28:45,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-01-09 19:28:45,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-01-09 19:28:45,130 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-01-09 19:28:45,130 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-01-09 19:28:45,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 19:28:45,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 19:28:45,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 19:28:45,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 19:28:45,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 19:28:45,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 19:28:45,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 19:28:45,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-01-09 19:28:45,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-01-09 19:28:45,133 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-01-09 19:28:45,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-01-09 19:28:45,134 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-01-09 19:28:45,134 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-01-09 19:28:45,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-01-09 19:28:45,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-01-09 19:28:45,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-01-09 19:28:45,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-01-09 19:28:45,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-01-09 19:28:45,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-01-09 19:28:45,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-01-09 19:28:45,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-01-09 19:28:45,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-01-09 19:28:45,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-01-09 19:28:45,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-01-09 19:28:45,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-01-09 19:28:45,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-01-09 19:28:45,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-01-09 19:28:45,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-01-09 19:28:45,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-01-09 19:28:45,134 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-01-09 19:28:45,134 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rx_bm [2025-01-09 19:28:45,134 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rx_bm [2025-01-09 19:28:45,134 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_BM_shutdown [2025-01-09 19:28:45,134 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_BM_shutdown [2025-01-09 19:28:45,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-01-09 19:28:45,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-01-09 19:28:45,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-01-09 19:28:45,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-01-09 19:28:45,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-01-09 19:28:45,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-01-09 19:28:45,135 INFO L130 BoogieDeclarations]: Found specification of procedure wait [2025-01-09 19:28:45,135 INFO L138 BoogieDeclarations]: Found implementation of procedure wait [2025-01-09 19:28:45,135 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-01-09 19:28:45,135 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-01-09 19:28:45,136 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_hwinit [2025-01-09 19:28:45,136 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_hwinit [2025-01-09 19:28:45,136 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-01-09 19:28:45,136 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-01-09 19:28:45,136 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_whatever [2025-01-09 19:28:45,136 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_whatever [2025-01-09 19:28:45,136 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_close [2025-01-09 19:28:45,136 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_close [2025-01-09 19:28:45,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 19:28:45,136 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_stop_interface [2025-01-09 19:28:45,136 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_stop_interface [2025-01-09 19:28:45,136 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_check_lan [2025-01-09 19:28:45,136 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_check_lan [2025-01-09 19:28:45,136 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-01-09 19:28:45,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-01-09 19:28:45,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 19:28:45,136 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-01-09 19:28:45,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-01-09 19:28:45,136 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-01-09 19:28:45,136 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-01-09 19:28:45,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 19:28:45,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 19:28:45,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 19:28:45,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 19:28:45,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:28:45,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-01-09 19:28:45,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2025-01-09 19:28:45,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2025-01-09 19:28:45,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-01-09 19:28:45,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rxfill [2025-01-09 19:28:45,137 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rxfill [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 19:28:45,137 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-01-09 19:28:45,137 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-01-09 19:28:45,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 19:28:45,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_update_stats [2025-01-09 19:28:45,137 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_update_stats [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 19:28:45,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 19:28:45,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-09 19:28:45,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-01-09 19:28:45,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-01-09 19:28:45,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 19:28:45,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 19:28:45,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 19:28:45,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 19:28:45,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 19:28:45,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 19:28:45,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 19:28:45,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 19:28:45,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 19:28:45,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 19:28:45,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 19:28:45,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 19:28:45,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 19:28:45,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 19:28:45,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 19:28:45,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 19:28:45,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 19:28:45,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 19:28:45,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 19:28:45,140 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-01-09 19:28:45,141 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-01-09 19:28:45,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 19:28:45,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 19:28:45,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 19:28:45,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 19:28:45,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 19:28:45,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 19:28:45,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 19:28:45,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 19:28:45,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 19:28:45,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-09 19:28:45,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-09 19:28:45,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-09 19:28:45,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-01-09 19:28:45,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-01-09 19:28:45,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-01-09 19:28:45,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-01-09 19:28:45,141 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-01-09 19:28:45,141 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 19:28:45,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 19:28:45,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 19:28:45,142 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 19:28:45,142 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 19:28:45,142 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-01-09 19:28:45,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-01-09 19:28:45,142 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2025-01-09 19:28:45,143 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2025-01-09 19:28:45,143 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-01-09 19:28:45,143 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-01-09 19:28:45,143 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2025-01-09 19:28:45,143 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2025-01-09 19:28:45,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-01-09 19:28:45,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-01-09 19:28:45,143 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2025-01-09 19:28:45,143 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2025-01-09 19:28:45,143 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_pci_remove [2025-01-09 19:28:45,143 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_pci_remove [2025-01-09 19:28:45,143 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_build_rx_pdl [2025-01-09 19:28:45,143 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_build_rx_pdl [2025-01-09 19:28:45,143 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-01-09 19:28:45,143 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-01-09 19:28:45,143 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-01-09 19:28:45,144 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2025-01-09 19:28:45,144 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_hp100_private [2025-01-09 19:28:45,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_hp100_private [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2025-01-09 19:28:45,144 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 19:28:45,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hp100_private [2025-01-09 19:28:45,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hp100_private [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2025-01-09 19:28:45,144 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2025-01-09 19:28:45,144 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-01-09 19:28:45,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_set_multicast_list [2025-01-09 19:28:45,144 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_set_multicast_list [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_start_interface [2025-01-09 19:28:45,144 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_start_interface [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2025-01-09 19:28:45,144 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_clean_txring [2025-01-09 19:28:45,144 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_clean_txring [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2025-01-09 19:28:45,144 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 19:28:45,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 19:28:45,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 19:28:45,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 19:28:45,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 19:28:45,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 19:28:45,148 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2025-01-09 19:28:45,148 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2025-01-09 19:28:45,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-01-09 19:28:45,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-01-09 19:28:45,148 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_login_to_vg_hub [2025-01-09 19:28:45,148 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_login_to_vg_hub [2025-01-09 19:28:45,148 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2025-01-09 19:28:45,148 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2025-01-09 19:28:45,810 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 19:28:45,814 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 19:28:46,308 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 19:28:59,780 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-01-09 19:28:59,782 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 19:29:02,994 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564: assume 2096896 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise750#1 := ~tmp___4~7#1; [2025-01-09 19:29:02,994 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564: assume !(2096896 == ~tmp___4~7#1 % 18446744073709551616); [2025-01-09 19:29:02,994 INFO L727 $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-01-09 19:29:02,994 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-3: assume 0 == #t~bitwise750#1 % 18446744073709551616;havoc #t~bitwise750#1; [2025-01-09 19:29:02,994 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-3: assume !(0 == #t~bitwise750#1 % 18446744073709551616);havoc #t~bitwise750#1; [2025-01-09 19:29:02,995 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-5: 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-01-09 19:29:02,995 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8564-5: 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-01-09 19:29:02,995 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8566-1: assume -9223372036854775808 <= #t~ret751#1 && #t~ret751#1 <= 9223372036854775807;havoc #t~ret751#1; [2025-01-09 19:29:02,995 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L8566: SUMMARY for call #t~ret751#1 := schedule_timeout_interruptible(1); srcloc: null [2025-01-09 19:29:02,995 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume !(0 == ~tmp___4~7#1 % 18446744073709551616); [2025-01-09 19:29:02,995 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume 0 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise750#1 := 0; [2025-01-09 19:29:03,770 INFO L? ?]: Removed 2357 outVars from TransFormulas that were not future-live. [2025-01-09 19:29:03,770 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 19:29:03,862 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 19:29:03,864 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2025-01-09 19:29:03,864 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:29:03 BoogieIcfgContainer [2025-01-09 19:29:03,864 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 19:29:03,866 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 19:29:03,867 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 19:29:03,870 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 19:29:03,870 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 07:28:41" (1/3) ... [2025-01-09 19:29:03,871 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@306bea00 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:29:03, skipping insertion in model container [2025-01-09 19:29:03,871 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:28:44" (2/3) ... [2025-01-09 19:29:03,871 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@306bea00 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:29:03, skipping insertion in model container [2025-01-09 19:29:03,871 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:29:03" (3/3) ... [2025-01-09 19:29:03,872 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2025-01-09 19:29:03,883 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 19:29:03,887 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, 2290 locations, 1 initial locations, 52 loop locations, and 1 error locations. [2025-01-09 19:29:03,983 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 19:29:03,992 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;@53055a3c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 19:29:03,992 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 19:29:04,001 INFO L276 IsEmpty]: Start isEmpty. Operand has 2144 states, 1452 states have (on average 1.3519283746556474) internal successors, (1963), 1492 states have internal predecessors, (1963), 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-01-09 19:29:04,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2025-01-09 19:29:04,030 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:29:04,031 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-01-09 19:29:04,032 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:29:04,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:29:04,036 INFO L85 PathProgramCache]: Analyzing trace with hash -1060283493, now seen corresponding path program 1 times [2025-01-09 19:29:04,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:29:04,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798322011] [2025-01-09 19:29:04,042 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:29:04,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:29:07,875 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 130 statements into 1 equivalence classes. [2025-01-09 19:29:08,103 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 130 of 130 statements. [2025-01-09 19:29:08,103 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:29:08,103 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:29:08,677 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2025-01-09 19:29:08,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:29:08,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798322011] [2025-01-09 19:29:08,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798322011] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:29:08,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:29:08,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:29:08,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081814127] [2025-01-09 19:29:08,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:29:08,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:29:08,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:29:08,695 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:29:08,696 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:29:08,701 INFO L87 Difference]: Start difference. First operand has 2144 states, 1452 states have (on average 1.3519283746556474) internal successors, (1963), 1492 states have internal predecessors, (1963), 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-01-09 19:29:12,750 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-01-09 19:29:13,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:29:13,643 INFO L93 Difference]: Finished difference Result 6122 states and 9257 transitions. [2025-01-09 19:29:13,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:29:13,645 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-01-09 19:29:13,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:29:13,686 INFO L225 Difference]: With dead ends: 6122 [2025-01-09 19:29:13,686 INFO L226 Difference]: Without dead ends: 3923 [2025-01-09 19:29:13,707 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-01-09 19:29:13,711 INFO L435 NwaCegarLoop]: 3719 mSDtfsCounter, 2791 mSDsluCounter, 3075 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2791 SdHoareTripleChecker+Valid, 6794 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-01-09 19:29:13,712 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2791 Valid, 6794 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-01-09 19:29:13,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3923 states. [2025-01-09 19:29:13,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3923 to 3919. [2025-01-09 19:29:13,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3919 states, 2656 states have (on average 1.3335843373493976) internal successors, (3542), 2729 states have internal predecessors, (3542), 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-01-09 19:29:14,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3919 states to 3919 states and 5777 transitions. [2025-01-09 19:29:14,027 INFO L78 Accepts]: Start accepts. Automaton has 3919 states and 5777 transitions. Word has length 130 [2025-01-09 19:29:14,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:29:14,028 INFO L471 AbstractCegarLoop]: Abstraction has 3919 states and 5777 transitions. [2025-01-09 19:29:14,028 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-01-09 19:29:14,028 INFO L276 IsEmpty]: Start isEmpty. Operand 3919 states and 5777 transitions. [2025-01-09 19:29:14,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2025-01-09 19:29:14,046 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:29:14,046 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-01-09 19:29:14,047 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 19:29:14,047 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:29:14,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:29:14,047 INFO L85 PathProgramCache]: Analyzing trace with hash 1210217449, now seen corresponding path program 1 times [2025-01-09 19:29:14,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:29:14,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209145157] [2025-01-09 19:29:14,048 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:29:14,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:29:17,698 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 198 statements into 1 equivalence classes. [2025-01-09 19:29:17,793 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 198 of 198 statements. [2025-01-09 19:29:17,793 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:29:17,793 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:29:18,274 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2025-01-09 19:29:18,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:29:18,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209145157] [2025-01-09 19:29:18,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209145157] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:29:18,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:29:18,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:29:18,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30825082] [2025-01-09 19:29:18,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:29:18,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:29:18,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:29:18,276 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:29:18,276 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:29:18,278 INFO L87 Difference]: Start difference. First operand 3919 states and 5777 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-01-09 19:29:22,312 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-01-09 19:29:23,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:29:23,694 INFO L93 Difference]: Finished difference Result 10118 states and 14917 transitions. [2025-01-09 19:29:23,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:29:23,695 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-01-09 19:29:23,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:29:23,747 INFO L225 Difference]: With dead ends: 10118 [2025-01-09 19:29:23,748 INFO L226 Difference]: Without dead ends: 6212 [2025-01-09 19:29:23,774 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-01-09 19:29:23,775 INFO L435 NwaCegarLoop]: 3119 mSDtfsCounter, 1827 mSDsluCounter, 3026 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1827 SdHoareTripleChecker+Valid, 6145 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2025-01-09 19:29:23,775 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1827 Valid, 6145 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2025-01-09 19:29:23,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6212 states. [2025-01-09 19:29:24,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6212 to 6208. [2025-01-09 19:29:24,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6208 states, 4249 states have (on average 1.3403153683219582) internal successors, (5695), 4362 states have internal predecessors, (5695), 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-01-09 19:29:24,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6208 states to 6208 states and 9122 transitions. [2025-01-09 19:29:24,047 INFO L78 Accepts]: Start accepts. Automaton has 6208 states and 9122 transitions. Word has length 198 [2025-01-09 19:29:24,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:29:24,049 INFO L471 AbstractCegarLoop]: Abstraction has 6208 states and 9122 transitions. [2025-01-09 19:29:24,049 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-01-09 19:29:24,049 INFO L276 IsEmpty]: Start isEmpty. Operand 6208 states and 9122 transitions. [2025-01-09 19:29:24,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2025-01-09 19:29:24,061 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:29:24,062 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-01-09 19:29:24,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 19:29:24,062 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:29:24,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:29:24,065 INFO L85 PathProgramCache]: Analyzing trace with hash -1037648960, now seen corresponding path program 1 times [2025-01-09 19:29:24,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:29:24,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718962760] [2025-01-09 19:29:24,065 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:29:24,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:29:26,872 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 335 statements into 1 equivalence classes. [2025-01-09 19:29:26,926 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 335 of 335 statements. [2025-01-09 19:29:26,927 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:29:26,927 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:29:27,224 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 587 trivial. 0 not checked. [2025-01-09 19:29:27,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:29:27,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718962760] [2025-01-09 19:29:27,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1718962760] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:29:27,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:29:27,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:29:27,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080560690] [2025-01-09 19:29:27,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:29:27,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:29:27,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:29:27,226 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:29:27,226 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:29:27,226 INFO L87 Difference]: Start difference. First operand 6208 states and 9122 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-01-09 19:29:31,260 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-01-09 19:29:32,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:29:32,443 INFO L93 Difference]: Finished difference Result 16499 states and 24181 transitions. [2025-01-09 19:29:32,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:29:32,444 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-01-09 19:29:32,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:29:32,519 INFO L225 Difference]: With dead ends: 16499 [2025-01-09 19:29:32,519 INFO L226 Difference]: Without dead ends: 10304 [2025-01-09 19:29:32,558 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-01-09 19:29:32,560 INFO L435 NwaCegarLoop]: 3095 mSDtfsCounter, 2817 mSDsluCounter, 3007 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2817 SdHoareTripleChecker+Valid, 6102 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:29:32,562 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2817 Valid, 6102 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 46 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2025-01-09 19:29:32,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10304 states. [2025-01-09 19:29:32,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10304 to 10299. [2025-01-09 19:29:32,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10299 states, 7059 states have (on average 1.333758322708599) internal successors, (9415), 7247 states have internal predecessors, (9415), 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-01-09 19:29:32,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10299 states to 10299 states and 15052 transitions. [2025-01-09 19:29:33,007 INFO L78 Accepts]: Start accepts. Automaton has 10299 states and 15052 transitions. Word has length 335 [2025-01-09 19:29:33,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:29:33,007 INFO L471 AbstractCegarLoop]: Abstraction has 10299 states and 15052 transitions. [2025-01-09 19:29:33,008 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-01-09 19:29:33,008 INFO L276 IsEmpty]: Start isEmpty. Operand 10299 states and 15052 transitions. [2025-01-09 19:29:33,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2025-01-09 19:29:33,016 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:29:33,016 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-01-09 19:29:33,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 19:29:33,017 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:29:33,017 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:29:33,017 INFO L85 PathProgramCache]: Analyzing trace with hash -1374357743, now seen corresponding path program 1 times [2025-01-09 19:29:33,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:29:33,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970651950] [2025-01-09 19:29:33,017 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:29:33,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:29:36,115 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 261 statements into 1 equivalence classes. [2025-01-09 19:29:36,185 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 261 of 261 statements. [2025-01-09 19:29:36,185 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:29:36,185 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:29:36,549 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2025-01-09 19:29:36,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:29:36,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970651950] [2025-01-09 19:29:36,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970651950] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:29:36,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:29:36,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:29:36,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771766082] [2025-01-09 19:29:36,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:29:36,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:29:36,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:29:36,552 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:29:36,552 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:29:36,556 INFO L87 Difference]: Start difference. First operand 10299 states and 15052 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-01-09 19:29:40,589 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-01-09 19:29:42,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:29:42,157 INFO L93 Difference]: Finished difference Result 23446 states and 34229 transitions. [2025-01-09 19:29:42,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:29:42,158 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-01-09 19:29:42,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:29:42,267 INFO L225 Difference]: With dead ends: 23446 [2025-01-09 19:29:42,267 INFO L226 Difference]: Without dead ends: 13160 [2025-01-09 19:29:42,315 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-01-09 19:29:42,317 INFO L435 NwaCegarLoop]: 4901 mSDtfsCounter, 1831 mSDsluCounter, 3015 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1831 SdHoareTripleChecker+Valid, 7916 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2025-01-09 19:29:42,318 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1831 Valid, 7916 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2025-01-09 19:29:42,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13160 states. [2025-01-09 19:29:42,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13160 to 13154. [2025-01-09 19:29:42,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13154 states, 9062 states have (on average 1.332818362392408) internal successors, (12078), 9299 states have internal predecessors, (12078), 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-01-09 19:29:42,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13154 states to 13154 states and 19129 transitions. [2025-01-09 19:29:42,953 INFO L78 Accepts]: Start accepts. Automaton has 13154 states and 19129 transitions. Word has length 261 [2025-01-09 19:29:42,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:29:42,954 INFO L471 AbstractCegarLoop]: Abstraction has 13154 states and 19129 transitions. [2025-01-09 19:29:42,954 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-01-09 19:29:42,954 INFO L276 IsEmpty]: Start isEmpty. Operand 13154 states and 19129 transitions. [2025-01-09 19:29:42,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2025-01-09 19:29:42,966 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:29:42,969 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-01-09 19:29:42,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 19:29:42,969 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:29:42,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:29:42,970 INFO L85 PathProgramCache]: Analyzing trace with hash -1557676562, now seen corresponding path program 1 times [2025-01-09 19:29:42,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:29:42,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588116339] [2025-01-09 19:29:42,970 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:29:42,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:29:46,124 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 336 statements into 1 equivalence classes. [2025-01-09 19:29:46,196 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 336 of 336 statements. [2025-01-09 19:29:46,196 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:29:46,196 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:29:46,599 INFO L134 CoverageAnalysis]: Checked inductivity of 505 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 477 trivial. 0 not checked. [2025-01-09 19:29:46,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:29:46,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588116339] [2025-01-09 19:29:46,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588116339] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:29:46,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:29:46,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:29:46,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757875235] [2025-01-09 19:29:46,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:29:46,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:29:46,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:29:46,600 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:29:46,600 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:29:46,600 INFO L87 Difference]: Start difference. First operand 13154 states and 19129 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-01-09 19:29:50,636 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-01-09 19:29:52,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:29:52,138 INFO L93 Difference]: Finished difference Result 29121 states and 42321 transitions. [2025-01-09 19:29:52,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:29:52,139 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 336 [2025-01-09 19:29:52,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:29:52,230 INFO L225 Difference]: With dead ends: 29121 [2025-01-09 19:29:52,231 INFO L226 Difference]: Without dead ends: 15980 [2025-01-09 19:29:52,280 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-01-09 19:29:52,282 INFO L435 NwaCegarLoop]: 4902 mSDtfsCounter, 1826 mSDsluCounter, 3022 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1826 SdHoareTripleChecker+Valid, 7924 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2025-01-09 19:29:52,282 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1826 Valid, 7924 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 65 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2025-01-09 19:29:52,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15980 states. [2025-01-09 19:29:52,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15980 to 15974. [2025-01-09 19:29:52,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15974 states, 11043 states have (on average 1.3328805578194332) internal successors, (14719), 11329 states have internal predecessors, (14719), 4213 states have call successors, (4213), 722 states have call predecessors, (4213), 717 states have return successors, (4228), 4097 states have call predecessors, (4228), 4213 states have call successors, (4228) [2025-01-09 19:29:52,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15974 states to 15974 states and 23160 transitions. [2025-01-09 19:29:52,834 INFO L78 Accepts]: Start accepts. Automaton has 15974 states and 23160 transitions. Word has length 336 [2025-01-09 19:29:52,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:29:52,835 INFO L471 AbstractCegarLoop]: Abstraction has 15974 states and 23160 transitions. [2025-01-09 19:29:52,836 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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-01-09 19:29:52,836 INFO L276 IsEmpty]: Start isEmpty. Operand 15974 states and 23160 transitions. [2025-01-09 19:29:52,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2025-01-09 19:29:52,845 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:29:52,845 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:29:52,846 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 19:29:52,846 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:29:52,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:29:52,846 INFO L85 PathProgramCache]: Analyzing trace with hash 885086181, now seen corresponding path program 1 times [2025-01-09 19:29:52,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:29:52,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128853165] [2025-01-09 19:29:52,847 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:29:52,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:29:56,168 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 335 statements into 1 equivalence classes. [2025-01-09 19:29:56,219 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 335 of 335 statements. [2025-01-09 19:29:56,220 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:29:56,220 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:29:56,532 INFO L134 CoverageAnalysis]: Checked inductivity of 504 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 477 trivial. 0 not checked. [2025-01-09 19:29:56,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:29:56,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128853165] [2025-01-09 19:29:56,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128853165] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:29:56,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:29:56,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:29:56,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936487021] [2025-01-09 19:29:56,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:29:56,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:29:56,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:29:56,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:29:56,535 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:29:56,535 INFO L87 Difference]: Start difference. First operand 15974 states and 23160 transitions. Second operand has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 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-01-09 19:30:00,567 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-01-09 19:30:02,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:30:02,283 INFO L93 Difference]: Finished difference Result 37258 states and 54190 transitions. [2025-01-09 19:30:02,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:30:02,284 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 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) Word has length 335 [2025-01-09 19:30:02,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:30:02,411 INFO L225 Difference]: With dead ends: 37258 [2025-01-09 19:30:02,411 INFO L226 Difference]: Without dead ends: 21297 [2025-01-09 19:30:02,476 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-01-09 19:30:02,476 INFO L435 NwaCegarLoop]: 5297 mSDtfsCounter, 2797 mSDsluCounter, 2509 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2797 SdHoareTripleChecker+Valid, 7806 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2025-01-09 19:30:02,477 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2797 Valid, 7806 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2025-01-09 19:30:02,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21297 states. [2025-01-09 19:30:03,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21297 to 21291. [2025-01-09 19:30:03,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21291 states, 14621 states have (on average 1.3349976061828877) internal successors, (19519), 15010 states have internal predecessors, (19519), 5726 states have call successors, (5726), 948 states have call predecessors, (5726), 943 states have return successors, (5741), 5568 states have call predecessors, (5741), 5726 states have call successors, (5741) [2025-01-09 19:30:03,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21291 states to 21291 states and 30986 transitions. [2025-01-09 19:30:03,318 INFO L78 Accepts]: Start accepts. Automaton has 21291 states and 30986 transitions. Word has length 335 [2025-01-09 19:30:03,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:30:03,319 INFO L471 AbstractCegarLoop]: Abstraction has 21291 states and 30986 transitions. [2025-01-09 19:30:03,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 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-01-09 19:30:03,319 INFO L276 IsEmpty]: Start isEmpty. Operand 21291 states and 30986 transitions. [2025-01-09 19:30:03,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2025-01-09 19:30:03,330 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:30:03,330 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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] [2025-01-09 19:30:03,330 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 19:30:03,330 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:30:03,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:30:03,331 INFO L85 PathProgramCache]: Analyzing trace with hash 1848381442, now seen corresponding path program 1 times [2025-01-09 19:30:03,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:30:03,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43597325] [2025-01-09 19:30:03,331 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:30:03,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms