./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-net--unix--unix.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20fc983d-a659-4265-992d-7b6241f9c991/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20fc983d-a659-4265-992d-7b6241f9c991/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20fc983d-a659-4265-992d-7b6241f9c991/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20fc983d-a659-4265-992d-7b6241f9c991/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-net--unix--unix.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20fc983d-a659-4265-992d-7b6241f9c991/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20fc983d-a659-4265-992d-7b6241f9c991/bin/uautomizer-verify-LYvppIcaGC --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 f92c1309b5a9d9d265997df599e791aaf355964288ed738ab8b056fd5227476e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 22:55:44,724 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 22:55:44,812 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20fc983d-a659-4265-992d-7b6241f9c991/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 22:55:44,821 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 22:55:44,821 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 22:55:44,864 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 22:55:44,865 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 22:55:44,865 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 22:55:44,865 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 22:55:44,865 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 22:55:44,865 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 22:55:44,865 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 22:55:44,866 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 22:55:44,866 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 22:55:44,866 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 22:55:44,866 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 22:55:44,866 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 22:55:44,866 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 22:55:44,867 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 22:55:44,867 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 22:55:44,867 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 22:55:44,868 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 22:55:44,869 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 22:55:44,869 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 22:55:44,869 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 22:55:44,869 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 22:55:44,869 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:55:44,869 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:55:44,869 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:55:44,870 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:55:44,870 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 22:55:44,870 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:55:44,870 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:55:44,870 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:55:44,870 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:55:44,871 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 22:55:44,871 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 22:55:44,871 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 22:55:44,871 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 22:55:44,871 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 22:55:44,871 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 22:55:44,871 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 22:55:44,871 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 22:55:44,871 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 22:55:44,872 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 22:55:44,872 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20fc983d-a659-4265-992d-7b6241f9c991/bin/uautomizer-verify-LYvppIcaGC 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 -> f92c1309b5a9d9d265997df599e791aaf355964288ed738ab8b056fd5227476e [2024-11-23 22:55:45,175 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 22:55:45,188 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 22:55:45,191 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 22:55:45,192 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 22:55:45,192 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 22:55:45,193 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20fc983d-a659-4265-992d-7b6241f9c991/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-net--unix--unix.ko-entry_point.cil.out.i [2024-11-23 22:55:48,284 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20fc983d-a659-4265-992d-7b6241f9c991/bin/uautomizer-verify-LYvppIcaGC/data/6409ccc55/7cfd1705fa144537951e9691aa674996/FLAG5999b8c1c [2024-11-23 22:55:49,183 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 22:55:49,183 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20fc983d-a659-4265-992d-7b6241f9c991/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-net--unix--unix.ko-entry_point.cil.out.i [2024-11-23 22:55:49,244 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20fc983d-a659-4265-992d-7b6241f9c991/bin/uautomizer-verify-LYvppIcaGC/data/6409ccc55/7cfd1705fa144537951e9691aa674996/FLAG5999b8c1c [2024-11-23 22:55:49,350 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20fc983d-a659-4265-992d-7b6241f9c991/bin/uautomizer-verify-LYvppIcaGC/data/6409ccc55/7cfd1705fa144537951e9691aa674996 [2024-11-23 22:55:49,353 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 22:55:49,354 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 22:55:49,356 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 22:55:49,356 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 22:55:49,360 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 22:55:49,361 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:55:49" (1/1) ... [2024-11-23 22:55:49,362 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5045c561 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:49, skipping insertion in model container [2024-11-23 22:55:49,363 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:55:49" (1/1) ... [2024-11-23 22:55:49,514 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 22:55:50,180 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5693] [2024-11-23 22:55:50,181 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5694-5695] [2024-11-23 22:55:50,860 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20fc983d-a659-4265-992d-7b6241f9c991/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-net--unix--unix.ko-entry_point.cil.out.i[183765,183778] [2024-11-23 22:55:52,794 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:55:52,895 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 22:55:53,066 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5693] [2024-11-23 22:55:53,066 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5694-5695] [2024-11-23 22:55:53,070 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"); [5777] [2024-11-23 22:55:53,073 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5784] [2024-11-23 22:55:53,073 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5791] [2024-11-23 22:55:53,075 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)); [5805-5806] [2024-11-23 22:55:53,078 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5879] [2024-11-23 22:55:53,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5882] [2024-11-23 22:55:53,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5885] [2024-11-23 22:55:53,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5888] [2024-11-23 22:55:53,084 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)); [5932] [2024-11-23 22:55:53,084 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)); [5939] [2024-11-23 22:55:53,084 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"); [5947-5948] [2024-11-23 22:55:53,085 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; incq %0": "=m" (v->counter): "m" (v->counter)); [5968] [2024-11-23 22:55:53,087 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; decq %0": "=m" (v->counter): "m" (v->counter)); [5975] [2024-11-23 22:55:53,089 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6033] [2024-11-23 22:55:53,091 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6036] [2024-11-23 22:55:53,092 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6038] [2024-11-23 22:55:53,092 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6043] [2024-11-23 22:55:53,093 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6046] [2024-11-23 22:55:53,093 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6048] [2024-11-23 22:55:53,093 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6053] [2024-11-23 22:55:53,094 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6056] [2024-11-23 22:55:53,094 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6058] [2024-11-23 22:55:53,094 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6063] [2024-11-23 22:55:53,094 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6066] [2024-11-23 22:55:53,094 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6068] [2024-11-23 22:55:53,095 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6086] [2024-11-23 22:55:53,095 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6089] [2024-11-23 22:55:53,095 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6091] [2024-11-23 22:55:53,096 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6096] [2024-11-23 22:55:53,096 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6099] [2024-11-23 22:55:53,096 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6101] [2024-11-23 22:55:53,096 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6106] [2024-11-23 22:55:53,097 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6109] [2024-11-23 22:55:53,097 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6111] [2024-11-23 22:55:53,099 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6116] [2024-11-23 22:55:53,099 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6119] [2024-11-23 22:55:53,099 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [6121] [2024-11-23 22:55:53,107 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6238] [2024-11-23 22:55:53,108 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6245] [2024-11-23 22:55:53,116 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20fc983d-a659-4265-992d-7b6241f9c991/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-net--unix--unix.ko-entry_point.cil.out.i[183765,183778] [2024-11-23 22:55:53,128 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [6645] [2024-11-23 22:55:53,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7292] [2024-11-23 22:55:53,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7320] [2024-11-23 22:55:53,180 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (sk->sk_err): : "memory", "cc"); [7340-7341] [2024-11-23 22:55:53,180 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (sk->sk_err): : "memory", "cc"); [7344-7345] [2024-11-23 22:55:53,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (sk->sk_err): : "memory", "cc"); [7348-7349] [2024-11-23 22:55:53,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (sk->sk_err): : "memory", "cc"); [7352-7353] [2024-11-23 22:55:53,187 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7505] [2024-11-23 22:55:53,365 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8884] [2024-11-23 22:55:53,603 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [10109] [2024-11-23 22:55:53,603 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [10112] [2024-11-23 22:55:53,603 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [10115] [2024-11-23 22:55:53,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [10118] [2024-11-23 22:55:53,605 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [10121] [2024-11-23 22:55:53,605 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" ((int *)arg): "ebx"); [10136-10137] [2024-11-23 22:55:53,607 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" ((int *)arg): "ebx"); [10140-10141] [2024-11-23 22:55:53,607 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" ((int *)arg): "ebx"); [10144-10145] [2024-11-23 22:55:53,607 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" ((int *)arg): "ebx"); [10148-10149] [2024-11-23 22:55:53,608 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" ((int *)arg): "ebx"); [10152-10153] [2024-11-23 22:55:53,657 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [11768] [2024-11-23 22:55:53,659 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; decq %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [11818-11819] [2024-11-23 22:55:53,659 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; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [11830-11831] [2024-11-23 22:55:53,659 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; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [11834-11835] [2024-11-23 22:55:53,660 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; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [11838-11839] [2024-11-23 22:55:53,661 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; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [11842-11843] [2024-11-23 22:55:53,668 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 *)"/work/ldvuser/mutilin/launch/work/current--X--net--X--defaultlinux-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/1411/dscv_tempdir/dscv/ri/43_2a/net/unix/garbage.o.c.prepared"), "i" (191), "i" (12UL)); [12027-12028] [2024-11-23 22:55:53,670 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 *)"/work/ldvuser/mutilin/launch/work/current--X--net--X--defaultlinux-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/1411/dscv_tempdir/dscv/ri/43_2a/net/unix/garbage.o.c.prepared"), "i" (194), "i" (12UL)); [12038-12039] [2024-11-23 22:55:53,671 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 *)"/work/ldvuser/mutilin/launch/work/current--X--net--X--defaultlinux-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/1411/dscv_tempdir/dscv/ri/43_2a/net/unix/garbage.o.c.prepared"), "i" (207), "i" (12UL)); [12069-12070] [2024-11-23 22:55:53,676 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 *)"/work/ldvuser/mutilin/launch/work/current--X--net--X--defaultlinux-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/1411/dscv_tempdir/dscv/ri/43_2a/net/unix/garbage.o.c.prepared"), "i" (285), "i" (12UL)); [12176-12177] [2024-11-23 22:55:53,680 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 *)"/work/ldvuser/mutilin/launch/work/current--X--net--X--defaultlinux-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/1411/dscv_tempdir/dscv/ri/43_2a/net/unix/garbage.o.c.prepared"), "i" (373), "i" (12UL)); [12311-12312] [2024-11-23 22:55:53,680 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 *)"/work/ldvuser/mutilin/launch/work/current--X--net--X--defaultlinux-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/1411/dscv_tempdir/dscv/ri/43_2a/net/unix/garbage.o.c.prepared"), "i" (374), "i" (12UL)); [12319-12320] [2024-11-23 22:55:53,683 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 *)"/work/ldvuser/mutilin/launch/work/current--X--net--X--defaultlinux-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/1411/dscv_tempdir/dscv/ri/43_2a/net/unix/garbage.o.c.prepared"), "i" (439), "i" (12UL)); [12401-12402] [2024-11-23 22:55:53,704 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:55:53,880 INFO L204 MainTranslator]: Completed translation [2024-11-23 22:55:53,881 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:53 WrapperNode [2024-11-23 22:55:53,881 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 22:55:53,883 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 22:55:53,883 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 22:55:53,883 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 22:55:53,890 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:53" (1/1) ... [2024-11-23 22:55:54,005 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:53" (1/1) ... [2024-11-23 22:55:54,361 INFO L138 Inliner]: procedures = 456, calls = 2775, calls flagged for inlining = 222, calls inlined = 220, statements flattened = 8347 [2024-11-23 22:55:54,362 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 22:55:54,362 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 22:55:54,362 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 22:55:54,362 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 22:55:54,381 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:53" (1/1) ... [2024-11-23 22:55:54,382 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:53" (1/1) ... [2024-11-23 22:55:54,433 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:53" (1/1) ... [2024-11-23 22:55:56,525 INFO L175 MemorySlicer]: Split 1567 memory accesses to 34 slices as follows [2, 80, 65, 2, 56, 4, 30, 3, 7, 2, 10, 18, 5, 1219, 8, 2, 1, 2, 8, 2, 6, 2, 2, 2, 1, 2, 3, 2, 5, 5, 2, 2, 5, 2]. 78 percent of accesses are in the largest equivalence class. The 601 initializations are split as follows [0, 0, 0, 0, 0, 4, 0, 3, 7, 0, 0, 18, 0, 549, 0, 0, 0, 0, 8, 2, 0, 0, 0, 0, 0, 0, 0, 0, 5, 5, 0, 0, 0, 0]. The 480 writes are split as follows [1, 80, 38, 1, 56, 0, 30, 0, 0, 1, 6, 0, 3, 249, 2, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0, 1, 3, 1, 0, 0, 0, 1, 2, 1]. [2024-11-23 22:55:56,525 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:53" (1/1) ... [2024-11-23 22:55:56,525 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:53" (1/1) ... [2024-11-23 22:55:56,716 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:53" (1/1) ... [2024-11-23 22:55:56,742 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:53" (1/1) ... [2024-11-23 22:55:56,780 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:53" (1/1) ... [2024-11-23 22:55:56,849 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:53" (1/1) ... [2024-11-23 22:55:56,883 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:53" (1/1) ... [2024-11-23 22:55:56,965 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 22:55:56,967 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 22:55:56,968 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 22:55:56,968 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 22:55:56,969 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:53" (1/1) ... [2024-11-23 22:55:56,976 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:55:56,991 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20fc983d-a659-4265-992d-7b6241f9c991/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:55:57,009 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20fc983d-a659-4265-992d-7b6241f9c991/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 22:55:57,013 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20fc983d-a659-4265-992d-7b6241f9c991/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 22:55:57,042 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-23 22:55:57,043 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-23 22:55:57,043 INFO L130 BoogieDeclarations]: Found specification of procedure unix_gc [2024-11-23 22:55:57,043 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_gc [2024-11-23 22:55:57,043 INFO L130 BoogieDeclarations]: Found specification of procedure unix_sysctl_unregister [2024-11-23 22:55:57,043 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_sysctl_unregister [2024-11-23 22:55:57,044 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2024-11-23 22:55:57,044 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2024-11-23 22:55:57,044 INFO L130 BoogieDeclarations]: Found specification of procedure seq_putc [2024-11-23 22:55:57,045 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_putc [2024-11-23 22:55:57,045 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-23 22:55:57,045 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-23 22:55:57,045 INFO L130 BoogieDeclarations]: Found specification of procedure sock_sndtimeo [2024-11-23 22:55:57,045 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_sndtimeo [2024-11-23 22:55:57,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-23 22:55:57,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-23 22:55:57,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 22:55:57,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 22:55:57,046 INFO L130 BoogieDeclarations]: Found specification of procedure unix_release_addr [2024-11-23 22:55:57,046 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_release_addr [2024-11-23 22:55:57,046 INFO L130 BoogieDeclarations]: Found specification of procedure unix_state_double_lock [2024-11-23 22:55:57,046 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_state_double_lock [2024-11-23 22:55:57,047 INFO L130 BoogieDeclarations]: Found specification of procedure unix_set_peek_off [2024-11-23 22:55:57,047 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_set_peek_off [2024-11-23 22:55:57,048 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-23 22:55:57,048 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-23 22:55:57,048 INFO L130 BoogieDeclarations]: Found specification of procedure unix_dgram_disconnected [2024-11-23 22:55:57,048 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_dgram_disconnected [2024-11-23 22:55:57,048 INFO L130 BoogieDeclarations]: Found specification of procedure __clear_bit [2024-11-23 22:55:57,048 INFO L138 BoogieDeclarations]: Found implementation of procedure __clear_bit [2024-11-23 22:55:57,048 INFO L130 BoogieDeclarations]: Found specification of procedure scm_destroy [2024-11-23 22:55:57,048 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_destroy [2024-11-23 22:55:57,048 INFO L130 BoogieDeclarations]: Found specification of procedure put_cmsg [2024-11-23 22:55:57,049 INFO L138 BoogieDeclarations]: Found implementation of procedure put_cmsg [2024-11-23 22:55:57,049 INFO L130 BoogieDeclarations]: Found specification of procedure unix_create1 [2024-11-23 22:55:57,049 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_create1 [2024-11-23 22:55:57,049 INFO L130 BoogieDeclarations]: Found specification of procedure unix_dgram_poll [2024-11-23 22:55:57,049 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_dgram_poll [2024-11-23 22:55:57,049 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-23 22:55:57,049 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-23 22:55:57,049 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2024-11-23 22:55:57,049 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2024-11-23 22:55:57,049 INFO L130 BoogieDeclarations]: Found specification of procedure unix_recvq_full [2024-11-23 22:55:57,049 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_recvq_full [2024-11-23 22:55:57,049 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2024-11-23 22:55:57,049 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2024-11-23 22:55:57,049 INFO L130 BoogieDeclarations]: Found specification of procedure unix_shutdown [2024-11-23 22:55:57,049 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_shutdown [2024-11-23 22:55:57,049 INFO L130 BoogieDeclarations]: Found specification of procedure scan_children [2024-11-23 22:55:57,049 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_children [2024-11-23 22:55:57,049 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2024-11-23 22:55:57,049 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2024-11-23 22:55:57,049 INFO L130 BoogieDeclarations]: Found specification of procedure sk_peek_offset_fwd [2024-11-23 22:55:57,049 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_peek_offset_fwd [2024-11-23 22:55:57,050 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 22:55:57,050 INFO L130 BoogieDeclarations]: Found specification of procedure unix_find_other [2024-11-23 22:55:57,050 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_find_other [2024-11-23 22:55:57,050 INFO L130 BoogieDeclarations]: Found specification of procedure unix_scm_to_skb [2024-11-23 22:55:57,050 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_scm_to_skb [2024-11-23 22:55:57,050 INFO L130 BoogieDeclarations]: Found specification of procedure scm_send [2024-11-23 22:55:57,052 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_send [2024-11-23 22:55:57,053 INFO L130 BoogieDeclarations]: Found specification of procedure sk_set_socket [2024-11-23 22:55:57,053 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_set_socket [2024-11-23 22:55:57,053 INFO L130 BoogieDeclarations]: Found specification of procedure unix_autobind [2024-11-23 22:55:57,053 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_autobind [2024-11-23 22:55:57,053 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-23 22:55:57,053 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-23 22:55:57,053 INFO L130 BoogieDeclarations]: Found specification of procedure unix_release_sock [2024-11-23 22:55:57,053 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_release_sock [2024-11-23 22:55:57,053 INFO L130 BoogieDeclarations]: Found specification of procedure sock_put [2024-11-23 22:55:57,054 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_put [2024-11-23 22:55:57,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 22:55:57,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 22:55:57,054 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 22:55:57,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 22:55:57,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 22:55:57,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 22:55:57,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 22:55:57,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 22:55:57,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 22:55:57,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 22:55:57,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 22:55:57,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 22:55:57,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 22:55:57,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 22:55:57,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 22:55:57,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 22:55:57,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 22:55:57,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-23 22:55:57,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-23 22:55:57,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-23 22:55:57,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-23 22:55:57,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-23 22:55:57,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-23 22:55:57,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-23 22:55:57,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-23 22:55:57,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-23 22:55:57,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-23 22:55:57,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-23 22:55:57,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-23 22:55:57,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-23 22:55:57,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-23 22:55:57,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-23 22:55:57,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-23 22:55:57,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-23 22:55:57,057 INFO L130 BoogieDeclarations]: Found specification of procedure unix_mkname [2024-11-23 22:55:57,057 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_mkname [2024-11-23 22:55:57,057 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-23 22:55:57,057 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-23 22:55:57,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 22:55:57,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 22:55:57,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 22:55:57,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 22:55:57,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 22:55:57,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 22:55:57,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 22:55:57,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 22:55:57,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 22:55:57,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 22:55:57,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 22:55:57,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 22:55:57,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 22:55:57,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 22:55:57,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 22:55:57,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 22:55:57,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 22:55:57,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 22:55:57,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 22:55:57,061 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 22:55:57,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-23 22:55:57,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-23 22:55:57,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-23 22:55:57,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-23 22:55:57,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-23 22:55:57,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-23 22:55:57,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-23 22:55:57,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-23 22:55:57,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-23 22:55:57,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-23 22:55:57,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-23 22:55:57,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-23 22:55:57,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-23 22:55:57,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-23 22:55:57,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-23 22:55:57,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-23 22:55:57,063 INFO L130 BoogieDeclarations]: Found specification of procedure sock_intr_errno [2024-11-23 22:55:57,064 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_intr_errno [2024-11-23 22:55:57,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 22:55:57,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 22:55:57,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 22:55:57,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 22:55:57,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 22:55:57,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 22:55:57,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 22:55:57,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 22:55:57,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 22:55:57,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 22:55:57,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 22:55:57,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 22:55:57,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 22:55:57,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 22:55:57,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 22:55:57,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 22:55:57,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 22:55:57,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 22:55:57,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 22:55:57,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 22:55:57,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-23 22:55:57,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-23 22:55:57,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-23 22:55:57,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-23 22:55:57,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-23 22:55:57,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-23 22:55:57,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-23 22:55:57,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-23 22:55:57,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-23 22:55:57,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-23 22:55:57,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-23 22:55:57,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-23 22:55:57,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-23 22:55:57,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-23 22:55:57,065 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_inc [2024-11-23 22:55:57,065 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_inc [2024-11-23 22:55:57,065 INFO L130 BoogieDeclarations]: Found specification of procedure unix_may_send [2024-11-23 22:55:57,065 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_may_send [2024-11-23 22:55:57,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 22:55:57,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 22:55:57,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 22:55:57,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 22:55:57,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 22:55:57,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 22:55:57,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 22:55:57,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-23 22:55:57,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-23 22:55:57,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-23 22:55:57,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-23 22:55:57,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-23 22:55:57,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-23 22:55:57,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-23 22:55:57,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-23 22:55:57,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-23 22:55:57,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-23 22:55:57,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-23 22:55:57,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-23 22:55:57,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-23 22:55:57,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-23 22:55:57,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-23 22:55:57,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-23 22:55:57,070 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-23 22:55:57,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-23 22:55:57,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-23 22:55:57,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-23 22:55:57,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-23 22:55:57,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-23 22:55:57,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-23 22:55:57,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-23 22:55:57,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-23 22:55:57,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-23 22:55:57,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-23 22:55:57,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 22:55:57,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 22:55:57,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 22:55:57,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 22:55:57,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 22:55:57,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 22:55:57,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 22:55:57,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-23 22:55:57,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-23 22:55:57,071 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-23 22:55:57,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-23 22:55:57,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-23 22:55:57,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-23 22:55:57,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-23 22:55:57,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-23 22:55:57,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-23 22:55:57,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-23 22:55:57,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-23 22:55:57,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-23 22:55:57,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-23 22:55:57,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-23 22:55:57,072 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-23 22:55:57,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-23 22:55:57,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-23 22:55:57,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-23 22:55:57,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-23 22:55:57,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-23 22:55:57,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-23 22:55:57,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-23 22:55:57,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-23 22:55:57,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-23 22:55:57,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-23 22:55:57,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-23 22:55:57,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-23 22:55:57,073 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2024-11-23 22:55:57,073 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2024-11-23 22:55:57,073 INFO L130 BoogieDeclarations]: Found specification of procedure __validate_creds [2024-11-23 22:55:57,073 INFO L138 BoogieDeclarations]: Found implementation of procedure __validate_creds [2024-11-23 22:55:57,073 INFO L130 BoogieDeclarations]: Found specification of procedure unix_listen [2024-11-23 22:55:57,073 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_listen [2024-11-23 22:55:57,074 INFO L130 BoogieDeclarations]: Found specification of procedure sk_sleep [2024-11-23 22:55:57,074 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_sleep [2024-11-23 22:55:57,074 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-23 22:55:57,074 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-23 22:55:57,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-23 22:55:57,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-23 22:55:57,074 INFO L130 BoogieDeclarations]: Found specification of procedure seq_file_net [2024-11-23 22:55:57,074 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_file_net [2024-11-23 22:55:57,074 INFO L130 BoogieDeclarations]: Found specification of procedure kiocb_to_siocb [2024-11-23 22:55:57,074 INFO L138 BoogieDeclarations]: Found implementation of procedure kiocb_to_siocb [2024-11-23 22:55:57,074 INFO L130 BoogieDeclarations]: Found specification of procedure init_peercred [2024-11-23 22:55:57,074 INFO L138 BoogieDeclarations]: Found implementation of procedure init_peercred [2024-11-23 22:55:57,075 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-23 22:55:57,075 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-23 22:55:57,075 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2024-11-23 22:55:57,075 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2024-11-23 22:55:57,075 INFO L130 BoogieDeclarations]: Found specification of procedure unix_dgram_sendmsg [2024-11-23 22:55:57,075 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_dgram_sendmsg [2024-11-23 22:55:57,075 INFO L130 BoogieDeclarations]: Found specification of procedure unix_stream_connect [2024-11-23 22:55:57,075 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_stream_connect [2024-11-23 22:55:57,075 INFO L130 BoogieDeclarations]: Found specification of procedure get_cred [2024-11-23 22:55:57,075 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cred [2024-11-23 22:55:57,075 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_dec [2024-11-23 22:55:57,075 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_dec [2024-11-23 22:55:57,075 INFO L130 BoogieDeclarations]: Found specification of procedure unix_skb_len [2024-11-23 22:55:57,075 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_skb_len [2024-11-23 22:55:57,075 INFO L130 BoogieDeclarations]: Found specification of procedure sock_flag [2024-11-23 22:55:57,076 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_flag [2024-11-23 22:55:57,076 INFO L130 BoogieDeclarations]: Found specification of procedure unix_state_double_unlock [2024-11-23 22:55:57,076 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_state_double_unlock [2024-11-23 22:55:57,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 22:55:57,076 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-23 22:55:57,076 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-23 22:55:57,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 22:55:57,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 22:55:57,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 22:55:57,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 22:55:57,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 22:55:57,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 22:55:57,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 22:55:57,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 22:55:57,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 22:55:57,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 22:55:57,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 22:55:57,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 22:55:57,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 22:55:57,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 22:55:57,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 22:55:57,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 22:55:57,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 22:55:57,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 22:55:57,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 22:55:57,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 22:55:57,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 22:55:57,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-23 22:55:57,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-23 22:55:57,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-23 22:55:57,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-23 22:55:57,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-23 22:55:57,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-23 22:55:57,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-23 22:55:57,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-23 22:55:57,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-23 22:55:57,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-23 22:55:57,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-23 22:55:57,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-23 22:55:57,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-23 22:55:57,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-23 22:55:57,078 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-23 22:55:57,078 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-23 22:55:57,078 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 22:55:57,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 22:55:57,079 INFO L130 BoogieDeclarations]: Found specification of procedure unix_net_exit [2024-11-23 22:55:57,079 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_net_exit [2024-11-23 22:55:57,079 INFO L130 BoogieDeclarations]: Found specification of procedure unix_detach_fds [2024-11-23 22:55:57,079 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_detach_fds [2024-11-23 22:55:57,079 INFO L130 BoogieDeclarations]: Found specification of procedure touch_atime [2024-11-23 22:55:57,079 INFO L138 BoogieDeclarations]: Found implementation of procedure touch_atime [2024-11-23 22:55:57,079 INFO L130 BoogieDeclarations]: Found specification of procedure unix_seq_stop [2024-11-23 22:55:57,079 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_seq_stop [2024-11-23 22:55:57,079 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-23 22:55:57,079 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-23 22:55:57,079 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2024-11-23 22:55:57,080 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2024-11-23 22:55:57,080 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_datagram_iovec [2024-11-23 22:55:57,080 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_datagram_iovec [2024-11-23 22:55:57,080 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-23 22:55:57,080 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-23 22:55:57,080 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-23 22:55:57,080 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-23 22:55:57,080 INFO L130 BoogieDeclarations]: Found specification of procedure unix_accept [2024-11-23 22:55:57,080 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_accept [2024-11-23 22:55:57,080 INFO L130 BoogieDeclarations]: Found specification of procedure unix_dgram_recvmsg [2024-11-23 22:55:57,080 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_dgram_recvmsg [2024-11-23 22:55:57,080 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-23 22:55:57,081 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-23 22:55:57,081 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-11-23 22:55:57,081 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-11-23 22:55:57,081 INFO L130 BoogieDeclarations]: Found specification of procedure unix_wait_for_peer [2024-11-23 22:55:57,081 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_wait_for_peer [2024-11-23 22:55:57,081 INFO L130 BoogieDeclarations]: Found specification of procedure unix_hash_fold [2024-11-23 22:55:57,081 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_hash_fold [2024-11-23 22:55:57,081 INFO L130 BoogieDeclarations]: Found specification of procedure scan_inflight [2024-11-23 22:55:57,081 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_inflight [2024-11-23 22:55:57,081 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-23 22:55:57,081 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-23 22:55:57,081 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 22:55:57,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 22:55:57,081 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-23 22:55:57,081 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-23 22:55:57,081 INFO L130 BoogieDeclarations]: Found specification of procedure __kuid_val [2024-11-23 22:55:57,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __kuid_val [2024-11-23 22:55:57,082 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_bh [2024-11-23 22:55:57,082 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_bh [2024-11-23 22:55:57,082 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_bh [2024-11-23 22:55:57,082 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_bh [2024-11-23 22:55:57,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 22:55:57,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 22:55:57,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 22:55:57,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 22:55:57,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 22:55:57,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 22:55:57,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 22:55:57,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 22:55:57,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 22:55:57,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 22:55:57,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 22:55:57,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 22:55:57,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 22:55:57,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 22:55:57,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 22:55:57,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 22:55:57,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 22:55:57,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-23 22:55:57,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-23 22:55:57,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-23 22:55:57,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-23 22:55:57,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-23 22:55:57,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-23 22:55:57,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-23 22:55:57,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-23 22:55:57,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-23 22:55:57,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-23 22:55:57,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-23 22:55:57,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-23 22:55:57,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-23 22:55:57,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-23 22:55:57,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-23 22:55:57,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-23 22:55:57,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-23 22:55:57,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 22:55:57,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 22:55:57,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 22:55:57,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 22:55:57,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 22:55:57,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 22:55:57,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 22:55:57,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 22:55:57,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 22:55:57,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 22:55:57,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 22:55:57,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 22:55:57,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 22:55:57,085 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 22:55:57,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 22:55:57,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 22:55:57,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 22:55:57,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 22:55:57,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 22:55:57,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 22:55:57,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-23 22:55:57,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-23 22:55:57,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-23 22:55:57,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-23 22:55:57,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-23 22:55:57,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-23 22:55:57,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-23 22:55:57,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-23 22:55:57,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-23 22:55:57,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-23 22:55:57,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-23 22:55:57,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-23 22:55:57,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-23 22:55:57,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-23 22:55:57,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 22:55:57,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 22:55:57,089 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2024-11-23 22:55:57,089 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2024-11-23 22:55:57,089 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-23 22:55:57,089 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-23 22:55:57,089 INFO L130 BoogieDeclarations]: Found specification of procedure unix_peer_get [2024-11-23 22:55:57,089 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_peer_get [2024-11-23 22:55:57,089 INFO L130 BoogieDeclarations]: Found specification of procedure unix_bind [2024-11-23 22:55:57,089 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_bind [2024-11-23 22:55:57,089 INFO L130 BoogieDeclarations]: Found specification of procedure sock_hold [2024-11-23 22:55:57,089 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_hold [2024-11-23 22:55:57,089 INFO L130 BoogieDeclarations]: Found specification of procedure unix_copy_addr [2024-11-23 22:55:57,089 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_copy_addr [2024-11-23 22:55:57,089 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2024-11-23 22:55:57,089 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2024-11-23 22:55:57,089 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-23 22:55:57,089 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-23 22:55:57,089 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-23 22:55:57,089 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-23 22:55:57,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-23 22:55:57,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-23 22:55:57,089 INFO L130 BoogieDeclarations]: Found specification of procedure sock_poll_wait [2024-11-23 22:55:57,089 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_poll_wait [2024-11-23 22:55:57,089 INFO L130 BoogieDeclarations]: Found specification of procedure __unix_find_socket_byname [2024-11-23 22:55:57,089 INFO L138 BoogieDeclarations]: Found implementation of procedure __unix_find_socket_byname [2024-11-23 22:55:57,089 INFO L130 BoogieDeclarations]: Found specification of procedure sock_net [2024-11-23 22:55:57,089 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_net [2024-11-23 22:55:57,089 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-23 22:55:57,089 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-23 22:55:57,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 22:55:57,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 22:55:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 22:55:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 22:55:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 22:55:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 22:55:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 22:55:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 22:55:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 22:55:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-23 22:55:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-23 22:55:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-23 22:55:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-23 22:55:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-23 22:55:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-23 22:55:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-23 22:55:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-23 22:55:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-23 22:55:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-23 22:55:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-23 22:55:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-23 22:55:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-23 22:55:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-23 22:55:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-23 22:55:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-23 22:55:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-23 22:55:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-23 22:55:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-23 22:55:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-23 22:55:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-23 22:55:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-23 22:55:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-23 22:55:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-23 22:55:57,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-23 22:55:57,091 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 22:55:57,091 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 22:55:57,091 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 22:55:57,091 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 22:55:57,091 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 22:55:57,091 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 22:55:57,091 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 22:55:57,091 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 22:55:57,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 22:55:57,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-23 22:55:57,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-23 22:55:57,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-23 22:55:57,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-23 22:55:57,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-23 22:55:57,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-23 22:55:57,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-23 22:55:57,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-23 22:55:57,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-23 22:55:57,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-23 22:55:57,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-23 22:55:57,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-23 22:55:57,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-23 22:55:57,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-23 22:55:57,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-23 22:55:57,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-23 22:55:57,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-23 22:55:57,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-23 22:55:57,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-23 22:55:57,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-23 22:55:57,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-23 22:55:57,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-23 22:55:57,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-23 22:55:57,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-23 22:55:57,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-23 22:55:57,095 INFO L130 BoogieDeclarations]: Found specification of procedure scm_recv [2024-11-23 22:55:57,095 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_recv [2024-11-23 22:55:57,095 INFO L130 BoogieDeclarations]: Found specification of procedure unix_release [2024-11-23 22:55:57,095 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_release [2024-11-23 22:55:57,095 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 22:55:57,095 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 22:55:57,095 INFO L130 BoogieDeclarations]: Found specification of procedure path_put [2024-11-23 22:55:57,095 INFO L138 BoogieDeclarations]: Found implementation of procedure path_put [2024-11-23 22:55:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure sock_no_getsockopt [2024-11-23 22:55:57,096 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_no_getsockopt [2024-11-23 22:55:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure sock_alloc_send_pskb [2024-11-23 22:55:57,096 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_alloc_send_pskb [2024-11-23 22:55:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 22:55:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure sk_peek_offset [2024-11-23 22:55:57,096 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_peek_offset [2024-11-23 22:55:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-23 22:55:57,096 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-23 22:55:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure unix_get_socket [2024-11-23 22:55:57,096 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_get_socket [2024-11-23 22:55:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 22:55:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 22:55:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 22:55:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 22:55:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 22:55:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 22:55:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 22:55:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 22:55:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 22:55:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 22:55:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 22:55:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 22:55:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 22:55:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 22:55:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 22:55:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 22:55:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 22:55:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 22:55:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 22:55:57,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 22:55:57,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-23 22:55:57,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-23 22:55:57,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-23 22:55:57,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-23 22:55:57,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-23 22:55:57,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-23 22:55:57,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-23 22:55:57,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-23 22:55:57,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-23 22:55:57,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-23 22:55:57,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-23 22:55:57,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-23 22:55:57,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-23 22:55:57,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-23 22:55:57,097 INFO L130 BoogieDeclarations]: Found specification of procedure sk_unhashed [2024-11-23 22:55:57,097 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_unhashed [2024-11-23 22:55:57,097 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2024-11-23 22:55:57,097 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2024-11-23 22:55:57,097 INFO L130 BoogieDeclarations]: Found specification of procedure get_pid [2024-11-23 22:55:57,097 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pid [2024-11-23 22:55:57,099 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2024-11-23 22:55:57,099 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2024-11-23 22:55:57,099 INFO L130 BoogieDeclarations]: Found specification of procedure scm_set_cred [2024-11-23 22:55:57,099 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_set_cred [2024-11-23 22:55:57,099 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2024-11-23 22:55:57,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2024-11-23 22:55:57,099 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-23 22:55:57,099 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-23 22:55:57,099 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_disable [2024-11-23 22:55:57,100 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_disable [2024-11-23 22:55:57,100 INFO L130 BoogieDeclarations]: Found specification of procedure sk_wake_async [2024-11-23 22:55:57,100 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_wake_async [2024-11-23 22:55:57,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 22:55:57,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 22:55:57,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 22:55:57,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 22:55:57,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 22:55:57,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 22:55:57,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 22:55:57,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 22:55:57,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 22:55:57,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 22:55:57,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 22:55:57,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 22:55:57,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 22:55:57,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 22:55:57,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-23 22:55:57,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-23 22:55:57,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-23 22:55:57,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-23 22:55:57,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-23 22:55:57,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-23 22:55:57,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-23 22:55:57,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-23 22:55:57,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-23 22:55:57,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-23 22:55:57,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-23 22:55:57,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-23 22:55:57,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-23 22:55:57,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-23 22:55:57,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-23 22:55:57,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-23 22:55:57,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-23 22:55:57,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-23 22:55:57,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-23 22:55:57,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-23 22:55:57,102 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-23 22:55:57,102 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-23 22:55:57,102 INFO L130 BoogieDeclarations]: Found specification of procedure maybe_add_creds [2024-11-23 22:55:57,102 INFO L138 BoogieDeclarations]: Found implementation of procedure maybe_add_creds [2024-11-23 22:55:57,102 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 22:55:57,102 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 22:55:57,102 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-23 22:55:57,102 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-23 22:55:57,102 INFO L130 BoogieDeclarations]: Found specification of procedure skb_free_datagram [2024-11-23 22:55:57,102 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_free_datagram [2024-11-23 22:55:57,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-23 22:55:57,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-23 22:55:57,102 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_datagram_from_iovec [2024-11-23 22:55:57,102 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_datagram_from_iovec [2024-11-23 22:55:57,102 INFO L130 BoogieDeclarations]: Found specification of procedure sock_prot_inuse_add [2024-11-23 22:55:57,103 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_prot_inuse_add [2024-11-23 22:55:57,103 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-23 22:55:57,103 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-23 22:55:57,103 INFO L130 BoogieDeclarations]: Found specification of procedure sk_next [2024-11-23 22:55:57,103 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_next [2024-11-23 22:55:57,103 INFO L130 BoogieDeclarations]: Found specification of procedure __unix_insert_socket [2024-11-23 22:55:57,103 INFO L138 BoogieDeclarations]: Found implementation of procedure __unix_insert_socket [2024-11-23 22:55:57,103 INFO L130 BoogieDeclarations]: Found specification of procedure sock_error [2024-11-23 22:55:57,103 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_error [2024-11-23 22:55:57,103 INFO L130 BoogieDeclarations]: Found specification of procedure __unix_remove_socket [2024-11-23 22:55:57,103 INFO L138 BoogieDeclarations]: Found implementation of procedure __unix_remove_socket [2024-11-23 22:55:57,103 INFO L130 BoogieDeclarations]: Found specification of procedure csum_partial [2024-11-23 22:55:57,103 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_partial [2024-11-23 22:55:57,103 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-23 22:55:57,103 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-23 22:55:57,103 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2024-11-23 22:55:57,103 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2024-11-23 22:55:57,103 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 22:55:57,103 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 22:55:57,103 INFO L130 BoogieDeclarations]: Found specification of procedure scm_fp_dup [2024-11-23 22:55:57,103 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_fp_dup [2024-11-23 22:55:57,103 INFO L130 BoogieDeclarations]: Found specification of procedure security_unix_may_send [2024-11-23 22:55:57,103 INFO L138 BoogieDeclarations]: Found implementation of procedure security_unix_may_send [2024-11-23 22:55:57,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 22:55:57,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 22:55:57,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 22:55:57,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 22:55:57,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 22:55:57,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 22:55:57,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 22:55:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 22:55:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 22:55:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 22:55:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 22:55:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 22:55:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 22:55:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 22:55:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 22:55:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 22:55:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 22:55:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 22:55:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 22:55:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 22:55:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-23 22:55:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-23 22:55:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-23 22:55:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-23 22:55:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-23 22:55:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-23 22:55:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-23 22:55:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-23 22:55:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-23 22:55:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-23 22:55:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-23 22:55:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-23 22:55:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-23 22:55:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-23 22:55:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure sock_no_mmap [2024-11-23 22:55:57,104 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_no_mmap [2024-11-23 22:55:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure scm_destroy_cred [2024-11-23 22:55:57,105 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_destroy_cred [2024-11-23 22:55:57,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 22:55:57,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 22:55:57,105 INFO L130 BoogieDeclarations]: Found specification of procedure put_cred [2024-11-23 22:55:57,105 INFO L138 BoogieDeclarations]: Found implementation of procedure put_cred [2024-11-23 22:55:57,105 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up_sync_key [2024-11-23 22:55:57,105 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up_sync_key [2024-11-23 22:55:57,105 INFO L130 BoogieDeclarations]: Found specification of procedure __kgid_val [2024-11-23 22:55:57,105 INFO L138 BoogieDeclarations]: Found implementation of procedure __kgid_val [2024-11-23 22:55:57,105 INFO L130 BoogieDeclarations]: Found specification of procedure task_tgid [2024-11-23 22:55:57,105 INFO L138 BoogieDeclarations]: Found implementation of procedure task_tgid [2024-11-23 22:55:57,105 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-23 22:55:57,105 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-23 22:55:57,105 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-23 22:55:57,105 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-23 22:55:57,105 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_unix_gc [2024-11-23 22:55:57,105 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_unix_gc [2024-11-23 22:55:57,105 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2024-11-23 22:55:57,105 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2024-11-23 22:55:57,105 INFO L130 BoogieDeclarations]: Found specification of procedure unix_next_socket [2024-11-23 22:55:57,105 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_next_socket [2024-11-23 22:55:57,105 INFO L130 BoogieDeclarations]: Found specification of procedure sock_no_setsockopt [2024-11-23 22:55:57,105 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_no_setsockopt [2024-11-23 22:55:57,105 INFO L130 BoogieDeclarations]: Found specification of procedure sk_peek_offset_bwd [2024-11-23 22:55:57,105 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_peek_offset_bwd [2024-11-23 22:55:57,105 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-23 22:55:57,105 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-23 22:55:57,105 INFO L130 BoogieDeclarations]: Found specification of procedure unix_writable [2024-11-23 22:55:57,105 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_writable [2024-11-23 22:55:57,105 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2024-11-23 22:55:57,106 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2024-11-23 22:55:57,106 INFO L130 BoogieDeclarations]: Found specification of procedure unix_socketpair [2024-11-23 22:55:57,106 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_socketpair [2024-11-23 22:55:57,106 INFO L130 BoogieDeclarations]: Found specification of procedure sock_no_sendpage [2024-11-23 22:55:57,106 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_no_sendpage [2024-11-23 22:55:57,106 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-23 22:55:57,106 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-23 22:55:57,106 INFO L130 BoogieDeclarations]: Found specification of procedure unix_getname [2024-11-23 22:55:57,106 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_getname [2024-11-23 22:55:57,109 INFO L130 BoogieDeclarations]: Found specification of procedure unix_ioctl [2024-11-23 22:55:57,109 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_ioctl [2024-11-23 22:55:57,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 22:55:57,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 22:55:57,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 22:55:57,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 22:55:57,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 22:55:57,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 22:55:57,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 22:55:57,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 22:55:57,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 22:55:57,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 22:55:57,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 22:55:57,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 22:55:57,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 22:55:57,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 22:55:57,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 22:55:57,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 22:55:57,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 22:55:57,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 22:55:57,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 22:55:57,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 22:55:57,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-23 22:55:57,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-23 22:55:57,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-23 22:55:57,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-23 22:55:57,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-23 22:55:57,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-23 22:55:57,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-23 22:55:57,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-23 22:55:57,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-23 22:55:57,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-23 22:55:57,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-23 22:55:57,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-23 22:55:57,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-23 22:55:57,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-23 22:55:57,111 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_enable [2024-11-23 22:55:57,111 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_enable [2024-11-23 22:55:58,972 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 22:55:58,976 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 22:56:16,208 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 22:56:25,212 INFO L? ?]: Removed 4022 outVars from TransFormulas that were not future-live. [2024-11-23 22:56:25,212 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 22:56:25,311 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 22:56:25,311 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-23 22:56:25,312 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:56:25 BoogieIcfgContainer [2024-11-23 22:56:25,312 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 22:56:25,314 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 22:56:25,314 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 22:56:25,321 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 22:56:25,322 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:55:49" (1/3) ... [2024-11-23 22:56:25,325 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@417d9eb4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:56:25, skipping insertion in model container [2024-11-23 22:56:25,325 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:53" (2/3) ... [2024-11-23 22:56:25,326 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@417d9eb4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:56:25, skipping insertion in model container [2024-11-23 22:56:25,326 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:56:25" (3/3) ... [2024-11-23 22:56:25,327 INFO L128 eAbstractionObserver]: Analyzing ICFG 43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-net--unix--unix.ko-entry_point.cil.out.i [2024-11-23 22:56:25,348 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 22:56:25,353 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-net--unix--unix.ko-entry_point.cil.out.i that has 227 procedures, 3216 locations, 1 initial locations, 103 loop locations, and 1 error locations. [2024-11-23 22:56:25,516 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 22:56:25,533 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;@3862e610, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 22:56:25,533 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 22:56:25,546 INFO L276 IsEmpty]: Start isEmpty. Operand has 2918 states, 2053 states have (on average 1.36678032148076) internal successors, (2806), 2158 states have internal predecessors, (2806), 704 states have call successors, (704), 160 states have call predecessors, (704), 159 states have return successors, (695), 679 states have call predecessors, (695), 695 states have call successors, (695) [2024-11-23 22:56:25,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-11-23 22:56:25,590 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:56:25,591 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 28, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:56:25,591 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:56:25,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:56:25,596 INFO L85 PathProgramCache]: Analyzing trace with hash 585771988, now seen corresponding path program 1 times [2024-11-23 22:56:25,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:56:25,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133415121] [2024-11-23 22:56:25,605 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:56:25,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:56:31,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:56:32,856 INFO L134 CoverageAnalysis]: Checked inductivity of 1516 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1516 trivial. 0 not checked. [2024-11-23 22:56:32,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:56:32,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1133415121] [2024-11-23 22:56:32,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1133415121] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:56:32,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:56:32,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:56:32,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25044773] [2024-11-23 22:56:32,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:56:32,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:56:32,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:56:32,896 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:56:32,897 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:56:32,905 INFO L87 Difference]: Start difference. First operand has 2918 states, 2053 states have (on average 1.36678032148076) internal successors, (2806), 2158 states have internal predecessors, (2806), 704 states have call successors, (704), 160 states have call predecessors, (704), 159 states have return successors, (695), 679 states have call predecessors, (695), 695 states have call successors, (695) Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-23 22:56:34,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:56:34,271 INFO L93 Difference]: Finished difference Result 8272 states and 12027 transitions. [2024-11-23 22:56:34,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:56:34,274 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 215 [2024-11-23 22:56:34,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:56:34,369 INFO L225 Difference]: With dead ends: 8272 [2024-11-23 22:56:34,369 INFO L226 Difference]: Without dead ends: 5304 [2024-11-23 22:56:34,406 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:56:34,409 INFO L435 NwaCegarLoop]: 4185 mSDtfsCounter, 3531 mSDsluCounter, 4045 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3531 SdHoareTripleChecker+Valid, 8230 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-23 22:56:34,411 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3531 Valid, 8230 Invalid, 56 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-23 22:56:34,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5304 states. [2024-11-23 22:56:34,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5304 to 5299. [2024-11-23 22:56:34,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5299 states, 3732 states have (on average 1.3510182207931405) internal successors, (5042), 3915 states have internal predecessors, (5042), 1252 states have call successors, (1252), 315 states have call predecessors, (1252), 314 states have return successors, (1251), 1220 states have call predecessors, (1251), 1251 states have call successors, (1251) [2024-11-23 22:56:35,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5299 states to 5299 states and 7545 transitions. [2024-11-23 22:56:35,043 INFO L78 Accepts]: Start accepts. Automaton has 5299 states and 7545 transitions. Word has length 215 [2024-11-23 22:56:35,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:56:35,048 INFO L471 AbstractCegarLoop]: Abstraction has 5299 states and 7545 transitions. [2024-11-23 22:56:35,049 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-23 22:56:35,049 INFO L276 IsEmpty]: Start isEmpty. Operand 5299 states and 7545 transitions. [2024-11-23 22:56:35,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2024-11-23 22:56:35,065 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:56:35,065 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 28, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:56:35,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 22:56:35,066 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:56:35,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:56:35,067 INFO L85 PathProgramCache]: Analyzing trace with hash 1505924262, now seen corresponding path program 1 times [2024-11-23 22:56:35,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:56:35,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416099289] [2024-11-23 22:56:35,068 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:56:35,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:56:40,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:56:41,208 INFO L134 CoverageAnalysis]: Checked inductivity of 1516 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1516 trivial. 0 not checked. [2024-11-23 22:56:41,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:56:41,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416099289] [2024-11-23 22:56:41,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416099289] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:56:41,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:56:41,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:56:41,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786739480] [2024-11-23 22:56:41,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:56:41,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:56:41,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:56:41,212 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:56:41,212 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:56:41,212 INFO L87 Difference]: Start difference. First operand 5299 states and 7545 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-23 22:56:42,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:56:42,367 INFO L93 Difference]: Finished difference Result 15508 states and 22008 transitions. [2024-11-23 22:56:42,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:56:42,368 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 214 [2024-11-23 22:56:42,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:56:42,480 INFO L225 Difference]: With dead ends: 15508 [2024-11-23 22:56:42,480 INFO L226 Difference]: Without dead ends: 10268 [2024-11-23 22:56:42,515 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:56:42,517 INFO L435 NwaCegarLoop]: 4683 mSDtfsCounter, 3899 mSDsluCounter, 4000 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3899 SdHoareTripleChecker+Valid, 8683 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-23 22:56:42,518 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3899 Valid, 8683 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-23 22:56:42,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10268 states. [2024-11-23 22:56:43,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10268 to 10263. [2024-11-23 22:56:43,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10263 states, 7253 states have (on average 1.3477181855783813) internal successors, (9775), 7604 states have internal predecessors, (9775), 2385 states have call successors, (2385), 625 states have call predecessors, (2385), 624 states have return successors, (2384), 2329 states have call predecessors, (2384), 2384 states have call successors, (2384) [2024-11-23 22:56:43,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10263 states to 10263 states and 14544 transitions. [2024-11-23 22:56:43,175 INFO L78 Accepts]: Start accepts. Automaton has 10263 states and 14544 transitions. Word has length 214 [2024-11-23 22:56:43,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:56:43,176 INFO L471 AbstractCegarLoop]: Abstraction has 10263 states and 14544 transitions. [2024-11-23 22:56:43,176 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-23 22:56:43,177 INFO L276 IsEmpty]: Start isEmpty. Operand 10263 states and 14544 transitions. [2024-11-23 22:56:43,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-11-23 22:56:43,183 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:56:43,183 INFO L218 NwaCegarLoop]: trace histogram [28, 28, 28, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:56:43,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 22:56:43,183 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:56:43,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:56:43,184 INFO L85 PathProgramCache]: Analyzing trace with hash -1532462185, now seen corresponding path program 1 times [2024-11-23 22:56:43,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:56:43,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307840783] [2024-11-23 22:56:43,184 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:56:43,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:56:49,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:56:50,060 INFO L134 CoverageAnalysis]: Checked inductivity of 1516 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1516 trivial. 0 not checked. [2024-11-23 22:56:50,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:56:50,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307840783] [2024-11-23 22:56:50,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307840783] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:56:50,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:56:50,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:56:50,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2147171915] [2024-11-23 22:56:50,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:56:50,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:56:50,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:56:50,063 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:56:50,064 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:56:50,064 INFO L87 Difference]: Start difference. First operand 10263 states and 14544 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-23 22:56:51,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:56:51,802 INFO L93 Difference]: Finished difference Result 27908 states and 39411 transitions. [2024-11-23 22:56:51,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:56:51,803 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 221 [2024-11-23 22:56:51,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:56:51,972 INFO L225 Difference]: With dead ends: 27908 [2024-11-23 22:56:51,972 INFO L226 Difference]: Without dead ends: 17704 [2024-11-23 22:56:52,028 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:56:52,033 INFO L435 NwaCegarLoop]: 6730 mSDtfsCounter, 3922 mSDsluCounter, 4000 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3922 SdHoareTripleChecker+Valid, 10730 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-23 22:56:52,034 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3922 Valid, 10730 Invalid, 56 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-23 22:56:52,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17704 states. [2024-11-23 22:56:52,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17704 to 17701. [2024-11-23 22:56:52,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17701 states, 12553 states have (on average 1.3449374651477735) internal successors, (16883), 13158 states have internal predecessors, (16883), 4033 states have call successors, (4033), 1115 states have call predecessors, (4033), 1114 states have return successors, (4032), 3937 states have call predecessors, (4032), 4032 states have call successors, (4032) [2024-11-23 22:56:52,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17701 states to 17701 states and 24948 transitions. [2024-11-23 22:56:52,991 INFO L78 Accepts]: Start accepts. Automaton has 17701 states and 24948 transitions. Word has length 221 [2024-11-23 22:56:52,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:56:52,991 INFO L471 AbstractCegarLoop]: Abstraction has 17701 states and 24948 transitions. [2024-11-23 22:56:52,993 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-23 22:56:52,993 INFO L276 IsEmpty]: Start isEmpty. Operand 17701 states and 24948 transitions. [2024-11-23 22:56:53,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2024-11-23 22:56:53,023 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:56:53,023 INFO L218 NwaCegarLoop]: trace histogram [50, 50, 50, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:56:53,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 22:56:53,024 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:56:53,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:56:53,025 INFO L85 PathProgramCache]: Analyzing trace with hash 1209930271, now seen corresponding path program 1 times [2024-11-23 22:56:53,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:56:53,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677293260] [2024-11-23 22:56:53,025 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:56:53,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:56:59,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:56:59,845 INFO L134 CoverageAnalysis]: Checked inductivity of 4908 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4908 trivial. 0 not checked. [2024-11-23 22:56:59,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:56:59,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677293260] [2024-11-23 22:56:59,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677293260] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:56:59,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:56:59,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:56:59,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883594792] [2024-11-23 22:56:59,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:56:59,847 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:56:59,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:56:59,847 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:56:59,847 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:56:59,848 INFO L87 Difference]: Start difference. First operand 17701 states and 24948 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (53), 1 states have call predecessors, (53), 1 states have call successors, (53) [2024-11-23 22:57:00,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:57:00,527 INFO L93 Difference]: Finished difference Result 17711 states and 24964 transitions. [2024-11-23 22:57:00,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:57:00,528 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (53), 1 states have call predecessors, (53), 1 states have call successors, (53) Word has length 373 [2024-11-23 22:57:00,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:57:00,646 INFO L225 Difference]: With dead ends: 17711 [2024-11-23 22:57:00,646 INFO L226 Difference]: Without dead ends: 17708 [2024-11-23 22:57:00,654 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:57:00,656 INFO L435 NwaCegarLoop]: 4140 mSDtfsCounter, 0 mSDsluCounter, 4135 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8275 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:57:00,658 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 8275 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:57:00,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17708 states. [2024-11-23 22:57:01,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17708 to 17708. [2024-11-23 22:57:01,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17708 states, 12560 states have (on average 1.3447452229299364) internal successors, (16890), 13165 states have internal predecessors, (16890), 4033 states have call successors, (4033), 1115 states have call predecessors, (4033), 1114 states have return successors, (4032), 3937 states have call predecessors, (4032), 4032 states have call successors, (4032) [2024-11-23 22:57:01,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17708 states to 17708 states and 24955 transitions. [2024-11-23 22:57:01,544 INFO L78 Accepts]: Start accepts. Automaton has 17708 states and 24955 transitions. Word has length 373 [2024-11-23 22:57:01,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:57:01,545 INFO L471 AbstractCegarLoop]: Abstraction has 17708 states and 24955 transitions. [2024-11-23 22:57:01,545 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (53), 1 states have call predecessors, (53), 1 states have call successors, (53) [2024-11-23 22:57:01,546 INFO L276 IsEmpty]: Start isEmpty. Operand 17708 states and 24955 transitions. [2024-11-23 22:57:01,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2024-11-23 22:57:01,582 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:57:01,583 INFO L218 NwaCegarLoop]: trace histogram [50, 50, 50, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:57:01,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 22:57:01,583 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:57:01,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:57:01,584 INFO L85 PathProgramCache]: Analyzing trace with hash 1822227535, now seen corresponding path program 1 times [2024-11-23 22:57:01,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:57:01,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842559686] [2024-11-23 22:57:01,585 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:57:01,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:57:07,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:57:09,575 INFO L134 CoverageAnalysis]: Checked inductivity of 4906 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4906 trivial. 0 not checked. [2024-11-23 22:57:09,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:57:09,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842559686] [2024-11-23 22:57:09,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842559686] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:57:09,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:57:09,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 22:57:09,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118696656] [2024-11-23 22:57:09,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:57:09,577 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 22:57:09,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:57:09,579 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 22:57:09,579 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 22:57:09,580 INFO L87 Difference]: Start difference. First operand 17708 states and 24955 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (57), 3 states have call predecessors, (57), 1 states have return successors, (53), 1 states have call predecessors, (53), 1 states have call successors, (53) [2024-11-23 22:57:11,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:57:11,274 INFO L93 Difference]: Finished difference Result 47251 states and 66562 transitions. [2024-11-23 22:57:11,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:57:11,275 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (57), 3 states have call predecessors, (57), 1 states have return successors, (53), 1 states have call predecessors, (53), 1 states have call successors, (53) Word has length 374 [2024-11-23 22:57:11,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:57:11,525 INFO L225 Difference]: With dead ends: 47251 [2024-11-23 22:57:11,525 INFO L226 Difference]: Without dead ends: 29611 [2024-11-23 22:57:11,619 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:57:11,620 INFO L435 NwaCegarLoop]: 4578 mSDtfsCounter, 3215 mSDsluCounter, 8049 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3215 SdHoareTripleChecker+Valid, 12627 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:57:11,620 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3215 Valid, 12627 Invalid, 14 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:57:11,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29611 states. [2024-11-23 22:57:13,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29611 to 29049. [2024-11-23 22:57:13,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29049 states, 20980 states have (on average 1.3508102955195425) internal successors, (28340), 21873 states have internal predecessors, (28340), 6080 states have call successors, (6080), 2000 states have call predecessors, (6080), 1988 states have return successors, (6276), 5898 states have call predecessors, (6276), 6079 states have call successors, (6276) [2024-11-23 22:57:13,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29049 states to 29049 states and 40696 transitions. [2024-11-23 22:57:13,243 INFO L78 Accepts]: Start accepts. Automaton has 29049 states and 40696 transitions. Word has length 374 [2024-11-23 22:57:13,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:57:13,245 INFO L471 AbstractCegarLoop]: Abstraction has 29049 states and 40696 transitions. [2024-11-23 22:57:13,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (57), 3 states have call predecessors, (57), 1 states have return successors, (53), 1 states have call predecessors, (53), 1 states have call successors, (53) [2024-11-23 22:57:13,246 INFO L276 IsEmpty]: Start isEmpty. Operand 29049 states and 40696 transitions. [2024-11-23 22:57:13,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2024-11-23 22:57:13,325 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:57:13,325 INFO L218 NwaCegarLoop]: trace histogram [50, 50, 50, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:57:13,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 22:57:13,325 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:57:13,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:57:13,326 INFO L85 PathProgramCache]: Analyzing trace with hash 1818039601, now seen corresponding path program 1 times [2024-11-23 22:57:13,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:57:13,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026989171] [2024-11-23 22:57:13,326 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:57:13,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:57:19,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:57:20,235 INFO L134 CoverageAnalysis]: Checked inductivity of 4919 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 4911 trivial. 0 not checked. [2024-11-23 22:57:20,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:57:20,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026989171] [2024-11-23 22:57:20,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1026989171] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:57:20,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:57:20,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:57:20,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059700543] [2024-11-23 22:57:20,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:57:20,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:57:20,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:57:20,239 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:57:20,239 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:57:20,239 INFO L87 Difference]: Start difference. First operand 29049 states and 40696 transitions. Second operand has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2024-11-23 22:57:24,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:57:27,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:57:27,468 INFO L93 Difference]: Finished difference Result 87003 states and 121874 transitions. [2024-11-23 22:57:27,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:57:27,469 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) Word has length 401 [2024-11-23 22:57:27,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:57:27,880 INFO L225 Difference]: With dead ends: 87003 [2024-11-23 22:57:27,880 INFO L226 Difference]: Without dead ends: 58022 [2024-11-23 22:57:27,995 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:57:27,997 INFO L435 NwaCegarLoop]: 7999 mSDtfsCounter, 4050 mSDsluCounter, 4135 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4050 SdHoareTripleChecker+Valid, 12134 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-23 22:57:27,997 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4050 Valid, 12134 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-23 22:57:28,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58022 states. [2024-11-23 22:57:30,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58022 to 58003. [2024-11-23 22:57:31,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58003 states, 41899 states have (on average 1.3509152963077877) internal successors, (56602), 43693 states have internal predecessors, (56602), 12128 states have call successors, (12128), 3998 states have call predecessors, (12128), 3975 states have return successors, (12521), 11757 states have call predecessors, (12521), 12127 states have call successors, (12521) [2024-11-23 22:57:31,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58003 states to 58003 states and 81251 transitions. [2024-11-23 22:57:31,367 INFO L78 Accepts]: Start accepts. Automaton has 58003 states and 81251 transitions. Word has length 401 [2024-11-23 22:57:31,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:57:31,368 INFO L471 AbstractCegarLoop]: Abstraction has 58003 states and 81251 transitions. [2024-11-23 22:57:31,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2024-11-23 22:57:31,369 INFO L276 IsEmpty]: Start isEmpty. Operand 58003 states and 81251 transitions. [2024-11-23 22:57:31,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 401 [2024-11-23 22:57:31,486 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:57:31,488 INFO L218 NwaCegarLoop]: trace histogram [50, 50, 50, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:57:31,488 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 22:57:31,488 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:57:31,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:57:31,489 INFO L85 PathProgramCache]: Analyzing trace with hash 1358171919, now seen corresponding path program 1 times [2024-11-23 22:57:31,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:57:31,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653761968] [2024-11-23 22:57:31,490 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:57:31,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms