./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 c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-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-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 7042caef2b07f4b73e0d06f42dcf6069ad2ecac0c225cd34c9db55fea01f29da --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 07:10:54,865 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 07:10:54,942 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 07:10:54,949 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 07:10:54,953 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 07:10:54,979 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 07:10:54,980 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 07:10:54,981 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 07:10:54,981 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 07:10:54,982 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 07:10:54,982 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 07:10:54,982 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 07:10:54,983 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 07:10:54,983 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 07:10:54,983 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 07:10:54,983 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 07:10:54,983 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 07:10:54,984 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 07:10:54,984 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 07:10:54,984 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 07:10:54,984 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 07:10:54,984 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 07:10:54,984 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 07:10:54,984 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 07:10:54,985 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 07:10:54,985 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 07:10:54,985 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 07:10:54,985 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 07:10:54,985 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 07:10:54,985 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:10:54,986 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 07:10:54,986 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 07:10:54,986 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 07:10:54,986 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 07:10:54,986 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 07:10:54,986 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 07:10:54,986 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 07:10:54,986 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 07:10:54,986 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 07:10:54,986 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 07:10:54,986 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7042caef2b07f4b73e0d06f42dcf6069ad2ecac0c225cd34c9db55fea01f29da [2025-02-06 07:10:55,317 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 07:10:55,329 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 07:10:55,332 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 07:10:55,333 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 07:10:55,334 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 07:10:55,335 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/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-02-06 07:10:56,794 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c8f15fb6e/ec132dc028d84560a2d32762854ea0d7/FLAG633e63639 [2025-02-06 07:10:57,454 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 07:10:57,455 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/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-02-06 07:10:57,507 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c8f15fb6e/ec132dc028d84560a2d32762854ea0d7/FLAG633e63639 [2025-02-06 07:10:57,526 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c8f15fb6e/ec132dc028d84560a2d32762854ea0d7 [2025-02-06 07:10:57,528 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 07:10:57,529 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 07:10:57,531 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 07:10:57,531 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 07:10:57,535 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 07:10:57,535 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:10:57" (1/1) ... [2025-02-06 07:10:57,536 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@866fe6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:10:57, skipping insertion in model container [2025-02-06 07:10:57,536 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:10:57" (1/1) ... [2025-02-06 07:10:57,674 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 07:10:59,477 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-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-02-06 07:10:59,530 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:10:59,623 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 07:10:59,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6154] [2025-02-06 07:10:59,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6156] [2025-02-06 07:10:59,732 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-02-06 07:10:59,732 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-02-06 07:10:59,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6351] [2025-02-06 07:10:59,740 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6354] [2025-02-06 07:10:59,740 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6357] [2025-02-06 07:10:59,741 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6360] [2025-02-06 07:10:59,742 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-02-06 07:10:59,742 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-02-06 07:10:59,742 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-02-06 07:10:59,744 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6449] [2025-02-06 07:10:59,745 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6452] [2025-02-06 07:10:59,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [6454] [2025-02-06 07:10:59,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6459] [2025-02-06 07:10:59,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6462] [2025-02-06 07:10:59,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6464] [2025-02-06 07:10:59,748 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6469] [2025-02-06 07:10:59,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6472] [2025-02-06 07:10:59,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6474] [2025-02-06 07:10:59,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6479] [2025-02-06 07:10:59,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6482] [2025-02-06 07:10:59,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [6484] [2025-02-06 07:10:59,750 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6502] [2025-02-06 07:10:59,750 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6505] [2025-02-06 07:10:59,750 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [6507] [2025-02-06 07:10:59,750 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6512] [2025-02-06 07:10:59,750 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6515] [2025-02-06 07:10:59,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6517] [2025-02-06 07:10:59,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6522] [2025-02-06 07:10:59,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6525] [2025-02-06 07:10:59,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6527] [2025-02-06 07:10:59,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6532] [2025-02-06 07:10:59,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6535] [2025-02-06 07:10:59,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [6537] [2025-02-06 07:10:59,754 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6617] [2025-02-06 07:10:59,758 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6624] [2025-02-06 07:10:59,769 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-02-06 07:10:59,781 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-02-06 07:10:59,845 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-02-06 07:10:59,851 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-02-06 07:10:59,851 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-02-06 07:10:59,857 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-02-06 07:10:59,857 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-02-06 07:10:59,862 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-02-06 07:10:59,862 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-02-06 07:10:59,863 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-02-06 07:10:59,863 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-02-06 07:10:59,880 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-02-06 07:10:59,883 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-02-06 07:10:59,888 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-02-06 07:10:59,890 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-02-06 07:10:59,895 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-02-06 07:10:59,895 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-02-06 07:10:59,895 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-02-06 07:10:59,895 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-02-06 07:10:59,896 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-02-06 07:10:59,896 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-02-06 07:10:59,897 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-02-06 07:10:59,897 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-02-06 07:10:59,897 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-02-06 07:10:59,898 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-02-06 07:10:59,898 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-02-06 07:10:59,900 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-02-06 07:10:59,900 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-02-06 07:10:59,900 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-02-06 07:10:59,901 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-02-06 07:10:59,903 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-02-06 07:10:59,909 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-02-06 07:10:59,912 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-02-06 07:10:59,913 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-02-06 07:10:59,914 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-02-06 07:10:59,914 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-02-06 07:10:59,914 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-02-06 07:10:59,914 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-02-06 07:10:59,916 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-02-06 07:10:59,918 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-02-06 07:11:00,078 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-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-02-06 07:11:00,093 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:11:00,212 INFO L204 MainTranslator]: Completed translation [2025-02-06 07:11:00,213 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:11:00 WrapperNode [2025-02-06 07:11:00,215 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 07:11:00,216 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 07:11:00,216 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 07:11:00,216 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 07:11:00,223 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:11:00" (1/1) ... [2025-02-06 07:11:00,321 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:11:00" (1/1) ... [2025-02-06 07:11:00,572 INFO L138 Inliner]: procedures = 336, calls = 2312, calls flagged for inlining = 156, calls inlined = 154, statements flattened = 6498 [2025-02-06 07:11:00,572 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 07:11:00,573 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 07:11:00,573 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 07:11:00,573 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 07:11:00,583 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:11:00" (1/1) ... [2025-02-06 07:11:00,584 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:11:00" (1/1) ... [2025-02-06 07:11:00,626 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:11:00" (1/1) ... [2025-02-06 07:11:01,669 INFO L175 MemorySlicer]: Split 1282 memory accesses to 22 slices as follows [2, 4, 8, 4, 10, 6, 4, 4, 1, 16, 10, 2, 5, 6, 7, 7, 7, 29, 907, 11, 221, 11]. 71 percent of accesses are in the largest equivalence class. The 87 initializations are split as follows [2, 4, 8, 4, 10, 0, 4, 0, 1, 16, 0, 0, 0, 0, 7, 6, 6, 0, 19, 0, 0, 0]. The 572 writes are split as follows [0, 0, 0, 0, 0, 4, 0, 2, 0, 0, 2, 2, 5, 2, 0, 0, 0, 29, 294, 10, 221, 1]. [2025-02-06 07:11:01,670 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:11:00" (1/1) ... [2025-02-06 07:11:01,670 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:11:00" (1/1) ... [2025-02-06 07:11:01,852 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:11:00" (1/1) ... [2025-02-06 07:11:01,868 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:11:00" (1/1) ... [2025-02-06 07:11:01,911 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:11:00" (1/1) ... [2025-02-06 07:11:01,944 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:11:00" (1/1) ... [2025-02-06 07:11:02,001 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 07:11:02,003 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 07:11:02,003 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 07:11:02,003 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 07:11:02,004 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:11:00" (1/1) ... [2025-02-06 07:11:02,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:11:02,020 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:11:02,033 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 07:11:02,042 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 07:11:02,058 INFO L130 BoogieDeclarations]: Found specification of procedure find_comp_entry [2025-02-06 07:11:02,058 INFO L138 BoogieDeclarations]: Found implementation of procedure find_comp_entry [2025-02-06 07:11:02,058 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2025-02-06 07:11:02,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2025-02-06 07:11:02,058 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2025-02-06 07:11:02,058 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2025-02-06 07:11:02,058 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_bh [2025-02-06 07:11:02,059 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_bh [2025-02-06 07:11:02,059 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2025-02-06 07:11:02,059 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2025-02-06 07:11:02,059 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_bh [2025-02-06 07:11:02,060 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_bh [2025-02-06 07:11:02,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 07:11:02,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 07:11:02,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 07:11:02,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 07:11:02,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 07:11:02,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 07:11:02,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 07:11:02,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 07:11:02,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 07:11:02,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 07:11:02,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-02-06 07:11:02,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-02-06 07:11:02,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-02-06 07:11:02,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-02-06 07:11:02,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-02-06 07:11:02,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-02-06 07:11:02,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-02-06 07:11:02,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-02-06 07:11:02,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-02-06 07:11:02,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-02-06 07:11:02,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-02-06 07:11:02,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-02-06 07:11:02,063 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2025-02-06 07:11:02,063 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2025-02-06 07:11:02,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 07:11:02,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 07:11:02,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 07:11:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 07:11:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 07:11:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 07:11:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 07:11:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 07:11:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 07:11:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 07:11:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 07:11:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 07:11:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 07:11:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 07:11:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 07:11:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 07:11:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 07:11:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 07:11:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 07:11:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-02-06 07:11:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-02-06 07:11:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-02-06 07:11:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 07:11:02,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 07:11:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 07:11:02,064 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 07:11:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2025-02-06 07:11:02,064 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2025-02-06 07:11:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2025-02-06 07:11:02,064 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2025-02-06 07:11:02,064 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_xmit_process [2025-02-06 07:11:02,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_xmit_process [2025-02-06 07:11:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2025-02-06 07:11:02,065 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2025-02-06 07:11:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_shutdown_interface [2025-02-06 07:11:02,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_shutdown_interface [2025-02-06 07:11:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_interface [2025-02-06 07:11:02,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_interface [2025-02-06 07:11:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-02-06 07:11:02,065 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-02-06 07:11:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2025-02-06 07:11:02,065 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2025-02-06 07:11:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2025-02-06 07:11:02,065 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2025-02-06 07:11:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2025-02-06 07:11:02,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2025-02-06 07:11:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 07:11:02,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 07:11:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock_bh [2025-02-06 07:11:02,065 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock_bh [2025-02-06 07:11:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure bpf_prog_destroy [2025-02-06 07:11:02,065 INFO L138 BoogieDeclarations]: Found implementation of procedure bpf_prog_destroy [2025-02-06 07:11:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_push [2025-02-06 07:11:02,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_push [2025-02-06 07:11:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure unit_find [2025-02-06 07:11:02,065 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_find [2025-02-06 07:11:02,065 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-02-06 07:11:02,065 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-02-06 07:11:02,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-02-06 07:11:02,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-02-06 07:11:02,068 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_be16 [2025-02-06 07:11:02,068 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_be16 [2025-02-06 07:11:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2025-02-06 07:11:02,069 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2025-02-06 07:11:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-02-06 07:11:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-02-06 07:11:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-02-06 07:11:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-02-06 07:11:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-02-06 07:11:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-02-06 07:11:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-02-06 07:11:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-02-06 07:11:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-02-06 07:11:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-02-06 07:11:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-02-06 07:11:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-02-06 07:11:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-02-06 07:11:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-02-06 07:11:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-02-06 07:11:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-02-06 07:11:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-02-06 07:11:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-02-06 07:11:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-02-06 07:11:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-02-06 07:11:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-02-06 07:11:02,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-02-06 07:11:02,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-02-06 07:11:02,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-02-06 07:11:02,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-02-06 07:11:02,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-02-06 07:11:02,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-02-06 07:11:02,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-02-06 07:11:02,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-02-06 07:11:02,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-02-06 07:11:02,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-02-06 07:11:02,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-02-06 07:11:02,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-02-06 07:11:02,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-02-06 07:11:02,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-02-06 07:11:02,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-02-06 07:11:02,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-02-06 07:11:02,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-02-06 07:11:02,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-02-06 07:11:02,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-02-06 07:11:02,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-02-06 07:11:02,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-02-06 07:11:02,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-02-06 07:11:02,070 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-02-06 07:11:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure init_ppp_file [2025-02-06 07:11:02,070 INFO L138 BoogieDeclarations]: Found implementation of procedure init_ppp_file [2025-02-06 07:11:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 07:11:02,070 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 07:11:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-02-06 07:11:02,070 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-02-06 07:11:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2025-02-06 07:11:02,070 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2025-02-06 07:11:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-02-06 07:11:02,070 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-02-06 07:11:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2025-02-06 07:11:02,070 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2025-02-06 07:11:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_release [2025-02-06 07:11:02,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_release [2025-02-06 07:11:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-02-06 07:11:02,070 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-02-06 07:11:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure get_filter [2025-02-06 07:11:02,070 INFO L138 BoogieDeclarations]: Found implementation of procedure get_filter [2025-02-06 07:11:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 07:11:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-02-06 07:11:02,070 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-02-06 07:11:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2025-02-06 07:11:02,070 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2025-02-06 07:11:02,070 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2025-02-06 07:11:02,070 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2025-02-06 07:11:02,074 INFO L130 BoogieDeclarations]: Found specification of procedure bpf_prog_create [2025-02-06 07:11:02,074 INFO L138 BoogieDeclarations]: Found implementation of procedure bpf_prog_create [2025-02-06 07:11:02,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 07:11:02,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 07:11:02,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 07:11:02,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 07:11:02,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 07:11:02,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 07:11:02,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 07:11:02,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 07:11:02,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 07:11:02,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 07:11:02,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 07:11:02,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 07:11:02,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 07:11:02,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 07:11:02,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 07:11:02,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 07:11:02,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 07:11:02,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 07:11:02,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 07:11:02,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-02-06 07:11:02,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-02-06 07:11:02,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-02-06 07:11:02,075 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_get_stats64 [2025-02-06 07:11:02,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_get_stats64 [2025-02-06 07:11:02,075 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2025-02-06 07:11:02,075 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2025-02-06 07:11:02,075 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-02-06 07:11:02,075 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-02-06 07:11:02,075 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_send_frame [2025-02-06 07:11:02,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_send_frame [2025-02-06 07:11:02,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2025-02-06 07:11:02,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2025-02-06 07:11:02,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 07:11:02,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 07:11:02,075 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 07:11:02,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 07:11:02,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 07:11:02,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 07:11:02,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 07:11:02,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 07:11:02,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 07:11:02,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 07:11:02,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 07:11:02,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 07:11:02,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 07:11:02,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 07:11:02,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 07:11:02,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 07:11:02,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-02-06 07:11:02,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-02-06 07:11:02,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-02-06 07:11:02,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-02-06 07:11:02,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-02-06 07:11:02,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-02-06 07:11:02,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-02-06 07:11:02,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-02-06 07:11:02,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-02-06 07:11:02,075 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_receive_error [2025-02-06 07:11:02,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_receive_error [2025-02-06 07:11:02,076 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_find_unit [2025-02-06 07:11:02,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_find_unit [2025-02-06 07:11:02,076 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 07:11:02,076 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 07:11:02,076 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2025-02-06 07:11:02,076 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2025-02-06 07:11:02,076 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2025-02-06 07:11:02,076 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2025-02-06 07:11:02,076 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-02-06 07:11:02,076 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-02-06 07:11:02,076 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-02-06 07:11:02,079 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-02-06 07:11:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2025-02-06 07:11:02,080 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2025-02-06 07:11:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_channel_push [2025-02-06 07:11:02,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_channel_push [2025-02-06 07:11:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-02-06 07:11:02,080 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-02-06 07:11:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-02-06 07:11:02,080 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-02-06 07:11:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-02-06 07:11:02,080 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-02-06 07:11:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure find_compressor [2025-02-06 07:11:02,080 INFO L138 BoogieDeclarations]: Found implementation of procedure find_compressor [2025-02-06 07:11:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_pernet [2025-02-06 07:11:02,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_pernet [2025-02-06 07:11:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-02-06 07:11:02,080 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-02-06 07:11:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2025-02-06 07:11:02,080 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2025-02-06 07:11:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 07:11:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 07:11:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 07:11:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 07:11:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 07:11:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 07:11:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 07:11:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 07:11:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 07:11:02,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_pernet_device [2025-02-06 07:11:02,081 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_pernet_device [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-02-06 07:11:02,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_disconnect_channel [2025-02-06 07:11:02,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_disconnect_channel [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_net_ioctl [2025-02-06 07:11:02,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_net_ioctl [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 07:11:02,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-02-06 07:11:02,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-02-06 07:11:02,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-02-06 07:11:02,082 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock_bh [2025-02-06 07:11:02,082 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock_bh [2025-02-06 07:11:02,082 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-02-06 07:11:02,082 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-02-06 07:11:02,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 07:11:02,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 07:11:02,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 07:11:02,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 07:11:02,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 07:11:02,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 07:11:02,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 07:11:02,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 07:11:02,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 07:11:02,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 07:11:02,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 07:11:02,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 07:11:02,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 07:11:02,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 07:11:02,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 07:11:02,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 07:11:02,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 07:11:02,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 07:11:02,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 07:11:02,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-06 07:11:02,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-02-06 07:11:02,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-02-06 07:11:02,085 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-02-06 07:11:02,085 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-02-06 07:11:02,085 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2025-02-06 07:11:02,085 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2025-02-06 07:11:02,085 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_output_wakeup [2025-02-06 07:11:02,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_output_wakeup [2025-02-06 07:11:02,086 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_exit_net [2025-02-06 07:11:02,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_exit_net [2025-02-06 07:11:02,086 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2025-02-06 07:11:02,086 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2025-02-06 07:11:02,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-02-06 07:11:02,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-02-06 07:11:02,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-02-06 07:11:02,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-02-06 07:11:02,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-02-06 07:11:02,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-02-06 07:11:02,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-02-06 07:11:02,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-02-06 07:11:02,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-02-06 07:11:02,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-02-06 07:11:02,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-02-06 07:11:02,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-02-06 07:11:02,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-02-06 07:11:02,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-02-06 07:11:02,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-02-06 07:11:02,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-02-06 07:11:02,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-02-06 07:11:02,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-02-06 07:11:02,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-02-06 07:11:02,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-02-06 07:11:02,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-02-06 07:11:02,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-02-06 07:11:02,086 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-02-06 07:11:02,086 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-02-06 07:11:02,086 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-02-06 07:11:02,086 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-02-06 07:11:02,086 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-02-06 07:11:02,086 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-02-06 07:11:02,086 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-02-06 07:11:02,086 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-02-06 07:11:02,086 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-02-06 07:11:02,086 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-02-06 07:11:02,086 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-02-06 07:11:02,086 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-02-06 07:11:02,086 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-02-06 07:11:02,086 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-02-06 07:11:02,086 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-02-06 07:11:02,086 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-02-06 07:11:02,086 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-02-06 07:11:02,086 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-02-06 07:11:02,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-02-06 07:11:02,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-02-06 07:11:02,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-02-06 07:11:02,087 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-02-06 07:11:02,087 INFO L130 BoogieDeclarations]: Found specification of procedure skb_cloned [2025-02-06 07:11:02,087 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_cloned [2025-02-06 07:11:02,087 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_do_recv [2025-02-06 07:11:02,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_do_recv [2025-02-06 07:11:02,087 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_unregister_channel [2025-02-06 07:11:02,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_unregister_channel [2025-02-06 07:11:02,091 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be16 [2025-02-06 07:11:02,091 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be16 [2025-02-06 07:11:02,091 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2025-02-06 07:11:02,091 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2025-02-06 07:11:02,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-02-06 07:11:02,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-02-06 07:11:02,091 INFO L130 BoogieDeclarations]: Found specification of procedure proto_to_npindex [2025-02-06 07:11:02,091 INFO L138 BoogieDeclarations]: Found implementation of procedure proto_to_npindex [2025-02-06 07:11:02,091 INFO L130 BoogieDeclarations]: Found specification of procedure net_generic [2025-02-06 07:11:02,091 INFO L138 BoogieDeclarations]: Found implementation of procedure net_generic [2025-02-06 07:11:02,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_39 [2025-02-06 07:11:02,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_39 [2025-02-06 07:11:02,091 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-02-06 07:11:02,091 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-02-06 07:11:02,091 INFO L130 BoogieDeclarations]: Found specification of procedure unit_put [2025-02-06 07:11:02,091 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_put [2025-02-06 07:11:02,091 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_receive_nonmp_frame [2025-02-06 07:11:02,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_receive_nonmp_frame [2025-02-06 07:11:02,091 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2025-02-06 07:11:02,091 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2025-02-06 07:11:02,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 07:11:02,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 07:11:02,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 07:11:02,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 07:11:02,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 07:11:02,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 07:11:02,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 07:11:02,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 07:11:02,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 07:11:02,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 07:11:02,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 07:11:02,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 07:11:02,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 07:11:02,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 07:11:02,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 07:11:02,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 07:11:02,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 07:11:02,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 07:11:02,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 07:11:02,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-06 07:11:02,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-02-06 07:11:02,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-02-06 07:11:02,092 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2025-02-06 07:11:02,092 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2025-02-06 07:11:02,092 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2025-02-06 07:11:02,093 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2025-02-06 07:11:02,093 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2025-02-06 07:11:02,093 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2025-02-06 07:11:02,093 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_write [2025-02-06 07:11:02,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_write [2025-02-06 07:11:02,093 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2025-02-06 07:11:02,093 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2025-02-06 07:11:02,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 07:11:02,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2025-02-06 07:11:02,094 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-02-06 07:11:02,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_closed [2025-02-06 07:11:02,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_closed [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_open [2025-02-06 07:11:02,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_open [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-02-06 07:11:02,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2025-02-06 07:11:02,094 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2025-02-06 07:11:02,094 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2025-02-06 07:11:02,094 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-02-06 07:11:02,094 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2025-02-06 07:11:02,094 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2025-02-06 07:11:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2025-02-06 07:11:02,095 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2025-02-06 07:11:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2025-02-06 07:11:02,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2025-02-06 07:11:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:11:02,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:11:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2025-02-06 07:11:02,095 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2025-02-06 07:11:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure idr_alloc [2025-02-06 07:11:02,095 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_alloc [2025-02-06 07:11:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2025-02-06 07:11:02,095 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2025-02-06 07:11:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2025-02-06 07:11:02,095 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2025-02-06 07:11:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2025-02-06 07:11:02,095 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2025-02-06 07:11:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-02-06 07:11:02,095 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-02-06 07:11:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2025-02-06 07:11:02,095 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2025-02-06 07:11:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2025-02-06 07:11:02,095 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2025-02-06 07:11:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2025-02-06 07:11:02,095 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2025-02-06 07:11:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-02-06 07:11:02,095 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-02-06 07:11:02,095 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_register_net_channel [2025-02-06 07:11:02,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_register_net_channel [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-02-06 07:11:02,100 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_mp_explode [2025-02-06 07:11:02,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_mp_explode [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_may_pull [2025-02-06 07:11:02,100 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_may_pull [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-02-06 07:11:02,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ioctl [2025-02-06 07:11:02,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ioctl [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_peek [2025-02-06 07:11:02,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_peek [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_poll [2025-02-06 07:11:02,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_poll [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_channel [2025-02-06 07:11:02,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_channel [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-02-06 07:11:02,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 07:11:02,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 07:11:02,100 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2025-02-06 07:11:02,101 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2025-02-06 07:11:02,101 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-02-06 07:11:02,101 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-02-06 07:11:03,195 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 07:11:03,199 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 07:11:03,306 INFO L1309 $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-02-06 07:11:03,401 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11477: havoc #t~nondet1401; [2025-02-06 07:11:03,486 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6340: havoc list_empty_#t~mem42#1.base, list_empty_#t~mem42#1.offset; [2025-02-06 07:11:03,525 INFO L1309 $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-02-06 07:11:03,525 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11502: havoc idr_find_slowpath_#t~ret1404#1.base, idr_find_slowpath_#t~ret1404#1.offset; [2025-02-06 07:11:04,292 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11550: havoc memdup_user_#t~ret1409#1.base, memdup_user_#t~ret1409#1.offset; [2025-02-06 07:11:04,293 INFO L1309 $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-02-06 07:11:04,296 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6869: havoc #t~mem191.base, #t~mem191.offset; [2025-02-06 07:11:04,299 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11460: havoc #t~nondet1399; [2025-02-06 07:11:04,385 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6863: havoc #t~mem189.base, #t~mem189.offset;havoc #t~mem190; [2025-02-06 07:11:04,429 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7212: havoc #t~mem274.base, #t~mem274.offset; [2025-02-06 07:11:04,448 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7093: havoc #t~mem240.base, #t~mem240.offset;havoc #t~mem241.base, #t~mem241.offset; [2025-02-06 07:11:04,853 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6875: havoc skb_queue_is_last_#t~mem192#1.base, skb_queue_is_last_#t~mem192#1.offset; [2025-02-06 07:11:04,853 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6893: havoc skb_queue_next_#t~mem195#1.base, skb_queue_next_#t~mem195#1.offset; [2025-02-06 07:11:04,853 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6964: havoc skb_queue_len_#t~mem206#1; [2025-02-06 07:11:04,856 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11588: havoc #t~nondet1414; [2025-02-06 07:11:04,896 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11426: havoc _copy_to_user_#t~nondet1397#1; [2025-02-06 07:11:05,005 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint __read_once_sizeFINAL: assume true; [2025-02-06 07:11:05,063 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11467: havoc capable_#t~nondet1400#1; [2025-02-06 07:11:05,168 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7040: havoc #t~mem219;havoc #t~mem220; [2025-02-06 07:11:05,171 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11496: havoc #t~nondet1403; [2025-02-06 07:11:05,202 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11398: havoc __pskb_pull_tail_#t~ret1393#1.base, __pskb_pull_tail_#t~ret1393#1.offset; [2025-02-06 07:11:05,826 INFO L1309 $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-02-06 07:11:05,826 INFO L1309 $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-02-06 07:11:05,826 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11409: havoc __request_module_#t~nondet1395#1; [2025-02-06 07:11:05,826 INFO L1309 $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-02-06 07:11:05,827 INFO L1309 $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-02-06 07:11:05,827 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11653: havoc slhc_init_#t~ret1428#1.base, slhc_init_#t~ret1428#1.offset; [2025-02-06 07:11:05,827 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11456: havoc alloc_netdev_mqs_#t~ret1398#1.base, alloc_netdev_mqs_#t~ret1398#1.offset; [2025-02-06 07:11:05,827 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11596: havoc register_netdev_#t~nondet1416#1; [2025-02-06 07:11:13,019 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11532: havoc ldv_ndo_uninit_1_#t~nondet1407#1; [2025-02-06 07:11:13,019 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11368: havoc __class_create_#t~ret1392#1.base, __class_create_#t~ret1392#1.offset; [2025-02-06 07:11:13,019 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11600: havoc register_pernet_device_#t~nondet1417#1; [2025-02-06 07:11:13,019 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11405: havoc __register_chrdev_#t~nondet1394#1; [2025-02-06 07:11:13,019 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11480: havoc device_create_#t~ret1402#1.base, device_create_#t~ret1402#1.offset; [2025-02-06 07:11:13,019 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11580: havoc noop_llseek_#t~nondet1412#1; [2025-02-06 07:11:13,019 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11614: havoc skb_copy_datagram_iter_#t~nondet1419#1; [2025-02-06 07:11:13,019 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11186: havoc ldv_pskb_expand_head_34_#t~nondet1380#1; [2025-02-06 07:11:13,019 INFO L1309 $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-02-06 07:11:13,019 INFO L1309 $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-02-06 07:11:13,019 INFO L1309 $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-02-06 07:11:13,019 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11524: havoc ldv_ndo_open_1_#t~nondet1405#1; [2025-02-06 07:11:13,020 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11528: havoc ldv_ndo_stop_1_#t~nondet1406#1; [2025-02-06 07:11:13,020 INFO L1309 $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-02-06 07:11:14,446 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11617: havoc #t~ret1420.base, #t~ret1420.offset; [2025-02-06 07:11:14,520 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 07:11:14,704 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11626: havoc #t~ret1423.base, #t~ret1423.offset; [2025-02-06 07:11:15,421 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6381: havoc #t~mem53; [2025-02-06 07:11:15,504 INFO L1309 $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-02-06 07:11:17,423 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11647: havoc slhc_compress_#t~nondet1427#1; [2025-02-06 07:11:17,423 INFO L1309 $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-02-06 07:11:17,494 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11661: havoc slhc_toss_#t~nondet1430#1; [2025-02-06 07:11:17,545 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11584: havoc #t~nondet1413; [2025-02-06 07:11:17,667 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6182: havoc #t~bitwise7; [2025-02-06 07:11:17,823 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11669: havoc try_module_get_#t~nondet1432#1; [2025-02-06 07:11:18,799 INFO L1309 $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-02-06 07:11:20,022 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11592: havoc rcu_read_lock_held_#t~nondet1415#1; [2025-02-06 07:11:20,022 INFO L1309 $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-02-06 07:11:22,390 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11665: havoc slhc_uncompress_#t~nondet1431#1; [2025-02-06 07:11:22,390 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11573: havoc netif_rx_#t~nondet1411#1; [2025-02-06 07:11:22,390 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11623: havoc skb_pull_rcsum_#t~ret1422#1.base, skb_pull_rcsum_#t~ret1422#1.offset; [2025-02-06 07:11:22,390 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11657: havoc slhc_remember_#t~nondet1429#1; [2025-02-06 07:11:22,390 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11130: havoc ldv_pskb_expand_head_26_#t~nondet1374#1; [2025-02-06 07:11:22,390 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7034: havoc skb_is_nonlinear_#t~mem218#1; [2025-02-06 07:11:22,390 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11610: havoc skb_copy_bits_#t~nondet1418#1; [2025-02-06 07:11:22,390 INFO L1309 $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-02-06 07:11:22,777 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11620: havoc #t~ret1421.base, #t~ret1421.offset; [2025-02-06 07:11:22,854 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11563: havoc #t~nondet1410; [2025-02-06 07:11:23,608 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11422: havoc _copy_from_user_#t~nondet1396#1; [2025-02-06 07:11:23,751 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6419: havoc atomic64_read_#t~mem54#1; [2025-02-06 07:11:23,944 INFO L1309 $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-02-06 07:11:26,793 INFO L? ?]: Removed 3397 outVars from TransFormulas that were not future-live. [2025-02-06 07:11:26,793 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 07:11:26,895 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 07:11:26,895 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 07:11:26,895 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:11:26 BoogieIcfgContainer [2025-02-06 07:11:26,896 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 07:11:26,899 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 07:11:26,900 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 07:11:26,903 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 07:11:26,904 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 07:10:57" (1/3) ... [2025-02-06 07:11:26,905 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f0139fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:11:26, skipping insertion in model container [2025-02-06 07:11:26,905 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:11:00" (2/3) ... [2025-02-06 07:11:26,905 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f0139fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:11:26, skipping insertion in model container [2025-02-06 07:11:26,905 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:11:26" (3/3) ... [2025-02-06 07:11:26,906 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-02-06 07:11:26,919 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 07:11:26,924 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, 2610 locations, 1 initial locations, 67 loop locations, and 1 error locations. [2025-02-06 07:11:27,026 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 07:11:27,037 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;@6639c600, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 07:11:27,038 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 07:11:27,052 INFO L276 IsEmpty]: Start isEmpty. Operand has 2430 states, 1741 states have (on average 1.3871338311315335) internal successors, (2415), 1822 states have internal predecessors, (2415), 550 states have call successors, (550), 130 states have call predecessors, (550), 128 states have return successors, (542), 522 states have call predecessors, (542), 542 states have call successors, (542) [2025-02-06 07:11:27,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2025-02-06 07:11:27,072 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:11:27,072 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-02-06 07:11:27,073 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:11:27,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:11:27,076 INFO L85 PathProgramCache]: Analyzing trace with hash 272204353, now seen corresponding path program 1 times [2025-02-06 07:11:27,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:11:27,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481658436] [2025-02-06 07:11:27,084 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:11:27,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:11:35,371 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 226 statements into 1 equivalence classes. [2025-02-06 07:11:35,793 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 226 of 226 statements. [2025-02-06 07:11:35,794 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:11:35,794 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:11:36,375 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 546 trivial. 0 not checked. [2025-02-06 07:11:36,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:11:36,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481658436] [2025-02-06 07:11:36,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481658436] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 07:11:36,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2070980302] [2025-02-06 07:11:36,377 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:11:36,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 07:11:36,378 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:11:36,381 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 07:11:36,382 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 07:11:44,680 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 226 statements into 1 equivalence classes. [2025-02-06 07:11:45,282 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 226 of 226 statements. [2025-02-06 07:11:45,282 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:11:45,282 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:11:45,306 INFO L256 TraceCheckSpWp]: Trace formula consists of 5024 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-06 07:11:45,318 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 07:11:45,354 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 518 trivial. 0 not checked. [2025-02-06 07:11:45,354 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 07:11:45,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2070980302] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:11:45,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 07:11:45,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-06 07:11:45,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111379235] [2025-02-06 07:11:45,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:11:45,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 07:11:45,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:11:45,385 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 07:11:45,386 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 07:11:45,395 INFO L87 Difference]: Start difference. First operand has 2430 states, 1741 states have (on average 1.3871338311315335) internal successors, (2415), 1822 states have internal predecessors, (2415), 550 states have call successors, (550), 130 states have call predecessors, (550), 128 states have return successors, (542), 522 states have call predecessors, (542), 542 states have call successors, (542) 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-02-06 07:11:46,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:11:46,240 INFO L93 Difference]: Finished difference Result 4311 states and 6341 transitions. [2025-02-06 07:11:46,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 07:11:46,242 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-02-06 07:11:46,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:11:46,278 INFO L225 Difference]: With dead ends: 4311 [2025-02-06 07:11:46,279 INFO L226 Difference]: Without dead ends: 2002 [2025-02-06 07:11:46,298 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-02-06 07:11:46,301 INFO L435 NwaCegarLoop]: 3042 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3042 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.7s IncrementalHoareTripleChecker+Time [2025-02-06 07:11:46,301 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3042 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-02-06 07:11:46,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2002 states. [2025-02-06 07:11:46,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2002 to 2002. [2025-02-06 07:11:46,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2002 states, 1459 states have (on average 1.3714873200822482) internal successors, (2001), 1514 states have internal predecessors, (2001), 434 states have call successors, (434), 109 states have call predecessors, (434), 108 states have return successors, (430), 412 states have call predecessors, (430), 430 states have call successors, (430) [2025-02-06 07:11:46,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2002 states to 2002 states and 2865 transitions. [2025-02-06 07:11:46,508 INFO L78 Accepts]: Start accepts. Automaton has 2002 states and 2865 transitions. Word has length 226 [2025-02-06 07:11:46,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:11:46,508 INFO L471 AbstractCegarLoop]: Abstraction has 2002 states and 2865 transitions. [2025-02-06 07:11:46,509 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-02-06 07:11:46,509 INFO L276 IsEmpty]: Start isEmpty. Operand 2002 states and 2865 transitions. [2025-02-06 07:11:46,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2025-02-06 07:11:46,513 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:11:46,514 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-02-06 07:11:46,536 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 07:11:46,714 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-02-06 07:11:46,715 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:11:46,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:11:46,716 INFO L85 PathProgramCache]: Analyzing trace with hash 53167177, now seen corresponding path program 1 times [2025-02-06 07:11:46,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:11:46,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714328636] [2025-02-06 07:11:46,716 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:11:46,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:11:53,870 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 226 statements into 1 equivalence classes. [2025-02-06 07:11:54,090 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 226 of 226 statements. [2025-02-06 07:11:54,090 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:11:54,090 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:11:54,753 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2025-02-06 07:11:54,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:11:54,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714328636] [2025-02-06 07:11:54,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714328636] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:11:54,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:11:54,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:11:54,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242160876] [2025-02-06 07:11:54,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:11:54,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:11:54,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:11:54,758 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:11:54,758 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:11:54,759 INFO L87 Difference]: Start difference. First operand 2002 states and 2865 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-02-06 07:11:56,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:11:56,839 INFO L93 Difference]: Finished difference Result 5371 states and 7642 transitions. [2025-02-06 07:11:56,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:11:56,840 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-02-06 07:11:56,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:11:56,867 INFO L225 Difference]: With dead ends: 5371 [2025-02-06 07:11:56,868 INFO L226 Difference]: Without dead ends: 3406 [2025-02-06 07:11:56,877 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:11:56,879 INFO L435 NwaCegarLoop]: 3183 mSDtfsCounter, 2020 mSDsluCounter, 2722 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2020 SdHoareTripleChecker+Valid, 5905 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2025-02-06 07:11:56,879 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2020 Valid, 5905 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2025-02-06 07:11:56,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3406 states. [2025-02-06 07:11:57,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3406 to 3401. [2025-02-06 07:11:57,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3401 states, 2484 states have (on average 1.3655394524959743) internal successors, (3392), 2581 states have internal predecessors, (3392), 719 states have call successors, (719), 199 states have call predecessors, (719), 197 states have return successors, (711), 676 states have call predecessors, (711), 711 states have call successors, (711) [2025-02-06 07:11:57,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3401 states to 3401 states and 4822 transitions. [2025-02-06 07:11:57,056 INFO L78 Accepts]: Start accepts. Automaton has 3401 states and 4822 transitions. Word has length 226 [2025-02-06 07:11:57,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:11:57,057 INFO L471 AbstractCegarLoop]: Abstraction has 3401 states and 4822 transitions. [2025-02-06 07:11:57,057 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-02-06 07:11:57,057 INFO L276 IsEmpty]: Start isEmpty. Operand 3401 states and 4822 transitions. [2025-02-06 07:11:57,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2025-02-06 07:11:57,061 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:11:57,062 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-02-06 07:11:57,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 07:11:57,062 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:11:57,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:11:57,062 INFO L85 PathProgramCache]: Analyzing trace with hash 1731986779, now seen corresponding path program 1 times [2025-02-06 07:11:57,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:11:57,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28245624] [2025-02-06 07:11:57,064 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:11:57,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:12:04,546 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 248 statements into 1 equivalence classes. [2025-02-06 07:12:04,740 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 248 of 248 statements. [2025-02-06 07:12:04,740 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:12:04,740 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:12:05,534 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2025-02-06 07:12:05,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:12:05,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28245624] [2025-02-06 07:12:05,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28245624] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:12:05,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:12:05,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:12:05,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582338028] [2025-02-06 07:12:05,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:12:05,537 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:12:05,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:12:05,537 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:12:05,538 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:12:05,538 INFO L87 Difference]: Start difference. First operand 3401 states and 4822 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-02-06 07:12:06,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:12:06,375 INFO L93 Difference]: Finished difference Result 4854 states and 6844 transitions. [2025-02-06 07:12:06,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:12:06,377 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-02-06 07:12:06,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:12:06,395 INFO L225 Difference]: With dead ends: 4854 [2025-02-06 07:12:06,395 INFO L226 Difference]: Without dead ends: 1493 [2025-02-06 07:12:06,415 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:12:06,416 INFO L435 NwaCegarLoop]: 1976 mSDtfsCounter, 2006 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2006 SdHoareTripleChecker+Valid, 1976 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-02-06 07:12:06,420 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2006 Valid, 1976 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-02-06 07:12:06,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1493 states. [2025-02-06 07:12:06,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1493 to 1493. [2025-02-06 07:12:06,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1493 states, 1076 states have (on average 1.3429368029739777) internal successors, (1445), 1112 states have internal predecessors, (1445), 317 states have call successors, (317), 100 states have call predecessors, (317), 99 states have return successors, (313), 304 states have call predecessors, (313), 313 states have call successors, (313) [2025-02-06 07:12:06,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1493 states to 1493 states and 2075 transitions. [2025-02-06 07:12:06,519 INFO L78 Accepts]: Start accepts. Automaton has 1493 states and 2075 transitions. Word has length 248 [2025-02-06 07:12:06,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:12:06,524 INFO L471 AbstractCegarLoop]: Abstraction has 1493 states and 2075 transitions. [2025-02-06 07:12:06,525 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-02-06 07:12:06,525 INFO L276 IsEmpty]: Start isEmpty. Operand 1493 states and 2075 transitions. [2025-02-06 07:12:06,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2025-02-06 07:12:06,533 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:12:06,533 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-02-06 07:12:06,535 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 07:12:06,535 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:12:06,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:12:06,536 INFO L85 PathProgramCache]: Analyzing trace with hash -1547782868, now seen corresponding path program 1 times [2025-02-06 07:12:06,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:12:06,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048446840] [2025-02-06 07:12:06,537 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:12:06,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:12:13,919 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 290 statements into 1 equivalence classes. [2025-02-06 07:12:14,072 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 290 of 290 statements. [2025-02-06 07:12:14,073 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:12:14,073 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:12:14,632 INFO L134 CoverageAnalysis]: Checked inductivity of 825 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 822 trivial. 0 not checked. [2025-02-06 07:12:14,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:12:14,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048446840] [2025-02-06 07:12:14,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048446840] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:12:14,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:12:14,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:12:14,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473311120] [2025-02-06 07:12:14,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:12:14,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:12:14,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:12:14,634 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:12:14,634 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:12:14,634 INFO L87 Difference]: Start difference. First operand 1493 states and 2075 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-02-06 07:12:15,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:12:15,301 INFO L93 Difference]: Finished difference Result 2944 states and 4093 transitions. [2025-02-06 07:12:15,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:12:15,302 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-02-06 07:12:15,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:12:15,314 INFO L225 Difference]: With dead ends: 2944 [2025-02-06 07:12:15,314 INFO L226 Difference]: Without dead ends: 1493 [2025-02-06 07:12:15,319 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-02-06 07:12:15,320 INFO L435 NwaCegarLoop]: 1973 mSDtfsCounter, 2006 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2006 SdHoareTripleChecker+Valid, 1973 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-06 07:12:15,320 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2006 Valid, 1973 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-06 07:12:15,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1493 states. [2025-02-06 07:12:15,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1493 to 1493. [2025-02-06 07:12:15,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1493 states, 1076 states have (on average 1.3410780669144982) internal successors, (1443), 1112 states have internal predecessors, (1443), 317 states have call successors, (317), 100 states have call predecessors, (317), 99 states have return successors, (313), 304 states have call predecessors, (313), 313 states have call successors, (313) [2025-02-06 07:12:15,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1493 states to 1493 states and 2073 transitions. [2025-02-06 07:12:15,381 INFO L78 Accepts]: Start accepts. Automaton has 1493 states and 2073 transitions. Word has length 290 [2025-02-06 07:12:15,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:12:15,382 INFO L471 AbstractCegarLoop]: Abstraction has 1493 states and 2073 transitions. [2025-02-06 07:12:15,383 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-02-06 07:12:15,383 INFO L276 IsEmpty]: Start isEmpty. Operand 1493 states and 2073 transitions. [2025-02-06 07:12:15,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2025-02-06 07:12:15,388 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:12:15,388 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-02-06 07:12:15,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 07:12:15,388 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 07:12:15,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:12:15,389 INFO L85 PathProgramCache]: Analyzing trace with hash 2078469520, now seen corresponding path program 1 times [2025-02-06 07:12:15,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:12:15,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920095328] [2025-02-06 07:12:15,389 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:12:15,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms