./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6c7acbd-5dd4-4ab3-ab78-e1915d4ebeea/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6c7acbd-5dd4-4ab3-ab78-e1915d4ebeea/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6c7acbd-5dd4-4ab3-ab78-e1915d4ebeea/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6c7acbd-5dd4-4ab3-ab78-e1915d4ebeea/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6c7acbd-5dd4-4ab3-ab78-e1915d4ebeea/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6c7acbd-5dd4-4ab3-ab78-e1915d4ebeea/bin/utaipan-verify-sOmjnqqW8E --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 389f662f7096bd36438270dc54f296be4073de8eeb864b893c17044d6fb4cc06 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:15:22,681 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:15:22,757 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6c7acbd-5dd4-4ab3-ab78-e1915d4ebeea/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 05:15:22,762 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:15:22,762 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:15:22,784 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:15:22,785 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:15:22,785 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:15:22,786 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:15:22,786 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:15:22,786 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:15:22,786 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:15:22,786 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:15:22,786 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:15:22,787 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:15:22,787 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:15:22,787 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:15:22,787 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:15:22,787 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:15:22,787 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:15:22,788 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:15:22,788 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:15:22,788 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:15:22,788 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:15:22,788 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:15:22,788 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:15:22,789 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:15:22,789 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:15:22,789 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:15:22,789 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:15:22,789 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:15:22,789 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:15:22,789 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:15:22,790 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:15:22,790 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:15:22,790 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:15:22,790 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:15:22,790 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:15:22,790 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:15:22,790 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:15:22,791 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:15:22,791 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:15:22,791 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:15:22,791 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:15:22,791 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_c6c7acbd-5dd4-4ab3-ab78-e1915d4ebeea/bin/utaipan-verify-sOmjnqqW8E 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 -> 389f662f7096bd36438270dc54f296be4073de8eeb864b893c17044d6fb4cc06 [2024-11-14 05:15:23,083 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:15:23,092 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:15:23,096 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:15:23,098 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:15:23,098 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:15:23,101 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6c7acbd-5dd4-4ab3-ab78-e1915d4ebeea/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-14 05:15:24,944 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:15:25,511 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:15:25,513 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6c7acbd-5dd4-4ab3-ab78-e1915d4ebeea/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i [2024-11-14 05:15:25,569 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6c7acbd-5dd4-4ab3-ab78-e1915d4ebeea/bin/utaipan-verify-sOmjnqqW8E/data/e3e6307e2/337da3629d684fc5a73f80c536a65acd/FLAGc04fd76d7 [2024-11-14 05:15:25,995 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6c7acbd-5dd4-4ab3-ab78-e1915d4ebeea/bin/utaipan-verify-sOmjnqqW8E/data/e3e6307e2/337da3629d684fc5a73f80c536a65acd [2024-11-14 05:15:25,997 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:15:25,999 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:15:26,000 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:15:26,001 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:15:26,004 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:15:26,004 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:15:25" (1/1) ... [2024-11-14 05:15:26,005 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c6281f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:26, skipping insertion in model container [2024-11-14 05:15:26,005 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:15:25" (1/1) ... [2024-11-14 05:15:26,094 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:15:26,975 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6c7acbd-5dd4-4ab3-ab78-e1915d4ebeea/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i[163507,163520] [2024-11-14 05:15:27,336 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:15:27,362 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:15:27,510 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"); [5277] [2024-11-14 05:15:27,512 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)); [5284] [2024-11-14 05:15:27,513 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5292-5293] [2024-11-14 05:15:27,514 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 %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5301-5302] [2024-11-14 05:15:27,519 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)); [5349] [2024-11-14 05:15:27,522 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"); [5357-5358] [2024-11-14 05:15:27,553 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6c7acbd-5dd4-4ab3-ab78-e1915d4ebeea/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i[163507,163520] [2024-11-14 05:15:27,579 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [5939] [2024-11-14 05:15:27,581 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [5942] [2024-11-14 05:15:27,582 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [5945] [2024-11-14 05:15:27,582 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [5948] [2024-11-14 05:15:27,582 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [5951] [2024-11-14 05:15:27,583 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" (p): "ebx"); [5967-5968] [2024-11-14 05:15:27,583 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" (p): "ebx"); [5971-5972] [2024-11-14 05:15:27,584 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" (p): "ebx"); [5975-5976] [2024-11-14 05:15:27,584 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" (p): "ebx"); [5979-5980] [2024-11-14 05:15:27,584 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" (p): "ebx"); [5983-5984] [2024-11-14 05:15:27,585 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6007-6008] [2024-11-14 05:15:27,585 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6011-6012] [2024-11-14 05:15:27,585 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6015-6016] [2024-11-14 05:15:27,589 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6019-6020] [2024-11-14 05:15:27,589 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6023-6024] [2024-11-14 05:15:27,596 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [6152] [2024-11-14 05:15:27,596 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [6155] [2024-11-14 05:15:27,597 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [6158] [2024-11-14 05:15:27,597 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [6161] [2024-11-14 05:15:27,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [6164] [2024-11-14 05:15:27,598 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" ((int *)argp), "i" (4UL)); [6176-6177] [2024-11-14 05:15:27,601 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" (p): "ebx"); [6194-6195] [2024-11-14 05:15:27,602 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" (p): "ebx"); [6198-6199] [2024-11-14 05:15:27,602 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" (p): "ebx"); [6202-6203] [2024-11-14 05:15:27,602 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" (p): "ebx"); [6206-6207] [2024-11-14 05:15:27,603 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" (p): "ebx"); [6210-6211] [2024-11-14 05:15:27,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___0), "=r" (__val_gu___0): "0" (p), "i" (4UL)); [6223-6224] [2024-11-14 05:15:27,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6237-6238] [2024-11-14 05:15:27,606 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6241-6242] [2024-11-14 05:15:27,606 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6245-6246] [2024-11-14 05:15:27,606 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6249-6250] [2024-11-14 05:15:27,607 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6253-6254] [2024-11-14 05:15:27,607 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___1), "=r" (__val_gu___1): "0" (p), "i" (4UL)); [6266-6267] [2024-11-14 05:15:27,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" ((int *)argp): "ebx"); [6304-6305] [2024-11-14 05:15:27,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" ((int *)argp): "ebx"); [6308-6309] [2024-11-14 05:15:27,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" ((int *)argp): "ebx"); [6312-6313] [2024-11-14 05:15:27,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" ((int *)argp): "ebx"); [6316-6317] [2024-11-14 05:15:27,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" ((int *)argp): "ebx"); [6320-6321] [2024-11-14 05:15:27,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___2), "=r" (__val_gu___2): "0" ((int *)argp), "i" (4UL)); [6333-6334] [2024-11-14 05:15:27,712 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:15:27,794 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:15:27,795 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:27 WrapperNode [2024-11-14 05:15:27,795 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:15:27,796 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:15:27,796 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:15:27,797 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:15:27,803 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:27" (1/1) ... [2024-11-14 05:15:27,854 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:27" (1/1) ... [2024-11-14 05:15:27,971 INFO L138 Inliner]: procedures = 176, calls = 475, calls flagged for inlining = 92, calls inlined = 85, statements flattened = 1979 [2024-11-14 05:15:27,971 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:15:27,972 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:15:27,972 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:15:27,972 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:15:27,981 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:27" (1/1) ... [2024-11-14 05:15:27,982 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:27" (1/1) ... [2024-11-14 05:15:28,005 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:27" (1/1) ... [2024-11-14 05:15:28,010 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:27" (1/1) ... [2024-11-14 05:15:28,087 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:27" (1/1) ... [2024-11-14 05:15:28,137 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:27" (1/1) ... [2024-11-14 05:15:28,157 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:27" (1/1) ... [2024-11-14 05:15:28,170 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:27" (1/1) ... [2024-11-14 05:15:28,186 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:15:28,189 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:15:28,191 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:15:28,192 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:15:28,194 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:27" (1/1) ... [2024-11-14 05:15:28,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:15:28,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6c7acbd-5dd4-4ab3-ab78-e1915d4ebeea/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:15:28,230 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6c7acbd-5dd4-4ab3-ab78-e1915d4ebeea/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:15:28,237 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6c7acbd-5dd4-4ab3-ab78-e1915d4ebeea/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:15:28,264 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 05:15:28,264 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 05:15:28,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb_15 [2024-11-14 05:15:28,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb_15 [2024-11-14 05:15:28,264 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_sync_poll [2024-11-14 05:15:28,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_sync_poll [2024-11-14 05:15:28,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 05:15:28,265 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-14 05:15:28,267 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-14 05:15:28,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 05:15:28,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 05:15:28,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 05:15:28,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 05:15:28,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 05:15:28,267 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-11-14 05:15:28,268 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-11-14 05:15:28,268 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_output_wakeup [2024-11-14 05:15:28,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_output_wakeup [2024-11-14 05:15:28,268 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 05:15:28,268 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 05:15:28,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2024-11-14 05:15:28,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2024-11-14 05:15:28,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 05:15:28,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 05:15:28,268 INFO L130 BoogieDeclarations]: Found specification of procedure spin_trylock_bh [2024-11-14 05:15:28,269 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_trylock_bh [2024-11-14 05:15:28,269 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-14 05:15:28,269 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-14 05:15:28,269 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-11-14 05:15:28,270 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-11-14 05:15:28,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2024-11-14 05:15:28,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2024-11-14 05:15:28,270 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_synctty_ioctl [2024-11-14 05:15:28,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_synctty_ioctl [2024-11-14 05:15:28,270 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 05:15:28,271 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 05:15:28,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 05:15:28,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-14 05:15:28,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-14 05:15:28,271 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-14 05:15:28,271 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-14 05:15:28,271 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_sync_close [2024-11-14 05:15:28,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_sync_close [2024-11-14 05:15:28,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 05:15:28,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 05:15:28,273 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-14 05:15:28,273 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-14 05:15:28,273 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_print_buffer [2024-11-14 05:15:28,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_print_buffer [2024-11-14 05:15:28,273 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 05:15:28,273 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 05:15:28,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 05:15:28,273 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-14 05:15:28,273 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-14 05:15:28,273 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 05:15:28,273 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 05:15:28,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:15:28,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 05:15:28,274 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 05:15:28,274 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-14 05:15:28,274 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-14 05:15:28,274 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-14 05:15:28,274 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-14 05:15:28,274 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 05:15:28,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2024-11-14 05:15:28,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2024-11-14 05:15:28,274 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2024-11-14 05:15:28,274 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2024-11-14 05:15:28,274 INFO L130 BoogieDeclarations]: Found specification of procedure sp_put [2024-11-14 05:15:28,274 INFO L138 BoogieDeclarations]: Found implementation of procedure sp_put [2024-11-14 05:15:28,274 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 05:15:28,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 05:15:28,274 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2024-11-14 05:15:28,274 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2024-11-14 05:15:28,274 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_sync_hangup [2024-11-14 05:15:28,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_sync_hangup [2024-11-14 05:15:28,274 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-14 05:15:28,274 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-14 05:15:28,274 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 05:15:28,274 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 05:15:28,275 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-14 05:15:28,275 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-14 05:15:28,275 INFO L130 BoogieDeclarations]: Found specification of procedure sp_get [2024-11-14 05:15:28,275 INFO L138 BoogieDeclarations]: Found implementation of procedure sp_get [2024-11-14 05:15:28,275 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-14 05:15:28,275 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-14 05:15:28,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:15:28,275 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-14 05:15:28,275 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-14 05:15:28,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 05:15:28,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-14 05:15:28,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-14 05:15:28,275 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-14 05:15:28,275 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-14 05:15:28,275 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:15:28,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:15:28,275 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_sync_push [2024-11-14 05:15:28,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_sync_push [2024-11-14 05:15:28,797 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:15:28,799 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:15:28,882 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 05:15:33,159 INFO L? ?]: Removed 1020 outVars from TransFormulas that were not future-live. [2024-11-14 05:15:33,159 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:15:33,969 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:15:33,973 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-14 05:15:33,973 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:15:33 BoogieIcfgContainer [2024-11-14 05:15:33,973 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:15:33,976 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:15:33,977 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:15:33,982 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:15:33,983 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:15:25" (1/3) ... [2024-11-14 05:15:33,984 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ddebd7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:15:33, skipping insertion in model container [2024-11-14 05:15:33,984 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:15:27" (2/3) ... [2024-11-14 05:15:33,985 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ddebd7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:15:33, skipping insertion in model container [2024-11-14 05:15:33,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:15:33" (3/3) ... [2024-11-14 05:15:33,987 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i [2024-11-14 05:15:34,005 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:15:34,006 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i that has 42 procedures, 465 locations, 1 initial locations, 5 loop locations, and 1 error locations. [2024-11-14 05:15:34,091 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:15:34,108 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=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;@4d4c0bb9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:15:34,110 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:15:34,117 INFO L276 IsEmpty]: Start isEmpty. Operand has 464 states, 298 states have (on average 1.3859060402684564) internal successors, (413), 313 states have internal predecessors, (413), 124 states have call successors, (124), 41 states have call predecessors, (124), 40 states have return successors, (120), 118 states have call predecessors, (120), 120 states have call successors, (120) [2024-11-14 05:15:34,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-14 05:15:34,136 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:15:34,136 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:15:34,137 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:15:34,141 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:15:34,143 INFO L85 PathProgramCache]: Analyzing trace with hash -296714389, now seen corresponding path program 1 times [2024-11-14 05:15:34,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:15:34,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342644234] [2024-11-14 05:15:34,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:15:34,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:15:34,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:15:35,228 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-14 05:15:35,228 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:15:35,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342644234] [2024-11-14 05:15:35,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [342644234] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:15:35,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:15:35,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:15:35,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899458556] [2024-11-14 05:15:35,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:15:35,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:15:35,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:15:35,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:15:35,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:15:35,265 INFO L87 Difference]: Start difference. First operand has 464 states, 298 states have (on average 1.3859060402684564) internal successors, (413), 313 states have internal predecessors, (413), 124 states have call successors, (124), 41 states have call predecessors, (124), 40 states have return successors, (120), 118 states have call predecessors, (120), 120 states have call successors, (120) Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-14 05:15:37,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:15:39,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:15:40,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:15:40,443 INFO L93 Difference]: Finished difference Result 1328 states and 1919 transitions. [2024-11-14 05:15:40,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:15:40,447 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 73 [2024-11-14 05:15:40,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:15:40,462 INFO L225 Difference]: With dead ends: 1328 [2024-11-14 05:15:40,463 INFO L226 Difference]: Without dead ends: 873 [2024-11-14 05:15:40,469 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:15:40,472 INFO L432 NwaCegarLoop]: 566 mSDtfsCounter, 593 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 186 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 593 SdHoareTripleChecker+Valid, 1115 SdHoareTripleChecker+Invalid, 197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 186 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:15:40,473 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [593 Valid, 1115 Invalid, 197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 186 Invalid, 2 Unknown, 0 Unchecked, 5.0s Time] [2024-11-14 05:15:40,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 873 states. [2024-11-14 05:15:40,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 873 to 873. [2024-11-14 05:15:40,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 873 states, 569 states have (on average 1.3620386643233744) internal successors, (775), 587 states have internal predecessors, (775), 225 states have call successors, (225), 79 states have call predecessors, (225), 78 states have return successors, (224), 220 states have call predecessors, (224), 224 states have call successors, (224) [2024-11-14 05:15:40,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 873 states to 873 states and 1224 transitions. [2024-11-14 05:15:40,608 INFO L78 Accepts]: Start accepts. Automaton has 873 states and 1224 transitions. Word has length 73 [2024-11-14 05:15:40,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:15:40,609 INFO L471 AbstractCegarLoop]: Abstraction has 873 states and 1224 transitions. [2024-11-14 05:15:40,609 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-14 05:15:40,609 INFO L276 IsEmpty]: Start isEmpty. Operand 873 states and 1224 transitions. [2024-11-14 05:15:40,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-14 05:15:40,613 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:15:40,613 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:15:40,613 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:15:40,613 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:15:40,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:15:40,614 INFO L85 PathProgramCache]: Analyzing trace with hash 1123155941, now seen corresponding path program 1 times [2024-11-14 05:15:40,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:15:40,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47645638] [2024-11-14 05:15:40,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:15:40,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:15:40,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:15:41,205 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-14 05:15:41,207 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:15:41,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47645638] [2024-11-14 05:15:41,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47645638] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:15:41,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:15:41,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 05:15:41,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688630431] [2024-11-14 05:15:41,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:15:41,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:15:41,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:15:41,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:15:41,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:15:41,211 INFO L87 Difference]: Start difference. First operand 873 states and 1224 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-14 05:15:43,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:15:45,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:15:47,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:15:47,664 INFO L93 Difference]: Finished difference Result 1725 states and 2455 transitions. [2024-11-14 05:15:47,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 05:15:47,665 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 76 [2024-11-14 05:15:47,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:15:47,680 INFO L225 Difference]: With dead ends: 1725 [2024-11-14 05:15:47,680 INFO L226 Difference]: Without dead ends: 1716 [2024-11-14 05:15:47,682 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:15:47,683 INFO L432 NwaCegarLoop]: 564 mSDtfsCounter, 623 mSDsluCounter, 1089 mSDsCounter, 0 mSdLazyCounter, 282 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 623 SdHoareTripleChecker+Valid, 1653 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 282 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2024-11-14 05:15:47,683 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [623 Valid, 1653 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 282 Invalid, 2 Unknown, 0 Unchecked, 6.3s Time] [2024-11-14 05:15:47,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1716 states. [2024-11-14 05:15:47,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1716 to 1708. [2024-11-14 05:15:47,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1708 states, 1113 states have (on average 1.3647798742138364) internal successors, (1519), 1149 states have internal predecessors, (1519), 438 states have call successors, (438), 157 states have call predecessors, (438), 156 states have return successors, (475), 429 states have call predecessors, (475), 437 states have call successors, (475) [2024-11-14 05:15:47,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1708 states to 1708 states and 2432 transitions. [2024-11-14 05:15:47,821 INFO L78 Accepts]: Start accepts. Automaton has 1708 states and 2432 transitions. Word has length 76 [2024-11-14 05:15:47,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:15:47,822 INFO L471 AbstractCegarLoop]: Abstraction has 1708 states and 2432 transitions. [2024-11-14 05:15:47,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-14 05:15:47,822 INFO L276 IsEmpty]: Start isEmpty. Operand 1708 states and 2432 transitions. [2024-11-14 05:15:47,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-14 05:15:47,835 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:15:47,835 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2024-11-14 05:15:47,835 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 05:15:47,835 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:15:47,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:15:47,838 INFO L85 PathProgramCache]: Analyzing trace with hash -2043890706, now seen corresponding path program 1 times [2024-11-14 05:15:47,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:15:47,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202834007] [2024-11-14 05:15:47,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:15:47,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:15:48,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:15:48,266 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-14 05:15:48,268 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:15:48,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202834007] [2024-11-14 05:15:48,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202834007] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:15:48,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:15:48,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:15:48,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455839051] [2024-11-14 05:15:48,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:15:48,269 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:15:48,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:15:48,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:15:48,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:15:48,270 INFO L87 Difference]: Start difference. First operand 1708 states and 2432 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 05:15:50,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:15:51,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:15:51,628 INFO L93 Difference]: Finished difference Result 4356 states and 6145 transitions. [2024-11-14 05:15:51,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:15:51,631 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 113 [2024-11-14 05:15:51,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:15:51,649 INFO L225 Difference]: With dead ends: 4356 [2024-11-14 05:15:51,650 INFO L226 Difference]: Without dead ends: 2669 [2024-11-14 05:15:51,656 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:15:51,657 INFO L432 NwaCegarLoop]: 559 mSDtfsCounter, 367 mSDsluCounter, 492 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 367 SdHoareTripleChecker+Valid, 1051 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:15:51,657 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [367 Valid, 1051 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 207 Invalid, 1 Unknown, 0 Unchecked, 3.2s Time] [2024-11-14 05:15:51,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2669 states. [2024-11-14 05:15:51,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2669 to 2660. [2024-11-14 05:15:51,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2660 states, 1752 states have (on average 1.355593607305936) internal successors, (2375), 1795 states have internal predecessors, (2375), 651 states have call successors, (651), 257 states have call predecessors, (651), 256 states have return successors, (706), 639 states have call predecessors, (706), 650 states have call successors, (706) [2024-11-14 05:15:51,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2660 states to 2660 states and 3732 transitions. [2024-11-14 05:15:51,820 INFO L78 Accepts]: Start accepts. Automaton has 2660 states and 3732 transitions. Word has length 113 [2024-11-14 05:15:51,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:15:51,820 INFO L471 AbstractCegarLoop]: Abstraction has 2660 states and 3732 transitions. [2024-11-14 05:15:51,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 05:15:51,821 INFO L276 IsEmpty]: Start isEmpty. Operand 2660 states and 3732 transitions. [2024-11-14 05:15:51,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-14 05:15:51,830 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:15:51,830 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2024-11-14 05:15:51,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 05:15:51,830 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:15:51,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:15:51,831 INFO L85 PathProgramCache]: Analyzing trace with hash 733169867, now seen corresponding path program 1 times [2024-11-14 05:15:51,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:15:51,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670394944] [2024-11-14 05:15:51,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:15:51,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:15:52,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:15:52,191 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-14 05:15:52,191 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:15:52,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670394944] [2024-11-14 05:15:52,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [670394944] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:15:52,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:15:52,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:15:52,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177021303] [2024-11-14 05:15:52,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:15:52,194 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:15:52,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:15:52,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:15:52,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:15:52,195 INFO L87 Difference]: Start difference. First operand 2660 states and 3732 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 05:15:54,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:15:55,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:15:55,944 INFO L93 Difference]: Finished difference Result 6504 states and 9080 transitions. [2024-11-14 05:15:55,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:15:55,948 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 130 [2024-11-14 05:15:55,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:15:55,973 INFO L225 Difference]: With dead ends: 6504 [2024-11-14 05:15:55,974 INFO L226 Difference]: Without dead ends: 3865 [2024-11-14 05:15:55,982 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:15:55,983 INFO L432 NwaCegarLoop]: 781 mSDtfsCounter, 415 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 415 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-11-14 05:15:55,984 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [415 Valid, 1296 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 219 Invalid, 1 Unknown, 0 Unchecked, 3.5s Time] [2024-11-14 05:15:55,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3865 states. [2024-11-14 05:15:56,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3865 to 3858. [2024-11-14 05:15:56,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3858 states, 2554 states have (on average 1.360219263899765) internal successors, (3474), 2631 states have internal predecessors, (3474), 906 states have call successors, (906), 398 states have call predecessors, (906), 397 states have return successors, (985), 884 states have call predecessors, (985), 905 states have call successors, (985) [2024-11-14 05:15:56,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3858 states to 3858 states and 5365 transitions. [2024-11-14 05:15:56,246 INFO L78 Accepts]: Start accepts. Automaton has 3858 states and 5365 transitions. Word has length 130 [2024-11-14 05:15:56,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:15:56,246 INFO L471 AbstractCegarLoop]: Abstraction has 3858 states and 5365 transitions. [2024-11-14 05:15:56,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 05:15:56,247 INFO L276 IsEmpty]: Start isEmpty. Operand 3858 states and 5365 transitions. [2024-11-14 05:15:56,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-14 05:15:56,255 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:15:56,256 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:15:56,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 05:15:56,256 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:15:56,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:15:56,256 INFO L85 PathProgramCache]: Analyzing trace with hash -2008592549, now seen corresponding path program 1 times [2024-11-14 05:15:56,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:15:56,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406829562] [2024-11-14 05:15:56,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:15:56,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:15:56,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:15:56,681 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2024-11-14 05:15:56,681 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:15:56,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406829562] [2024-11-14 05:15:56,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406829562] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:15:56,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:15:56,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:15:56,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660530554] [2024-11-14 05:15:56,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:15:56,684 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:15:56,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:15:56,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:15:56,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:15:56,685 INFO L87 Difference]: Start difference. First operand 3858 states and 5365 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-14 05:15:58,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:16:00,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:16:01,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:16:01,654 INFO L93 Difference]: Finished difference Result 9466 states and 13124 transitions. [2024-11-14 05:16:01,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:16:01,657 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), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 133 [2024-11-14 05:16:01,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:16:01,692 INFO L225 Difference]: With dead ends: 9466 [2024-11-14 05:16:01,692 INFO L226 Difference]: Without dead ends: 5637 [2024-11-14 05:16:01,705 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:16:01,706 INFO L432 NwaCegarLoop]: 596 mSDtfsCounter, 468 mSDsluCounter, 486 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 20 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 468 SdHoareTripleChecker+Valid, 1082 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-14 05:16:01,706 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [468 Valid, 1082 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 213 Invalid, 2 Unknown, 0 Unchecked, 4.7s Time] [2024-11-14 05:16:01,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5637 states. [2024-11-14 05:16:01,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5637 to 5624. [2024-11-14 05:16:02,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5624 states, 3775 states have (on average 1.3520529801324503) internal successors, (5104), 3875 states have internal predecessors, (5104), 1241 states have call successors, (1241), 608 states have call predecessors, (1241), 607 states have return successors, (1352), 1216 states have call predecessors, (1352), 1240 states have call successors, (1352) [2024-11-14 05:16:02,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5624 states to 5624 states and 7697 transitions. [2024-11-14 05:16:02,027 INFO L78 Accepts]: Start accepts. Automaton has 5624 states and 7697 transitions. Word has length 133 [2024-11-14 05:16:02,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:16:02,029 INFO L471 AbstractCegarLoop]: Abstraction has 5624 states and 7697 transitions. [2024-11-14 05:16:02,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-14 05:16:02,029 INFO L276 IsEmpty]: Start isEmpty. Operand 5624 states and 7697 transitions. [2024-11-14 05:16:02,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-14 05:16:02,038 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:16:02,039 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:16:02,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 05:16:02,040 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:16:02,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:16:02,041 INFO L85 PathProgramCache]: Analyzing trace with hash -1612068772, now seen corresponding path program 1 times [2024-11-14 05:16:02,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:16:02,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644133499] [2024-11-14 05:16:02,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:16:02,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:16:02,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:16:02,367 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2024-11-14 05:16:02,367 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:16:02,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644133499] [2024-11-14 05:16:02,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644133499] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:16:02,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:16:02,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:16:02,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522852982] [2024-11-14 05:16:02,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:16:02,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:16:02,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:16:02,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:16:02,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:16:02,370 INFO L87 Difference]: Start difference. First operand 5624 states and 7697 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 05:16:04,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:16:06,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:16:07,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:16:07,426 INFO L93 Difference]: Finished difference Result 8470 states and 11734 transitions. [2024-11-14 05:16:07,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:16:07,430 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 137 [2024-11-14 05:16:07,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:16:07,465 INFO L225 Difference]: With dead ends: 8470 [2024-11-14 05:16:07,466 INFO L226 Difference]: Without dead ends: 5644 [2024-11-14 05:16:07,477 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:16:07,478 INFO L432 NwaCegarLoop]: 551 mSDtfsCounter, 2 mSDsluCounter, 545 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1096 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-14 05:16:07,478 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1096 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 179 Invalid, 2 Unknown, 0 Unchecked, 4.9s Time] [2024-11-14 05:16:07,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5644 states. [2024-11-14 05:16:07,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5644 to 5644. [2024-11-14 05:16:07,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5644 states, 3795 states have (on average 1.350197628458498) internal successors, (5124), 3895 states have internal predecessors, (5124), 1241 states have call successors, (1241), 608 states have call predecessors, (1241), 607 states have return successors, (1352), 1216 states have call predecessors, (1352), 1240 states have call successors, (1352) [2024-11-14 05:16:07,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5644 states to 5644 states and 7717 transitions. [2024-11-14 05:16:07,798 INFO L78 Accepts]: Start accepts. Automaton has 5644 states and 7717 transitions. Word has length 137 [2024-11-14 05:16:07,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:16:07,798 INFO L471 AbstractCegarLoop]: Abstraction has 5644 states and 7717 transitions. [2024-11-14 05:16:07,798 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 05:16:07,798 INFO L276 IsEmpty]: Start isEmpty. Operand 5644 states and 7717 transitions. [2024-11-14 05:16:07,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-14 05:16:07,809 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:16:07,809 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:16:07,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 05:16:07,810 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:16:07,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:16:07,810 INFO L85 PathProgramCache]: Analyzing trace with hash -1081202752, now seen corresponding path program 1 times [2024-11-14 05:16:07,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:16:07,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822699277] [2024-11-14 05:16:07,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:16:07,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:16:08,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:16:08,732 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2024-11-14 05:16:08,732 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:16:08,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822699277] [2024-11-14 05:16:08,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822699277] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:16:08,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:16:08,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-14 05:16:08,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587702713] [2024-11-14 05:16:08,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:16:08,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-14 05:16:08,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:16:08,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-14 05:16:08,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-11-14 05:16:08,734 INFO L87 Difference]: Start difference. First operand 5644 states and 7717 transitions. Second operand has 9 states, 9 states have (on average 7.444444444444445) internal successors, (67), 8 states have internal predecessors, (67), 5 states have call successors, (19), 4 states have call predecessors, (19), 2 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-14 05:16:10,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:16:12,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:16:14,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:16:16,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:16:18,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:16:20,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:16:26,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:16:26,514 INFO L93 Difference]: Finished difference Result 12205 states and 16785 transitions. [2024-11-14 05:16:26,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 05:16:26,515 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.444444444444445) internal successors, (67), 8 states have internal predecessors, (67), 5 states have call successors, (19), 4 states have call predecessors, (19), 2 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) Word has length 138 [2024-11-14 05:16:26,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:16:26,558 INFO L225 Difference]: With dead ends: 12205 [2024-11-14 05:16:26,558 INFO L226 Difference]: Without dead ends: 6590 [2024-11-14 05:16:26,578 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2024-11-14 05:16:26,579 INFO L432 NwaCegarLoop]: 506 mSDtfsCounter, 861 mSDsluCounter, 1558 mSDsCounter, 0 mSdLazyCounter, 1832 mSolverCounterSat, 399 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 985 SdHoareTripleChecker+Valid, 2064 SdHoareTripleChecker+Invalid, 2237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 399 IncrementalHoareTripleChecker+Valid, 1832 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.3s IncrementalHoareTripleChecker+Time [2024-11-14 05:16:26,579 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [985 Valid, 2064 Invalid, 2237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [399 Valid, 1832 Invalid, 6 Unknown, 0 Unchecked, 17.3s Time] [2024-11-14 05:16:26,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6590 states. [2024-11-14 05:16:27,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6590 to 6256. [2024-11-14 05:16:27,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6256 states, 4147 states have (on average 1.3349409211478176) internal successors, (5536), 4285 states have internal predecessors, (5536), 1387 states have call successors, (1387), 686 states have call predecessors, (1387), 721 states have return successors, (1560), 1368 states have call predecessors, (1560), 1386 states have call successors, (1560) [2024-11-14 05:16:27,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6256 states to 6256 states and 8483 transitions. [2024-11-14 05:16:27,118 INFO L78 Accepts]: Start accepts. Automaton has 6256 states and 8483 transitions. Word has length 138 [2024-11-14 05:16:27,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:16:27,119 INFO L471 AbstractCegarLoop]: Abstraction has 6256 states and 8483 transitions. [2024-11-14 05:16:27,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.444444444444445) internal successors, (67), 8 states have internal predecessors, (67), 5 states have call successors, (19), 4 states have call predecessors, (19), 2 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-14 05:16:27,120 INFO L276 IsEmpty]: Start isEmpty. Operand 6256 states and 8483 transitions. [2024-11-14 05:16:27,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-14 05:16:27,139 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:16:27,139 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 13, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:16:27,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 05:16:27,140 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:16:27,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:16:27,140 INFO L85 PathProgramCache]: Analyzing trace with hash -1361073376, now seen corresponding path program 1 times [2024-11-14 05:16:27,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:16:27,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028844923] [2024-11-14 05:16:27,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:16:27,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:16:27,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:16:27,867 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 299 trivial. 0 not checked. [2024-11-14 05:16:27,867 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:16:27,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028844923] [2024-11-14 05:16:27,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2028844923] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:16:27,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:16:27,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:16:27,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853831088] [2024-11-14 05:16:27,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:16:27,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:16:27,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:16:27,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:16:27,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:16:27,869 INFO L87 Difference]: Start difference. First operand 6256 states and 8483 transitions. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-14 05:16:29,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:16:31,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:16:33,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:16:35,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:16:37,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:16:37,873 INFO L93 Difference]: Finished difference Result 12549 states and 17114 transitions. [2024-11-14 05:16:37,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:16:37,876 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 168 [2024-11-14 05:16:37,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:16:37,913 INFO L225 Difference]: With dead ends: 12549 [2024-11-14 05:16:37,914 INFO L226 Difference]: Without dead ends: 6322 [2024-11-14 05:16:37,931 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:16:37,931 INFO L432 NwaCegarLoop]: 550 mSDtfsCounter, 0 mSDsluCounter, 1645 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2195 SdHoareTripleChecker+Invalid, 368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2024-11-14 05:16:37,932 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2195 Invalid, 368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 364 Invalid, 4 Unknown, 0 Unchecked, 9.8s Time] [2024-11-14 05:16:37,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6322 states. [2024-11-14 05:16:38,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6322 to 6320. [2024-11-14 05:16:38,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6320 states, 4195 states have (on average 1.331108462455304) internal successors, (5584), 4333 states have internal predecessors, (5584), 1387 states have call successors, (1387), 686 states have call predecessors, (1387), 737 states have return successors, (1584), 1384 states have call predecessors, (1584), 1386 states have call successors, (1584) [2024-11-14 05:16:38,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6320 states to 6320 states and 8555 transitions. [2024-11-14 05:16:38,288 INFO L78 Accepts]: Start accepts. Automaton has 6320 states and 8555 transitions. Word has length 168 [2024-11-14 05:16:38,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:16:38,288 INFO L471 AbstractCegarLoop]: Abstraction has 6320 states and 8555 transitions. [2024-11-14 05:16:38,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-14 05:16:38,289 INFO L276 IsEmpty]: Start isEmpty. Operand 6320 states and 8555 transitions. [2024-11-14 05:16:38,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-14 05:16:38,301 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:16:38,302 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 12, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:16:38,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 05:16:38,302 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:16:38,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:16:38,302 INFO L85 PathProgramCache]: Analyzing trace with hash 752551719, now seen corresponding path program 1 times [2024-11-14 05:16:38,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:16:38,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972128088] [2024-11-14 05:16:38,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:16:38,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:16:38,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:16:39,519 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 317 trivial. 0 not checked. [2024-11-14 05:16:39,519 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:16:39,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972128088] [2024-11-14 05:16:39,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972128088] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:16:39,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [943991605] [2024-11-14 05:16:39,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:16:39,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:16:39,520 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6c7acbd-5dd4-4ab3-ab78-e1915d4ebeea/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:16:39,523 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6c7acbd-5dd4-4ab3-ab78-e1915d4ebeea/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:16:39,526 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6c7acbd-5dd4-4ab3-ab78-e1915d4ebeea/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 05:16:40,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:16:40,354 INFO L255 TraceCheckSpWp]: Trace formula consists of 1378 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-14 05:16:40,367 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:16:40,818 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 96 proven. 8 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2024-11-14 05:16:40,820 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:16:41,987 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 317 trivial. 0 not checked. [2024-11-14 05:16:41,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [943991605] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:16:41,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [24192553] [2024-11-14 05:16:42,020 INFO L159 IcfgInterpreter]: Started Sifa with 109 locations of interest [2024-11-14 05:16:42,020 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:16:42,024 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:16:42,028 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:16:42,029 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:17:05,302 INFO L197 IcfgInterpreter]: Interpreting procedure ppp_sync_push with input of size 72 for LOIs [2024-11-14 05:17:05,421 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_dev_alloc_skb_15 with input of size 123 for LOIs [2024-11-14 05:17:05,640 INFO L197 IcfgInterpreter]: Interpreting procedure test_and_set_bit with input of size 81 for LOIs [2024-11-14 05:17:05,655 INFO L197 IcfgInterpreter]: Interpreting procedure spin_trylock_bh with input of size 65 for LOIs [2024-11-14 05:17:05,664 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_skb_alloc with input of size 116 for LOIs [2024-11-14 05:17:06,206 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 125 for LOIs [2024-11-14 05:17:07,118 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 154 for LOIs [2024-11-14 05:17:07,214 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:17:09,229 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse2 ((as const (Array Int Int)) 0)) (.cse0 (select |c_#memory_$Pointer$.base| 24)) (.cse1 (select |c_#memory_$Pointer$.offset| 24))) (and (= (select |c_#valid| 21) 1) (= (select |c_#length| 10) 2) (= (select |c_#valid| 19) 1) (= c_~LDV_IN_INTERRUPT~0 1) (= (select .cse0 56) 0) (= |c_~#ppp_sync_ldisc~0.offset| 0) (= (select |c_#valid| 0) 0) (= (select |c_#valid| 18) 1) (= (select |c_#length| 14) 25) (= (select .cse0 80) 0) (= (select |c_#valid| 3) 1) (= 0 (select .cse1 88)) (= 68 (select |c_#length| 22)) (= 23 |c_~#ppp_sync_ldisc~0.base|) (= (select .cse1 0) 0) (= 16 (select |c_#length| 21)) (= (select |c_#length| 19) 33) (= (select |c_#valid| 13) 1) (= (select |c_#valid| 12) 1) (= (select .cse1 16) 0) (= (select |c_#valid| 22) 1) (= (select .cse0 48) 0) (= (select |c_#length| 8) 227) (= |c_~#set_impl~0.offset| 0) (= (select .cse1 40) 0) (= (select |c_#valid| 14) 1) (= (select .cse0 40) 0) (= 2 (select |c_#length| 1)) (= (select |c_#length| 15) 8) (= (select |c_#valid| 1) 1) (= (select .cse1 48) 0) (= (select |c_#length| 18) 15) (= (select .cse1 80) 0) (<= 1 |c_#StackHeapBarrier|) (= (select .cse1 24) 0) (= (select |c_#valid| 24) 1) (= (select |c_#length| 4) 22) (exists ((|v_#memory_$Pointer$.base_309| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_308| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_307| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_306| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_305| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_313| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_312| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_311| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_575| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_310| (Array Int (Array Int Int)))) (let ((.cse3 (select |v_#memory_$Pointer$.base_307| 23)) (.cse9 (select |v_#memory_$Pointer$.base_309| 22)) (.cse4 (select |v_#memory_$Pointer$.base_306| 23)) (.cse8 (select |v_#memory_$Pointer$.base_310| 22)) (.cse7 (select |v_#memory_$Pointer$.base_312| 22)) (.cse11 (select |v_#memory_$Pointer$.base_311| 22)) (.cse5 (select |v_#memory_$Pointer$.base_575| 21)) (.cse6 (select |v_#memory_$Pointer$.base_313| 22)) (.cse10 (select |v_#memory_$Pointer$.base_305| 23))) (and (= (store |v_#memory_$Pointer$.base_308| 23 (store .cse2 0 (select .cse3 0))) |v_#memory_$Pointer$.base_307|) (= (store |v_#memory_$Pointer$.base_307| 23 (store (store .cse3 4 15) 12 (select .cse4 12))) |v_#memory_$Pointer$.base_306|) (= |#funAddr~ppp_sync_ioctl.base| (select .cse5 8)) (= |v_#memory_$Pointer$.base_312| (store |v_#memory_$Pointer$.base_313| 22 (store .cse6 4 (select .cse7 4)))) (= (store |v_#memory_$Pointer$.base_310| 22 (store (store (store (store (store (store .cse8 16 0) 24 0) 32 0) 40 0) 48 12) 56 (select .cse9 56))) |v_#memory_$Pointer$.base_309|) (= |v_#memory_$Pointer$.base_308| (store |v_#memory_$Pointer$.base_309| 22 (store .cse9 60 (select (select |v_#memory_$Pointer$.base_308| 22) 60)))) (= (store |v_#memory_$Pointer$.base_306| 23 (store .cse4 16 (select .cse10 16))) |v_#memory_$Pointer$.base_305|) (= |v_#memory_$Pointer$.base_310| (store |v_#memory_$Pointer$.base_311| 22 (store .cse11 12 (select .cse8 12)))) (= (store |v_#memory_$Pointer$.base_312| 22 (store .cse7 8 (select .cse11 8))) |v_#memory_$Pointer$.base_311|) (= |#funAddr~ppp_sync_send.base| (select .cse5 0)) (= (store |v_#memory_$Pointer$.base_575| 22 (store .cse2 0 (select .cse6 0))) |v_#memory_$Pointer$.base_313|) (= |c_#memory_$Pointer$.base| (store |v_#memory_$Pointer$.base_305| 23 (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store .cse10 20 |#funAddr~ppp_sync_open.base|) 28 |#funAddr~ppp_sync_close.base|) 36 0) 44 0) 52 |#funAddr~ppp_sync_read.base|) 60 |#funAddr~ppp_sync_write.base|) 68 |#funAddr~ppp_synctty_ioctl.base|) 76 0) 84 0) 92 |#funAddr~ppp_sync_poll.base|) 100 |#funAddr~ppp_sync_hangup.base|) 108 |#funAddr~ppp_sync_receive.base|) 116 |#funAddr~ppp_sync_wakeup.base|) 124 0) 132 0) 140 0) 148 |c_~#__this_module~0.base|) 156 (select (select |c_#memory_$Pointer$.base| 23) 156))))))) (= 120 (select |c_#length| 24)) (= (select |c_#length| 17) 12) (= c_~ldv_state_variable_1~0 0) (= (select |c_#valid| 5) 1) (= (select .cse1 96) 0) (= c_~sync_ops_group0~0.base 0) (= 12 (select |c_#length| 6)) (= (select .cse0 88) 0) (= c_~last_index~0 0) (= c_~LDV_SKBS~0.offset 0) (= (select .cse0 32) 0) (= (select |c_#valid| 17) 1) (exists ((|v_#memory_int_349| (Array Int (Array Int Int))) (|v_#memory_int_357| (Array Int (Array Int Int))) (|v_#memory_int_368| (Array Int (Array Int Int))) (|v_#memory_int_356| (Array Int (Array Int Int))) (|v_#memory_int_367| (Array Int (Array Int Int))) (|v_#memory_int_348| (Array Int (Array Int Int))) (|v_#memory_int_359| (Array Int (Array Int Int))) (|v_#memory_int_347| (Array Int (Array Int Int))) (|v_#memory_int_358| (Array Int (Array Int Int))) (|v_#memory_int_369| (Array Int (Array Int Int))) (|v_#memory_int_829| (Array Int (Array Int Int))) (|v_#memory_int_364| (Array Int (Array Int Int))) (|v_#memory_int_353| (Array Int (Array Int Int))) (|v_#memory_int_363| (Array Int (Array Int Int))) (|v_#memory_int_352| (Array Int (Array Int Int))) (|v_#memory_int_355| (Array Int (Array Int Int))) (|v_#memory_int_366| (Array Int (Array Int Int))) (|v_#memory_int_365| (Array Int (Array Int Int))) (|v_#memory_int_354| (Array Int (Array Int Int))) (|v_#memory_int_360| (Array Int (Array Int Int))) (|v_#memory_int_362| (Array Int (Array Int Int))) (|v_#memory_int_351| (Array Int (Array Int Int))) (|v_#memory_int_361| (Array Int (Array Int Int))) (|v_#memory_int_350| (Array Int (Array Int Int)))) (let ((.cse15 (select |v_#memory_int_349| 23)) (.cse18 (select |v_#memory_int_348| 23)) (.cse12 (select |v_#memory_int_364| 22)) (.cse26 (select |v_#memory_int_367| 23)) (.cse21 (select |v_#memory_int_355| 23)) (.cse13 (select |v_#memory_int_356| 22)) (.cse27 (select |v_#memory_int_354| 22)) (.cse24 (select |v_#memory_int_347| 22)) (.cse17 (select |v_#memory_int_829| 1)) (.cse29 (select |v_#memory_int_361| 23)) (.cse22 (select |v_#memory_int_362| 23)) (.cse25 (select |v_#memory_int_368| 23)) (.cse19 (select |v_#memory_int_365| 23)) (.cse33 (select |v_#memory_int_363| 23)) (.cse30 (select |v_#memory_int_352| 23)) (.cse31 (select |v_#memory_int_351| 23)) (.cse34 (select |v_#memory_int_829| 10)) (.cse32 (select |v_#memory_int_350| 23)) (.cse14 (select |v_#memory_int_358| 23)) (.cse36 (select |v_#memory_int_353| 23)) (.cse23 (select |v_#memory_int_369| 23)) (.cse37 (select |v_#memory_int_360| 23)) (.cse20 (select |v_#memory_int_357| 23)) (.cse16 (select |v_#memory_int_829| 15)) (.cse28 (select |v_#memory_int_366| 22)) (.cse35 (select |v_#memory_int_359| 23))) (and (= |v_#memory_int_356| (store |v_#memory_int_364| 22 (store .cse12 32 (select .cse13 32)))) (= (store |v_#memory_int_358| 23 (store .cse14 84 (select .cse15 84))) |v_#memory_int_349|) (= 112 (select .cse16 0)) (= 110 (select .cse16 5)) (= (select .cse17 1) 0) (= (store |v_#memory_int_348| 23 (store .cse18 100 (select .cse19 100))) |v_#memory_int_365|) (= (store |v_#memory_int_357| 23 (store .cse20 44 (select .cse21 44))) |v_#memory_int_355|) (= |v_#memory_int_348| (store |v_#memory_int_349| 23 (store .cse15 92 (select .cse18 92)))) (= (store |v_#memory_int_362| 23 (store .cse22 148 (select .cse23 148))) |v_#memory_int_369|) (= (select .cse16 6) 99) (= (store |v_#memory_int_347| 22 (store .cse24 24 (select .cse12 24))) |v_#memory_int_364|) (= 112 (select .cse16 2)) (= (store |v_#memory_int_368| 23 (store .cse25 124 (select .cse26 124))) |v_#memory_int_367|) (= (store |v_#memory_int_354| 22 (store .cse27 48 (select .cse28 48))) |v_#memory_int_366|) (= |v_#memory_int_361| (store |v_#memory_int_367| 23 (store .cse26 132 (select .cse29 132)))) (= (select (select |v_#memory_int_829| 11) 0) 0) (= (store |v_#memory_int_355| 23 (store .cse21 52 (select .cse30 52))) |v_#memory_int_352|) (= (store |v_#memory_int_356| 22 (store .cse13 40 (select .cse27 40))) |v_#memory_int_354|) (= 115 (select .cse16 3)) (= (store |v_#memory_int_351| 23 (store .cse31 68 (select .cse32 68))) |v_#memory_int_350|) (= (store |v_#memory_int_829| 22 (store (store (store (store (store .cse2 0 0) 4 0) 8 3736018669) 12 4294967295) 16 (select .cse24 16))) |v_#memory_int_347|) (= (select .cse17 0) 48) (= (store |v_#memory_int_361| 23 (store .cse29 140 (select .cse22 140))) |v_#memory_int_362|) (= |v_#memory_int_368| (store |v_#memory_int_363| 23 (store .cse33 116 (select .cse25 116)))) (= (select .cse34 0) 15) (= (select (select |v_#memory_int_829| 9) 0) 0) (= (select .cse16 7) 0) (= (store |v_#memory_int_365| 23 (store .cse19 108 (select .cse33 108))) |v_#memory_int_363|) (= (store |v_#memory_int_359| 23 (store (store (store .cse35 12 0) 16 0) 20 (select .cse36 20))) |v_#memory_int_353|) (= (store |v_#memory_int_352| 23 (store .cse30 60 (select .cse31 60))) |v_#memory_int_351|) (= (select .cse34 1) 0) (= (store |v_#memory_int_350| 23 (store .cse32 76 (select .cse14 76))) |v_#memory_int_358|) (= (store |v_#memory_int_353| 23 (store .cse36 28 (select .cse37 28))) |v_#memory_int_360|) (= (store |v_#memory_int_369| 23 (store .cse23 156 0)) |c_#memory_int|) (= (store |v_#memory_int_360| 23 (store .cse37 36 (select .cse20 36))) |v_#memory_int_357|) (= (select .cse16 4) 121) (= 112 (select .cse16 1)) (= (store (store |v_#memory_int_366| 22 (store (store .cse28 56 0) 60 0)) 23 (store (store .cse2 0 21507) 4 (select .cse35 4))) |v_#memory_int_359|)))) (= (select .cse0 112) 0) (= (select |c_#length| 7) 17) (= |c_~#set_impl~0.base| 24) (= (select |c_#valid| 9) 1) (= 106 (select |c_#length| 2)) (= |c_~#disc_data_lock~0.base| 22) (= (select .cse0 72) 0) (= (select |c_#valid| 2) 1) (= 15 (select |c_#length| 12)) (= (select .cse0 96) 0) (= 48 (select |c_#length| 20)) (= (select .cse0 0) 0) (= (select |c_#valid| 4) 1) (= (select .cse1 56) 0) (= (select |c_#valid| 8) 1) (= c_~sync_ops_group0~0.offset 0) (exists ((|v_#memory_$Pointer$.offset_313| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_305| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_306| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_307| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_308| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_309| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_310| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_575| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_311| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_312| (Array Int (Array Int Int)))) (let ((.cse39 (select |v_#memory_$Pointer$.offset_309| 22)) (.cse38 (select |v_#memory_$Pointer$.offset_310| 22)) (.cse43 (select |v_#memory_$Pointer$.offset_307| 23)) (.cse40 (select |v_#memory_$Pointer$.offset_306| 23)) (.cse46 (select |v_#memory_$Pointer$.offset_575| 21)) (.cse41 (select |v_#memory_$Pointer$.offset_305| 23)) (.cse42 (select |v_#memory_$Pointer$.offset_312| 22)) (.cse45 (select |v_#memory_$Pointer$.offset_311| 22)) (.cse44 (select |v_#memory_$Pointer$.offset_313| 22))) (and (= (store |v_#memory_$Pointer$.offset_310| 22 (store .cse38 12 (select .cse39 12))) |v_#memory_$Pointer$.offset_309|) (= (store |v_#memory_$Pointer$.offset_306| 23 (store .cse40 16 (select .cse41 16))) |v_#memory_$Pointer$.offset_305|) (= (store |v_#memory_$Pointer$.offset_575| 22 (store .cse2 0 (select .cse42 0))) |v_#memory_$Pointer$.offset_312|) (= (store |v_#memory_$Pointer$.offset_308| 23 (store .cse2 0 (select .cse43 0))) |v_#memory_$Pointer$.offset_307|) (= (store |v_#memory_$Pointer$.offset_309| 22 (store (store (store (store (store (store .cse39 16 (- 1)) 24 0) 32 0) 40 0) 48 0) 56 (select .cse44 56))) |v_#memory_$Pointer$.offset_313|) (= |v_#memory_$Pointer$.offset_310| (store |v_#memory_$Pointer$.offset_311| 22 (store .cse45 8 (select .cse38 8)))) (= (store |v_#memory_$Pointer$.offset_307| 23 (store (store .cse43 4 0) 12 (select .cse40 12))) |v_#memory_$Pointer$.offset_306|) (= (select .cse46 0) |#funAddr~ppp_sync_send.offset|) (= |#funAddr~ppp_sync_ioctl.offset| (select .cse46 8)) (= (store |v_#memory_$Pointer$.offset_305| 23 (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store .cse41 20 |#funAddr~ppp_sync_open.offset|) 28 |#funAddr~ppp_sync_close.offset|) 36 0) 44 0) 52 |#funAddr~ppp_sync_read.offset|) 60 |#funAddr~ppp_sync_write.offset|) 68 |#funAddr~ppp_synctty_ioctl.offset|) 76 0) 84 0) 92 |#funAddr~ppp_sync_poll.offset|) 100 |#funAddr~ppp_sync_hangup.offset|) 108 |#funAddr~ppp_sync_receive.offset|) 116 |#funAddr~ppp_sync_wakeup.offset|) 124 0) 132 0) 140 0) 148 |c_~#__this_module~0.offset|) 156 (select (select |c_#memory_$Pointer$.offset| 23) 156))) |c_#memory_$Pointer$.offset|) (= |v_#memory_$Pointer$.offset_311| (store |v_#memory_$Pointer$.offset_312| 22 (store .cse42 4 (select .cse45 4)))) (= (store |v_#memory_$Pointer$.offset_313| 22 (store .cse44 60 (select (select |v_#memory_$Pointer$.offset_308| 22) 60))) |v_#memory_$Pointer$.offset_308|)))) (= (select .cse1 72) 0) (= (select .cse0 104) 0) (= (select .cse1 8) 0) (= (select .cse0 16) 0) (= (select .cse1 64) 0) (= 160 (select |c_#length| 23)) (= (select |c_#valid| 15) 1) (= (select |c_#valid| 16) 1) (= (select |c_#length| 16) 44) (= c_~ref_cnt~0 0) (= (select |c_#length| 13) 25) (= (select |c_#valid| 23) 1) (= (select .cse1 32) 0) (= c_~ldv_state_variable_2~0 0) (= 9 (select |c_#length| 3)) (= (select .cse0 64) 0) (= |c_~#sync_ops~0.base| 21) (= 0 c_~ppp_sync_ldisc_group1~0.base) (= (select .cse0 24) 0) (= (select |c_#valid| 11) 1) (= (select |c_#valid| 20) 1) (= (select .cse1 104) 0) (= (select |c_#length| 9) 1) (= (select .cse0 8) 0) (= c_~ldv_retval_1~0 0) (= c_~ldv_state_variable_0~0 0) (= |c_~#sync_ops~0.offset| 0) (= (select |c_#length| 5) 30) (= c_~LDV_SKBS~0.base 0) (= c_~ldv_retval_0~0 0) (= |c_~#disc_data_lock~0.offset| 0) (= (select |c_#valid| 6) 1) (= (select .cse1 112) 0) (= c_~ppp_sync_ldisc_group1~0.offset 0) (= (select |c_#valid| 10) 1) (= (select |c_#valid| 7) 1) (= (select |c_#length| 11) 1))) is different from false [2024-11-14 05:17:41,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [24192553] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:17:41,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:17:41,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [76] imperfect sequences [9, 9, 10] total 97 [2024-11-14 05:17:41,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854632719] [2024-11-14 05:17:41,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:17:41,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 77 states [2024-11-14 05:17:41,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:17:41,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 77 interpolants. [2024-11-14 05:17:41,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=697, Invalid=8399, Unknown=28, NotChecked=188, Total=9312 [2024-11-14 05:17:41,919 INFO L87 Difference]: Start difference. First operand 6320 states and 8555 transitions. Second operand has 77 states, 56 states have (on average 1.4107142857142858) internal successors, (79), 52 states have internal predecessors, (79), 20 states have call successors, (23), 8 states have call predecessors, (23), 8 states have return successors, (22), 20 states have call predecessors, (22), 20 states have call successors, (22) [2024-11-14 05:17:43,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:45,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:17:47,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:49,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:51,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:53,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:17:55,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:17:57,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:17:59,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:01,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:03,998 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:06,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:18:08,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:10,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:18:12,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:18:14,018 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:18:16,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:18,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:20,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:18:22,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:24,045 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:26,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:18:28,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:18:30,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:32,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:18:34,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:18:36,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:38,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:40,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:42,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:18:44,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:18:46,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:18:48,099 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:18:50,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:18:52,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:18:54,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:18:56,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:18:58,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:19:00,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:02,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:04,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:06,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:08,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:10,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:19:12,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:14,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:19:16,168 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:19:18,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:20,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:22,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:19:24,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:19:26,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:19:28,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:19:30,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:19:32,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:34,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:36,226 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:19:38,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:40,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:42,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:44,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:19:46,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:48,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:19:50,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:19:52,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:19:54,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:19:56,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:19:58,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:00,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:02,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:04,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:06,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:20:08,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:20:10,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:12,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:20:24,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:20:55,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:21:21,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:21:28,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:21:39,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:21:41,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:21:44,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:21:46,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:21:49,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:21:54,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:21:58,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:22:04,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:22:06,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:07,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:22:15,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:24,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:30,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:31,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:22:34,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:22:36,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:22:38,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:39,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:22:41,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:43,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:22:47,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:22:48,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:22:50,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:53,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:22:54,822 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:58,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:23:01,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:23:03,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:23:04,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:23:06,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:23:07,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:23:09,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:23:12,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:23:15,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:23:17,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:23:18,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:23:21,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:23:22,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:23:24,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:23:27,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:23:29,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:23:31,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:23:33,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:23:35,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:23:37,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:23:39,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:23:41,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:23:44,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:23:56,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:23:58,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:24:00,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:24:02,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:24:04,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:24:08,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:24:11,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:24:15,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:24:19,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:24:21,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:24:27,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:24:28,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:24:28,827 INFO L93 Difference]: Finished difference Result 13319 states and 18155 transitions. [2024-11-14 05:24:28,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2024-11-14 05:24:28,828 INFO L78 Accepts]: Start accepts. Automaton has has 77 states, 56 states have (on average 1.4107142857142858) internal successors, (79), 52 states have internal predecessors, (79), 20 states have call successors, (23), 8 states have call predecessors, (23), 8 states have return successors, (22), 20 states have call predecessors, (22), 20 states have call successors, (22) Word has length 172 [2024-11-14 05:24:28,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:24:28,883 INFO L225 Difference]: With dead ends: 13319 [2024-11-14 05:24:28,884 INFO L226 Difference]: Without dead ends: 7026 [2024-11-14 05:24:28,904 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 559 GetRequests, 431 SyntacticMatches, 5 SemanticMatches, 123 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 5948 ImplicationChecksByTransitivity, 45.7s TimeCoverageRelationStatistics Valid=1026, Invalid=14200, Unknown=30, NotChecked=244, Total=15500 [2024-11-14 05:24:28,905 INFO L432 NwaCegarLoop]: 741 mSDtfsCounter, 466 mSDsluCounter, 24589 mSDsCounter, 0 mSdLazyCounter, 30494 mSolverCounterSat, 88 mSolverCounterUnsat, 137 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 389.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 534 SdHoareTripleChecker+Valid, 25330 SdHoareTripleChecker+Invalid, 31981 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.5s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 30494 IncrementalHoareTripleChecker+Invalid, 137 IncrementalHoareTripleChecker+Unknown, 1262 IncrementalHoareTripleChecker+Unchecked, 394.7s IncrementalHoareTripleChecker+Time [2024-11-14 05:24:28,906 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [534 Valid, 25330 Invalid, 31981 Unknown, 0 Unchecked, 0.5s Time], IncrementalHoareTripleChecker [88 Valid, 30494 Invalid, 137 Unknown, 1262 Unchecked, 394.7s Time] [2024-11-14 05:24:28,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7026 states. [2024-11-14 05:24:29,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7026 to 6662. [2024-11-14 05:24:29,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6662 states, 4479 states have (on average 1.336235766912257) internal successors, (5985), 4618 states have internal predecessors, (5985), 1435 states have call successors, (1435), 695 states have call predecessors, (1435), 747 states have return successors, (1642), 1432 states have call predecessors, (1642), 1434 states have call successors, (1642) [2024-11-14 05:24:29,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6662 states to 6662 states and 9062 transitions. [2024-11-14 05:24:29,400 INFO L78 Accepts]: Start accepts. Automaton has 6662 states and 9062 transitions. Word has length 172 [2024-11-14 05:24:29,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:24:29,401 INFO L471 AbstractCegarLoop]: Abstraction has 6662 states and 9062 transitions. [2024-11-14 05:24:29,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 77 states, 56 states have (on average 1.4107142857142858) internal successors, (79), 52 states have internal predecessors, (79), 20 states have call successors, (23), 8 states have call predecessors, (23), 8 states have return successors, (22), 20 states have call predecessors, (22), 20 states have call successors, (22) [2024-11-14 05:24:29,401 INFO L276 IsEmpty]: Start isEmpty. Operand 6662 states and 9062 transitions. [2024-11-14 05:24:29,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-14 05:24:29,420 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:24:29,421 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 12, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:24:29,448 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6c7acbd-5dd4-4ab3-ab78-e1915d4ebeea/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-14 05:24:29,625 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6c7acbd-5dd4-4ab3-ab78-e1915d4ebeea/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:24:29,629 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:24:29,630 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:24:29,634 INFO L85 PathProgramCache]: Analyzing trace with hash -942878529, now seen corresponding path program 1 times [2024-11-14 05:24:29,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:24:29,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332849217] [2024-11-14 05:24:29,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:24:29,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:24:29,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:24:30,826 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 317 trivial. 0 not checked. [2024-11-14 05:24:30,827 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:24:30,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332849217] [2024-11-14 05:24:30,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332849217] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:24:30,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [352735114] [2024-11-14 05:24:30,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:24:30,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:24:30,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6c7acbd-5dd4-4ab3-ab78-e1915d4ebeea/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:24:30,830 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6c7acbd-5dd4-4ab3-ab78-e1915d4ebeea/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:24:30,833 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6c7acbd-5dd4-4ab3-ab78-e1915d4ebeea/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 05:24:31,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:24:31,691 INFO L255 TraceCheckSpWp]: Trace formula consists of 1393 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 05:24:31,698 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:24:31,747 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 203 trivial. 0 not checked. [2024-11-14 05:24:31,747 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:24:31,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [352735114] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:24:31,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:24:31,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 11 [2024-11-14 05:24:31,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624415815] [2024-11-14 05:24:31,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:24:31,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:24:31,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:24:31,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:24:31,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-11-14 05:24:31,750 INFO L87 Difference]: Start difference. First operand 6662 states and 9062 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-14 05:24:33,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:24:35,770 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:24:37,773 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:24:39,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:24:39,873 INFO L93 Difference]: Finished difference Result 9909 states and 13471 transitions. [2024-11-14 05:24:39,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 05:24:39,883 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 176 [2024-11-14 05:24:39,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:24:39,907 INFO L225 Difference]: With dead ends: 9909 [2024-11-14 05:24:39,908 INFO L226 Difference]: Without dead ends: 3576 [2024-11-14 05:24:39,923 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-11-14 05:24:39,924 INFO L432 NwaCegarLoop]: 553 mSDtfsCounter, 6 mSDsluCounter, 1097 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1650 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2024-11-14 05:24:39,924 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1650 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 275 Invalid, 3 Unknown, 0 Unchecked, 7.9s Time] [2024-11-14 05:24:39,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3576 states. [2024-11-14 05:24:40,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3576 to 3517. [2024-11-14 05:24:40,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3517 states, 2388 states have (on average 1.3421273031825796) internal successors, (3205), 2462 states have internal predecessors, (3205), 749 states have call successors, (749), 353 states have call predecessors, (749), 379 states have return successors, (861), 743 states have call predecessors, (861), 748 states have call successors, (861) [2024-11-14 05:24:40,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3517 states to 3517 states and 4815 transitions. [2024-11-14 05:24:40,165 INFO L78 Accepts]: Start accepts. Automaton has 3517 states and 4815 transitions. Word has length 176 [2024-11-14 05:24:40,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:24:40,168 INFO L471 AbstractCegarLoop]: Abstraction has 3517 states and 4815 transitions. [2024-11-14 05:24:40,168 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-14 05:24:40,168 INFO L276 IsEmpty]: Start isEmpty. Operand 3517 states and 4815 transitions. [2024-11-14 05:24:40,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-14 05:24:40,178 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:24:40,178 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 12, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:24:40,203 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6c7acbd-5dd4-4ab3-ab78-e1915d4ebeea/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 05:24:40,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6c7acbd-5dd4-4ab3-ab78-e1915d4ebeea/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:24:40,380 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:24:40,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:24:40,381 INFO L85 PathProgramCache]: Analyzing trace with hash -1035707697, now seen corresponding path program 1 times [2024-11-14 05:24:40,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:24:40,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461739978] [2024-11-14 05:24:40,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:24:40,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:24:40,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:24:41,085 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 317 trivial. 0 not checked. [2024-11-14 05:24:41,086 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:24:41,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461739978] [2024-11-14 05:24:41,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461739978] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:24:41,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [623382665] [2024-11-14 05:24:41,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:24:41,086 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:24:41,087 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6c7acbd-5dd4-4ab3-ab78-e1915d4ebeea/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:24:41,089 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6c7acbd-5dd4-4ab3-ab78-e1915d4ebeea/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:24:41,091 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6c7acbd-5dd4-4ab3-ab78-e1915d4ebeea/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 05:24:41,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:24:41,988 INFO L255 TraceCheckSpWp]: Trace formula consists of 1387 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 05:24:41,995 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:24:42,241 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 96 proven. 10 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2024-11-14 05:24:42,241 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:24:42,746 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 317 trivial. 0 not checked. [2024-11-14 05:24:42,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [623382665] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:24:42,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [185613796] [2024-11-14 05:24:42,751 INFO L159 IcfgInterpreter]: Started Sifa with 110 locations of interest [2024-11-14 05:24:42,751 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:24:42,752 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:24:42,752 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:24:42,753 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:25:03,754 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_skb_free with input of size 69 for LOIs [2024-11-14 05:25:03,828 INFO L197 IcfgInterpreter]: Interpreting procedure ppp_sync_push with input of size 72 for LOIs [2024-11-14 05:25:03,961 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_dev_alloc_skb_15 with input of size 123 for LOIs [2024-11-14 05:25:04,423 INFO L197 IcfgInterpreter]: Interpreting procedure test_and_set_bit with input of size 81 for LOIs [2024-11-14 05:25:04,441 INFO L197 IcfgInterpreter]: Interpreting procedure spin_trylock_bh with input of size 65 for LOIs [2024-11-14 05:25:04,452 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_skb_alloc with input of size 116 for LOIs [2024-11-14 05:25:05,625 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 125 for LOIs [2024-11-14 05:25:06,369 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 154 for LOIs [2024-11-14 05:25:06,500 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_set_remove with input of size 73 for LOIs [2024-11-14 05:25:06,544 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:25:08,557 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse4 ((as const (Array Int Int)) 0)) (.cse0 (select |c_#memory_$Pointer$.base| 24)) (.cse1 (select |c_#memory_$Pointer$.offset| 24))) (and (= (select |c_#valid| 21) 1) (= (select |c_#length| 10) 2) (= (select |c_#valid| 19) 1) (= c_~LDV_IN_INTERRUPT~0 1) (= (select .cse0 56) 0) (= |c_~#ppp_sync_ldisc~0.offset| 0) (= (select |c_#valid| 0) 0) (= (select |c_#valid| 18) 1) (= (select |c_#length| 14) 25) (= (select .cse0 80) 0) (= (select |c_#valid| 3) 1) (= 0 (select .cse1 88)) (= 68 (select |c_#length| 22)) (= 23 |c_~#ppp_sync_ldisc~0.base|) (= (select .cse1 0) 0) (= 16 (select |c_#length| 21)) (= (select |c_#length| 19) 33) (= (select |c_#valid| 13) 1) (= (select |c_#valid| 12) 1) (= (select .cse1 16) 0) (= (select |c_#valid| 22) 1) (= (select .cse0 48) 0) (= (select |c_#length| 8) 227) (= |c_~#set_impl~0.offset| 0) (= (select .cse1 40) 0) (= (select |c_#valid| 14) 1) (= (select .cse0 40) 0) (= 2 (select |c_#length| 1)) (= (select |c_#length| 15) 8) (= (select |c_#valid| 1) 1) (exists ((|v_#memory_int_349| (Array Int (Array Int Int))) (|v_#memory_int_357| (Array Int (Array Int Int))) (|v_#memory_int_368| (Array Int (Array Int Int))) (|v_#memory_int_356| (Array Int (Array Int Int))) (|v_#memory_int_367| (Array Int (Array Int Int))) (|v_#memory_int_975| (Array Int (Array Int Int))) (|v_#memory_int_348| (Array Int (Array Int Int))) (|v_#memory_int_359| (Array Int (Array Int Int))) (|v_#memory_int_358| (Array Int (Array Int Int))) (|v_#memory_int_347| (Array Int (Array Int Int))) (|v_#memory_int_369| (Array Int (Array Int Int))) (|v_#memory_int_364| (Array Int (Array Int Int))) (|v_#memory_int_353| (Array Int (Array Int Int))) (|v_#memory_int_363| (Array Int (Array Int Int))) (|v_#memory_int_352| (Array Int (Array Int Int))) (|v_#memory_int_355| (Array Int (Array Int Int))) (|v_#memory_int_366| (Array Int (Array Int Int))) (|v_#memory_int_365| (Array Int (Array Int Int))) (|v_#memory_int_354| (Array Int (Array Int Int))) (|v_#memory_int_360| (Array Int (Array Int Int))) (|v_#memory_int_362| (Array Int (Array Int Int))) (|v_#memory_int_351| (Array Int (Array Int Int))) (|v_#memory_int_361| (Array Int (Array Int Int))) (|v_#memory_int_350| (Array Int (Array Int Int)))) (let ((.cse7 (select |v_#memory_int_349| 23)) (.cse9 (select |v_#memory_int_348| 23)) (.cse5 (select |v_#memory_int_347| 22)) (.cse2 (select |v_#memory_int_364| 22)) (.cse16 (select |v_#memory_int_367| 23)) (.cse12 (select |v_#memory_int_355| 23)) (.cse3 (select |v_#memory_int_356| 22)) (.cse17 (select |v_#memory_int_354| 22)) (.cse22 (select |v_#memory_int_975| 10)) (.cse20 (select |v_#memory_int_975| 1)) (.cse19 (select |v_#memory_int_361| 23)) (.cse13 (select |v_#memory_int_362| 23)) (.cse15 (select |v_#memory_int_368| 23)) (.cse10 (select |v_#memory_int_365| 23)) (.cse25 (select |v_#memory_int_363| 23)) (.cse21 (select |v_#memory_int_352| 23)) (.cse23 (select |v_#memory_int_351| 23)) (.cse8 (select |v_#memory_int_975| 15)) (.cse24 (select |v_#memory_int_350| 23)) (.cse6 (select |v_#memory_int_358| 23)) (.cse27 (select |v_#memory_int_353| 23)) (.cse14 (select |v_#memory_int_369| 23)) (.cse28 (select |v_#memory_int_360| 23)) (.cse11 (select |v_#memory_int_357| 23)) (.cse18 (select |v_#memory_int_366| 22)) (.cse26 (select |v_#memory_int_359| 23))) (and (= |v_#memory_int_356| (store |v_#memory_int_364| 22 (store .cse2 32 (select .cse3 32)))) (= (select (select |v_#memory_int_975| 11) 0) 0) (= (store |v_#memory_int_975| 22 (store (store (store (store (store .cse4 0 0) 4 0) 8 3736018669) 12 4294967295) 16 (select .cse5 16))) |v_#memory_int_347|) (= (store |v_#memory_int_358| 23 (store .cse6 84 (select .cse7 84))) |v_#memory_int_349|) (= (select .cse8 3) 115) (= (store |v_#memory_int_348| 23 (store .cse9 100 (select .cse10 100))) |v_#memory_int_365|) (= (store |v_#memory_int_357| 23 (store .cse11 44 (select .cse12 44))) |v_#memory_int_355|) (= |v_#memory_int_348| (store |v_#memory_int_349| 23 (store .cse7 92 (select .cse9 92)))) (= (select .cse8 4) 121) (= (store |v_#memory_int_362| 23 (store .cse13 148 (select .cse14 148))) |v_#memory_int_369|) (= (store |v_#memory_int_347| 22 (store .cse5 24 (select .cse2 24))) |v_#memory_int_364|) (= (select (select |v_#memory_int_975| 9) 0) 0) (= (store |v_#memory_int_368| 23 (store .cse15 124 (select .cse16 124))) |v_#memory_int_367|) (= (store |v_#memory_int_354| 22 (store .cse17 48 (select .cse18 48))) |v_#memory_int_366|) (= |v_#memory_int_361| (store |v_#memory_int_367| 23 (store .cse16 132 (select .cse19 132)))) (= (select .cse8 7) 0) (= (select .cse8 6) 99) (= 112 (select .cse8 2)) (= (select .cse20 1) 0) (= (store |v_#memory_int_355| 23 (store .cse12 52 (select .cse21 52))) |v_#memory_int_352|) (= (store |v_#memory_int_356| 22 (store .cse3 40 (select .cse17 40))) |v_#memory_int_354|) (= 15 (select .cse22 0)) (= (select .cse22 1) 0) (= (store |v_#memory_int_351| 23 (store .cse23 68 (select .cse24 68))) |v_#memory_int_350|) (= (select .cse20 0) 48) (= 110 (select .cse8 5)) (= 112 (select .cse8 1)) (= (store |v_#memory_int_361| 23 (store .cse19 140 (select .cse13 140))) |v_#memory_int_362|) (= |v_#memory_int_368| (store |v_#memory_int_363| 23 (store .cse25 116 (select .cse15 116)))) (= (store |v_#memory_int_365| 23 (store .cse10 108 (select .cse25 108))) |v_#memory_int_363|) (= (store |v_#memory_int_359| 23 (store (store (store .cse26 12 0) 16 0) 20 (select .cse27 20))) |v_#memory_int_353|) (= (store |v_#memory_int_352| 23 (store .cse21 60 (select .cse23 60))) |v_#memory_int_351|) (= 112 (select .cse8 0)) (= (store |v_#memory_int_350| 23 (store .cse24 76 (select .cse6 76))) |v_#memory_int_358|) (= (store |v_#memory_int_353| 23 (store .cse27 28 (select .cse28 28))) |v_#memory_int_360|) (= (store |v_#memory_int_369| 23 (store .cse14 156 0)) |c_#memory_int|) (= (store |v_#memory_int_360| 23 (store .cse28 36 (select .cse11 36))) |v_#memory_int_357|) (= (store (store |v_#memory_int_366| 22 (store (store .cse18 56 0) 60 0)) 23 (store (store .cse4 0 21507) 4 (select .cse26 4))) |v_#memory_int_359|)))) (= (select .cse1 48) 0) (= (select |c_#length| 18) 15) (= (select .cse1 80) 0) (<= 1 |c_#StackHeapBarrier|) (= (select .cse1 24) 0) (= (select |c_#valid| 24) 1) (= (select |c_#length| 4) 22) (= 120 (select |c_#length| 24)) (exists ((|v_#memory_$Pointer$.base_309| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_308| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_637| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_307| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_306| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_305| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_313| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_312| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_311| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.base_310| (Array Int (Array Int Int)))) (let ((.cse29 (select |v_#memory_$Pointer$.base_307| 23)) (.cse31 (select |v_#memory_$Pointer$.base_637| 21)) (.cse32 (select |v_#memory_$Pointer$.base_313| 22)) (.cse35 (select |v_#memory_$Pointer$.base_309| 22)) (.cse30 (select |v_#memory_$Pointer$.base_306| 23)) (.cse34 (select |v_#memory_$Pointer$.base_310| 22)) (.cse33 (select |v_#memory_$Pointer$.base_312| 22)) (.cse37 (select |v_#memory_$Pointer$.base_311| 22)) (.cse36 (select |v_#memory_$Pointer$.base_305| 23))) (and (= (store |v_#memory_$Pointer$.base_308| 23 (store .cse4 0 (select .cse29 0))) |v_#memory_$Pointer$.base_307|) (= (store |v_#memory_$Pointer$.base_307| 23 (store (store .cse29 4 15) 12 (select .cse30 12))) |v_#memory_$Pointer$.base_306|) (= |#funAddr~ppp_sync_ioctl.base| (select .cse31 8)) (= |v_#memory_$Pointer$.base_312| (store |v_#memory_$Pointer$.base_313| 22 (store .cse32 4 (select .cse33 4)))) (= (store |v_#memory_$Pointer$.base_310| 22 (store (store (store (store (store (store .cse34 16 0) 24 0) 32 0) 40 0) 48 12) 56 (select .cse35 56))) |v_#memory_$Pointer$.base_309|) (= |#funAddr~ppp_sync_send.base| (select .cse31 0)) (= (store |v_#memory_$Pointer$.base_637| 22 (store .cse4 0 (select .cse32 0))) |v_#memory_$Pointer$.base_313|) (= |v_#memory_$Pointer$.base_308| (store |v_#memory_$Pointer$.base_309| 22 (store .cse35 60 (select (select |v_#memory_$Pointer$.base_308| 22) 60)))) (= (store |v_#memory_$Pointer$.base_306| 23 (store .cse30 16 (select .cse36 16))) |v_#memory_$Pointer$.base_305|) (= |v_#memory_$Pointer$.base_310| (store |v_#memory_$Pointer$.base_311| 22 (store .cse37 12 (select .cse34 12)))) (= (store |v_#memory_$Pointer$.base_312| 22 (store .cse33 8 (select .cse37 8))) |v_#memory_$Pointer$.base_311|) (= |c_#memory_$Pointer$.base| (store |v_#memory_$Pointer$.base_305| 23 (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store .cse36 20 |#funAddr~ppp_sync_open.base|) 28 |#funAddr~ppp_sync_close.base|) 36 0) 44 0) 52 |#funAddr~ppp_sync_read.base|) 60 |#funAddr~ppp_sync_write.base|) 68 |#funAddr~ppp_synctty_ioctl.base|) 76 0) 84 0) 92 |#funAddr~ppp_sync_poll.base|) 100 |#funAddr~ppp_sync_hangup.base|) 108 |#funAddr~ppp_sync_receive.base|) 116 |#funAddr~ppp_sync_wakeup.base|) 124 0) 132 0) 140 0) 148 |c_~#__this_module~0.base|) 156 (select (select |c_#memory_$Pointer$.base| 23) 156))))))) (= (select |c_#length| 17) 12) (= c_~ldv_state_variable_1~0 0) (= (select |c_#valid| 5) 1) (= (select .cse1 96) 0) (= c_~sync_ops_group0~0.base 0) (= 12 (select |c_#length| 6)) (= (select .cse0 88) 0) (= c_~last_index~0 0) (= c_~LDV_SKBS~0.offset 0) (= (select .cse0 32) 0) (= (select |c_#valid| 17) 1) (= (select .cse0 112) 0) (= (select |c_#length| 7) 17) (= |c_~#set_impl~0.base| 24) (= (select |c_#valid| 9) 1) (= 106 (select |c_#length| 2)) (= |c_~#disc_data_lock~0.base| 22) (= (select .cse0 72) 0) (= (select |c_#valid| 2) 1) (= 15 (select |c_#length| 12)) (= (select .cse0 96) 0) (= 48 (select |c_#length| 20)) (= (select .cse0 0) 0) (= (select |c_#valid| 4) 1) (= (select .cse1 56) 0) (= (select |c_#valid| 8) 1) (= c_~sync_ops_group0~0.offset 0) (= (select .cse1 72) 0) (= (select .cse0 104) 0) (= (select .cse1 8) 0) (= (select .cse0 16) 0) (= (select .cse1 64) 0) (= 160 (select |c_#length| 23)) (= (select |c_#valid| 15) 1) (= (select |c_#valid| 16) 1) (= (select |c_#length| 16) 44) (= c_~ref_cnt~0 0) (= (select |c_#length| 13) 25) (= (select |c_#valid| 23) 1) (= (select .cse1 32) 0) (exists ((|v_#memory_$Pointer$.offset_313| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_305| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_306| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_307| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_637| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_308| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_309| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_310| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_311| (Array Int (Array Int Int))) (|v_#memory_$Pointer$.offset_312| (Array Int (Array Int Int)))) (let ((.cse39 (select |v_#memory_$Pointer$.offset_309| 22)) (.cse38 (select |v_#memory_$Pointer$.offset_310| 22)) (.cse40 (select |v_#memory_$Pointer$.offset_637| 21)) (.cse43 (select |v_#memory_$Pointer$.offset_307| 23)) (.cse41 (select |v_#memory_$Pointer$.offset_306| 23)) (.cse42 (select |v_#memory_$Pointer$.offset_305| 23)) (.cse45 (select |v_#memory_$Pointer$.offset_311| 22)) (.cse46 (select |v_#memory_$Pointer$.offset_312| 22)) (.cse44 (select |v_#memory_$Pointer$.offset_313| 22))) (and (= (store |v_#memory_$Pointer$.offset_310| 22 (store .cse38 12 (select .cse39 12))) |v_#memory_$Pointer$.offset_309|) (= |#funAddr~ppp_sync_ioctl.offset| (select .cse40 8)) (= (store |v_#memory_$Pointer$.offset_306| 23 (store .cse41 16 (select .cse42 16))) |v_#memory_$Pointer$.offset_305|) (= (store |v_#memory_$Pointer$.offset_308| 23 (store .cse4 0 (select .cse43 0))) |v_#memory_$Pointer$.offset_307|) (= (store |v_#memory_$Pointer$.offset_309| 22 (store (store (store (store (store (store .cse39 16 (- 1)) 24 0) 32 0) 40 0) 48 0) 56 (select .cse44 56))) |v_#memory_$Pointer$.offset_313|) (= |v_#memory_$Pointer$.offset_310| (store |v_#memory_$Pointer$.offset_311| 22 (store .cse45 8 (select .cse38 8)))) (= (select .cse40 0) |#funAddr~ppp_sync_send.offset|) (= (store |v_#memory_$Pointer$.offset_307| 23 (store (store .cse43 4 0) 12 (select .cse41 12))) |v_#memory_$Pointer$.offset_306|) (= (store |v_#memory_$Pointer$.offset_305| 23 (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store .cse42 20 |#funAddr~ppp_sync_open.offset|) 28 |#funAddr~ppp_sync_close.offset|) 36 0) 44 0) 52 |#funAddr~ppp_sync_read.offset|) 60 |#funAddr~ppp_sync_write.offset|) 68 |#funAddr~ppp_synctty_ioctl.offset|) 76 0) 84 0) 92 |#funAddr~ppp_sync_poll.offset|) 100 |#funAddr~ppp_sync_hangup.offset|) 108 |#funAddr~ppp_sync_receive.offset|) 116 |#funAddr~ppp_sync_wakeup.offset|) 124 0) 132 0) 140 0) 148 |c_~#__this_module~0.offset|) 156 (select (select |c_#memory_$Pointer$.offset| 23) 156))) |c_#memory_$Pointer$.offset|) (= |v_#memory_$Pointer$.offset_311| (store |v_#memory_$Pointer$.offset_312| 22 (store .cse46 4 (select .cse45 4)))) (= (store |v_#memory_$Pointer$.offset_637| 22 (store .cse4 0 (select .cse46 0))) |v_#memory_$Pointer$.offset_312|) (= (store |v_#memory_$Pointer$.offset_313| 22 (store .cse44 60 (select (select |v_#memory_$Pointer$.offset_308| 22) 60))) |v_#memory_$Pointer$.offset_308|)))) (= c_~ldv_state_variable_2~0 0) (= 9 (select |c_#length| 3)) (= (select .cse0 64) 0) (= |c_~#sync_ops~0.base| 21) (= 0 c_~ppp_sync_ldisc_group1~0.base) (= (select .cse0 24) 0) (= (select |c_#valid| 11) 1) (= (select |c_#valid| 20) 1) (= (select .cse1 104) 0) (= (select |c_#length| 9) 1) (= (select .cse0 8) 0) (= c_~ldv_retval_1~0 0) (= c_~ldv_state_variable_0~0 0) (= |c_~#sync_ops~0.offset| 0) (= (select |c_#length| 5) 30) (= c_~LDV_SKBS~0.base 0) (= c_~ldv_retval_0~0 0) (= |c_~#disc_data_lock~0.offset| 0) (= (select |c_#valid| 6) 1) (= (select .cse1 112) 0) (= c_~ppp_sync_ldisc_group1~0.offset 0) (= (select |c_#valid| 10) 1) (= (select |c_#valid| 7) 1) (= (select |c_#length| 11) 1))) is different from false [2024-11-14 05:25:45,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [185613796] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:25:45,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:25:45,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [88] imperfect sequences [8, 6, 6] total 101 [2024-11-14 05:25:45,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686644598] [2024-11-14 05:25:45,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:25:45,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 89 states [2024-11-14 05:25:45,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:25:45,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 89 interpolants. [2024-11-14 05:25:45,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=580, Invalid=9293, Unknown=31, NotChecked=196, Total=10100 [2024-11-14 05:25:45,354 INFO L87 Difference]: Start difference. First operand 3517 states and 4815 transitions. Second operand has 89 states, 66 states have (on average 1.2272727272727273) internal successors, (81), 61 states have internal predecessors, (81), 22 states have call successors, (23), 10 states have call predecessors, (23), 9 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-14 05:25:47,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:25:49,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:25:51,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:25:53,378 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:25:55,389 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:25:57,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:25:59,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:26:01,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:26:03,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:26:05,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:26:07,425 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:26:09,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:26:11,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:26:13,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:26:15,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:26:17,451 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:26:19,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:26:21,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:26:23,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:26:25,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:26:27,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:26:29,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:26:31,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:26:33,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:26:35,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:26:37,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:26:39,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:26:41,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:26:43,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:26:45,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:26:47,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:26:49,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:26:51,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:26:53,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:26:55,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:26:57,574 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:26:59,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:27:01,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:27:03,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:27:05,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:27:07,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:27:09,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:27:11,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:27:13,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:27:15,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:27:17,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:27:19,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:27:21,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:27:23,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:27:25,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:27:27,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:27:29,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:27:31,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:27:33,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:27:35,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:27:37,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:27:39,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:27:41,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:27:43,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:27:45,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:27:47,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:27:49,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:27:51,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:27:53,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:27:55,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:27:57,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:27:59,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:28:01,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:28:03,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:28:05,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:28:07,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:28:09,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:28:11,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:28:13,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:28:15,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:28:17,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:28:19,822 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:28:21,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:28:23,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:28:25,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:28:27,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:28:29,847 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:28:31,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:28:33,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:28:35,859 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:28:37,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:28:39,866 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:28:49,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:29:20,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-14 05:29:46,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0]