./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_7d9274b0-a95b-4838-9081-36ecee069806/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9274b0-a95b-4838-9081-36ecee069806/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9274b0-a95b-4838-9081-36ecee069806/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9274b0-a95b-4838-9081-36ecee069806/bin/uautomizer-verify-84ZbGMXZE1/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_7d9274b0-a95b-4838-9081-36ecee069806/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9274b0-a95b-4838-9081-36ecee069806/bin/uautomizer-verify-84ZbGMXZE1 --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-12-02 07:18:44,997 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 07:18:45,052 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9274b0-a95b-4838-9081-36ecee069806/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 07:18:45,056 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 07:18:45,056 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 07:18:45,077 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 07:18:45,078 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 07:18:45,078 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 07:18:45,078 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 07:18:45,079 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 07:18:45,079 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 07:18:45,079 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 07:18:45,079 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 07:18:45,079 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 07:18:45,079 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 07:18:45,080 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 07:18:45,080 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 07:18:45,080 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 07:18:45,080 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 07:18:45,080 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 07:18:45,080 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 07:18:45,080 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 07:18:45,080 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 07:18:45,080 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 07:18:45,080 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 07:18:45,081 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 07:18:45,081 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:18:45,081 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:18:45,081 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:18:45,081 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:18:45,081 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 07:18:45,081 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:18:45,081 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:18:45,081 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:18:45,081 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:18:45,082 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 07:18:45,082 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 07:18:45,082 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 07:18:45,082 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 07:18:45,082 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 07:18:45,082 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 07:18:45,082 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 07:18:45,082 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 07:18:45,082 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 07:18:45,083 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 07:18:45,083 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_7d9274b0-a95b-4838-9081-36ecee069806/bin/uautomizer-verify-84ZbGMXZE1 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-12-02 07:18:45,323 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 07:18:45,332 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 07:18:45,334 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 07:18:45,335 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 07:18:45,335 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 07:18:45,337 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9274b0-a95b-4838-9081-36ecee069806/bin/uautomizer-verify-84ZbGMXZE1/../../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-12-02 07:18:48,043 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9274b0-a95b-4838-9081-36ecee069806/bin/uautomizer-verify-84ZbGMXZE1/data/66ba58197/3e51293aed6a4ed7bbf16e23cc0c8d63/FLAGed0b7ddcf [2024-12-02 07:18:48,523 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 07:18:48,524 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9274b0-a95b-4838-9081-36ecee069806/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-12-02 07:18:48,561 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9274b0-a95b-4838-9081-36ecee069806/bin/uautomizer-verify-84ZbGMXZE1/data/66ba58197/3e51293aed6a4ed7bbf16e23cc0c8d63/FLAGed0b7ddcf [2024-12-02 07:18:48,577 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9274b0-a95b-4838-9081-36ecee069806/bin/uautomizer-verify-84ZbGMXZE1/data/66ba58197/3e51293aed6a4ed7bbf16e23cc0c8d63 [2024-12-02 07:18:48,579 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 07:18:48,580 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 07:18:48,581 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 07:18:48,581 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 07:18:48,585 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 07:18:48,586 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:18:48" (1/1) ... [2024-12-02 07:18:48,587 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55c392c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:48, skipping insertion in model container [2024-12-02 07:18:48,587 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:18:48" (1/1) ... [2024-12-02 07:18:48,693 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 07:18:49,096 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5693] [2024-12-02 07:18:49,097 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-12-02 07:18:49,631 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_7d9274b0-a95b-4838-9081-36ecee069806/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-12-02 07:18:51,094 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:18:51,138 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 07:18:51,244 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5693] [2024-12-02 07:18:51,244 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-12-02 07:18:51,246 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-12-02 07:18:51,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5784] [2024-12-02 07:18:51,248 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-12-02 07:18:51,249 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-12-02 07:18:51,252 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5879] [2024-12-02 07:18:51,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5882] [2024-12-02 07:18:51,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5885] [2024-12-02 07:18:51,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5888] [2024-12-02 07:18:51,255 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-12-02 07:18:51,255 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-12-02 07:18:51,255 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-12-02 07:18:51,256 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-12-02 07:18:51,256 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-12-02 07:18:51,257 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6033] [2024-12-02 07:18:51,258 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6036] [2024-12-02 07:18:51,258 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6038] [2024-12-02 07:18:51,258 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6043] [2024-12-02 07:18:51,258 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6046] [2024-12-02 07:18:51,258 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6048] [2024-12-02 07:18:51,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6053] [2024-12-02 07:18:51,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6056] [2024-12-02 07:18:51,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6058] [2024-12-02 07:18:51,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6063] [2024-12-02 07:18:51,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6066] [2024-12-02 07:18:51,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6068] [2024-12-02 07:18:51,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6086] [2024-12-02 07:18:51,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6089] [2024-12-02 07:18:51,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6091] [2024-12-02 07:18:51,261 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6096] [2024-12-02 07:18:51,261 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6099] [2024-12-02 07:18:51,261 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6101] [2024-12-02 07:18:51,261 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6106] [2024-12-02 07:18:51,261 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6109] [2024-12-02 07:18:51,262 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6111] [2024-12-02 07:18:51,262 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6116] [2024-12-02 07:18:51,262 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6119] [2024-12-02 07:18:51,262 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [6121] [2024-12-02 07:18:51,266 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6238] [2024-12-02 07:18:51,267 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6245] [2024-12-02 07:18:51,273 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_7d9274b0-a95b-4838-9081-36ecee069806/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-12-02 07:18:51,279 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-12-02 07:18:51,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7292] [2024-12-02 07:18:51,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7320] [2024-12-02 07:18:51,316 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-12-02 07:18:51,316 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-12-02 07:18:51,316 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-12-02 07:18:51,317 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-12-02 07:18:51,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7505] [2024-12-02 07:18:51,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8884] [2024-12-02 07:18:51,619 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-12-02 07:18:51,619 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-12-02 07:18:51,619 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-12-02 07:18:51,620 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-12-02 07:18:51,620 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-12-02 07:18:51,620 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-12-02 07:18:51,621 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-12-02 07:18:51,621 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-12-02 07:18:51,621 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-12-02 07:18:51,621 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-12-02 07:18:51,692 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [11768] [2024-12-02 07:18:51,693 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-12-02 07:18:51,694 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-12-02 07:18:51,694 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-12-02 07:18:51,694 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-12-02 07:18:51,694 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-12-02 07:18:51,700 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-12-02 07:18:51,701 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-12-02 07:18:51,702 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-12-02 07:18:51,705 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-12-02 07:18:51,708 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-12-02 07:18:51,708 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-12-02 07:18:51,711 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-12-02 07:18:51,729 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:18:51,871 INFO L204 MainTranslator]: Completed translation [2024-12-02 07:18:51,871 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:51 WrapperNode [2024-12-02 07:18:51,872 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 07:18:51,872 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 07:18:51,873 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 07:18:51,873 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 07:18:51,878 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:51" (1/1) ... [2024-12-02 07:18:51,937 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:51" (1/1) ... [2024-12-02 07:18:52,121 INFO L138 Inliner]: procedures = 456, calls = 2775, calls flagged for inlining = 222, calls inlined = 220, statements flattened = 8347 [2024-12-02 07:18:52,122 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 07:18:52,122 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 07:18:52,122 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 07:18:52,122 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 07:18:52,133 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:51" (1/1) ... [2024-12-02 07:18:52,133 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:51" (1/1) ... [2024-12-02 07:18:52,165 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:51" (1/1) ... [2024-12-02 07:18:53,969 INFO L175 MemorySlicer]: Split 1567 memory accesses to 34 slices as follows [80, 2, 6, 2, 2, 4, 3, 2, 30, 3, 7, 2, 2, 1, 5, 18, 2, 2, 2, 5, 8, 1219, 8, 65, 2, 2, 10, 2, 56, 1, 2, 2, 5, 5]. 78 percent of accesses are in the largest equivalence class. The 601 initializations are split as follows [0, 0, 0, 0, 0, 4, 0, 0, 0, 3, 7, 0, 0, 0, 0, 18, 0, 0, 2, 0, 0, 549, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5, 5]. The 480 writes are split as follows [80, 1, 1, 1, 1, 0, 3, 1, 30, 0, 0, 0, 1, 0, 2, 0, 1, 1, 0, 3, 2, 249, 0, 38, 1, 1, 6, 0, 56, 0, 1, 0, 0, 0]. [2024-12-02 07:18:53,969 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:51" (1/1) ... [2024-12-02 07:18:53,969 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:51" (1/1) ... [2024-12-02 07:18:54,082 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:51" (1/1) ... [2024-12-02 07:18:54,091 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:51" (1/1) ... [2024-12-02 07:18:54,116 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:51" (1/1) ... [2024-12-02 07:18:54,160 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:51" (1/1) ... [2024-12-02 07:18:54,177 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:51" (1/1) ... [2024-12-02 07:18:54,217 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 07:18:54,218 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 07:18:54,218 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 07:18:54,218 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 07:18:54,219 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:51" (1/1) ... [2024-12-02 07:18:54,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:18:54,231 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9274b0-a95b-4838-9081-36ecee069806/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:18:54,241 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9274b0-a95b-4838-9081-36ecee069806/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 07:18:54,243 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9274b0-a95b-4838-9081-36ecee069806/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 07:18:54,260 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-12-02 07:18:54,260 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-12-02 07:18:54,260 INFO L130 BoogieDeclarations]: Found specification of procedure unix_gc [2024-12-02 07:18:54,260 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_gc [2024-12-02 07:18:54,260 INFO L130 BoogieDeclarations]: Found specification of procedure unix_sysctl_unregister [2024-12-02 07:18:54,260 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_sysctl_unregister [2024-12-02 07:18:54,261 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2024-12-02 07:18:54,261 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2024-12-02 07:18:54,261 INFO L130 BoogieDeclarations]: Found specification of procedure seq_putc [2024-12-02 07:18:54,261 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_putc [2024-12-02 07:18:54,261 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-12-02 07:18:54,261 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-12-02 07:18:54,261 INFO L130 BoogieDeclarations]: Found specification of procedure sock_sndtimeo [2024-12-02 07:18:54,261 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_sndtimeo [2024-12-02 07:18:54,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-12-02 07:18:54,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-12-02 07:18:54,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 07:18:54,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 07:18:54,261 INFO L130 BoogieDeclarations]: Found specification of procedure unix_release_addr [2024-12-02 07:18:54,261 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_release_addr [2024-12-02 07:18:54,261 INFO L130 BoogieDeclarations]: Found specification of procedure unix_state_double_lock [2024-12-02 07:18:54,261 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_state_double_lock [2024-12-02 07:18:54,261 INFO L130 BoogieDeclarations]: Found specification of procedure unix_set_peek_off [2024-12-02 07:18:54,261 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_set_peek_off [2024-12-02 07:18:54,262 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-12-02 07:18:54,262 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-12-02 07:18:54,262 INFO L130 BoogieDeclarations]: Found specification of procedure unix_dgram_disconnected [2024-12-02 07:18:54,262 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_dgram_disconnected [2024-12-02 07:18:54,262 INFO L130 BoogieDeclarations]: Found specification of procedure __clear_bit [2024-12-02 07:18:54,262 INFO L138 BoogieDeclarations]: Found implementation of procedure __clear_bit [2024-12-02 07:18:54,262 INFO L130 BoogieDeclarations]: Found specification of procedure scm_destroy [2024-12-02 07:18:54,262 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_destroy [2024-12-02 07:18:54,262 INFO L130 BoogieDeclarations]: Found specification of procedure put_cmsg [2024-12-02 07:18:54,262 INFO L138 BoogieDeclarations]: Found implementation of procedure put_cmsg [2024-12-02 07:18:54,262 INFO L130 BoogieDeclarations]: Found specification of procedure unix_create1 [2024-12-02 07:18:54,262 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_create1 [2024-12-02 07:18:54,262 INFO L130 BoogieDeclarations]: Found specification of procedure unix_dgram_poll [2024-12-02 07:18:54,262 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_dgram_poll [2024-12-02 07:18:54,262 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 07:18:54,262 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 07:18:54,262 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2024-12-02 07:18:54,262 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2024-12-02 07:18:54,262 INFO L130 BoogieDeclarations]: Found specification of procedure unix_recvq_full [2024-12-02 07:18:54,262 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_recvq_full [2024-12-02 07:18:54,263 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2024-12-02 07:18:54,263 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2024-12-02 07:18:54,263 INFO L130 BoogieDeclarations]: Found specification of procedure unix_shutdown [2024-12-02 07:18:54,263 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_shutdown [2024-12-02 07:18:54,263 INFO L130 BoogieDeclarations]: Found specification of procedure scan_children [2024-12-02 07:18:54,263 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_children [2024-12-02 07:18:54,263 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2024-12-02 07:18:54,263 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2024-12-02 07:18:54,263 INFO L130 BoogieDeclarations]: Found specification of procedure sk_peek_offset_fwd [2024-12-02 07:18:54,263 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_peek_offset_fwd [2024-12-02 07:18:54,263 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 07:18:54,263 INFO L130 BoogieDeclarations]: Found specification of procedure unix_find_other [2024-12-02 07:18:54,263 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_find_other [2024-12-02 07:18:54,263 INFO L130 BoogieDeclarations]: Found specification of procedure unix_scm_to_skb [2024-12-02 07:18:54,263 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_scm_to_skb [2024-12-02 07:18:54,263 INFO L130 BoogieDeclarations]: Found specification of procedure scm_send [2024-12-02 07:18:54,263 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_send [2024-12-02 07:18:54,263 INFO L130 BoogieDeclarations]: Found specification of procedure sk_set_socket [2024-12-02 07:18:54,263 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_set_socket [2024-12-02 07:18:54,263 INFO L130 BoogieDeclarations]: Found specification of procedure unix_autobind [2024-12-02 07:18:54,264 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_autobind [2024-12-02 07:18:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-12-02 07:18:54,264 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-12-02 07:18:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure unix_release_sock [2024-12-02 07:18:54,264 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_release_sock [2024-12-02 07:18:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure sock_put [2024-12-02 07:18:54,264 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_put [2024-12-02 07:18:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 07:18:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 07:18:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 07:18:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 07:18:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 07:18:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 07:18:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 07:18:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 07:18:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 07:18:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 07:18:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 07:18:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 07:18:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 07:18:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 07:18:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 07:18:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 07:18:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 07:18:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 07:18:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 07:18:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 07:18:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 07:18:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 07:18:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 07:18:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 07:18:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-12-02 07:18:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-12-02 07:18:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-12-02 07:18:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-12-02 07:18:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-12-02 07:18:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-12-02 07:18:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-12-02 07:18:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-12-02 07:18:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-12-02 07:18:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-12-02 07:18:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure unix_mkname [2024-12-02 07:18:54,266 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_mkname [2024-12-02 07:18:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-12-02 07:18:54,266 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-12-02 07:18:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 07:18:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 07:18:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 07:18:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 07:18:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 07:18:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 07:18:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 07:18:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 07:18:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 07:18:54,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 07:18:54,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 07:18:54,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 07:18:54,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 07:18:54,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 07:18:54,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 07:18:54,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 07:18:54,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 07:18:54,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 07:18:54,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 07:18:54,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 07:18:54,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 07:18:54,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 07:18:54,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 07:18:54,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 07:18:54,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 07:18:54,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 07:18:54,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-02 07:18:54,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-12-02 07:18:54,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-12-02 07:18:54,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-12-02 07:18:54,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-12-02 07:18:54,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-12-02 07:18:54,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-12-02 07:18:54,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-12-02 07:18:54,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 07:18:54,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 07:18:54,268 INFO L130 BoogieDeclarations]: Found specification of procedure sock_intr_errno [2024-12-02 07:18:54,268 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_intr_errno [2024-12-02 07:18:54,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 07:18:54,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 07:18:54,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 07:18:54,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 07:18:54,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 07:18:54,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 07:18:54,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 07:18:54,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 07:18:54,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 07:18:54,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 07:18:54,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 07:18:54,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 07:18:54,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 07:18:54,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 07:18:54,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 07:18:54,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 07:18:54,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 07:18:54,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 07:18:54,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 07:18:54,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 07:18:54,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 07:18:54,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 07:18:54,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 07:18:54,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 07:18:54,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 07:18:54,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 07:18:54,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-02 07:18:54,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-12-02 07:18:54,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-12-02 07:18:54,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-12-02 07:18:54,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-12-02 07:18:54,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-12-02 07:18:54,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-12-02 07:18:54,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-12-02 07:18:54,270 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_inc [2024-12-02 07:18:54,270 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_inc [2024-12-02 07:18:54,270 INFO L130 BoogieDeclarations]: Found specification of procedure unix_may_send [2024-12-02 07:18:54,270 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_may_send [2024-12-02 07:18:54,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 07:18:54,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 07:18:54,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 07:18:54,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 07:18:54,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 07:18:54,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 07:18:54,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 07:18:54,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 07:18:54,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 07:18:54,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 07:18:54,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 07:18:54,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 07:18:54,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 07:18:54,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 07:18:54,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 07:18:54,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 07:18:54,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 07:18:54,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 07:18:54,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 07:18:54,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 07:18:54,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-02 07:18:54,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-12-02 07:18:54,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-12-02 07:18:54,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-12-02 07:18:54,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-12-02 07:18:54,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-12-02 07:18:54,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-12-02 07:18:54,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-12-02 07:18:54,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-12-02 07:18:54,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-12-02 07:18:54,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-12-02 07:18:54,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-12-02 07:18:54,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-12-02 07:18:54,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-12-02 07:18:54,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 07:18:54,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 07:18:54,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 07:18:54,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 07:18:54,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 07:18:54,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 07:18:54,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 07:18:54,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 07:18:54,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 07:18:54,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 07:18:54,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 07:18:54,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 07:18:54,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 07:18:54,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 07:18:54,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 07:18:54,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 07:18:54,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 07:18:54,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 07:18:54,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 07:18:54,272 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 07:18:54,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-02 07:18:54,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-12-02 07:18:54,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-12-02 07:18:54,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-12-02 07:18:54,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-12-02 07:18:54,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-12-02 07:18:54,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-12-02 07:18:54,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-12-02 07:18:54,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-12-02 07:18:54,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-12-02 07:18:54,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-12-02 07:18:54,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-12-02 07:18:54,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-12-02 07:18:54,273 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-12-02 07:18:54,273 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2024-12-02 07:18:54,273 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2024-12-02 07:18:54,273 INFO L130 BoogieDeclarations]: Found specification of procedure __validate_creds [2024-12-02 07:18:54,273 INFO L138 BoogieDeclarations]: Found implementation of procedure __validate_creds [2024-12-02 07:18:54,273 INFO L130 BoogieDeclarations]: Found specification of procedure unix_listen [2024-12-02 07:18:54,273 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_listen [2024-12-02 07:18:54,273 INFO L130 BoogieDeclarations]: Found specification of procedure sk_sleep [2024-12-02 07:18:54,273 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_sleep [2024-12-02 07:18:54,273 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-12-02 07:18:54,273 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-12-02 07:18:54,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-12-02 07:18:54,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-12-02 07:18:54,274 INFO L130 BoogieDeclarations]: Found specification of procedure seq_file_net [2024-12-02 07:18:54,274 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_file_net [2024-12-02 07:18:54,274 INFO L130 BoogieDeclarations]: Found specification of procedure kiocb_to_siocb [2024-12-02 07:18:54,274 INFO L138 BoogieDeclarations]: Found implementation of procedure kiocb_to_siocb [2024-12-02 07:18:54,274 INFO L130 BoogieDeclarations]: Found specification of procedure init_peercred [2024-12-02 07:18:54,274 INFO L138 BoogieDeclarations]: Found implementation of procedure init_peercred [2024-12-02 07:18:54,274 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-12-02 07:18:54,274 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-12-02 07:18:54,274 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2024-12-02 07:18:54,274 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2024-12-02 07:18:54,274 INFO L130 BoogieDeclarations]: Found specification of procedure unix_dgram_sendmsg [2024-12-02 07:18:54,274 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_dgram_sendmsg [2024-12-02 07:18:54,274 INFO L130 BoogieDeclarations]: Found specification of procedure unix_stream_connect [2024-12-02 07:18:54,274 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_stream_connect [2024-12-02 07:18:54,274 INFO L130 BoogieDeclarations]: Found specification of procedure get_cred [2024-12-02 07:18:54,274 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cred [2024-12-02 07:18:54,274 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_dec [2024-12-02 07:18:54,274 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_dec [2024-12-02 07:18:54,274 INFO L130 BoogieDeclarations]: Found specification of procedure unix_skb_len [2024-12-02 07:18:54,274 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_skb_len [2024-12-02 07:18:54,274 INFO L130 BoogieDeclarations]: Found specification of procedure sock_flag [2024-12-02 07:18:54,274 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_flag [2024-12-02 07:18:54,275 INFO L130 BoogieDeclarations]: Found specification of procedure unix_state_double_unlock [2024-12-02 07:18:54,275 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_state_double_unlock [2024-12-02 07:18:54,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 07:18:54,275 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-12-02 07:18:54,275 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-12-02 07:18:54,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 07:18:54,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 07:18:54,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 07:18:54,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 07:18:54,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 07:18:54,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 07:18:54,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 07:18:54,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 07:18:54,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 07:18:54,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 07:18:54,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 07:18:54,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 07:18:54,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 07:18:54,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 07:18:54,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 07:18:54,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 07:18:54,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 07:18:54,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 07:18:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 07:18:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 07:18:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 07:18:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 07:18:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 07:18:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 07:18:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 07:18:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 07:18:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 07:18:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-02 07:18:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-12-02 07:18:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-12-02 07:18:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-12-02 07:18:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-12-02 07:18:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-12-02 07:18:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-12-02 07:18:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-12-02 07:18:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-12-02 07:18:54,276 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-12-02 07:18:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 07:18:54,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 07:18:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure unix_net_exit [2024-12-02 07:18:54,277 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_net_exit [2024-12-02 07:18:54,277 INFO L130 BoogieDeclarations]: Found specification of procedure unix_detach_fds [2024-12-02 07:18:54,277 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_detach_fds [2024-12-02 07:18:54,277 INFO L130 BoogieDeclarations]: Found specification of procedure touch_atime [2024-12-02 07:18:54,277 INFO L138 BoogieDeclarations]: Found implementation of procedure touch_atime [2024-12-02 07:18:54,277 INFO L130 BoogieDeclarations]: Found specification of procedure unix_seq_stop [2024-12-02 07:18:54,277 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_seq_stop [2024-12-02 07:18:54,277 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-12-02 07:18:54,277 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-12-02 07:18:54,277 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2024-12-02 07:18:54,277 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2024-12-02 07:18:54,277 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_datagram_iovec [2024-12-02 07:18:54,277 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_datagram_iovec [2024-12-02 07:18:54,277 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 07:18:54,277 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 07:18:54,277 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-12-02 07:18:54,277 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-12-02 07:18:54,277 INFO L130 BoogieDeclarations]: Found specification of procedure unix_accept [2024-12-02 07:18:54,277 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_accept [2024-12-02 07:18:54,277 INFO L130 BoogieDeclarations]: Found specification of procedure unix_dgram_recvmsg [2024-12-02 07:18:54,277 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_dgram_recvmsg [2024-12-02 07:18:54,278 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-12-02 07:18:54,278 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-12-02 07:18:54,278 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-12-02 07:18:54,278 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-12-02 07:18:54,278 INFO L130 BoogieDeclarations]: Found specification of procedure unix_wait_for_peer [2024-12-02 07:18:54,278 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_wait_for_peer [2024-12-02 07:18:54,278 INFO L130 BoogieDeclarations]: Found specification of procedure unix_hash_fold [2024-12-02 07:18:54,278 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_hash_fold [2024-12-02 07:18:54,278 INFO L130 BoogieDeclarations]: Found specification of procedure scan_inflight [2024-12-02 07:18:54,278 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_inflight [2024-12-02 07:18:54,278 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-12-02 07:18:54,278 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-12-02 07:18:54,278 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 07:18:54,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 07:18:54,278 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-12-02 07:18:54,278 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-12-02 07:18:54,278 INFO L130 BoogieDeclarations]: Found specification of procedure __kuid_val [2024-12-02 07:18:54,278 INFO L138 BoogieDeclarations]: Found implementation of procedure __kuid_val [2024-12-02 07:18:54,278 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_bh [2024-12-02 07:18:54,278 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_bh [2024-12-02 07:18:54,278 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_bh [2024-12-02 07:18:54,278 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_bh [2024-12-02 07:18:54,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 07:18:54,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 07:18:54,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 07:18:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 07:18:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 07:18:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 07:18:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 07:18:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 07:18:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 07:18:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 07:18:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 07:18:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 07:18:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 07:18:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 07:18:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 07:18:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 07:18:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 07:18:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 07:18:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 07:18:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 07:18:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 07:18:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 07:18:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 07:18:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 07:18:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-12-02 07:18:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-12-02 07:18:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-12-02 07:18:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-12-02 07:18:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-12-02 07:18:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-12-02 07:18:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-12-02 07:18:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-12-02 07:18:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-12-02 07:18:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-12-02 07:18:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 07:18:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 07:18:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 07:18:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 07:18:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 07:18:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 07:18:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 07:18:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 07:18:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 07:18:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 07:18:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 07:18:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 07:18:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 07:18:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 07:18:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 07:18:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 07:18:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 07:18:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 07:18:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 07:18:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 07:18:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 07:18:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 07:18:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 07:18:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 07:18:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 07:18:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 07:18:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-02 07:18:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-12-02 07:18:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-12-02 07:18:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-12-02 07:18:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-12-02 07:18:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-12-02 07:18:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-12-02 07:18:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-12-02 07:18:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 07:18:54,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 07:18:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2024-12-02 07:18:54,281 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2024-12-02 07:18:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-12-02 07:18:54,281 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-12-02 07:18:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure unix_peer_get [2024-12-02 07:18:54,281 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_peer_get [2024-12-02 07:18:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure unix_bind [2024-12-02 07:18:54,281 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_bind [2024-12-02 07:18:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure sock_hold [2024-12-02 07:18:54,281 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_hold [2024-12-02 07:18:54,282 INFO L130 BoogieDeclarations]: Found specification of procedure unix_copy_addr [2024-12-02 07:18:54,282 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_copy_addr [2024-12-02 07:18:54,282 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2024-12-02 07:18:54,282 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2024-12-02 07:18:54,282 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-12-02 07:18:54,282 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-12-02 07:18:54,282 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 07:18:54,282 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 07:18:54,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 07:18:54,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 07:18:54,282 INFO L130 BoogieDeclarations]: Found specification of procedure sock_poll_wait [2024-12-02 07:18:54,282 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_poll_wait [2024-12-02 07:18:54,282 INFO L130 BoogieDeclarations]: Found specification of procedure __unix_find_socket_byname [2024-12-02 07:18:54,282 INFO L138 BoogieDeclarations]: Found implementation of procedure __unix_find_socket_byname [2024-12-02 07:18:54,282 INFO L130 BoogieDeclarations]: Found specification of procedure sock_net [2024-12-02 07:18:54,282 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_net [2024-12-02 07:18:54,282 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-12-02 07:18:54,282 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-12-02 07:18:54,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 07:18:54,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 07:18:54,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 07:18:54,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 07:18:54,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 07:18:54,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 07:18:54,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 07:18:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 07:18:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 07:18:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 07:18:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 07:18:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 07:18:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 07:18:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 07:18:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 07:18:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 07:18:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 07:18:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 07:18:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 07:18:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 07:18:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 07:18:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 07:18:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-02 07:18:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-12-02 07:18:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-12-02 07:18:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-12-02 07:18:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-12-02 07:18:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-12-02 07:18:54,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-12-02 07:18:54,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-12-02 07:18:54,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-12-02 07:18:54,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-12-02 07:18:54,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-12-02 07:18:54,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-12-02 07:18:54,284 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 07:18:54,284 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 07:18:54,284 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 07:18:54,284 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 07:18:54,284 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 07:18:54,284 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 07:18:54,284 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 07:18:54,284 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 07:18:54,284 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 07:18:54,284 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 07:18:54,284 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 07:18:54,284 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 07:18:54,284 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 07:18:54,284 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 07:18:54,284 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 07:18:54,284 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 07:18:54,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 07:18:54,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 07:18:54,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 07:18:54,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 07:18:54,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 07:18:54,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 07:18:54,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-02 07:18:54,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-12-02 07:18:54,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-12-02 07:18:54,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-12-02 07:18:54,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-12-02 07:18:54,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-12-02 07:18:54,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-12-02 07:18:54,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-12-02 07:18:54,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-12-02 07:18:54,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-12-02 07:18:54,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-12-02 07:18:54,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-12-02 07:18:54,285 INFO L130 BoogieDeclarations]: Found specification of procedure scm_recv [2024-12-02 07:18:54,285 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_recv [2024-12-02 07:18:54,285 INFO L130 BoogieDeclarations]: Found specification of procedure unix_release [2024-12-02 07:18:54,285 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_release [2024-12-02 07:18:54,285 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 07:18:54,285 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 07:18:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure path_put [2024-12-02 07:18:54,286 INFO L138 BoogieDeclarations]: Found implementation of procedure path_put [2024-12-02 07:18:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure sock_no_getsockopt [2024-12-02 07:18:54,286 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_no_getsockopt [2024-12-02 07:18:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure sock_alloc_send_pskb [2024-12-02 07:18:54,286 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_alloc_send_pskb [2024-12-02 07:18:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 07:18:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure sk_peek_offset [2024-12-02 07:18:54,286 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_peek_offset [2024-12-02 07:18:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 07:18:54,286 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 07:18:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure unix_get_socket [2024-12-02 07:18:54,286 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_get_socket [2024-12-02 07:18:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 07:18:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 07:18:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 07:18:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 07:18:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 07:18:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 07:18:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 07:18:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 07:18:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 07:18:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 07:18:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 07:18:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 07:18:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 07:18:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 07:18:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 07:18:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 07:18:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 07:18:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 07:18:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 07:18:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 07:18:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 07:18:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 07:18:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 07:18:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 07:18:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 07:18:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 07:18:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-02 07:18:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-12-02 07:18:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-12-02 07:18:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-12-02 07:18:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-12-02 07:18:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-12-02 07:18:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-12-02 07:18:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-12-02 07:18:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure sk_unhashed [2024-12-02 07:18:54,287 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_unhashed [2024-12-02 07:18:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2024-12-02 07:18:54,287 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2024-12-02 07:18:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure get_pid [2024-12-02 07:18:54,287 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pid [2024-12-02 07:18:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2024-12-02 07:18:54,287 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2024-12-02 07:18:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure scm_set_cred [2024-12-02 07:18:54,287 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_set_cred [2024-12-02 07:18:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2024-12-02 07:18:54,288 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2024-12-02 07:18:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-12-02 07:18:54,288 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-12-02 07:18:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_disable [2024-12-02 07:18:54,288 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_disable [2024-12-02 07:18:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure sk_wake_async [2024-12-02 07:18:54,288 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_wake_async [2024-12-02 07:18:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 07:18:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 07:18:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 07:18:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 07:18:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 07:18:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 07:18:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 07:18:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 07:18:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 07:18:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 07:18:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 07:18:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 07:18:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 07:18:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 07:18:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 07:18:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 07:18:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 07:18:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 07:18:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 07:18:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 07:18:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 07:18:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 07:18:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 07:18:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 07:18:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-12-02 07:18:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-12-02 07:18:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-12-02 07:18:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-12-02 07:18:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-12-02 07:18:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-12-02 07:18:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-12-02 07:18:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-12-02 07:18:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-12-02 07:18:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-12-02 07:18:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-12-02 07:18:54,289 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-12-02 07:18:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure maybe_add_creds [2024-12-02 07:18:54,290 INFO L138 BoogieDeclarations]: Found implementation of procedure maybe_add_creds [2024-12-02 07:18:54,290 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 07:18:54,290 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 07:18:54,290 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-12-02 07:18:54,290 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-12-02 07:18:54,290 INFO L130 BoogieDeclarations]: Found specification of procedure skb_free_datagram [2024-12-02 07:18:54,290 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_free_datagram [2024-12-02 07:18:54,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 07:18:54,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 07:18:54,290 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_datagram_from_iovec [2024-12-02 07:18:54,290 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_datagram_from_iovec [2024-12-02 07:18:54,290 INFO L130 BoogieDeclarations]: Found specification of procedure sock_prot_inuse_add [2024-12-02 07:18:54,290 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_prot_inuse_add [2024-12-02 07:18:54,290 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-12-02 07:18:54,290 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-12-02 07:18:54,290 INFO L130 BoogieDeclarations]: Found specification of procedure sk_next [2024-12-02 07:18:54,290 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_next [2024-12-02 07:18:54,290 INFO L130 BoogieDeclarations]: Found specification of procedure __unix_insert_socket [2024-12-02 07:18:54,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __unix_insert_socket [2024-12-02 07:18:54,290 INFO L130 BoogieDeclarations]: Found specification of procedure sock_error [2024-12-02 07:18:54,290 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_error [2024-12-02 07:18:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure __unix_remove_socket [2024-12-02 07:18:54,291 INFO L138 BoogieDeclarations]: Found implementation of procedure __unix_remove_socket [2024-12-02 07:18:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure csum_partial [2024-12-02 07:18:54,291 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_partial [2024-12-02 07:18:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-12-02 07:18:54,291 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-12-02 07:18:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2024-12-02 07:18:54,291 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2024-12-02 07:18:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 07:18:54,291 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 07:18:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure scm_fp_dup [2024-12-02 07:18:54,291 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_fp_dup [2024-12-02 07:18:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure security_unix_may_send [2024-12-02 07:18:54,291 INFO L138 BoogieDeclarations]: Found implementation of procedure security_unix_may_send [2024-12-02 07:18:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 07:18:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 07:18:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 07:18:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 07:18:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 07:18:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 07:18:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 07:18:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 07:18:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 07:18:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 07:18:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 07:18:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 07:18:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 07:18:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 07:18:54,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 07:18:54,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 07:18:54,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 07:18:54,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 07:18:54,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 07:18:54,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 07:18:54,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 07:18:54,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 07:18:54,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 07:18:54,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 07:18:54,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 07:18:54,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 07:18:54,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-02 07:18:54,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-12-02 07:18:54,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-12-02 07:18:54,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-12-02 07:18:54,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-12-02 07:18:54,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-12-02 07:18:54,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-12-02 07:18:54,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-12-02 07:18:54,292 INFO L130 BoogieDeclarations]: Found specification of procedure sock_no_mmap [2024-12-02 07:18:54,292 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_no_mmap [2024-12-02 07:18:54,292 INFO L130 BoogieDeclarations]: Found specification of procedure scm_destroy_cred [2024-12-02 07:18:54,292 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_destroy_cred [2024-12-02 07:18:54,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 07:18:54,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 07:18:54,292 INFO L130 BoogieDeclarations]: Found specification of procedure put_cred [2024-12-02 07:18:54,293 INFO L138 BoogieDeclarations]: Found implementation of procedure put_cred [2024-12-02 07:18:54,293 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up_sync_key [2024-12-02 07:18:54,293 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up_sync_key [2024-12-02 07:18:54,293 INFO L130 BoogieDeclarations]: Found specification of procedure __kgid_val [2024-12-02 07:18:54,293 INFO L138 BoogieDeclarations]: Found implementation of procedure __kgid_val [2024-12-02 07:18:54,293 INFO L130 BoogieDeclarations]: Found specification of procedure task_tgid [2024-12-02 07:18:54,293 INFO L138 BoogieDeclarations]: Found implementation of procedure task_tgid [2024-12-02 07:18:54,293 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-12-02 07:18:54,293 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-12-02 07:18:54,293 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-12-02 07:18:54,293 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-12-02 07:18:54,293 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_unix_gc [2024-12-02 07:18:54,293 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_unix_gc [2024-12-02 07:18:54,293 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2024-12-02 07:18:54,293 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2024-12-02 07:18:54,293 INFO L130 BoogieDeclarations]: Found specification of procedure unix_next_socket [2024-12-02 07:18:54,293 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_next_socket [2024-12-02 07:18:54,293 INFO L130 BoogieDeclarations]: Found specification of procedure sock_no_setsockopt [2024-12-02 07:18:54,293 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_no_setsockopt [2024-12-02 07:18:54,293 INFO L130 BoogieDeclarations]: Found specification of procedure sk_peek_offset_bwd [2024-12-02 07:18:54,293 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_peek_offset_bwd [2024-12-02 07:18:54,293 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-12-02 07:18:54,293 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-12-02 07:18:54,293 INFO L130 BoogieDeclarations]: Found specification of procedure unix_writable [2024-12-02 07:18:54,293 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_writable [2024-12-02 07:18:54,294 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2024-12-02 07:18:54,294 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2024-12-02 07:18:54,294 INFO L130 BoogieDeclarations]: Found specification of procedure unix_socketpair [2024-12-02 07:18:54,294 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_socketpair [2024-12-02 07:18:54,294 INFO L130 BoogieDeclarations]: Found specification of procedure sock_no_sendpage [2024-12-02 07:18:54,294 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_no_sendpage [2024-12-02 07:18:54,294 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-12-02 07:18:54,294 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-12-02 07:18:54,294 INFO L130 BoogieDeclarations]: Found specification of procedure unix_getname [2024-12-02 07:18:54,294 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_getname [2024-12-02 07:18:54,294 INFO L130 BoogieDeclarations]: Found specification of procedure unix_ioctl [2024-12-02 07:18:54,294 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_ioctl [2024-12-02 07:18:54,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 07:18:54,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 07:18:54,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 07:18:54,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 07:18:54,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 07:18:54,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 07:18:54,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 07:18:54,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 07:18:54,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 07:18:54,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 07:18:54,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 07:18:54,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 07:18:54,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 07:18:54,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 07:18:54,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 07:18:54,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 07:18:54,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 07:18:54,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 07:18:54,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 07:18:54,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 07:18:54,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 07:18:54,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 07:18:54,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 07:18:54,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 07:18:54,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 07:18:54,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 07:18:54,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-02 07:18:54,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-12-02 07:18:54,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-12-02 07:18:54,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-12-02 07:18:54,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-12-02 07:18:54,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-12-02 07:18:54,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-12-02 07:18:54,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-12-02 07:18:54,295 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_enable [2024-12-02 07:18:54,295 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_enable [2024-12-02 07:18:55,593 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 07:18:55,597 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 07:19:08,538 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 07:19:15,456 INFO L? ?]: Removed 4022 outVars from TransFormulas that were not future-live. [2024-12-02 07:19:15,456 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 07:19:15,501 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 07:19:15,501 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-02 07:19:15,502 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:19:15 BoogieIcfgContainer [2024-12-02 07:19:15,502 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 07:19:15,504 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 07:19:15,504 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 07:19:15,508 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 07:19:15,509 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:18:48" (1/3) ... [2024-12-02 07:19:15,509 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e23d875 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:19:15, skipping insertion in model container [2024-12-02 07:19:15,509 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:18:51" (2/3) ... [2024-12-02 07:19:15,509 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e23d875 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:19:15, skipping insertion in model container [2024-12-02 07:19:15,509 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:19:15" (3/3) ... [2024-12-02 07:19:15,510 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-12-02 07:19:15,524 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 07:19:15,527 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-12-02 07:19:15,632 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 07:19:15,643 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;@63619db2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 07:19:15,643 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 07:19:15,654 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-12-02 07:19:15,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-12-02 07:19:15,683 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:19:15,684 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-12-02 07:19:15,684 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:19:15,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:19:15,688 INFO L85 PathProgramCache]: Analyzing trace with hash 585771988, now seen corresponding path program 1 times [2024-12-02 07:19:15,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:19:15,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169983593] [2024-12-02 07:19:15,693 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:19:15,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:19:20,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:19:21,052 INFO L134 CoverageAnalysis]: Checked inductivity of 1516 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1516 trivial. 0 not checked. [2024-12-02 07:19:21,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:19:21,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169983593] [2024-12-02 07:19:21,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [169983593] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:19:21,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:19:21,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:19:21,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663442458] [2024-12-02 07:19:21,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:19:21,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:19:21,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:19:21,078 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:19:21,079 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:19:21,086 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-12-02 07:19:21,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:19:21,968 INFO L93 Difference]: Finished difference Result 8272 states and 12027 transitions. [2024-12-02 07:19:21,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:19:21,970 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-12-02 07:19:21,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:19:22,013 INFO L225 Difference]: With dead ends: 8272 [2024-12-02 07:19:22,013 INFO L226 Difference]: Without dead ends: 5304 [2024-12-02 07:19:22,031 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-12-02 07:19:22,034 INFO L435 NwaCegarLoop]: 4185 mSDtfsCounter, 3531 mSDsluCounter, 4045 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3531 SdHoareTripleChecker+Valid, 8230 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.5s IncrementalHoareTripleChecker+Time [2024-12-02 07:19:22,034 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3531 Valid, 8230 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 07:19:22,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5304 states. [2024-12-02 07:19:22,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5304 to 5299. [2024-12-02 07:19:22,331 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-12-02 07:19:22,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5299 states to 5299 states and 7545 transitions. [2024-12-02 07:19:22,384 INFO L78 Accepts]: Start accepts. Automaton has 5299 states and 7545 transitions. Word has length 215 [2024-12-02 07:19:22,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:19:22,385 INFO L471 AbstractCegarLoop]: Abstraction has 5299 states and 7545 transitions. [2024-12-02 07:19:22,385 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-12-02 07:19:22,385 INFO L276 IsEmpty]: Start isEmpty. Operand 5299 states and 7545 transitions. [2024-12-02 07:19:22,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2024-12-02 07:19:22,394 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:19:22,394 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-12-02 07:19:22,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 07:19:22,395 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:19:22,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:19:22,395 INFO L85 PathProgramCache]: Analyzing trace with hash 1505924262, now seen corresponding path program 1 times [2024-12-02 07:19:22,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:19:22,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839486984] [2024-12-02 07:19:22,396 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:19:22,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:19:27,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:19:27,512 INFO L134 CoverageAnalysis]: Checked inductivity of 1516 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1516 trivial. 0 not checked. [2024-12-02 07:19:27,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:19:27,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839486984] [2024-12-02 07:19:27,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839486984] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:19:27,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:19:27,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:19:27,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263062462] [2024-12-02 07:19:27,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:19:27,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:19:27,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:19:27,516 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:19:27,516 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:19:27,516 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-12-02 07:19:28,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:19:28,463 INFO L93 Difference]: Finished difference Result 15508 states and 22008 transitions. [2024-12-02 07:19:28,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:19:28,463 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-12-02 07:19:28,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:19:28,541 INFO L225 Difference]: With dead ends: 15508 [2024-12-02 07:19:28,541 INFO L226 Difference]: Without dead ends: 10268 [2024-12-02 07:19:28,571 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-12-02 07:19:28,572 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.5s IncrementalHoareTripleChecker+Time [2024-12-02 07:19:28,572 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.5s Time] [2024-12-02 07:19:28,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10268 states. [2024-12-02 07:19:28,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10268 to 10263. [2024-12-02 07:19:29,007 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-12-02 07:19:29,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10263 states to 10263 states and 14544 transitions. [2024-12-02 07:19:29,065 INFO L78 Accepts]: Start accepts. Automaton has 10263 states and 14544 transitions. Word has length 214 [2024-12-02 07:19:29,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:19:29,066 INFO L471 AbstractCegarLoop]: Abstraction has 10263 states and 14544 transitions. [2024-12-02 07:19:29,066 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-12-02 07:19:29,066 INFO L276 IsEmpty]: Start isEmpty. Operand 10263 states and 14544 transitions. [2024-12-02 07:19:29,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-12-02 07:19:29,072 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:19:29,073 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-12-02 07:19:29,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 07:19:29,073 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:19:29,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:19:29,073 INFO L85 PathProgramCache]: Analyzing trace with hash -1532462185, now seen corresponding path program 1 times [2024-12-02 07:19:29,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:19:29,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297320987] [2024-12-02 07:19:29,074 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:19:29,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:19:33,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:19:33,519 INFO L134 CoverageAnalysis]: Checked inductivity of 1516 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1516 trivial. 0 not checked. [2024-12-02 07:19:33,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:19:33,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297320987] [2024-12-02 07:19:33,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297320987] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:19:33,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:19:33,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:19:33,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734072625] [2024-12-02 07:19:33,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:19:33,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:19:33,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:19:33,521 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:19:33,521 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:19:33,521 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-12-02 07:19:34,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:19:34,368 INFO L93 Difference]: Finished difference Result 27908 states and 39411 transitions. [2024-12-02 07:19:34,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:19:34,368 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-12-02 07:19:34,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:19:34,493 INFO L225 Difference]: With dead ends: 27908 [2024-12-02 07:19:34,493 INFO L226 Difference]: Without dead ends: 17704 [2024-12-02 07:19:34,541 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-12-02 07:19:34,542 INFO L435 NwaCegarLoop]: 6730 mSDtfsCounter, 3922 mSDsluCounter, 4000 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.4s IncrementalHoareTripleChecker+Time [2024-12-02 07:19:34,542 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.4s Time] [2024-12-02 07:19:34,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17704 states. [2024-12-02 07:19:35,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17704 to 17701. [2024-12-02 07:19:35,408 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-12-02 07:19:35,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17701 states to 17701 states and 24948 transitions. [2024-12-02 07:19:35,502 INFO L78 Accepts]: Start accepts. Automaton has 17701 states and 24948 transitions. Word has length 221 [2024-12-02 07:19:35,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:19:35,503 INFO L471 AbstractCegarLoop]: Abstraction has 17701 states and 24948 transitions. [2024-12-02 07:19:35,504 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-12-02 07:19:35,504 INFO L276 IsEmpty]: Start isEmpty. Operand 17701 states and 24948 transitions. [2024-12-02 07:19:35,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2024-12-02 07:19:35,529 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:19:35,529 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-12-02 07:19:35,529 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 07:19:35,529 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:19:35,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:19:35,530 INFO L85 PathProgramCache]: Analyzing trace with hash 1209930271, now seen corresponding path program 1 times [2024-12-02 07:19:35,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:19:35,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917738116] [2024-12-02 07:19:35,530 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:19:35,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:19:39,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:19:40,183 INFO L134 CoverageAnalysis]: Checked inductivity of 4908 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4908 trivial. 0 not checked. [2024-12-02 07:19:40,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:19:40,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917738116] [2024-12-02 07:19:40,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917738116] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:19:40,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:19:40,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:19:40,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916642294] [2024-12-02 07:19:40,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:19:40,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:19:40,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:19:40,185 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:19:40,185 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:19:40,185 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-12-02 07:19:40,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:19:40,442 INFO L93 Difference]: Finished difference Result 17711 states and 24964 transitions. [2024-12-02 07:19:40,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:19:40,443 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-12-02 07:19:40,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:19:40,513 INFO L225 Difference]: With dead ends: 17711 [2024-12-02 07:19:40,513 INFO L226 Difference]: Without dead ends: 17708 [2024-12-02 07:19:40,522 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-12-02 07:19:40,523 INFO L435 NwaCegarLoop]: 4140 mSDtfsCounter, 0 mSDsluCounter, 4135 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8275 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:19:40,524 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 8275 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:19:40,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17708 states. [2024-12-02 07:19:40,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17708 to 17708. [2024-12-02 07:19:40,874 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-12-02 07:19:40,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17708 states to 17708 states and 24955 transitions. [2024-12-02 07:19:40,943 INFO L78 Accepts]: Start accepts. Automaton has 17708 states and 24955 transitions. Word has length 373 [2024-12-02 07:19:40,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:19:40,944 INFO L471 AbstractCegarLoop]: Abstraction has 17708 states and 24955 transitions. [2024-12-02 07:19:40,944 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-12-02 07:19:40,944 INFO L276 IsEmpty]: Start isEmpty. Operand 17708 states and 24955 transitions. [2024-12-02 07:19:40,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 376 [2024-12-02 07:19:40,963 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:19:40,963 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-12-02 07:19:40,963 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 07:19:40,964 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:19:40,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:19:40,964 INFO L85 PathProgramCache]: Analyzing trace with hash -1329193869, now seen corresponding path program 1 times [2024-12-02 07:19:40,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:19:40,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948763457] [2024-12-02 07:19:40,964 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:19:40,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:19:44,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:19:46,570 INFO L134 CoverageAnalysis]: Checked inductivity of 4908 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4908 trivial. 0 not checked. [2024-12-02 07:19:46,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:19:46,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948763457] [2024-12-02 07:19:46,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948763457] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:19:46,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:19:46,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 07:19:46,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097345310] [2024-12-02 07:19:46,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:19:46,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 07:19:46,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:19:46,573 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 07:19:46,573 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 07:19:46,573 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-12-02 07:19:47,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:19:47,542 INFO L93 Difference]: Finished difference Result 47251 states and 66562 transitions. [2024-12-02 07:19:47,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 07:19:47,542 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-12-02 07:19:47,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:19:47,745 INFO L225 Difference]: With dead ends: 47251 [2024-12-02 07:19:47,745 INFO L226 Difference]: Without dead ends: 29611 [2024-12-02 07:19:47,823 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-12-02 07:19:47,823 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.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:19:47,823 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3216 Valid, 12627 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 07:19:47,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29611 states. [2024-12-02 07:19:48,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29611 to 29049. [2024-12-02 07:19:48,851 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-12-02 07:19:48,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29049 states to 29049 states and 40696 transitions. [2024-12-02 07:19:48,959 INFO L78 Accepts]: Start accepts. Automaton has 29049 states and 40696 transitions. Word has length 375 [2024-12-02 07:19:48,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:19:48,960 INFO L471 AbstractCegarLoop]: Abstraction has 29049 states and 40696 transitions. [2024-12-02 07:19:48,960 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-12-02 07:19:48,960 INFO L276 IsEmpty]: Start isEmpty. Operand 29049 states and 40696 transitions. [2024-12-02 07:19:49,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 401 [2024-12-02 07:19:49,002 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:19:49,002 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-12-02 07:19:49,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 07:19:49,002 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:19:49,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:19:49,002 INFO L85 PathProgramCache]: Analyzing trace with hash -570100783, now seen corresponding path program 1 times [2024-12-02 07:19:49,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:19:49,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450830398] [2024-12-02 07:19:49,003 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:19:49,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:19:53,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:19:53,379 INFO L134 CoverageAnalysis]: Checked inductivity of 4915 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4911 trivial. 0 not checked. [2024-12-02 07:19:53,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:19:53,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450830398] [2024-12-02 07:19:53,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [450830398] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:19:53,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:19:53,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 07:19:53,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636489154] [2024-12-02 07:19:53,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:19:53,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 07:19:53,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:19:53,381 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 07:19:53,381 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 07:19:53,382 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-12-02 07:19:57,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:19:58,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:19:58,964 INFO L93 Difference]: Finished difference Result 87003 states and 121874 transitions. [2024-12-02 07:19:58,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 07:19:58,965 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-12-02 07:19:58,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:19:59,242 INFO L225 Difference]: With dead ends: 87003 [2024-12-02 07:19:59,242 INFO L226 Difference]: Without dead ends: 58022 [2024-12-02 07:19:59,341 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-12-02 07:19:59,342 INFO L435 NwaCegarLoop]: 7999 mSDtfsCounter, 4050 mSDsluCounter, 4135 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s 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.4s IncrementalHoareTripleChecker+Time [2024-12-02 07:19:59,342 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.4s Time] [2024-12-02 07:19:59,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58022 states. [2024-12-02 07:20:00,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58022 to 58003. [2024-12-02 07:20:00,928 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-12-02 07:20:01,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58003 states to 58003 states and 81251 transitions. [2024-12-02 07:20:01,136 INFO L78 Accepts]: Start accepts. Automaton has 58003 states and 81251 transitions. Word has length 400 [2024-12-02 07:20:01,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:20:01,136 INFO L471 AbstractCegarLoop]: Abstraction has 58003 states and 81251 transitions. [2024-12-02 07:20:01,137 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-12-02 07:20:01,137 INFO L276 IsEmpty]: Start isEmpty. Operand 58003 states and 81251 transitions. [2024-12-02 07:20:01,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 401 [2024-12-02 07:20:01,344 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:20:01,344 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-12-02 07:20:01,344 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 07:20:01,345 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:20:01,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:20:01,345 INFO L85 PathProgramCache]: Analyzing trace with hash 1358171919, now seen corresponding path program 1 times [2024-12-02 07:20:01,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:20:01,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730786939] [2024-12-02 07:20:01,345 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:20:01,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:20:05,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:20:09,524 INFO L134 CoverageAnalysis]: Checked inductivity of 4915 backedges. 96 proven. 13 refuted. 0 times theorem prover too weak. 4806 trivial. 0 not checked. [2024-12-02 07:20:09,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:20:09,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730786939] [2024-12-02 07:20:09,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [730786939] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:20:09,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2042100815] [2024-12-02 07:20:09,525 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:20:09,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:20:09,525 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9274b0-a95b-4838-9081-36ecee069806/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:20:09,527 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9274b0-a95b-4838-9081-36ecee069806/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:20:09,529 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9274b0-a95b-4838-9081-36ecee069806/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 07:20:15,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:20:15,430 INFO L256 TraceCheckSpWp]: Trace formula consists of 7013 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-02 07:20:15,442 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:20:16,181 INFO L134 CoverageAnalysis]: Checked inductivity of 4915 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4915 trivial. 0 not checked. [2024-12-02 07:20:16,181 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 07:20:16,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2042100815] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:20:16,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 07:20:16,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 15 [2024-12-02 07:20:16,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329241843] [2024-12-02 07:20:16,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:20:16,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 07:20:16,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:20:16,183 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 07:20:16,183 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=183, Unknown=0, NotChecked=0, Total=210 [2024-12-02 07:20:16,183 INFO L87 Difference]: Start difference. First operand 58003 states and 81251 transitions. Second operand has 5 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 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-12-02 07:20:18,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:20:18,163 INFO L93 Difference]: Finished difference Result 116177 states and 162888 transitions. [2024-12-02 07:20:18,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 07:20:18,163 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 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 400 [2024-12-02 07:20:18,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:20:18,409 INFO L225 Difference]: With dead ends: 116177 [2024-12-02 07:20:18,409 INFO L226 Difference]: Without dead ends: 58242 [2024-12-02 07:20:18,566 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 412 GetRequests, 398 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=31, Invalid=209, Unknown=0, NotChecked=0, Total=240 [2024-12-02 07:20:18,566 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-12-02 07:20:18,566 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-12-02 07:20:18,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58242 states. [2024-12-02 07:20:19,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58242 to 58213. [2024-12-02 07:20:19,998 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-12-02 07:20:20,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58213 states to 58213 states and 81461 transitions. [2024-12-02 07:20:20,202 INFO L78 Accepts]: Start accepts. Automaton has 58213 states and 81461 transitions. Word has length 400 [2024-12-02 07:20:20,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:20:20,203 INFO L471 AbstractCegarLoop]: Abstraction has 58213 states and 81461 transitions. [2024-12-02 07:20:20,203 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 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-12-02 07:20:20,203 INFO L276 IsEmpty]: Start isEmpty. Operand 58213 states and 81461 transitions. [2024-12-02 07:20:20,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 400 [2024-12-02 07:20:20,259 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:20:20,259 INFO L218 NwaCegarLoop]: trace histogram [50, 50, 50, 3, 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, 1, 1, 1] [2024-12-02 07:20:20,277 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9274b0-a95b-4838-9081-36ecee069806/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 07:20:20,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9274b0-a95b-4838-9081-36ecee069806/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-12-02 07:20:20,460 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:20:20,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:20:20,460 INFO L85 PathProgramCache]: Analyzing trace with hash -1083640781, now seen corresponding path program 1 times [2024-12-02 07:20:20,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:20:20,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364117748] [2024-12-02 07:20:20,460 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:20:20,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:20:25,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:20:25,787 INFO L134 CoverageAnalysis]: Checked inductivity of 4911 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4911 trivial. 0 not checked. [2024-12-02 07:20:25,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:20:25,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364117748] [2024-12-02 07:20:25,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364117748] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:20:25,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:20:25,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 07:20:25,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14486324] [2024-12-02 07:20:25,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:20:25,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 07:20:25,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:20:25,789 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 07:20:25,789 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 07:20:25,789 INFO L87 Difference]: Start difference. First operand 58213 states and 81461 transitions. Second operand has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 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-12-02 07:20:27,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:20:27,345 INFO L93 Difference]: Finished difference Result 116582 states and 163281 transitions. [2024-12-02 07:20:27,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 07:20:27,346 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 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 399 [2024-12-02 07:20:27,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:20:27,578 INFO L225 Difference]: With dead ends: 116582 [2024-12-02 07:20:27,578 INFO L226 Difference]: Without dead ends: 58437 [2024-12-02 07:20:27,722 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 07:20:27,723 INFO L435 NwaCegarLoop]: 4139 mSDtfsCounter, 9 mSDsluCounter, 12385 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 16524 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-12-02 07:20:27,723 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 16524 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 07:20:27,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58437 states. [2024-12-02 07:20:29,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58437 to 58325. [2024-12-02 07:20:29,198 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-12-02 07:20:29,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58325 states to 58325 states and 81637 transitions. [2024-12-02 07:20:29,388 INFO L78 Accepts]: Start accepts. Automaton has 58325 states and 81637 transitions. Word has length 399 [2024-12-02 07:20:29,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:20:29,388 INFO L471 AbstractCegarLoop]: Abstraction has 58325 states and 81637 transitions. [2024-12-02 07:20:29,388 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 4 states have internal predecessors, (132), 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-12-02 07:20:29,389 INFO L276 IsEmpty]: Start isEmpty. Operand 58325 states and 81637 transitions. [2024-12-02 07:20:29,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 404 [2024-12-02 07:20:29,432 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:20:29,432 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-12-02 07:20:29,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 07:20:29,433 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:20:29,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:20:29,433 INFO L85 PathProgramCache]: Analyzing trace with hash 572051062, now seen corresponding path program 1 times [2024-12-02 07:20:29,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:20:29,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645440808] [2024-12-02 07:20:29,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:20:29,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:20:33,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:20:37,225 INFO L134 CoverageAnalysis]: Checked inductivity of 4919 backedges. 76 proven. 37 refuted. 0 times theorem prover too weak. 4806 trivial. 0 not checked. [2024-12-02 07:20:37,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:20:37,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645440808] [2024-12-02 07:20:37,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645440808] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:20:37,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1880646454] [2024-12-02 07:20:37,226 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:20:37,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:20:37,226 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9274b0-a95b-4838-9081-36ecee069806/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:20:37,227 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9274b0-a95b-4838-9081-36ecee069806/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:20:37,228 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9274b0-a95b-4838-9081-36ecee069806/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 07:24:53,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:24:53,963 INFO L256 TraceCheckSpWp]: Trace formula consists of 7015 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-12-02 07:24:53,974 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:25:09,412 INFO L134 CoverageAnalysis]: Checked inductivity of 4919 backedges. 1781 proven. 30 refuted. 0 times theorem prover too weak. 3108 trivial. 0 not checked. [2024-12-02 07:25:09,412 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:25:11,389 INFO L349 Elim1Store]: treesize reduction 4, result has 63.6 percent of original size [2024-12-02 07:25:11,390 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-12-02 07:25:17,513 INFO L134 CoverageAnalysis]: Checked inductivity of 4919 backedges. 76 proven. 37 refuted. 0 times theorem prover too weak. 4806 trivial. 0 not checked. [2024-12-02 07:25:17,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1880646454] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:25:17,513 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 07:25:17,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13, 12] total 28 [2024-12-02 07:25:17,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270242926] [2024-12-02 07:25:17,513 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 07:25:17,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-12-02 07:25:17,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:25:17,514 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-12-02 07:25:17,515 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=671, Unknown=0, NotChecked=0, Total=756 [2024-12-02 07:25:17,515 INFO L87 Difference]: Start difference. First operand 58325 states and 81637 transitions. Second operand has 28 states, 28 states have (on average 8.392857142857142) internal successors, (235), 23 states have internal predecessors, (235), 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-12-02 07:25:21,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:25:25,847 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-12-02 07:25:30,103 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-12-02 07:25:34,361 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-12-02 07:25:38,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:25:42,870 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-12-02 07:25:47,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:25:51,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:25:55,847 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-12-02 07:26:00,137 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-12-02 07:26:04,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 07:26:08,649 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-12-02 07:26:12,928 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-12-02 07:26:17,217 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-12-02 07:26:21,495 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-12-02 07:26:25,782 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-12-02 07:26:30,074 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-12-02 07:26:34,358 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-12-02 07:31:53,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:31:53,026 INFO L93 Difference]: Finished difference Result 283004 states and 397962 transitions. [2024-12-02 07:31:53,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-12-02 07:31:53,027 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 8.392857142857142) internal successors, (235), 23 states have internal predecessors, (235), 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 403 [2024-12-02 07:31:53,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:31:53,826 INFO L225 Difference]: With dead ends: 283004 [2024-12-02 07:31:53,826 INFO L226 Difference]: Without dead ends: 224747 [2024-12-02 07:31:54,021 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 842 GetRequests, 793 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 488 ImplicationChecksByTransitivity, 11.5s TimeCoverageRelationStatistics Valid=392, Invalid=2158, Unknown=0, NotChecked=0, Total=2550 [2024-12-02 07:31:54,022 INFO L435 NwaCegarLoop]: 6529 mSDtfsCounter, 21091 mSDsluCounter, 91981 mSDsCounter, 0 mSdLazyCounter, 27837 mSolverCounterSat, 5856 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 366.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21141 SdHoareTripleChecker+Valid, 98510 SdHoareTripleChecker+Invalid, 33711 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.7s SdHoareTripleChecker+Time, 5856 IncrementalHoareTripleChecker+Valid, 27837 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 378.6s IncrementalHoareTripleChecker+Time [2024-12-02 07:31:54,022 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21141 Valid, 98510 Invalid, 33711 Unknown, 0 Unchecked, 0.7s Time], IncrementalHoareTripleChecker [5856 Valid, 27837 Invalid, 18 Unknown, 0 Unchecked, 378.6s Time] [2024-12-02 07:31:54,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224747 states. [2024-12-02 07:32:01,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224747 to 221669. [2024-12-02 07:32:01,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221669 states, 161549 states have (on average 1.3625339680220863) internal successors, (220116), 168713 states have internal predecessors, (220116), 43662 states have call successors, (43662), 16854 states have call predecessors, (43662), 16457 states have return successors, (48567), 40917 states have call predecessors, (48567), 43661 states have call successors, (48567) [2024-12-02 07:32:02,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221669 states to 221669 states and 312345 transitions. [2024-12-02 07:32:03,033 INFO L78 Accepts]: Start accepts. Automaton has 221669 states and 312345 transitions. Word has length 403 [2024-12-02 07:32:03,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:32:03,034 INFO L471 AbstractCegarLoop]: Abstraction has 221669 states and 312345 transitions. [2024-12-02 07:32:03,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 8.392857142857142) internal successors, (235), 23 states have internal predecessors, (235), 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-12-02 07:32:03,034 INFO L276 IsEmpty]: Start isEmpty. Operand 221669 states and 312345 transitions. [2024-12-02 07:32:03,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 403 [2024-12-02 07:32:03,232 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:32:03,233 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-12-02 07:32:03,426 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9274b0-a95b-4838-9081-36ecee069806/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-12-02 07:32:03,433 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9274b0-a95b-4838-9081-36ecee069806/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-12-02 07:32:03,433 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:32:03,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:32:03,433 INFO L85 PathProgramCache]: Analyzing trace with hash 1036358866, now seen corresponding path program 1 times [2024-12-02 07:32:03,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:32:03,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814458294] [2024-12-02 07:32:03,434 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:32:03,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:32:08,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:32:12,773 INFO L134 CoverageAnalysis]: Checked inductivity of 4915 backedges. 96 proven. 13 refuted. 0 times theorem prover too weak. 4806 trivial. 0 not checked. [2024-12-02 07:32:12,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:32:12,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814458294] [2024-12-02 07:32:12,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814458294] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:32:12,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [935498265] [2024-12-02 07:32:12,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:32:12,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:32:12,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9274b0-a95b-4838-9081-36ecee069806/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:32:12,776 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9274b0-a95b-4838-9081-36ecee069806/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:32:12,777 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9274b0-a95b-4838-9081-36ecee069806/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process