./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_table_get_entry_count_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_table_get_entry_count_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/bin/utaipan-I9t0OCRTmS --witnessprinter.witness.filename witness.graphml --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 846a565d6a742f245ca362c4e2fb63bb4d14b5e5473527f5da84e078cffb2df4 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-19 08:24:38,577 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 08:24:38,579 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 08:24:38,620 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 08:24:38,621 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 08:24:38,623 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 08:24:38,625 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 08:24:38,630 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 08:24:38,634 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 08:24:38,638 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 08:24:38,640 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 08:24:38,641 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 08:24:38,643 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 08:24:38,646 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 08:24:38,647 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 08:24:38,649 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 08:24:38,650 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 08:24:38,655 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 08:24:38,657 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 08:24:38,658 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 08:24:38,662 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 08:24:38,664 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 08:24:38,665 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 08:24:38,667 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 08:24:38,670 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 08:24:38,676 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 08:24:38,676 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 08:24:38,677 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 08:24:38,678 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 08:24:38,679 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 08:24:38,679 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 08:24:38,680 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 08:24:38,680 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 08:24:38,681 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 08:24:38,682 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 08:24:38,683 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 08:24:38,683 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 08:24:38,684 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 08:24:38,684 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 08:24:38,685 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 08:24:38,686 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 08:24:38,686 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 08:24:38,706 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 08:24:38,706 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 08:24:38,707 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 08:24:38,707 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 08:24:38,708 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 08:24:38,708 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 08:24:38,708 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 08:24:38,709 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 08:24:38,709 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 08:24:38,709 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 08:24:38,709 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 08:24:38,710 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 08:24:38,710 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 08:24:38,710 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 08:24:38,710 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 08:24:38,711 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 08:24:38,711 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 08:24:38,711 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 08:24:38,712 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 08:24:38,712 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 08:24:38,713 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 08:24:38,713 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 08:24:38,713 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 08:24:38,713 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 08:24:38,714 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 08:24:38,714 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 08:24:38,714 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 08:24:38,715 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 08:24:38,715 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 08:24:38,715 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:24:38,716 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 08:24:38,716 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 08:24:38,716 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 08:24:38,716 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 08:24:38,717 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 08:24:38,717 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 08:24:38,717 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 08:24:38,717 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 08:24:38,718 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/bin/utaipan-I9t0OCRTmS/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/bin/utaipan-I9t0OCRTmS Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 846a565d6a742f245ca362c4e2fb63bb4d14b5e5473527f5da84e078cffb2df4 [2022-11-19 08:24:38,976 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 08:24:38,997 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 08:24:39,000 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 08:24:39,001 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 08:24:39,003 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 08:24:39,004 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/aws-c-common/aws_hash_table_get_entry_count_harness.i [2022-11-19 08:24:39,079 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/bin/utaipan-I9t0OCRTmS/data/463772f2b/7c28cb4462104ba18607f85978550188/FLAG3ea635f74 [2022-11-19 08:24:39,882 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 08:24:39,883 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/sv-benchmarks/c/aws-c-common/aws_hash_table_get_entry_count_harness.i [2022-11-19 08:24:39,925 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/bin/utaipan-I9t0OCRTmS/data/463772f2b/7c28cb4462104ba18607f85978550188/FLAG3ea635f74 [2022-11-19 08:24:40,373 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/bin/utaipan-I9t0OCRTmS/data/463772f2b/7c28cb4462104ba18607f85978550188 [2022-11-19 08:24:40,376 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 08:24:40,377 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 08:24:40,379 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 08:24:40,379 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 08:24:40,385 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 08:24:40,385 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:24:40" (1/1) ... [2022-11-19 08:24:40,386 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75bfcf13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:24:40, skipping insertion in model container [2022-11-19 08:24:40,387 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:24:40" (1/1) ... [2022-11-19 08:24:40,394 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 08:24:40,553 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 08:24:40,890 WARN L234 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_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/sv-benchmarks/c/aws-c-common/aws_hash_table_get_entry_count_harness.i[4504,4517] [2022-11-19 08:24:40,898 WARN L234 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_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/sv-benchmarks/c/aws-c-common/aws_hash_table_get_entry_count_harness.i[4564,4577] [2022-11-19 08:24:41,921 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:41,922 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:41,923 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:41,923 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:41,925 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:41,939 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:41,940 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:41,942 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:41,943 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:41,945 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:41,950 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:41,950 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:41,952 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:42,412 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-11-19 08:24:42,414 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-11-19 08:24:42,415 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-11-19 08:24:42,416 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-11-19 08:24:42,418 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-11-19 08:24:42,419 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-11-19 08:24:42,419 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-11-19 08:24:42,433 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-11-19 08:24:42,436 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-11-19 08:24:42,437 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-11-19 08:24:42,657 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-11-19 08:24:42,997 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:42,998 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,022 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,023 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,029 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,030 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,045 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,046 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,047 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,047 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,048 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,048 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,049 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,084 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:24:43,111 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 08:24:43,144 WARN L234 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_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/sv-benchmarks/c/aws-c-common/aws_hash_table_get_entry_count_harness.i[4504,4517] [2022-11-19 08:24:43,145 WARN L234 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_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/sv-benchmarks/c/aws-c-common/aws_hash_table_get_entry_count_harness.i[4564,4577] [2022-11-19 08:24:43,195 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,196 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,196 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,197 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,197 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,212 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,213 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,217 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,218 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,219 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,219 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,220 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,220 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,296 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-11-19 08:24:43,297 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-11-19 08:24:43,298 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-11-19 08:24:43,298 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-11-19 08:24:43,299 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-11-19 08:24:43,300 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-11-19 08:24:43,300 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-11-19 08:24:43,300 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-11-19 08:24:43,301 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-11-19 08:24:43,301 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-11-19 08:24:43,377 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-11-19 08:24:43,561 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,562 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,569 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,569 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,572 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,573 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,581 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,582 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,583 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,583 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,583 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,584 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,584 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-19 08:24:43,603 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 08:24:43,949 INFO L208 MainTranslator]: Completed translation [2022-11-19 08:24:43,950 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:24:43 WrapperNode [2022-11-19 08:24:43,950 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 08:24:43,951 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 08:24:43,951 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 08:24:43,951 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 08:24:43,960 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:24:43" (1/1) ... [2022-11-19 08:24:44,093 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:24:43" (1/1) ... [2022-11-19 08:24:44,164 INFO L138 Inliner]: procedures = 774, calls = 2432, calls flagged for inlining = 68, calls inlined = 11, statements flattened = 607 [2022-11-19 08:24:44,165 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 08:24:44,165 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 08:24:44,165 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 08:24:44,166 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 08:24:44,175 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:24:43" (1/1) ... [2022-11-19 08:24:44,176 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:24:43" (1/1) ... [2022-11-19 08:24:44,185 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:24:43" (1/1) ... [2022-11-19 08:24:44,185 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:24:43" (1/1) ... [2022-11-19 08:24:44,210 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:24:43" (1/1) ... [2022-11-19 08:24:44,213 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:24:43" (1/1) ... [2022-11-19 08:24:44,220 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:24:43" (1/1) ... [2022-11-19 08:24:44,223 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:24:43" (1/1) ... [2022-11-19 08:24:44,231 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 08:24:44,232 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 08:24:44,232 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 08:24:44,233 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 08:24:44,234 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:24:43" (1/1) ... [2022-11-19 08:24:44,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 08:24:44,252 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:24:44,269 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 08:24:44,313 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 08:24:44,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2022-11-19 08:24:44,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 08:24:44,339 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2022-11-19 08:24:44,339 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2022-11-19 08:24:44,340 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-11-19 08:24:44,340 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-11-19 08:24:44,340 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2022-11-19 08:24:44,340 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2022-11-19 08:24:44,341 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 08:24:44,341 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 08:24:44,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 08:24:44,341 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 08:24:44,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 08:24:44,341 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2022-11-19 08:24:44,341 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2022-11-19 08:24:44,342 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2022-11-19 08:24:44,343 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2022-11-19 08:24:44,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 08:24:44,343 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2022-11-19 08:24:44,343 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2022-11-19 08:24:44,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 08:24:44,343 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2022-11-19 08:24:44,344 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2022-11-19 08:24:44,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 08:24:44,344 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2022-11-19 08:24:44,344 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2022-11-19 08:24:44,344 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 08:24:44,345 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_get_entry_count [2022-11-19 08:24:44,345 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_get_entry_count [2022-11-19 08:24:44,345 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2022-11-19 08:24:44,345 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2022-11-19 08:24:44,345 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-19 08:24:44,345 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-19 08:24:44,346 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2022-11-19 08:24:44,347 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2022-11-19 08:24:44,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 08:24:44,350 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2022-11-19 08:24:44,350 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2022-11-19 08:24:44,350 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2022-11-19 08:24:44,350 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2022-11-19 08:24:44,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 08:24:44,760 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 08:24:44,763 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 08:24:45,709 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 08:24:45,853 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 08:24:45,853 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-19 08:24:45,857 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:24:45 BoogieIcfgContainer [2022-11-19 08:24:45,857 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 08:24:45,862 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 08:24:45,862 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 08:24:45,866 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 08:24:45,866 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:24:40" (1/3) ... [2022-11-19 08:24:45,867 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d98add0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:24:45, skipping insertion in model container [2022-11-19 08:24:45,867 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:24:43" (2/3) ... [2022-11-19 08:24:45,867 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d98add0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:24:45, skipping insertion in model container [2022-11-19 08:24:45,868 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:24:45" (3/3) ... [2022-11-19 08:24:45,869 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_table_get_entry_count_harness.i [2022-11-19 08:24:45,891 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 08:24:45,891 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 08:24:45,964 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 08:24:45,977 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@7de6729f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 08:24:45,977 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 08:24:45,981 INFO L276 IsEmpty]: Start isEmpty. Operand has 91 states, 49 states have (on average 1.163265306122449) internal successors, (57), 50 states have internal predecessors, (57), 26 states have call successors, (26), 14 states have call predecessors, (26), 14 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2022-11-19 08:24:45,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-11-19 08:24:45,992 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:24:45,993 INFO L195 NwaCegarLoop]: trace histogram [6, 2, 2, 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] [2022-11-19 08:24:45,993 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:24:46,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:24:46,001 INFO L85 PathProgramCache]: Analyzing trace with hash 94696135, now seen corresponding path program 1 times [2022-11-19 08:24:46,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:24:46,011 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708594834] [2022-11-19 08:24:46,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:46,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:24:46,479 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 08:24:46,480 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1853132926] [2022-11-19 08:24:46,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:46,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:24:46,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:24:46,484 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:24:46,519 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 08:24:47,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:24:47,144 INFO L263 TraceCheckSpWp]: Trace formula consists of 2300 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-19 08:24:47,153 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:24:47,243 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 08:24:47,243 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:24:47,244 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:24:47,244 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708594834] [2022-11-19 08:24:47,244 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 08:24:47,244 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1853132926] [2022-11-19 08:24:47,245 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1853132926] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:24:47,245 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:24:47,245 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 08:24:47,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734125695] [2022-11-19 08:24:47,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:24:47,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 08:24:47,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:24:47,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 08:24:47,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 08:24:47,286 INFO L87 Difference]: Start difference. First operand has 91 states, 49 states have (on average 1.163265306122449) internal successors, (57), 50 states have internal predecessors, (57), 26 states have call successors, (26), 14 states have call predecessors, (26), 14 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 5 states, 4 states have (on average 10.0) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-19 08:24:47,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:24:47,643 INFO L93 Difference]: Finished difference Result 176 states and 214 transitions. [2022-11-19 08:24:47,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 08:24:47,646 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 10.0) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 80 [2022-11-19 08:24:47,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:24:47,654 INFO L225 Difference]: With dead ends: 176 [2022-11-19 08:24:47,654 INFO L226 Difference]: Without dead ends: 93 [2022-11-19 08:24:47,658 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-19 08:24:47,660 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 1 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 347 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-19 08:24:47,661 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 347 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-19 08:24:47,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2022-11-19 08:24:47,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2022-11-19 08:24:47,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 51 states have (on average 1.1372549019607843) internal successors, (58), 52 states have internal predecessors, (58), 26 states have call successors, (26), 14 states have call predecessors, (26), 15 states have return successors, (26), 26 states have call predecessors, (26), 25 states have call successors, (26) [2022-11-19 08:24:47,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 110 transitions. [2022-11-19 08:24:47,778 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 110 transitions. Word has length 80 [2022-11-19 08:24:47,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:24:47,781 INFO L495 AbstractCegarLoop]: Abstraction has 93 states and 110 transitions. [2022-11-19 08:24:47,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 10.0) internal successors, (40), 5 states have internal predecessors, (40), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-19 08:24:47,782 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 110 transitions. [2022-11-19 08:24:47,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-11-19 08:24:47,788 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:24:47,789 INFO L195 NwaCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 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] [2022-11-19 08:24:47,811 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-19 08:24:48,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-11-19 08:24:48,012 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:24:48,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:24:48,013 INFO L85 PathProgramCache]: Analyzing trace with hash -1567370857, now seen corresponding path program 1 times [2022-11-19 08:24:48,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:24:48,014 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530460329] [2022-11-19 08:24:48,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:48,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:24:48,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:24:50,506 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-11-19 08:24:50,506 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:24:50,507 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530460329] [2022-11-19 08:24:50,507 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530460329] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:24:50,507 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:24:50,507 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-19 08:24:50,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530398075] [2022-11-19 08:24:50,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:24:50,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-19 08:24:50,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:24:50,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-19 08:24:50,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-19 08:24:50,510 INFO L87 Difference]: Start difference. First operand 93 states and 110 transitions. Second operand has 8 states, 6 states have (on average 5.666666666666667) internal successors, (34), 7 states have internal predecessors, (34), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-19 08:24:51,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:24:51,095 INFO L93 Difference]: Finished difference Result 168 states and 196 transitions. [2022-11-19 08:24:51,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-19 08:24:51,096 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 5.666666666666667) internal successors, (34), 7 states have internal predecessors, (34), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 88 [2022-11-19 08:24:51,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:24:51,099 INFO L225 Difference]: With dead ends: 168 [2022-11-19 08:24:51,099 INFO L226 Difference]: Without dead ends: 95 [2022-11-19 08:24:51,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-11-19 08:24:51,101 INFO L413 NwaCegarLoop]: 84 mSDtfsCounter, 14 mSDsluCounter, 345 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-19 08:24:51,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 429 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-19 08:24:51,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2022-11-19 08:24:51,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 95. [2022-11-19 08:24:51,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 52 states have (on average 1.1346153846153846) internal successors, (59), 54 states have internal predecessors, (59), 26 states have call successors, (26), 14 states have call predecessors, (26), 16 states have return successors, (27), 26 states have call predecessors, (27), 25 states have call successors, (27) [2022-11-19 08:24:51,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 112 transitions. [2022-11-19 08:24:51,115 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 112 transitions. Word has length 88 [2022-11-19 08:24:51,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:24:51,116 INFO L495 AbstractCegarLoop]: Abstraction has 95 states and 112 transitions. [2022-11-19 08:24:51,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 5.666666666666667) internal successors, (34), 7 states have internal predecessors, (34), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-19 08:24:51,116 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 112 transitions. [2022-11-19 08:24:51,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-19 08:24:51,118 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:24:51,118 INFO L195 NwaCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 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] [2022-11-19 08:24:51,118 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 08:24:51,119 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:24:51,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:24:51,119 INFO L85 PathProgramCache]: Analyzing trace with hash -1983458522, now seen corresponding path program 1 times [2022-11-19 08:24:51,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:24:51,119 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717684513] [2022-11-19 08:24:51,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:51,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:24:51,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:24:52,569 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-11-19 08:24:52,570 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:24:52,570 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717684513] [2022-11-19 08:24:52,570 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717684513] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:24:52,570 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 08:24:52,571 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-19 08:24:52,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330241228] [2022-11-19 08:24:52,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:24:52,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-19 08:24:52,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:24:52,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-19 08:24:52,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2022-11-19 08:24:52,573 INFO L87 Difference]: Start difference. First operand 95 states and 112 transitions. Second operand has 11 states, 8 states have (on average 4.75) internal successors, (38), 10 states have internal predecessors, (38), 5 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2022-11-19 08:24:53,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:24:53,350 INFO L93 Difference]: Finished difference Result 175 states and 203 transitions. [2022-11-19 08:24:53,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-19 08:24:53,351 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 4.75) internal successors, (38), 10 states have internal predecessors, (38), 5 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) Word has length 94 [2022-11-19 08:24:53,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:24:53,353 INFO L225 Difference]: With dead ends: 175 [2022-11-19 08:24:53,353 INFO L226 Difference]: Without dead ends: 100 [2022-11-19 08:24:53,354 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2022-11-19 08:24:53,355 INFO L413 NwaCegarLoop]: 80 mSDtfsCounter, 23 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 634 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-19 08:24:53,355 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 634 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-19 08:24:53,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2022-11-19 08:24:53,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 98. [2022-11-19 08:24:53,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 54 states have (on average 1.1296296296296295) internal successors, (61), 56 states have internal predecessors, (61), 26 states have call successors, (26), 14 states have call predecessors, (26), 17 states have return successors, (28), 27 states have call predecessors, (28), 25 states have call successors, (28) [2022-11-19 08:24:53,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 115 transitions. [2022-11-19 08:24:53,367 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 115 transitions. Word has length 94 [2022-11-19 08:24:53,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:24:53,368 INFO L495 AbstractCegarLoop]: Abstraction has 98 states and 115 transitions. [2022-11-19 08:24:53,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 4.75) internal successors, (38), 10 states have internal predecessors, (38), 5 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2022-11-19 08:24:53,368 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 115 transitions. [2022-11-19 08:24:53,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-11-19 08:24:53,370 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:24:53,370 INFO L195 NwaCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-19 08:24:53,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 08:24:53,371 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:24:53,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:24:53,371 INFO L85 PathProgramCache]: Analyzing trace with hash 1798769416, now seen corresponding path program 1 times [2022-11-19 08:24:53,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:24:53,372 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904854851] [2022-11-19 08:24:53,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:53,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:24:53,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:24:54,615 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-19 08:24:54,615 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:24:54,615 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904854851] [2022-11-19 08:24:54,615 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904854851] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:24:54,615 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1984991798] [2022-11-19 08:24:54,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:54,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:24:54,616 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:24:54,617 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:24:54,622 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 08:24:55,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:24:55,246 INFO L263 TraceCheckSpWp]: Trace formula consists of 2359 conjuncts, 61 conjunts are in the unsatisfiable core [2022-11-19 08:24:55,254 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:24:55,446 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-19 08:24:55,446 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 08:24:55,446 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1984991798] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 08:24:55,447 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 08:24:55,447 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 8 [2022-11-19 08:24:55,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115553633] [2022-11-19 08:24:55,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 08:24:55,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 08:24:55,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 08:24:55,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 08:24:55,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-11-19 08:24:55,449 INFO L87 Difference]: Start difference. First operand 98 states and 115 transitions. Second operand has 6 states, 5 states have (on average 10.4) internal successors, (52), 6 states have internal predecessors, (52), 4 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2022-11-19 08:24:55,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 08:24:55,909 INFO L93 Difference]: Finished difference Result 188 states and 219 transitions. [2022-11-19 08:24:55,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 08:24:55,910 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 6 states have internal predecessors, (52), 4 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) Word has length 98 [2022-11-19 08:24:55,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 08:24:55,911 INFO L225 Difference]: With dead ends: 188 [2022-11-19 08:24:55,911 INFO L226 Difference]: Without dead ends: 100 [2022-11-19 08:24:55,912 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-11-19 08:24:55,913 INFO L413 NwaCegarLoop]: 79 mSDtfsCounter, 13 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-19 08:24:55,913 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 341 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-19 08:24:55,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2022-11-19 08:24:55,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 100. [2022-11-19 08:24:55,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 55 states have (on average 1.1272727272727272) internal successors, (62), 58 states have internal predecessors, (62), 26 states have call successors, (26), 14 states have call predecessors, (26), 18 states have return successors, (29), 27 states have call predecessors, (29), 25 states have call successors, (29) [2022-11-19 08:24:55,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 117 transitions. [2022-11-19 08:24:55,925 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 117 transitions. Word has length 98 [2022-11-19 08:24:55,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 08:24:55,926 INFO L495 AbstractCegarLoop]: Abstraction has 100 states and 117 transitions. [2022-11-19 08:24:55,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 6 states have internal predecessors, (52), 4 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2022-11-19 08:24:55,926 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 117 transitions. [2022-11-19 08:24:55,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-11-19 08:24:55,928 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 08:24:55,928 INFO L195 NwaCegarLoop]: trace histogram [6, 2, 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] [2022-11-19 08:24:55,944 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-19 08:24:56,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:24:56,138 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 08:24:56,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 08:24:56,139 INFO L85 PathProgramCache]: Analyzing trace with hash 148500382, now seen corresponding path program 1 times [2022-11-19 08:24:56,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 08:24:56,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463199751] [2022-11-19 08:24:56,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:56,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 08:24:56,222 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-19 08:24:56,222 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [543977214] [2022-11-19 08:24:56,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 08:24:56,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 08:24:56,223 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 08:24:56,224 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 08:24:56,249 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c6f08285-3d9a-4dec-b6ee-0b2b10b071ea/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 08:24:56,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 08:24:56,835 INFO L263 TraceCheckSpWp]: Trace formula consists of 2459 conjuncts, 89 conjunts are in the unsatisfiable core [2022-11-19 08:24:56,847 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 08:24:57,068 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-19 08:24:57,072 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-19 08:24:57,428 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 27 [2022-11-19 08:24:57,432 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 7 [2022-11-19 08:24:57,521 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 11 proven. 5 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-11-19 08:24:57,521 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 08:24:58,111 INFO L321 Elim1Store]: treesize reduction 4, result has 78.9 percent of original size [2022-11-19 08:24:58,111 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 23 [2022-11-19 08:24:58,488 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 08:24:58,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463199751] [2022-11-19 08:24:58,489 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-19 08:24:58,489 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [543977214] [2022-11-19 08:24:58,489 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [543977214] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 08:24:58,489 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1542437988] [2022-11-19 08:24:58,510 INFO L159 IcfgInterpreter]: Started Sifa with 79 locations of interest [2022-11-19 08:24:58,510 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 08:24:58,514 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 08:24:58,519 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 08:24:58,520 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 08:25:02,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:25:02,630 INFO L217 Elim1Store]: Index analysis took 421 ms [2022-11-19 08:25:20,499 WARN L233 SmtUtils]: Spent 17.80s on a formula simplification. DAG size of input: 1758 DAG size of output: 1173 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-19 08:25:20,505 INFO L321 Elim1Store]: treesize reduction 1950, result has 47.4 percent of original size [2022-11-19 08:25:20,510 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 196 select indices, 196 select index equivalence classes, 19112 disjoint index pairs (out of 19110 index pairs), introduced 196 new quantified variables, introduced 195 case distinctions, treesize of input 987 treesize of output 2354 [2022-11-19 08:25:24,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:25:24,678 INFO L217 Elim1Store]: Index analysis took 836 ms [2022-11-19 08:25:53,292 WARN L233 SmtUtils]: Spent 28.56s on a formula simplification. DAG size of input: 2150 DAG size of output: 1173 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-19 08:25:53,296 INFO L321 Elim1Store]: treesize reduction 3510, result has 33.3 percent of original size [2022-11-19 08:25:53,300 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 198 select indices, 198 select index equivalence classes, 19308 disjoint index pairs (out of 19503 index pairs), introduced 198 new quantified variables, introduced 390 case distinctions, treesize of input 997 treesize of output 2365 [2022-11-19 08:28:08,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:08,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:08,763 INFO L217 Elim1Store]: Index analysis took 381 ms [2022-11-19 08:28:26,228 WARN L233 SmtUtils]: Spent 17.42s on a formula simplification. DAG size of input: 1767 DAG size of output: 1177 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-19 08:28:26,232 INFO L321 Elim1Store]: treesize reduction 1964, result has 47.3 percent of original size [2022-11-19 08:28:26,236 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 197 select indices, 197 select index equivalence classes, 19309 disjoint index pairs (out of 19306 index pairs), introduced 197 new quantified variables, introduced 196 case distinctions, treesize of input 992 treesize of output 2362 [2022-11-19 08:28:30,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:30,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:28:31,451 INFO L217 Elim1Store]: Index analysis took 681 ms [2022-11-19 08:28:59,676 WARN L233 SmtUtils]: Spent 28.18s on a formula simplification. DAG size of input: 2161 DAG size of output: 1179 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-19 08:28:59,681 INFO L321 Elim1Store]: treesize reduction 3528, result has 33.3 percent of original size [2022-11-19 08:28:59,686 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 199 select indices, 199 select index equivalence classes, 19505 disjoint index pairs (out of 19701 index pairs), introduced 199 new quantified variables, introduced 392 case distinctions, treesize of input 1002 treesize of output 2377 [2022-11-19 08:29:16,966 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-19 08:29:16,971 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-19 08:29:16,993 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-19 08:29:16,997 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-19 08:29:17,036 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-19 08:29:17,048 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-19 08:29:17,056 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-11-19 08:29:17,064 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-19 08:29:17,223 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-19 08:29:17,232 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-19 08:29:17,278 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-19 08:29:17,285 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-19 08:29:17,310 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-19 08:29:17,332 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-19 08:29:17,337 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-19 08:29:17,387 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-19 08:29:17,396 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-11-19 08:29:17,403 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-19 08:29:17,411 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2022-11-19 08:29:17,436 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-11-19 08:29:17,455 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2022-11-19 08:29:17,476 INFO L321 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2022-11-19 08:29:17,477 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2022-11-19 08:29:22,737 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,742 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,746 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,748 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,751 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,752 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,766 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,776 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,781 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,782 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,783 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,785 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,786 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,788 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,789 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,792 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,794 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,795 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,801 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,802 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,804 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,805 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:22,816 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 53 select indices, 53 select index equivalence classes, 1045 disjoint index pairs (out of 1378 index pairs), introduced 53 new quantified variables, introduced 0 case distinctions, treesize of input 464 treesize of output 160 [2022-11-19 08:29:23,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:23,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:23,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:23,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:23,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:23,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:23,430 INFO L217 Elim1Store]: Index analysis took 122 ms [2022-11-19 08:29:23,465 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 193 select indices, 193 select index equivalence classes, 16855 disjoint index pairs (out of 18528 index pairs), introduced 193 new quantified variables, introduced 0 case distinctions, treesize of input 1736 treesize of output 580 [2022-11-19 08:29:24,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:24,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:24,173 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 199 select indices, 199 select index equivalence classes, 19701 disjoint index pairs (out of 19701 index pairs), introduced 199 new quantified variables, introduced 0 case distinctions, treesize of input 996 treesize of output 598 [2022-11-19 08:29:25,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:25,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:25,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:25,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:25,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:25,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:25,187 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 193 select indices, 193 select index equivalence classes, 16855 disjoint index pairs (out of 18528 index pairs), introduced 193 new quantified variables, introduced 0 case distinctions, treesize of input 1736 treesize of output 580 [2022-11-19 08:29:26,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:26,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:26,405 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 198 select indices, 198 select index equivalence classes, 19505 disjoint index pairs (out of 19503 index pairs), introduced 198 new quantified variables, introduced 0 case distinctions, treesize of input 991 treesize of output 595 [2022-11-19 08:29:42,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:42,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,001 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 198 select indices, 198 select index equivalence classes, 19505 disjoint index pairs (out of 19503 index pairs), introduced 198 new quantified variables, introduced 0 case distinctions, treesize of input 991 treesize of output 595 [2022-11-19 08:29:43,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:43,536 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 53 select indices, 53 select index equivalence classes, 1045 disjoint index pairs (out of 1378 index pairs), introduced 53 new quantified variables, introduced 0 case distinctions, treesize of input 464 treesize of output 160 [2022-11-19 08:29:44,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:44,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:44,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:44,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:44,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:44,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:44,192 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 193 select indices, 193 select index equivalence classes, 16855 disjoint index pairs (out of 18528 index pairs), introduced 193 new quantified variables, introduced 0 case distinctions, treesize of input 1736 treesize of output 580 [2022-11-19 08:29:44,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:44,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:44,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:44,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:44,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:44,994 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:45,023 INFO L217 Elim1Store]: Index analysis took 116 ms [2022-11-19 08:29:45,056 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 193 select indices, 193 select index equivalence classes, 16855 disjoint index pairs (out of 18528 index pairs), introduced 193 new quantified variables, introduced 0 case distinctions, treesize of input 1736 treesize of output 580 [2022-11-19 08:29:45,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:45,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:45,682 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 199 select indices, 199 select index equivalence classes, 19701 disjoint index pairs (out of 19701 index pairs), introduced 199 new quantified variables, introduced 0 case distinctions, treesize of input 996 treesize of output 598 [2022-11-19 08:29:46,952 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-19 08:29:46,958 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-19 08:29:47,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:47,083 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-19 08:29:47,105 INFO L321 Elim1Store]: treesize reduction 17, result has 39.3 percent of original size [2022-11-19 08:29:47,105 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 69 treesize of output 46 [2022-11-19 08:29:47,152 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-11-19 08:29:47,153 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 18 [2022-11-19 08:29:47,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:47,216 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 17 [2022-11-19 08:29:47,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:47,249 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 9 [2022-11-19 08:29:47,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 08:29:47,277 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 17 [2022-11-19 08:29:48,149 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-11-19 08:29:48,149 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 15 [2022-11-19 08:29:48,197 INFO L321 Elim1Store]: treesize reduction 23, result has 17.9 percent of original size [2022-11-19 08:29:48,197 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 24 treesize of output 21 [2022-11-19 08:29:48,292 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-19 08:29:48,312 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-19 08:29:48,326 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-11-19 08:29:48,347 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-11-19 08:29:48,360 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-11-19 08:29:48,446 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-19 08:29:48,465 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-11-19 08:29:48,478 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-11-19 08:29:48,492 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-19 08:29:48,512 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-11-19 08:29:48,771 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-19 08:30:34,253 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 50 for LOIs [2022-11-19 08:30:34,274 INFO L197 IcfgInterpreter]: Interpreting procedure aws_hash_table_get_entry_count with input of size 48 for LOIs [2022-11-19 08:30:34,286 INFO L197 IcfgInterpreter]: Interpreting procedure nondet_uint64_t with input of size 2804 for LOIs [2022-11-19 08:30:40,191 INFO L197 IcfgInterpreter]: Interpreting procedure hash_table_state_required_bytes with input of size 3306 for LOIs [2022-11-19 08:31:27,961 INFO L217 Elim1Store]: Index analysis took 464 ms [2022-11-19 08:36:14,583 WARN L233 SmtUtils]: Spent 4.78m on a formula simplification. DAG size of input: 4158 DAG size of output: 1979 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-19 08:36:14,591 INFO L321 Elim1Store]: treesize reduction 5154, result has 39.4 percent of original size [2022-11-19 08:36:14,600 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 199 select indices, 199 select index equivalence classes, 19111 disjoint index pairs (out of 19701 index pairs), introduced 200 new quantified variables, introduced 790 case distinctions, treesize of input 7769 treesize of output 10724 [2022-11-19 08:36:24,197 INFO L217 Elim1Store]: Index analysis took 5107 ms