./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 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-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-?-551b009-m [2025-01-09 19:16:56,241 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 19:16:56,297 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 19:16:56,302 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 19:16:56,302 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 19:16:56,323 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 19:16:56,324 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 19:16:56,324 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 19:16:56,325 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 19:16:56,325 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 19:16:56,325 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 19:16:56,325 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 19:16:56,326 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 19:16:56,326 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 19:16:56,326 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 19:16:56,326 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 19:16:56,326 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 19:16:56,326 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 19:16:56,327 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 19:16:56,327 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 19:16:56,327 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 19:16:56,327 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 19:16:56,327 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 19:16:56,327 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 19:16:56,327 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 19:16:56,328 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 19:16:56,328 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:16:56,328 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:16:56,328 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:16:56,328 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:16:56,328 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 19:16:56,328 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:16:56,328 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:16:56,328 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:16:56,328 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:16:56,328 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 19:16:56,328 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 19:16:56,328 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 19:16:56,328 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 19:16:56,328 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 19:16:56,328 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 19:16:56,328 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 19:16:56,328 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 19:16:56,328 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 19:16:56,328 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 19:16:56,328 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-01-09 19:16:56,574 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 19:16:56,582 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 19:16:56,584 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 19:16:56,586 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 19:16:56,586 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 19:16:56,587 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-01-09 19:16:57,744 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1512b5983/4d594c41b18e457d817d735e61c5e35a/FLAG94a54391b [2025-01-09 19:16:58,288 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 19:16:58,289 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-01-09 19:16:58,334 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1512b5983/4d594c41b18e457d817d735e61c5e35a/FLAG94a54391b [2025-01-09 19:16:58,826 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1512b5983/4d594c41b18e457d817d735e61c5e35a [2025-01-09 19:16:58,828 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 19:16:58,829 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 19:16:58,830 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 19:16:58,830 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 19:16:58,834 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 19:16:58,834 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:16:58" (1/1) ... [2025-01-09 19:16:58,835 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4860a3b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:16:58, skipping insertion in model container [2025-01-09 19:16:58,835 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:16:58" (1/1) ... [2025-01-09 19:16:58,936 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 19:17:00,287 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-01-09 19:17:00,313 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:17:00,367 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 19:17:00,444 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6154] [2025-01-09 19:17:00,445 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6156] [2025-01-09 19:17:00,445 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-01-09 19:17:00,446 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-01-09 19:17:00,450 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6351] [2025-01-09 19:17:00,450 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6354] [2025-01-09 19:17:00,450 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6357] [2025-01-09 19:17:00,450 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6360] [2025-01-09 19:17:00,451 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-01-09 19:17:00,451 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-01-09 19:17:00,451 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-01-09 19:17:00,452 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6449] [2025-01-09 19:17:00,452 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6452] [2025-01-09 19:17:00,452 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [6454] [2025-01-09 19:17:00,453 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6459] [2025-01-09 19:17:00,453 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6462] [2025-01-09 19:17:00,453 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6464] [2025-01-09 19:17:00,453 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6469] [2025-01-09 19:17:00,453 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6472] [2025-01-09 19:17:00,453 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6474] [2025-01-09 19:17:00,454 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6479] [2025-01-09 19:17:00,454 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6482] [2025-01-09 19:17:00,454 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [6484] [2025-01-09 19:17:00,454 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6502] [2025-01-09 19:17:00,454 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6505] [2025-01-09 19:17:00,454 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [6507] [2025-01-09 19:17:00,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6512] [2025-01-09 19:17:00,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6515] [2025-01-09 19:17:00,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6517] [2025-01-09 19:17:00,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6522] [2025-01-09 19:17:00,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6525] [2025-01-09 19:17:00,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6527] [2025-01-09 19:17:00,456 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6532] [2025-01-09 19:17:00,456 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6535] [2025-01-09 19:17:00,456 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [6537] [2025-01-09 19:17:00,457 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6617] [2025-01-09 19:17:00,457 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6624] [2025-01-09 19:17:00,464 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-01-09 19:17:00,473 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-01-09 19:17:00,508 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-01-09 19:17:00,511 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-01-09 19:17:00,512 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-01-09 19:17:00,512 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-01-09 19:17:00,512 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-01-09 19:17:00,513 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-01-09 19:17:00,513 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-01-09 19:17:00,513 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-01-09 19:17:00,513 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-01-09 19:17:00,520 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-01-09 19:17:00,522 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-01-09 19:17:00,523 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-01-09 19:17:00,524 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-01-09 19:17:00,524 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-01-09 19:17:00,524 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-01-09 19:17:00,524 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-01-09 19:17:00,524 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-01-09 19:17:00,525 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-01-09 19:17:00,525 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-01-09 19:17:00,525 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-01-09 19:17:00,525 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-01-09 19:17:00,526 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-01-09 19:17:00,526 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-01-09 19:17:00,526 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-01-09 19:17:00,527 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-01-09 19:17:00,527 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-01-09 19:17:00,527 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-01-09 19:17:00,527 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-01-09 19:17:00,528 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-01-09 19:17:00,530 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-01-09 19:17:00,532 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-01-09 19:17:00,533 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-01-09 19:17:00,533 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-01-09 19:17:00,533 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-01-09 19:17:00,533 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-01-09 19:17:00,533 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-01-09 19:17:00,533 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-01-09 19:17:00,534 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-01-09 19:17:00,677 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-01-09 19:17:00,686 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:17:00,799 INFO L204 MainTranslator]: Completed translation [2025-01-09 19:17:00,800 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:17:00 WrapperNode [2025-01-09 19:17:00,801 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 19:17:00,803 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 19:17:00,803 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 19:17:00,803 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 19:17:00,808 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:17:00" (1/1) ... [2025-01-09 19:17:00,868 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:17:00" (1/1) ... [2025-01-09 19:17:01,027 INFO L138 Inliner]: procedures = 336, calls = 2312, calls flagged for inlining = 156, calls inlined = 154, statements flattened = 6498 [2025-01-09 19:17:01,028 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 19:17:01,029 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 19:17:01,029 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 19:17:01,029 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 19:17:01,036 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:17:00" (1/1) ... [2025-01-09 19:17:01,036 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:17:00" (1/1) ... [2025-01-09 19:17:01,074 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:17:00" (1/1) ... [2025-01-09 19:17:02,043 INFO L175 MemorySlicer]: Split 1282 memory accesses to 22 slices as follows [2, 8, 10, 4, 4, 2, 4, 1, 5, 6, 10, 7, 11, 16, 7, 7, 29, 6, 4, 907, 221, 11]. 71 percent of accesses are in the largest equivalence class. The 87 initializations are split as follows [2, 8, 10, 4, 4, 0, 4, 1, 0, 0, 0, 7, 0, 16, 6, 6, 0, 0, 0, 19, 0, 0]. The 572 writes are split as follows [0, 0, 0, 0, 0, 2, 0, 0, 5, 2, 2, 0, 1, 0, 0, 0, 29, 4, 2, 294, 221, 10]. [2025-01-09 19:17:02,043 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:17:00" (1/1) ... [2025-01-09 19:17:02,044 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:17:00" (1/1) ... [2025-01-09 19:17:02,158 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:17:00" (1/1) ... [2025-01-09 19:17:02,172 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:17:00" (1/1) ... [2025-01-09 19:17:02,196 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:17:00" (1/1) ... [2025-01-09 19:17:02,232 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:17:00" (1/1) ... [2025-01-09 19:17:02,255 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:17:00" (1/1) ... [2025-01-09 19:17:02,296 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 19:17:02,297 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 19:17:02,297 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 19:17:02,297 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 19:17:02,298 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:17:00" (1/1) ... [2025-01-09 19:17:02,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:17:02,309 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:17:02,323 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 19:17:02,334 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 19:17:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure find_comp_entry [2025-01-09 19:17:02,347 INFO L138 BoogieDeclarations]: Found implementation of procedure find_comp_entry [2025-01-09 19:17:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2025-01-09 19:17:02,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2025-01-09 19:17:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2025-01-09 19:17:02,347 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2025-01-09 19:17:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_bh [2025-01-09 19:17:02,347 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_bh [2025-01-09 19:17:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2025-01-09 19:17:02,347 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2025-01-09 19:17:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_bh [2025-01-09 19:17:02,348 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_bh [2025-01-09 19:17:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 19:17:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 19:17:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 19:17:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 19:17:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 19:17:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 19:17:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 19:17:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 19:17:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 19:17:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 19:17:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 19:17:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 19:17:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 19:17:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 19:17:02,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-09 19:17:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-01-09 19:17:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-01-09 19:17:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-01-09 19:17:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-01-09 19:17:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-01-09 19:17:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-01-09 19:17:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-01-09 19:17:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2025-01-09 19:17:02,349 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2025-01-09 19:17:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 19:17:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 19:17:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 19:17:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 19:17:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 19:17:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 19:17:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 19:17:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 19:17:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 19:17:02,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 19:17:02,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 19:17:02,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 19:17:02,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 19:17:02,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 19:17:02,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 19:17:02,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 19:17:02,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 19:17:02,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 19:17:02,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 19:17:02,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-09 19:17:02,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-01-09 19:17:02,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-01-09 19:17:02,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 19:17:02,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 19:17:02,350 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 19:17:02,350 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 19:17:02,351 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2025-01-09 19:17:02,351 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2025-01-09 19:17:02,351 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2025-01-09 19:17:02,351 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2025-01-09 19:17:02,351 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_xmit_process [2025-01-09 19:17:02,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_xmit_process [2025-01-09 19:17:02,351 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2025-01-09 19:17:02,351 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2025-01-09 19:17:02,351 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_shutdown_interface [2025-01-09 19:17:02,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_shutdown_interface [2025-01-09 19:17:02,351 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_interface [2025-01-09 19:17:02,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_interface [2025-01-09 19:17:02,351 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-01-09 19:17:02,351 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-01-09 19:17:02,351 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2025-01-09 19:17:02,351 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2025-01-09 19:17:02,351 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2025-01-09 19:17:02,352 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2025-01-09 19:17:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2025-01-09 19:17:02,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2025-01-09 19:17:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 19:17:02,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 19:17:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock_bh [2025-01-09 19:17:02,352 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock_bh [2025-01-09 19:17:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure bpf_prog_destroy [2025-01-09 19:17:02,352 INFO L138 BoogieDeclarations]: Found implementation of procedure bpf_prog_destroy [2025-01-09 19:17:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_push [2025-01-09 19:17:02,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_push [2025-01-09 19:17:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure unit_find [2025-01-09 19:17:02,352 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_find [2025-01-09 19:17:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-01-09 19:17:02,352 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-01-09 19:17:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-01-09 19:17:02,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-01-09 19:17:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_be16 [2025-01-09 19:17:02,352 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_be16 [2025-01-09 19:17:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2025-01-09 19:17:02,352 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2025-01-09 19:17:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 19:17:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 19:17:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 19:17:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 19:17:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 19:17:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 19:17:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 19:17:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 19:17:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 19:17:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-09 19:17:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-09 19:17:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-09 19:17:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-01-09 19:17:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-01-09 19:17:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-01-09 19:17:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-01-09 19:17:02,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-01-09 19:17:02,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-01-09 19:17:02,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-01-09 19:17:02,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-01-09 19:17:02,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-01-09 19:17:02,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-01-09 19:17:02,353 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 19:17:02,353 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 19:17:02,353 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 19:17:02,353 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 19:17:02,353 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 19:17:02,353 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 19:17:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 19:17:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 19:17:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 19:17:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-09 19:17:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-09 19:17:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-09 19:17:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-01-09 19:17:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-01-09 19:17:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-01-09 19:17:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-01-09 19:17:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-01-09 19:17:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-01-09 19:17:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-01-09 19:17:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-01-09 19:17:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-01-09 19:17:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-01-09 19:17:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure init_ppp_file [2025-01-09 19:17:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure init_ppp_file [2025-01-09 19:17:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 19:17:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 19:17:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-01-09 19:17:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-01-09 19:17:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2025-01-09 19:17:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2025-01-09 19:17:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-01-09 19:17:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-01-09 19:17:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2025-01-09 19:17:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2025-01-09 19:17:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_release [2025-01-09 19:17:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_release [2025-01-09 19:17:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-01-09 19:17:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-01-09 19:17:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure get_filter [2025-01-09 19:17:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure get_filter [2025-01-09 19:17:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 19:17:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-01-09 19:17:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-01-09 19:17:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2025-01-09 19:17:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2025-01-09 19:17:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2025-01-09 19:17:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2025-01-09 19:17:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure bpf_prog_create [2025-01-09 19:17:02,354 INFO L138 BoogieDeclarations]: Found implementation of procedure bpf_prog_create [2025-01-09 19:17:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 19:17:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 19:17:02,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 19:17:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 19:17:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 19:17:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 19:17:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 19:17:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 19:17:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 19:17:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 19:17:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 19:17:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 19:17:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 19:17:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 19:17:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 19:17:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 19:17:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 19:17:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 19:17:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 19:17:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-09 19:17:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-01-09 19:17:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-01-09 19:17:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_get_stats64 [2025-01-09 19:17:02,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_get_stats64 [2025-01-09 19:17:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2025-01-09 19:17:02,355 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2025-01-09 19:17:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-01-09 19:17:02,355 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-01-09 19:17:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_send_frame [2025-01-09 19:17:02,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_send_frame [2025-01-09 19:17:02,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2025-01-09 19:17:02,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2025-01-09 19:17:02,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 19:17:02,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 19:17:02,356 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 19:17:02,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 19:17:02,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 19:17:02,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 19:17:02,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 19:17:02,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 19:17:02,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 19:17:02,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 19:17:02,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 19:17:02,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 19:17:02,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 19:17:02,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 19:17:02,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-09 19:17:02,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-01-09 19:17:02,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-01-09 19:17:02,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-01-09 19:17:02,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-01-09 19:17:02,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-01-09 19:17:02,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-01-09 19:17:02,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-01-09 19:17:02,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-01-09 19:17:02,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-01-09 19:17:02,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-01-09 19:17:02,358 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_receive_error [2025-01-09 19:17:02,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_receive_error [2025-01-09 19:17:02,358 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_find_unit [2025-01-09 19:17:02,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_find_unit [2025-01-09 19:17:02,358 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 19:17:02,358 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 19:17:02,358 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2025-01-09 19:17:02,358 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2025-01-09 19:17:02,358 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2025-01-09 19:17:02,358 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2025-01-09 19:17:02,358 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-01-09 19:17:02,358 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-01-09 19:17:02,358 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-01-09 19:17:02,358 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2025-01-09 19:17:02,359 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_channel_push [2025-01-09 19:17:02,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_channel_push [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-01-09 19:17:02,359 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-01-09 19:17:02,359 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-01-09 19:17:02,359 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure find_compressor [2025-01-09 19:17:02,359 INFO L138 BoogieDeclarations]: Found implementation of procedure find_compressor [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_pernet [2025-01-09 19:17:02,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_pernet [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-01-09 19:17:02,359 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2025-01-09 19:17:02,359 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_pernet_device [2025-01-09 19:17:02,359 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_pernet_device [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-01-09 19:17:02,359 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_disconnect_channel [2025-01-09 19:17:02,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_disconnect_channel [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_net_ioctl [2025-01-09 19:17:02,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_net_ioctl [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 19:17:02,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 19:17:02,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 19:17:02,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 19:17:02,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 19:17:02,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 19:17:02,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 19:17:02,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 19:17:02,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 19:17:02,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 19:17:02,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 19:17:02,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 19:17:02,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-01-09 19:17:02,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-01-09 19:17:02,362 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock_bh [2025-01-09 19:17:02,362 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock_bh [2025-01-09 19:17:02,362 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-01-09 19:17:02,362 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-01-09 19:17:02,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 19:17:02,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 19:17:02,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 19:17:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 19:17:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 19:17:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 19:17:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 19:17:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 19:17:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 19:17:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 19:17:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 19:17:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 19:17:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 19:17:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 19:17:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 19:17:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 19:17:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 19:17:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 19:17:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 19:17:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 19:17:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-01-09 19:17:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-01-09 19:17:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-01-09 19:17:02,363 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-01-09 19:17:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2025-01-09 19:17:02,363 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2025-01-09 19:17:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_output_wakeup [2025-01-09 19:17:02,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_output_wakeup [2025-01-09 19:17:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_exit_net [2025-01-09 19:17:02,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_exit_net [2025-01-09 19:17:02,363 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2025-01-09 19:17:02,363 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2025-01-09 19:17:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-01-09 19:17:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-01-09 19:17:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-01-09 19:17:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-01-09 19:17:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-01-09 19:17:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-01-09 19:17:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-01-09 19:17:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-01-09 19:17:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-01-09 19:17:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-01-09 19:17:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-01-09 19:17:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-01-09 19:17:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-01-09 19:17:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-01-09 19:17:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-01-09 19:17:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-01-09 19:17:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-01-09 19:17:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-01-09 19:17:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-01-09 19:17:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-01-09 19:17:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-01-09 19:17:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-01-09 19:17:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-01-09 19:17:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-01-09 19:17:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-01-09 19:17:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-01-09 19:17:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-01-09 19:17:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-01-09 19:17:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-01-09 19:17:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-01-09 19:17:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-01-09 19:17:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-01-09 19:17:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-01-09 19:17:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-01-09 19:17:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-01-09 19:17:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-01-09 19:17:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-01-09 19:17:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-01-09 19:17:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-01-09 19:17:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-01-09 19:17:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-01-09 19:17:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-01-09 19:17:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-01-09 19:17:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-01-09 19:17:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure skb_cloned [2025-01-09 19:17:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_cloned [2025-01-09 19:17:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_do_recv [2025-01-09 19:17:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_do_recv [2025-01-09 19:17:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_unregister_channel [2025-01-09 19:17:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_unregister_channel [2025-01-09 19:17:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be16 [2025-01-09 19:17:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be16 [2025-01-09 19:17:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2025-01-09 19:17:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2025-01-09 19:17:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2025-01-09 19:17:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2025-01-09 19:17:02,364 INFO L130 BoogieDeclarations]: Found specification of procedure proto_to_npindex [2025-01-09 19:17:02,364 INFO L138 BoogieDeclarations]: Found implementation of procedure proto_to_npindex [2025-01-09 19:17:02,365 INFO L130 BoogieDeclarations]: Found specification of procedure net_generic [2025-01-09 19:17:02,365 INFO L138 BoogieDeclarations]: Found implementation of procedure net_generic [2025-01-09 19:17:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_39 [2025-01-09 19:17:02,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_39 [2025-01-09 19:17:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 19:17:02,366 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 19:17:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure unit_put [2025-01-09 19:17:02,366 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_put [2025-01-09 19:17:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_receive_nonmp_frame [2025-01-09 19:17:02,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_receive_nonmp_frame [2025-01-09 19:17:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2025-01-09 19:17:02,366 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2025-01-09 19:17:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 19:17:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 19:17:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 19:17:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 19:17:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 19:17:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 19:17:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 19:17:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 19:17:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 19:17:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 19:17:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 19:17:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 19:17:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 19:17:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 19:17:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 19:17:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 19:17:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 19:17:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 19:17:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 19:17:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 19:17:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-01-09 19:17:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-01-09 19:17:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2025-01-09 19:17:02,366 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2025-01-09 19:17:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2025-01-09 19:17:02,366 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2025-01-09 19:17:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2025-01-09 19:17:02,366 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2025-01-09 19:17:02,366 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_write [2025-01-09 19:17:02,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_write [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2025-01-09 19:17:02,367 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 19:17:02,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2025-01-09 19:17:02,367 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-01-09 19:17:02,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_closed [2025-01-09 19:17:02,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_closed [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_open [2025-01-09 19:17:02,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_open [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-01-09 19:17:02,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2025-01-09 19:17:02,367 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2025-01-09 19:17:02,367 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2025-01-09 19:17:02,367 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-01-09 19:17:02,367 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2025-01-09 19:17:02,368 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2025-01-09 19:17:02,368 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2025-01-09 19:17:02,368 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2025-01-09 19:17:02,368 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2025-01-09 19:17:02,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2025-01-09 19:17:02,368 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:17:02,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2025-01-09 19:17:02,369 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure idr_alloc [2025-01-09 19:17:02,369 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_alloc [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2025-01-09 19:17:02,369 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2025-01-09 19:17:02,369 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2025-01-09 19:17:02,369 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-01-09 19:17:02,369 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2025-01-09 19:17:02,369 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2025-01-09 19:17:02,369 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2025-01-09 19:17:02,369 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-01-09 19:17:02,369 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_register_net_channel [2025-01-09 19:17:02,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_register_net_channel [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-01-09 19:17:02,369 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_mp_explode [2025-01-09 19:17:02,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_mp_explode [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_may_pull [2025-01-09 19:17:02,369 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_may_pull [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-01-09 19:17:02,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ioctl [2025-01-09 19:17:02,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ioctl [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_peek [2025-01-09 19:17:02,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_peek [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_poll [2025-01-09 19:17:02,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_poll [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 19:17:02,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 19:17:02,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 19:17:02,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 19:17:02,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 19:17:02,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 19:17:02,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 19:17:02,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 19:17:02,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-01-09 19:17:02,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-01-09 19:17:02,370 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_channel [2025-01-09 19:17:02,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_channel [2025-01-09 19:17:02,370 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-01-09 19:17:02,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2025-01-09 19:17:02,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 19:17:02,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 19:17:02,370 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2025-01-09 19:17:02,370 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2025-01-09 19:17:02,370 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-01-09 19:17:02,370 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-01-09 19:17:03,212 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 19:17:03,217 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 19:17:13,301 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 19:17:23,933 INFO L? ?]: Removed 3398 outVars from TransFormulas that were not future-live. [2025-01-09 19:17:23,933 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 19:17:23,977 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 19:17:23,981 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2025-01-09 19:17:23,982 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:17:23 BoogieIcfgContainer [2025-01-09 19:17:23,982 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 19:17:23,983 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 19:17:23,983 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 19:17:23,986 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 19:17:23,986 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 07:16:58" (1/3) ... [2025-01-09 19:17:23,987 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e08c8b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:17:23, skipping insertion in model container [2025-01-09 19:17:23,987 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:17:00" (2/3) ... [2025-01-09 19:17:23,988 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e08c8b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:17:23, skipping insertion in model container [2025-01-09 19:17:23,988 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:17:23" (3/3) ... [2025-01-09 19:17:23,989 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-01-09 19:17:23,998 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 19:17:24,000 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-01-09 19:17:24,078 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 19:17:24,086 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;@1f3d9d38, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 19:17:24,087 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 19:17:24,096 INFO L276 IsEmpty]: Start isEmpty. Operand has 2424 states, 1743 states have (on average 1.3866896156052781) internal successors, (2417), 1818 states have internal predecessors, (2417), 550 states have call successors, (550), 130 states have call predecessors, (550), 129 states have return successors, (545), 525 states have call predecessors, (545), 545 states have call successors, (545) [2025-01-09 19:17:24,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2025-01-09 19:17:24,110 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:17:24,111 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-01-09 19:17:24,111 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:17:24,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:17:24,115 INFO L85 PathProgramCache]: Analyzing trace with hash 1709616430, now seen corresponding path program 1 times [2025-01-09 19:17:24,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:17:24,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669826672] [2025-01-09 19:17:24,119 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:17:24,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:17:32,073 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 226 statements into 1 equivalence classes. [2025-01-09 19:17:32,435 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 226 of 226 statements. [2025-01-09 19:17:32,436 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:17:32,436 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:17:32,886 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 546 trivial. 0 not checked. [2025-01-09 19:17:32,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:17:32,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669826672] [2025-01-09 19:17:32,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669826672] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 19:17:32,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [380930701] [2025-01-09 19:17:32,891 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:17:32,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 19:17:32,891 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:17:32,897 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-01-09 19:17:32,899 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-01-09 19:17:40,979 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 226 statements into 1 equivalence classes. [2025-01-09 19:17:41,521 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 226 of 226 statements. [2025-01-09 19:17:41,521 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:17:41,521 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:17:41,541 INFO L256 TraceCheckSpWp]: Trace formula consists of 5024 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 19:17:41,552 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 19:17:41,576 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 518 trivial. 0 not checked. [2025-01-09 19:17:41,576 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 19:17:41,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [380930701] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:17:41,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 19:17:41,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-01-09 19:17:41,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317817532] [2025-01-09 19:17:41,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:17:41,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 19:17:41,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:17:41,629 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 19:17:41,629 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 19:17:41,642 INFO L87 Difference]: Start difference. First operand has 2424 states, 1743 states have (on average 1.3866896156052781) internal successors, (2417), 1818 states have internal predecessors, (2417), 550 states have call successors, (550), 130 states have call predecessors, (550), 129 states have return successors, (545), 525 states have call predecessors, (545), 545 states have call successors, (545) Second operand has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-01-09 19:17:41,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:17:41,850 INFO L93 Difference]: Finished difference Result 4843 states and 7138 transitions. [2025-01-09 19:17:41,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 19:17:41,852 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-01-09 19:17:41,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:17:41,895 INFO L225 Difference]: With dead ends: 4843 [2025-01-09 19:17:41,896 INFO L226 Difference]: Without dead ends: 2392 [2025-01-09 19:17:41,915 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-01-09 19:17:41,921 INFO L435 NwaCegarLoop]: 3499 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3499 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:17:41,925 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3499 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:17:41,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2392 states. [2025-01-09 19:17:42,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2392 to 2392. [2025-01-09 19:17:42,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2392 states, 1724 states have (on average 1.3776102088167053) internal successors, (2375), 1792 states have internal predecessors, (2375), 539 states have call successors, (539), 129 states have call predecessors, (539), 128 states have return successors, (538), 518 states have call predecessors, (538), 538 states have call successors, (538) [2025-01-09 19:17:42,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2392 states to 2392 states and 3452 transitions. [2025-01-09 19:17:42,073 INFO L78 Accepts]: Start accepts. Automaton has 2392 states and 3452 transitions. Word has length 226 [2025-01-09 19:17:42,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:17:42,073 INFO L471 AbstractCegarLoop]: Abstraction has 2392 states and 3452 transitions. [2025-01-09 19:17:42,074 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-01-09 19:17:42,074 INFO L276 IsEmpty]: Start isEmpty. Operand 2392 states and 3452 transitions. [2025-01-09 19:17:42,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2025-01-09 19:17:42,079 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:17:42,079 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-01-09 19:17:42,099 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-01-09 19:17:42,284 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-01-09 19:17:42,285 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:17:42,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:17:42,288 INFO L85 PathProgramCache]: Analyzing trace with hash 1271542078, now seen corresponding path program 1 times [2025-01-09 19:17:42,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:17:42,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764927051] [2025-01-09 19:17:42,288 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:17:42,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:17:48,954 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 226 statements into 1 equivalence classes. [2025-01-09 19:17:49,085 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 226 of 226 statements. [2025-01-09 19:17:49,085 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:17:49,085 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:17:49,566 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2025-01-09 19:17:49,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:17:49,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764927051] [2025-01-09 19:17:49,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764927051] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:17:49,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:17:49,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:17:49,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265831072] [2025-01-09 19:17:49,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:17:49,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:17:49,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:17:49,568 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:17:49,568 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:17:49,568 INFO L87 Difference]: Start difference. First operand 2392 states and 3452 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-01-09 19:17:50,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:17:50,093 INFO L93 Difference]: Finished difference Result 6414 states and 9202 transitions. [2025-01-09 19:17:50,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:17:50,094 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-01-09 19:17:50,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:17:50,124 INFO L225 Difference]: With dead ends: 6414 [2025-01-09 19:17:50,124 INFO L226 Difference]: Without dead ends: 4064 [2025-01-09 19:17:50,134 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:17:50,135 INFO L435 NwaCegarLoop]: 3961 mSDtfsCounter, 2406 mSDsluCounter, 3362 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2406 SdHoareTripleChecker+Valid, 7323 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-01-09 19:17:50,136 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2406 Valid, 7323 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-01-09 19:17:50,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4064 states. [2025-01-09 19:17:50,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4064 to 4059. [2025-01-09 19:17:50,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4059 states, 2940 states have (on average 1.375170068027211) internal successors, (4043), 3060 states have internal predecessors, (4043), 880 states have call successors, (880), 239 states have call predecessors, (880), 238 states have return successors, (879), 841 states have call predecessors, (879), 879 states have call successors, (879) [2025-01-09 19:17:50,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4059 states to 4059 states and 5802 transitions. [2025-01-09 19:17:50,285 INFO L78 Accepts]: Start accepts. Automaton has 4059 states and 5802 transitions. Word has length 226 [2025-01-09 19:17:50,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:17:50,288 INFO L471 AbstractCegarLoop]: Abstraction has 4059 states and 5802 transitions. [2025-01-09 19:17:50,288 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-01-09 19:17:50,288 INFO L276 IsEmpty]: Start isEmpty. Operand 4059 states and 5802 transitions. [2025-01-09 19:17:50,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2025-01-09 19:17:50,296 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:17:50,296 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-01-09 19:17:50,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 19:17:50,296 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:17:50,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:17:50,297 INFO L85 PathProgramCache]: Analyzing trace with hash -1506395893, now seen corresponding path program 1 times [2025-01-09 19:17:50,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:17:50,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040105528] [2025-01-09 19:17:50,297 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:17:50,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:17:57,141 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 248 statements into 1 equivalence classes. [2025-01-09 19:17:57,286 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 248 of 248 statements. [2025-01-09 19:17:57,289 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:17:57,290 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:17:57,794 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2025-01-09 19:17:57,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:17:57,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040105528] [2025-01-09 19:17:57,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040105528] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:17:57,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:17:57,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:17:57,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728717423] [2025-01-09 19:17:57,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:17:57,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:17:57,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:17:57,796 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:17:57,796 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:17:57,796 INFO L87 Difference]: Start difference. First operand 4059 states and 5802 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-01-09 19:17:58,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:17:58,439 INFO L93 Difference]: Finished difference Result 11811 states and 16947 transitions. [2025-01-09 19:17:58,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:17:58,442 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-01-09 19:17:58,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:17:58,491 INFO L225 Difference]: With dead ends: 11811 [2025-01-09 19:17:58,491 INFO L226 Difference]: Without dead ends: 7794 [2025-01-09 19:17:58,510 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:17:58,512 INFO L435 NwaCegarLoop]: 4120 mSDtfsCounter, 3264 mSDsluCounter, 3350 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3264 SdHoareTripleChecker+Valid, 7470 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-01-09 19:17:58,512 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3264 Valid, 7470 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-01-09 19:17:58,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7794 states. [2025-01-09 19:17:58,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7794 to 7749. [2025-01-09 19:17:58,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7749 states, 5611 states have (on average 1.375155943682053) internal successors, (7716), 5854 states have internal predecessors, (7716), 1675 states have call successors, (1675), 463 states have call predecessors, (1675), 462 states have return successors, (1757), 1593 states have call predecessors, (1757), 1674 states have call successors, (1757) [2025-01-09 19:17:58,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7749 states to 7749 states and 11148 transitions. [2025-01-09 19:17:58,785 INFO L78 Accepts]: Start accepts. Automaton has 7749 states and 11148 transitions. Word has length 248 [2025-01-09 19:17:58,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:17:58,786 INFO L471 AbstractCegarLoop]: Abstraction has 7749 states and 11148 transitions. [2025-01-09 19:17:58,786 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-01-09 19:17:58,787 INFO L276 IsEmpty]: Start isEmpty. Operand 7749 states and 11148 transitions. [2025-01-09 19:17:58,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2025-01-09 19:17:58,791 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:17:58,791 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-01-09 19:17:58,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 19:17:58,792 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:17:58,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:17:58,793 INFO L85 PathProgramCache]: Analyzing trace with hash 1889282004, now seen corresponding path program 1 times [2025-01-09 19:17:58,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:17:58,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022477021] [2025-01-09 19:17:58,793 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:17:58,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:18:05,506 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 290 statements into 1 equivalence classes. [2025-01-09 19:18:05,634 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 290 of 290 statements. [2025-01-09 19:18:05,637 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:18:05,638 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:18:06,114 INFO L134 CoverageAnalysis]: Checked inductivity of 825 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 822 trivial. 0 not checked. [2025-01-09 19:18:06,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:18:06,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022477021] [2025-01-09 19:18:06,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022477021] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:18:06,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:18:06,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:18:06,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032646956] [2025-01-09 19:18:06,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:18:06,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:18:06,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:18:06,116 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:18:06,117 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:18:06,117 INFO L87 Difference]: Start difference. First operand 7749 states and 11148 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-01-09 19:18:06,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:18:06,425 INFO L93 Difference]: Finished difference Result 15456 states and 22239 transitions. [2025-01-09 19:18:06,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:18:06,426 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-01-09 19:18:06,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:18:06,467 INFO L225 Difference]: With dead ends: 15456 [2025-01-09 19:18:06,467 INFO L226 Difference]: Without dead ends: 7749 [2025-01-09 19:18:06,494 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:18:06,495 INFO L435 NwaCegarLoop]: 3450 mSDtfsCounter, 3448 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3448 SdHoareTripleChecker+Valid, 3450 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:18:06,496 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3448 Valid, 3450 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 19:18:06,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7749 states. [2025-01-09 19:18:06,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7749 to 7749. [2025-01-09 19:18:06,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7749 states, 5611 states have (on average 1.3744430582783818) internal successors, (7712), 5854 states have internal predecessors, (7712), 1675 states have call successors, (1675), 463 states have call predecessors, (1675), 462 states have return successors, (1757), 1593 states have call predecessors, (1757), 1674 states have call successors, (1757) [2025-01-09 19:18:06,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7749 states to 7749 states and 11144 transitions. [2025-01-09 19:18:06,739 INFO L78 Accepts]: Start accepts. Automaton has 7749 states and 11144 transitions. Word has length 290 [2025-01-09 19:18:06,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:18:06,741 INFO L471 AbstractCegarLoop]: Abstraction has 7749 states and 11144 transitions. [2025-01-09 19:18:06,741 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-01-09 19:18:06,741 INFO L276 IsEmpty]: Start isEmpty. Operand 7749 states and 11144 transitions. [2025-01-09 19:18:06,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2025-01-09 19:18:06,746 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:18:06,746 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-01-09 19:18:06,746 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 19:18:06,746 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:18:06,746 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:18:06,747 INFO L85 PathProgramCache]: Analyzing trace with hash 632406668, now seen corresponding path program 1 times [2025-01-09 19:18:06,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:18:06,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91894915] [2025-01-09 19:18:06,747 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:18:06,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:18:13,244 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 307 statements into 1 equivalence classes. [2025-01-09 19:18:13,351 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 307 of 307 statements. [2025-01-09 19:18:13,351 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:18:13,351 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:18:13,697 INFO L134 CoverageAnalysis]: Checked inductivity of 965 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 965 trivial. 0 not checked. [2025-01-09 19:18:13,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:18:13,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91894915] [2025-01-09 19:18:13,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91894915] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:18:13,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:18:13,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:18:13,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30845346] [2025-01-09 19:18:13,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:18:13,698 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:18:13,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:18:13,698 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:18:13,698 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:18:13,698 INFO L87 Difference]: Start difference. First operand 7749 states and 11144 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2025-01-09 19:18:13,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:18:13,872 INFO L93 Difference]: Finished difference Result 7756 states and 11154 transitions. [2025-01-09 19:18:13,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:18:13,872 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) Word has length 307 [2025-01-09 19:18:13,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:18:13,929 INFO L225 Difference]: With dead ends: 7756 [2025-01-09 19:18:13,930 INFO L226 Difference]: Without dead ends: 7753 [2025-01-09 19:18:13,939 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:18:13,941 INFO L435 NwaCegarLoop]: 3450 mSDtfsCounter, 0 mSDsluCounter, 3445 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6895 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:18:13,942 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6895 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 19:18:13,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7753 states. [2025-01-09 19:18:14,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7753 to 7753. [2025-01-09 19:18:14,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7753 states, 5615 states have (on average 1.3741763134461265) internal successors, (7716), 5858 states have internal predecessors, (7716), 1675 states have call successors, (1675), 463 states have call predecessors, (1675), 462 states have return successors, (1757), 1593 states have call predecessors, (1757), 1674 states have call successors, (1757) [2025-01-09 19:18:14,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7753 states to 7753 states and 11148 transitions. [2025-01-09 19:18:14,233 INFO L78 Accepts]: Start accepts. Automaton has 7753 states and 11148 transitions. Word has length 307 [2025-01-09 19:18:14,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:18:14,234 INFO L471 AbstractCegarLoop]: Abstraction has 7753 states and 11148 transitions. [2025-01-09 19:18:14,235 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2025-01-09 19:18:14,235 INFO L276 IsEmpty]: Start isEmpty. Operand 7753 states and 11148 transitions. [2025-01-09 19:18:14,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2025-01-09 19:18:14,239 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:18:14,239 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 7, 7, 7, 7, 7, 7, 7, 7, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:18:14,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 19:18:14,239 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:18:14,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:18:14,240 INFO L85 PathProgramCache]: Analyzing trace with hash 1552352305, now seen corresponding path program 1 times [2025-01-09 19:18:14,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:18:14,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28589492] [2025-01-09 19:18:14,240 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:18:14,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:18:21,051 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 309 statements into 1 equivalence classes. [2025-01-09 19:18:21,140 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 309 of 309 statements. [2025-01-09 19:18:21,141 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:18:21,141 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:18:22,017 INFO L134 CoverageAnalysis]: Checked inductivity of 965 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 965 trivial. 0 not checked. [2025-01-09 19:18:22,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:18:22,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28589492] [2025-01-09 19:18:22,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28589492] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:18:22,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:18:22,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-09 19:18:22,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519653232] [2025-01-09 19:18:22,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:18:22,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 19:18:22,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:18:22,020 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 19:18:22,020 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 19:18:22,020 INFO L87 Difference]: Start difference. First operand 7753 states and 11148 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2025-01-09 19:18:22,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:18:22,438 INFO L93 Difference]: Finished difference Result 19752 states and 28723 transitions. [2025-01-09 19:18:22,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 19:18:22,438 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 309 [2025-01-09 19:18:22,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:18:22,497 INFO L225 Difference]: With dead ends: 19752 [2025-01-09 19:18:22,497 INFO L226 Difference]: Without dead ends: 12041 [2025-01-09 19:18:22,530 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:18:22,531 INFO L435 NwaCegarLoop]: 4547 mSDtfsCounter, 2938 mSDsluCounter, 6483 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2938 SdHoareTripleChecker+Valid, 11030 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:18:22,531 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2938 Valid, 11030 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 19:18:22,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12041 states. [2025-01-09 19:18:22,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12041 to 11841. [2025-01-09 19:18:22,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11841 states, 8713 states have (on average 1.3795478021347412) internal successors, (12020), 9080 states have internal predecessors, (12020), 2385 states have call successors, (2385), 747 states have call predecessors, (2385), 742 states have return successors, (2589), 2243 states have call predecessors, (2589), 2384 states have call successors, (2589) [2025-01-09 19:18:22,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11841 states to 11841 states and 16994 transitions. [2025-01-09 19:18:22,874 INFO L78 Accepts]: Start accepts. Automaton has 11841 states and 16994 transitions. Word has length 309 [2025-01-09 19:18:22,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:18:22,874 INFO L471 AbstractCegarLoop]: Abstraction has 11841 states and 16994 transitions. [2025-01-09 19:18:22,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2025-01-09 19:18:22,875 INFO L276 IsEmpty]: Start isEmpty. Operand 11841 states and 16994 transitions. [2025-01-09 19:18:22,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 401 [2025-01-09 19:18:22,954 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:18:22,954 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, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:18:22,954 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 19:18:22,955 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:18:22,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:18:22,956 INFO L85 PathProgramCache]: Analyzing trace with hash -1247121330, now seen corresponding path program 1 times [2025-01-09 19:18:22,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:18:22,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743675761] [2025-01-09 19:18:22,956 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:18:22,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms