./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V --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 5ba879a31f48d1f1f7d1dc7f928910bfb7ed0629fadb04ed483f94e60bfd5ef0 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:20:34,521 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:20:34,524 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:20:34,580 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:20:34,581 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:20:34,583 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:20:34,585 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:20:34,588 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:20:34,590 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:20:34,592 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:20:34,593 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:20:34,595 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:20:34,596 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:20:34,597 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:20:34,599 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:20:34,601 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:20:34,603 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:20:34,604 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:20:34,607 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:20:34,610 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:20:34,613 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:20:34,615 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:20:34,617 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:20:34,618 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:20:34,623 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:20:34,624 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:20:34,624 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:20:34,626 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:20:34,627 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:20:34,628 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:20:34,629 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:20:34,630 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:20:34,632 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:20:34,633 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:20:34,634 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:20:34,635 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:20:34,636 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:20:34,637 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:20:34,637 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:20:34,639 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:20:34,640 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:20:34,642 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 02:20:34,678 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:20:34,680 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:20:34,682 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:20:34,682 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:20:34,687 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:20:34,687 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:20:34,687 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:20:34,688 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:20:34,688 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:20:34,688 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:20:34,688 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:20:34,689 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:20:34,690 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:20:34,690 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:20:34,691 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:20:34,691 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:20:34,691 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:20:34,691 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:20:34,692 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:20:34,693 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:20:34,693 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:20:34,693 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:20:34,694 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:20:34,694 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:20:34,694 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:20:34,694 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:20:34,708 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:20:34,708 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:20:34,708 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:20:34,709 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:20:34,709 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:20:34,709 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:20:34,710 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:20:34,710 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:20:34,710 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:20:34,711 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:20:34,711 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:20:34,711 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:20:34,712 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/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_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V 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 -> 5ba879a31f48d1f1f7d1dc7f928910bfb7ed0629fadb04ed483f94e60bfd5ef0 [2021-11-23 02:20:35,011 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:20:35,040 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:20:35,043 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:20:35,044 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:20:35,050 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:20:35,052 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i [2021-11-23 02:20:35,149 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/data/940625713/5389eca4c2484f0dba6c827f37ac0d1e/FLAG41409fcff [2021-11-23 02:20:36,134 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:20:36,135 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i [2021-11-23 02:20:36,186 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/data/940625713/5389eca4c2484f0dba6c827f37ac0d1e/FLAG41409fcff [2021-11-23 02:20:36,522 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/data/940625713/5389eca4c2484f0dba6c827f37ac0d1e [2021-11-23 02:20:36,525 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:20:36,527 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:20:36,530 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:20:36,530 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:20:36,534 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:20:36,536 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:20:36" (1/1) ... [2021-11-23 02:20:36,537 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a58da31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:20:36, skipping insertion in model container [2021-11-23 02:20:36,537 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:20:36" (1/1) ... [2021-11-23 02:20:36,547 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:20:36,695 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:20:37,021 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_9e3328a0-4c79-426b-bebd-a49704dd8371/sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i[4497,4510] [2021-11-23 02:20:37,029 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_9e3328a0-4c79-426b-bebd-a49704dd8371/sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i[4557,4570] [2021-11-23 02:20:38,075 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-23 02:20:38,165 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 02:20:38,166 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 02:20:38,167 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 02:20:38,168 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 02:20:38,170 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 02:20:38,188 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 02:20:38,189 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 02:20:38,192 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 02:20:38,193 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 02:20:38,196 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 02:20:38,197 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 02:20:38,198 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 02:20:38,199 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 02:20:38,664 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-23 02:20:38,669 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-23 02:20:38,670 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-23 02:20:38,675 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-23 02:20:38,679 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-23 02:20:38,682 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-23 02:20:38,689 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-23 02:20:38,692 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-23 02:20:38,693 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-23 02:20:38,698 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-23 02:20:38,856 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 02:20:38,864 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 02:20:38,936 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:20:38,969 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:20:38,985 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_9e3328a0-4c79-426b-bebd-a49704dd8371/sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i[4497,4510] [2021-11-23 02:20:38,986 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_9e3328a0-4c79-426b-bebd-a49704dd8371/sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i[4557,4570] [2021-11-23 02:20:39,031 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-23 02:20:39,054 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 02:20:39,054 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 02:20:39,055 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 02:20:39,056 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 02:20:39,057 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 02:20:39,067 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 02:20:39,068 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 02:20:39,070 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 02:20:39,070 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 02:20:39,072 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 02:20:39,073 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 02:20:39,074 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 02:20:39,074 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 02:20:39,166 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-23 02:20:39,167 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-23 02:20:39,169 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-23 02:20:39,170 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-23 02:20:39,171 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-23 02:20:39,172 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-23 02:20:39,173 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-23 02:20:39,174 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-23 02:20:39,175 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-23 02:20:39,175 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-23 02:20:39,200 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 02:20:39,208 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 02:20:39,244 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:20:39,616 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:20:39,616 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:20:39 WrapperNode [2021-11-23 02:20:39,616 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:20:39,617 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:20:39,618 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:20:39,618 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:20:39,625 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:20:39" (1/1) ... [2021-11-23 02:20:39,737 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:20:39" (1/1) ... [2021-11-23 02:20:39,809 INFO L137 Inliner]: procedures = 690, calls = 1553, calls flagged for inlining = 48, calls inlined = 7, statements flattened = 577 [2021-11-23 02:20:39,810 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:20:39,811 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:20:39,811 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:20:39,811 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:20:39,821 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:20:39" (1/1) ... [2021-11-23 02:20:39,822 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:20:39" (1/1) ... [2021-11-23 02:20:39,836 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:20:39" (1/1) ... [2021-11-23 02:20:39,836 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:20:39" (1/1) ... [2021-11-23 02:20:39,878 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:20:39" (1/1) ... [2021-11-23 02:20:39,884 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:20:39" (1/1) ... [2021-11-23 02:20:39,892 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:20:39" (1/1) ... [2021-11-23 02:20:39,903 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:20:39,904 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:20:39,904 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:20:39,904 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:20:39,905 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:20:39" (1/1) ... [2021-11-23 02:20:39,930 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:20:39,942 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:20:39,977 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:20:40,006 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:20:40,037 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2021-11-23 02:20:40,037 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2021-11-23 02:20:40,038 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 02:20:40,038 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2021-11-23 02:20:40,038 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2021-11-23 02:20:40,039 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2021-11-23 02:20:40,039 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2021-11-23 02:20:40,040 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-11-23 02:20:40,040 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-11-23 02:20:40,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 02:20:40,040 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-11-23 02:20:40,040 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-11-23 02:20:40,040 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-23 02:20:40,041 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-23 02:20:40,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 02:20:40,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:20:40,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 02:20:40,042 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:20:40,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:20:40,042 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-11-23 02:20:40,043 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-11-23 02:20:40,043 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-11-23 02:20:40,043 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-11-23 02:20:40,044 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2021-11-23 02:20:40,044 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2021-11-23 02:20:40,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 02:20:40,045 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 02:20:40,045 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-23 02:20:40,045 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-23 02:20:40,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 02:20:40,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 02:20:40,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 02:20:40,046 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-11-23 02:20:40,046 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-11-23 02:20:40,046 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-11-23 02:20:40,047 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-11-23 02:20:40,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 02:20:40,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:20:40,400 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:20:40,403 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:20:41,652 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:20:41,810 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:20:41,810 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-11-23 02:20:41,815 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:20:41 BoogieIcfgContainer [2021-11-23 02:20:41,816 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:20:41,820 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:20:41,820 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:20:41,824 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:20:41,824 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:20:36" (1/3) ... [2021-11-23 02:20:41,825 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6960a9d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:20:41, skipping insertion in model container [2021-11-23 02:20:41,825 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:20:39" (2/3) ... [2021-11-23 02:20:41,825 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6960a9d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:20:41, skipping insertion in model container [2021-11-23 02:20:41,826 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:20:41" (3/3) ... [2021-11-23 02:20:41,827 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_array_list_clean_up_harness.i [2021-11-23 02:20:41,833 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:20:41,834 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 02:20:41,894 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:20:41,903 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 02:20:41,903 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 02:20:41,927 INFO L276 IsEmpty]: Start isEmpty. Operand has 87 states, 51 states have (on average 1.2352941176470589) internal successors, (63), 51 states have internal predecessors, (63), 22 states have call successors, (22), 13 states have call predecessors, (22), 13 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2021-11-23 02:20:41,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-11-23 02:20:41,937 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:20:41,938 INFO L514 BasicCegarLoop]: trace histogram [4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:20:41,938 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:20:41,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:20:41,945 INFO L85 PathProgramCache]: Analyzing trace with hash 1757656456, now seen corresponding path program 1 times [2021-11-23 02:20:41,957 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:20:41,957 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880992764] [2021-11-23 02:20:41,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:20:41,959 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:20:42,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:20:42,654 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 02:20:42,655 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:20:42,655 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880992764] [2021-11-23 02:20:42,656 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880992764] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:20:42,657 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:20:42,658 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 02:20:42,660 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665448289] [2021-11-23 02:20:42,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:20:42,667 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-23 02:20:42,667 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:20:42,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-23 02:20:42,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 02:20:42,709 INFO L87 Difference]: Start difference. First operand has 87 states, 51 states have (on average 1.2352941176470589) internal successors, (63), 51 states have internal predecessors, (63), 22 states have call successors, (22), 13 states have call predecessors, (22), 13 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 2 states, 2 states have (on average 12.5) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-23 02:20:42,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:20:42,948 INFO L93 Difference]: Finished difference Result 109 states and 135 transitions. [2021-11-23 02:20:42,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-23 02:20:42,950 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 12.5) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 50 [2021-11-23 02:20:42,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:20:42,961 INFO L225 Difference]: With dead ends: 109 [2021-11-23 02:20:42,962 INFO L226 Difference]: Without dead ends: 83 [2021-11-23 02:20:42,965 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 02:20:42,971 INFO L933 BasicCegarLoop]: 87 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 87 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.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:20:42,979 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 87 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 02:20:43,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2021-11-23 02:20:43,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 83. [2021-11-23 02:20:43,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 48 states have (on average 1.1875) internal successors, (57), 48 states have internal predecessors, (57), 22 states have call successors, (22), 13 states have call predecessors, (22), 12 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2021-11-23 02:20:43,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 100 transitions. [2021-11-23 02:20:43,083 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 100 transitions. Word has length 50 [2021-11-23 02:20:43,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:20:43,086 INFO L470 AbstractCegarLoop]: Abstraction has 83 states and 100 transitions. [2021-11-23 02:20:43,086 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 12.5) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-23 02:20:43,087 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 100 transitions. [2021-11-23 02:20:43,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-11-23 02:20:43,095 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:20:43,096 INFO L514 BasicCegarLoop]: trace histogram [4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:20:43,096 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 02:20:43,096 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:20:43,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:20:43,100 INFO L85 PathProgramCache]: Analyzing trace with hash -1588694695, now seen corresponding path program 1 times [2021-11-23 02:20:43,101 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:20:43,101 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511692153] [2021-11-23 02:20:43,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:20:43,102 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:20:43,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:20:43,453 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 02:20:43,454 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:20:43,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511692153] [2021-11-23 02:20:43,454 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511692153] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:20:43,455 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:20:43,455 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 02:20:43,455 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779117421] [2021-11-23 02:20:43,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:20:43,459 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:20:43,460 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:20:43,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:20:43,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:20:43,462 INFO L87 Difference]: Start difference. First operand 83 states and 100 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-23 02:20:43,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:20:43,935 INFO L93 Difference]: Finished difference Result 140 states and 168 transitions. [2021-11-23 02:20:43,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:20:43,936 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 55 [2021-11-23 02:20:43,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:20:43,940 INFO L225 Difference]: With dead ends: 140 [2021-11-23 02:20:43,940 INFO L226 Difference]: Without dead ends: 85 [2021-11-23 02:20:43,942 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:20:43,943 INFO L933 BasicCegarLoop]: 79 mSDtfsCounter, 23 mSDsluCounter, 235 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 274 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-23 02:20:43,944 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [36 Valid, 274 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-23 02:20:43,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2021-11-23 02:20:43,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 85. [2021-11-23 02:20:43,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 49 states have (on average 1.183673469387755) internal successors, (58), 50 states have internal predecessors, (58), 22 states have call successors, (22), 13 states have call predecessors, (22), 13 states have return successors, (22), 21 states have call predecessors, (22), 21 states have call successors, (22) [2021-11-23 02:20:43,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 102 transitions. [2021-11-23 02:20:43,961 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 102 transitions. Word has length 55 [2021-11-23 02:20:43,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:20:43,962 INFO L470 AbstractCegarLoop]: Abstraction has 85 states and 102 transitions. [2021-11-23 02:20:43,962 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-23 02:20:43,962 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 102 transitions. [2021-11-23 02:20:43,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-11-23 02:20:43,966 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:20:43,966 INFO L514 BasicCegarLoop]: trace histogram [4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:20:43,967 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 02:20:43,967 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:20:43,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:20:43,968 INFO L85 PathProgramCache]: Analyzing trace with hash -1887825119, now seen corresponding path program 1 times [2021-11-23 02:20:43,968 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:20:43,968 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139135006] [2021-11-23 02:20:43,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:20:43,969 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:20:44,057 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 02:20:44,058 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2064132097] [2021-11-23 02:20:44,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:20:44,058 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:20:44,059 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:20:44,063 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:20:44,066 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 02:20:44,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:20:44,607 INFO L263 TraceCheckSpWp]: Trace formula consists of 2062 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-23 02:20:44,617 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:20:44,922 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 02:20:44,922 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:20:44,923 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:20:44,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139135006] [2021-11-23 02:20:44,923 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 02:20:44,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2064132097] [2021-11-23 02:20:44,924 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2064132097] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:20:44,924 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:20:44,924 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-23 02:20:44,925 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486217742] [2021-11-23 02:20:44,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:20:44,927 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-23 02:20:44,927 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:20:44,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-23 02:20:44,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-23 02:20:44,929 INFO L87 Difference]: Start difference. First operand 85 states and 102 transitions. Second operand has 8 states, 7 states have (on average 4.714285714285714) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 1 states have call successors, (12) [2021-11-23 02:20:46,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:20:46,947 INFO L93 Difference]: Finished difference Result 148 states and 176 transitions. [2021-11-23 02:20:46,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-23 02:20:46,948 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.714285714285714) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 1 states have call successors, (12) Word has length 64 [2021-11-23 02:20:46,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:20:46,951 INFO L225 Difference]: With dead ends: 148 [2021-11-23 02:20:46,951 INFO L226 Difference]: Without dead ends: 93 [2021-11-23 02:20:46,952 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-11-23 02:20:46,953 INFO L933 BasicCegarLoop]: 83 mSDtfsCounter, 4 mSDsluCounter, 585 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 572 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:20:46,954 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 572 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-11-23 02:20:46,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2021-11-23 02:20:46,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 89. [2021-11-23 02:20:46,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 52 states have (on average 1.1730769230769231) internal successors, (61), 53 states have internal predecessors, (61), 22 states have call successors, (22), 13 states have call predecessors, (22), 14 states have return successors, (23), 22 states have call predecessors, (23), 21 states have call successors, (23) [2021-11-23 02:20:46,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 106 transitions. [2021-11-23 02:20:46,969 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 106 transitions. Word has length 64 [2021-11-23 02:20:46,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:20:46,970 INFO L470 AbstractCegarLoop]: Abstraction has 89 states and 106 transitions. [2021-11-23 02:20:46,971 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.714285714285714) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 1 states have call successors, (12) [2021-11-23 02:20:46,971 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 106 transitions. [2021-11-23 02:20:46,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-23 02:20:46,974 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:20:46,975 INFO L514 BasicCegarLoop]: trace histogram [4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:20:47,024 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 02:20:47,191 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:20:47,192 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:20:47,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:20:47,192 INFO L85 PathProgramCache]: Analyzing trace with hash -1122066972, now seen corresponding path program 1 times [2021-11-23 02:20:47,192 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:20:47,192 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246728608] [2021-11-23 02:20:47,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:20:47,193 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:20:47,317 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 02:20:47,317 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [623973707] [2021-11-23 02:20:47,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:20:47,319 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:20:47,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:20:47,321 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:20:47,343 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 02:20:47,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:20:47,836 INFO L263 TraceCheckSpWp]: Trace formula consists of 2065 conjuncts, 14 conjunts are in the unsatisfiable core [2021-11-23 02:20:47,843 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:20:48,014 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-23 02:20:48,015 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:20:48,015 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:20:48,015 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246728608] [2021-11-23 02:20:48,016 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 02:20:48,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [623973707] [2021-11-23 02:20:48,016 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [623973707] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:20:48,016 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:20:48,017 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:20:48,017 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499680059] [2021-11-23 02:20:48,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:20:48,018 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:20:48,018 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:20:48,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:20:48,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:20:48,020 INFO L87 Difference]: Start difference. First operand 89 states and 106 transitions. Second operand has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-23 02:20:48,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:20:48,936 INFO L93 Difference]: Finished difference Result 107 states and 125 transitions. [2021-11-23 02:20:48,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 02:20:48,937 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 65 [2021-11-23 02:20:48,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:20:48,940 INFO L225 Difference]: With dead ends: 107 [2021-11-23 02:20:48,940 INFO L226 Difference]: Without dead ends: 90 [2021-11-23 02:20:48,941 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:20:48,942 INFO L933 BasicCegarLoop]: 83 mSDtfsCounter, 1 mSDsluCounter, 194 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 247 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.9s IncrementalHoareTripleChecker+Time [2021-11-23 02:20:48,943 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 247 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-23 02:20:48,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2021-11-23 02:20:48,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 90. [2021-11-23 02:20:48,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 53 states have (on average 1.169811320754717) internal successors, (62), 54 states have internal predecessors, (62), 22 states have call successors, (22), 13 states have call predecessors, (22), 14 states have return successors, (23), 22 states have call predecessors, (23), 21 states have call successors, (23) [2021-11-23 02:20:48,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 107 transitions. [2021-11-23 02:20:48,957 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 107 transitions. Word has length 65 [2021-11-23 02:20:48,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:20:48,958 INFO L470 AbstractCegarLoop]: Abstraction has 90 states and 107 transitions. [2021-11-23 02:20:48,958 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.333333333333334) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-23 02:20:48,958 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 107 transitions. [2021-11-23 02:20:48,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-11-23 02:20:48,961 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:20:48,961 INFO L514 BasicCegarLoop]: trace histogram [4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:20:49,012 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 02:20:49,187 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:20:49,188 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:20:49,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:20:49,188 INFO L85 PathProgramCache]: Analyzing trace with hash 1245783794, now seen corresponding path program 1 times [2021-11-23 02:20:49,189 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:20:49,189 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971865144] [2021-11-23 02:20:49,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:20:49,189 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:20:49,287 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 02:20:49,288 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1921947811] [2021-11-23 02:20:49,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:20:49,288 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:20:49,289 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:20:49,292 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:20:49,316 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 02:20:49,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:20:49,788 INFO L263 TraceCheckSpWp]: Trace formula consists of 2072 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-23 02:20:49,794 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:20:49,941 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-23 02:20:49,941 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:20:49,942 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:20:49,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971865144] [2021-11-23 02:20:49,942 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 02:20:49,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1921947811] [2021-11-23 02:20:49,942 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1921947811] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:20:49,943 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:20:49,943 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 02:20:49,943 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67994085] [2021-11-23 02:20:49,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:20:49,944 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 02:20:49,944 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:20:49,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 02:20:49,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 02:20:49,945 INFO L87 Difference]: Start difference. First operand 90 states and 107 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-23 02:20:50,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:20:50,526 INFO L93 Difference]: Finished difference Result 132 states and 156 transitions. [2021-11-23 02:20:50,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 02:20:50,527 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 66 [2021-11-23 02:20:50,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:20:50,529 INFO L225 Difference]: With dead ends: 132 [2021-11-23 02:20:50,529 INFO L226 Difference]: Without dead ends: 94 [2021-11-23 02:20:50,530 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:20:50,530 INFO L933 BasicCegarLoop]: 81 mSDtfsCounter, 5 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 237 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-23 02:20:50,531 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 237 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-23 02:20:50,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2021-11-23 02:20:50,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 91. [2021-11-23 02:20:50,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 54 states have (on average 1.1666666666666667) internal successors, (63), 55 states have internal predecessors, (63), 22 states have call successors, (22), 13 states have call predecessors, (22), 14 states have return successors, (23), 22 states have call predecessors, (23), 21 states have call successors, (23) [2021-11-23 02:20:50,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 108 transitions. [2021-11-23 02:20:50,543 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 108 transitions. Word has length 66 [2021-11-23 02:20:50,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:20:50,544 INFO L470 AbstractCegarLoop]: Abstraction has 91 states and 108 transitions. [2021-11-23 02:20:50,544 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-23 02:20:50,545 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 108 transitions. [2021-11-23 02:20:50,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-11-23 02:20:50,547 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:20:50,547 INFO L514 BasicCegarLoop]: trace histogram [4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:20:50,597 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-23 02:20:50,768 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:20:50,769 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:20:50,770 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:20:50,770 INFO L85 PathProgramCache]: Analyzing trace with hash 1869856141, now seen corresponding path program 1 times [2021-11-23 02:20:50,770 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:20:50,770 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135203552] [2021-11-23 02:20:50,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:20:50,771 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:20:50,863 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 02:20:50,863 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2037921222] [2021-11-23 02:20:50,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:20:50,864 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:20:50,864 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:20:50,865 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:20:50,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 02:20:51,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:20:51,398 INFO L263 TraceCheckSpWp]: Trace formula consists of 2075 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-23 02:20:51,403 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:20:51,601 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-23 02:20:51,601 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:20:51,601 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:20:51,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135203552] [2021-11-23 02:20:51,602 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 02:20:51,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2037921222] [2021-11-23 02:20:51,602 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2037921222] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:20:51,602 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:20:51,602 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 02:20:51,603 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076531174] [2021-11-23 02:20:51,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:20:51,604 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 02:20:51,604 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:20:51,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 02:20:51,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:20:51,605 INFO L87 Difference]: Start difference. First operand 91 states and 108 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-23 02:20:52,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:20:52,567 INFO L93 Difference]: Finished difference Result 128 states and 150 transitions. [2021-11-23 02:20:52,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 02:20:52,568 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 67 [2021-11-23 02:20:52,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:20:52,569 INFO L225 Difference]: With dead ends: 128 [2021-11-23 02:20:52,570 INFO L226 Difference]: Without dead ends: 93 [2021-11-23 02:20:52,570 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:20:52,571 INFO L933 BasicCegarLoop]: 84 mSDtfsCounter, 4 mSDsluCounter, 289 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 327 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-23 02:20:52,572 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 327 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-23 02:20:52,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2021-11-23 02:20:52,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 91. [2021-11-23 02:20:52,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 54 states have (on average 1.1481481481481481) internal successors, (62), 55 states have internal predecessors, (62), 22 states have call successors, (22), 13 states have call predecessors, (22), 14 states have return successors, (23), 22 states have call predecessors, (23), 21 states have call successors, (23) [2021-11-23 02:20:52,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 107 transitions. [2021-11-23 02:20:52,584 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 107 transitions. Word has length 67 [2021-11-23 02:20:52,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:20:52,584 INFO L470 AbstractCegarLoop]: Abstraction has 91 states and 107 transitions. [2021-11-23 02:20:52,585 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-23 02:20:52,585 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 107 transitions. [2021-11-23 02:20:52,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-11-23 02:20:52,587 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:20:52,587 INFO L514 BasicCegarLoop]: trace histogram [4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:20:52,644 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-11-23 02:20:52,803 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-11-23 02:20:52,804 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:20:52,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:20:52,804 INFO L85 PathProgramCache]: Analyzing trace with hash -774231627, now seen corresponding path program 1 times [2021-11-23 02:20:52,804 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:20:52,804 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079773966] [2021-11-23 02:20:52,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:20:52,805 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:20:52,875 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 02:20:52,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [690215939] [2021-11-23 02:20:52,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:20:52,876 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:20:52,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:20:52,877 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:20:52,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-23 02:20:53,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:20:53,525 INFO L263 TraceCheckSpWp]: Trace formula consists of 2079 conjuncts, 67 conjunts are in the unsatisfiable core [2021-11-23 02:20:53,530 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:20:56,918 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-23 02:20:56,918 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:21:00,117 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-23 02:21:00,117 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:21:00,117 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079773966] [2021-11-23 02:21:00,118 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 02:21:00,118 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [690215939] [2021-11-23 02:21:00,118 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [690215939] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:21:00,118 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [849078709] [2021-11-23 02:21:00,140 INFO L159 IcfgInterpreter]: Started Sifa with 56 locations of interest [2021-11-23 02:21:00,141 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 02:21:00,146 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 02:21:00,152 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 02:21:00,153 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 02:21:04,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:21:04,714 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:21:04,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:21:04,951 INFO L244 Elim1Store]: Index analysis took 580 ms [2021-11-23 02:21:26,311 WARN L227 SmtUtils]: Spent 21.22s on a formula simplification. DAG size of input: 1749 DAG size of output: 1163 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-23 02:21:26,317 INFO L354 Elim1Store]: treesize reduction 1948, result has 47.2 percent of original size [2021-11-23 02:21:26,324 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 197 select indices, 197 select index equivalence classes, 19310 disjoint index pairs (out of 19306 index pairs), introduced 197 new quantified variables, introduced 194 case distinctions, treesize of input 992 treesize of output 2350 [2021-11-23 02:21:29,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:21:29,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:21:30,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:21:30,210 INFO L244 Elim1Store]: Index analysis took 936 ms [2021-11-23 02:22:16,931 WARN L227 SmtUtils]: Spent 46.63s on a formula simplification. DAG size of input: 2139 DAG size of output: 1167 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-23 02:22:16,935 INFO L354 Elim1Store]: treesize reduction 3492, result has 33.3 percent of original size [2021-11-23 02:22:16,941 INFO L388 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 [2021-11-23 02:22:19,607 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 192 [2021-11-23 02:22:19,742 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 192 [2021-11-23 02:22:19,928 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 192 [2021-11-23 02:22:20,819 INFO L388 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 [2021-11-23 02:22:20,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:22:20,838 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 55 treesize of output 54 [2021-11-23 02:22:20,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:22:20,849 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 51 treesize of output 50 [2021-11-23 02:22:20,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:22:20,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:22:20,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:22:20,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:22:20,879 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-23 02:22:20,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:22:20,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:22:20,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:22:20,886 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 218 treesize of output 182 [2021-11-23 02:22:20,979 INFO L388 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 [2021-11-23 02:22:20,990 INFO L388 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 [2021-11-23 02:22:21,044 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2021-11-23 02:22:21,050 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 0 case distinctions, treesize of input 24 treesize of output 21 [2021-11-23 02:22:21,117 INFO L388 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 [2021-11-23 02:22:21,130 INFO L388 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 [2021-11-23 02:22:21,138 INFO L388 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 [2021-11-23 02:22:21,152 INFO L388 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 [2021-11-23 02:22:21,201 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-23 02:22:21,208 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-23 02:22:21,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:22:21,240 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-23 02:22:21,241 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 38 [2021-11-23 02:22:21,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:22:21,335 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-23 02:22:21,336 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 38 [2021-11-23 02:22:21,347 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-23 02:22:21,357 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-23 02:22:21,427 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 33 [2021-11-23 02:22:21,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:22:21,723 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:22:21,724 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:22:21,726 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 203 treesize of output 155 [2021-11-23 02:22:22,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:22:22,835 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 37 [2021-11-23 02:22:22,847 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:22:22,848 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 24 [2021-11-23 02:22:22,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:22:22,977 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 37 [2021-11-23 02:22:22,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:22:22,990 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 24 [2021-11-23 02:22:23,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:22:23,009 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:22:23,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:22:23,011 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 203 treesize of output 155 [2021-11-23 02:23:00,674 INFO L388 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 [2021-11-23 02:23:00,679 INFO L388 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 [2021-11-23 02:23:00,685 INFO L388 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 [2021-11-23 02:23:00,691 INFO L388 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 [2021-11-23 02:23:00,708 INFO L388 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 [2021-11-23 02:23:00,743 INFO L354 Elim1Store]: treesize reduction 21, result has 34.4 percent of original size [2021-11-23 02:23:00,744 INFO L388 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 85 treesize of output 88 [2021-11-23 02:23:00,780 INFO L354 Elim1Store]: treesize reduction 19, result has 36.7 percent of original size [2021-11-23 02:23:00,780 INFO L388 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 88 treesize of output 91 [2021-11-23 02:23:00,820 INFO L354 Elim1Store]: treesize reduction 19, result has 36.7 percent of original size [2021-11-23 02:23:00,820 INFO L388 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 91 treesize of output 94 [2021-11-23 02:23:00,856 INFO L388 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 [2021-11-23 02:23:00,861 INFO L388 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 [2021-11-23 02:23:00,867 INFO L388 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 [2021-11-23 02:23:00,874 INFO L388 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 [2021-11-23 02:23:00,931 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2021-11-23 02:23:00,941 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2021-11-23 02:23:01,019 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2021-11-23 02:23:01,029 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2021-11-23 02:23:12,432 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 192 [2021-11-23 02:23:12,544 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 192 [2021-11-23 02:23:12,640 INFO L197 IcfgInterpreter]: Interpreting procedure can_fail_allocator with input of size 124 for LOIs [2021-11-23 02:23:12,683 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 61 for LOIs [2021-11-23 02:23:12,714 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 54 for LOIs [2021-11-23 02:23:12,722 INFO L197 IcfgInterpreter]: Interpreting procedure aws_array_list_is_valid with input of size 143 for LOIs [2021-11-23 02:23:12,962 INFO L388 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 [2021-11-23 02:23:12,987 INFO L388 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 [2021-11-23 02:23:13,141 INFO L388 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 [2021-11-23 02:23:13,157 INFO L388 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 [2021-11-23 02:23:16,716 INFO L354 Elim1Store]: treesize reduction 24, result has 48.9 percent of original size [2021-11-23 02:23:16,717 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 719 treesize of output 736 [2021-11-23 02:23:17,464 INFO L388 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 [2021-11-23 02:23:17,486 INFO L388 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 [2021-11-23 02:23:17,625 INFO L197 IcfgInterpreter]: Interpreting procedure aws_is_mem_zeroed with input of size 62 for LOIs [2021-11-23 02:23:17,931 INFO L197 IcfgInterpreter]: Interpreting procedure aws_array_list_is_bounded with input of size 67 for LOIs [2021-11-23 02:23:17,941 INFO L197 IcfgInterpreter]: Interpreting procedure aws_mul_size_checked with input of size 167 for LOIs [2021-11-23 02:23:19,271 INFO L197 IcfgInterpreter]: Interpreting procedure __CPROVER_overflow_mult with input of size 156 for LOIs [2021-11-23 02:23:19,414 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.C_memset with input of size 91 for LOIs [2021-11-23 02:23:19,501 INFO L388 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 [2021-11-23 02:23:19,517 INFO L388 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 [2021-11-23 02:23:19,531 INFO L388 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 [2021-11-23 02:23:19,554 INFO L388 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 [2021-11-23 02:23:19,575 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 02:23:45,569 WARN L227 SmtUtils]: Spent 7.50s on a formula simplification. DAG size of input: 232 DAG size of output: 218 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:23:57,980 WARN L227 SmtUtils]: Spent 9.20s on a formula simplification. DAG size of input: 239 DAG size of output: 220 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:24:03,817 WARN L838 $PredicateComparison]: unable to prove that (let ((.cse0 (select |c_#memory_int| c_aws_array_list_is_valid_~list.base))) (and (<= c_~s_common_log_subject_list~0.subject_list.offset 0) (<= 195 |c_~#s_can_fail_allocator_static~0.base|) (<= 0 |c_#NULL.base|) (<= 196 |c_~#errors~0.base|) (<= 2 c_~s_common_log_subject_list~0.count) (= c_aws_array_list_is_valid_~item_size_is_valid~0 (ite (= (ite (not (= (mod (select .cse0 (+ c_aws_array_list_is_valid_~list.offset 24)) 18446744073709551616) 0)) 1 0) 0) 0 1)) (<= 0 |c_aws_array_list_is_valid_#in~list.offset|) (<= 197 |c_~#s_common_log_subject_infos~0.base|) (<= 0 |c_~#s_can_fail_allocator_static~0.offset|) (<= 0 |c_old(~tl_last_error~0)|) (<= |c_~#errors~0.offset| 0) (<= 0 |c_~#errors~0.offset|) (= (ite (= (ite (and (not (= (mod c_aws_array_list_is_valid_~required_size_is_valid~0 256) 0)) (not (= 0 (mod c_aws_array_list_is_valid_~item_size_is_valid~0 256))) (not (= (mod c_aws_array_list_is_valid_~current_size_is_valid~0 256) 0)) (not (= (mod c_aws_array_list_is_valid_~data_is_valid~0 256) 0))) 1 0) 0) 0 1) |c_aws_array_list_is_valid_#res|) (let ((.cse8 (+ 32 c_aws_array_list_is_valid_~list.offset))) (let ((.cse4 (= (mod (select .cse0 (+ c_aws_array_list_is_valid_~list.offset 8)) 18446744073709551616) 0)) (.cse6 (= 0 (select (select |c_#memory_$Pointer$.base| c_aws_array_list_is_valid_~list.base) .cse8))) (.cse7 (= (select (select |c_#memory_$Pointer$.offset| c_aws_array_list_is_valid_~list.base) .cse8) 0)) (.cse5 (= c_aws_array_list_is_valid_~data_is_valid~0 1))) (or (let ((.cse2 (not .cse7)) (.cse3 (not .cse6)) (.cse1 (not .cse4))) (and (or .cse1 .cse2 .cse3) (or (and .cse4 .cse5) (and (or (and .cse6 (= c_aws_array_list_is_valid_~data_is_valid~0 0) .cse7) (and .cse5 (or .cse2 .cse3))) .cse1)))) (and .cse4 .cse6 .cse7 .cse5)))) (<= |c_~#s_common_log_subject_infos~0.base| 197) (<= 196 c_~s_list~0.error_list.base) (<= |c_~#s_common_log_subject_infos~0.offset| 0) (<= 46 c_~s_list~0.count) (<= 0 |c_aws_array_list_is_valid_#in~list.base|) (<= |c_old(~tl_last_error~0)| 0) (<= |c_#NULL.offset| 0) (<= c_~s_common_log_subject_list~0.count 2) (<= c_~s_list~0.error_list.offset 0) (<= 0 |c_~#s_common_log_subject_infos~0.offset|) (<= 0 c_~s_common_log_subject_list~0.subject_list.offset) (<= 0 c_~s_list~0.error_list.offset) (exists ((|v_aws_array_list_is_valid_~#required_size~0.base_22| Int)) (and (= (select |c_#valid| |v_aws_array_list_is_valid_~#required_size~0.base_22|) 0) (<= 0 |v_aws_array_list_is_valid_~#required_size~0.base_22|) (let ((.cse30 (select |c_old(#memory_int)| |c_aws_array_list_is_valid_#in~list.base|))) (let ((.cse33 (mod (select .cse30 (+ 16 |c_aws_array_list_is_valid_#in~list.offset|)) 18446744073709551616))) (let ((.cse29 (select |c_old(#memory_$Pointer$.base)| |c_aws_array_list_is_valid_#in~list.base|)) (.cse27 (select |c_old(#memory_$Pointer$.offset)| |c_aws_array_list_is_valid_#in~list.base|)) (.cse26 (select (select |c_#memory_int| |v_aws_array_list_is_valid_~#required_size~0.base_22|) 0)) (.cse31 (ite (= (ite (and (not (= (mod (ite (= (ite (<= .cse33 9223372036854775808) 1 0) 0) 0 1) 256) 0)) (not (= (mod (ite (= (ite (<= (mod (select .cse30 (+ |c_aws_array_list_is_valid_#in~list.offset| 24)) 18446744073709551616) 2) 1 0) 0) 0 1) 256) 0))) 1 0) 0) 0 1))) (let ((.cse9 (= (select (select |c_old(#memory_int)| |v_aws_array_list_is_valid_~#required_size~0.base_22|) 0) 0)) (.cse10 (<= .cse31 1)) (.cse11 (= (select |c_old(#valid)| |v_aws_array_list_is_valid_~#required_size~0.base_22|) 0)) (.cse12 (= .cse33 0)) (.cse13 (not (= |v_aws_array_list_is_valid_~#required_size~0.base_22| 0))) (.cse14 (= 1 c_aws_array_list_is_valid_~required_size_is_valid~0)) (.cse15 (= (let ((.cse32 (select |c_old(#memory_int)| c_aws_array_list_is_valid_~list.base))) (* (select .cse32 (+ c_aws_array_list_is_valid_~list.offset 16)) (select .cse32 (+ c_aws_array_list_is_valid_~list.offset 24)))) .cse26)) (.cse16 (not (= (mod .cse31 256) 0))) (.cse17 (<= 0 .cse31)) (.cse18 (= |c_~#s_can_fail_allocator_static~0.offset| (select .cse27 |c_aws_array_list_is_valid_#in~list.offset|))) (.cse19 (= c_aws_array_list_is_valid_~list.offset |c_aws_array_list_is_valid_#in~list.offset|)) (.cse20 (= (mod (select .cse30 (+ |c_aws_array_list_is_valid_#in~list.offset| 8)) 18446744073709551616) 0)) (.cse21 (= c_aws_array_list_is_valid_~list.base |c_aws_array_list_is_valid_#in~list.base|)) (.cse22 (= (select .cse29 |c_aws_array_list_is_valid_#in~list.offset|) |c_~#s_can_fail_allocator_static~0.base|)) (.cse23 (not (= (mod (ite (= (ite (let ((.cse28 (+ 32 |c_aws_array_list_is_valid_#in~list.offset|))) (and (= (select .cse27 .cse28) 0) (= (select .cse29 .cse28) 0))) 1 0) 0) 0 1) 256) 0))) (.cse24 (< |c_#StackHeapBarrier| |v_aws_array_list_is_valid_~#required_size~0.base_22|)) (.cse25 (= c_aws_array_list_is_valid_~current_size_is_valid~0 (ite (= (ite (<= (mod .cse26 18446744073709551616) (mod (select (select |c_#memory_int| c_aws_array_list_is_valid_~list.base) (+ c_aws_array_list_is_valid_~list.offset 8)) 18446744073709551616)) 1 0) 0) 0 1)))) (or (and .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 (exists ((v_prenex_1 Int)) (and (not (= v_prenex_1 0)) (= (select |c_#length| v_prenex_1) 8) (< |c_#StackHeapBarrier| v_prenex_1) (or (= v_prenex_1 |v_aws_array_list_is_valid_~#required_size~0.base_22|) (= (select |c_#valid| v_prenex_1) 0)))) .cse19 .cse20 .cse21 .cse22 .cse23 .cse24 (not (= c_aws_array_list_is_valid_~list.offset 0)) .cse25) (and .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 (not (= c_aws_array_list_is_valid_~list.base 0)) .cse19 .cse20 .cse21 (exists ((|v___CPROVER_overflow_mult_~#c~1.base_5| Int)) (and (< |c_#StackHeapBarrier| |v___CPROVER_overflow_mult_~#c~1.base_5|) (= (select |c_#length| |v___CPROVER_overflow_mult_~#c~1.base_5|) 8) (not (= |v___CPROVER_overflow_mult_~#c~1.base_5| 0)) (= (select |c_#valid| |v___CPROVER_overflow_mult_~#c~1.base_5|) 0))) .cse22 .cse23 .cse24 .cse25)))))))) (<= |c_aws_array_list_is_valid_#in~list.offset| 0) (<= 197 c_~s_common_log_subject_list~0.subject_list.base) (<= 0 c_~s_common_library_initialized~0) (<= c_~s_common_library_initialized~0 0) (<= |c_#NULL.base| 0) (<= |c_~#errors~0.base| 196) (<= c_aws_array_list_is_valid_~list.offset 0) (<= c_~s_common_log_subject_list~0.subject_list.base 197) (<= c_~s_list~0.error_list.base 196) (<= 0 |c_#NULL.offset|) (<= |c_~#s_can_fail_allocator_static~0.base| 195) (<= 0 |c_#StackHeapBarrier|) (<= c_~s_list~0.count 46) (<= 0 c_aws_array_list_is_valid_~list.offset) (<= |c_~#s_can_fail_allocator_static~0.offset| 0) (<= 0 c_aws_array_list_is_valid_~list.base))) is different from false [2021-11-23 02:24:16,659 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3185#(and (<= ~s_common_log_subject_list~0.subject_list.offset 0) (<= 195 |~#s_can_fail_allocator_static~0.base|) (<= 0 |#NULL.base|) (<= 196 |~#errors~0.base|) (<= 2 ~s_common_log_subject_list~0.count) (<= 197 |~#s_common_log_subject_infos~0.base|) (<= 0 |~#s_can_fail_allocator_static~0.offset|) (<= |~#errors~0.offset| 0) (<= 0 |~#errors~0.offset|) (<= |~#s_common_log_subject_infos~0.base| 197) (<= 196 ~s_list~0.error_list.base) (<= |~#s_common_log_subject_infos~0.offset| 0) (<= 46 ~s_list~0.count) (<= |#NULL.offset| 0) (<= ~s_common_log_subject_list~0.count 2) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= ~s_list~0.error_list.offset 0) (= |__VERIFIER_assert_#in~cond| 0) (<= 0 |~#s_common_log_subject_infos~0.offset|) (<= 0 ~s_common_log_subject_list~0.subject_list.offset) (<= 0 ~s_list~0.error_list.offset) (<= 197 ~s_common_log_subject_list~0.subject_list.base) (<= 0 ~s_common_library_initialized~0) (<= ~s_common_library_initialized~0 0) (<= |#NULL.base| 0) (<= |~#errors~0.base| 196) (<= ~s_common_log_subject_list~0.subject_list.base 197) (<= ~s_list~0.error_list.base 196) (<= 0 |#NULL.offset|) (<= |~#s_can_fail_allocator_static~0.base| 195) (<= 0 |#StackHeapBarrier|) (<= ~s_list~0.count 46) (<= |~#s_can_fail_allocator_static~0.offset| 0))' at error location [2021-11-23 02:24:16,659 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 02:24:16,660 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-23 02:24:16,660 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9] total 20 [2021-11-23 02:24:16,660 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671364983] [2021-11-23 02:24:16,660 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-23 02:24:16,661 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2021-11-23 02:24:16,661 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:24:16,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-11-23 02:24:16,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=285, Invalid=4136, Unknown=5, NotChecked=130, Total=4556 [2021-11-23 02:24:16,665 INFO L87 Difference]: Start difference. First operand 91 states and 107 transitions. Second operand has 20 states, 17 states have (on average 3.9411764705882355) internal successors, (67), 19 states have internal predecessors, (67), 6 states have call successors, (23), 4 states have call predecessors, (23), 7 states have return successors, (22), 5 states have call predecessors, (22), 6 states have call successors, (22) [2021-11-23 02:24:19,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:24:19,432 INFO L93 Difference]: Finished difference Result 140 states and 172 transitions. [2021-11-23 02:24:19,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-11-23 02:24:19,434 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 17 states have (on average 3.9411764705882355) internal successors, (67), 19 states have internal predecessors, (67), 6 states have call successors, (23), 4 states have call predecessors, (23), 7 states have return successors, (22), 5 states have call predecessors, (22), 6 states have call successors, (22) Word has length 68 [2021-11-23 02:24:19,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:24:19,436 INFO L225 Difference]: With dead ends: 140 [2021-11-23 02:24:19,436 INFO L226 Difference]: Without dead ends: 123 [2021-11-23 02:24:19,439 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 136 SyntacticMatches, 2 SemanticMatches, 73 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 1734 ImplicationChecksByTransitivity, 62.7s TimeCoverageRelationStatistics Valid=338, Invalid=5063, Unknown=5, NotChecked=144, Total=5550 [2021-11-23 02:24:19,440 INFO L933 BasicCegarLoop]: 75 mSDtfsCounter, 73 mSDsluCounter, 485 mSDsCounter, 0 mSdLazyCounter, 694 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 914 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 694 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 179 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-11-23 02:24:19,440 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [89 Valid, 533 Invalid, 914 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 694 Invalid, 0 Unknown, 179 Unchecked, 2.5s Time] [2021-11-23 02:24:19,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2021-11-23 02:24:19,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 122. [2021-11-23 02:24:19,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 74 states have (on average 1.162162162162162) internal successors, (86), 78 states have internal predecessors, (86), 27 states have call successors, (27), 15 states have call predecessors, (27), 20 states have return successors, (38), 28 states have call predecessors, (38), 26 states have call successors, (38) [2021-11-23 02:24:19,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 151 transitions. [2021-11-23 02:24:19,457 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 151 transitions. Word has length 68 [2021-11-23 02:24:19,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:24:19,458 INFO L470 AbstractCegarLoop]: Abstraction has 122 states and 151 transitions. [2021-11-23 02:24:19,458 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 17 states have (on average 3.9411764705882355) internal successors, (67), 19 states have internal predecessors, (67), 6 states have call successors, (23), 4 states have call predecessors, (23), 7 states have return successors, (22), 5 states have call predecessors, (22), 6 states have call successors, (22) [2021-11-23 02:24:19,458 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 151 transitions. [2021-11-23 02:24:19,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-23 02:24:19,460 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:24:19,461 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:24:19,504 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-23 02:24:19,687 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:24:19,688 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:24:19,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:24:19,688 INFO L85 PathProgramCache]: Analyzing trace with hash 897030965, now seen corresponding path program 2 times [2021-11-23 02:24:19,688 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:24:19,688 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568298343] [2021-11-23 02:24:19,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:24:19,689 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:24:19,766 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 02:24:19,766 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2003442753] [2021-11-23 02:24:19,767 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-23 02:24:19,767 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:24:19,767 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:24:19,768 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:24:19,784 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-23 02:24:20,781 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-11-23 02:24:20,781 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 02:24:20,790 INFO L263 TraceCheckSpWp]: Trace formula consists of 1925 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-23 02:24:20,793 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:24:20,956 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-23 02:24:20,956 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:24:21,247 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-23 02:24:21,247 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:24:21,247 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568298343] [2021-11-23 02:24:21,248 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 02:24:21,248 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2003442753] [2021-11-23 02:24:21,248 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2003442753] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:24:21,248 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1524576186] [2021-11-23 02:24:21,252 INFO L159 IcfgInterpreter]: Started Sifa with 56 locations of interest [2021-11-23 02:24:21,253 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 02:24:21,260 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 02:24:21,260 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 02:24:21,260 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 02:24:23,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:24:23,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:24:23,786 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:24:23,808 INFO L244 Elim1Store]: Index analysis took 316 ms [2021-11-23 02:24:41,845 WARN L227 SmtUtils]: Spent 17.98s on a formula simplification. DAG size of input: 1749 DAG size of output: 1163 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-23 02:24:41,849 INFO L354 Elim1Store]: treesize reduction 1948, result has 47.2 percent of original size [2021-11-23 02:24:41,852 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 197 select indices, 197 select index equivalence classes, 19310 disjoint index pairs (out of 19306 index pairs), introduced 197 new quantified variables, introduced 194 case distinctions, treesize of input 992 treesize of output 2350 [2021-11-23 02:24:44,712 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:24:44,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:24:45,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:24:45,357 INFO L244 Elim1Store]: Index analysis took 814 ms [2021-11-23 02:25:23,237 WARN L227 SmtUtils]: Spent 37.83s on a formula simplification. DAG size of input: 2139 DAG size of output: 1167 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-23 02:25:23,239 INFO L354 Elim1Store]: treesize reduction 3492, result has 33.3 percent of original size [2021-11-23 02:25:23,242 INFO L388 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 [2021-11-23 02:25:24,643 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 192 [2021-11-23 02:25:24,713 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 192 [2021-11-23 02:25:24,808 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 192 [2021-11-23 02:25:25,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:25:25,417 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 55 treesize of output 54 [2021-11-23 02:25:25,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:25:25,427 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 51 treesize of output 50 [2021-11-23 02:25:25,440 INFO L388 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 [2021-11-23 02:25:25,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:25:25,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:25:25,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:25:25,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:25:25,458 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-23 02:25:25,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:25:25,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:25:25,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:25:25,463 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 218 treesize of output 182 [2021-11-23 02:25:25,528 INFO L388 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 [2021-11-23 02:25:25,537 INFO L388 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 [2021-11-23 02:25:25,571 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2021-11-23 02:25:25,574 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 0 case distinctions, treesize of input 24 treesize of output 21 [2021-11-23 02:25:25,620 INFO L388 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 [2021-11-23 02:25:25,625 INFO L388 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 [2021-11-23 02:25:25,631 INFO L388 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 [2021-11-23 02:25:25,637 INFO L388 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 [2021-11-23 02:25:25,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:25:25,691 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-23 02:25:25,691 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 38 [2021-11-23 02:25:25,702 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-23 02:25:25,711 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-23 02:25:25,751 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-23 02:25:25,757 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-23 02:25:25,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:25:25,789 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-23 02:25:25,790 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 38 [2021-11-23 02:25:25,926 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 33 [2021-11-23 02:25:25,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:25:25,979 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:25:25,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:25:25,985 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 203 treesize of output 155 [2021-11-23 02:25:25,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:25:25,997 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 37 [2021-11-23 02:25:26,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:25:26,005 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 24 [2021-11-23 02:25:26,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:25:26,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:25:26,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:25:26,512 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 203 treesize of output 155 [2021-11-23 02:25:26,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:25:26,947 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 37 [2021-11-23 02:25:26,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:25:26,955 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 24 [2021-11-23 02:25:41,352 INFO L388 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 [2021-11-23 02:25:41,356 INFO L388 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 [2021-11-23 02:25:41,361 INFO L388 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 [2021-11-23 02:25:41,366 INFO L388 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 [2021-11-23 02:25:41,377 INFO L388 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 [2021-11-23 02:25:41,402 INFO L354 Elim1Store]: treesize reduction 34, result has 22.7 percent of original size [2021-11-23 02:25:41,402 INFO L388 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 98 treesize of output 97 [2021-11-23 02:25:41,427 INFO L354 Elim1Store]: treesize reduction 32, result has 23.8 percent of original size [2021-11-23 02:25:41,428 INFO L388 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 94 treesize of output 93 [2021-11-23 02:25:41,449 INFO L354 Elim1Store]: treesize reduction 32, result has 23.8 percent of original size [2021-11-23 02:25:41,450 INFO L388 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 90 treesize of output 89 [2021-11-23 02:25:41,465 INFO L388 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 [2021-11-23 02:25:41,470 INFO L388 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 [2021-11-23 02:25:41,475 INFO L388 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 [2021-11-23 02:25:41,482 INFO L388 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 [2021-11-23 02:25:41,530 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2021-11-23 02:25:41,537 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2021-11-23 02:25:41,595 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2021-11-23 02:25:41,603 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2021-11-23 02:25:46,409 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 192 [2021-11-23 02:25:46,488 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 192 [2021-11-23 02:25:46,549 INFO L197 IcfgInterpreter]: Interpreting procedure can_fail_allocator with input of size 124 for LOIs [2021-11-23 02:25:46,585 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 61 for LOIs [2021-11-23 02:25:46,623 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 54 for LOIs [2021-11-23 02:25:46,630 INFO L197 IcfgInterpreter]: Interpreting procedure aws_array_list_is_valid with input of size 143 for LOIs [2021-11-23 02:25:46,713 INFO L388 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 [2021-11-23 02:25:46,805 INFO L388 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 [2021-11-23 02:25:46,903 INFO L388 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 [2021-11-23 02:25:47,000 INFO L388 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 [2021-11-23 02:25:47,490 INFO L354 Elim1Store]: treesize reduction 24, result has 48.9 percent of original size [2021-11-23 02:25:47,490 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 719 treesize of output 736 [2021-11-23 02:25:48,255 INFO L388 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 [2021-11-23 02:25:48,268 INFO L388 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 [2021-11-23 02:25:48,367 INFO L197 IcfgInterpreter]: Interpreting procedure aws_is_mem_zeroed with input of size 62 for LOIs [2021-11-23 02:25:48,598 INFO L197 IcfgInterpreter]: Interpreting procedure aws_array_list_is_bounded with input of size 67 for LOIs [2021-11-23 02:25:48,610 INFO L197 IcfgInterpreter]: Interpreting procedure aws_mul_size_checked with input of size 167 for LOIs [2021-11-23 02:25:49,797 INFO L197 IcfgInterpreter]: Interpreting procedure __CPROVER_overflow_mult with input of size 156 for LOIs [2021-11-23 02:25:49,922 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.C_memset with input of size 91 for LOIs [2021-11-23 02:25:49,985 INFO L388 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 [2021-11-23 02:25:49,995 INFO L388 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 [2021-11-23 02:25:50,003 INFO L388 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 [2021-11-23 02:25:50,016 INFO L388 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 [2021-11-23 02:25:50,029 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 02:26:14,584 WARN L227 SmtUtils]: Spent 8.21s on a formula simplification. DAG size of input: 232 DAG size of output: 218 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:26:23,836 WARN L227 SmtUtils]: Spent 8.30s on a formula simplification. DAG size of input: 239 DAG size of output: 220 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:27:36,942 WARN L227 SmtUtils]: Spent 1.13m on a formula simplification. DAG size of input: 256 DAG size of output: 249 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:27:53,101 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4042#(and (<= ~s_common_log_subject_list~0.subject_list.offset 0) (<= 195 |~#s_can_fail_allocator_static~0.base|) (<= 0 |#NULL.base|) (<= 196 |~#errors~0.base|) (<= 2 ~s_common_log_subject_list~0.count) (<= 197 |~#s_common_log_subject_infos~0.base|) (<= 0 |~#s_can_fail_allocator_static~0.offset|) (<= |~#errors~0.offset| 0) (<= 0 |~#errors~0.offset|) (<= |~#s_common_log_subject_infos~0.base| 197) (<= 196 ~s_list~0.error_list.base) (<= |~#s_common_log_subject_infos~0.offset| 0) (<= 46 ~s_list~0.count) (<= |#NULL.offset| 0) (<= ~s_common_log_subject_list~0.count 2) (= |__VERIFIER_assert_#in~cond| __VERIFIER_assert_~cond) (<= ~s_list~0.error_list.offset 0) (= |__VERIFIER_assert_#in~cond| 0) (<= 0 |~#s_common_log_subject_infos~0.offset|) (<= 0 ~s_common_log_subject_list~0.subject_list.offset) (<= 0 ~s_list~0.error_list.offset) (<= 197 ~s_common_log_subject_list~0.subject_list.base) (<= 0 ~s_common_library_initialized~0) (<= ~s_common_library_initialized~0 0) (<= |#NULL.base| 0) (<= |~#errors~0.base| 196) (<= ~s_common_log_subject_list~0.subject_list.base 197) (<= ~s_list~0.error_list.base 196) (<= 0 |#NULL.offset|) (<= |~#s_can_fail_allocator_static~0.base| 195) (<= 0 |#StackHeapBarrier|) (<= ~s_list~0.count 46) (<= |~#s_can_fail_allocator_static~0.offset| 0))' at error location [2021-11-23 02:27:53,102 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 02:27:53,102 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-23 02:27:53,102 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2021-11-23 02:27:53,102 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965841011] [2021-11-23 02:27:53,102 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-23 02:27:53,103 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-23 02:27:53,103 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:27:53,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-23 02:27:53,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=219, Invalid=2858, Unknown=3, NotChecked=0, Total=3080 [2021-11-23 02:27:53,105 INFO L87 Difference]: Start difference. First operand 122 states and 151 transitions. Second operand has 8 states, 8 states have (on average 6.625) internal successors, (53), 8 states have internal predecessors, (53), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 02:27:53,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:27:53,718 INFO L93 Difference]: Finished difference Result 188 states and 232 transitions. [2021-11-23 02:27:53,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-23 02:27:53,718 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 8 states have internal predecessors, (53), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 70 [2021-11-23 02:27:53,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:27:53,720 INFO L225 Difference]: With dead ends: 188 [2021-11-23 02:27:53,720 INFO L226 Difference]: Without dead ends: 131 [2021-11-23 02:27:53,722 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 155 SyntacticMatches, 1 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1055 ImplicationChecksByTransitivity, 123.2s TimeCoverageRelationStatistics Valid=235, Invalid=3068, Unknown=3, NotChecked=0, Total=3306 [2021-11-23 02:27:53,723 INFO L933 BasicCegarLoop]: 83 mSDtfsCounter, 23 mSDsluCounter, 287 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 328 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-23 02:27:53,723 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [23 Valid, 328 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-23 02:27:53,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2021-11-23 02:27:53,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 127. [2021-11-23 02:27:53,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 79 states have (on average 1.1772151898734178) internal successors, (93), 83 states have internal predecessors, (93), 27 states have call successors, (27), 15 states have call predecessors, (27), 20 states have return successors, (38), 28 states have call predecessors, (38), 26 states have call successors, (38) [2021-11-23 02:27:53,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 158 transitions. [2021-11-23 02:27:53,737 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 158 transitions. Word has length 70 [2021-11-23 02:27:53,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:27:53,737 INFO L470 AbstractCegarLoop]: Abstraction has 127 states and 158 transitions. [2021-11-23 02:27:53,737 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 8 states have internal predecessors, (53), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-23 02:27:53,737 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 158 transitions. [2021-11-23 02:27:53,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-23 02:27:53,739 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:27:53,739 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:27:53,765 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-23 02:27:53,943 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:27:53,944 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:27:53,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:27:53,944 INFO L85 PathProgramCache]: Analyzing trace with hash 39226430, now seen corresponding path program 1 times [2021-11-23 02:27:53,944 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:27:53,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282391067] [2021-11-23 02:27:53,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:27:53,945 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:27:54,028 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 02:27:54,029 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [462472661] [2021-11-23 02:27:54,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:27:54,029 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:27:54,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:27:54,030 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:27:54,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-23 02:27:54,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:27:54,394 INFO L263 TraceCheckSpWp]: Trace formula consists of 2123 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-23 02:27:54,397 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:27:54,539 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-23 02:27:54,539 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:27:54,539 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:27:54,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282391067] [2021-11-23 02:27:54,539 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 02:27:54,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [462472661] [2021-11-23 02:27:54,540 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [462472661] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:27:54,540 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:27:54,541 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 02:27:54,541 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115805574] [2021-11-23 02:27:54,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:27:54,541 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 02:27:54,541 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:27:54,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 02:27:54,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 02:27:54,542 INFO L87 Difference]: Start difference. First operand 127 states and 158 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-23 02:27:55,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:27:55,335 INFO L93 Difference]: Finished difference Result 191 states and 236 transitions. [2021-11-23 02:27:55,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 02:27:55,336 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 75 [2021-11-23 02:27:55,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:27:55,337 INFO L225 Difference]: With dead ends: 191 [2021-11-23 02:27:55,337 INFO L226 Difference]: Without dead ends: 125 [2021-11-23 02:27:55,338 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-11-23 02:27:55,339 INFO L933 BasicCegarLoop]: 78 mSDtfsCounter, 32 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 335 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-23 02:27:55,339 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [36 Valid, 335 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-23 02:27:55,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2021-11-23 02:27:55,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 125. [2021-11-23 02:27:55,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 78 states have (on average 1.1666666666666667) internal successors, (91), 81 states have internal predecessors, (91), 27 states have call successors, (27), 15 states have call predecessors, (27), 19 states have return successors, (36), 28 states have call predecessors, (36), 26 states have call successors, (36) [2021-11-23 02:27:55,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 154 transitions. [2021-11-23 02:27:55,351 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 154 transitions. Word has length 75 [2021-11-23 02:27:55,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:27:55,352 INFO L470 AbstractCegarLoop]: Abstraction has 125 states and 154 transitions. [2021-11-23 02:27:55,352 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-23 02:27:55,352 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 154 transitions. [2021-11-23 02:27:55,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-11-23 02:27:55,353 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:27:55,354 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:27:55,386 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-23 02:27:55,571 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:27:55,572 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:27:55,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:27:55,572 INFO L85 PathProgramCache]: Analyzing trace with hash 1129946192, now seen corresponding path program 1 times [2021-11-23 02:27:55,572 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:27:55,574 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911059627] [2021-11-23 02:27:55,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:27:55,574 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:27:55,632 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 02:27:55,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [997539301] [2021-11-23 02:27:55,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:27:55,633 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:27:55,633 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:27:55,634 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:27:55,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e3328a0-4c79-426b-bebd-a49704dd8371/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-23 02:27:56,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:27:56,083 INFO L263 TraceCheckSpWp]: Trace formula consists of 2233 conjuncts, 64 conjunts are in the unsatisfiable core [2021-11-23 02:27:56,087 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:27:56,331 INFO L388 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 [2021-11-23 02:27:56,362 INFO L354 Elim1Store]: treesize reduction 23, result has 23.3 percent of original size [2021-11-23 02:27:56,362 INFO L388 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 22 treesize of output 21 [2021-11-23 02:27:56,414 INFO L354 Elim1Store]: treesize reduction 56, result has 23.3 percent of original size [2021-11-23 02:27:56,414 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 30 treesize of output 32 [2021-11-23 02:27:56,504 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-23 02:27:56,504 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:28:01,207 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 208 treesize of output 204 [2021-11-23 02:28:01,447 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-23 02:28:01,447 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:28:01,447 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911059627] [2021-11-23 02:28:01,447 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 02:28:01,447 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [997539301] [2021-11-23 02:28:01,447 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [997539301] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:28:01,447 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [45930934] [2021-11-23 02:28:01,451 INFO L159 IcfgInterpreter]: Started Sifa with 58 locations of interest [2021-11-23 02:28:01,451 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 02:28:01,451 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 02:28:01,452 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 02:28:01,452 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 02:28:03,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:28:03,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:28:03,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:28:03,976 INFO L244 Elim1Store]: Index analysis took 270 ms [2021-11-23 02:28:21,173 WARN L227 SmtUtils]: Spent 17.16s on a formula simplification. DAG size of input: 1749 DAG size of output: 1163 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-23 02:28:21,176 INFO L354 Elim1Store]: treesize reduction 1948, result has 47.2 percent of original size [2021-11-23 02:28:21,179 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 197 select indices, 197 select index equivalence classes, 19310 disjoint index pairs (out of 19306 index pairs), introduced 197 new quantified variables, introduced 194 case distinctions, treesize of input 992 treesize of output 2350 [2021-11-23 02:28:23,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:28:23,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:28:23,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:28:23,930 INFO L244 Elim1Store]: Index analysis took 668 ms [2021-11-23 02:29:02,480 WARN L227 SmtUtils]: Spent 38.51s on a formula simplification. DAG size of input: 2139 DAG size of output: 1167 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-23 02:29:02,483 INFO L354 Elim1Store]: treesize reduction 3492, result has 33.3 percent of original size [2021-11-23 02:29:02,486 INFO L388 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 [2021-11-23 02:29:04,169 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 192 [2021-11-23 02:29:04,238 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 192 [2021-11-23 02:29:04,352 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 192 [2021-11-23 02:29:04,935 INFO L388 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 [2021-11-23 02:29:04,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:29:04,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:29:04,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:29:04,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:29:04,954 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-23 02:29:04,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:29:04,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:29:04,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:29:04,957 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 218 treesize of output 182 [2021-11-23 02:29:04,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:29:04,975 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 55 treesize of output 54 [2021-11-23 02:29:04,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:29:04,989 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 51 treesize of output 50 [2021-11-23 02:29:05,036 INFO L388 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 [2021-11-23 02:29:05,042 INFO L388 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 [2021-11-23 02:29:05,070 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 0 case distinctions, treesize of input 25 treesize of output 22 [2021-11-23 02:29:05,073 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2021-11-23 02:29:05,107 INFO L388 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 [2021-11-23 02:29:05,112 INFO L388 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 [2021-11-23 02:29:05,117 INFO L388 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 [2021-11-23 02:29:05,122 INFO L388 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 [2021-11-23 02:29:05,147 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-23 02:29:05,154 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-23 02:29:05,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:29:05,178 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-23 02:29:05,179 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 38 [2021-11-23 02:29:05,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:29:05,238 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-23 02:29:05,238 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 38 [2021-11-23 02:29:05,247 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-23 02:29:05,253 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-23 02:29:05,368 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 33 [2021-11-23 02:29:05,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:29:05,439 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:29:05,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:29:05,440 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 203 treesize of output 155 [2021-11-23 02:29:05,748 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:29:05,749 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 37 [2021-11-23 02:29:05,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:29:05,763 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 24 [2021-11-23 02:29:05,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:29:05,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:29:05,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:29:05,834 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 203 treesize of output 155 [2021-11-23 02:29:06,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:29:06,092 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 37 [2021-11-23 02:29:06,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 02:29:06,099 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 24 [2021-11-23 02:29:41,546 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-23 02:29:42,002 INFO L354 Elim1Store]: treesize reduction 36, result has 82.8 percent of original size [2021-11-23 02:29:42,002 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 1455 treesize of output 1295 [2021-11-23 02:29:42,033 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-23 02:29:42,034 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 1295 treesize of output 1293 [2021-11-23 02:29:42,073 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-23 02:29:42,073 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 1293 treesize of output 1291 [2021-11-23 02:29:42,083 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1291 treesize of output 1289