./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4fb3a3-a787-4232-8782-13eab8de0509/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4fb3a3-a787-4232-8782-13eab8de0509/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4fb3a3-a787-4232-8782-13eab8de0509/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4fb3a3-a787-4232-8782-13eab8de0509/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4fb3a3-a787-4232-8782-13eab8de0509/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4fb3a3-a787-4232-8782-13eab8de0509/bin/utaipan-7li7fVZpFI --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 ffbf3b1479afd9aaa2ec45fcd2782998a39316f97238379433376f7ba5094eb5 --- 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-5e519f3 [2022-11-03 02:08:28,617 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:08:28,620 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:08:28,655 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:08:28,656 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:08:28,657 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:08:28,665 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:08:28,667 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:08:28,668 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:08:28,669 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:08:28,670 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:08:28,671 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:08:28,672 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:08:28,673 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:08:28,674 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:08:28,680 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:08:28,682 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:08:28,684 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:08:28,694 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:08:28,695 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:08:28,697 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:08:28,705 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:08:28,710 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:08:28,712 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:08:28,715 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:08:28,716 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:08:28,716 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:08:28,717 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:08:28,717 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:08:28,718 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:08:28,719 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:08:28,719 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:08:28,720 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:08:28,726 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:08:28,728 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:08:28,728 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:08:28,729 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:08:28,729 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:08:28,729 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:08:28,730 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:08:28,731 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:08:28,732 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4fb3a3-a787-4232-8782-13eab8de0509/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:08:28,767 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:08:28,771 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:08:28,772 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:08:28,772 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:08:28,773 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:08:28,773 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:08:28,774 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:08:28,774 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:08:28,774 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:08:28,774 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:08:28,775 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:08:28,776 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:08:28,776 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:08:28,776 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:08:28,776 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:08:28,777 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:08:28,777 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:08:28,777 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:08:28,778 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:08:28,778 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:08:28,778 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:08:28,779 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:08:28,779 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:08:28,781 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:08:28,781 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:08:28,781 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:08:28,781 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:08:28,782 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:08:28,782 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:08:28,782 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:08:28,782 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:08:28,783 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:08:28,783 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:08:28,783 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:08:28,784 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:08:28,784 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:08:28,785 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:08:28,785 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:08:28,785 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_de4fb3a3-a787-4232-8782-13eab8de0509/bin/utaipan-7li7fVZpFI/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_de4fb3a3-a787-4232-8782-13eab8de0509/bin/utaipan-7li7fVZpFI 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 -> ffbf3b1479afd9aaa2ec45fcd2782998a39316f97238379433376f7ba5094eb5 [2022-11-03 02:08:29,047 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:08:29,075 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:08:29,078 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:08:29,079 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:08:29,080 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:08:29,081 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4fb3a3-a787-4232-8782-13eab8de0509/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i [2022-11-03 02:08:29,152 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4fb3a3-a787-4232-8782-13eab8de0509/bin/utaipan-7li7fVZpFI/data/179654fe9/8bd7199352054f068a58bd2faa96f363/FLAG1578dd159 [2022-11-03 02:08:30,122 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:08:30,123 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4fb3a3-a787-4232-8782-13eab8de0509/sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i [2022-11-03 02:08:30,166 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4fb3a3-a787-4232-8782-13eab8de0509/bin/utaipan-7li7fVZpFI/data/179654fe9/8bd7199352054f068a58bd2faa96f363/FLAG1578dd159 [2022-11-03 02:08:30,602 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4fb3a3-a787-4232-8782-13eab8de0509/bin/utaipan-7li7fVZpFI/data/179654fe9/8bd7199352054f068a58bd2faa96f363 [2022-11-03 02:08:30,605 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:08:30,606 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:08:30,608 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:08:30,609 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:08:30,613 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:08:30,615 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:08:30" (1/1) ... [2022-11-03 02:08:30,617 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43a92e03 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:08:30, skipping insertion in model container [2022-11-03 02:08:30,617 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:08:30" (1/1) ... [2022-11-03 02:08:30,626 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:08:30,747 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:08:31,088 WARN L230 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_de4fb3a3-a787-4232-8782-13eab8de0509/sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i[4501,4514] [2022-11-03 02:08:31,097 WARN L230 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_de4fb3a3-a787-4232-8782-13eab8de0509/sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i[4561,4574] [2022-11-03 02:08:32,047 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-11-03 02:08:32,149 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:08:32,150 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:08:32,151 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:08:32,152 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:08:32,154 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:08:32,169 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:08:32,170 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:08:32,172 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:08:32,173 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:08:32,175 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:08:32,176 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:08:32,177 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:08:32,177 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:08:32,609 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-11-03 02:08:32,610 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-11-03 02:08:32,612 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-11-03 02:08:32,613 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-11-03 02:08:32,614 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-11-03 02:08:32,615 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-11-03 02:08:32,616 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-11-03 02:08:32,617 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-11-03 02:08:32,618 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-11-03 02:08:32,618 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-11-03 02:08:32,791 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:08:32,800 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:08:32,902 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:08:32,939 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:08:32,955 WARN L230 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_de4fb3a3-a787-4232-8782-13eab8de0509/sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i[4501,4514] [2022-11-03 02:08:32,956 WARN L230 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_de4fb3a3-a787-4232-8782-13eab8de0509/sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i[4561,4574] [2022-11-03 02:08:33,016 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-11-03 02:08:33,054 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:08:33,054 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:08:33,055 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:08:33,055 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:08:33,056 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:08:33,064 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:08:33,065 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:08:33,066 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:08:33,067 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:08:33,068 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:08:33,069 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:08:33,069 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:08:33,070 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:08:33,133 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-11-03 02:08:33,134 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-11-03 02:08:33,135 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-11-03 02:08:33,142 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-11-03 02:08:33,145 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-11-03 02:08:33,146 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-11-03 02:08:33,146 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-11-03 02:08:33,149 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-11-03 02:08:33,150 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-11-03 02:08:33,151 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-11-03 02:08:33,225 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:08:33,230 WARN L1543 CHandler]: Possible shadowing of function index [2022-11-03 02:08:33,269 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:08:33,600 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:08:33,601 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:08:33 WrapperNode [2022-11-03 02:08:33,601 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:08:33,602 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:08:33,603 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:08:33,603 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:08:33,610 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:08:33" (1/1) ... [2022-11-03 02:08:33,727 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:08:33" (1/1) ... [2022-11-03 02:08:33,823 INFO L138 Inliner]: procedures = 690, calls = 1561, calls flagged for inlining = 47, calls inlined = 6, statements flattened = 595 [2022-11-03 02:08:33,824 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:08:33,825 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:08:33,826 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:08:33,826 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:08:33,838 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:08:33" (1/1) ... [2022-11-03 02:08:33,839 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:08:33" (1/1) ... [2022-11-03 02:08:33,847 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:08:33" (1/1) ... [2022-11-03 02:08:33,848 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:08:33" (1/1) ... [2022-11-03 02:08:33,909 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:08:33" (1/1) ... [2022-11-03 02:08:33,914 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:08:33" (1/1) ... [2022-11-03 02:08:33,921 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:08:33" (1/1) ... [2022-11-03 02:08:33,941 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:08:33" (1/1) ... [2022-11-03 02:08:33,950 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:08:33,951 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:08:33,951 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:08:33,951 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:08:33,967 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:08:33" (1/1) ... [2022-11-03 02:08:33,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:08:33,997 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4fb3a3-a787-4232-8782-13eab8de0509/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:08:34,016 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4fb3a3-a787-4232-8782-13eab8de0509/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:08:34,034 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4fb3a3-a787-4232-8782-13eab8de0509/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:08:34,070 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2022-11-03 02:08:34,070 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2022-11-03 02:08:34,071 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:08:34,071 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2022-11-03 02:08:34,071 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2022-11-03 02:08:34,071 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2022-11-03 02:08:34,072 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2022-11-03 02:08:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2022-11-03 02:08:34,072 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2022-11-03 02:08:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:08:34,072 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2022-11-03 02:08:34,073 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2022-11-03 02:08:34,073 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-11-03 02:08:34,073 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-11-03 02:08:34,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:08:34,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:08:34,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:08:34,074 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:08:34,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:08:34,074 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2022-11-03 02:08:34,074 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2022-11-03 02:08:34,075 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2022-11-03 02:08:34,075 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2022-11-03 02:08:34,075 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2022-11-03 02:08:34,075 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2022-11-03 02:08:34,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 02:08:34,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 02:08:34,076 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 02:08:34,076 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 02:08:34,076 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2022-11-03 02:08:34,077 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2022-11-03 02:08:34,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:08:34,077 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:08:34,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:08:34,077 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2022-11-03 02:08:34,077 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2022-11-03 02:08:34,078 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2022-11-03 02:08:34,078 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2022-11-03 02:08:34,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:08:34,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:08:34,513 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:08:34,515 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:08:35,714 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:08:35,904 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:08:35,904 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-03 02:08:35,909 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:08:35 BoogieIcfgContainer [2022-11-03 02:08:35,909 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:08:35,912 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:08:35,913 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:08:35,917 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:08:35,917 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:08:30" (1/3) ... [2022-11-03 02:08:35,918 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e5600cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:08:35, skipping insertion in model container [2022-11-03 02:08:35,918 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:08:33" (2/3) ... [2022-11-03 02:08:35,919 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e5600cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:08:35, skipping insertion in model container [2022-11-03 02:08:35,919 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:08:35" (3/3) ... [2022-11-03 02:08:35,924 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_array_list_init_dynamic_harness.i [2022-11-03 02:08:35,948 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:08:35,952 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:08:36,050 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:08:36,066 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;@4761e0bb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:08:36,066 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:08:36,072 INFO L276 IsEmpty]: Start isEmpty. Operand has 111 states, 62 states have (on average 1.2258064516129032) internal successors, (76), 63 states have internal predecessors, (76), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2022-11-03 02:08:36,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-11-03 02:08:36,085 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:08:36,086 INFO L195 NwaCegarLoop]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:08:36,087 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:08:36,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:08:36,103 INFO L85 PathProgramCache]: Analyzing trace with hash 1435546941, now seen corresponding path program 1 times [2022-11-03 02:08:36,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:08:36,116 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584234430] [2022-11-03 02:08:36,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:08:36,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:08:36,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:08:36,642 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:08:36,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584234430] [2022-11-03 02:08:36,643 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-03 02:08:36,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1992628677] [2022-11-03 02:08:36,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:08:36,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:08:36,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4fb3a3-a787-4232-8782-13eab8de0509/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:08:36,647 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4fb3a3-a787-4232-8782-13eab8de0509/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:08:36,671 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4fb3a3-a787-4232-8782-13eab8de0509/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 02:08:37,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:08:37,236 INFO L263 TraceCheckSpWp]: Trace formula consists of 1965 conjuncts, 1 conjunts are in the unsatisfiable core [2022-11-03 02:08:37,244 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:08:37,286 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-03 02:08:37,286 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:08:37,287 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1992628677] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:08:37,287 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:08:37,288 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 02:08:37,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564305993] [2022-11-03 02:08:37,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:08:37,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-03 02:08:37,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:08:37,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-03 02:08:37,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-03 02:08:37,335 INFO L87 Difference]: Start difference. First operand has 111 states, 62 states have (on average 1.2258064516129032) internal successors, (76), 63 states have internal predecessors, (76), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) Second operand has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-03 02:08:37,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:08:37,824 INFO L93 Difference]: Finished difference Result 213 states and 282 transitions. [2022-11-03 02:08:37,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-03 02:08:37,827 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 39 [2022-11-03 02:08:37,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:08:37,836 INFO L225 Difference]: With dead ends: 213 [2022-11-03 02:08:37,836 INFO L226 Difference]: Without dead ends: 107 [2022-11-03 02:08:37,840 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-03 02:08:37,844 INFO L413 NwaCegarLoop]: 124 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:08:37,845 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 124 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 02:08:37,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2022-11-03 02:08:37,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 107. [2022-11-03 02:08:37,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 58 states have (on average 1.206896551724138) internal successors, (70), 60 states have internal predecessors, (70), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2022-11-03 02:08:37,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 136 transitions. [2022-11-03 02:08:37,898 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 136 transitions. Word has length 39 [2022-11-03 02:08:37,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:08:37,900 INFO L495 AbstractCegarLoop]: Abstraction has 107 states and 136 transitions. [2022-11-03 02:08:37,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 9.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-03 02:08:37,900 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 136 transitions. [2022-11-03 02:08:37,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-11-03 02:08:37,903 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:08:37,903 INFO L195 NwaCegarLoop]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:08:37,945 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4fb3a3-a787-4232-8782-13eab8de0509/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 02:08:38,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4fb3a3-a787-4232-8782-13eab8de0509/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-11-03 02:08:38,127 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:08:38,127 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:08:38,128 INFO L85 PathProgramCache]: Analyzing trace with hash 1093508787, now seen corresponding path program 1 times [2022-11-03 02:08:38,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:08:38,128 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048885408] [2022-11-03 02:08:38,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:08:38,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:08:38,267 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 02:08:38,268 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [866088012] [2022-11-03 02:08:38,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:08:38,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:08:38,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4fb3a3-a787-4232-8782-13eab8de0509/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:08:38,270 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4fb3a3-a787-4232-8782-13eab8de0509/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:08:38,273 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4fb3a3-a787-4232-8782-13eab8de0509/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 02:08:38,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:08:38,808 INFO L263 TraceCheckSpWp]: Trace formula consists of 1993 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-03 02:08:38,811 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:08:38,850 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-03 02:08:38,851 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:08:38,851 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:08:38,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048885408] [2022-11-03 02:08:38,851 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 02:08:38,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [866088012] [2022-11-03 02:08:38,852 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [866088012] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:08:38,852 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:08:38,852 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:08:38,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511411709] [2022-11-03 02:08:38,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:08:38,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:08:38,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:08:38,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:08:38,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:08:38,855 INFO L87 Difference]: Start difference. First operand 107 states and 136 transitions. Second operand has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 02:08:39,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:08:39,490 INFO L93 Difference]: Finished difference Result 203 states and 255 transitions. [2022-11-03 02:08:39,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:08:39,491 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 44 [2022-11-03 02:08:39,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:08:39,493 INFO L225 Difference]: With dead ends: 203 [2022-11-03 02:08:39,493 INFO L226 Difference]: Without dead ends: 108 [2022-11-03 02:08:39,494 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:08:39,496 INFO L413 NwaCegarLoop]: 119 mSDtfsCounter, 1 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 355 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:08:39,496 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 355 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-03 02:08:39,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2022-11-03 02:08:39,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 108. [2022-11-03 02:08:39,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 59 states have (on average 1.2033898305084745) internal successors, (71), 61 states have internal predecessors, (71), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2022-11-03 02:08:39,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 137 transitions. [2022-11-03 02:08:39,511 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 137 transitions. Word has length 44 [2022-11-03 02:08:39,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:08:39,512 INFO L495 AbstractCegarLoop]: Abstraction has 108 states and 137 transitions. [2022-11-03 02:08:39,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 02:08:39,513 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 137 transitions. [2022-11-03 02:08:39,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-11-03 02:08:39,514 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:08:39,514 INFO L195 NwaCegarLoop]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:08:39,566 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4fb3a3-a787-4232-8782-13eab8de0509/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 02:08:39,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4fb3a3-a787-4232-8782-13eab8de0509/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2022-11-03 02:08:39,727 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:08:39,727 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:08:39,727 INFO L85 PathProgramCache]: Analyzing trace with hash 1835553265, now seen corresponding path program 1 times [2022-11-03 02:08:39,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:08:39,728 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366798732] [2022-11-03 02:08:39,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:08:39,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:08:39,835 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 02:08:39,841 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1976892274] [2022-11-03 02:08:39,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:08:39,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:08:39,842 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4fb3a3-a787-4232-8782-13eab8de0509/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:08:39,847 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4fb3a3-a787-4232-8782-13eab8de0509/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:08:39,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de4fb3a3-a787-4232-8782-13eab8de0509/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 02:08:40,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:08:40,424 INFO L263 TraceCheckSpWp]: Trace formula consists of 2012 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-03 02:08:40,428 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:08:40,505 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-03 02:08:40,505 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 02:08:40,722 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-03 02:08:40,723 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:08:40,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366798732] [2022-11-03 02:08:40,723 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 02:08:40,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1976892274] [2022-11-03 02:08:40,724 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1976892274] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 02:08:40,724 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1528686129] [2022-11-03 02:08:40,752 INFO L159 IcfgInterpreter]: Started Sifa with 37 locations of interest [2022-11-03 02:08:40,753 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 02:08:40,761 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 02:08:40,768 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 02:08:40,768 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 02:08:45,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:08:45,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:08:45,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:08:45,579 INFO L244 Elim1Store]: Index analysis took 626 ms [2022-11-03 02:09:37,247 WARN L234 SmtUtils]: Spent 51.57s on a formula simplification. DAG size of input: 2139 DAG size of output: 1167 (called from [L 353] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-03 02:09:37,255 INFO L356 Elim1Store]: treesize reduction 3492, result has 33.3 percent of original size [2022-11-03 02:09:37,261 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 199 select indices, 199 select index equivalence classes, 19507 disjoint index pairs (out of 19701 index pairs), introduced 199 new quantified variables, introduced 388 case distinctions, treesize of input 1002 treesize of output 2369 [2022-11-03 02:09:41,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:09:41,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:09:41,421 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:09:41,431 INFO L244 Elim1Store]: Index analysis took 130 ms [2022-11-03 02:09:41,489 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 197 select indices, 197 select index equivalence classes, 19504 disjoint index pairs (out of 19306 index pairs), introduced 197 new quantified variables, introduced 0 case distinctions, treesize of input 992 treesize of output 1582 [2022-11-03 02:13:04,160 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:13:04,164 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:13:04,169 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:13:04,175 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:13:04,193 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 14 treesize of output 10 [2022-11-03 02:13:04,242 INFO L356 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2022-11-03 02:13:04,242 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 53 treesize of output 56 [2022-11-03 02:13:04,282 INFO L356 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2022-11-03 02:13:04,282 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 47 treesize of output 50 [2022-11-03 02:13:04,320 INFO L356 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2022-11-03 02:13:04,320 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 46 [2022-11-03 02:13:04,367 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 14 treesize of output 10 [2022-11-03 02:13:04,373 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 16 treesize of output 12 [2022-11-03 02:13:04,380 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 14 treesize of output 10 [2022-11-03 02:13:04,388 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 14 treesize of output 10 [2022-11-03 02:13:10,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:10,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:10,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:10,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:10,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:10,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:10,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:10,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:10,383 INFO L244 Elim1Store]: Index analysis took 175 ms [2022-11-03 02:13:10,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:10,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:10,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:10,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:10,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:10,418 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:13:10,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:10,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:10,446 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:13:10,574 INFO L356 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2022-11-03 02:13:10,580 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 195 select indices, 195 select index equivalence classes, 17054 disjoint index pairs (out of 18915 index pairs), introduced 195 new quantified variables, introduced 18 case distinctions, treesize of input 1752 treesize of output 594 [2022-11-03 02:13:11,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,418 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,427 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,440 INFO L244 Elim1Store]: Index analysis took 145 ms [2022-11-03 02:13:11,449 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 53 select indices, 53 select index equivalence classes, 1046 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-03 02:13:12,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:12,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:12,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:12,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:12,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:12,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:12,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:12,417 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:12,451 INFO L244 Elim1Store]: Index analysis took 146 ms [2022-11-03 02:13:12,491 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 195 select indices, 195 select index equivalence classes, 17053 disjoint index pairs (out of 18915 index pairs), introduced 195 new quantified variables, introduced 0 case distinctions, treesize of input 1752 treesize of output 586 [2022-11-03 02:13:26,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:26,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:26,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:26,784 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:26,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:26,831 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:26,859 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:26,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:26,924 INFO L244 Elim1Store]: Index analysis took 167 ms [2022-11-03 02:13:26,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:26,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:26,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:26,939 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:26,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:26,954 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:13:26,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:26,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:26,974 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:13:27,061 INFO L356 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2022-11-03 02:13:27,066 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 195 select indices, 195 select index equivalence classes, 17054 disjoint index pairs (out of 18915 index pairs), introduced 195 new quantified variables, introduced 18 case distinctions, treesize of input 1752 treesize of output 586 [2022-11-03 02:13:28,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:28,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:28,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:28,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:28,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:28,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:28,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:28,417 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:28,439 INFO L244 Elim1Store]: Index analysis took 122 ms [2022-11-03 02:13:28,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:28,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:28,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:28,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:28,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:28,467 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:13:28,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:28,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:28,486 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:13:28,614 INFO L356 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2022-11-03 02:13:28,619 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 195 select indices, 195 select index equivalence classes, 17054 disjoint index pairs (out of 18915 index pairs), introduced 195 new quantified variables, introduced 18 case distinctions, treesize of input 1752 treesize of output 594 [2022-11-03 02:13:29,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,678 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,698 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,700 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,703 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,714 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,716 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,724 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,726 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,740 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,743 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,750 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,753 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,755 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,776 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,781 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,784 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,786 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,788 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,792 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,795 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,801 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,805 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:29,811 INFO L244 Elim1Store]: Index analysis took 137 ms [2022-11-03 02:13:29,821 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 53 select indices, 53 select index equivalence classes, 1046 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-03 02:13:37,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:37,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:37,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:37,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:37,465 INFO L244 Elim1Store]: Index analysis took 466 ms [2022-11-03 02:14:11,377 WARN L234 SmtUtils]: Spent 33.88s on a formula simplification. DAG size of input: 1776 DAG size of output: 1185 (called from [L 353] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-03 02:14:11,381 INFO L356 Elim1Store]: treesize reduction 1970, result has 47.4 percent of original size [2022-11-03 02:14:11,384 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 198 select indices, 198 select index equivalence classes, 19508 disjoint index pairs (out of 19503 index pairs), introduced 198 new quantified variables, introduced 197 case distinctions, treesize of input 997 treesize of output 2378 [2022-11-03 02:14:14,885 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:15,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:15,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:15,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:14:15,897 INFO L244 Elim1Store]: Index analysis took 1296 ms [2022-11-03 02:15:11,268 WARN L234 SmtUtils]: Spent 55.34s on a formula simplification. DAG size of input: 2172 DAG size of output: 1185 (called from [L 353] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-03 02:15:11,271 INFO L356 Elim1Store]: treesize reduction 3546, result has 33.3 percent of original size [2022-11-03 02:15:11,275 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 200 select indices, 200 select index equivalence classes, 19705 disjoint index pairs (out of 19900 index pairs), introduced 200 new quantified variables, introduced 394 case distinctions, treesize of input 1007 treesize of output 2389 [2022-11-03 02:15:22,459 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:15:22,464 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:15:22,503 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:15:22,512 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:15:22,526 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:15:22,534 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 02:15:25,734 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:15:25,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:15:25,752 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:15:25,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:15:25,827 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 200 select indices, 200 select index equivalence classes, 19902 disjoint index pairs (out of 19900 index pairs), introduced 200 new quantified variables, introduced 0 case distinctions, treesize of input 1001 treesize of output 601 [2022-11-03 02:15:26,938 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:15:26,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:15:26,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:15:26,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:15:27,010 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 199 select indices, 199 select index equivalence classes, 19705 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-03 02:15:36,417 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:15:36,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:15:36,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:15:36,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:15:36,510 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 199 select indices, 199 select index equivalence classes, 19705 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-03 02:15:37,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:15:37,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:15:37,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:15:37,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:15:37,265 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 200 select indices, 200 select index equivalence classes, 19902 disjoint index pairs (out of 19900 index pairs), introduced 200 new quantified variables, introduced 0 case distinctions, treesize of input 1001 treesize of output 601 [2022-11-03 02:15:45,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:15:45,533 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 16 treesize of output 17 [2022-11-03 02:15:45,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:15:45,781 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 20 treesize of output 9 [2022-11-03 02:15:46,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:15:46,017 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 16 treesize of output 17 [2022-11-03 02:15:46,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:15:46,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:15:46,187 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 200 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 28 [2022-11-03 02:17:20,680 INFO L197 IcfgInterpreter]: Interpreting procedure can_fail_allocator with input of size 2821 for LOIs [2022-11-03 02:17:28,037 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 1147 for LOIs [2022-11-03 02:18:14,375 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 45 for LOIs [2022-11-03 02:18:14,392 INFO L197 IcfgInterpreter]: Interpreting procedure aws_mul_size_checked with input of size 1904 for LOIs [2022-11-03 02:19:01,315 INFO L197 IcfgInterpreter]: Interpreting procedure __CPROVER_overflow_mult with input of size 1888 for LOIs [2022-11-03 02:19:05,989 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.C_memset with input of size 2861 for LOIs [2022-11-03 02:20:54,633 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 14 treesize of output 10 [2022-11-03 02:20:54,651 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 14 treesize of output 10 [2022-11-03 02:20:54,679 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 16 treesize of output 12 [2022-11-03 02:20:54,697 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 14 treesize of output 10 [2022-11-03 02:20:54,720 INFO L180 IcfgInterpreter]: Interpretation finished