./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f7e3f8-e949-44e6-bca0-96c00184dde5/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f7e3f8-e949-44e6-bca0-96c00184dde5/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f7e3f8-e949-44e6-bca0-96c00184dde5/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f7e3f8-e949-44e6-bca0-96c00184dde5/bin/uautomizer-verify-aQ6SnzHsRB/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_58f7e3f8-e949-44e6-bca0-96c00184dde5/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f7e3f8-e949-44e6-bca0-96c00184dde5/bin/uautomizer-verify-aQ6SnzHsRB --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-d790fec [2024-11-28 04:56:06,608 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:56:06,721 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f7e3f8-e949-44e6-bca0-96c00184dde5/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 04:56:06,729 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:56:06,729 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:56:06,775 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:56:06,778 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:56:06,778 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:56:06,778 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:56:06,779 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:56:06,779 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:56:06,779 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:56:06,779 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:56:06,779 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:56:06,780 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:56:06,781 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:56:06,781 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:56:06,781 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:56:06,781 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:56:06,781 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:56:06,781 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:56:06,783 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:56:06,783 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:56:06,783 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:56:06,783 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:56:06,783 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:56:06,783 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:56:06,784 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:56:06,784 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:56:06,784 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:56:06,784 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:56:06,785 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:56:06,785 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:56:06,785 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:56:06,785 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:56:06,786 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:56:06,786 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:56:06,786 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:56:06,786 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:56:06,786 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:56:06,786 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:56:06,786 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:56:06,786 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:56:06,787 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:56:06,787 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:56:06,787 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_58f7e3f8-e949-44e6-bca0-96c00184dde5/bin/uautomizer-verify-aQ6SnzHsRB 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-28 04:56:07,126 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:56:07,139 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:56:07,143 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:56:07,145 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:56:07,145 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:56:07,148 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f7e3f8-e949-44e6-bca0-96c00184dde5/bin/uautomizer-verify-aQ6SnzHsRB/../../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-28 04:56:10,054 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f7e3f8-e949-44e6-bca0-96c00184dde5/bin/uautomizer-verify-aQ6SnzHsRB/data/5e8c83f66/4172cee07b8341d9a73390b8de4e1e15/FLAG1c91625c5 [2024-11-28 04:56:10,843 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:56:10,844 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f7e3f8-e949-44e6-bca0-96c00184dde5/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-28 04:56:10,896 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f7e3f8-e949-44e6-bca0-96c00184dde5/bin/uautomizer-verify-aQ6SnzHsRB/data/5e8c83f66/4172cee07b8341d9a73390b8de4e1e15/FLAG1c91625c5 [2024-11-28 04:56:10,920 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f7e3f8-e949-44e6-bca0-96c00184dde5/bin/uautomizer-verify-aQ6SnzHsRB/data/5e8c83f66/4172cee07b8341d9a73390b8de4e1e15 [2024-11-28 04:56:10,923 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:56:10,925 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:56:10,927 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:56:10,927 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:56:10,936 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:56:10,937 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:56:10" (1/1) ... [2024-11-28 04:56:10,938 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@122b8926 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:56:10, skipping insertion in model container [2024-11-28 04:56:10,938 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:56:10" (1/1) ... [2024-11-28 04:56:11,097 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:56:11,778 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5693] [2024-11-28 04:56:11,779 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-28 04:56:12,458 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_58f7e3f8-e949-44e6-bca0-96c00184dde5/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-28 04:56:14,433 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:56:14,528 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:56:14,695 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5693] [2024-11-28 04:56:14,695 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-28 04:56:14,698 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-28 04:56:14,700 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-28 04:56:14,701 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-28 04:56:14,702 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-28 04:56:14,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5879] [2024-11-28 04:56:14,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5882] [2024-11-28 04:56:14,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5885] [2024-11-28 04:56:14,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5888] [2024-11-28 04:56:14,713 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-28 04:56:14,714 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-28 04:56:14,715 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-28 04:56:14,716 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-28 04:56:14,717 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-28 04:56:14,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6033] [2024-11-28 04:56:14,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6036] [2024-11-28 04:56:14,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6038] [2024-11-28 04:56:14,721 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6043] [2024-11-28 04:56:14,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6046] [2024-11-28 04:56:14,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6048] [2024-11-28 04:56:14,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6053] [2024-11-28 04:56:14,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6056] [2024-11-28 04:56:14,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6058] [2024-11-28 04:56:14,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6063] [2024-11-28 04:56:14,725 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6066] [2024-11-28 04:56:14,725 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6068] [2024-11-28 04:56:14,726 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6086] [2024-11-28 04:56:14,726 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6089] [2024-11-28 04:56:14,726 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6091] [2024-11-28 04:56:14,726 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6096] [2024-11-28 04:56:14,727 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6099] [2024-11-28 04:56:14,727 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6101] [2024-11-28 04:56:14,727 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6106] [2024-11-28 04:56:14,727 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6109] [2024-11-28 04:56:14,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6111] [2024-11-28 04:56:14,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6116] [2024-11-28 04:56:14,729 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6119] [2024-11-28 04:56:14,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [6121] [2024-11-28 04:56:14,738 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6238] [2024-11-28 04:56:14,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6245] [2024-11-28 04:56:14,752 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_58f7e3f8-e949-44e6-bca0-96c00184dde5/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-28 04:56:14,765 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-28 04:56:14,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7292] [2024-11-28 04:56:14,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7320] [2024-11-28 04:56:14,830 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-28 04:56:14,831 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-28 04:56:14,831 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-28 04:56:14,831 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-28 04:56:14,837 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7505] [2024-11-28 04:56:15,009 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8884] [2024-11-28 04:56:15,209 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-28 04:56:15,209 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-28 04:56:15,209 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-28 04:56:15,209 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-28 04:56:15,210 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-28 04:56:15,210 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-28 04:56:15,210 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-28 04:56:15,210 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-28 04:56:15,211 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-28 04:56:15,211 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-28 04:56:15,256 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [11768] [2024-11-28 04:56:15,257 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-28 04:56:15,258 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-28 04:56:15,258 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-28 04:56:15,258 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-28 04:56:15,260 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-28 04:56:15,270 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-28 04:56:15,272 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-28 04:56:15,273 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-28 04:56:15,277 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-28 04:56:15,283 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-28 04:56:15,284 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-28 04:56:15,287 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-28 04:56:15,313 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:56:15,548 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:56:15,549 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:56:15 WrapperNode [2024-11-28 04:56:15,550 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:56:15,551 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:56:15,551 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:56:15,552 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:56:15,558 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:56:15" (1/1) ... [2024-11-28 04:56:15,656 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:56:15" (1/1) ... [2024-11-28 04:56:15,973 INFO L138 Inliner]: procedures = 456, calls = 2775, calls flagged for inlining = 222, calls inlined = 220, statements flattened = 8347 [2024-11-28 04:56:15,974 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:56:15,975 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:56:15,975 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:56:15,975 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:56:15,988 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:56:15" (1/1) ... [2024-11-28 04:56:15,988 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:56:15" (1/1) ... [2024-11-28 04:56:16,044 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:56:15" (1/1) ... [2024-11-28 04:56:18,110 INFO L175 MemorySlicer]: Split 1567 memory accesses to 34 slices as follows [2, 3, 2, 80, 5, 2, 2, 1, 56, 2, 2, 6, 2, 10, 4, 2, 30, 3, 2, 8, 7, 2, 1219, 18, 2, 2, 65, 2, 1, 2, 8, 5, 5, 5]. 78 percent of accesses are in the largest equivalence class. The 601 initializations are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 0, 0, 3, 0, 8, 7, 0, 549, 18, 0, 2, 0, 0, 0, 0, 0, 0, 5, 5]. The 480 writes are split as follows [0, 3, 1, 80, 2, 0, 0, 0, 56, 1, 1, 1, 1, 6, 0, 1, 30, 0, 1, 0, 0, 1, 249, 0, 1, 0, 38, 1, 0, 1, 2, 3, 0, 0]. [2024-11-28 04:56:18,110 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:56:15" (1/1) ... [2024-11-28 04:56:18,111 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:56:15" (1/1) ... [2024-11-28 04:56:18,327 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:56:15" (1/1) ... [2024-11-28 04:56:18,353 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:56:15" (1/1) ... [2024-11-28 04:56:18,406 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:56:15" (1/1) ... [2024-11-28 04:56:18,496 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:56:15" (1/1) ... [2024-11-28 04:56:18,532 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:56:15" (1/1) ... [2024-11-28 04:56:18,630 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:56:18,633 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:56:18,633 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:56:18,633 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:56:18,634 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:56:15" (1/1) ... [2024-11-28 04:56:18,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:56:18,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f7e3f8-e949-44e6-bca0-96c00184dde5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:56:18,679 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f7e3f8-e949-44e6-bca0-96c00184dde5/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:56:18,689 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f7e3f8-e949-44e6-bca0-96c00184dde5/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:56:18,726 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-28 04:56:18,726 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-28 04:56:18,726 INFO L130 BoogieDeclarations]: Found specification of procedure unix_gc [2024-11-28 04:56:18,726 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_gc [2024-11-28 04:56:18,726 INFO L130 BoogieDeclarations]: Found specification of procedure unix_sysctl_unregister [2024-11-28 04:56:18,727 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_sysctl_unregister [2024-11-28 04:56:18,727 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2024-11-28 04:56:18,728 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2024-11-28 04:56:18,728 INFO L130 BoogieDeclarations]: Found specification of procedure seq_putc [2024-11-28 04:56:18,728 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_putc [2024-11-28 04:56:18,728 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-28 04:56:18,728 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-28 04:56:18,728 INFO L130 BoogieDeclarations]: Found specification of procedure sock_sndtimeo [2024-11-28 04:56:18,729 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_sndtimeo [2024-11-28 04:56:18,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-28 04:56:18,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-28 04:56:18,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 04:56:18,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 04:56:18,730 INFO L130 BoogieDeclarations]: Found specification of procedure unix_release_addr [2024-11-28 04:56:18,730 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_release_addr [2024-11-28 04:56:18,730 INFO L130 BoogieDeclarations]: Found specification of procedure unix_state_double_lock [2024-11-28 04:56:18,731 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_state_double_lock [2024-11-28 04:56:18,731 INFO L130 BoogieDeclarations]: Found specification of procedure unix_set_peek_off [2024-11-28 04:56:18,731 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_set_peek_off [2024-11-28 04:56:18,731 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-28 04:56:18,732 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-28 04:56:18,732 INFO L130 BoogieDeclarations]: Found specification of procedure unix_dgram_disconnected [2024-11-28 04:56:18,732 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_dgram_disconnected [2024-11-28 04:56:18,733 INFO L130 BoogieDeclarations]: Found specification of procedure __clear_bit [2024-11-28 04:56:18,733 INFO L138 BoogieDeclarations]: Found implementation of procedure __clear_bit [2024-11-28 04:56:18,733 INFO L130 BoogieDeclarations]: Found specification of procedure scm_destroy [2024-11-28 04:56:18,733 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_destroy [2024-11-28 04:56:18,733 INFO L130 BoogieDeclarations]: Found specification of procedure put_cmsg [2024-11-28 04:56:18,733 INFO L138 BoogieDeclarations]: Found implementation of procedure put_cmsg [2024-11-28 04:56:18,733 INFO L130 BoogieDeclarations]: Found specification of procedure unix_create1 [2024-11-28 04:56:18,733 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_create1 [2024-11-28 04:56:18,733 INFO L130 BoogieDeclarations]: Found specification of procedure unix_dgram_poll [2024-11-28 04:56:18,734 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_dgram_poll [2024-11-28 04:56:18,734 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-28 04:56:18,735 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-28 04:56:18,735 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2024-11-28 04:56:18,735 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2024-11-28 04:56:18,735 INFO L130 BoogieDeclarations]: Found specification of procedure unix_recvq_full [2024-11-28 04:56:18,735 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_recvq_full [2024-11-28 04:56:18,735 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2024-11-28 04:56:18,735 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2024-11-28 04:56:18,735 INFO L130 BoogieDeclarations]: Found specification of procedure unix_shutdown [2024-11-28 04:56:18,736 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_shutdown [2024-11-28 04:56:18,736 INFO L130 BoogieDeclarations]: Found specification of procedure scan_children [2024-11-28 04:56:18,736 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_children [2024-11-28 04:56:18,736 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2024-11-28 04:56:18,736 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2024-11-28 04:56:18,736 INFO L130 BoogieDeclarations]: Found specification of procedure sk_peek_offset_fwd [2024-11-28 04:56:18,736 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_peek_offset_fwd [2024-11-28 04:56:18,736 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:56:18,736 INFO L130 BoogieDeclarations]: Found specification of procedure unix_find_other [2024-11-28 04:56:18,736 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_find_other [2024-11-28 04:56:18,737 INFO L130 BoogieDeclarations]: Found specification of procedure unix_scm_to_skb [2024-11-28 04:56:18,737 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_scm_to_skb [2024-11-28 04:56:18,737 INFO L130 BoogieDeclarations]: Found specification of procedure scm_send [2024-11-28 04:56:18,737 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_send [2024-11-28 04:56:18,737 INFO L130 BoogieDeclarations]: Found specification of procedure sk_set_socket [2024-11-28 04:56:18,737 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_set_socket [2024-11-28 04:56:18,737 INFO L130 BoogieDeclarations]: Found specification of procedure unix_autobind [2024-11-28 04:56:18,737 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_autobind [2024-11-28 04:56:18,737 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-28 04:56:18,737 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-28 04:56:18,737 INFO L130 BoogieDeclarations]: Found specification of procedure unix_release_sock [2024-11-28 04:56:18,737 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_release_sock [2024-11-28 04:56:18,737 INFO L130 BoogieDeclarations]: Found specification of procedure sock_put [2024-11-28 04:56:18,737 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_put [2024-11-28 04:56:18,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 04:56:18,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 04:56:18,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 04:56:18,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 04:56:18,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 04:56:18,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 04:56:18,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 04:56:18,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 04:56:18,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 04:56:18,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 04:56:18,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 04:56:18,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 04:56:18,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 04:56:18,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 04:56:18,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 04:56:18,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 04:56:18,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 04:56:18,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 04:56:18,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 04:56:18,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 04:56:18,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-28 04:56:18,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-28 04:56:18,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-28 04:56:18,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-28 04:56:18,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-28 04:56:18,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-28 04:56:18,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-28 04:56:18,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-28 04:56:18,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-28 04:56:18,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-28 04:56:18,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-28 04:56:18,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-28 04:56:18,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-28 04:56:18,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-28 04:56:18,743 INFO L130 BoogieDeclarations]: Found specification of procedure unix_mkname [2024-11-28 04:56:18,743 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_mkname [2024-11-28 04:56:18,743 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-28 04:56:18,744 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-28 04:56:18,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 04:56:18,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 04:56:18,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 04:56:18,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 04:56:18,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 04:56:18,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 04:56:18,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 04:56:18,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 04:56:18,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 04:56:18,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 04:56:18,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 04:56:18,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 04:56:18,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 04:56:18,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 04:56:18,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 04:56:18,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 04:56:18,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 04:56:18,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 04:56:18,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 04:56:18,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 04:56:18,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 04:56:18,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 04:56:18,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 04:56:18,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 04:56:18,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 04:56:18,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-28 04:56:18,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-28 04:56:18,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-28 04:56:18,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-28 04:56:18,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-28 04:56:18,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-28 04:56:18,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-28 04:56:18,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-28 04:56:18,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-28 04:56:18,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 04:56:18,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 04:56:18,746 INFO L130 BoogieDeclarations]: Found specification of procedure sock_intr_errno [2024-11-28 04:56:18,746 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_intr_errno [2024-11-28 04:56:18,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:56:18,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:56:18,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:56:18,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:56:18,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 04:56:18,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 04:56:18,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 04:56:18,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 04:56:18,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 04:56:18,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 04:56:18,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 04:56:18,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 04:56:18,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 04:56:18,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 04:56:18,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 04:56:18,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 04:56:18,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 04:56:18,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 04:56:18,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 04:56:18,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 04:56:18,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 04:56:18,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 04:56:18,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 04:56:18,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 04:56:18,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 04:56:18,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-28 04:56:18,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-28 04:56:18,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-28 04:56:18,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-28 04:56:18,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-28 04:56:18,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-28 04:56:18,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-28 04:56:18,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-28 04:56:18,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-28 04:56:18,752 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_inc [2024-11-28 04:56:18,752 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_inc [2024-11-28 04:56:18,752 INFO L130 BoogieDeclarations]: Found specification of procedure unix_may_send [2024-11-28 04:56:18,752 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_may_send [2024-11-28 04:56:18,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 04:56:18,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 04:56:18,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 04:56:18,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 04:56:18,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 04:56:18,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 04:56:18,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 04:56:18,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 04:56:18,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 04:56:18,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 04:56:18,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 04:56:18,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 04:56:18,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 04:56:18,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 04:56:18,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 04:56:18,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 04:56:18,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 04:56:18,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 04:56:18,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-28 04:56:18,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-28 04:56:18,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-28 04:56:18,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-28 04:56:18,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-28 04:56:18,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-28 04:56:18,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-28 04:56:18,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-28 04:56:18,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-28 04:56:18,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-28 04:56:18,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-28 04:56:18,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-28 04:56:18,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-28 04:56:18,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-28 04:56:18,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-28 04:56:18,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-28 04:56:18,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 04:56:18,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 04:56:18,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 04:56:18,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 04:56:18,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 04:56:18,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 04:56:18,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 04:56:18,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 04:56:18,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 04:56:18,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 04:56:18,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 04:56:18,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 04:56:18,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 04:56:18,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 04:56:18,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 04:56:18,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 04:56:18,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 04:56:18,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 04:56:18,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-28 04:56:18,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-28 04:56:18,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-28 04:56:18,757 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-28 04:56:18,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-28 04:56:18,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-28 04:56:18,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-28 04:56:18,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-28 04:56:18,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-28 04:56:18,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-28 04:56:18,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-28 04:56:18,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-28 04:56:18,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-28 04:56:18,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-28 04:56:18,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-28 04:56:18,758 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-28 04:56:18,758 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2024-11-28 04:56:18,758 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2024-11-28 04:56:18,758 INFO L130 BoogieDeclarations]: Found specification of procedure __validate_creds [2024-11-28 04:56:18,758 INFO L138 BoogieDeclarations]: Found implementation of procedure __validate_creds [2024-11-28 04:56:18,758 INFO L130 BoogieDeclarations]: Found specification of procedure unix_listen [2024-11-28 04:56:18,758 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_listen [2024-11-28 04:56:18,758 INFO L130 BoogieDeclarations]: Found specification of procedure sk_sleep [2024-11-28 04:56:18,758 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_sleep [2024-11-28 04:56:18,758 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-28 04:56:18,758 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-28 04:56:18,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-28 04:56:18,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-28 04:56:18,758 INFO L130 BoogieDeclarations]: Found specification of procedure seq_file_net [2024-11-28 04:56:18,759 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_file_net [2024-11-28 04:56:18,759 INFO L130 BoogieDeclarations]: Found specification of procedure kiocb_to_siocb [2024-11-28 04:56:18,759 INFO L138 BoogieDeclarations]: Found implementation of procedure kiocb_to_siocb [2024-11-28 04:56:18,759 INFO L130 BoogieDeclarations]: Found specification of procedure init_peercred [2024-11-28 04:56:18,759 INFO L138 BoogieDeclarations]: Found implementation of procedure init_peercred [2024-11-28 04:56:18,759 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-28 04:56:18,759 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-28 04:56:18,759 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2024-11-28 04:56:18,759 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2024-11-28 04:56:18,759 INFO L130 BoogieDeclarations]: Found specification of procedure unix_dgram_sendmsg [2024-11-28 04:56:18,759 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_dgram_sendmsg [2024-11-28 04:56:18,759 INFO L130 BoogieDeclarations]: Found specification of procedure unix_stream_connect [2024-11-28 04:56:18,764 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_stream_connect [2024-11-28 04:56:18,764 INFO L130 BoogieDeclarations]: Found specification of procedure get_cred [2024-11-28 04:56:18,764 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cred [2024-11-28 04:56:18,764 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_dec [2024-11-28 04:56:18,764 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_dec [2024-11-28 04:56:18,765 INFO L130 BoogieDeclarations]: Found specification of procedure unix_skb_len [2024-11-28 04:56:18,765 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_skb_len [2024-11-28 04:56:18,765 INFO L130 BoogieDeclarations]: Found specification of procedure sock_flag [2024-11-28 04:56:18,765 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_flag [2024-11-28 04:56:18,765 INFO L130 BoogieDeclarations]: Found specification of procedure unix_state_double_unlock [2024-11-28 04:56:18,765 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_state_double_unlock [2024-11-28 04:56:18,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:56:18,765 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-28 04:56:18,765 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-28 04:56:18,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:56:18,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:56:18,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:56:18,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:56:18,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 04:56:18,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 04:56:18,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 04:56:18,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 04:56:18,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 04:56:18,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 04:56:18,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 04:56:18,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 04:56:18,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 04:56:18,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 04:56:18,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 04:56:18,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 04:56:18,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 04:56:18,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 04:56:18,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 04:56:18,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 04:56:18,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 04:56:18,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 04:56:18,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 04:56:18,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 04:56:18,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 04:56:18,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 04:56:18,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-28 04:56:18,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-28 04:56:18,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-28 04:56:18,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-28 04:56:18,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-28 04:56:18,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-28 04:56:18,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-28 04:56:18,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-28 04:56:18,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-28 04:56:18,766 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-28 04:56:18,766 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-28 04:56:18,766 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 04:56:18,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 04:56:18,766 INFO L130 BoogieDeclarations]: Found specification of procedure unix_net_exit [2024-11-28 04:56:18,767 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_net_exit [2024-11-28 04:56:18,767 INFO L130 BoogieDeclarations]: Found specification of procedure unix_detach_fds [2024-11-28 04:56:18,767 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_detach_fds [2024-11-28 04:56:18,767 INFO L130 BoogieDeclarations]: Found specification of procedure touch_atime [2024-11-28 04:56:18,767 INFO L138 BoogieDeclarations]: Found implementation of procedure touch_atime [2024-11-28 04:56:18,767 INFO L130 BoogieDeclarations]: Found specification of procedure unix_seq_stop [2024-11-28 04:56:18,767 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_seq_stop [2024-11-28 04:56:18,767 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-28 04:56:18,767 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-28 04:56:18,767 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2024-11-28 04:56:18,767 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2024-11-28 04:56:18,767 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_datagram_iovec [2024-11-28 04:56:18,771 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_datagram_iovec [2024-11-28 04:56:18,771 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-28 04:56:18,771 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-28 04:56:18,772 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-28 04:56:18,772 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-28 04:56:18,772 INFO L130 BoogieDeclarations]: Found specification of procedure unix_accept [2024-11-28 04:56:18,772 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_accept [2024-11-28 04:56:18,772 INFO L130 BoogieDeclarations]: Found specification of procedure unix_dgram_recvmsg [2024-11-28 04:56:18,772 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_dgram_recvmsg [2024-11-28 04:56:18,772 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-28 04:56:18,772 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-28 04:56:18,772 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-11-28 04:56:18,772 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-11-28 04:56:18,772 INFO L130 BoogieDeclarations]: Found specification of procedure unix_wait_for_peer [2024-11-28 04:56:18,772 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_wait_for_peer [2024-11-28 04:56:18,772 INFO L130 BoogieDeclarations]: Found specification of procedure unix_hash_fold [2024-11-28 04:56:18,772 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_hash_fold [2024-11-28 04:56:18,773 INFO L130 BoogieDeclarations]: Found specification of procedure scan_inflight [2024-11-28 04:56:18,773 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_inflight [2024-11-28 04:56:18,773 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-28 04:56:18,773 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-28 04:56:18,773 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:56:18,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:56:18,773 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-28 04:56:18,773 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-28 04:56:18,773 INFO L130 BoogieDeclarations]: Found specification of procedure __kuid_val [2024-11-28 04:56:18,773 INFO L138 BoogieDeclarations]: Found implementation of procedure __kuid_val [2024-11-28 04:56:18,773 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_bh [2024-11-28 04:56:18,773 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_bh [2024-11-28 04:56:18,773 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_bh [2024-11-28 04:56:18,774 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_bh [2024-11-28 04:56:18,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 04:56:18,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 04:56:18,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 04:56:18,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 04:56:18,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 04:56:18,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 04:56:18,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 04:56:18,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 04:56:18,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 04:56:18,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 04:56:18,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 04:56:18,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 04:56:18,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 04:56:18,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 04:56:18,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 04:56:18,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 04:56:18,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 04:56:18,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 04:56:18,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 04:56:18,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 04:56:18,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-28 04:56:18,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-28 04:56:18,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-28 04:56:18,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-28 04:56:18,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-28 04:56:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-28 04:56:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-28 04:56:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-28 04:56:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-28 04:56:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-28 04:56:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-28 04:56:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-28 04:56:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-28 04:56:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-28 04:56:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 04:56:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 04:56:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 04:56:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 04:56:18,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 04:56:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 04:56:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 04:56:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 04:56:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 04:56:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 04:56:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 04:56:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 04:56:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 04:56:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 04:56:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 04:56:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 04:56:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 04:56:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 04:56:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 04:56:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 04:56:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 04:56:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 04:56:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 04:56:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 04:56:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 04:56:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-28 04:56:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-28 04:56:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-28 04:56:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-28 04:56:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-28 04:56:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-28 04:56:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-28 04:56:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-28 04:56:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-28 04:56:18,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 04:56:18,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 04:56:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2024-11-28 04:56:18,778 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2024-11-28 04:56:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-28 04:56:18,778 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-28 04:56:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure unix_peer_get [2024-11-28 04:56:18,778 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_peer_get [2024-11-28 04:56:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure unix_bind [2024-11-28 04:56:18,778 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_bind [2024-11-28 04:56:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure sock_hold [2024-11-28 04:56:18,778 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_hold [2024-11-28 04:56:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure unix_copy_addr [2024-11-28 04:56:18,778 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_copy_addr [2024-11-28 04:56:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2024-11-28 04:56:18,778 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2024-11-28 04:56:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-28 04:56:18,778 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-28 04:56:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-28 04:56:18,778 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-28 04:56:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 04:56:18,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 04:56:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure sock_poll_wait [2024-11-28 04:56:18,778 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_poll_wait [2024-11-28 04:56:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure __unix_find_socket_byname [2024-11-28 04:56:18,778 INFO L138 BoogieDeclarations]: Found implementation of procedure __unix_find_socket_byname [2024-11-28 04:56:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure sock_net [2024-11-28 04:56:18,778 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_net [2024-11-28 04:56:18,778 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-28 04:56:18,779 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-28 04:56:18,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 04:56:18,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 04:56:18,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 04:56:18,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 04:56:18,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 04:56:18,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 04:56:18,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 04:56:18,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 04:56:18,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 04:56:18,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 04:56:18,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 04:56:18,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 04:56:18,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 04:56:18,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 04:56:18,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 04:56:18,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 04:56:18,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 04:56:18,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 04:56:18,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 04:56:18,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-28 04:56:18,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-28 04:56:18,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-28 04:56:18,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-28 04:56:18,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-28 04:56:18,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-28 04:56:18,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-28 04:56:18,779 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-28 04:56:18,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-28 04:56:18,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-28 04:56:18,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-28 04:56:18,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-28 04:56:18,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-28 04:56:18,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-28 04:56:18,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-28 04:56:18,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 04:56:18,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 04:56:18,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 04:56:18,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 04:56:18,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 04:56:18,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 04:56:18,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 04:56:18,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 04:56:18,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 04:56:18,785 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 04:56:18,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 04:56:18,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 04:56:18,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 04:56:18,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 04:56:18,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 04:56:18,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 04:56:18,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 04:56:18,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 04:56:18,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 04:56:18,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-28 04:56:18,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-28 04:56:18,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-28 04:56:18,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-28 04:56:18,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-28 04:56:18,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-28 04:56:18,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-28 04:56:18,787 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-28 04:56:18,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-28 04:56:18,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-28 04:56:18,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-28 04:56:18,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-28 04:56:18,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-28 04:56:18,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-28 04:56:18,790 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-28 04:56:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure scm_recv [2024-11-28 04:56:18,790 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_recv [2024-11-28 04:56:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure unix_release [2024-11-28 04:56:18,790 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_release [2024-11-28 04:56:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 04:56:18,790 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 04:56:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure path_put [2024-11-28 04:56:18,790 INFO L138 BoogieDeclarations]: Found implementation of procedure path_put [2024-11-28 04:56:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure sock_no_getsockopt [2024-11-28 04:56:18,790 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_no_getsockopt [2024-11-28 04:56:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure sock_alloc_send_pskb [2024-11-28 04:56:18,790 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_alloc_send_pskb [2024-11-28 04:56:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:56:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure sk_peek_offset [2024-11-28 04:56:18,791 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_peek_offset [2024-11-28 04:56:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-28 04:56:18,791 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-28 04:56:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure unix_get_socket [2024-11-28 04:56:18,791 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_get_socket [2024-11-28 04:56:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:56:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:56:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:56:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 04:56:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 04:56:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 04:56:18,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 04:56:18,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 04:56:18,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 04:56:18,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 04:56:18,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 04:56:18,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 04:56:18,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 04:56:18,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 04:56:18,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 04:56:18,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 04:56:18,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 04:56:18,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 04:56:18,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 04:56:18,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 04:56:18,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 04:56:18,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 04:56:18,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 04:56:18,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 04:56:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 04:56:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-28 04:56:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-28 04:56:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-28 04:56:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-28 04:56:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-28 04:56:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-28 04:56:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-28 04:56:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-28 04:56:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-28 04:56:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure sk_unhashed [2024-11-28 04:56:18,793 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_unhashed [2024-11-28 04:56:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2024-11-28 04:56:18,793 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2024-11-28 04:56:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure get_pid [2024-11-28 04:56:18,793 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pid [2024-11-28 04:56:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2024-11-28 04:56:18,793 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2024-11-28 04:56:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure scm_set_cred [2024-11-28 04:56:18,793 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_set_cred [2024-11-28 04:56:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2024-11-28 04:56:18,793 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2024-11-28 04:56:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-28 04:56:18,793 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-28 04:56:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_disable [2024-11-28 04:56:18,793 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_disable [2024-11-28 04:56:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure sk_wake_async [2024-11-28 04:56:18,793 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_wake_async [2024-11-28 04:56:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 04:56:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 04:56:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 04:56:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 04:56:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 04:56:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 04:56:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 04:56:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 04:56:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 04:56:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 04:56:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 04:56:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 04:56:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 04:56:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 04:56:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 04:56:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 04:56:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 04:56:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 04:56:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 04:56:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 04:56:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-28 04:56:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-28 04:56:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-28 04:56:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-28 04:56:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-28 04:56:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-28 04:56:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-28 04:56:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-28 04:56:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-28 04:56:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-28 04:56:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-28 04:56:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-28 04:56:18,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-28 04:56:18,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-28 04:56:18,795 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-28 04:56:18,795 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-28 04:56:18,795 INFO L130 BoogieDeclarations]: Found specification of procedure maybe_add_creds [2024-11-28 04:56:18,795 INFO L138 BoogieDeclarations]: Found implementation of procedure maybe_add_creds [2024-11-28 04:56:18,795 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 04:56:18,795 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 04:56:18,795 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-28 04:56:18,795 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-28 04:56:18,795 INFO L130 BoogieDeclarations]: Found specification of procedure skb_free_datagram [2024-11-28 04:56:18,795 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_free_datagram [2024-11-28 04:56:18,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-28 04:56:18,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-28 04:56:18,795 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_datagram_from_iovec [2024-11-28 04:56:18,795 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_datagram_from_iovec [2024-11-28 04:56:18,795 INFO L130 BoogieDeclarations]: Found specification of procedure sock_prot_inuse_add [2024-11-28 04:56:18,795 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_prot_inuse_add [2024-11-28 04:56:18,795 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-28 04:56:18,795 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-28 04:56:18,795 INFO L130 BoogieDeclarations]: Found specification of procedure sk_next [2024-11-28 04:56:18,795 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_next [2024-11-28 04:56:18,795 INFO L130 BoogieDeclarations]: Found specification of procedure __unix_insert_socket [2024-11-28 04:56:18,795 INFO L138 BoogieDeclarations]: Found implementation of procedure __unix_insert_socket [2024-11-28 04:56:18,795 INFO L130 BoogieDeclarations]: Found specification of procedure sock_error [2024-11-28 04:56:18,795 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_error [2024-11-28 04:56:18,795 INFO L130 BoogieDeclarations]: Found specification of procedure __unix_remove_socket [2024-11-28 04:56:18,795 INFO L138 BoogieDeclarations]: Found implementation of procedure __unix_remove_socket [2024-11-28 04:56:18,795 INFO L130 BoogieDeclarations]: Found specification of procedure csum_partial [2024-11-28 04:56:18,796 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_partial [2024-11-28 04:56:18,796 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-28 04:56:18,796 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-28 04:56:18,796 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2024-11-28 04:56:18,796 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2024-11-28 04:56:18,796 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 04:56:18,796 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 04:56:18,796 INFO L130 BoogieDeclarations]: Found specification of procedure scm_fp_dup [2024-11-28 04:56:18,796 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_fp_dup [2024-11-28 04:56:18,796 INFO L130 BoogieDeclarations]: Found specification of procedure security_unix_may_send [2024-11-28 04:56:18,796 INFO L138 BoogieDeclarations]: Found implementation of procedure security_unix_may_send [2024-11-28 04:56:18,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:56:18,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:56:18,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:56:18,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:56:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 04:56:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 04:56:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 04:56:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 04:56:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 04:56:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 04:56:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 04:56:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 04:56:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 04:56:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 04:56:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 04:56:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 04:56:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 04:56:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 04:56:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 04:56:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 04:56:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 04:56:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 04:56:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 04:56:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 04:56:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 04:56:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-28 04:56:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-28 04:56:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-28 04:56:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-28 04:56:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-28 04:56:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-28 04:56:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-28 04:56:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-28 04:56:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-28 04:56:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure sock_no_mmap [2024-11-28 04:56:18,801 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_no_mmap [2024-11-28 04:56:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure scm_destroy_cred [2024-11-28 04:56:18,801 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_destroy_cred [2024-11-28 04:56:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 04:56:18,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 04:56:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure put_cred [2024-11-28 04:56:18,801 INFO L138 BoogieDeclarations]: Found implementation of procedure put_cred [2024-11-28 04:56:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up_sync_key [2024-11-28 04:56:18,801 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up_sync_key [2024-11-28 04:56:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure __kgid_val [2024-11-28 04:56:18,801 INFO L138 BoogieDeclarations]: Found implementation of procedure __kgid_val [2024-11-28 04:56:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure task_tgid [2024-11-28 04:56:18,801 INFO L138 BoogieDeclarations]: Found implementation of procedure task_tgid [2024-11-28 04:56:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-28 04:56:18,801 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-28 04:56:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-28 04:56:18,801 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-28 04:56:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_unix_gc [2024-11-28 04:56:18,801 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_unix_gc [2024-11-28 04:56:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2024-11-28 04:56:18,801 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2024-11-28 04:56:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure unix_next_socket [2024-11-28 04:56:18,801 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_next_socket [2024-11-28 04:56:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure sock_no_setsockopt [2024-11-28 04:56:18,801 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_no_setsockopt [2024-11-28 04:56:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure sk_peek_offset_bwd [2024-11-28 04:56:18,801 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_peek_offset_bwd [2024-11-28 04:56:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-28 04:56:18,801 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-28 04:56:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure unix_writable [2024-11-28 04:56:18,802 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_writable [2024-11-28 04:56:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2024-11-28 04:56:18,802 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2024-11-28 04:56:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure unix_socketpair [2024-11-28 04:56:18,802 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_socketpair [2024-11-28 04:56:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure sock_no_sendpage [2024-11-28 04:56:18,802 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_no_sendpage [2024-11-28 04:56:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-28 04:56:18,802 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-28 04:56:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure unix_getname [2024-11-28 04:56:18,802 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_getname [2024-11-28 04:56:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure unix_ioctl [2024-11-28 04:56:18,802 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_ioctl [2024-11-28 04:56:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:56:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:56:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:56:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:56:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:56:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:56:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 04:56:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 04:56:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 04:56:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 04:56:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 04:56:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 04:56:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 04:56:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 04:56:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 04:56:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 04:56:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 04:56:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 04:56:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 04:56:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 04:56:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 04:56:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 04:56:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 04:56:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 04:56:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 04:56:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-28 04:56:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-28 04:56:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-28 04:56:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-28 04:56:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-28 04:56:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-28 04:56:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-28 04:56:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-28 04:56:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-28 04:56:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_enable [2024-11-28 04:56:18,806 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_enable [2024-11-28 04:56:20,602 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:56:20,607 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:56:37,914 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 04:56:46,654 INFO L? ?]: Removed 4022 outVars from TransFormulas that were not future-live. [2024-11-28 04:56:46,654 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:56:46,749 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:56:46,755 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-28 04:56:46,756 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:56:46 BoogieIcfgContainer [2024-11-28 04:56:46,756 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:56:46,758 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:56:46,758 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:56:46,765 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:56:46,765 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:56:10" (1/3) ... [2024-11-28 04:56:46,766 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e7a7764 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:56:46, skipping insertion in model container [2024-11-28 04:56:46,766 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:56:15" (2/3) ... [2024-11-28 04:56:46,766 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e7a7764 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:56:46, skipping insertion in model container [2024-11-28 04:56:46,766 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:56:46" (3/3) ... [2024-11-28 04:56:46,767 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-28 04:56:46,787 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:56:46,791 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-28 04:56:46,940 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:56:46,952 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;@5390bc70, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:56:46,952 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:56:46,964 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-28 04:56:47,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-11-28 04:56:47,005 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:56:47,006 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-28 04:56:47,007 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:56:47,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:56:47,016 INFO L85 PathProgramCache]: Analyzing trace with hash 585771988, now seen corresponding path program 1 times [2024-11-28 04:56:47,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:56:47,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108741578] [2024-11-28 04:56:47,026 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:47,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:56:52,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:56:53,574 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-28 04:56:53,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:56:53,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108741578] [2024-11-28 04:56:53,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108741578] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:56:53,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:56:53,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:56:53,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790219338] [2024-11-28 04:56:53,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:56:53,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:56:53,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:56:53,612 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:56:53,612 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:56:53,620 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-28 04:56:54,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:56:54,934 INFO L93 Difference]: Finished difference Result 8272 states and 12027 transitions. [2024-11-28 04:56:54,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:56:54,937 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-28 04:56:54,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:56:55,020 INFO L225 Difference]: With dead ends: 8272 [2024-11-28 04:56:55,020 INFO L226 Difference]: Without dead ends: 5304 [2024-11-28 04:56:55,051 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-28 04:56:55,054 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.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:56:55,056 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.6s Time] [2024-11-28 04:56:55,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5304 states. [2024-11-28 04:56:55,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5304 to 5299. [2024-11-28 04:56:55,511 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-28 04:56:55,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5299 states to 5299 states and 7545 transitions. [2024-11-28 04:56:55,585 INFO L78 Accepts]: Start accepts. Automaton has 5299 states and 7545 transitions. Word has length 215 [2024-11-28 04:56:55,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:56:55,588 INFO L471 AbstractCegarLoop]: Abstraction has 5299 states and 7545 transitions. [2024-11-28 04:56:55,588 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-28 04:56:55,589 INFO L276 IsEmpty]: Start isEmpty. Operand 5299 states and 7545 transitions. [2024-11-28 04:56:55,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2024-11-28 04:56:55,604 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:56:55,605 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-28 04:56:55,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:56:55,607 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:56:55,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:56:55,608 INFO L85 PathProgramCache]: Analyzing trace with hash 1505924262, now seen corresponding path program 1 times [2024-11-28 04:56:55,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:56:55,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406073290] [2024-11-28 04:56:55,608 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:56:55,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:57:00,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:57:01,379 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-28 04:57:01,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:57:01,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406073290] [2024-11-28 04:57:01,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1406073290] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:57:01,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:57:01,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:57:01,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482994641] [2024-11-28 04:57:01,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:57:01,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:57:01,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:57:01,382 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:57:01,383 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:57:01,383 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-28 04:57:02,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:57:02,456 INFO L93 Difference]: Finished difference Result 15508 states and 22008 transitions. [2024-11-28 04:57:02,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:57:02,456 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-28 04:57:02,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:57:02,548 INFO L225 Difference]: With dead ends: 15508 [2024-11-28 04:57:02,548 INFO L226 Difference]: Without dead ends: 10268 [2024-11-28 04:57:02,676 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-28 04:57:02,677 INFO L435 NwaCegarLoop]: 4683 mSDtfsCounter, 3899 mSDsluCounter, 4000 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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-28 04:57:02,677 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-28 04:57:02,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10268 states. [2024-11-28 04:57:03,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10268 to 10263. [2024-11-28 04:57:03,461 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-28 04:57:03,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10263 states to 10263 states and 14544 transitions. [2024-11-28 04:57:03,621 INFO L78 Accepts]: Start accepts. Automaton has 10263 states and 14544 transitions. Word has length 214 [2024-11-28 04:57:03,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:57:03,626 INFO L471 AbstractCegarLoop]: Abstraction has 10263 states and 14544 transitions. [2024-11-28 04:57:03,626 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-28 04:57:03,626 INFO L276 IsEmpty]: Start isEmpty. Operand 10263 states and 14544 transitions. [2024-11-28 04:57:03,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-11-28 04:57:03,638 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:57:03,638 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-28 04:57:03,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:57:03,639 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:57:03,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:57:03,639 INFO L85 PathProgramCache]: Analyzing trace with hash -1532462185, now seen corresponding path program 1 times [2024-11-28 04:57:03,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:57:03,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530099763] [2024-11-28 04:57:03,640 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:57:03,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:57:08,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:57:09,126 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-28 04:57:09,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:57:09,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530099763] [2024-11-28 04:57:09,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530099763] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:57:09,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:57:09,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:57:09,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763736134] [2024-11-28 04:57:09,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:57:09,130 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:57:09,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:57:09,131 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:57:09,131 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:57:09,131 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-28 04:57:10,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:57:10,597 INFO L93 Difference]: Finished difference Result 27908 states and 39411 transitions. [2024-11-28 04:57:10,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:57:10,597 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-28 04:57:10,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:57:10,762 INFO L225 Difference]: With dead ends: 27908 [2024-11-28 04:57:10,762 INFO L226 Difference]: Without dead ends: 17704 [2024-11-28 04:57:10,827 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-28 04:57:10,831 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.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:57:10,834 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3922 Valid, 10730 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 04:57:10,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17704 states. [2024-11-28 04:57:11,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17704 to 17701. [2024-11-28 04:57:11,907 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-28 04:57:12,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17701 states to 17701 states and 24948 transitions. [2024-11-28 04:57:12,082 INFO L78 Accepts]: Start accepts. Automaton has 17701 states and 24948 transitions. Word has length 221 [2024-11-28 04:57:12,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:57:12,083 INFO L471 AbstractCegarLoop]: Abstraction has 17701 states and 24948 transitions. [2024-11-28 04:57:12,084 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-28 04:57:12,085 INFO L276 IsEmpty]: Start isEmpty. Operand 17701 states and 24948 transitions. [2024-11-28 04:57:12,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2024-11-28 04:57:12,124 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:57:12,126 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-28 04:57:12,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:57:12,127 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:57:12,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:57:12,128 INFO L85 PathProgramCache]: Analyzing trace with hash 1209930271, now seen corresponding path program 1 times [2024-11-28 04:57:12,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:57:12,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749599860] [2024-11-28 04:57:12,128 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:57:12,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:57:17,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:57:18,013 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-28 04:57:18,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:57:18,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749599860] [2024-11-28 04:57:18,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749599860] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:57:18,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:57:18,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:57:18,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080076062] [2024-11-28 04:57:18,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:57:18,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:57:18,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:57:18,016 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:57:18,016 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:57:18,016 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-28 04:57:18,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:57:18,582 INFO L93 Difference]: Finished difference Result 17711 states and 24964 transitions. [2024-11-28 04:57:18,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:57:18,583 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-28 04:57:18,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:57:18,740 INFO L225 Difference]: With dead ends: 17711 [2024-11-28 04:57:18,740 INFO L226 Difference]: Without dead ends: 17708 [2024-11-28 04:57:18,756 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-28 04:57:18,759 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:57:18,760 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.1s Time] [2024-11-28 04:57:18,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17708 states. [2024-11-28 04:57:19,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17708 to 17708. [2024-11-28 04:57:19,855 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-28 04:57:19,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17708 states to 17708 states and 24955 transitions. [2024-11-28 04:57:20,011 INFO L78 Accepts]: Start accepts. Automaton has 17708 states and 24955 transitions. Word has length 373 [2024-11-28 04:57:20,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:57:20,013 INFO L471 AbstractCegarLoop]: Abstraction has 17708 states and 24955 transitions. [2024-11-28 04:57:20,013 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-28 04:57:20,013 INFO L276 IsEmpty]: Start isEmpty. Operand 17708 states and 24955 transitions. [2024-11-28 04:57:20,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 376 [2024-11-28 04:57:20,055 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:57:20,056 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, 1, 1] [2024-11-28 04:57:20,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:57:20,056 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:57:20,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:57:20,058 INFO L85 PathProgramCache]: Analyzing trace with hash -1329193869, now seen corresponding path program 1 times [2024-11-28 04:57:20,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:57:20,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834600991] [2024-11-28 04:57:20,058 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:57:20,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:57:25,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:57:27,736 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-28 04:57:27,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:57:27,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834600991] [2024-11-28 04:57:27,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834600991] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:57:27,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:57:27,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:57:27,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852438102] [2024-11-28 04:57:27,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:57:27,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:57:27,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:57:27,740 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:57:27,740 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:57:27,740 INFO L87 Difference]: Start difference. First operand 17708 states and 24955 transitions. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 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-28 04:57:29,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:57:29,107 INFO L93 Difference]: Finished difference Result 47251 states and 66562 transitions. [2024-11-28 04:57:29,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:57:29,108 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 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 375 [2024-11-28 04:57:29,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:57:29,321 INFO L225 Difference]: With dead ends: 47251 [2024-11-28 04:57:29,321 INFO L226 Difference]: Without dead ends: 29611 [2024-11-28 04:57:29,399 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-28 04:57:29,401 INFO L435 NwaCegarLoop]: 4578 mSDtfsCounter, 3216 mSDsluCounter, 8049 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3216 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-28 04:57:29,401 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3216 Valid, 12627 Invalid, 14 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:57:29,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29611 states. [2024-11-28 04:57:30,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29611 to 29049. [2024-11-28 04:57:30,570 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-28 04:57:30,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29049 states to 29049 states and 40696 transitions. [2024-11-28 04:57:30,772 INFO L78 Accepts]: Start accepts. Automaton has 29049 states and 40696 transitions. Word has length 375 [2024-11-28 04:57:30,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:57:30,773 INFO L471 AbstractCegarLoop]: Abstraction has 29049 states and 40696 transitions. [2024-11-28 04:57:30,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 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-28 04:57:30,773 INFO L276 IsEmpty]: Start isEmpty. Operand 29049 states and 40696 transitions. [2024-11-28 04:57:30,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 401 [2024-11-28 04:57:30,858 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:57:30,858 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-28 04:57:30,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:57:30,858 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:57:30,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:57:30,859 INFO L85 PathProgramCache]: Analyzing trace with hash -570100783, now seen corresponding path program 1 times [2024-11-28 04:57:30,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:57:30,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348757413] [2024-11-28 04:57:30,860 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:57:30,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:57:35,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:57:36,479 INFO L134 CoverageAnalysis]: Checked inductivity of 4915 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4911 trivial. 0 not checked. [2024-11-28 04:57:36,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:57:36,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348757413] [2024-11-28 04:57:36,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348757413] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:57:36,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:57:36,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:57:36,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912601234] [2024-11-28 04:57:36,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:57:36,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:57:36,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:57:36,482 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:57:36,483 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:57:36,483 INFO L87 Difference]: Start difference. First operand 29049 states and 40696 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 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-28 04:57:40,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:57:43,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:57:43,645 INFO L93 Difference]: Finished difference Result 87003 states and 121874 transitions. [2024-11-28 04:57:43,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:57:43,646 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 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 400 [2024-11-28 04:57:43,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:57:44,057 INFO L225 Difference]: With dead ends: 87003 [2024-11-28 04:57:44,057 INFO L226 Difference]: Without dead ends: 58022 [2024-11-28 04:57:44,170 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-28 04:57:44,171 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.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:57:44,172 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.6s Time] [2024-11-28 04:57:44,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58022 states. [2024-11-28 04:57:47,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58022 to 58003. [2024-11-28 04:57:47,414 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-28 04:57:47,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58003 states to 58003 states and 81251 transitions. [2024-11-28 04:57:47,770 INFO L78 Accepts]: Start accepts. Automaton has 58003 states and 81251 transitions. Word has length 400 [2024-11-28 04:57:47,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:57:47,771 INFO L471 AbstractCegarLoop]: Abstraction has 58003 states and 81251 transitions. [2024-11-28 04:57:47,771 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 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-28 04:57:47,771 INFO L276 IsEmpty]: Start isEmpty. Operand 58003 states and 81251 transitions. [2024-11-28 04:57:47,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2024-11-28 04:57:47,892 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:57:47,892 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-28 04:57:47,893 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:57:47,893 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:57:47,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:57:47,894 INFO L85 PathProgramCache]: Analyzing trace with hash 1464951219, now seen corresponding path program 1 times [2024-11-28 04:57:47,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:57:47,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513224333] [2024-11-28 04:57:47,894 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:57:47,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:57:54,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:58:00,507 INFO L134 CoverageAnalysis]: Checked inductivity of 4919 backedges. 76 proven. 37 refuted. 0 times theorem prover too weak. 4806 trivial. 0 not checked. [2024-11-28 04:58:00,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:58:00,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513224333] [2024-11-28 04:58:00,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513224333] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:58:00,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1082615220] [2024-11-28 04:58:00,509 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:58:00,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:58:00,510 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f7e3f8-e949-44e6-bca0-96c00184dde5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:58:00,514 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f7e3f8-e949-44e6-bca0-96c00184dde5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:58:00,516 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f7e3f8-e949-44e6-bca0-96c00184dde5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:58:07,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:58:07,660 INFO L256 TraceCheckSpWp]: Trace formula consists of 7015 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 04:58:07,689 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:58:08,386 INFO L134 CoverageAnalysis]: Checked inductivity of 4919 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4919 trivial. 0 not checked. [2024-11-28 04:58:08,387 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:58:08,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1082615220] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:58:08,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:58:08,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 15 [2024-11-28 04:58:08,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500213490] [2024-11-28 04:58:08,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:58:08,388 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:58:08,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:58:08,389 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:58:08,389 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=183, Unknown=0, NotChecked=0, Total=210 [2024-11-28 04:58:08,390 INFO L87 Difference]: Start difference. First operand 58003 states and 81251 transitions. Second operand has 5 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 3 states have call successors, (59), 3 states have call predecessors, (59), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-28 04:58:10,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:58:10,825 INFO L93 Difference]: Finished difference Result 116177 states and 162888 transitions. [2024-11-28 04:58:10,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:58:10,825 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 3 states have call successors, (59), 3 states have call predecessors, (59), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) Word has length 401 [2024-11-28 04:58:10,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:58:11,299 INFO L225 Difference]: With dead ends: 116177 [2024-11-28 04:58:11,299 INFO L226 Difference]: Without dead ends: 58242 [2024-11-28 04:58:11,574 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 413 GetRequests, 399 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=31, Invalid=209, Unknown=0, NotChecked=0, Total=240 [2024-11-28 04:58:11,575 INFO L435 NwaCegarLoop]: 4147 mSDtfsCounter, 18 mSDsluCounter, 12421 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 16568 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:58:11,575 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 16568 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:58:11,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58242 states. [2024-11-28 04:58:14,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58242 to 58213. [2024-11-28 04:58:14,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58213 states, 42081 states have (on average 1.3500629737886458) internal successors, (56812), 43875 states have internal predecessors, (56812), 12128 states have call successors, (12128), 4026 states have call predecessors, (12128), 4003 states have return successors, (12521), 11757 states have call predecessors, (12521), 12127 states have call successors, (12521) [2024-11-28 04:58:14,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58213 states to 58213 states and 81461 transitions. [2024-11-28 04:58:15,050 INFO L78 Accepts]: Start accepts. Automaton has 58213 states and 81461 transitions. Word has length 401 [2024-11-28 04:58:15,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:58:15,052 INFO L471 AbstractCegarLoop]: Abstraction has 58213 states and 81461 transitions. [2024-11-28 04:58:15,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 3 states have call successors, (59), 3 states have call predecessors, (59), 1 states have return successors, (55), 1 states have call predecessors, (55), 1 states have call successors, (55) [2024-11-28 04:58:15,052 INFO L276 IsEmpty]: Start isEmpty. Operand 58213 states and 81461 transitions. [2024-11-28 04:58:15,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 401 [2024-11-28 04:58:15,134 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:58:15,134 INFO L218 NwaCegarLoop]: trace histogram [50, 50, 50, 3, 3, 3, 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, 1, 1, 1, 1] [2024-11-28 04:58:15,165 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f7e3f8-e949-44e6-bca0-96c00184dde5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:58:15,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f7e3f8-e949-44e6-bca0-96c00184dde5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:58:15,335 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:58:15,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:58:15,336 INFO L85 PathProgramCache]: Analyzing trace with hash 1552203023, now seen corresponding path program 1 times [2024-11-28 04:58:15,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:58:15,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250787326] [2024-11-28 04:58:15,336 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:58:15,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:58:21,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:58:22,773 INFO L134 CoverageAnalysis]: Checked inductivity of 4915 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4915 trivial. 0 not checked. [2024-11-28 04:58:22,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:58:22,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250787326] [2024-11-28 04:58:22,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250787326] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:58:22,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:58:22,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:58:22,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318652317] [2024-11-28 04:58:22,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:58:22,775 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:58:22,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:58:22,776 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:58:22,776 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:58:22,776 INFO L87 Difference]: Start difference. First operand 58213 states and 81461 transitions. Second operand has 5 states, 5 states have (on average 26.2) internal successors, (131), 4 states have internal predecessors, (131), 2 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (55), 3 states have call predecessors, (55), 2 states have call successors, (55) [2024-11-28 04:58:24,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:58:24,956 INFO L93 Difference]: Finished difference Result 116582 states and 163281 transitions. [2024-11-28 04:58:24,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:58:24,957 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 4 states have internal predecessors, (131), 2 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (55), 3 states have call predecessors, (55), 2 states have call successors, (55) Word has length 400 [2024-11-28 04:58:24,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:58:25,381 INFO L225 Difference]: With dead ends: 116582 [2024-11-28 04:58:25,381 INFO L226 Difference]: Without dead ends: 58437 [2024-11-28 04:58:25,602 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:58:25,602 INFO L435 NwaCegarLoop]: 4138 mSDtfsCounter, 9 mSDsluCounter, 12383 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 16521 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:58:25,603 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 16521 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:58:25,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58437 states. [2024-11-28 04:58:28,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58437 to 58325. [2024-11-28 04:58:28,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58325 states, 42165 states have (on average 1.3493655875726314) internal successors, (56896), 43959 states have internal predecessors, (56896), 12128 states have call successors, (12128), 4026 states have call predecessors, (12128), 4031 states have return successors, (12613), 11785 states have call predecessors, (12613), 12127 states have call successors, (12613) [2024-11-28 04:58:29,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58325 states to 58325 states and 81637 transitions. [2024-11-28 04:58:29,337 INFO L78 Accepts]: Start accepts. Automaton has 58325 states and 81637 transitions. Word has length 400 [2024-11-28 04:58:29,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:58:29,339 INFO L471 AbstractCegarLoop]: Abstraction has 58325 states and 81637 transitions. [2024-11-28 04:58:29,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 4 states have internal predecessors, (131), 2 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (55), 3 states have call predecessors, (55), 2 states have call successors, (55) [2024-11-28 04:58:29,340 INFO L276 IsEmpty]: Start isEmpty. Operand 58325 states and 81637 transitions. [2024-11-28 04:58:29,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 403 [2024-11-28 04:58:29,421 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:58:29,421 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, 1, 1] [2024-11-28 04:58:29,421 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:58:29,421 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:58:29,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:58:29,422 INFO L85 PathProgramCache]: Analyzing trace with hash 1036358866, now seen corresponding path program 1 times [2024-11-28 04:58:29,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:58:29,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782558940] [2024-11-28 04:58:29,423 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:58:29,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:58:35,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:58:39,540 INFO L134 CoverageAnalysis]: Checked inductivity of 4915 backedges. 96 proven. 13 refuted. 0 times theorem prover too weak. 4806 trivial. 0 not checked. [2024-11-28 04:58:39,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:58:39,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782558940] [2024-11-28 04:58:39,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782558940] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:58:39,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1259753612] [2024-11-28 04:58:39,541 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:58:39,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:58:39,541 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f7e3f8-e949-44e6-bca0-96c00184dde5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:58:39,544 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f7e3f8-e949-44e6-bca0-96c00184dde5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:58:39,546 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f7e3f8-e949-44e6-bca0-96c00184dde5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 05:02:49,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:02:49,120 INFO L256 TraceCheckSpWp]: Trace formula consists of 7013 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-11-28 05:02:49,136 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:03:03,839 INFO L134 CoverageAnalysis]: Checked inductivity of 4915 backedges. 301 proven. 6 refuted. 0 times theorem prover too weak. 4608 trivial. 0 not checked. [2024-11-28 05:03:03,840 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:03:06,038 INFO L349 Elim1Store]: treesize reduction 4, result has 63.6 percent of original size [2024-11-28 05:03:06,039 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 18 [2024-11-28 05:03:12,922 INFO L134 CoverageAnalysis]: Checked inductivity of 4915 backedges. 96 proven. 13 refuted. 0 times theorem prover too weak. 4806 trivial. 0 not checked. [2024-11-28 05:03:12,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1259753612] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:03:12,922 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:03:12,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13, 12] total 28 [2024-11-28 05:03:12,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026614788] [2024-11-28 05:03:12,923 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:03:12,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-28 05:03:12,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:12,925 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-28 05:03:12,925 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=671, Unknown=0, NotChecked=0, Total=756 [2024-11-28 05:03:12,926 INFO L87 Difference]: Start difference. First operand 58325 states and 81637 transitions. Second operand has 28 states, 28 states have (on average 7.785714285714286) internal successors, (218), 23 states have internal predecessors, (218), 14 states have call successors, (117), 9 states have call predecessors, (117), 9 states have return successors, (112), 13 states have call predecessors, (112), 11 states have call successors, (112) [2024-11-28 05:03:17,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:03:21,288 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:03:25,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:03:29,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:03:34,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:03:38,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:03:42,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:03:47,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:03:51,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:03:55,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:03:59,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:04:04,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:04:08,543 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:04:12,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:04:17,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:04:21,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:04:25,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:04:29,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:09:25,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:09:25,881 INFO L93 Difference]: Finished difference Result 282984 states and 397942 transitions. [2024-11-28 05:09:25,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-28 05:09:25,882 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 7.785714285714286) internal successors, (218), 23 states have internal predecessors, (218), 14 states have call successors, (117), 9 states have call predecessors, (117), 9 states have return successors, (112), 13 states have call predecessors, (112), 11 states have call successors, (112) Word has length 402 [2024-11-28 05:09:25,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:09:27,327 INFO L225 Difference]: With dead ends: 282984 [2024-11-28 05:09:27,327 INFO L226 Difference]: Without dead ends: 224727 [2024-11-28 05:09:27,539 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 840 GetRequests, 791 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 491 ImplicationChecksByTransitivity, 11.9s TimeCoverageRelationStatistics Valid=392, Invalid=2158, Unknown=0, NotChecked=0, Total=2550 [2024-11-28 05:09:27,540 INFO L435 NwaCegarLoop]: 6647 mSDtfsCounter, 20819 mSDsluCounter, 74677 mSDsCounter, 0 mSdLazyCounter, 23821 mSolverCounterSat, 6021 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 342.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20869 SdHoareTripleChecker+Valid, 81324 SdHoareTripleChecker+Invalid, 29860 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.6s SdHoareTripleChecker+Time, 6021 IncrementalHoareTripleChecker+Valid, 23821 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 353.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:09:27,540 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [20869 Valid, 81324 Invalid, 29860 Unknown, 0 Unchecked, 0.6s Time], IncrementalHoareTripleChecker [6021 Valid, 23821 Invalid, 18 Unknown, 0 Unchecked, 353.0s Time] [2024-11-28 05:09:27,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224727 states. [2024-11-28 05:09:41,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224727 to 221629. [2024-11-28 05:09:42,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221629 states, 161529 states have (on average 1.3625788558091736) internal successors, (220096), 168673 states have internal predecessors, (220096), 43662 states have call successors, (43662), 16854 states have call predecessors, (43662), 16437 states have return successors, (48243), 40917 states have call predecessors, (48243), 43661 states have call successors, (48243) [2024-11-28 05:09:44,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221629 states to 221629 states and 312001 transitions. [2024-11-28 05:09:44,592 INFO L78 Accepts]: Start accepts. Automaton has 221629 states and 312001 transitions. Word has length 402 [2024-11-28 05:09:44,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:09:44,599 INFO L471 AbstractCegarLoop]: Abstraction has 221629 states and 312001 transitions. [2024-11-28 05:09:44,600 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 7.785714285714286) internal successors, (218), 23 states have internal predecessors, (218), 14 states have call successors, (117), 9 states have call predecessors, (117), 9 states have return successors, (112), 13 states have call predecessors, (112), 11 states have call successors, (112) [2024-11-28 05:09:44,600 INFO L276 IsEmpty]: Start isEmpty. Operand 221629 states and 312001 transitions. [2024-11-28 05:09:45,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 404 [2024-11-28 05:09:45,343 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:09:45,349 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, 1, 1] [2024-11-28 05:09:45,552 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f7e3f8-e949-44e6-bca0-96c00184dde5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forcibly destroying the process [2024-11-28 05:09:45,653 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f7e3f8-e949-44e6-bca0-96c00184dde5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 137 [2024-11-28 05:09:45,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58f7e3f8-e949-44e6-bca0-96c00184dde5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:09:45,655 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:09:45,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:09:45,662 INFO L85 PathProgramCache]: Analyzing trace with hash 572051062, now seen corresponding path program 1 times [2024-11-28 05:09:45,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:09:45,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201016762] [2024-11-28 05:09:45,662 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:09:45,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms