./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 61a67961 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 7918e78c7fa8e57a6cd382ed800c3c73f2f498c616ea3e9ed6a8775509cf80ff --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 15:42:38,880 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 15:42:38,963 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-14 15:42:38,968 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 15:42:38,968 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 15:42:38,998 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 15:42:39,000 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 15:42:39,001 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 15:42:39,001 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 15:42:39,003 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 15:42:39,003 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 15:42:39,004 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 15:42:39,004 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 15:42:39,005 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 15:42:39,008 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 15:42:39,008 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 15:42:39,009 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-14 15:42:39,009 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 15:42:39,009 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 15:42:39,009 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-14 15:42:39,010 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 15:42:39,010 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-14 15:42:39,010 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 15:42:39,011 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-14 15:42:39,011 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 15:42:39,011 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 15:42:39,011 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 15:42:39,012 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 15:42:39,012 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 15:42:39,012 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 15:42:39,012 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 15:42:39,013 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 15:42:39,013 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-14 15:42:39,015 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 15:42:39,015 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 15:42:39,016 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 15:42:39,016 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 15:42:39,016 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 15:42:39,016 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 15:42:39,017 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7918e78c7fa8e57a6cd382ed800c3c73f2f498c616ea3e9ed6a8775509cf80ff [2024-10-14 15:42:39,287 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 15:42:39,314 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 15:42:39,317 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 15:42:39,318 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 15:42:39,319 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 15:42:39,320 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i [2024-10-14 15:42:40,750 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 15:42:41,285 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 15:42:41,285 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i [2024-10-14 15:42:41,345 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a15d6e111/b378579dc3fd4522bdf5ebd6ef49e88d/FLAG45f415880 [2024-10-14 15:42:41,361 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a15d6e111/b378579dc3fd4522bdf5ebd6ef49e88d [2024-10-14 15:42:41,365 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 15:42:41,367 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 15:42:41,370 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 15:42:41,370 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 15:42:41,375 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 15:42:41,376 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 03:42:41" (1/1) ... [2024-10-14 15:42:41,376 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25bec7d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:42:41, skipping insertion in model container [2024-10-14 15:42:41,377 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 03:42:41" (1/1) ... [2024-10-14 15:42:41,523 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 15:42:43,567 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i[325202,325215] [2024-10-14 15:42:43,635 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 15:42:43,678 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 15:42:43,773 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6154] [2024-10-14 15:42:43,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6156] [2024-10-14 15:42:43,776 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] [2024-10-14 15:42:43,777 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] [2024-10-14 15:42:43,886 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6351] [2024-10-14 15:42:43,887 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6354] [2024-10-14 15:42:43,888 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6357] [2024-10-14 15:42:43,888 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6360] [2024-10-14 15:42:43,888 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] [2024-10-14 15:42:43,889 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] [2024-10-14 15:42:43,889 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] [2024-10-14 15:42:43,890 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6449] [2024-10-14 15:42:43,890 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6452] [2024-10-14 15:42:43,890 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [6454] [2024-10-14 15:42:43,891 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6459] [2024-10-14 15:42:43,891 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6462] [2024-10-14 15:42:43,891 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6464] [2024-10-14 15:42:43,896 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6469] [2024-10-14 15:42:43,902 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6472] [2024-10-14 15:42:43,902 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [6474] [2024-10-14 15:42:43,903 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6479] [2024-10-14 15:42:43,903 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6482] [2024-10-14 15:42:43,903 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [6484] [2024-10-14 15:42:43,904 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [6502] [2024-10-14 15:42:43,904 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [6505] [2024-10-14 15:42:43,904 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [6507] [2024-10-14 15:42:43,904 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [6512] [2024-10-14 15:42:43,904 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [6515] [2024-10-14 15:42:43,905 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6517] [2024-10-14 15:42:43,905 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [6522] [2024-10-14 15:42:43,907 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [6525] [2024-10-14 15:42:43,909 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [6527] [2024-10-14 15:42:43,910 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [6532] [2024-10-14 15:42:43,910 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [6535] [2024-10-14 15:42:43,910 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [6537] [2024-10-14 15:42:43,912 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6617] [2024-10-14 15:42:43,912 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6624] [2024-10-14 15:42:43,933 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] [2024-10-14 15:42:43,942 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] [2024-10-14 15:42:43,969 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] [2024-10-14 15:42:43,974 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] [2024-10-14 15:42:43,975 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] [2024-10-14 15:42:43,975 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] [2024-10-14 15:42:43,980 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] [2024-10-14 15:42:43,984 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] [2024-10-14 15:42:43,985 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] [2024-10-14 15:42:43,985 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] [2024-10-14 15:42:43,985 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] [2024-10-14 15:42:44,004 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] [2024-10-14 15:42:44,006 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] [2024-10-14 15:42:44,007 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] [2024-10-14 15:42:44,009 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] [2024-10-14 15:42:44,009 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] [2024-10-14 15:42:44,010 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] [2024-10-14 15:42:44,010 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] [2024-10-14 15:42:44,010 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] [2024-10-14 15:42:44,011 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] [2024-10-14 15:42:44,012 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] [2024-10-14 15:42:44,012 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] [2024-10-14 15:42:44,012 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] [2024-10-14 15:42:44,012 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] [2024-10-14 15:42:44,013 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] [2024-10-14 15:42:44,015 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] [2024-10-14 15:42:44,015 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] [2024-10-14 15:42:44,016 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] [2024-10-14 15:42:44,017 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] [2024-10-14 15:42:44,017 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] [2024-10-14 15:42:44,018 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] [2024-10-14 15:42:44,023 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] [2024-10-14 15:42:44,041 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] [2024-10-14 15:42:44,042 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] [2024-10-14 15:42:44,042 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] [2024-10-14 15:42:44,043 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] [2024-10-14 15:42:44,043 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] [2024-10-14 15:42:44,043 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] [2024-10-14 15:42:44,043 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] [2024-10-14 15:42:44,044 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] [2024-10-14 15:42:44,187 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i[325202,325215] [2024-10-14 15:42:44,204 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 15:42:44,393 INFO L204 MainTranslator]: Completed translation [2024-10-14 15:42:44,395 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:42:44 WrapperNode [2024-10-14 15:42:44,395 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 15:42:44,396 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 15:42:44,396 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 15:42:44,396 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 15:42:44,403 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:42:44" (1/1) ... [2024-10-14 15:42:44,486 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:42:44" (1/1) ... [2024-10-14 15:42:44,666 INFO L138 Inliner]: procedures = 336, calls = 2307, calls flagged for inlining = 156, calls inlined = 154, statements flattened = 6616 [2024-10-14 15:42:44,667 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 15:42:44,668 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 15:42:44,668 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 15:42:44,668 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 15:42:44,679 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:42:44" (1/1) ... [2024-10-14 15:42:44,679 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:42:44" (1/1) ... [2024-10-14 15:42:44,717 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:42:44" (1/1) ... [2024-10-14 15:42:45,952 INFO L175 MemorySlicer]: Split 1267 memory accesses to 22 slices as follows [2, 4, 4, 4, 10, 1, 2, 10, 11, 904, 16, 7, 4, 5, 6, 7, 28, 11, 8, 210, 6, 7]. 71 percent of accesses are in the largest equivalence class. The 412 initializations are split as follows [2, 4, 4, 4, 10, 1, 0, 0, 0, 106, 16, 6, 0, 0, 0, 6, 28, 0, 8, 210, 0, 7]. The 232 writes are split as follows [0, 0, 0, 0, 0, 0, 2, 2, 1, 204, 0, 0, 2, 5, 4, 0, 0, 10, 0, 0, 2, 0]. [2024-10-14 15:42:45,952 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:42:44" (1/1) ... [2024-10-14 15:42:45,953 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:42:44" (1/1) ... [2024-10-14 15:42:46,107 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:42:44" (1/1) ... [2024-10-14 15:42:46,141 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:42:44" (1/1) ... [2024-10-14 15:42:46,179 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:42:44" (1/1) ... [2024-10-14 15:42:46,206 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:42:44" (1/1) ... [2024-10-14 15:42:46,253 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 15:42:46,255 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 15:42:46,255 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 15:42:46,255 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 15:42:46,256 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:42:44" (1/1) ... [2024-10-14 15:42:46,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 15:42:46,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 15:42:46,298 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-14 15:42:46,301 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-14 15:42:46,346 INFO L130 BoogieDeclarations]: Found specification of procedure find_comp_entry [2024-10-14 15:42:46,346 INFO L138 BoogieDeclarations]: Found implementation of procedure find_comp_entry [2024-10-14 15:42:46,347 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-10-14 15:42:46,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-10-14 15:42:46,347 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2024-10-14 15:42:46,347 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2024-10-14 15:42:46,347 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_bh [2024-10-14 15:42:46,348 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_bh [2024-10-14 15:42:46,348 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_bh [2024-10-14 15:42:46,348 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_bh [2024-10-14 15:42:46,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-14 15:42:46,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-14 15:42:46,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-14 15:42:46,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-14 15:42:46,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-14 15:42:46,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-14 15:42:46,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-14 15:42:46,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-14 15:42:46,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-14 15:42:46,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-14 15:42:46,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-14 15:42:46,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-10-14 15:42:46,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-10-14 15:42:46,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-10-14 15:42:46,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-10-14 15:42:46,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-10-14 15:42:46,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-10-14 15:42:46,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-10-14 15:42:46,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-10-14 15:42:46,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-10-14 15:42:46,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-10-14 15:42:46,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-10-14 15:42:46,349 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-10-14 15:42:46,349 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-10-14 15:42:46,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-14 15:42:46,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-14 15:42:46,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-14 15:42:46,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-14 15:42:46,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-14 15:42:46,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-14 15:42:46,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-14 15:42:46,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-14 15:42:46,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-14 15:42:46,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-14 15:42:46,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-14 15:42:46,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-14 15:42:46,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-14 15:42:46,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-14 15:42:46,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-14 15:42:46,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-14 15:42:46,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-14 15:42:46,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-10-14 15:42:46,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-10-14 15:42:46,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-10-14 15:42:46,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-10-14 15:42:46,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-10-14 15:42:46,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-14 15:42:46,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-14 15:42:46,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-14 15:42:46,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-14 15:42:46,354 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-10-14 15:42:46,354 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-10-14 15:42:46,354 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-10-14 15:42:46,354 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-10-14 15:42:46,355 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_xmit_process [2024-10-14 15:42:46,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_xmit_process [2024-10-14 15:42:46,355 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2024-10-14 15:42:46,355 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2024-10-14 15:42:46,355 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_shutdown_interface [2024-10-14 15:42:46,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_shutdown_interface [2024-10-14 15:42:46,355 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_interface [2024-10-14 15:42:46,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_interface [2024-10-14 15:42:46,356 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-10-14 15:42:46,356 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-10-14 15:42:46,358 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-10-14 15:42:46,358 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-10-14 15:42:46,358 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-10-14 15:42:46,358 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-10-14 15:42:46,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-10-14 15:42:46,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-10-14 15:42:46,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-14 15:42:46,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-14 15:42:46,359 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock_bh [2024-10-14 15:42:46,359 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock_bh [2024-10-14 15:42:46,359 INFO L130 BoogieDeclarations]: Found specification of procedure bpf_prog_destroy [2024-10-14 15:42:46,359 INFO L138 BoogieDeclarations]: Found implementation of procedure bpf_prog_destroy [2024-10-14 15:42:46,359 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_push [2024-10-14 15:42:46,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_push [2024-10-14 15:42:46,359 INFO L130 BoogieDeclarations]: Found specification of procedure unit_find [2024-10-14 15:42:46,360 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_find [2024-10-14 15:42:46,360 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-10-14 15:42:46,360 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-10-14 15:42:46,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-14 15:42:46,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-14 15:42:46,361 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_be16 [2024-10-14 15:42:46,361 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_be16 [2024-10-14 15:42:46,361 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-10-14 15:42:46,361 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-10-14 15:42:46,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-14 15:42:46,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-14 15:42:46,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-14 15:42:46,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-14 15:42:46,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-14 15:42:46,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-14 15:42:46,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-14 15:42:46,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-14 15:42:46,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-14 15:42:46,362 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-10-14 15:42:46,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-10-14 15:42:46,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-10-14 15:42:46,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-10-14 15:42:46,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-10-14 15:42:46,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-10-14 15:42:46,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-10-14 15:42:46,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-10-14 15:42:46,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-10-14 15:42:46,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-10-14 15:42:46,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-10-14 15:42:46,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-10-14 15:42:46,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-10-14 15:42:46,363 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-14 15:42:46,363 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-14 15:42:46,363 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-14 15:42:46,363 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-14 15:42:46,363 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-14 15:42:46,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-14 15:42:46,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-14 15:42:46,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-14 15:42:46,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-14 15:42:46,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-10-14 15:42:46,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-10-14 15:42:46,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-10-14 15:42:46,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-10-14 15:42:46,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-10-14 15:42:46,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-10-14 15:42:46,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-10-14 15:42:46,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-10-14 15:42:46,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-10-14 15:42:46,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-10-14 15:42:46,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-10-14 15:42:46,366 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-10-14 15:42:46,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-10-14 15:42:46,367 INFO L130 BoogieDeclarations]: Found specification of procedure init_ppp_file [2024-10-14 15:42:46,367 INFO L138 BoogieDeclarations]: Found implementation of procedure init_ppp_file [2024-10-14 15:42:46,367 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-14 15:42:46,367 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-14 15:42:46,367 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-10-14 15:42:46,367 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-10-14 15:42:46,367 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-10-14 15:42:46,367 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-10-14 15:42:46,367 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-10-14 15:42:46,368 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-10-14 15:42:46,368 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2024-10-14 15:42:46,368 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2024-10-14 15:42:46,368 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_release [2024-10-14 15:42:46,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_release [2024-10-14 15:42:46,368 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-10-14 15:42:46,368 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-10-14 15:42:46,368 INFO L130 BoogieDeclarations]: Found specification of procedure get_filter [2024-10-14 15:42:46,368 INFO L138 BoogieDeclarations]: Found implementation of procedure get_filter [2024-10-14 15:42:46,368 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-14 15:42:46,368 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-10-14 15:42:46,369 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-10-14 15:42:46,369 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2024-10-14 15:42:46,369 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2024-10-14 15:42:46,369 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2024-10-14 15:42:46,369 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2024-10-14 15:42:46,369 INFO L130 BoogieDeclarations]: Found specification of procedure bpf_prog_create [2024-10-14 15:42:46,369 INFO L138 BoogieDeclarations]: Found implementation of procedure bpf_prog_create [2024-10-14 15:42:46,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-14 15:42:46,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-14 15:42:46,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-14 15:42:46,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-14 15:42:46,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-14 15:42:46,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-14 15:42:46,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-14 15:42:46,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-14 15:42:46,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-14 15:42:46,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-14 15:42:46,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-14 15:42:46,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-14 15:42:46,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-14 15:42:46,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-14 15:42:46,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-14 15:42:46,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-14 15:42:46,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-14 15:42:46,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-14 15:42:46,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-14 15:42:46,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-14 15:42:46,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-10-14 15:42:46,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-10-14 15:42:46,372 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_get_stats64 [2024-10-14 15:42:46,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_get_stats64 [2024-10-14 15:42:46,372 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2024-10-14 15:42:46,372 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2024-10-14 15:42:46,372 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-10-14 15:42:46,372 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-10-14 15:42:46,372 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_send_frame [2024-10-14 15:42:46,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_send_frame [2024-10-14 15:42:46,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-10-14 15:42:46,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-10-14 15:42:46,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-10-14 15:42:46,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-10-14 15:42:46,376 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-14 15:42:46,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-14 15:42:46,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-14 15:42:46,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-14 15:42:46,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-14 15:42:46,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-14 15:42:46,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-14 15:42:46,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-14 15:42:46,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-14 15:42:46,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-14 15:42:46,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-14 15:42:46,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-14 15:42:46,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-14 15:42:46,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-14 15:42:46,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-14 15:42:46,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-14 15:42:46,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-14 15:42:46,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-14 15:42:46,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-14 15:42:46,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-14 15:42:46,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-14 15:42:46,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-10-14 15:42:46,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-10-14 15:42:46,377 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_receive_error [2024-10-14 15:42:46,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_receive_error [2024-10-14 15:42:46,377 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_find_unit [2024-10-14 15:42:46,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_find_unit [2024-10-14 15:42:46,377 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-14 15:42:46,377 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-14 15:42:46,378 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-10-14 15:42:46,378 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-10-14 15:42:46,378 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-10-14 15:42:46,378 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-10-14 15:42:46,378 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-10-14 15:42:46,378 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-10-14 15:42:46,378 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-10-14 15:42:46,378 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-10-14 15:42:46,378 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-10-14 15:42:46,380 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-10-14 15:42:46,380 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_channel_push [2024-10-14 15:42:46,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_channel_push [2024-10-14 15:42:46,380 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-10-14 15:42:46,380 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-10-14 15:42:46,380 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-10-14 15:42:46,381 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-10-14 15:42:46,381 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-10-14 15:42:46,381 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-10-14 15:42:46,381 INFO L130 BoogieDeclarations]: Found specification of procedure find_compressor [2024-10-14 15:42:46,381 INFO L138 BoogieDeclarations]: Found implementation of procedure find_compressor [2024-10-14 15:42:46,381 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_pernet [2024-10-14 15:42:46,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_pernet [2024-10-14 15:42:46,381 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-10-14 15:42:46,381 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-10-14 15:42:46,381 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-10-14 15:42:46,382 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-10-14 15:42:46,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-14 15:42:46,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-14 15:42:46,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-14 15:42:46,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-14 15:42:46,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-14 15:42:46,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-14 15:42:46,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-14 15:42:46,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-14 15:42:46,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-14 15:42:46,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-14 15:42:46,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-14 15:42:46,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-10-14 15:42:46,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-10-14 15:42:46,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-10-14 15:42:46,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-10-14 15:42:46,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-10-14 15:42:46,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-10-14 15:42:46,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-10-14 15:42:46,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-10-14 15:42:46,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-10-14 15:42:46,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-10-14 15:42:46,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-10-14 15:42:46,383 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_pernet_device [2024-10-14 15:42:46,383 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_pernet_device [2024-10-14 15:42:46,383 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-10-14 15:42:46,383 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-10-14 15:42:46,383 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_disconnect_channel [2024-10-14 15:42:46,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_disconnect_channel [2024-10-14 15:42:46,384 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_net_ioctl [2024-10-14 15:42:46,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_net_ioctl [2024-10-14 15:42:46,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-14 15:42:46,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-14 15:42:46,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-14 15:42:46,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-14 15:42:46,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-14 15:42:46,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-14 15:42:46,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-14 15:42:46,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-14 15:42:46,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-14 15:42:46,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-14 15:42:46,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-14 15:42:46,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-14 15:42:46,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-14 15:42:46,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-14 15:42:46,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-14 15:42:46,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-14 15:42:46,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-14 15:42:46,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-10-14 15:42:46,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-10-14 15:42:46,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-10-14 15:42:46,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-10-14 15:42:46,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-10-14 15:42:46,388 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock_bh [2024-10-14 15:42:46,388 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock_bh [2024-10-14 15:42:46,388 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-10-14 15:42:46,388 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-10-14 15:42:46,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-14 15:42:46,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-14 15:42:46,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-14 15:42:46,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-14 15:42:46,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-14 15:42:46,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-14 15:42:46,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-14 15:42:46,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-14 15:42:46,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-14 15:42:46,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-14 15:42:46,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-14 15:42:46,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-14 15:42:46,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-14 15:42:46,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-14 15:42:46,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-14 15:42:46,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-14 15:42:46,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-14 15:42:46,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-14 15:42:46,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-14 15:42:46,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-14 15:42:46,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-10-14 15:42:46,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-10-14 15:42:46,390 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-10-14 15:42:46,390 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-10-14 15:42:46,390 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2024-10-14 15:42:46,391 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2024-10-14 15:42:46,391 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_output_wakeup [2024-10-14 15:42:46,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_output_wakeup [2024-10-14 15:42:46,391 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_exit_net [2024-10-14 15:42:46,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_exit_net [2024-10-14 15:42:46,391 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2024-10-14 15:42:46,391 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2024-10-14 15:42:46,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-10-14 15:42:46,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-10-14 15:42:46,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-10-14 15:42:46,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-10-14 15:42:46,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-10-14 15:42:46,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-10-14 15:42:46,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-10-14 15:42:46,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-10-14 15:42:46,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-10-14 15:42:46,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-10-14 15:42:46,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-10-14 15:42:46,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-10-14 15:42:46,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-10-14 15:42:46,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-10-14 15:42:46,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-10-14 15:42:46,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-10-14 15:42:46,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-10-14 15:42:46,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-10-14 15:42:46,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-10-14 15:42:46,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-10-14 15:42:46,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-10-14 15:42:46,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-10-14 15:42:46,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-10-14 15:42:46,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-10-14 15:42:46,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-10-14 15:42:46,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-10-14 15:42:46,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-10-14 15:42:46,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-10-14 15:42:46,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-10-14 15:42:46,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-10-14 15:42:46,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-10-14 15:42:46,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-10-14 15:42:46,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-10-14 15:42:46,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-10-14 15:42:46,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-10-14 15:42:46,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-10-14 15:42:46,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-10-14 15:42:46,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-10-14 15:42:46,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-10-14 15:42:46,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-10-14 15:42:46,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-10-14 15:42:46,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-10-14 15:42:46,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-10-14 15:42:46,393 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-10-14 15:42:46,393 INFO L130 BoogieDeclarations]: Found specification of procedure skb_cloned [2024-10-14 15:42:46,393 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_cloned [2024-10-14 15:42:46,393 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_do_recv [2024-10-14 15:42:46,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_do_recv [2024-10-14 15:42:46,393 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_unregister_channel [2024-10-14 15:42:46,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_unregister_channel [2024-10-14 15:42:46,393 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be16 [2024-10-14 15:42:46,394 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be16 [2024-10-14 15:42:46,394 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-10-14 15:42:46,394 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-10-14 15:42:46,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-10-14 15:42:46,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-10-14 15:42:46,394 INFO L130 BoogieDeclarations]: Found specification of procedure proto_to_npindex [2024-10-14 15:42:46,394 INFO L138 BoogieDeclarations]: Found implementation of procedure proto_to_npindex [2024-10-14 15:42:46,394 INFO L130 BoogieDeclarations]: Found specification of procedure net_generic [2024-10-14 15:42:46,394 INFO L138 BoogieDeclarations]: Found implementation of procedure net_generic [2024-10-14 15:42:46,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_39 [2024-10-14 15:42:46,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_39 [2024-10-14 15:42:46,399 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-10-14 15:42:46,399 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-10-14 15:42:46,399 INFO L130 BoogieDeclarations]: Found specification of procedure unit_put [2024-10-14 15:42:46,399 INFO L138 BoogieDeclarations]: Found implementation of procedure unit_put [2024-10-14 15:42:46,400 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_receive_nonmp_frame [2024-10-14 15:42:46,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_receive_nonmp_frame [2024-10-14 15:42:46,400 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2024-10-14 15:42:46,400 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2024-10-14 15:42:46,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-14 15:42:46,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-14 15:42:46,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-14 15:42:46,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-14 15:42:46,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-14 15:42:46,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-14 15:42:46,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-14 15:42:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-14 15:42:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-14 15:42:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-14 15:42:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-14 15:42:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-14 15:42:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-14 15:42:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-14 15:42:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-14 15:42:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-14 15:42:46,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-14 15:42:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-14 15:42:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-14 15:42:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-14 15:42:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-10-14 15:42:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-10-14 15:42:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-10-14 15:42:46,402 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-10-14 15:42:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-10-14 15:42:46,402 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-10-14 15:42:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-10-14 15:42:46,402 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-10-14 15:42:46,403 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_write [2024-10-14 15:42:46,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_write [2024-10-14 15:42:46,403 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2024-10-14 15:42:46,403 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2024-10-14 15:42:46,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-14 15:42:46,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-14 15:42:46,403 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2024-10-14 15:42:46,403 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2024-10-14 15:42:46,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-10-14 15:42:46,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-10-14 15:42:46,403 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_closed [2024-10-14 15:42:46,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_closed [2024-10-14 15:42:46,404 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_open [2024-10-14 15:42:46,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_open [2024-10-14 15:42:46,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-14 15:42:46,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-10-14 15:42:46,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-10-14 15:42:46,404 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-10-14 15:42:46,404 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-10-14 15:42:46,404 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-10-14 15:42:46,404 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-10-14 15:42:46,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 15:42:46,404 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-10-14 15:42:46,404 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-10-14 15:42:46,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-14 15:42:46,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-14 15:42:46,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-14 15:42:46,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-14 15:42:46,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-14 15:42:46,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-14 15:42:46,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-14 15:42:46,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-14 15:42:46,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-14 15:42:46,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-14 15:42:46,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-14 15:42:46,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-14 15:42:46,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-14 15:42:46,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-14 15:42:46,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-14 15:42:46,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-14 15:42:46,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-14 15:42:46,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-14 15:42:46,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-14 15:42:46,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-14 15:42:46,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-10-14 15:42:46,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-10-14 15:42:46,406 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-10-14 15:42:46,406 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-10-14 15:42:46,406 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2024-10-14 15:42:46,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~$Pointer$ [2024-10-14 15:42:46,406 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-14 15:42:46,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-14 15:42:46,406 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2024-10-14 15:42:46,406 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2024-10-14 15:42:46,406 INFO L130 BoogieDeclarations]: Found specification of procedure idr_alloc [2024-10-14 15:42:46,406 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_alloc [2024-10-14 15:42:46,406 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2024-10-14 15:42:46,406 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2024-10-14 15:42:46,406 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-10-14 15:42:46,406 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-10-14 15:42:46,406 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-10-14 15:42:46,406 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-10-14 15:42:46,406 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-10-14 15:42:46,406 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-10-14 15:42:46,406 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2024-10-14 15:42:46,407 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2024-10-14 15:42:46,407 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-10-14 15:42:46,407 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-10-14 15:42:46,407 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2024-10-14 15:42:46,407 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2024-10-14 15:42:46,407 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-10-14 15:42:46,407 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-10-14 15:42:46,407 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_register_net_channel [2024-10-14 15:42:46,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_register_net_channel [2024-10-14 15:42:46,407 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-10-14 15:42:46,407 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-10-14 15:42:46,411 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_mp_explode [2024-10-14 15:42:46,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_mp_explode [2024-10-14 15:42:46,411 INFO L130 BoogieDeclarations]: Found specification of procedure pskb_may_pull [2024-10-14 15:42:46,411 INFO L138 BoogieDeclarations]: Found implementation of procedure pskb_may_pull [2024-10-14 15:42:46,411 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-10-14 15:42:46,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-10-14 15:42:46,411 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ioctl [2024-10-14 15:42:46,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ioctl [2024-10-14 15:42:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_ccp_peek [2024-10-14 15:42:46,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_ccp_peek [2024-10-14 15:42:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_poll [2024-10-14 15:42:46,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_poll [2024-10-14 15:42:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-14 15:42:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-14 15:42:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-14 15:42:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-14 15:42:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-14 15:42:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-14 15:42:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-14 15:42:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-14 15:42:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-14 15:42:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-14 15:42:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-14 15:42:46,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-14 15:42:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-14 15:42:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-14 15:42:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-14 15:42:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-14 15:42:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-14 15:42:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-14 15:42:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-14 15:42:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-14 15:42:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-10-14 15:42:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-10-14 15:42:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_destroy_channel [2024-10-14 15:42:46,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_destroy_channel [2024-10-14 15:42:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-10-14 15:42:46,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-10-14 15:42:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 15:42:46,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 15:42:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-10-14 15:42:46,413 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-10-14 15:42:46,413 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-10-14 15:42:46,413 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-10-14 15:42:47,397 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 15:42:47,405 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 15:42:51,074 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-14 15:42:53,768 INFO L? ?]: Removed 3410 outVars from TransFormulas that were not future-live. [2024-10-14 15:42:53,769 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 15:42:54,113 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 15:42:54,114 INFO L314 CfgBuilder]: Removed 6 assume(true) statements. [2024-10-14 15:42:54,114 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 03:42:54 BoogieIcfgContainer [2024-10-14 15:42:54,114 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 15:42:54,117 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 15:42:54,117 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 15:42:54,120 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 15:42:54,120 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 03:42:41" (1/3) ... [2024-10-14 15:42:54,121 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ce4c981 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 03:42:54, skipping insertion in model container [2024-10-14 15:42:54,121 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:42:44" (2/3) ... [2024-10-14 15:42:54,121 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ce4c981 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 03:42:54, skipping insertion in model container [2024-10-14 15:42:54,121 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 03:42:54" (3/3) ... [2024-10-14 15:42:54,123 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ppp--ppp_generic.ko-entry_point.cil.out.i [2024-10-14 15:42:54,141 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 15:42:54,142 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2024-10-14 15:42:54,273 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 15:42:54,281 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;@5eb823c5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 15:42:54,282 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-10-14 15:42:54,298 INFO L276 IsEmpty]: Start isEmpty. Operand has 2179 states, 1500 states have (on average 1.456) internal successors, (2184), 1572 states have internal predecessors, (2184), 545 states have call successors, (545), 128 states have call predecessors, (545), 127 states have return successors, (540), 520 states have call predecessors, (540), 540 states have call successors, (540) [2024-10-14 15:42:54,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-10-14 15:42:54,325 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:42:54,326 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 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] [2024-10-14 15:42:54,327 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNKNOWN, ULTIMATE.startErr1ASSERT_VIOLATIONUNKNOWN, get_currentErr0ASSERT_VIOLATIONUNKNOWN (and 3 more)] === [2024-10-14 15:42:54,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:42:54,334 INFO L85 PathProgramCache]: Analyzing trace with hash 1334942151, now seen corresponding path program 1 times [2024-10-14 15:42:54,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:42:54,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944341830] [2024-10-14 15:42:54,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:42:54,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:42:54,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:42:55,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:42:55,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:42:55,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-14 15:42:55,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:42:55,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,201 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:42:55,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,212 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-14 15:42:55,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:42:55,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:42:55,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-14 15:42:55,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,297 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:42:55,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:42:55,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-14 15:42:55,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:42:55,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,365 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:42:55,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-14 15:42:55,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:42:55,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:42:55,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-14 15:42:55,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:42:55,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,452 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:42:55,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-14 15:42:55,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:42:55,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:42:55,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,578 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-10-14 15:42:55,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,590 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:42:55,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,598 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-10-14 15:42:55,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:42:55,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-14 15:42:55,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,629 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:42:55,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,637 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-10-14 15:42:55,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:42:55,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-10-14 15:42:55,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,672 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:42:55,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,681 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-10-14 15:42:55,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:42:55,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,702 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-10-14 15:42:55,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:42:55,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:42:55,723 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 483 trivial. 0 not checked. [2024-10-14 15:42:55,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:42:55,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944341830] [2024-10-14 15:42:55,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944341830] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:42:55,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:42:55,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 15:42:55,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099078031] [2024-10-14 15:42:55,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:42:55,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 15:42:55,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:42:55,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 15:42:55,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-14 15:42:55,760 INFO L87 Difference]: Start difference. First operand has 2179 states, 1500 states have (on average 1.456) internal successors, (2184), 1572 states have internal predecessors, (2184), 545 states have call successors, (545), 128 states have call predecessors, (545), 127 states have return successors, (540), 520 states have call predecessors, (540), 540 states have call successors, (540) Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (22), 5 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-10-14 15:43:04,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:43:04,262 INFO L93 Difference]: Finished difference Result 5026 states and 7877 transitions. [2024-10-14 15:43:04,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 15:43:04,266 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (22), 5 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 194 [2024-10-14 15:43:04,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:43:04,318 INFO L225 Difference]: With dead ends: 5026 [2024-10-14 15:43:04,319 INFO L226 Difference]: Without dead ends: 2824 [2024-10-14 15:43:04,340 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-10-14 15:43:04,345 INFO L432 NwaCegarLoop]: 459 mSDtfsCounter, 4817 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 5598 mSolverCounterSat, 2384 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5134 SdHoareTripleChecker+Valid, 1020 SdHoareTripleChecker+Invalid, 7982 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2384 IncrementalHoareTripleChecker+Valid, 5598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2024-10-14 15:43:04,346 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5134 Valid, 1020 Invalid, 7982 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2384 Valid, 5598 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2024-10-14 15:43:04,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2824 states. [2024-10-14 15:43:04,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2824 to 2153. [2024-10-14 15:43:04,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2153 states, 1487 states have (on average 1.437794216543376) internal successors, (2138), 1552 states have internal predecessors, (2138), 534 states have call successors, (534), 127 states have call predecessors, (534), 126 states have return successors, (533), 513 states have call predecessors, (533), 533 states have call successors, (533) [2024-10-14 15:43:04,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2153 states to 2153 states and 3205 transitions. [2024-10-14 15:43:04,633 INFO L78 Accepts]: Start accepts. Automaton has 2153 states and 3205 transitions. Word has length 194 [2024-10-14 15:43:04,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:43:04,634 INFO L471 AbstractCegarLoop]: Abstraction has 2153 states and 3205 transitions. [2024-10-14 15:43:04,635 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (22), 5 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-10-14 15:43:04,636 INFO L276 IsEmpty]: Start isEmpty. Operand 2153 states and 3205 transitions. [2024-10-14 15:43:04,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-10-14 15:43:04,641 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:43:04,641 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 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] [2024-10-14 15:43:04,642 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-14 15:43:04,642 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNKNOWN, ULTIMATE.startErr1ASSERT_VIOLATIONUNKNOWN, get_currentErr0ASSERT_VIOLATIONUNKNOWN (and 3 more)] === [2024-10-14 15:43:04,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:43:04,642 INFO L85 PathProgramCache]: Analyzing trace with hash 1834380247, now seen corresponding path program 1 times [2024-10-14 15:43:04,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:43:04,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109992040] [2024-10-14 15:43:04,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:43:04,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:43:04,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:04,994 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:04,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:05,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:05,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,031 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-14 15:43:05,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,045 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:05,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:05,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-14 15:43:05,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:05,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:05,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-14 15:43:05,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:05,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,111 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:05,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-14 15:43:05,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,135 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:05,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:05,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,150 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-14 15:43:05,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:05,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:05,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,177 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-14 15:43:05,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:05,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:05,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-14 15:43:05,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,217 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:05,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:05,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,246 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-10-14 15:43:05,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:05,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,264 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-10-14 15:43:05,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,273 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:05,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-14 15:43:05,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:05,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,297 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-10-14 15:43:05,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:05,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-10-14 15:43:05,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:05,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-10-14 15:43:05,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,344 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:05,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-10-14 15:43:05,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:05,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:05,373 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 483 trivial. 0 not checked. [2024-10-14 15:43:05,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:43:05,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109992040] [2024-10-14 15:43:05,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109992040] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:43:05,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:43:05,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 15:43:05,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725252243] [2024-10-14 15:43:05,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:43:05,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 15:43:05,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:43:05,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 15:43:05,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-14 15:43:05,380 INFO L87 Difference]: Start difference. First operand 2153 states and 3205 transitions. Second operand has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (22), 5 states have call predecessors, (22), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-10-14 15:43:18,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:43:18,300 INFO L93 Difference]: Finished difference Result 6994 states and 10645 transitions. [2024-10-14 15:43:18,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-14 15:43:18,300 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (22), 5 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 194 [2024-10-14 15:43:18,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:43:18,331 INFO L225 Difference]: With dead ends: 6994 [2024-10-14 15:43:18,331 INFO L226 Difference]: Without dead ends: 4879 [2024-10-14 15:43:18,340 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2024-10-14 15:43:18,341 INFO L432 NwaCegarLoop]: 424 mSDtfsCounter, 9580 mSDsluCounter, 819 mSDsCounter, 0 mSdLazyCounter, 9355 mSolverCounterSat, 4597 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9954 SdHoareTripleChecker+Valid, 1243 SdHoareTripleChecker+Invalid, 13952 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4597 IncrementalHoareTripleChecker+Valid, 9355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.4s IncrementalHoareTripleChecker+Time [2024-10-14 15:43:18,342 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9954 Valid, 1243 Invalid, 13952 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4597 Valid, 9355 Invalid, 0 Unknown, 0 Unchecked, 12.4s Time] [2024-10-14 15:43:18,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4879 states. [2024-10-14 15:43:18,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4879 to 3641. [2024-10-14 15:43:18,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3641 states, 2527 states have (on average 1.4364859517214088) internal successors, (3630), 2639 states have internal predecessors, (3630), 873 states have call successors, (873), 236 states have call predecessors, (873), 235 states have return successors, (872), 834 states have call predecessors, (872), 872 states have call successors, (872) [2024-10-14 15:43:18,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3641 states to 3641 states and 5375 transitions. [2024-10-14 15:43:18,549 INFO L78 Accepts]: Start accepts. Automaton has 3641 states and 5375 transitions. Word has length 194 [2024-10-14 15:43:18,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:43:18,551 INFO L471 AbstractCegarLoop]: Abstraction has 3641 states and 5375 transitions. [2024-10-14 15:43:18,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (22), 5 states have call predecessors, (22), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-10-14 15:43:18,552 INFO L276 IsEmpty]: Start isEmpty. Operand 3641 states and 5375 transitions. [2024-10-14 15:43:18,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-10-14 15:43:18,555 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:43:18,555 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 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] [2024-10-14 15:43:18,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-14 15:43:18,555 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting net_genericErr0ASSERT_VIOLATIONUNKNOWN === [ULTIMATE.startErr0ASSERT_VIOLATIONUNKNOWN, ULTIMATE.startErr1ASSERT_VIOLATIONUNKNOWN, get_currentErr0ASSERT_VIOLATIONUNKNOWN (and 3 more)] === [2024-10-14 15:43:18,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:43:18,556 INFO L85 PathProgramCache]: Analyzing trace with hash -57191610, now seen corresponding path program 1 times [2024-10-14 15:43:18,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:43:18,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700762010] [2024-10-14 15:43:18,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:43:18,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:43:18,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:18,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:18,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:18,947 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:18,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:18,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:18,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:18,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-14 15:43:18,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:18,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:18,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:18,978 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:18,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:18,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-14 15:43:18,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:18,996 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:18,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:19,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:19,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:19,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-14 15:43:19,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:19,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:19,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:19,028 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:19,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:19,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-14 15:43:19,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:19,044 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:19,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:19,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:19,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:19,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-14 15:43:19,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:19,071 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:19,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:19,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:19,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:19,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-14 15:43:19,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:19,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:19,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:19,102 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:19,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:19,110 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-14 15:43:19,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:19,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:19,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:19,131 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:19,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:19,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-10-14 15:43:19,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:19,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:19,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:19,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-10-14 15:43:19,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:19,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:19,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:19,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-14 15:43:19,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:19,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:19,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:19,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-10-14 15:43:19,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:19,202 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:19,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:19,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-10-14 15:43:19,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:19,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:19,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:19,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-10-14 15:43:19,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:19,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:19,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:19,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-10-14 15:43:19,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:19,248 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:19,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:19,255 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 483 trivial. 0 not checked. [2024-10-14 15:43:19,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:43:19,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700762010] [2024-10-14 15:43:19,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700762010] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:43:19,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:43:19,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 15:43:19,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319546043] [2024-10-14 15:43:19,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:43:19,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 15:43:19,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:43:19,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 15:43:19,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-14 15:43:19,258 INFO L87 Difference]: Start difference. First operand 3641 states and 5375 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-10-14 15:43:34,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:43:34,260 INFO L93 Difference]: Finished difference Result 13263 states and 20169 transitions. [2024-10-14 15:43:34,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-14 15:43:34,264 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 192 [2024-10-14 15:43:34,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:43:34,392 INFO L225 Difference]: With dead ends: 13263 [2024-10-14 15:43:34,392 INFO L226 Difference]: Without dead ends: 9660 [2024-10-14 15:43:34,410 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2024-10-14 15:43:34,414 INFO L432 NwaCegarLoop]: 423 mSDtfsCounter, 10295 mSDsluCounter, 1093 mSDsCounter, 0 mSdLazyCounter, 10238 mSolverCounterSat, 4842 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10698 SdHoareTripleChecker+Valid, 1516 SdHoareTripleChecker+Invalid, 15080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4842 IncrementalHoareTripleChecker+Valid, 10238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.3s IncrementalHoareTripleChecker+Time [2024-10-14 15:43:34,414 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10698 Valid, 1516 Invalid, 15080 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4842 Valid, 10238 Invalid, 0 Unknown, 0 Unchecked, 14.3s Time] [2024-10-14 15:43:34,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9660 states. [2024-10-14 15:43:34,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9660 to 7193. [2024-10-14 15:43:34,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7193 states, 5005 states have (on average 1.4385614385614385) internal successors, (7200), 5224 states have internal predecessors, (7200), 1715 states have call successors, (1715), 468 states have call predecessors, (1715), 467 states have return successors, (1714), 1638 states have call predecessors, (1714), 1714 states have call successors, (1714) [2024-10-14 15:43:34,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7193 states to 7193 states and 10629 transitions. [2024-10-14 15:43:34,974 INFO L78 Accepts]: Start accepts. Automaton has 7193 states and 10629 transitions. Word has length 192 [2024-10-14 15:43:34,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:43:34,976 INFO L471 AbstractCegarLoop]: Abstraction has 7193 states and 10629 transitions. [2024-10-14 15:43:34,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-10-14 15:43:34,977 INFO L276 IsEmpty]: Start isEmpty. Operand 7193 states and 10629 transitions. [2024-10-14 15:43:34,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2024-10-14 15:43:34,981 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:43:34,981 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 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] [2024-10-14 15:43:34,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-14 15:43:34,981 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONUNKNOWN, ULTIMATE.startErr1ASSERT_VIOLATIONUNKNOWN, get_currentErr0ASSERT_VIOLATIONUNKNOWN (and 3 more)] === [2024-10-14 15:43:34,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:43:34,982 INFO L85 PathProgramCache]: Analyzing trace with hash 1419394462, now seen corresponding path program 1 times [2024-10-14 15:43:34,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:43:34,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784363429] [2024-10-14 15:43:34,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:43:34,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:43:35,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,291 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:35,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:35,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:35,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-14 15:43:35,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:35,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:35,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-14 15:43:35,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:35,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,365 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:35,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-14 15:43:35,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,384 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:35,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:35,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-14 15:43:35,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:35,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,415 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:35,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-14 15:43:35,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:35,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,435 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:35,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-14 15:43:35,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:35,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,456 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:35,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,462 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-14 15:43:35,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:35,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,478 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:35,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-10-14 15:43:35,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:35,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,509 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-10-14 15:43:35,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:35,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-14 15:43:35,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,533 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:35,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-10-14 15:43:35,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,547 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:35,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-10-14 15:43:35,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,563 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:35,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,569 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-10-14 15:43:35,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,578 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:35,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-10-14 15:43:35,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,592 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:35,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,599 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2024-10-14 15:43:35,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,606 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2024-10-14 15:43:35,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,614 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2024-10-14 15:43:35,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:35,622 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 483 trivial. 0 not checked. [2024-10-14 15:43:35,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:43:35,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784363429] [2024-10-14 15:43:35,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784363429] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:43:35,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:43:35,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 15:43:35,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880624780] [2024-10-14 15:43:35,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:43:35,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 15:43:35,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:43:35,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 15:43:35,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-14 15:43:35,625 INFO L87 Difference]: Start difference. First operand 7193 states and 10629 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (23), 5 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-10-14 15:43:49,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-14 15:43:49,715 INFO L93 Difference]: Finished difference Result 25813 states and 39448 transitions. [2024-10-14 15:43:49,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-14 15:43:49,715 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (23), 5 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 213 [2024-10-14 15:43:49,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-14 15:43:49,855 INFO L225 Difference]: With dead ends: 25813 [2024-10-14 15:43:49,856 INFO L226 Difference]: Without dead ends: 18666 [2024-10-14 15:43:49,895 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2024-10-14 15:43:49,896 INFO L432 NwaCegarLoop]: 436 mSDtfsCounter, 10522 mSDsluCounter, 827 mSDsCounter, 0 mSdLazyCounter, 10027 mSolverCounterSat, 5568 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10899 SdHoareTripleChecker+Valid, 1263 SdHoareTripleChecker+Invalid, 15595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5568 IncrementalHoareTripleChecker+Valid, 10027 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2024-10-14 15:43:49,897 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10899 Valid, 1263 Invalid, 15595 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5568 Valid, 10027 Invalid, 0 Unknown, 0 Unchecked, 13.1s Time] [2024-10-14 15:43:49,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18666 states. [2024-10-14 15:43:50,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18666 to 14633. [2024-10-14 15:43:50,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14633 states, 10146 states have (on average 1.434161245811157) internal successors, (14551), 10615 states have internal predecessors, (14551), 3473 states have call successors, (3473), 907 states have call predecessors, (3473), 1008 states have return successors, (3893), 3390 states have call predecessors, (3893), 3472 states have call successors, (3893) [2024-10-14 15:43:50,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14633 states to 14633 states and 21917 transitions. [2024-10-14 15:43:50,861 INFO L78 Accepts]: Start accepts. Automaton has 14633 states and 21917 transitions. Word has length 213 [2024-10-14 15:43:50,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-14 15:43:50,862 INFO L471 AbstractCegarLoop]: Abstraction has 14633 states and 21917 transitions. [2024-10-14 15:43:50,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (23), 5 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-10-14 15:43:50,862 INFO L276 IsEmpty]: Start isEmpty. Operand 14633 states and 21917 transitions. [2024-10-14 15:43:50,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-10-14 15:43:50,865 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:43:50,865 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 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] [2024-10-14 15:43:50,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-14 15:43:50,866 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting net_genericErr0ASSERT_VIOLATIONUNKNOWN === [ULTIMATE.startErr0ASSERT_VIOLATIONUNKNOWN, ULTIMATE.startErr1ASSERT_VIOLATIONUNKNOWN, get_currentErr0ASSERT_VIOLATIONUNKNOWN (and 3 more)] === [2024-10-14 15:43:50,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:43:50,866 INFO L85 PathProgramCache]: Analyzing trace with hash -1231451227, now seen corresponding path program 1 times [2024-10-14 15:43:50,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:43:50,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335834745] [2024-10-14 15:43:50,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:43:50,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:43:50,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,131 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:51,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,154 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:51,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:51,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,165 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-14 15:43:51,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:51,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:51,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-14 15:43:51,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:51,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:51,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-14 15:43:51,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:51,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:51,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-14 15:43:51,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:51,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:51,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,242 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-14 15:43:51,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,252 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:51,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:51,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-14 15:43:51,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:51,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:51,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,281 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-14 15:43:51,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:51,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:51,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-10-14 15:43:51,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:51,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2024-10-14 15:43:51,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:51,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-14 15:43:51,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:51,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-10-14 15:43:51,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:51,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2024-10-14 15:43:51,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:51,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2024-10-14 15:43:51,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:51,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-10-14 15:43:51,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:51,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,412 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2024-10-14 15:43:51,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2024-10-14 15:43:51,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2024-10-14 15:43:51,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:51,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,446 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:51,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:51,454 INFO L134 CoverageAnalysis]: Checked inductivity of 584 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 584 trivial. 0 not checked. [2024-10-14 15:43:51,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:43:51,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335834745] [2024-10-14 15:43:51,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335834745] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:43:51,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:43:51,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 15:43:51,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516698734] [2024-10-14 15:43:51,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:43:51,455 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-14 15:43:51,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:43:51,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-14 15:43:51,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-14 15:43:51,456 INFO L87 Difference]: Start difference. First operand 14633 states and 21917 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 3 states have internal predecessors, (56), 1 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21)