./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 7042caef2b07f4b73e0d06f42dcf6069ad2ecac0c225cd34c9db55fea01f29da --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 04:44:16,302 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 04:44:16,364 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 04:44:16,370 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 04:44:16,371 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 04:44:16,389 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 04:44:16,390 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 04:44:16,391 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 04:44:16,391 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 04:44:16,391 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 04:44:16,391 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 04:44:16,391 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 04:44:16,392 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 04:44:16,392 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 04:44:16,392 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 04:44:16,392 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 04:44:16,392 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 04:44:16,392 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 04:44:16,392 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 04:44:16,392 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 04:44:16,392 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 04:44:16,392 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 04:44:16,393 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 04:44:16,393 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 04:44:16,393 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 04:44:16,393 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 04:44:16,393 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 04:44:16,393 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 04:44:16,393 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 04:44:16,393 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:44:16,393 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 04:44:16,393 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 04:44:16,394 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 04:44:16,394 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 04:44:16,394 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 04:44:16,394 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 04:44:16,394 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 04:44:16,394 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 04:44:16,394 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 04:44:16,394 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 04:44:16,394 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7042caef2b07f4b73e0d06f42dcf6069ad2ecac0c225cd34c9db55fea01f29da [2025-03-04 04:44:16,620 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 04:44:16,629 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 04:44:16,631 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 04:44:16,631 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 04:44:16,632 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 04:44:16,633 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i [2025-03-04 04:44:17,767 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c08e0af45/561ba03948ea4ce599953757984a5e85/FLAGbfd77b6a3 [2025-03-04 04:44:18,308 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 04:44:18,309 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i [2025-03-04 04:44:18,359 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c08e0af45/561ba03948ea4ce599953757984a5e85/FLAGbfd77b6a3 [2025-03-04 04:44:18,838 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c08e0af45/561ba03948ea4ce599953757984a5e85 [2025-03-04 04:44:18,839 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 04:44:18,840 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 04:44:18,841 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 04:44:18,841 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 04:44:18,844 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 04:44:18,845 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:44:18" (1/1) ... [2025-03-04 04:44:18,845 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c0d1069 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:44:18, skipping insertion in model container [2025-03-04 04:44:18,845 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:44:18" (1/1) ... [2025-03-04 04:44:18,935 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 04:44:20,910 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i[325202,325215] [2025-03-04 04:44:20,958 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:44:20,995 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 04:44:21,099 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6154] [2025-03-04 04:44:21,101 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6156] [2025-03-04 04:44:21,102 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"); [6166] [2025-03-04 04:44:21,102 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [6174-6175] [2025-03-04 04:44:21,107 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6351] [2025-03-04 04:44:21,108 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6354] [2025-03-04 04:44:21,108 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6357] [2025-03-04 04:44:21,108 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6360] [2025-03-04 04:44:21,108 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; incl %0": "+m" (v->counter)); [6394] [2025-03-04 04:44:21,111 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; decl %0": "+m" (v->counter)); [6401] [2025-03-04 04:44:21,111 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; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [6409-6410] [2025-03-04 04:44:21,112 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6449] [2025-03-04 04:44:21,113 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6452] [2025-03-04 04:44:21,113 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [6454] [2025-03-04 04:44:21,113 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6459] [2025-03-04 04:44:21,114 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6462] [2025-03-04 04:44:21,114 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6464] [2025-03-04 04:44:21,114 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6469] [2025-03-04 04:44:21,114 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6472] [2025-03-04 04:44:21,115 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6474] [2025-03-04 04:44:21,115 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6479] [2025-03-04 04:44:21,116 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6482] [2025-03-04 04:44:21,116 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [6484] [2025-03-04 04:44:21,116 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6502] [2025-03-04 04:44:21,117 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6505] [2025-03-04 04:44:21,117 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [6507] [2025-03-04 04:44:21,117 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6512] [2025-03-04 04:44:21,117 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6515] [2025-03-04 04:44:21,117 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6517] [2025-03-04 04:44:21,117 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6522] [2025-03-04 04:44:21,118 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6525] [2025-03-04 04:44:21,118 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6527] [2025-03-04 04:44:21,118 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6532] [2025-03-04 04:44:21,119 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6535] [2025-03-04 04:44:21,119 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [6537] [2025-03-04 04:44:21,120 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6617] [2025-03-04 04:44:21,124 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6624] [2025-03-04 04:44:21,135 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/linux/skbuff.h"), "i" (1056), "i" (12UL)); [6887-6888] [2025-03-04 04:44:21,142 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/linux/skbuff.h"), "i" (1714), "i" (12UL)); [7054-7055] [2025-03-04 04:44:21,153 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/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/11985/dscv_tempdir/dscv/ri/43_2a/drivers/net/ppp/ppp_generic.c"), "i" (291), "i" (12UL)); [7404-7405] [2025-03-04 04:44:21,160 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [7566-7567] [2025-03-04 04:44:21,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [7571-7572] [2025-03-04 04:44:21,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [7576-7577] [2025-03-04 04:44:21,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [7581-7582] [2025-03-04 04:44:21,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___8->state): : "memory", "cc"); [7628-7629] [2025-03-04 04:44:21,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___9->state): : "memory", "cc"); [7633-7634] [2025-03-04 04:44:21,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___10->state): : "memory", "cc"); [7638-7639] [2025-03-04 04:44:21,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___11->state): : "memory", "cc"); [7643-7644] [2025-03-04 04:44:21,173 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (p), "i" (4UL)); [7886-7887] [2025-03-04 04:44:21,174 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___0), "=r" (__val_gu___0): "0" (p), "i" (4UL)); [7927-7928] [2025-03-04 04:44:21,175 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___1), "=r" (__val_gu___1): "0" (p), "i" (4UL)); [7940-7941] [2025-03-04 04:44:21,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [7970] [2025-03-04 04:44:21,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [7973] [2025-03-04 04:44:21,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [7976] [2025-03-04 04:44:21,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [7979] [2025-03-04 04:44:21,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [7982] [2025-03-04 04:44:21,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [8001-8002] [2025-03-04 04:44:21,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [8005-8006] [2025-03-04 04:44:21,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [8009-8010] [2025-03-04 04:44:21,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [8013-8014] [2025-03-04 04:44:21,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [8017-8018] [2025-03-04 04:44:21,180 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___2), "=r" (__val_gu___2): "0" (p), "i" (4UL)); [8031-8032] [2025-03-04 04:44:21,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [8047-8048] [2025-03-04 04:44:21,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [8051-8052] [2025-03-04 04:44:21,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [8055-8056] [2025-03-04 04:44:21,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [8059-8060] [2025-03-04 04:44:21,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [8063-8064] [2025-03-04 04:44:21,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___3), "=r" (__val_gu___3): "0" (p), "i" (4UL)); [8087-8088] [2025-03-04 04:44:21,187 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___4), "=r" (__val_gu___4): "0" (p), "i" (4UL)); [8202-8203] [2025-03-04 04:44:21,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (p), "i" (4UL)); [8247-8248] [2025-03-04 04:44:21,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8267] [2025-03-04 04:44:21,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8270] [2025-03-04 04:44:21,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8273] [2025-03-04 04:44:21,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8276] [2025-03-04 04:44:21,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [8279] [2025-03-04 04:44:21,192 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___0), "=r" (__val_gu___0): "0" (p), "i" (4UL)); [8292-8293] [2025-03-04 04:44:21,193 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___1), "=r" (__val_gu___1): "0" (p), "i" (4UL)); [8314-8315] [2025-03-04 04:44:21,306 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i[325202,325215] [2025-03-04 04:44:21,314 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:44:21,384 INFO L204 MainTranslator]: Completed translation [2025-03-04 04:44:21,385 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:44:21 WrapperNode [2025-03-04 04:44:21,385 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 04:44:21,386 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 04:44:21,386 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 04:44:21,386 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 04:44:21,391 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:44:21" (1/1) ... [2025-03-04 04:44:21,458 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:44:21" (1/1) ... [2025-03-04 04:44:21,619 INFO L138 Inliner]: procedures = 336, calls = 2312, calls flagged for inlining = 156, calls inlined = 154, statements flattened = 6498 [2025-03-04 04:44:21,620 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 04:44:21,621 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 04:44:21,621 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 04:44:21,621 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 04:44:21,627 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:44:21" (1/1) ... [2025-03-04 04:44:21,627 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:44:21" (1/1) ... [2025-03-04 04:44:21,651 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:44:21" (1/1) ... [2025-03-04 04:44:22,471 INFO L175 MemorySlicer]: Split 1282 memory accesses to 22 slices as follows [2, 4, 10, 4, 2, 6, 4, 907, 4, 8, 1, 16, 7, 6, 7, 7, 29, 11, 10, 11, 221, 5]. 71 percent of accesses are in the largest equivalence class. The 87 initializations are split as follows [2, 0, 0, 4, 0, 0, 4, 19, 4, 8, 1, 16, 7, 0, 6, 6, 0, 0, 10, 0, 0, 0]. The 572 writes are split as follows [0, 2, 2, 0, 2, 4, 0, 294, 0, 0, 0, 0, 0, 2, 0, 0, 29, 10, 0, 1, 221, 5]. [2025-03-04 04:44:22,472 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:44:21" (1/1) ... [2025-03-04 04:44:22,472 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:44:21" (1/1) ... [2025-03-04 04:44:22,607 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:44:21" (1/1) ... [2025-03-04 04:44:22,627 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:44:21" (1/1) ... [2025-03-04 04:44:22,664 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:44:21" (1/1) ... [2025-03-04 04:44:22,680 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:44:21" (1/1) ... [2025-03-04 04:44:22,731 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 04:44:22,733 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 04:44:22,733 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 04:44:22,733 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 04:44:22,734 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:44:21" (1/1) ... [2025-03-04 04:44:22,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:44:22,748 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:44:22,761 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-04 04:44:22,764 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-04 04:44:22,781 INFO L130 BoogieDeclarations]: Found specification of procedure find_comp_entry [2025-03-04 04:44:22,782 INFO L138 BoogieDeclarations]: Found implementation of procedure find_comp_entry [2025-03-04 04:44:22,782 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2025-03-04 04:44:22,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2025-03-04 04:44:22,782 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2025-03-04 04:44:22,782 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2025-03-04 04:44:22,782 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_bh [2025-03-04 04:44:22,782 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_bh [2025-03-04 04:44:22,782 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2025-03-04 04:44:22,782 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2025-03-04 04:44:22,782 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_bh [2025-03-04 04:44:22,782 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_bh [2025-03-04 04:44:22,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-04 04:44:22,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-04 04:44:22,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-04 04:44:22,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-04 04:44:22,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-04 04:44:22,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-04 04:44:22,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-04 04:44:22,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-04 04:44:22,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-04 04:44:22,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-04 04:44:22,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-04 04:44:22,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-04 04:44:22,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-04 04:44:22,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-04 04:44:22,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-04 04:44:22,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-04 04:44:22,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-04 04:44:22,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-04 04:44:22,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-04 04:44:22,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-04 04:44:22,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-04 04:44:22,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-03-04 04:44:22,784 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2025-03-04 04:44:22,784 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2025-03-04 04:44:22,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 04:44:22,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 04:44:22,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 04:44:22,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 04:44:22,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 04:44:22,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-04 04:44:22,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2025-03-04 04:44:22,785 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2025-03-04 04:44:22,785 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_xmit_process [2025-03-04 04:44:22,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_xmit_process [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2025-03-04 04:44:22,785 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_shutdown_interface [2025-03-04 04:44:22,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_shutdown_interface [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_interface [2025-03-04 04:44:22,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_interface [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-04 04:44:22,785 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2025-03-04 04:44:22,785 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2025-03-04 04:44:22,785 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2025-03-04 04:44:22,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 04:44:22,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock_bh [2025-03-04 04:44:22,785 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock_bh [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure bpf_prog_destroy [2025-03-04 04:44:22,785 INFO L138 BoogieDeclarations]: Found implementation of procedure bpf_prog_destroy [2025-03-04 04:44:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_push [2025-03-04 04:44:22,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_push [2025-03-04 04:44:22,786 INFO L130 BoogieDeclarations]: Found specification of procedure unit_find [2025-03-04 04:44:22,786 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_find [2025-03-04 04:44:22,786 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-04 04:44:22,786 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-04 04:44:22,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-04 04:44:22,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-04 04:44:22,786 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_be16 [2025-03-04 04:44:22,786 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_be16 [2025-03-04 04:44:22,786 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2025-03-04 04:44:22,786 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2025-03-04 04:44:22,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-04 04:44:22,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-04 04:44:22,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-04 04:44:22,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-04 04:44:22,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-04 04:44:22,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-04 04:44:22,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-04 04:44:22,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-04 04:44:22,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-04 04:44:22,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-04 04:44:22,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-04 04:44:22,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-04 04:44:22,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-04 04:44:22,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-04 04:44:22,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-04 04:44:22,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-04 04:44:22,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-04 04:44:22,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-04 04:44:22,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-04 04:44:22,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-04 04:44:22,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-03-04 04:44:22,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-03-04 04:44:22,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-04 04:44:22,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-04 04:44:22,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-04 04:44:22,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-04 04:44:22,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-04 04:44:22,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-04 04:44:22,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-04 04:44:22,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-04 04:44:22,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-04 04:44:22,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-04 04:44:22,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-04 04:44:22,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-04 04:44:22,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-04 04:44:22,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-04 04:44:22,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-04 04:44:22,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-04 04:44:22,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-04 04:44:22,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-04 04:44:22,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-04 04:44:22,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-04 04:44:22,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-03-04 04:44:22,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-03-04 04:44:22,789 INFO L130 BoogieDeclarations]: Found specification of procedure init_ppp_file [2025-03-04 04:44:22,789 INFO L138 BoogieDeclarations]: Found implementation of procedure init_ppp_file [2025-03-04 04:44:22,789 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-04 04:44:22,789 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-04 04:44:22,789 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-03-04 04:44:22,789 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-03-04 04:44:22,789 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2025-03-04 04:44:22,789 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2025-03-04 04:44:22,789 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-04 04:44:22,790 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-04 04:44:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2025-03-04 04:44:22,790 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2025-03-04 04:44:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_release [2025-03-04 04:44:22,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_release [2025-03-04 04:44:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-03-04 04:44:22,790 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-03-04 04:44:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure get_filter [2025-03-04 04:44:22,790 INFO L138 BoogieDeclarations]: Found implementation of procedure get_filter [2025-03-04 04:44:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 04:44:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-04 04:44:22,790 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-04 04:44:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2025-03-04 04:44:22,790 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2025-03-04 04:44:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2025-03-04 04:44:22,790 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2025-03-04 04:44:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure bpf_prog_create [2025-03-04 04:44:22,790 INFO L138 BoogieDeclarations]: Found implementation of procedure bpf_prog_create [2025-03-04 04:44:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 04:44:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 04:44:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 04:44:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 04:44:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 04:44:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 04:44:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 04:44:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 04:44:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 04:44:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 04:44:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 04:44:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 04:44:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 04:44:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 04:44:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 04:44:22,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 04:44:22,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 04:44:22,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-04 04:44:22,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-04 04:44:22,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-04 04:44:22,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-04 04:44:22,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_get_stats64 [2025-03-04 04:44:22,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_get_stats64 [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2025-03-04 04:44:22,793 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-03-04 04:44:22,793 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_send_frame [2025-03-04 04:44:22,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_send_frame [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2025-03-04 04:44:22,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-04 04:44:22,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_receive_error [2025-03-04 04:44:22,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_receive_error [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_find_unit [2025-03-04 04:44:22,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_find_unit [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 04:44:22,793 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2025-03-04 04:44:22,793 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2025-03-04 04:44:22,793 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-03-04 04:44:22,793 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-03-04 04:44:22,793 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2025-03-04 04:44:22,793 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_channel_push [2025-03-04 04:44:22,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_channel_push [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-03-04 04:44:22,793 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-03-04 04:44:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-04 04:44:22,794 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-04 04:44:22,794 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-04 04:44:22,794 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-04 04:44:22,794 INFO L130 BoogieDeclarations]: Found specification of procedure find_compressor [2025-03-04 04:44:22,794 INFO L138 BoogieDeclarations]: Found implementation of procedure find_compressor [2025-03-04 04:44:22,794 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_pernet [2025-03-04 04:44:22,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_pernet [2025-03-04 04:44:22,794 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-03-04 04:44:22,794 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-03-04 04:44:22,794 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2025-03-04 04:44:22,796 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2025-03-04 04:44:22,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-04 04:44:22,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-04 04:44:22,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-04 04:44:22,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-04 04:44:22,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-04 04:44:22,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-04 04:44:22,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-04 04:44:22,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-04 04:44:22,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-04 04:44:22,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-04 04:44:22,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-04 04:44:22,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-04 04:44:22,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-04 04:44:22,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-04 04:44:22,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-04 04:44:22,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-04 04:44:22,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-04 04:44:22,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-04 04:44:22,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-04 04:44:22,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-04 04:44:22,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-04 04:44:22,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-03-04 04:44:22,796 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_pernet_device [2025-03-04 04:44:22,796 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_pernet_device [2025-03-04 04:44:22,796 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-03-04 04:44:22,797 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-03-04 04:44:22,797 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_disconnect_channel [2025-03-04 04:44:22,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_disconnect_channel [2025-03-04 04:44:22,797 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_net_ioctl [2025-03-04 04:44:22,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_net_ioctl [2025-03-04 04:44:22,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 04:44:22,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 04:44:22,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 04:44:22,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 04:44:22,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 04:44:22,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 04:44:22,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 04:44:22,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 04:44:22,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 04:44:22,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 04:44:22,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 04:44:22,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 04:44:22,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 04:44:22,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 04:44:22,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 04:44:22,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 04:44:22,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 04:44:22,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-04 04:44:22,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-04 04:44:22,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock_bh [2025-03-04 04:44:22,798 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock_bh [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-03-04 04:44:22,798 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-03-04 04:44:22,798 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2025-03-04 04:44:22,798 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_output_wakeup [2025-03-04 04:44:22,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_output_wakeup [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_exit_net [2025-03-04 04:44:22,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_exit_net [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2025-03-04 04:44:22,798 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-04 04:44:22,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-04 04:44:22,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-04 04:44:22,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-04 04:44:22,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-04 04:44:22,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-04 04:44:22,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-04 04:44:22,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-04 04:44:22,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-04 04:44:22,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-04 04:44:22,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-04 04:44:22,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-04 04:44:22,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-03-04 04:44:22,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-03-04 04:44:22,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-04 04:44:22,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-04 04:44:22,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-04 04:44:22,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-04 04:44:22,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-04 04:44:22,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-04 04:44:22,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-04 04:44:22,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-04 04:44:22,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-04 04:44:22,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-04 04:44:22,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-04 04:44:22,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-04 04:44:22,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-04 04:44:22,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-04 04:44:22,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-04 04:44:22,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-04 04:44:22,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-04 04:44:22,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-04 04:44:22,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-04 04:44:22,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-04 04:44:22,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-03-04 04:44:22,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-03-04 04:44:22,802 INFO L130 BoogieDeclarations]: Found specification of procedure skb_cloned [2025-03-04 04:44:22,802 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_cloned [2025-03-04 04:44:22,802 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_do_recv [2025-03-04 04:44:22,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_do_recv [2025-03-04 04:44:22,802 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_unregister_channel [2025-03-04 04:44:22,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_unregister_channel [2025-03-04 04:44:22,802 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be16 [2025-03-04 04:44:22,802 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be16 [2025-03-04 04:44:22,802 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2025-03-04 04:44:22,802 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2025-03-04 04:44:22,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-03-04 04:44:22,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-03-04 04:44:22,802 INFO L130 BoogieDeclarations]: Found specification of procedure proto_to_npindex [2025-03-04 04:44:22,802 INFO L138 BoogieDeclarations]: Found implementation of procedure proto_to_npindex [2025-03-04 04:44:22,802 INFO L130 BoogieDeclarations]: Found specification of procedure net_generic [2025-03-04 04:44:22,802 INFO L138 BoogieDeclarations]: Found implementation of procedure net_generic [2025-03-04 04:44:22,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_39 [2025-03-04 04:44:22,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_39 [2025-03-04 04:44:22,802 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-04 04:44:22,802 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-04 04:44:22,802 INFO L130 BoogieDeclarations]: Found specification of procedure unit_put [2025-03-04 04:44:22,802 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_put [2025-03-04 04:44:22,802 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_receive_nonmp_frame [2025-03-04 04:44:22,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_receive_nonmp_frame [2025-03-04 04:44:22,802 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2025-03-04 04:44:22,802 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2025-03-04 04:44:22,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 04:44:22,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 04:44:22,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 04:44:22,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 04:44:22,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 04:44:22,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 04:44:22,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 04:44:22,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 04:44:22,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 04:44:22,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 04:44:22,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 04:44:22,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 04:44:22,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 04:44:22,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 04:44:22,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 04:44:22,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 04:44:22,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 04:44:22,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-04 04:44:22,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-04 04:44:22,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-04 04:44:22,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-04 04:44:22,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-04 04:44:22,804 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2025-03-04 04:44:22,804 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2025-03-04 04:44:22,804 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2025-03-04 04:44:22,804 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2025-03-04 04:44:22,804 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2025-03-04 04:44:22,804 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_write [2025-03-04 04:44:22,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_write [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2025-03-04 04:44:22,805 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 04:44:22,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2025-03-04 04:44:22,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-03-04 04:44:22,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_closed [2025-03-04 04:44:22,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_closed [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_open [2025-03-04 04:44:22,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_open [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-03-04 04:44:22,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2025-03-04 04:44:22,805 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2025-03-04 04:44:22,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2025-03-04 04:44:22,805 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2025-03-04 04:44:22,805 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2025-03-04 04:44:22,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2025-03-04 04:44:22,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 04:44:22,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2025-03-04 04:44:22,805 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2025-03-04 04:44:22,805 INFO L130 BoogieDeclarations]: Found specification of procedure idr_alloc [2025-03-04 04:44:22,805 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_alloc [2025-03-04 04:44:22,810 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2025-03-04 04:44:22,811 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2025-03-04 04:44:22,811 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2025-03-04 04:44:22,811 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-03-04 04:44:22,811 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2025-03-04 04:44:22,811 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2025-03-04 04:44:22,811 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2025-03-04 04:44:22,811 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-04 04:44:22,811 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_register_net_channel [2025-03-04 04:44:22,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_register_net_channel [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-03-04 04:44:22,811 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_mp_explode [2025-03-04 04:44:22,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_mp_explode [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_may_pull [2025-03-04 04:44:22,811 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_may_pull [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-04 04:44:22,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ioctl [2025-03-04 04:44:22,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ioctl [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_peek [2025-03-04 04:44:22,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_peek [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_poll [2025-03-04 04:44:22,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_poll [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_channel [2025-03-04 04:44:22,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_channel [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-03-04 04:44:22,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 04:44:22,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 04:44:22,811 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2025-03-04 04:44:22,811 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2025-03-04 04:44:22,812 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-04 04:44:22,812 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-04 04:44:23,629 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 04:44:23,632 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 04:44:23,703 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6980: call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#1.offset; [2025-03-04 04:44:23,794 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11477: havoc #t~nondet1401; [2025-03-04 04:44:23,919 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6340: havoc list_empty_#t~mem42#1.base, list_empty_#t~mem42#1.offset; [2025-03-04 04:44:23,955 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6712: call ULTIMATE.dealloc(idr_find_~#__u~0#1.base, idr_find_~#__u~0#1.offset);havoc idr_find_~#__u~0#1.base, idr_find_~#__u~0#1.offset;call ULTIMATE.dealloc(idr_find_~#__u___0~0#1.base, idr_find_~#__u___0~0#1.offset);havoc idr_find_~#__u___0~0#1.base, idr_find_~#__u___0~0#1.offset; [2025-03-04 04:44:23,955 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11502: havoc idr_find_slowpath_#t~ret1404#1.base, idr_find_slowpath_#t~ret1404#1.offset; [2025-03-04 04:44:24,447 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11550: havoc memdup_user_#t~ret1409#1.base, memdup_user_#t~ret1409#1.offset; [2025-03-04 04:44:24,447 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7789: havoc #t~mem394#1;call ULTIMATE.dealloc(~#uprog~0#1.base, ~#uprog~0#1.offset);havoc ~#uprog~0#1.base, ~#uprog~0#1.offset; [2025-03-04 04:44:24,450 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6869: havoc #t~mem191.base, #t~mem191.offset; [2025-03-04 04:44:24,452 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11460: havoc #t~nondet1399; [2025-03-04 04:44:24,502 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6863: havoc #t~mem189.base, #t~mem189.offset;havoc #t~mem190; [2025-03-04 04:44:24,540 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7212: havoc #t~mem274.base, #t~mem274.offset; [2025-03-04 04:44:24,556 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7093: havoc #t~mem240.base, #t~mem240.offset;havoc #t~mem241.base, #t~mem241.offset; [2025-03-04 04:44:24,850 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6875: havoc skb_queue_is_last_#t~mem192#1.base, skb_queue_is_last_#t~mem192#1.offset; [2025-03-04 04:44:24,850 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6893: havoc skb_queue_next_#t~mem195#1.base, skb_queue_next_#t~mem195#1.offset; [2025-03-04 04:44:24,850 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6964: havoc skb_queue_len_#t~mem206#1; [2025-03-04 04:44:24,853 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11588: havoc #t~nondet1414; [2025-03-04 04:44:24,881 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11426: havoc _copy_to_user_#t~nondet1397#1; [2025-03-04 04:44:24,950 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11467: havoc capable_#t~nondet1400#1; [2025-03-04 04:44:25,076 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7040: havoc #t~mem219;havoc #t~mem220; [2025-03-04 04:44:25,079 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11496: havoc #t~nondet1403; [2025-03-04 04:44:25,103 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11398: havoc __pskb_pull_tail_#t~ret1393#1.base, __pskb_pull_tail_#t~ret1393#1.offset; [2025-03-04 04:44:25,574 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10277: call ULTIMATE.dealloc(ppp_create_interface_~#__key~4#1.base, ppp_create_interface_~#__key~4#1.offset);havoc ppp_create_interface_~#__key~4#1.base, ppp_create_interface_~#__key~4#1.offset;call ULTIMATE.dealloc(ppp_create_interface_~#__key___0~2#1.base, ppp_create_interface_~#__key___0~2#1.offset);havoc ppp_create_interface_~#__key___0~2#1.base, ppp_create_interface_~#__key___0~2#1.offset; [2025-03-04 04:44:25,574 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7800: call ULTIMATE.dealloc(~#idle~0#1.base, ~#idle~0#1.offset);havoc ~#idle~0#1.base, ~#idle~0#1.offset;call ULTIMATE.dealloc(~#npi~0#1.base, ~#npi~0#1.offset);havoc ~#npi~0#1.base, ~#npi~0#1.offset;call ULTIMATE.dealloc(~#code~1#1.base, ~#code~1#1.offset);havoc ~#code~1#1.base, ~#code~1#1.offset;call ULTIMATE.dealloc(~#pass_filter~0#1.base, ~#pass_filter~0#1.offset);havoc ~#pass_filter~0#1.base, ~#pass_filter~0#1.offset;call ULTIMATE.dealloc(~#fprog~0#1.base, ~#fprog~0#1.offset);havoc ~#fprog~0#1.base, ~#fprog~0#1.offset;call ULTIMATE.dealloc(~#code___0~0#1.base, ~#code___0~0#1.offset);havoc ~#code___0~0#1.base, ~#code___0~0#1.offset;call ULTIMATE.dealloc(~#active_filter~0#1.base, ~#active_filter~0#1.offset);havoc ~#active_filter~0#1.base, ~#active_filter~0#1.offset;call ULTIMATE.dealloc(~#fprog___0~0#1.base, ~#fprog___0~0#1.offset);havoc ~#fprog___0~0#1.base, ~#fprog___0~0#1.offset; [2025-03-04 04:44:25,574 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11409: havoc __request_module_#t~nondet1395#1; [2025-03-04 04:44:25,575 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8338: havoc ppp_unattached_ioctl_#t~mem482#1;call ULTIMATE.dealloc(ppp_unattached_ioctl_~#err~1#1.base, ppp_unattached_ioctl_~#err~1#1.offset);havoc ppp_unattached_ioctl_~#err~1#1.base, ppp_unattached_ioctl_~#err~1#1.offset; [2025-03-04 04:44:25,575 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9933: call ULTIMATE.dealloc(ppp_set_compress_~#data~0#1.base, ppp_set_compress_~#data~0#1.offset);havoc ppp_set_compress_~#data~0#1.base, ppp_set_compress_~#data~0#1.offset;call ULTIMATE.dealloc(ppp_set_compress_~#ccp_option~0#1.base, ppp_set_compress_~#ccp_option~0#1.offset);havoc ppp_set_compress_~#ccp_option~0#1.base, ppp_set_compress_~#ccp_option~0#1.offset; [2025-03-04 04:44:25,576 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11653: havoc slhc_init_#t~ret1428#1.base, slhc_init_#t~ret1428#1.offset; [2025-03-04 04:44:25,576 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11456: havoc alloc_netdev_mqs_#t~ret1398#1.base, alloc_netdev_mqs_#t~ret1398#1.offset; [2025-03-04 04:44:25,576 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11596: havoc register_netdev_#t~nondet1416#1; [2025-03-04 04:44:32,280 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11532: havoc ldv_ndo_uninit_1_#t~nondet1407#1; [2025-03-04 04:44:32,280 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11368: havoc __class_create_#t~ret1392#1.base, __class_create_#t~ret1392#1.offset; [2025-03-04 04:44:32,280 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11600: havoc register_pernet_device_#t~nondet1417#1; [2025-03-04 04:44:32,280 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11405: havoc __register_chrdev_#t~nondet1394#1; [2025-03-04 04:44:32,280 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11480: havoc device_create_#t~ret1402#1.base, device_create_#t~ret1402#1.offset; [2025-03-04 04:44:32,280 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11580: havoc noop_llseek_#t~nondet1412#1; [2025-03-04 04:44:32,280 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11614: havoc skb_copy_datagram_iter_#t~nondet1419#1; [2025-03-04 04:44:32,280 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11186: havoc ldv_pskb_expand_head_34_#t~nondet1380#1; [2025-03-04 04:44:32,281 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8379: call ULTIMATE.dealloc(ppp_init_~#__key~2#1.base, ppp_init_~#__key~2#1.offset);havoc ppp_init_~#__key~2#1.base, ppp_init_~#__key~2#1.offset; [2025-03-04 04:44:32,281 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7521: call ULTIMATE.dealloc(ppp_read_~#wait~0#1.base, ppp_read_~#wait~0#1.offset);havoc ppp_read_~#wait~0#1.base, ppp_read_~#wait~0#1.offset;call ULTIMATE.dealloc(ppp_read_~#iov~0#1.base, ppp_read_~#iov~0#1.offset);havoc ppp_read_~#iov~0#1.base, ppp_read_~#iov~0#1.offset;call ULTIMATE.dealloc(ppp_read_~#to~0#1.base, ppp_read_~#to~0#1.offset);havoc ppp_read_~#to~0#1.base, ppp_read_~#to~0#1.offset; [2025-03-04 04:44:32,281 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8349: call ULTIMATE.dealloc(ppp_init_net_~#__key~1#1.base, ppp_init_net_~#__key~1#1.offset);havoc ppp_init_net_~#__key~1#1.base, ppp_init_net_~#__key~1#1.offset;call ULTIMATE.dealloc(ppp_init_net_~#__key___0~0#1.base, ppp_init_net_~#__key___0~0#1.offset);havoc ppp_init_net_~#__key___0~0#1.base, ppp_init_net_~#__key___0~0#1.offset; [2025-03-04 04:44:32,281 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11524: havoc ldv_ndo_open_1_#t~nondet1405#1; [2025-03-04 04:44:32,281 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11528: havoc ldv_ndo_stop_1_#t~nondet1406#1; [2025-03-04 04:44:32,281 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10770: call ULTIMATE.dealloc(main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset);havoc main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg7~0#1.base, main_~#ldvarg7~0#1.offset);havoc main_~#ldvarg7~0#1.base, main_~#ldvarg7~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg5~0#1.base, main_~#ldvarg5~0#1.offset);havoc main_~#ldvarg5~0#1.base, main_~#ldvarg5~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg6~0#1.base, main_~#ldvarg6~0#1.offset);havoc main_~#ldvarg6~0#1.base, main_~#ldvarg6~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg4~0#1.base, main_~#ldvarg4~0#1.offset);havoc main_~#ldvarg4~0#1.base, main_~#ldvarg4~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg13~0#1.base, main_~#ldvarg13~0#1.offset);havoc main_~#ldvarg13~0#1.base, main_~#ldvarg13~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg10~0#1.base, main_~#ldvarg10~0#1.offset);havoc main_~#ldvarg10~0#1.base, main_~#ldvarg10~0#1.offset; [2025-03-04 04:44:33,375 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11617: havoc #t~ret1420.base, #t~ret1420.offset; [2025-03-04 04:44:33,419 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 04:44:33,572 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11626: havoc #t~ret1423.base, #t~ret1423.offset; [2025-03-04 04:44:34,182 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6381: havoc #t~mem53; [2025-03-04 04:44:34,259 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10363: call ULTIMATE.dealloc(~#__key~5#1.base, ~#__key~5#1.offset);havoc ~#__key~5#1.base, ~#__key~5#1.offset; [2025-03-04 04:44:36,120 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11647: havoc slhc_compress_#t~nondet1427#1; [2025-03-04 04:44:36,120 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8667: call ULTIMATE.dealloc(~#cp~0#1.base, ~#cp~0#1.offset);havoc ~#cp~0#1.base, ~#cp~0#1.offset; [2025-03-04 04:44:36,194 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11661: havoc slhc_toss_#t~nondet1430#1; [2025-03-04 04:44:36,249 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11584: havoc #t~nondet1413; [2025-03-04 04:44:36,370 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6182: havoc #t~bitwise7; [2025-03-04 04:44:36,521 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11669: havoc try_module_get_#t~nondet1432#1; [2025-03-04 04:44:37,346 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8467: call ULTIMATE.dealloc(~#stats~0#1.base, ~#stats~0#1.offset);havoc ~#stats~0#1.base, ~#stats~0#1.offset;call ULTIMATE.dealloc(~#cstats~0#1.base, ~#cstats~0#1.offset);havoc ~#cstats~0#1.base, ~#cstats~0#1.offset; [2025-03-04 04:44:38,794 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11592: havoc rcu_read_lock_held_#t~nondet1415#1; [2025-03-04 04:44:38,795 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7331: call ULTIMATE.dealloc(~#__u~1#1.base, ~#__u~1#1.offset);havoc ~#__u~1#1.base, ~#__u~1#1.offset; [2025-03-04 04:44:41,294 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11665: havoc slhc_uncompress_#t~nondet1431#1; [2025-03-04 04:44:41,294 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11573: havoc netif_rx_#t~nondet1411#1; [2025-03-04 04:44:41,294 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11623: havoc skb_pull_rcsum_#t~ret1422#1.base, skb_pull_rcsum_#t~ret1422#1.offset; [2025-03-04 04:44:41,294 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11657: havoc slhc_remember_#t~nondet1429#1; [2025-03-04 04:44:41,294 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11130: havoc ldv_pskb_expand_head_26_#t~nondet1374#1; [2025-03-04 04:44:41,294 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7034: havoc skb_is_nonlinear_#t~mem218#1; [2025-03-04 04:44:41,294 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11610: havoc skb_copy_bits_#t~nondet1418#1; [2025-03-04 04:44:41,294 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7101: havoc skb_tailroom_#t~ite245#1;havoc skb_tailroom_#t~mem243#1;havoc skb_tailroom_#t~mem244#1; [2025-03-04 04:44:41,621 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11620: havoc #t~ret1421.base, #t~ret1421.offset; [2025-03-04 04:44:41,676 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11563: havoc #t~nondet1410; [2025-03-04 04:44:42,437 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L11422: havoc _copy_from_user_#t~nondet1396#1; [2025-03-04 04:44:42,592 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6419: havoc atomic64_read_#t~mem54#1; [2025-03-04 04:44:42,848 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9801: call ULTIMATE.dealloc(~#__key~3#1.base, ~#__key~3#1.offset);havoc ~#__key~3#1.base, ~#__key~3#1.offset;call ULTIMATE.dealloc(~#__key___0~1#1.base, ~#__key___0~1#1.offset);havoc ~#__key___0~1#1.base, ~#__key___0~1#1.offset;call ULTIMATE.dealloc(~#__key___1~0#1.base, ~#__key___1~0#1.offset);havoc ~#__key___1~0#1.base, ~#__key___1~0#1.offset; [2025-03-04 04:44:45,824 INFO L? ?]: Removed 3398 outVars from TransFormulas that were not future-live. [2025-03-04 04:44:45,824 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 04:44:45,892 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 04:44:45,894 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-04 04:44:45,894 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:44:45 BoogieIcfgContainer [2025-03-04 04:44:45,895 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 04:44:45,896 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 04:44:45,897 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 04:44:45,900 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 04:44:45,901 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 04:44:18" (1/3) ... [2025-03-04 04:44:45,901 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41b63d53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:44:45, skipping insertion in model container [2025-03-04 04:44:45,901 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:44:21" (2/3) ... [2025-03-04 04:44:45,901 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41b63d53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:44:45, skipping insertion in model container [2025-03-04 04:44:45,901 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:44:45" (3/3) ... [2025-03-04 04:44:45,902 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i [2025-03-04 04:44:45,915 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 04:44:45,918 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i that has 172 procedures, 2609 locations, 1 initial locations, 67 loop locations, and 1 error locations. [2025-03-04 04:44:46,014 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 04:44:46,025 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;@4a9efc47, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 04:44:46,026 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-04 04:44:46,036 INFO L276 IsEmpty]: Start isEmpty. Operand has 2423 states, 1742 states have (on average 1.3869115958668197) internal successors, (2416), 1817 states have internal predecessors, (2416), 550 states have call successors, (550), 130 states have call predecessors, (550), 129 states have return successors, (545), 525 states have call predecessors, (545), 545 states have call successors, (545) [2025-03-04 04:44:46,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2025-03-04 04:44:46,054 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:44:46,055 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:44:46,055 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:44:46,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:44:46,060 INFO L85 PathProgramCache]: Analyzing trace with hash -753693840, now seen corresponding path program 1 times [2025-03-04 04:44:46,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:44:46,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336577030] [2025-03-04 04:44:46,068 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:44:46,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:44:53,854 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 226 statements into 1 equivalence classes. [2025-03-04 04:44:54,236 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 226 of 226 statements. [2025-03-04 04:44:54,237 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:44:54,237 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:44:54,716 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 546 trivial. 0 not checked. [2025-03-04 04:44:54,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:44:54,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336577030] [2025-03-04 04:44:54,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336577030] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-04 04:44:54,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [204080714] [2025-03-04 04:44:54,719 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:44:54,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-04 04:44:54,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:44:54,722 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-04 04:44:54,724 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-04 04:45:02,444 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 226 statements into 1 equivalence classes. [2025-03-04 04:45:02,932 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 226 of 226 statements. [2025-03-04 04:45:02,932 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:45:02,932 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:45:02,955 INFO L256 TraceCheckSpWp]: Trace formula consists of 5024 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-04 04:45:02,967 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-04 04:45:02,993 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 518 trivial. 0 not checked. [2025-03-04 04:45:02,996 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-04 04:45:02,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [204080714] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:45:02,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-04 04:45:02,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-04 04:45:02,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061637854] [2025-03-04 04:45:02,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:45:03,001 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-04 04:45:03,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:45:03,020 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-04 04:45:03,020 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-04 04:45:03,025 INFO L87 Difference]: Start difference. First operand has 2423 states, 1742 states have (on average 1.3869115958668197) internal successors, (2416), 1817 states have internal predecessors, (2416), 550 states have call successors, (550), 130 states have call predecessors, (550), 129 states have return successors, (545), 525 states have call predecessors, (545), 545 states have call successors, (545) Second operand has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-03-04 04:45:03,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:45:03,750 INFO L93 Difference]: Finished difference Result 4841 states and 7136 transitions. [2025-03-04 04:45:03,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-04 04:45:03,752 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 226 [2025-03-04 04:45:03,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:45:03,788 INFO L225 Difference]: With dead ends: 4841 [2025-03-04 04:45:03,788 INFO L226 Difference]: Without dead ends: 2391 [2025-03-04 04:45:03,809 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-04 04:45:03,811 INFO L435 NwaCegarLoop]: 3436 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3436 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-03-04 04:45:03,813 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3436 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-03-04 04:45:03,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2391 states. [2025-03-04 04:45:03,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2391 to 2391. [2025-03-04 04:45:03,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2391 states, 1723 states have (on average 1.3778293673824724) internal successors, (2374), 1791 states have internal predecessors, (2374), 539 states have call successors, (539), 129 states have call predecessors, (539), 128 states have return successors, (538), 518 states have call predecessors, (538), 538 states have call successors, (538) [2025-03-04 04:45:03,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2391 states to 2391 states and 3451 transitions. [2025-03-04 04:45:03,994 INFO L78 Accepts]: Start accepts. Automaton has 2391 states and 3451 transitions. Word has length 226 [2025-03-04 04:45:03,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:45:03,995 INFO L471 AbstractCegarLoop]: Abstraction has 2391 states and 3451 transitions. [2025-03-04 04:45:03,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-03-04 04:45:03,995 INFO L276 IsEmpty]: Start isEmpty. Operand 2391 states and 3451 transitions. [2025-03-04 04:45:04,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2025-03-04 04:45:04,001 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:45:04,001 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:45:04,020 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-04 04:45:04,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-04 04:45:04,202 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:45:04,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:45:04,203 INFO L85 PathProgramCache]: Analyzing trace with hash -972731016, now seen corresponding path program 1 times [2025-03-04 04:45:04,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:45:04,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295933691] [2025-03-04 04:45:04,203 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:45:04,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:45:11,698 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 226 statements into 1 equivalence classes. [2025-03-04 04:45:11,936 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 226 of 226 statements. [2025-03-04 04:45:11,937 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:45:11,937 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:45:12,440 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2025-03-04 04:45:12,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:45:12,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295933691] [2025-03-04 04:45:12,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295933691] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:45:12,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:45:12,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:45:12,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417621597] [2025-03-04 04:45:12,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:45:12,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:45:12,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:45:12,443 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:45:12,444 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:45:12,444 INFO L87 Difference]: Start difference. First operand 2391 states and 3451 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2025-03-04 04:45:14,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:45:14,163 INFO L93 Difference]: Finished difference Result 6411 states and 9199 transitions. [2025-03-04 04:45:14,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:45:14,163 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 226 [2025-03-04 04:45:14,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:45:14,192 INFO L225 Difference]: With dead ends: 6411 [2025-03-04 04:45:14,193 INFO L226 Difference]: Without dead ends: 4062 [2025-03-04 04:45:14,205 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:45:14,206 INFO L435 NwaCegarLoop]: 3891 mSDtfsCounter, 2405 mSDsluCounter, 3299 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2405 SdHoareTripleChecker+Valid, 7190 SdHoareTripleChecker+Invalid, 164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2025-03-04 04:45:14,206 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2405 Valid, 7190 Invalid, 164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2025-03-04 04:45:14,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4062 states. [2025-03-04 04:45:14,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4062 to 4057. [2025-03-04 04:45:14,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4057 states, 2938 states have (on average 1.375425459496256) internal successors, (4041), 3058 states have internal predecessors, (4041), 880 states have call successors, (880), 239 states have call predecessors, (880), 238 states have return successors, (879), 841 states have call predecessors, (879), 879 states have call successors, (879) [2025-03-04 04:45:14,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4057 states to 4057 states and 5800 transitions. [2025-03-04 04:45:14,392 INFO L78 Accepts]: Start accepts. Automaton has 4057 states and 5800 transitions. Word has length 226 [2025-03-04 04:45:14,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:45:14,393 INFO L471 AbstractCegarLoop]: Abstraction has 4057 states and 5800 transitions. [2025-03-04 04:45:14,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2025-03-04 04:45:14,393 INFO L276 IsEmpty]: Start isEmpty. Operand 4057 states and 5800 transitions. [2025-03-04 04:45:14,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2025-03-04 04:45:14,399 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:45:14,399 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 04:45:14,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 04:45:14,400 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:45:14,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:45:14,400 INFO L85 PathProgramCache]: Analyzing trace with hash -2011926198, now seen corresponding path program 1 times [2025-03-04 04:45:14,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:45:14,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [572518793] [2025-03-04 04:45:14,400 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:45:14,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:45:22,225 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 248 statements into 1 equivalence classes. [2025-03-04 04:45:22,370 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 248 of 248 statements. [2025-03-04 04:45:22,374 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:45:22,375 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:45:22,928 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2025-03-04 04:45:22,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:45:22,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [572518793] [2025-03-04 04:45:22,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [572518793] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:45:22,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:45:22,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:45:22,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352086627] [2025-03-04 04:45:22,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:45:22,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:45:22,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:45:22,931 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:45:22,932 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:45:22,932 INFO L87 Difference]: Start difference. First operand 4057 states and 5800 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-03-04 04:45:24,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:45:24,883 INFO L93 Difference]: Finished difference Result 11805 states and 16941 transitions. [2025-03-04 04:45:24,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:45:24,884 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 248 [2025-03-04 04:45:24,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:45:24,934 INFO L225 Difference]: With dead ends: 11805 [2025-03-04 04:45:24,935 INFO L226 Difference]: Without dead ends: 7790 [2025-03-04 04:45:24,955 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:45:24,955 INFO L435 NwaCegarLoop]: 4038 mSDtfsCounter, 3263 mSDsluCounter, 3287 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3263 SdHoareTripleChecker+Valid, 7325 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2025-03-04 04:45:24,956 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3263 Valid, 7325 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 182 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2025-03-04 04:45:24,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7790 states. [2025-03-04 04:45:25,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7790 to 7745. [2025-03-04 04:45:25,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7745 states, 5607 states have (on average 1.3754235776707686) internal successors, (7712), 5850 states have internal predecessors, (7712), 1675 states have call successors, (1675), 463 states have call predecessors, (1675), 462 states have return successors, (1757), 1593 states have call predecessors, (1757), 1674 states have call successors, (1757) [2025-03-04 04:45:25,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7745 states to 7745 states and 11144 transitions. [2025-03-04 04:45:25,321 INFO L78 Accepts]: Start accepts. Automaton has 7745 states and 11144 transitions. Word has length 248 [2025-03-04 04:45:25,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:45:25,321 INFO L471 AbstractCegarLoop]: Abstraction has 7745 states and 11144 transitions. [2025-03-04 04:45:25,322 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-03-04 04:45:25,322 INFO L276 IsEmpty]: Start isEmpty. Operand 7745 states and 11144 transitions. [2025-03-04 04:45:25,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2025-03-04 04:45:25,326 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:45:25,326 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 7, 7, 7, 7, 7, 7, 7, 7, 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] [2025-03-04 04:45:25,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 04:45:25,326 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:45:25,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:45:25,327 INFO L85 PathProgramCache]: Analyzing trace with hash -1745369509, now seen corresponding path program 1 times [2025-03-04 04:45:25,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:45:25,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815051727] [2025-03-04 04:45:25,327 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:45:25,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:45:32,766 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 290 statements into 1 equivalence classes. [2025-03-04 04:45:32,897 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 290 of 290 statements. [2025-03-04 04:45:32,901 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:45:32,902 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:45:33,441 INFO L134 CoverageAnalysis]: Checked inductivity of 825 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 822 trivial. 0 not checked. [2025-03-04 04:45:33,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:45:33,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815051727] [2025-03-04 04:45:33,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815051727] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:45:33,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:45:33,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:45:33,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290414674] [2025-03-04 04:45:33,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:45:33,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:45:33,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:45:33,443 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:45:33,443 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:45:33,443 INFO L87 Difference]: Start difference. First operand 7745 states and 11144 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2025-03-04 04:45:34,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:45:34,341 INFO L93 Difference]: Finished difference Result 15448 states and 22231 transitions. [2025-03-04 04:45:34,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:45:34,341 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 290 [2025-03-04 04:45:34,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:45:34,392 INFO L225 Difference]: With dead ends: 15448 [2025-03-04 04:45:34,392 INFO L226 Difference]: Without dead ends: 7745 [2025-03-04 04:45:34,423 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:45:34,424 INFO L435 NwaCegarLoop]: 3387 mSDtfsCounter, 3447 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3447 SdHoareTripleChecker+Valid, 3387 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-03-04 04:45:34,425 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3447 Valid, 3387 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-04 04:45:34,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7745 states. [2025-03-04 04:45:34,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7745 to 7745. [2025-03-04 04:45:34,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7745 states, 5607 states have (on average 1.3747101836989477) internal successors, (7708), 5850 states have internal predecessors, (7708), 1675 states have call successors, (1675), 463 states have call predecessors, (1675), 462 states have return successors, (1757), 1593 states have call predecessors, (1757), 1674 states have call successors, (1757) [2025-03-04 04:45:34,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7745 states to 7745 states and 11140 transitions. [2025-03-04 04:45:34,711 INFO L78 Accepts]: Start accepts. Automaton has 7745 states and 11140 transitions. Word has length 290 [2025-03-04 04:45:34,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:45:34,712 INFO L471 AbstractCegarLoop]: Abstraction has 7745 states and 11140 transitions. [2025-03-04 04:45:34,713 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2025-03-04 04:45:34,713 INFO L276 IsEmpty]: Start isEmpty. Operand 7745 states and 11140 transitions. [2025-03-04 04:45:34,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2025-03-04 04:45:34,720 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:45:34,720 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 7, 7, 7, 7, 7, 7, 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] [2025-03-04 04:45:34,720 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 04:45:34,720 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:45:34,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:45:34,724 INFO L85 PathProgramCache]: Analyzing trace with hash 664174657, now seen corresponding path program 1 times [2025-03-04 04:45:34,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:45:34,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529774161] [2025-03-04 04:45:34,725 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:45:34,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:45:42,028 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 307 statements into 1 equivalence classes. [2025-03-04 04:45:42,140 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 307 of 307 statements. [2025-03-04 04:45:42,140 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:45:42,140 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:45:42,476 INFO L134 CoverageAnalysis]: Checked inductivity of 965 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 965 trivial. 0 not checked. [2025-03-04 04:45:42,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:45:42,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529774161] [2025-03-04 04:45:42,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529774161] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:45:42,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:45:42,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:45:42,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158853884] [2025-03-04 04:45:42,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:45:42,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:45:42,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:45:42,478 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:45:42,478 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:45:42,478 INFO L87 Difference]: Start difference. First operand 7745 states and 11140 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2025-03-04 04:45:43,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:45:43,745 INFO L93 Difference]: Finished difference Result 7752 states and 11150 transitions. [2025-03-04 04:45:43,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:45:43,746 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) Word has length 307 [2025-03-04 04:45:43,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:45:43,806 INFO L225 Difference]: With dead ends: 7752 [2025-03-04 04:45:43,806 INFO L226 Difference]: Without dead ends: 7749 [2025-03-04 04:45:43,812 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:45:43,812 INFO L435 NwaCegarLoop]: 3387 mSDtfsCounter, 0 mSDsluCounter, 3382 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6769 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2025-03-04 04:45:43,814 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6769 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2025-03-04 04:45:43,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7749 states. [2025-03-04 04:45:44,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7749 to 7749. [2025-03-04 04:45:44,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7749 states, 5611 states have (on average 1.3744430582783818) internal successors, (7712), 5854 states have internal predecessors, (7712), 1675 states have call successors, (1675), 463 states have call predecessors, (1675), 462 states have return successors, (1757), 1593 states have call predecessors, (1757), 1674 states have call successors, (1757) [2025-03-04 04:45:44,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7749 states to 7749 states and 11144 transitions. [2025-03-04 04:45:44,093 INFO L78 Accepts]: Start accepts. Automaton has 7749 states and 11144 transitions. Word has length 307 [2025-03-04 04:45:44,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:45:44,095 INFO L471 AbstractCegarLoop]: Abstraction has 7749 states and 11144 transitions. [2025-03-04 04:45:44,096 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2025-03-04 04:45:44,096 INFO L276 IsEmpty]: Start isEmpty. Operand 7749 states and 11144 transitions. [2025-03-04 04:45:44,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2025-03-04 04:45:44,101 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:45:44,101 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 7, 7, 7, 7, 7, 7, 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] [2025-03-04 04:45:44,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-04 04:45:44,101 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:45:44,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:45:44,102 INFO L85 PathProgramCache]: Analyzing trace with hash -1814093693, now seen corresponding path program 1 times [2025-03-04 04:45:44,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:45:44,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004734032] [2025-03-04 04:45:44,103 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:45:44,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms