./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 cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ea9f680-fd8d-4b9a-80e6-9a7ac942ad74/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ea9f680-fd8d-4b9a-80e6-9a7ac942ad74/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ea9f680-fd8d-4b9a-80e6-9a7ac942ad74/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ea9f680-fd8d-4b9a-80e6-9a7ac942ad74/bin/uautomizer-verify-uTZkv6EMXl/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_2ea9f680-fd8d-4b9a-80e6-9a7ac942ad74/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ea9f680-fd8d-4b9a-80e6-9a7ac942ad74/bin/uautomizer-verify-uTZkv6EMXl --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 703e94f355bedf71f08615991c8952ad9d697212a5aadf602ce53b4c002ae155 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:05:13,509 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:05:13,633 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ea9f680-fd8d-4b9a-80e6-9a7ac942ad74/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-12 02:05:13,640 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:05:13,641 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:05:13,679 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:05:13,680 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:05:13,681 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:05:13,683 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:05:13,688 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:05:13,688 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:05:13,689 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:05:13,690 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:05:13,691 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:05:13,692 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:05:13,693 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:05:13,693 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:05:13,694 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:05:13,694 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:05:13,695 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:05:13,695 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:05:13,696 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:05:13,697 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:05:13,697 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:05:13,698 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:05:13,698 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:05:13,699 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:05:13,700 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:05:13,700 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:05:13,701 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:05:13,702 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:05:13,703 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:05:13,703 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:05:13,703 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:05:13,704 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:05:13,704 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:05:13,704 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ea9f680-fd8d-4b9a-80e6-9a7ac942ad74/bin/uautomizer-verify-uTZkv6EMXl/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ea9f680-fd8d-4b9a-80e6-9a7ac942ad74/bin/uautomizer-verify-uTZkv6EMXl 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 -> 703e94f355bedf71f08615991c8952ad9d697212a5aadf602ce53b4c002ae155 [2023-11-12 02:05:14,047 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:05:14,079 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:05:14,082 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:05:14,083 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:05:14,084 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:05:14,086 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ea9f680-fd8d-4b9a-80e6-9a7ac942ad74/bin/uautomizer-verify-uTZkv6EMXl/../../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 [2023-11-12 02:05:17,384 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:05:18,081 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:05:18,082 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ea9f680-fd8d-4b9a-80e6-9a7ac942ad74/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 [2023-11-12 02:05:18,135 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ea9f680-fd8d-4b9a-80e6-9a7ac942ad74/bin/uautomizer-verify-uTZkv6EMXl/data/fead6294e/aa96a4c5acde4b10aeae58c995367e31/FLAG947f68b5b [2023-11-12 02:05:18,153 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ea9f680-fd8d-4b9a-80e6-9a7ac942ad74/bin/uautomizer-verify-uTZkv6EMXl/data/fead6294e/aa96a4c5acde4b10aeae58c995367e31 [2023-11-12 02:05:18,159 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:05:18,160 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:05:18,164 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:05:18,165 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:05:18,177 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:05:18,178 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:05:18" (1/1) ... [2023-11-12 02:05:18,179 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@206b3cde and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:05:18, skipping insertion in model container [2023-11-12 02:05:18,179 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:05:18" (1/1) ... [2023-11-12 02:05:18,377 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:05:19,036 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5693] [2023-11-12 02:05:19,036 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5694-5695] [2023-11-12 02:05:19,873 WARN L635 FunctionHandler]: implicit declaration of function ldv_assume [2023-11-12 02:05:19,911 WARN L240 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_2ea9f680-fd8d-4b9a-80e6-9a7ac942ad74/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[183731,183744] [2023-11-12 02:05:22,097 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:05:22,200 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:05:22,333 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5693] [2023-11-12 02:05:22,333 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5694-5695] [2023-11-12 02:05:22,335 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] [2023-11-12 02:05:22,337 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5784] [2023-11-12 02:05:22,337 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] [2023-11-12 02:05:22,339 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] [2023-11-12 02:05:22,342 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5879] [2023-11-12 02:05:22,342 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5882] [2023-11-12 02:05:22,343 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5885] [2023-11-12 02:05:22,343 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5888] [2023-11-12 02:05:22,345 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] [2023-11-12 02:05:22,345 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] [2023-11-12 02:05:22,346 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] [2023-11-12 02:05:22,346 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] [2023-11-12 02:05:22,347 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] [2023-11-12 02:05:22,348 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6033] [2023-11-12 02:05:22,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6036] [2023-11-12 02:05:22,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6038] [2023-11-12 02:05:22,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6043] [2023-11-12 02:05:22,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6046] [2023-11-12 02:05:22,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6048] [2023-11-12 02:05:22,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6053] [2023-11-12 02:05:22,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6056] [2023-11-12 02:05:22,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6058] [2023-11-12 02:05:22,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6063] [2023-11-12 02:05:22,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6066] [2023-11-12 02:05:22,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6068] [2023-11-12 02:05:22,354 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6086] [2023-11-12 02:05:22,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6089] [2023-11-12 02:05:22,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6091] [2023-11-12 02:05:22,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6096] [2023-11-12 02:05:22,356 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6099] [2023-11-12 02:05:22,356 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6101] [2023-11-12 02:05:22,357 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6106] [2023-11-12 02:05:22,357 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6109] [2023-11-12 02:05:22,358 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6111] [2023-11-12 02:05:22,359 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6116] [2023-11-12 02:05:22,359 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6119] [2023-11-12 02:05:22,359 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [6121] [2023-11-12 02:05:22,407 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6238] [2023-11-12 02:05:22,407 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6245] [2023-11-12 02:05:22,411 WARN L635 FunctionHandler]: implicit declaration of function ldv_assume [2023-11-12 02:05:22,415 WARN L240 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_2ea9f680-fd8d-4b9a-80e6-9a7ac942ad74/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[183731,183744] [2023-11-12 02:05:22,429 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)); [6644] [2023-11-12 02:05:22,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7291] [2023-11-12 02:05:22,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7319] [2023-11-12 02:05:22,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (sk->sk_err): : "memory", "cc"); [7339-7340] [2023-11-12 02:05:22,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (sk->sk_err): : "memory", "cc"); [7343-7344] [2023-11-12 02:05:22,470 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (sk->sk_err): : "memory", "cc"); [7347-7348] [2023-11-12 02:05:22,470 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (sk->sk_err): : "memory", "cc"); [7351-7352] [2023-11-12 02:05:22,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7504] [2023-11-12 02:05:22,655 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8883] [2023-11-12 02:05:22,802 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"); [10108] [2023-11-12 02:05:22,803 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"); [10111] [2023-11-12 02:05:22,803 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"); [10114] [2023-11-12 02:05:22,804 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"); [10117] [2023-11-12 02:05:22,804 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"); [10120] [2023-11-12 02:05:22,805 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"); [10135-10136] [2023-11-12 02:05:22,805 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"); [10139-10140] [2023-11-12 02:05:22,805 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"); [10143-10144] [2023-11-12 02:05:22,806 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"); [10147-10148] [2023-11-12 02:05:22,806 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"); [10151-10152] [2023-11-12 02:05:22,856 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [11767] [2023-11-12 02:05:22,857 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"); [11817-11818] [2023-11-12 02:05:22,858 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"); [11829-11830] [2023-11-12 02:05:22,858 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"); [11833-11834] [2023-11-12 02:05:22,859 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"); [11837-11838] [2023-11-12 02:05:22,859 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"); [11841-11842] [2023-11-12 02:05:22,871 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)); [12026-12027] [2023-11-12 02:05:22,871 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)); [12037-12038] [2023-11-12 02:05:22,873 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)); [12068-12069] [2023-11-12 02:05:22,878 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)); [12175-12176] [2023-11-12 02:05:22,883 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)); [12310-12311] [2023-11-12 02:05:22,883 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)); [12318-12319] [2023-11-12 02:05:22,887 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)); [12400-12401] [2023-11-12 02:05:22,910 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:05:23,146 WARN L672 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:05:23,146 WARN L672 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:05:23,146 WARN L672 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:05:23,147 WARN L672 CHandler]: The function ldv_is_err is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:05:23,147 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:05:23,147 WARN L672 CHandler]: The function ldv_assume is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:05:23,147 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:05:23,155 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:05:23,156 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:05:23 WrapperNode [2023-11-12 02:05:23,156 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:05:23,158 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:05:23,158 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:05:23,158 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:05:23,166 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:05:23" (1/1) ... [2023-11-12 02:05:23,310 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:05:23" (1/1) ... [2023-11-12 02:05:23,688 INFO L138 Inliner]: procedures = 456, calls = 2288, calls flagged for inlining = 219, calls inlined = 217, statements flattened = 7774 [2023-11-12 02:05:23,689 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:05:23,690 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:05:23,690 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:05:23,690 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:05:23,701 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:05:23" (1/1) ... [2023-11-12 02:05:23,701 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:05:23" (1/1) ... [2023-11-12 02:05:23,770 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:05:23" (1/1) ... [2023-11-12 02:05:23,771 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:05:23" (1/1) ... [2023-11-12 02:05:23,926 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:05:23" (1/1) ... [2023-11-12 02:05:23,951 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:05:23" (1/1) ... [2023-11-12 02:05:23,981 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:05:23" (1/1) ... [2023-11-12 02:05:23,999 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:05:23" (1/1) ... [2023-11-12 02:05:24,042 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:05:24,043 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:05:24,043 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:05:24,043 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:05:24,044 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:05:23" (1/1) ... [2023-11-12 02:05:24,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:05:24,061 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ea9f680-fd8d-4b9a-80e6-9a7ac942ad74/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:05:24,074 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ea9f680-fd8d-4b9a-80e6-9a7ac942ad74/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:05:24,105 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ea9f680-fd8d-4b9a-80e6-9a7ac942ad74/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:05:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-12 02:05:24,120 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-12 02:05:24,120 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-12 02:05:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure unix_gc [2023-11-12 02:05:24,121 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_gc [2023-11-12 02:05:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure unix_sysctl_unregister [2023-11-12 02:05:24,121 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_sysctl_unregister [2023-11-12 02:05:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-11-12 02:05:24,121 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-11-12 02:05:24,121 INFO L130 BoogieDeclarations]: Found specification of procedure seq_putc [2023-11-12 02:05:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_putc [2023-11-12 02:05:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-11-12 02:05:24,122 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-11-12 02:05:24,122 INFO L130 BoogieDeclarations]: Found specification of procedure sock_sndtimeo [2023-11-12 02:05:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_sndtimeo [2023-11-12 02:05:24,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-12 02:05:24,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-12 02:05:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 02:05:24,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 02:05:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure unix_release_addr [2023-11-12 02:05:24,124 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_release_addr [2023-11-12 02:05:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure unix_state_double_lock [2023-11-12 02:05:24,124 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_state_double_lock [2023-11-12 02:05:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure unix_set_peek_off [2023-11-12 02:05:24,124 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_set_peek_off [2023-11-12 02:05:24,124 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-11-12 02:05:24,125 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-11-12 02:05:24,125 INFO L130 BoogieDeclarations]: Found specification of procedure unix_dgram_disconnected [2023-11-12 02:05:24,125 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_dgram_disconnected [2023-11-12 02:05:24,125 INFO L130 BoogieDeclarations]: Found specification of procedure __clear_bit [2023-11-12 02:05:24,125 INFO L138 BoogieDeclarations]: Found implementation of procedure __clear_bit [2023-11-12 02:05:24,126 INFO L130 BoogieDeclarations]: Found specification of procedure scm_destroy [2023-11-12 02:05:24,127 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_destroy [2023-11-12 02:05:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure put_cmsg [2023-11-12 02:05:24,127 INFO L138 BoogieDeclarations]: Found implementation of procedure put_cmsg [2023-11-12 02:05:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure unix_create1 [2023-11-12 02:05:24,127 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_create1 [2023-11-12 02:05:24,127 INFO L130 BoogieDeclarations]: Found specification of procedure unix_dgram_poll [2023-11-12 02:05:24,128 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_dgram_poll [2023-11-12 02:05:24,128 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-12 02:05:24,128 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-12 02:05:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2023-11-12 02:05:24,129 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2023-11-12 02:05:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure unix_recvq_full [2023-11-12 02:05:24,129 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_recvq_full [2023-11-12 02:05:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-12 02:05:24,129 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2023-11-12 02:05:24,130 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2023-11-12 02:05:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure unix_shutdown [2023-11-12 02:05:24,130 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_shutdown [2023-11-12 02:05:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-12 02:05:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure scan_children [2023-11-12 02:05:24,130 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_children [2023-11-12 02:05:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2023-11-12 02:05:24,130 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2023-11-12 02:05:24,130 INFO L130 BoogieDeclarations]: Found specification of procedure sk_peek_offset_fwd [2023-11-12 02:05:24,131 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_peek_offset_fwd [2023-11-12 02:05:24,131 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-12 02:05:24,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-12 02:05:24,132 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:05:24,132 INFO L130 BoogieDeclarations]: Found specification of procedure unix_find_other [2023-11-12 02:05:24,132 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_find_other [2023-11-12 02:05:24,132 INFO L130 BoogieDeclarations]: Found specification of procedure unix_scm_to_skb [2023-11-12 02:05:24,133 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_scm_to_skb [2023-11-12 02:05:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure scm_send [2023-11-12 02:05:24,133 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_send [2023-11-12 02:05:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure sk_set_socket [2023-11-12 02:05:24,133 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_set_socket [2023-11-12 02:05:24,133 INFO L130 BoogieDeclarations]: Found specification of procedure unix_autobind [2023-11-12 02:05:24,133 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_autobind [2023-11-12 02:05:24,134 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-12 02:05:24,134 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-12 02:05:24,137 INFO L130 BoogieDeclarations]: Found specification of procedure unix_release_sock [2023-11-12 02:05:24,137 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_release_sock [2023-11-12 02:05:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure sock_put [2023-11-12 02:05:24,138 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_put [2023-11-12 02:05:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 02:05:24,138 INFO L130 BoogieDeclarations]: Found specification of procedure unix_mkname [2023-11-12 02:05:24,139 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_mkname [2023-11-12 02:05:24,139 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-12 02:05:24,139 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-12 02:05:24,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 02:05:24,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-12 02:05:24,145 INFO L130 BoogieDeclarations]: Found specification of procedure sock_intr_errno [2023-11-12 02:05:24,145 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_intr_errno [2023-11-12 02:05:24,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:05:24,145 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_inc [2023-11-12 02:05:24,145 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_inc [2023-11-12 02:05:24,145 INFO L130 BoogieDeclarations]: Found specification of procedure unix_may_send [2023-11-12 02:05:24,145 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_may_send [2023-11-12 02:05:24,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 02:05:24,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 02:05:24,145 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-11-12 02:05:24,146 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-11-12 02:05:24,146 INFO L130 BoogieDeclarations]: Found specification of procedure __validate_creds [2023-11-12 02:05:24,146 INFO L138 BoogieDeclarations]: Found implementation of procedure __validate_creds [2023-11-12 02:05:24,146 INFO L130 BoogieDeclarations]: Found specification of procedure unix_listen [2023-11-12 02:05:24,146 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_listen [2023-11-12 02:05:24,146 INFO L130 BoogieDeclarations]: Found specification of procedure sk_sleep [2023-11-12 02:05:24,146 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_sleep [2023-11-12 02:05:24,146 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2023-11-12 02:05:24,146 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2023-11-12 02:05:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-12 02:05:24,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-12 02:05:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure seq_file_net [2023-11-12 02:05:24,147 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_file_net [2023-11-12 02:05:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure kiocb_to_siocb [2023-11-12 02:05:24,147 INFO L138 BoogieDeclarations]: Found implementation of procedure kiocb_to_siocb [2023-11-12 02:05:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure init_peercred [2023-11-12 02:05:24,147 INFO L138 BoogieDeclarations]: Found implementation of procedure init_peercred [2023-11-12 02:05:24,147 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-12 02:05:24,147 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-12 02:05:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2023-11-12 02:05:24,148 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2023-11-12 02:05:24,148 INFO L130 BoogieDeclarations]: Found specification of procedure unix_dgram_sendmsg [2023-11-12 02:05:24,148 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_dgram_sendmsg [2023-11-12 02:05:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure unix_stream_connect [2023-11-12 02:05:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_stream_connect [2023-11-12 02:05:24,149 INFO L130 BoogieDeclarations]: Found specification of procedure get_cred [2023-11-12 02:05:24,149 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cred [2023-11-12 02:05:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_dec [2023-11-12 02:05:24,150 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_dec [2023-11-12 02:05:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure unix_skb_len [2023-11-12 02:05:24,150 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_skb_len [2023-11-12 02:05:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure sock_flag [2023-11-12 02:05:24,150 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_flag [2023-11-12 02:05:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure unix_state_double_unlock [2023-11-12 02:05:24,150 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_state_double_unlock [2023-11-12 02:05:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:05:24,150 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-12 02:05:24,151 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-12 02:05:24,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:05:24,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 02:05:24,151 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-12 02:05:24,151 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 02:05:24,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 02:05:24,151 INFO L130 BoogieDeclarations]: Found specification of procedure unix_net_exit [2023-11-12 02:05:24,151 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_net_exit [2023-11-12 02:05:24,151 INFO L130 BoogieDeclarations]: Found specification of procedure unix_detach_fds [2023-11-12 02:05:24,152 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_detach_fds [2023-11-12 02:05:24,152 INFO L130 BoogieDeclarations]: Found specification of procedure touch_atime [2023-11-12 02:05:24,152 INFO L138 BoogieDeclarations]: Found implementation of procedure touch_atime [2023-11-12 02:05:24,152 INFO L130 BoogieDeclarations]: Found specification of procedure unix_seq_stop [2023-11-12 02:05:24,152 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_seq_stop [2023-11-12 02:05:24,152 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-12 02:05:24,153 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-12 02:05:24,153 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-11-12 02:05:24,153 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-11-12 02:05:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_datagram_iovec [2023-11-12 02:05:24,154 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_datagram_iovec [2023-11-12 02:05:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-12 02:05:24,154 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-12 02:05:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-12 02:05:24,154 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-12 02:05:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure unix_accept [2023-11-12 02:05:24,154 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_accept [2023-11-12 02:05:24,154 INFO L130 BoogieDeclarations]: Found specification of procedure unix_dgram_recvmsg [2023-11-12 02:05:24,154 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_dgram_recvmsg [2023-11-12 02:05:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-12 02:05:24,155 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-12 02:05:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-11-12 02:05:24,155 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-11-12 02:05:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure unix_wait_for_peer [2023-11-12 02:05:24,155 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_wait_for_peer [2023-11-12 02:05:24,155 INFO L130 BoogieDeclarations]: Found specification of procedure unix_hash_fold [2023-11-12 02:05:24,155 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_hash_fold [2023-11-12 02:05:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure scan_inflight [2023-11-12 02:05:24,156 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_inflight [2023-11-12 02:05:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-11-12 02:05:24,156 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-11-12 02:05:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:05:24,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:05:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-12 02:05:24,156 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-12 02:05:24,156 INFO L130 BoogieDeclarations]: Found specification of procedure __kuid_val [2023-11-12 02:05:24,156 INFO L138 BoogieDeclarations]: Found implementation of procedure __kuid_val [2023-11-12 02:05:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_bh [2023-11-12 02:05:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_bh [2023-11-12 02:05:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_bh [2023-11-12 02:05:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_bh [2023-11-12 02:05:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 02:05:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 02:05:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 02:05:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 02:05:24,157 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2023-11-12 02:05:24,157 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2023-11-12 02:05:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-12 02:05:24,158 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-12 02:05:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure unix_peer_get [2023-11-12 02:05:24,158 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_peer_get [2023-11-12 02:05:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure unix_bind [2023-11-12 02:05:24,158 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_bind [2023-11-12 02:05:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure sock_hold [2023-11-12 02:05:24,158 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_hold [2023-11-12 02:05:24,158 INFO L130 BoogieDeclarations]: Found specification of procedure unix_copy_addr [2023-11-12 02:05:24,158 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_copy_addr [2023-11-12 02:05:24,159 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2023-11-12 02:05:24,159 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2023-11-12 02:05:24,160 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-12 02:05:24,163 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-12 02:05:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-12 02:05:24,163 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-12 02:05:24,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-12 02:05:24,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-12 02:05:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure sock_poll_wait [2023-11-12 02:05:24,164 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_poll_wait [2023-11-12 02:05:24,164 INFO L130 BoogieDeclarations]: Found specification of procedure __unix_find_socket_byname [2023-11-12 02:05:24,164 INFO L138 BoogieDeclarations]: Found implementation of procedure __unix_find_socket_byname [2023-11-12 02:05:24,165 INFO L130 BoogieDeclarations]: Found specification of procedure sock_net [2023-11-12 02:05:24,165 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_net [2023-11-12 02:05:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-12 02:05:24,166 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-12 02:05:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 02:05:24,166 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 02:05:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure scm_recv [2023-11-12 02:05:24,166 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_recv [2023-11-12 02:05:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure unix_release [2023-11-12 02:05:24,166 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_release [2023-11-12 02:05:24,166 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:05:24,166 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:05:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure path_put [2023-11-12 02:05:24,167 INFO L138 BoogieDeclarations]: Found implementation of procedure path_put [2023-11-12 02:05:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure sock_no_getsockopt [2023-11-12 02:05:24,167 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_no_getsockopt [2023-11-12 02:05:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure sock_alloc_send_pskb [2023-11-12 02:05:24,167 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_alloc_send_pskb [2023-11-12 02:05:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:05:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure sk_peek_offset [2023-11-12 02:05:24,167 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_peek_offset [2023-11-12 02:05:24,167 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-12 02:05:24,167 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-12 02:05:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure unix_get_socket [2023-11-12 02:05:24,168 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_get_socket [2023-11-12 02:05:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 02:05:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure sk_unhashed [2023-11-12 02:05:24,168 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_unhashed [2023-11-12 02:05:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-11-12 02:05:24,168 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-11-12 02:05:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure get_pid [2023-11-12 02:05:24,168 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pid [2023-11-12 02:05:24,168 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2023-11-12 02:05:24,168 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2023-11-12 02:05:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure scm_set_cred [2023-11-12 02:05:24,169 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_set_cred [2023-11-12 02:05:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2023-11-12 02:05:24,169 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2023-11-12 02:05:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2023-11-12 02:05:24,169 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2023-11-12 02:05:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_disable [2023-11-12 02:05:24,169 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_disable [2023-11-12 02:05:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure sk_wake_async [2023-11-12 02:05:24,169 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_wake_async [2023-11-12 02:05:24,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 02:05:24,170 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-12 02:05:24,170 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-12 02:05:24,170 INFO L130 BoogieDeclarations]: Found specification of procedure maybe_add_creds [2023-11-12 02:05:24,170 INFO L138 BoogieDeclarations]: Found implementation of procedure maybe_add_creds [2023-11-12 02:05:24,170 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 02:05:24,170 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 02:05:24,170 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-11-12 02:05:24,170 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-11-12 02:05:24,170 INFO L130 BoogieDeclarations]: Found specification of procedure skb_free_datagram [2023-11-12 02:05:24,170 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_free_datagram [2023-11-12 02:05:24,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-12 02:05:24,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-12 02:05:24,171 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_datagram_from_iovec [2023-11-12 02:05:24,171 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_datagram_from_iovec [2023-11-12 02:05:24,171 INFO L130 BoogieDeclarations]: Found specification of procedure sock_prot_inuse_add [2023-11-12 02:05:24,171 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_prot_inuse_add [2023-11-12 02:05:24,171 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-12 02:05:24,171 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-12 02:05:24,171 INFO L130 BoogieDeclarations]: Found specification of procedure sk_next [2023-11-12 02:05:24,171 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_next [2023-11-12 02:05:24,171 INFO L130 BoogieDeclarations]: Found specification of procedure __unix_insert_socket [2023-11-12 02:05:24,171 INFO L138 BoogieDeclarations]: Found implementation of procedure __unix_insert_socket [2023-11-12 02:05:24,172 INFO L130 BoogieDeclarations]: Found specification of procedure sock_error [2023-11-12 02:05:24,172 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_error [2023-11-12 02:05:24,172 INFO L130 BoogieDeclarations]: Found specification of procedure __unix_remove_socket [2023-11-12 02:05:24,172 INFO L138 BoogieDeclarations]: Found implementation of procedure __unix_remove_socket [2023-11-12 02:05:24,172 INFO L130 BoogieDeclarations]: Found specification of procedure csum_partial [2023-11-12 02:05:24,172 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_partial [2023-11-12 02:05:24,172 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-12 02:05:24,172 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-12 02:05:24,172 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2023-11-12 02:05:24,172 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2023-11-12 02:05:24,172 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 02:05:24,173 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 02:05:24,173 INFO L130 BoogieDeclarations]: Found specification of procedure scm_fp_dup [2023-11-12 02:05:24,173 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_fp_dup [2023-11-12 02:05:24,173 INFO L130 BoogieDeclarations]: Found specification of procedure security_unix_may_send [2023-11-12 02:05:24,173 INFO L138 BoogieDeclarations]: Found implementation of procedure security_unix_may_send [2023-11-12 02:05:24,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:05:24,173 INFO L130 BoogieDeclarations]: Found specification of procedure sock_no_mmap [2023-11-12 02:05:24,173 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_no_mmap [2023-11-12 02:05:24,173 INFO L130 BoogieDeclarations]: Found specification of procedure scm_destroy_cred [2023-11-12 02:05:24,173 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_destroy_cred [2023-11-12 02:05:24,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 02:05:24,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 02:05:24,174 INFO L130 BoogieDeclarations]: Found specification of procedure put_cred [2023-11-12 02:05:24,174 INFO L138 BoogieDeclarations]: Found implementation of procedure put_cred [2023-11-12 02:05:24,174 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up_sync_key [2023-11-12 02:05:24,174 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up_sync_key [2023-11-12 02:05:24,174 INFO L130 BoogieDeclarations]: Found specification of procedure __kgid_val [2023-11-12 02:05:24,174 INFO L138 BoogieDeclarations]: Found implementation of procedure __kgid_val [2023-11-12 02:05:24,174 INFO L130 BoogieDeclarations]: Found specification of procedure task_tgid [2023-11-12 02:05:24,174 INFO L138 BoogieDeclarations]: Found implementation of procedure task_tgid [2023-11-12 02:05:24,174 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-12 02:05:24,175 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-12 02:05:24,175 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-11-12 02:05:24,175 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-11-12 02:05:24,175 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_unix_gc [2023-11-12 02:05:24,175 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_unix_gc [2023-11-12 02:05:24,175 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2023-11-12 02:05:24,175 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2023-11-12 02:05:24,175 INFO L130 BoogieDeclarations]: Found specification of procedure unix_next_socket [2023-11-12 02:05:24,175 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_next_socket [2023-11-12 02:05:24,175 INFO L130 BoogieDeclarations]: Found specification of procedure sock_no_setsockopt [2023-11-12 02:05:24,175 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_no_setsockopt [2023-11-12 02:05:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure sk_peek_offset_bwd [2023-11-12 02:05:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_peek_offset_bwd [2023-11-12 02:05:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-12 02:05:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-12 02:05:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure unix_writable [2023-11-12 02:05:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_writable [2023-11-12 02:05:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2023-11-12 02:05:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2023-11-12 02:05:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure unix_socketpair [2023-11-12 02:05:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_socketpair [2023-11-12 02:05:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure sock_no_sendpage [2023-11-12 02:05:24,177 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_no_sendpage [2023-11-12 02:05:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-12 02:05:24,177 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-12 02:05:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure unix_getname [2023-11-12 02:05:24,177 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_getname [2023-11-12 02:05:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure unix_ioctl [2023-11-12 02:05:24,177 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_ioctl [2023-11-12 02:05:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:05:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_enable [2023-11-12 02:05:24,177 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_enable [2023-11-12 02:05:25,397 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:05:25,403 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:05:25,703 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 02:05:35,048 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:05:35,081 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:05:35,082 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 02:05:35,090 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:05:35 BoogieIcfgContainer [2023-11-12 02:05:35,090 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:05:35,094 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:05:35,095 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:05:35,098 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:05:35,098 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:05:18" (1/3) ... [2023-11-12 02:05:35,100 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6203788 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:05:35, skipping insertion in model container [2023-11-12 02:05:35,101 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:05:23" (2/3) ... [2023-11-12 02:05:35,101 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6203788 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:05:35, skipping insertion in model container [2023-11-12 02:05:35,101 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:05:35" (3/3) ... [2023-11-12 02:05:35,103 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-net--unix--unix.ko-entry_point.cil.out.i [2023-11-12 02:05:35,124 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:05:35,124 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:05:35,257 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:05:35,264 INFO L357 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, mHoare=true, 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;@6e4a0c46, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:05:35,264 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:05:35,280 INFO L276 IsEmpty]: Start isEmpty. Operand has 2851 states, 1993 states have (on average 1.376818866031109) internal successors, (2744), 2095 states have internal predecessors, (2744), 699 states have call successors, (699), 158 states have call predecessors, (699), 157 states have return successors, (690), 674 states have call predecessors, (690), 690 states have call successors, (690) [2023-11-12 02:05:35,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2023-11-12 02:05:35,331 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:05:35,332 INFO L195 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] [2023-11-12 02:05:35,333 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:05:35,339 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:05:35,340 INFO L85 PathProgramCache]: Analyzing trace with hash 168371183, now seen corresponding path program 1 times [2023-11-12 02:05:35,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:05:35,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289819421] [2023-11-12 02:05:35,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:35,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:05:35,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:05:36,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-12 02:05:36,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-12 02:05:36,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-12 02:05:36,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-12 02:05:36,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-12 02:05:36,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-12 02:05:36,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-12 02:05:36,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-12 02:05:36,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-12 02:05:36,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-12 02:05:36,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-12 02:05:36,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-12 02:05:36,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-12 02:05:36,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-12 02:05:36,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-12 02:05:36,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-12 02:05:36,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-12 02:05:36,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-12 02:05:36,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-12 02:05:36,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-11-12 02:05:36,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-11-12 02:05:36,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-11-12 02:05:36,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2023-11-12 02:05:36,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-12 02:05:36,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-12 02:05:36,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-11-12 02:05:36,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2023-11-12 02:05:36,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2023-11-12 02:05:36,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2023-11-12 02:05:36,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-11-12 02:05:36,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:36,855 INFO L134 CoverageAnalysis]: Checked inductivity of 1516 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1516 trivial. 0 not checked. [2023-11-12 02:05:36,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:05:36,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289819421] [2023-11-12 02:05:36,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289819421] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:05:36,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:05:36,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:05:36,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645000713] [2023-11-12 02:05:36,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:05:36,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:05:36,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:05:36,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:05:36,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:05:36,917 INFO L87 Difference]: Start difference. First operand has 2851 states, 1993 states have (on average 1.376818866031109) internal successors, (2744), 2095 states have internal predecessors, (2744), 699 states have call successors, (699), 158 states have call predecessors, (699), 157 states have return successors, (690), 674 states have call predecessors, (690), 690 states have call successors, (690) Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-12 02:05:47,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:05:47,144 INFO L93 Difference]: Finished difference Result 8576 states and 12712 transitions. [2023-11-12 02:05:47,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:05:47,147 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (35), 3 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 [2023-11-12 02:05:47,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:05:47,239 INFO L225 Difference]: With dead ends: 8576 [2023-11-12 02:05:47,239 INFO L226 Difference]: Without dead ends: 5677 [2023-11-12 02:05:47,271 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:05:47,275 INFO L413 NwaCegarLoop]: 3085 mSDtfsCounter, 5257 mSDsluCounter, 4069 mSDsCounter, 0 mSdLazyCounter, 3474 mSolverCounterSat, 1714 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5838 SdHoareTripleChecker+Valid, 7154 SdHoareTripleChecker+Invalid, 5188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1714 IncrementalHoareTripleChecker+Valid, 3474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:05:47,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5838 Valid, 7154 Invalid, 5188 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1714 Valid, 3474 Invalid, 0 Unknown, 0 Unchecked, 9.4s Time] [2023-11-12 02:05:47,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5677 states. [2023-11-12 02:05:47,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5677 to 5440. [2023-11-12 02:05:47,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5440 states, 3826 states have (on average 1.3614741244119184) internal successors, (5209), 4001 states have internal predecessors, (5209), 1303 states have call successors, (1303), 311 states have call predecessors, (1303), 310 states have return successors, (1302), 1273 states have call predecessors, (1302), 1302 states have call successors, (1302) [2023-11-12 02:05:47,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5440 states to 5440 states and 7814 transitions. [2023-11-12 02:05:47,819 INFO L78 Accepts]: Start accepts. Automaton has 5440 states and 7814 transitions. Word has length 214 [2023-11-12 02:05:47,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:05:47,823 INFO L495 AbstractCegarLoop]: Abstraction has 5440 states and 7814 transitions. [2023-11-12 02:05:47,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-12 02:05:47,824 INFO L276 IsEmpty]: Start isEmpty. Operand 5440 states and 7814 transitions. [2023-11-12 02:05:47,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-11-12 02:05:47,842 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:05:47,842 INFO L195 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] [2023-11-12 02:05:47,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:05:47,843 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:05:47,843 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:05:47,844 INFO L85 PathProgramCache]: Analyzing trace with hash -637161083, now seen corresponding path program 1 times [2023-11-12 02:05:47,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:05:47,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351490153] [2023-11-12 02:05:47,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:05:47,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:05:48,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:05:48,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-12 02:05:48,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-12 02:05:48,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-12 02:05:48,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-12 02:05:48,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-12 02:05:48,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-12 02:05:48,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-12 02:05:48,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-12 02:05:48,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-12 02:05:48,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-12 02:05:48,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-12 02:05:48,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-12 02:05:48,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-12 02:05:48,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-12 02:05:48,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-12 02:05:48,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-12 02:05:48,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-12 02:05:48,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-12 02:05:48,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-12 02:05:48,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-11-12 02:05:48,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-11-12 02:05:48,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-11-12 02:05:48,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2023-11-12 02:05:48,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-12 02:05:48,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-12 02:05:48,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-11-12 02:05:48,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2023-11-12 02:05:48,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2023-11-12 02:05:48,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2023-11-12 02:05:48,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2023-11-12 02:05:48,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:05:48,693 INFO L134 CoverageAnalysis]: Checked inductivity of 1516 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1516 trivial. 0 not checked. [2023-11-12 02:05:48,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:05:48,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351490153] [2023-11-12 02:05:48,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351490153] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:05:48,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:05:48,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:05:48,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894638120] [2023-11-12 02:05:48,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:05:48,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 02:05:48,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:05:48,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 02:05:48,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 02:05:48,698 INFO L87 Difference]: Start difference. First operand 5440 states and 7814 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-12 02:05:58,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:05:58,192 INFO L93 Difference]: Finished difference Result 15881 states and 22895 transitions. [2023-11-12 02:05:58,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:05:58,194 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (35), 3 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 [2023-11-12 02:05:58,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:05:58,317 INFO L225 Difference]: With dead ends: 15881 [2023-11-12 02:05:58,318 INFO L226 Difference]: Without dead ends: 10500 [2023-11-12 02:05:58,356 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:05:58,358 INFO L413 NwaCegarLoop]: 3207 mSDtfsCounter, 4840 mSDsluCounter, 4099 mSDsCounter, 0 mSdLazyCounter, 3511 mSolverCounterSat, 1623 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5364 SdHoareTripleChecker+Valid, 7306 SdHoareTripleChecker+Invalid, 5134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1623 IncrementalHoareTripleChecker+Valid, 3511 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2023-11-12 02:05:58,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5364 Valid, 7306 Invalid, 5134 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1623 Valid, 3511 Invalid, 0 Unknown, 0 Unchecked, 8.8s Time] [2023-11-12 02:05:58,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10500 states. [2023-11-12 02:05:59,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10500 to 10029. [2023-11-12 02:05:59,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10029 states, 7047 states have (on average 1.357315169575706) internal successors, (9565), 7386 states have internal predecessors, (9565), 2365 states have call successors, (2365), 617 states have call predecessors, (2365), 616 states have return successors, (2364), 2309 states have call predecessors, (2364), 2364 states have call successors, (2364) [2023-11-12 02:05:59,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10029 states to 10029 states and 14294 transitions. [2023-11-12 02:05:59,134 INFO L78 Accepts]: Start accepts. Automaton has 10029 states and 14294 transitions. Word has length 215 [2023-11-12 02:05:59,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:05:59,135 INFO L495 AbstractCegarLoop]: Abstraction has 10029 states and 14294 transitions. [2023-11-12 02:05:59,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (35), 3 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-12 02:05:59,136 INFO L276 IsEmpty]: Start isEmpty. Operand 10029 states and 14294 transitions.