./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 0e0057cc 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_bd236261-2d3b-4a44-9f73-6b61c05976d6/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd236261-2d3b-4a44-9f73-6b61c05976d6/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd236261-2d3b-4a44-9f73-6b61c05976d6/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd236261-2d3b-4a44-9f73-6b61c05976d6/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.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_bd236261-2d3b-4a44-9f73-6b61c05976d6/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd236261-2d3b-4a44-9f73-6b61c05976d6/bin/utaipan-verify-SwPr7d2a91 --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 703e94f355bedf71f08615991c8952ad9d697212a5aadf602ce53b4c002ae155 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-25 00:10:28,055 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-25 00:10:28,138 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd236261-2d3b-4a44-9f73-6b61c05976d6/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-25 00:10:28,145 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-25 00:10:28,146 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-25 00:10:28,175 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-25 00:10:28,176 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-25 00:10:28,177 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-25 00:10:28,178 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-25 00:10:28,178 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-25 00:10:28,179 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-25 00:10:28,180 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-25 00:10:28,181 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-25 00:10:28,181 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-25 00:10:28,182 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-25 00:10:28,183 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-25 00:10:28,183 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-25 00:10:28,184 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-25 00:10:28,185 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-25 00:10:28,185 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-25 00:10:28,186 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-25 00:10:28,187 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-25 00:10:28,188 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-25 00:10:28,189 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-25 00:10:28,189 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-25 00:10:28,190 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-25 00:10:28,191 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-25 00:10:28,191 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-25 00:10:28,192 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-25 00:10:28,193 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-25 00:10:28,194 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-25 00:10:28,194 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-25 00:10:28,195 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-25 00:10:28,196 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-25 00:10:28,196 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:10:28,197 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-25 00:10:28,198 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-25 00:10:28,198 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-25 00:10:28,199 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-25 00:10:28,199 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-25 00:10:28,200 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-25 00:10:28,201 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-25 00:10:28,201 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-25 00:10:28,202 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-25 00:10:28,202 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_bd236261-2d3b-4a44-9f73-6b61c05976d6/bin/utaipan-verify-SwPr7d2a91/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_bd236261-2d3b-4a44-9f73-6b61c05976d6/bin/utaipan-verify-SwPr7d2a91 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 -> Taipan 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-25 00:10:28,515 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-25 00:10:28,551 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-25 00:10:28,554 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-25 00:10:28,556 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-25 00:10:28,556 INFO L274 PluginConnector]: CDTParser initialized [2023-11-25 00:10:28,558 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd236261-2d3b-4a44-9f73-6b61c05976d6/bin/utaipan-verify-SwPr7d2a91/../../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-25 00:10:32,082 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-25 00:10:32,878 INFO L384 CDTParser]: Found 1 translation units. [2023-11-25 00:10:32,879 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd236261-2d3b-4a44-9f73-6b61c05976d6/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-25 00:10:32,940 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd236261-2d3b-4a44-9f73-6b61c05976d6/bin/utaipan-verify-SwPr7d2a91/data/617d0ccbb/ad425a2383e5448684fb8c9e92bed42e/FLAG9ce6d4e72 [2023-11-25 00:10:32,965 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd236261-2d3b-4a44-9f73-6b61c05976d6/bin/utaipan-verify-SwPr7d2a91/data/617d0ccbb/ad425a2383e5448684fb8c9e92bed42e [2023-11-25 00:10:32,973 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-25 00:10:32,977 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-25 00:10:32,981 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-25 00:10:32,981 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-25 00:10:32,987 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-25 00:10:32,988 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:10:32" (1/1) ... [2023-11-25 00:10:32,989 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3801ab72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:10:32, skipping insertion in model container [2023-11-25 00:10:32,990 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:10:32" (1/1) ... [2023-11-25 00:10:33,230 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-25 00:10:33,988 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5693] [2023-11-25 00:10:33,989 WARN L1274 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-25 00:10:34,934 WARN L638 FunctionHandler]: implicit declaration of function ldv_assume [2023-11-25 00:10:34,975 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_bd236261-2d3b-4a44-9f73-6b61c05976d6/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-25 00:10:37,559 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:10:37,703 INFO L202 MainTranslator]: Completed pre-run [2023-11-25 00:10:37,916 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5693] [2023-11-25 00:10:37,923 WARN L1274 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-25 00:10:37,927 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-25 00:10:37,929 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-25 00:10:37,930 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-25 00:10:37,932 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-25 00:10:37,938 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5879] [2023-11-25 00:10:37,938 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5882] [2023-11-25 00:10:37,939 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5885] [2023-11-25 00:10:37,939 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5888] [2023-11-25 00:10:37,941 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-25 00:10:37,942 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-25 00:10:37,943 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-25 00:10:37,944 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-25 00:10:37,944 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-25 00:10:37,947 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6033] [2023-11-25 00:10:37,948 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6036] [2023-11-25 00:10:37,948 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6038] [2023-11-25 00:10:37,949 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6043] [2023-11-25 00:10:37,949 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6046] [2023-11-25 00:10:37,950 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6048] [2023-11-25 00:10:37,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6053] [2023-11-25 00:10:37,952 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6056] [2023-11-25 00:10:37,952 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6058] [2023-11-25 00:10:37,953 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6063] [2023-11-25 00:10:37,954 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6066] [2023-11-25 00:10:37,954 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6068] [2023-11-25 00:10:37,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6086] [2023-11-25 00:10:37,956 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6089] [2023-11-25 00:10:37,957 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6091] [2023-11-25 00:10:37,957 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6096] [2023-11-25 00:10:37,958 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6099] [2023-11-25 00:10:37,958 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6101] [2023-11-25 00:10:37,960 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6106] [2023-11-25 00:10:37,960 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6109] [2023-11-25 00:10:37,961 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6111] [2023-11-25 00:10:37,961 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6116] [2023-11-25 00:10:37,962 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6119] [2023-11-25 00:10:37,964 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [6121] [2023-11-25 00:10:37,971 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6238] [2023-11-25 00:10:37,972 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6245] [2023-11-25 00:10:37,978 WARN L638 FunctionHandler]: implicit declaration of function ldv_assume [2023-11-25 00:10:37,980 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_bd236261-2d3b-4a44-9f73-6b61c05976d6/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-25 00:10:37,998 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-25 00:10:38,060 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7291] [2023-11-25 00:10:38,062 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7319] [2023-11-25 00:10:38,063 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-25 00:10:38,065 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-25 00:10:38,065 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-25 00:10:38,066 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-25 00:10:38,073 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7504] [2023-11-25 00:10:38,320 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8883] [2023-11-25 00:10:38,519 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-25 00:10:38,520 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-25 00:10:38,520 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-25 00:10:38,521 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-25 00:10:38,521 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-25 00:10:38,522 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-25 00:10:38,523 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-25 00:10:38,523 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-25 00:10:38,524 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-25 00:10:38,524 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-25 00:10:38,610 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [11767] [2023-11-25 00:10:38,614 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-25 00:10:38,615 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-25 00:10:38,615 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-25 00:10:38,616 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-25 00:10:38,616 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-25 00:10:38,633 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-25 00:10:38,635 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-25 00:10:38,636 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-25 00:10:38,643 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-25 00:10:38,649 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-25 00:10:38,650 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-25 00:10:38,655 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-25 00:10:38,694 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:10:39,031 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:10:39,031 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:10:39,031 WARN L675 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:10:39,031 WARN L675 CHandler]: The function ldv_is_err is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:10:39,032 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:10:39,032 WARN L675 CHandler]: The function ldv_assume is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:10:39,032 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-25 00:10:39,042 INFO L206 MainTranslator]: Completed translation [2023-11-25 00:10:39,043 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:10:39 WrapperNode [2023-11-25 00:10:39,044 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-25 00:10:39,045 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-25 00:10:39,045 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-25 00:10:39,045 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-25 00:10:39,056 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:10:39" (1/1) ... [2023-11-25 00:10:39,202 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:10:39" (1/1) ... [2023-11-25 00:10:39,468 INFO L138 Inliner]: procedures = 456, calls = 2288, calls flagged for inlining = 219, calls inlined = 217, statements flattened = 7824 [2023-11-25 00:10:39,469 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-25 00:10:39,470 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-25 00:10:39,470 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-25 00:10:39,471 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-25 00:10:39,484 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:10:39" (1/1) ... [2023-11-25 00:10:39,485 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:10:39" (1/1) ... [2023-11-25 00:10:39,542 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:10:39" (1/1) ... [2023-11-25 00:10:39,543 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:10:39" (1/1) ... [2023-11-25 00:10:39,893 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:10:39" (1/1) ... [2023-11-25 00:10:39,940 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:10:39" (1/1) ... [2023-11-25 00:10:39,988 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:10:39" (1/1) ... [2023-11-25 00:10:40,032 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:10:39" (1/1) ... [2023-11-25 00:10:40,104 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-25 00:10:40,105 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-25 00:10:40,105 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-25 00:10:40,106 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-25 00:10:40,107 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:10:39" (1/1) ... [2023-11-25 00:10:40,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:10:40,129 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd236261-2d3b-4a44-9f73-6b61c05976d6/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:10:40,151 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd236261-2d3b-4a44-9f73-6b61c05976d6/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-25 00:10:40,243 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bd236261-2d3b-4a44-9f73-6b61c05976d6/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-25 00:10:40,289 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-25 00:10:40,289 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-25 00:10:40,290 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-25 00:10:40,291 INFO L130 BoogieDeclarations]: Found specification of procedure unix_gc [2023-11-25 00:10:40,291 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_gc [2023-11-25 00:10:40,291 INFO L130 BoogieDeclarations]: Found specification of procedure unix_sysctl_unregister [2023-11-25 00:10:40,292 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_sysctl_unregister [2023-11-25 00:10:40,292 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-11-25 00:10:40,292 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-11-25 00:10:40,293 INFO L130 BoogieDeclarations]: Found specification of procedure seq_putc [2023-11-25 00:10:40,293 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_putc [2023-11-25 00:10:40,293 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-11-25 00:10:40,294 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-11-25 00:10:40,294 INFO L130 BoogieDeclarations]: Found specification of procedure sock_sndtimeo [2023-11-25 00:10:40,294 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_sndtimeo [2023-11-25 00:10:40,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-25 00:10:40,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-25 00:10:40,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-25 00:10:40,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-25 00:10:40,295 INFO L130 BoogieDeclarations]: Found specification of procedure unix_release_addr [2023-11-25 00:10:40,295 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_release_addr [2023-11-25 00:10:40,295 INFO L130 BoogieDeclarations]: Found specification of procedure unix_state_double_lock [2023-11-25 00:10:40,296 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_state_double_lock [2023-11-25 00:10:40,296 INFO L130 BoogieDeclarations]: Found specification of procedure unix_set_peek_off [2023-11-25 00:10:40,298 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_set_peek_off [2023-11-25 00:10:40,298 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-11-25 00:10:40,299 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-11-25 00:10:40,300 INFO L130 BoogieDeclarations]: Found specification of procedure unix_dgram_disconnected [2023-11-25 00:10:40,300 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_dgram_disconnected [2023-11-25 00:10:40,300 INFO L130 BoogieDeclarations]: Found specification of procedure __clear_bit [2023-11-25 00:10:40,300 INFO L138 BoogieDeclarations]: Found implementation of procedure __clear_bit [2023-11-25 00:10:40,301 INFO L130 BoogieDeclarations]: Found specification of procedure scm_destroy [2023-11-25 00:10:40,302 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_destroy [2023-11-25 00:10:40,302 INFO L130 BoogieDeclarations]: Found specification of procedure put_cmsg [2023-11-25 00:10:40,302 INFO L138 BoogieDeclarations]: Found implementation of procedure put_cmsg [2023-11-25 00:10:40,303 INFO L130 BoogieDeclarations]: Found specification of procedure unix_create1 [2023-11-25 00:10:40,303 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_create1 [2023-11-25 00:10:40,303 INFO L130 BoogieDeclarations]: Found specification of procedure unix_dgram_poll [2023-11-25 00:10:40,303 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_dgram_poll [2023-11-25 00:10:40,303 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-25 00:10:40,304 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-25 00:10:40,304 INFO L130 BoogieDeclarations]: Found specification of procedure skb_peek [2023-11-25 00:10:40,304 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_peek [2023-11-25 00:10:40,305 INFO L130 BoogieDeclarations]: Found specification of procedure unix_recvq_full [2023-11-25 00:10:40,305 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_recvq_full [2023-11-25 00:10:40,305 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-25 00:10:40,305 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2023-11-25 00:10:40,306 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2023-11-25 00:10:40,306 INFO L130 BoogieDeclarations]: Found specification of procedure unix_shutdown [2023-11-25 00:10:40,306 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_shutdown [2023-11-25 00:10:40,306 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-25 00:10:40,306 INFO L130 BoogieDeclarations]: Found specification of procedure scan_children [2023-11-25 00:10:40,307 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_children [2023-11-25 00:10:40,308 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2023-11-25 00:10:40,308 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2023-11-25 00:10:40,309 INFO L130 BoogieDeclarations]: Found specification of procedure sk_peek_offset_fwd [2023-11-25 00:10:40,309 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_peek_offset_fwd [2023-11-25 00:10:40,309 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-25 00:10:40,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-25 00:10:40,310 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-25 00:10:40,310 INFO L130 BoogieDeclarations]: Found specification of procedure unix_find_other [2023-11-25 00:10:40,310 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_find_other [2023-11-25 00:10:40,311 INFO L130 BoogieDeclarations]: Found specification of procedure unix_scm_to_skb [2023-11-25 00:10:40,312 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_scm_to_skb [2023-11-25 00:10:40,315 INFO L130 BoogieDeclarations]: Found specification of procedure scm_send [2023-11-25 00:10:40,316 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_send [2023-11-25 00:10:40,317 INFO L130 BoogieDeclarations]: Found specification of procedure sk_set_socket [2023-11-25 00:10:40,317 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_set_socket [2023-11-25 00:10:40,317 INFO L130 BoogieDeclarations]: Found specification of procedure unix_autobind [2023-11-25 00:10:40,317 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_autobind [2023-11-25 00:10:40,319 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-25 00:10:40,320 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-25 00:10:40,320 INFO L130 BoogieDeclarations]: Found specification of procedure unix_release_sock [2023-11-25 00:10:40,327 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_release_sock [2023-11-25 00:10:40,327 INFO L130 BoogieDeclarations]: Found specification of procedure sock_put [2023-11-25 00:10:40,328 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_put [2023-11-25 00:10:40,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-25 00:10:40,328 INFO L130 BoogieDeclarations]: Found specification of procedure unix_mkname [2023-11-25 00:10:40,328 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_mkname [2023-11-25 00:10:40,329 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-25 00:10:40,329 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-25 00:10:40,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-25 00:10:40,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-25 00:10:40,330 INFO L130 BoogieDeclarations]: Found specification of procedure sock_intr_errno [2023-11-25 00:10:40,331 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_intr_errno [2023-11-25 00:10:40,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-25 00:10:40,331 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_inc [2023-11-25 00:10:40,331 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_inc [2023-11-25 00:10:40,332 INFO L130 BoogieDeclarations]: Found specification of procedure unix_may_send [2023-11-25 00:10:40,332 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_may_send [2023-11-25 00:10:40,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-25 00:10:40,332 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-25 00:10:40,332 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-11-25 00:10:40,333 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-11-25 00:10:40,333 INFO L130 BoogieDeclarations]: Found specification of procedure __validate_creds [2023-11-25 00:10:40,333 INFO L138 BoogieDeclarations]: Found implementation of procedure __validate_creds [2023-11-25 00:10:40,333 INFO L130 BoogieDeclarations]: Found specification of procedure unix_listen [2023-11-25 00:10:40,333 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_listen [2023-11-25 00:10:40,334 INFO L130 BoogieDeclarations]: Found specification of procedure sk_sleep [2023-11-25 00:10:40,334 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_sleep [2023-11-25 00:10:40,334 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2023-11-25 00:10:40,334 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2023-11-25 00:10:40,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-25 00:10:40,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-25 00:10:40,335 INFO L130 BoogieDeclarations]: Found specification of procedure seq_file_net [2023-11-25 00:10:40,335 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_file_net [2023-11-25 00:10:40,335 INFO L130 BoogieDeclarations]: Found specification of procedure kiocb_to_siocb [2023-11-25 00:10:40,336 INFO L138 BoogieDeclarations]: Found implementation of procedure kiocb_to_siocb [2023-11-25 00:10:40,337 INFO L130 BoogieDeclarations]: Found specification of procedure init_peercred [2023-11-25 00:10:40,337 INFO L138 BoogieDeclarations]: Found implementation of procedure init_peercred [2023-11-25 00:10:40,337 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-25 00:10:40,337 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-25 00:10:40,337 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2023-11-25 00:10:40,338 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2023-11-25 00:10:40,338 INFO L130 BoogieDeclarations]: Found specification of procedure unix_dgram_sendmsg [2023-11-25 00:10:40,338 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_dgram_sendmsg [2023-11-25 00:10:40,338 INFO L130 BoogieDeclarations]: Found specification of procedure unix_stream_connect [2023-11-25 00:10:40,339 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_stream_connect [2023-11-25 00:10:40,339 INFO L130 BoogieDeclarations]: Found specification of procedure get_cred [2023-11-25 00:10:40,340 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cred [2023-11-25 00:10:40,340 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_dec [2023-11-25 00:10:40,341 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_dec [2023-11-25 00:10:40,341 INFO L130 BoogieDeclarations]: Found specification of procedure unix_skb_len [2023-11-25 00:10:40,341 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_skb_len [2023-11-25 00:10:40,341 INFO L130 BoogieDeclarations]: Found specification of procedure sock_flag [2023-11-25 00:10:40,342 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_flag [2023-11-25 00:10:40,342 INFO L130 BoogieDeclarations]: Found specification of procedure unix_state_double_unlock [2023-11-25 00:10:40,342 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_state_double_unlock [2023-11-25 00:10:40,342 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-25 00:10:40,342 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-25 00:10:40,343 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-25 00:10:40,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-25 00:10:40,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-25 00:10:40,343 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-25 00:10:40,343 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-25 00:10:40,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-25 00:10:40,344 INFO L130 BoogieDeclarations]: Found specification of procedure unix_net_exit [2023-11-25 00:10:40,345 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_net_exit [2023-11-25 00:10:40,346 INFO L130 BoogieDeclarations]: Found specification of procedure unix_detach_fds [2023-11-25 00:10:40,346 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_detach_fds [2023-11-25 00:10:40,346 INFO L130 BoogieDeclarations]: Found specification of procedure touch_atime [2023-11-25 00:10:40,346 INFO L138 BoogieDeclarations]: Found implementation of procedure touch_atime [2023-11-25 00:10:40,347 INFO L130 BoogieDeclarations]: Found specification of procedure unix_seq_stop [2023-11-25 00:10:40,347 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_seq_stop [2023-11-25 00:10:40,347 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-25 00:10:40,347 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-25 00:10:40,347 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-11-25 00:10:40,348 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-11-25 00:10:40,348 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_datagram_iovec [2023-11-25 00:10:40,348 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_datagram_iovec [2023-11-25 00:10:40,348 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-25 00:10:40,348 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-25 00:10:40,349 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-25 00:10:40,349 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-25 00:10:40,349 INFO L130 BoogieDeclarations]: Found specification of procedure unix_accept [2023-11-25 00:10:40,349 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_accept [2023-11-25 00:10:40,350 INFO L130 BoogieDeclarations]: Found specification of procedure unix_dgram_recvmsg [2023-11-25 00:10:40,350 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_dgram_recvmsg [2023-11-25 00:10:40,350 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-25 00:10:40,350 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-25 00:10:40,350 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-11-25 00:10:40,351 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-11-25 00:10:40,351 INFO L130 BoogieDeclarations]: Found specification of procedure unix_wait_for_peer [2023-11-25 00:10:40,351 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_wait_for_peer [2023-11-25 00:10:40,351 INFO L130 BoogieDeclarations]: Found specification of procedure unix_hash_fold [2023-11-25 00:10:40,351 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_hash_fold [2023-11-25 00:10:40,352 INFO L130 BoogieDeclarations]: Found specification of procedure scan_inflight [2023-11-25 00:10:40,352 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_inflight [2023-11-25 00:10:40,352 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-11-25 00:10:40,352 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-11-25 00:10:40,352 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-25 00:10:40,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-25 00:10:40,353 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-25 00:10:40,353 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-25 00:10:40,353 INFO L130 BoogieDeclarations]: Found specification of procedure __kuid_val [2023-11-25 00:10:40,353 INFO L138 BoogieDeclarations]: Found implementation of procedure __kuid_val [2023-11-25 00:10:40,354 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_bh [2023-11-25 00:10:40,354 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_bh [2023-11-25 00:10:40,354 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_bh [2023-11-25 00:10:40,354 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_bh [2023-11-25 00:10:40,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-25 00:10:40,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-25 00:10:40,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-25 00:10:40,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-25 00:10:40,355 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2023-11-25 00:10:40,355 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2023-11-25 00:10:40,356 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-25 00:10:40,356 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-25 00:10:40,356 INFO L130 BoogieDeclarations]: Found specification of procedure unix_peer_get [2023-11-25 00:10:40,356 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_peer_get [2023-11-25 00:10:40,357 INFO L130 BoogieDeclarations]: Found specification of procedure unix_bind [2023-11-25 00:10:40,362 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_bind [2023-11-25 00:10:40,362 INFO L130 BoogieDeclarations]: Found specification of procedure sock_hold [2023-11-25 00:10:40,363 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_hold [2023-11-25 00:10:40,363 INFO L130 BoogieDeclarations]: Found specification of procedure unix_copy_addr [2023-11-25 00:10:40,363 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_copy_addr [2023-11-25 00:10:40,363 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2023-11-25 00:10:40,363 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2023-11-25 00:10:40,364 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-25 00:10:40,364 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-25 00:10:40,365 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-25 00:10:40,365 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-25 00:10:40,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-25 00:10:40,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-25 00:10:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure sock_poll_wait [2023-11-25 00:10:40,366 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_poll_wait [2023-11-25 00:10:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure __unix_find_socket_byname [2023-11-25 00:10:40,366 INFO L138 BoogieDeclarations]: Found implementation of procedure __unix_find_socket_byname [2023-11-25 00:10:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure sock_net [2023-11-25 00:10:40,367 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_net [2023-11-25 00:10:40,367 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-25 00:10:40,367 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-25 00:10:40,367 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-25 00:10:40,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-25 00:10:40,368 INFO L130 BoogieDeclarations]: Found specification of procedure scm_recv [2023-11-25 00:10:40,368 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_recv [2023-11-25 00:10:40,368 INFO L130 BoogieDeclarations]: Found specification of procedure unix_release [2023-11-25 00:10:40,368 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_release [2023-11-25 00:10:40,368 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-25 00:10:40,369 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-25 00:10:40,369 INFO L130 BoogieDeclarations]: Found specification of procedure path_put [2023-11-25 00:10:40,369 INFO L138 BoogieDeclarations]: Found implementation of procedure path_put [2023-11-25 00:10:40,369 INFO L130 BoogieDeclarations]: Found specification of procedure sock_no_getsockopt [2023-11-25 00:10:40,369 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_no_getsockopt [2023-11-25 00:10:40,369 INFO L130 BoogieDeclarations]: Found specification of procedure sock_alloc_send_pskb [2023-11-25 00:10:40,370 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_alloc_send_pskb [2023-11-25 00:10:40,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-25 00:10:40,370 INFO L130 BoogieDeclarations]: Found specification of procedure sk_peek_offset [2023-11-25 00:10:40,370 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_peek_offset [2023-11-25 00:10:40,370 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-25 00:10:40,371 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-25 00:10:40,371 INFO L130 BoogieDeclarations]: Found specification of procedure unix_get_socket [2023-11-25 00:10:40,371 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_get_socket [2023-11-25 00:10:40,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-25 00:10:40,371 INFO L130 BoogieDeclarations]: Found specification of procedure sk_unhashed [2023-11-25 00:10:40,371 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_unhashed [2023-11-25 00:10:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-11-25 00:10:40,372 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-11-25 00:10:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure get_pid [2023-11-25 00:10:40,372 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pid [2023-11-25 00:10:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2023-11-25 00:10:40,373 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2023-11-25 00:10:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure scm_set_cred [2023-11-25 00:10:40,373 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_set_cred [2023-11-25 00:10:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2023-11-25 00:10:40,373 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2023-11-25 00:10:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2023-11-25 00:10:40,374 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2023-11-25 00:10:40,374 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_disable [2023-11-25 00:10:40,374 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_disable [2023-11-25 00:10:40,374 INFO L130 BoogieDeclarations]: Found specification of procedure sk_wake_async [2023-11-25 00:10:40,374 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_wake_async [2023-11-25 00:10:40,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-25 00:10:40,375 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-25 00:10:40,375 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-25 00:10:40,375 INFO L130 BoogieDeclarations]: Found specification of procedure maybe_add_creds [2023-11-25 00:10:40,375 INFO L138 BoogieDeclarations]: Found implementation of procedure maybe_add_creds [2023-11-25 00:10:40,376 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-25 00:10:40,376 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-25 00:10:40,376 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-11-25 00:10:40,376 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-11-25 00:10:40,376 INFO L130 BoogieDeclarations]: Found specification of procedure skb_free_datagram [2023-11-25 00:10:40,376 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_free_datagram [2023-11-25 00:10:40,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-25 00:10:40,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-25 00:10:40,377 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_datagram_from_iovec [2023-11-25 00:10:40,377 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_datagram_from_iovec [2023-11-25 00:10:40,377 INFO L130 BoogieDeclarations]: Found specification of procedure sock_prot_inuse_add [2023-11-25 00:10:40,377 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_prot_inuse_add [2023-11-25 00:10:40,378 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-25 00:10:40,378 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-25 00:10:40,378 INFO L130 BoogieDeclarations]: Found specification of procedure sk_next [2023-11-25 00:10:40,378 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_next [2023-11-25 00:10:40,378 INFO L130 BoogieDeclarations]: Found specification of procedure __unix_insert_socket [2023-11-25 00:10:40,379 INFO L138 BoogieDeclarations]: Found implementation of procedure __unix_insert_socket [2023-11-25 00:10:40,379 INFO L130 BoogieDeclarations]: Found specification of procedure sock_error [2023-11-25 00:10:40,379 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_error [2023-11-25 00:10:40,379 INFO L130 BoogieDeclarations]: Found specification of procedure __unix_remove_socket [2023-11-25 00:10:40,379 INFO L138 BoogieDeclarations]: Found implementation of procedure __unix_remove_socket [2023-11-25 00:10:40,380 INFO L130 BoogieDeclarations]: Found specification of procedure csum_partial [2023-11-25 00:10:40,380 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_partial [2023-11-25 00:10:40,380 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-25 00:10:40,380 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-25 00:10:40,380 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2023-11-25 00:10:40,381 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2023-11-25 00:10:40,381 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-25 00:10:40,381 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-25 00:10:40,381 INFO L130 BoogieDeclarations]: Found specification of procedure scm_fp_dup [2023-11-25 00:10:40,381 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_fp_dup [2023-11-25 00:10:40,381 INFO L130 BoogieDeclarations]: Found specification of procedure security_unix_may_send [2023-11-25 00:10:40,382 INFO L138 BoogieDeclarations]: Found implementation of procedure security_unix_may_send [2023-11-25 00:10:40,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-25 00:10:40,382 INFO L130 BoogieDeclarations]: Found specification of procedure sock_no_mmap [2023-11-25 00:10:40,382 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_no_mmap [2023-11-25 00:10:40,382 INFO L130 BoogieDeclarations]: Found specification of procedure scm_destroy_cred [2023-11-25 00:10:40,383 INFO L138 BoogieDeclarations]: Found implementation of procedure scm_destroy_cred [2023-11-25 00:10:40,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-25 00:10:40,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-25 00:10:40,383 INFO L130 BoogieDeclarations]: Found specification of procedure put_cred [2023-11-25 00:10:40,383 INFO L138 BoogieDeclarations]: Found implementation of procedure put_cred [2023-11-25 00:10:40,383 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up_sync_key [2023-11-25 00:10:40,384 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up_sync_key [2023-11-25 00:10:40,384 INFO L130 BoogieDeclarations]: Found specification of procedure __kgid_val [2023-11-25 00:10:40,384 INFO L138 BoogieDeclarations]: Found implementation of procedure __kgid_val [2023-11-25 00:10:40,384 INFO L130 BoogieDeclarations]: Found specification of procedure task_tgid [2023-11-25 00:10:40,384 INFO L138 BoogieDeclarations]: Found implementation of procedure task_tgid [2023-11-25 00:10:40,385 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-25 00:10:40,385 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-25 00:10:40,385 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-11-25 00:10:40,385 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-11-25 00:10:40,385 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_unix_gc [2023-11-25 00:10:40,386 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_unix_gc [2023-11-25 00:10:40,386 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2023-11-25 00:10:40,386 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2023-11-25 00:10:40,386 INFO L130 BoogieDeclarations]: Found specification of procedure unix_next_socket [2023-11-25 00:10:40,386 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_next_socket [2023-11-25 00:10:40,386 INFO L130 BoogieDeclarations]: Found specification of procedure sock_no_setsockopt [2023-11-25 00:10:40,387 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_no_setsockopt [2023-11-25 00:10:40,387 INFO L130 BoogieDeclarations]: Found specification of procedure sk_peek_offset_bwd [2023-11-25 00:10:40,387 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_peek_offset_bwd [2023-11-25 00:10:40,387 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-25 00:10:40,387 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-25 00:10:40,388 INFO L130 BoogieDeclarations]: Found specification of procedure unix_writable [2023-11-25 00:10:40,388 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_writable [2023-11-25 00:10:40,388 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_read [2023-11-25 00:10:40,388 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_read [2023-11-25 00:10:40,388 INFO L130 BoogieDeclarations]: Found specification of procedure unix_socketpair [2023-11-25 00:10:40,388 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_socketpair [2023-11-25 00:10:40,389 INFO L130 BoogieDeclarations]: Found specification of procedure sock_no_sendpage [2023-11-25 00:10:40,389 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_no_sendpage [2023-11-25 00:10:40,389 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-25 00:10:40,389 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-25 00:10:40,389 INFO L130 BoogieDeclarations]: Found specification of procedure unix_getname [2023-11-25 00:10:40,390 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_getname [2023-11-25 00:10:40,390 INFO L130 BoogieDeclarations]: Found specification of procedure unix_ioctl [2023-11-25 00:10:40,390 INFO L138 BoogieDeclarations]: Found implementation of procedure unix_ioctl [2023-11-25 00:10:40,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-25 00:10:40,390 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_enable [2023-11-25 00:10:40,390 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_enable [2023-11-25 00:10:41,585 INFO L241 CfgBuilder]: Building ICFG [2023-11-25 00:10:41,604 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-25 00:10:41,911 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-25 00:10:47,987 INFO L282 CfgBuilder]: Performing block encoding [2023-11-25 00:10:51,412 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-25 00:10:51,412 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-25 00:10:51,415 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:10:51 BoogieIcfgContainer [2023-11-25 00:10:51,415 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-25 00:10:51,418 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-25 00:10:51,418 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-25 00:10:51,422 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-25 00:10:51,422 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 12:10:32" (1/3) ... [2023-11-25 00:10:51,423 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24324504 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:10:51, skipping insertion in model container [2023-11-25 00:10:51,423 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:10:39" (2/3) ... [2023-11-25 00:10:51,424 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24324504 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:10:51, skipping insertion in model container [2023-11-25 00:10:51,424 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:10:51" (3/3) ... [2023-11-25 00:10:51,427 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-25 00:10:51,452 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-25 00:10:51,452 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-25 00:10:51,569 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-25 00:10:51,579 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=FINITE_AUTOMATA, 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;@756ff49c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-25 00:10:51,579 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-25 00:10:51,597 INFO L276 IsEmpty]: Start isEmpty. Operand has 2139 states, 1281 states have (on average 1.3583138173302107) internal successors, (1740), 1375 states have internal predecessors, (1740), 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-25 00:10:51,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-11-25 00:10:51,660 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:10:51,661 INFO L195 NwaCegarLoop]: trace histogram [28, 28, 28, 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] [2023-11-25 00:10:51,662 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:10:51,668 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:10:51,668 INFO L85 PathProgramCache]: Analyzing trace with hash 635054803, now seen corresponding path program 1 times [2023-11-25 00:10:51,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:10:51,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493486866] [2023-11-25 00:10:51,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:10:51,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:10:52,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:10:52,893 INFO L134 CoverageAnalysis]: Checked inductivity of 1514 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1514 trivial. 0 not checked. [2023-11-25 00:10:52,894 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:10:52,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493486866] [2023-11-25 00:10:52,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493486866] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:10:52,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:10:52,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:10:52,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641781913] [2023-11-25 00:10:52,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:10:52,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:10:52,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:10:52,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:10:52,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:10:52,969 INFO L87 Difference]: Start difference. First operand has 2139 states, 1281 states have (on average 1.3583138173302107) internal successors, (1740), 1375 states have internal predecessors, (1740), 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 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-25 00:10:56,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:10:56,196 INFO L93 Difference]: Finished difference Result 6009 states and 8767 transitions. [2023-11-25 00:10:56,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:10:56,200 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 207 [2023-11-25 00:10:56,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:10:56,261 INFO L225 Difference]: With dead ends: 6009 [2023-11-25 00:10:56,261 INFO L226 Difference]: Without dead ends: 3890 [2023-11-25 00:10:56,283 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:10:56,287 INFO L413 NwaCegarLoop]: 2809 mSDtfsCounter, 2645 mSDsluCounter, 2676 mSDsCounter, 0 mSdLazyCounter, 683 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2645 SdHoareTripleChecker+Valid, 5485 SdHoareTripleChecker+Invalid, 685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 683 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-25 00:10:56,288 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2645 Valid, 5485 Invalid, 685 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 683 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-25 00:10:56,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3890 states. [2023-11-25 00:10:56,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3890 to 3886. [2023-11-25 00:10:56,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3886 states, 2333 states have (on average 1.345049292756108) internal successors, (3138), 2494 states have internal predecessors, (3138), 1242 states have call successors, (1242), 311 states have call predecessors, (1242), 310 states have return successors, (1241), 1210 states have call predecessors, (1241), 1241 states have call successors, (1241) [2023-11-25 00:10:56,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3886 states to 3886 states and 5621 transitions. [2023-11-25 00:10:56,791 INFO L78 Accepts]: Start accepts. Automaton has 3886 states and 5621 transitions. Word has length 207 [2023-11-25 00:10:56,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:10:56,795 INFO L495 AbstractCegarLoop]: Abstraction has 3886 states and 5621 transitions. [2023-11-25 00:10:56,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-25 00:10:56,796 INFO L276 IsEmpty]: Start isEmpty. Operand 3886 states and 5621 transitions. [2023-11-25 00:10:56,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-11-25 00:10:56,806 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:10:56,807 INFO L195 NwaCegarLoop]: trace histogram [28, 28, 28, 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] [2023-11-25 00:10:56,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-25 00:10:56,808 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:10:56,808 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:10:56,808 INFO L85 PathProgramCache]: Analyzing trace with hash -929234445, now seen corresponding path program 1 times [2023-11-25 00:10:56,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:10:56,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52781709] [2023-11-25 00:10:56,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:10:56,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:10:57,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:10:57,358 INFO L134 CoverageAnalysis]: Checked inductivity of 1514 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1514 trivial. 0 not checked. [2023-11-25 00:10:57,359 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:10:57,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52781709] [2023-11-25 00:10:57,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52781709] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:10:57,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:10:57,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:10:57,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549815985] [2023-11-25 00:10:57,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:10:57,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:10:57,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:10:57,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:10:57,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:10:57,363 INFO L87 Difference]: Start difference. First operand 3886 states and 5621 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-25 00:10:59,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:10:59,970 INFO L93 Difference]: Finished difference Result 11284 states and 16257 transitions. [2023-11-25 00:10:59,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:10:59,971 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 206 [2023-11-25 00:10:59,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:11:00,049 INFO L225 Difference]: With dead ends: 11284 [2023-11-25 00:11:00,049 INFO L226 Difference]: Without dead ends: 7455 [2023-11-25 00:11:00,077 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:11:00,079 INFO L413 NwaCegarLoop]: 3145 mSDtfsCounter, 2858 mSDsluCounter, 2646 mSDsCounter, 0 mSdLazyCounter, 705 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2858 SdHoareTripleChecker+Valid, 5791 SdHoareTripleChecker+Invalid, 707 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 705 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:11:00,079 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2858 Valid, 5791 Invalid, 707 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 705 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-25 00:11:00,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7455 states. [2023-11-25 00:11:00,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7455 to 7451. [2023-11-25 00:11:00,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7451 states, 4469 states have (on average 1.3396733049899305) internal successors, (5987), 4776 states have internal predecessors, (5987), 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-25 00:11:00,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7451 states to 7451 states and 10716 transitions. [2023-11-25 00:11:00,765 INFO L78 Accepts]: Start accepts. Automaton has 7451 states and 10716 transitions. Word has length 206 [2023-11-25 00:11:00,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:11:00,766 INFO L495 AbstractCegarLoop]: Abstraction has 7451 states and 10716 transitions. [2023-11-25 00:11:00,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-25 00:11:00,767 INFO L276 IsEmpty]: Start isEmpty. Operand 7451 states and 10716 transitions. [2023-11-25 00:11:00,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2023-11-25 00:11:00,773 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:11:00,774 INFO L195 NwaCegarLoop]: trace histogram [28, 28, 28, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:11:00,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-25 00:11:00,774 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:11:00,777 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:11:00,777 INFO L85 PathProgramCache]: Analyzing trace with hash 682987734, now seen corresponding path program 1 times [2023-11-25 00:11:00,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:11:00,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1018697230] [2023-11-25 00:11:00,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:11:00,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:11:01,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:11:01,338 INFO L134 CoverageAnalysis]: Checked inductivity of 1514 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1514 trivial. 0 not checked. [2023-11-25 00:11:01,338 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:11:01,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1018697230] [2023-11-25 00:11:01,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1018697230] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:11:01,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:11:01,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:11:01,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562922849] [2023-11-25 00:11:01,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:11:01,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:11:01,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:11:01,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:11:01,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:11:01,343 INFO L87 Difference]: Start difference. First operand 7451 states and 10716 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-25 00:11:04,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:11:04,236 INFO L93 Difference]: Finished difference Result 20152 states and 28877 transitions. [2023-11-25 00:11:04,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:11:04,238 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 213 [2023-11-25 00:11:04,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:11:04,384 INFO L225 Difference]: With dead ends: 20152 [2023-11-25 00:11:04,384 INFO L226 Difference]: Without dead ends: 12758 [2023-11-25 00:11:04,441 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-25 00:11:04,445 INFO L413 NwaCegarLoop]: 4627 mSDtfsCounter, 2880 mSDsluCounter, 2639 mSDsCounter, 0 mSdLazyCounter, 902 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2880 SdHoareTripleChecker+Valid, 7266 SdHoareTripleChecker+Invalid, 904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 902 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:11:04,447 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2880 Valid, 7266 Invalid, 904 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 902 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-25 00:11:04,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12758 states. [2023-11-25 00:11:05,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12758 to 12755. [2023-11-25 00:11:05,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12755 states, 7653 states have (on average 1.3381680386776427) internal successors, (10241), 8180 states have internal predecessors, (10241), 4000 states have call successors, (4000), 1102 states have call predecessors, (4000), 1101 states have return successors, (3999), 3904 states have call predecessors, (3999), 3999 states have call successors, (3999) [2023-11-25 00:11:05,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12755 states to 12755 states and 18240 transitions. [2023-11-25 00:11:05,743 INFO L78 Accepts]: Start accepts. Automaton has 12755 states and 18240 transitions. Word has length 213 [2023-11-25 00:11:05,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:11:05,746 INFO L495 AbstractCegarLoop]: Abstraction has 12755 states and 18240 transitions. [2023-11-25 00:11:05,746 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-25 00:11:05,747 INFO L276 IsEmpty]: Start isEmpty. Operand 12755 states and 18240 transitions. [2023-11-25 00:11:05,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2023-11-25 00:11:05,778 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:11:05,779 INFO L195 NwaCegarLoop]: trace histogram [50, 50, 50, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:11:05,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-25 00:11:05,780 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:11:05,780 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:11:05,781 INFO L85 PathProgramCache]: Analyzing trace with hash 1138968361, now seen corresponding path program 1 times [2023-11-25 00:11:05,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:11:05,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026683599] [2023-11-25 00:11:05,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:11:05,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:11:06,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:11:08,163 INFO L134 CoverageAnalysis]: Checked inductivity of 4904 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4904 trivial. 0 not checked. [2023-11-25 00:11:08,164 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:11:08,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026683599] [2023-11-25 00:11:08,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026683599] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:11:08,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:11:08,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-25 00:11:08,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647965147] [2023-11-25 00:11:08,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:11:08,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:11:08,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:11:08,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:11:08,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-25 00:11:08,168 INFO L87 Difference]: Start difference. First operand 12755 states and 18240 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (57), 3 states have call predecessors, (57), 1 states have return successors, (53), 1 states have call predecessors, (53), 1 states have call successors, (53) [2023-11-25 00:11:11,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:11:11,889 INFO L93 Difference]: Finished difference Result 21137 states and 30148 transitions. [2023-11-25 00:11:11,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-25 00:11:11,891 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (57), 3 states have call predecessors, (57), 1 states have return successors, (53), 1 states have call predecessors, (53), 1 states have call successors, (53) Word has length 354 [2023-11-25 00:11:11,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:11:12,071 INFO L225 Difference]: With dead ends: 21137 [2023-11-25 00:11:12,072 INFO L226 Difference]: Without dead ends: 21134 [2023-11-25 00:11:12,087 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 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-25 00:11:12,092 INFO L413 NwaCegarLoop]: 3082 mSDtfsCounter, 2369 mSDsluCounter, 5341 mSDsCounter, 0 mSdLazyCounter, 1005 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2369 SdHoareTripleChecker+Valid, 8423 SdHoareTripleChecker+Invalid, 1007 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1005 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-25 00:11:12,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2369 Valid, 8423 Invalid, 1007 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1005 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-25 00:11:12,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21134 states.