./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7 --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 156ab79a85c4b985ced0d661dede185c573e9f8e4fcba49b00d62d883c71bbed --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 19:48:54,289 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 19:48:54,292 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 19:48:54,356 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 19:48:54,357 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 19:48:54,362 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 19:48:54,364 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 19:48:54,368 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 19:48:54,371 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 19:48:54,379 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 19:48:54,380 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 19:48:54,382 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 19:48:54,383 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 19:48:54,386 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 19:48:54,388 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 19:48:54,393 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 19:48:54,395 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 19:48:54,397 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 19:48:54,400 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 19:48:54,410 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 19:48:54,412 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 19:48:54,414 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 19:48:54,418 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 19:48:54,419 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 19:48:54,423 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 19:48:54,423 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 19:48:54,424 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 19:48:54,426 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 19:48:54,427 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 19:48:54,428 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 19:48:54,429 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 19:48:54,430 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 19:48:54,432 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 19:48:54,433 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 19:48:54,435 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 19:48:54,435 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 19:48:54,436 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 19:48:54,437 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 19:48:54,437 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 19:48:54,438 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 19:48:54,438 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 19:48:54,439 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 19:48:54,486 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 19:48:54,486 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 19:48:54,487 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 19:48:54,487 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 19:48:54,488 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 19:48:54,495 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 19:48:54,495 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 19:48:54,495 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 19:48:54,496 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 19:48:54,496 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 19:48:54,497 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 19:48:54,497 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 19:48:54,497 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 19:48:54,498 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 19:48:54,498 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 19:48:54,498 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 19:48:54,498 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 19:48:54,499 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 19:48:54,500 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 19:48:54,500 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 19:48:54,501 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 19:48:54,501 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 19:48:54,501 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 19:48:54,501 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 19:48:54,502 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 19:48:54,502 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 19:48:54,503 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 19:48:54,504 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 19:48:54,504 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 19:48:54,504 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:48:54,505 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 19:48:54,505 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 19:48:54,505 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 19:48:54,505 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 19:48:54,506 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 19:48:54,506 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 19:48:54,506 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 19:48:54,506 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 19:48:54,507 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_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/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_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7 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 -> 156ab79a85c4b985ced0d661dede185c573e9f8e4fcba49b00d62d883c71bbed [2021-11-25 19:48:54,832 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 19:48:54,865 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 19:48:54,867 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 19:48:54,868 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 19:48:54,870 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 19:48:54,872 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i [2021-11-25 19:48:54,956 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/data/1fd6bc014/72b0412295974514a7ca8eae2a45837b/FLAG473df9e93 [2021-11-25 19:48:55,929 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 19:48:55,933 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i [2021-11-25 19:48:55,981 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/data/1fd6bc014/72b0412295974514a7ca8eae2a45837b/FLAG473df9e93 [2021-11-25 19:48:56,380 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/data/1fd6bc014/72b0412295974514a7ca8eae2a45837b [2021-11-25 19:48:56,383 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 19:48:56,384 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 19:48:56,385 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 19:48:56,386 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 19:48:56,389 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 19:48:56,390 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:48:56" (1/1) ... [2021-11-25 19:48:56,391 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@361768d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:48:56, skipping insertion in model container [2021-11-25 19:48:56,391 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:48:56" (1/1) ... [2021-11-25 19:48:56,402 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 19:48:56,531 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 19:48:56,810 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_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i[4495,4508] [2021-11-25 19:48:56,816 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_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i[4555,4568] [2021-11-25 19:48:57,706 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-25 19:48:57,778 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:57,779 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:57,780 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:57,781 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:57,782 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:57,796 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:57,797 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:57,799 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:57,800 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:57,802 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:57,803 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:57,804 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:57,804 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:58,237 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-25 19:48:58,238 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-25 19:48:58,239 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-25 19:48:58,241 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-25 19:48:58,243 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-25 19:48:58,243 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-25 19:48:58,244 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-25 19:48:58,245 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-25 19:48:58,245 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-25 19:48:58,246 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-25 19:48:58,424 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:58,465 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:58,543 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:58,543 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:58,544 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:58,547 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:48:58,579 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 19:48:58,593 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_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i[4495,4508] [2021-11-25 19:48:58,594 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_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/sv-benchmarks/c/aws-c-common/aws_array_list_set_at_harness.i[4555,4568] [2021-11-25 19:48:58,633 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-25 19:48:58,651 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:58,651 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:58,652 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:58,652 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:58,653 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:58,662 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:58,662 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:58,664 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:58,664 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:58,665 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:58,666 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:58,667 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:58,667 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:58,705 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-25 19:48:58,705 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-25 19:48:58,706 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-25 19:48:58,707 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-25 19:48:58,708 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-25 19:48:58,709 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-25 19:48:58,709 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-25 19:48:58,710 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-25 19:48:58,710 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-25 19:48:58,711 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-25 19:48:58,739 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:58,744 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:58,766 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:58,766 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:58,766 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-25 19:48:58,767 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:48:59,058 INFO L208 MainTranslator]: Completed translation [2021-11-25 19:48:59,058 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:48:59 WrapperNode [2021-11-25 19:48:59,059 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 19:48:59,060 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 19:48:59,061 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 19:48:59,061 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 19:48:59,071 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:48:59" (1/1) ... [2021-11-25 19:48:59,198 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:48:59" (1/1) ... [2021-11-25 19:48:59,308 INFO L137 Inliner]: procedures = 691, calls = 1681, calls flagged for inlining = 51, calls inlined = 11, statements flattened = 847 [2021-11-25 19:48:59,308 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 19:48:59,309 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 19:48:59,309 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 19:48:59,310 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 19:48:59,319 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:48:59" (1/1) ... [2021-11-25 19:48:59,320 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:48:59" (1/1) ... [2021-11-25 19:48:59,340 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:48:59" (1/1) ... [2021-11-25 19:48:59,340 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:48:59" (1/1) ... [2021-11-25 19:48:59,398 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:48:59" (1/1) ... [2021-11-25 19:48:59,402 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:48:59" (1/1) ... [2021-11-25 19:48:59,410 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:48:59" (1/1) ... [2021-11-25 19:48:59,435 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 19:48:59,448 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 19:48:59,448 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 19:48:59,449 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 19:48:59,450 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:48:59" (1/1) ... [2021-11-25 19:48:59,469 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:48:59,483 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:48:59,502 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 19:48:59,516 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 19:48:59,552 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 19:48:59,552 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2021-11-25 19:48:59,552 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2021-11-25 19:48:59,552 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2021-11-25 19:48:59,553 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2021-11-25 19:48:59,553 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-11-25 19:48:59,553 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-11-25 19:48:59,553 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2021-11-25 19:48:59,553 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2021-11-25 19:48:59,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 19:48:59,554 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-11-25 19:48:59,555 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-11-25 19:48:59,556 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-25 19:48:59,556 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-25 19:48:59,556 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 19:48:59,556 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 19:48:59,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 19:48:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2021-11-25 19:48:59,557 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2021-11-25 19:48:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 19:48:59,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 19:48:59,558 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-11-25 19:48:59,558 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-11-25 19:48:59,558 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2021-11-25 19:48:59,559 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2021-11-25 19:48:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-11-25 19:48:59,559 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-11-25 19:48:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2021-11-25 19:48:59,560 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2021-11-25 19:48:59,561 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2021-11-25 19:48:59,561 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2021-11-25 19:48:59,561 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2021-11-25 19:48:59,561 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2021-11-25 19:48:59,561 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-25 19:48:59,562 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-25 19:48:59,562 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2021-11-25 19:48:59,562 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2021-11-25 19:48:59,563 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2021-11-25 19:48:59,563 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2021-11-25 19:48:59,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 19:48:59,563 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2021-11-25 19:48:59,564 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2021-11-25 19:48:59,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 19:48:59,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 19:48:59,564 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-11-25 19:48:59,565 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-11-25 19:48:59,565 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-11-25 19:48:59,565 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-11-25 19:48:59,565 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2021-11-25 19:48:59,565 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2021-11-25 19:48:59,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 19:48:59,567 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2021-11-25 19:48:59,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2021-11-25 19:48:59,571 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_set_at [2021-11-25 19:48:59,571 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_set_at [2021-11-25 19:48:59,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 19:48:59,968 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 19:48:59,971 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 19:49:01,229 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 19:49:01,428 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 19:49:01,429 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-25 19:49:01,440 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:49:01 BoogieIcfgContainer [2021-11-25 19:49:01,440 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 19:49:01,442 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 19:49:01,442 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 19:49:01,445 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 19:49:01,445 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 07:48:56" (1/3) ... [2021-11-25 19:49:01,446 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1282e0bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:49:01, skipping insertion in model container [2021-11-25 19:49:01,446 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:48:59" (2/3) ... [2021-11-25 19:49:01,446 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1282e0bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:49:01, skipping insertion in model container [2021-11-25 19:49:01,446 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:49:01" (3/3) ... [2021-11-25 19:49:01,448 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_array_list_set_at_harness.i [2021-11-25 19:49:01,454 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 19:49:01,454 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 19:49:01,519 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 19:49:01,535 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-25 19:49:01,535 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 19:49:01,574 INFO L276 IsEmpty]: Start isEmpty. Operand has 244 states, 127 states have (on average 1.204724409448819) internal successors, (153), 128 states have internal predecessors, (153), 93 states have call successors, (93), 22 states have call predecessors, (93), 22 states have return successors, (93), 93 states have call predecessors, (93), 93 states have call successors, (93) [2021-11-25 19:49:01,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-11-25 19:49:01,593 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:49:01,594 INFO L514 BasicCegarLoop]: trace histogram [11, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:49:01,594 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:49:01,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:49:01,601 INFO L85 PathProgramCache]: Analyzing trace with hash -821114386, now seen corresponding path program 1 times [2021-11-25 19:49:01,610 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:49:01,611 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021378350] [2021-11-25 19:49:01,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:49:01,612 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:49:02,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:49:02,399 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2021-11-25 19:49:02,400 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:49:02,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021378350] [2021-11-25 19:49:02,401 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021378350] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:49:02,401 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1475091208] [2021-11-25 19:49:02,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:49:02,402 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:49:02,402 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:49:02,409 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:49:02,430 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 19:49:03,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:49:03,046 INFO L263 TraceCheckSpWp]: Trace formula consists of 2409 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-25 19:49:03,063 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:49:03,440 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2021-11-25 19:49:03,440 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:49:03,440 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1475091208] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:49:03,441 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:49:03,441 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2021-11-25 19:49:03,444 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907165349] [2021-11-25 19:49:03,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:49:03,449 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:49:03,450 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:49:03,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:49:03,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:49:03,491 INFO L87 Difference]: Start difference. First operand has 244 states, 127 states have (on average 1.204724409448819) internal successors, (153), 128 states have internal predecessors, (153), 93 states have call successors, (93), 22 states have call predecessors, (93), 22 states have return successors, (93), 93 states have call predecessors, (93), 93 states have call successors, (93) Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-25 19:49:04,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:49:04,826 INFO L93 Difference]: Finished difference Result 467 states and 689 transitions. [2021-11-25 19:49:04,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:49:04,830 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 114 [2021-11-25 19:49:04,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:49:04,845 INFO L225 Difference]: With dead ends: 467 [2021-11-25 19:49:04,845 INFO L226 Difference]: Without dead ends: 244 [2021-11-25 19:49:04,860 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-11-25 19:49:04,866 INFO L933 BasicCegarLoop]: 286 mSDtfsCounter, 32 mSDsluCounter, 842 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 1061 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-25 19:49:04,871 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [52 Valid, 1061 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-25 19:49:04,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244 states. [2021-11-25 19:49:04,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 244 to 244. [2021-11-25 19:49:04,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 244 states, 127 states have (on average 1.1968503937007875) internal successors, (152), 129 states have internal predecessors, (152), 93 states have call successors, (93), 22 states have call predecessors, (93), 23 states have return successors, (108), 92 states have call predecessors, (108), 92 states have call successors, (108) [2021-11-25 19:49:04,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 353 transitions. [2021-11-25 19:49:04,999 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 353 transitions. Word has length 114 [2021-11-25 19:49:05,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:49:05,001 INFO L470 AbstractCegarLoop]: Abstraction has 244 states and 353 transitions. [2021-11-25 19:49:05,001 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2021-11-25 19:49:05,002 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 353 transitions. [2021-11-25 19:49:05,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-11-25 19:49:05,013 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:49:05,013 INFO L514 BasicCegarLoop]: trace histogram [11, 6, 6, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:49:05,053 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-25 19:49:05,240 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-11-25 19:49:05,240 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:49:05,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:49:05,241 INFO L85 PathProgramCache]: Analyzing trace with hash -949916096, now seen corresponding path program 1 times [2021-11-25 19:49:05,241 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:49:05,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057862320] [2021-11-25 19:49:05,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:49:05,242 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:49:05,364 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 19:49:05,364 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [70565649] [2021-11-25 19:49:05,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:49:05,365 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:49:05,365 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:49:05,366 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:49:05,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 19:49:05,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:49:05,985 INFO L263 TraceCheckSpWp]: Trace formula consists of 2673 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-25 19:49:05,994 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:49:06,324 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2021-11-25 19:49:06,325 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:49:06,325 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:49:06,325 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057862320] [2021-11-25 19:49:06,325 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 19:49:06,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [70565649] [2021-11-25 19:49:06,326 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [70565649] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:49:06,326 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:49:06,326 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 19:49:06,326 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288511534] [2021-11-25 19:49:06,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:49:06,328 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 19:49:06,328 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:49:06,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 19:49:06,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:49:06,329 INFO L87 Difference]: Start difference. First operand 244 states and 353 transitions. Second operand has 7 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-25 19:49:08,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:49:08,301 INFO L93 Difference]: Finished difference Result 445 states and 643 transitions. [2021-11-25 19:49:08,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 19:49:08,302 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) Word has length 132 [2021-11-25 19:49:08,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:49:08,311 INFO L225 Difference]: With dead ends: 445 [2021-11-25 19:49:08,311 INFO L226 Difference]: Without dead ends: 244 [2021-11-25 19:49:08,313 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-11-25 19:49:08,318 INFO L933 BasicCegarLoop]: 280 mSDtfsCounter, 127 mSDsluCounter, 1280 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1454 SdHoareTripleChecker+Invalid, 423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-11-25 19:49:08,318 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [138 Valid, 1454 Invalid, 423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 320 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-11-25 19:49:08,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244 states. [2021-11-25 19:49:08,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 244 to 244. [2021-11-25 19:49:08,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 244 states, 127 states have (on average 1.1968503937007875) internal successors, (152), 129 states have internal predecessors, (152), 93 states have call successors, (93), 22 states have call predecessors, (93), 23 states have return successors, (104), 92 states have call predecessors, (104), 92 states have call successors, (104) [2021-11-25 19:49:08,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 349 transitions. [2021-11-25 19:49:08,372 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 349 transitions. Word has length 132 [2021-11-25 19:49:08,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:49:08,373 INFO L470 AbstractCegarLoop]: Abstraction has 244 states and 349 transitions. [2021-11-25 19:49:08,373 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-25 19:49:08,373 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 349 transitions. [2021-11-25 19:49:08,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2021-11-25 19:49:08,385 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:49:08,386 INFO L514 BasicCegarLoop]: trace histogram [11, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:49:08,428 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-25 19:49:08,602 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:49:08,603 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:49:08,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:49:08,603 INFO L85 PathProgramCache]: Analyzing trace with hash -1708083302, now seen corresponding path program 2 times [2021-11-25 19:49:08,603 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:49:08,603 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452486171] [2021-11-25 19:49:08,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:49:08,604 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:49:08,706 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 19:49:08,706 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [938498471] [2021-11-25 19:49:08,707 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-25 19:49:08,707 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:49:08,707 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:49:08,708 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:49:08,727 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-25 19:49:09,172 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2021-11-25 19:49:09,172 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-25 19:49:09,180 INFO L263 TraceCheckSpWp]: Trace formula consists of 1914 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-25 19:49:09,186 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:49:09,434 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2021-11-25 19:49:09,435 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:49:09,435 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:49:09,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452486171] [2021-11-25 19:49:09,435 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 19:49:09,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [938498471] [2021-11-25 19:49:09,436 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [938498471] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:49:09,436 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:49:09,436 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:49:09,436 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105875659] [2021-11-25 19:49:09,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:49:09,437 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:49:09,437 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:49:09,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:49:09,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:49:09,439 INFO L87 Difference]: Start difference. First operand 244 states and 349 transitions. Second operand has 5 states, 4 states have (on average 12.0) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-25 19:49:10,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:49:10,502 INFO L93 Difference]: Finished difference Result 427 states and 602 transitions. [2021-11-25 19:49:10,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:49:10,503 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.0) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) Word has length 141 [2021-11-25 19:49:10,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:49:10,509 INFO L225 Difference]: With dead ends: 427 [2021-11-25 19:49:10,509 INFO L226 Difference]: Without dead ends: 248 [2021-11-25 19:49:10,510 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 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-25 19:49:10,517 INFO L933 BasicCegarLoop]: 309 mSDtfsCounter, 1 mSDsluCounter, 994 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1231 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-25 19:49:10,519 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 1231 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-25 19:49:10,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248 states. [2021-11-25 19:49:10,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 248 to 248. [2021-11-25 19:49:10,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 248 states, 130 states have (on average 1.1923076923076923) internal successors, (155), 132 states have internal predecessors, (155), 93 states have call successors, (93), 22 states have call predecessors, (93), 24 states have return successors, (106), 93 states have call predecessors, (106), 92 states have call successors, (106) [2021-11-25 19:49:10,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 248 states and 354 transitions. [2021-11-25 19:49:10,556 INFO L78 Accepts]: Start accepts. Automaton has 248 states and 354 transitions. Word has length 141 [2021-11-25 19:49:10,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:49:10,557 INFO L470 AbstractCegarLoop]: Abstraction has 248 states and 354 transitions. [2021-11-25 19:49:10,557 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.0) internal successors, (48), 5 states have internal predecessors, (48), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-25 19:49:10,557 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 354 transitions. [2021-11-25 19:49:10,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-25 19:49:10,559 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:49:10,560 INFO L514 BasicCegarLoop]: trace histogram [11, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:49:10,595 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-25 19:49:10,786 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:49:10,787 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:49:10,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:49:10,787 INFO L85 PathProgramCache]: Analyzing trace with hash -188427751, now seen corresponding path program 1 times [2021-11-25 19:49:10,788 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:49:10,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126147302] [2021-11-25 19:49:10,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:49:10,788 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:49:10,866 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 19:49:10,866 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [135267844] [2021-11-25 19:49:10,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:49:10,867 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:49:10,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:49:10,868 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:49:10,890 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-25 19:49:11,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:49:11,445 INFO L263 TraceCheckSpWp]: Trace formula consists of 2808 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-25 19:49:11,451 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:49:11,763 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2021-11-25 19:49:11,763 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:49:11,763 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:49:11,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [126147302] [2021-11-25 19:49:11,764 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 19:49:11,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [135267844] [2021-11-25 19:49:11,764 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [135267844] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:49:11,764 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:49:11,764 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-25 19:49:11,765 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624063969] [2021-11-25 19:49:11,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:49:11,767 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-25 19:49:11,767 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:49:11,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-25 19:49:11,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:49:11,769 INFO L87 Difference]: Start difference. First operand 248 states and 354 transitions. Second operand has 8 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (27), 4 states have call predecessors, (27), 5 states have call successors, (27) [2021-11-25 19:49:13,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:49:13,086 INFO L93 Difference]: Finished difference Result 448 states and 637 transitions. [2021-11-25 19:49:13,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 19:49:13,087 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (27), 4 states have call predecessors, (27), 5 states have call successors, (27) Word has length 145 [2021-11-25 19:49:13,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:49:13,094 INFO L225 Difference]: With dead ends: 448 [2021-11-25 19:49:13,094 INFO L226 Difference]: Without dead ends: 248 [2021-11-25 19:49:13,099 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-11-25 19:49:13,102 INFO L933 BasicCegarLoop]: 272 mSDtfsCounter, 175 mSDsluCounter, 1484 mSDsCounter, 0 mSdLazyCounter, 391 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 1632 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 391 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-25 19:49:13,105 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [186 Valid, 1632 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 391 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-25 19:49:13,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248 states. [2021-11-25 19:49:13,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 248 to 248. [2021-11-25 19:49:13,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 248 states, 130 states have (on average 1.1923076923076923) internal successors, (155), 132 states have internal predecessors, (155), 93 states have call successors, (93), 22 states have call predecessors, (93), 24 states have return successors, (100), 93 states have call predecessors, (100), 92 states have call successors, (100) [2021-11-25 19:49:13,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 248 states and 348 transitions. [2021-11-25 19:49:13,139 INFO L78 Accepts]: Start accepts. Automaton has 248 states and 348 transitions. Word has length 145 [2021-11-25 19:49:13,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:49:13,140 INFO L470 AbstractCegarLoop]: Abstraction has 248 states and 348 transitions. [2021-11-25 19:49:13,141 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (27), 4 states have call predecessors, (27), 5 states have call successors, (27) [2021-11-25 19:49:13,141 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 348 transitions. [2021-11-25 19:49:13,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2021-11-25 19:49:13,145 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:49:13,145 INFO L514 BasicCegarLoop]: trace histogram [11, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:49:13,204 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-25 19:49:13,387 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2021-11-25 19:49:13,388 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:49:13,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:49:13,389 INFO L85 PathProgramCache]: Analyzing trace with hash 74652997, now seen corresponding path program 2 times [2021-11-25 19:49:13,389 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:49:13,389 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628416334] [2021-11-25 19:49:13,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:49:13,389 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:49:13,470 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 19:49:13,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [535339866] [2021-11-25 19:49:13,470 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-25 19:49:13,470 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:49:13,471 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:49:13,471 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:49:13,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-25 19:49:14,067 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-11-25 19:49:14,067 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-25 19:49:14,074 INFO L263 TraceCheckSpWp]: Trace formula consists of 1990 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-25 19:49:14,080 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:49:14,350 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2021-11-25 19:49:14,351 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:49:14,351 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:49:14,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628416334] [2021-11-25 19:49:14,351 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 19:49:14,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [535339866] [2021-11-25 19:49:14,351 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [535339866] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:49:14,351 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:49:14,351 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:49:14,352 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155046359] [2021-11-25 19:49:14,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:49:14,352 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:49:14,352 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:49:14,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:49:14,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:49:14,353 INFO L87 Difference]: Start difference. First operand 248 states and 348 transitions. Second operand has 5 states, 3 states have (on average 17.333333333333332) internal successors, (52), 4 states have internal predecessors, (52), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2021-11-25 19:49:15,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:49:15,549 INFO L93 Difference]: Finished difference Result 445 states and 620 transitions. [2021-11-25 19:49:15,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:49:15,550 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 17.333333333333332) internal successors, (52), 4 states have internal predecessors, (52), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 154 [2021-11-25 19:49:15,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:49:15,553 INFO L225 Difference]: With dead ends: 445 [2021-11-25 19:49:15,553 INFO L226 Difference]: Without dead ends: 248 [2021-11-25 19:49:15,554 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:49:15,555 INFO L933 BasicCegarLoop]: 288 mSDtfsCounter, 0 mSDsluCounter, 911 mSDsCounter, 0 mSdLazyCounter, 216 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1126 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-25 19:49:15,556 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 1126 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 216 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-25 19:49:15,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248 states. [2021-11-25 19:49:15,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 248 to 248. [2021-11-25 19:49:15,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 248 states, 130 states have (on average 1.1923076923076923) internal successors, (155), 132 states have internal predecessors, (155), 93 states have call successors, (93), 22 states have call predecessors, (93), 24 states have return successors, (99), 93 states have call predecessors, (99), 92 states have call successors, (99) [2021-11-25 19:49:15,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 248 states and 347 transitions. [2021-11-25 19:49:15,575 INFO L78 Accepts]: Start accepts. Automaton has 248 states and 347 transitions. Word has length 154 [2021-11-25 19:49:15,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:49:15,576 INFO L470 AbstractCegarLoop]: Abstraction has 248 states and 347 transitions. [2021-11-25 19:49:15,576 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 17.333333333333332) internal successors, (52), 4 states have internal predecessors, (52), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2021-11-25 19:49:15,576 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 347 transitions. [2021-11-25 19:49:15,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-11-25 19:49:15,579 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:49:15,579 INFO L514 BasicCegarLoop]: trace histogram [11, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:49:15,620 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-25 19:49:15,795 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:49:15,795 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:49:15,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:49:15,795 INFO L85 PathProgramCache]: Analyzing trace with hash -1276385801, now seen corresponding path program 3 times [2021-11-25 19:49:15,795 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:49:15,795 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671091253] [2021-11-25 19:49:15,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:49:15,796 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:49:15,943 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 19:49:15,944 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1175598182] [2021-11-25 19:49:15,944 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-11-25 19:49:15,944 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:49:15,944 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:49:15,945 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:49:15,962 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-25 19:49:16,573 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-11-25 19:49:16,573 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-25 19:49:16,587 INFO L263 TraceCheckSpWp]: Trace formula consists of 3072 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-25 19:49:16,594 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:49:16,948 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 245 trivial. 0 not checked. [2021-11-25 19:49:16,948 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:49:16,948 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:49:16,948 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671091253] [2021-11-25 19:49:16,948 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 19:49:16,948 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1175598182] [2021-11-25 19:49:16,948 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1175598182] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:49:16,948 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:49:16,948 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-25 19:49:16,949 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48555060] [2021-11-25 19:49:16,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:49:16,949 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-25 19:49:16,949 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:49:16,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-25 19:49:16,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-11-25 19:49:16,950 INFO L87 Difference]: Start difference. First operand 248 states and 347 transitions. Second operand has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 8 states have internal predecessors, (49), 6 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 6 states have call predecessors, (27), 5 states have call successors, (27) [2021-11-25 19:49:18,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:49:18,447 INFO L93 Difference]: Finished difference Result 432 states and 594 transitions. [2021-11-25 19:49:18,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-25 19:49:18,448 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 8 states have internal predecessors, (49), 6 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 6 states have call predecessors, (27), 5 states have call successors, (27) Word has length 163 [2021-11-25 19:49:18,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:49:18,457 INFO L225 Difference]: With dead ends: 432 [2021-11-25 19:49:18,458 INFO L226 Difference]: Without dead ends: 248 [2021-11-25 19:49:18,459 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2021-11-25 19:49:18,461 INFO L933 BasicCegarLoop]: 271 mSDtfsCounter, 220 mSDsluCounter, 1713 mSDsCounter, 0 mSdLazyCounter, 436 mSolverCounterSat, 146 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 231 SdHoareTripleChecker+Valid, 1839 SdHoareTripleChecker+Invalid, 582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 146 IncrementalHoareTripleChecker+Valid, 436 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-11-25 19:49:18,462 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [231 Valid, 1839 Invalid, 582 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [146 Valid, 436 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-11-25 19:49:18,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248 states. [2021-11-25 19:49:18,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 248 to 248. [2021-11-25 19:49:18,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 248 states, 130 states have (on average 1.1923076923076923) internal successors, (155), 132 states have internal predecessors, (155), 93 states have call successors, (93), 22 states have call predecessors, (93), 24 states have return successors, (96), 93 states have call predecessors, (96), 92 states have call successors, (96) [2021-11-25 19:49:18,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 248 states and 344 transitions. [2021-11-25 19:49:18,486 INFO L78 Accepts]: Start accepts. Automaton has 248 states and 344 transitions. Word has length 163 [2021-11-25 19:49:18,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:49:18,488 INFO L470 AbstractCegarLoop]: Abstraction has 248 states and 344 transitions. [2021-11-25 19:49:18,488 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 8 states have internal predecessors, (49), 6 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 6 states have call predecessors, (27), 5 states have call successors, (27) [2021-11-25 19:49:18,488 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 344 transitions. [2021-11-25 19:49:18,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2021-11-25 19:49:18,493 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:49:18,493 INFO L514 BasicCegarLoop]: trace histogram [11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:49:18,539 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-25 19:49:18,707 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:49:18,708 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:49:18,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:49:18,708 INFO L85 PathProgramCache]: Analyzing trace with hash -1561834877, now seen corresponding path program 1 times [2021-11-25 19:49:18,708 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:49:18,708 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022845068] [2021-11-25 19:49:18,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:49:18,708 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:49:18,799 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 19:49:18,800 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1895809933] [2021-11-25 19:49:18,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:49:18,800 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:49:18,800 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:49:18,801 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:49:18,817 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-25 19:49:19,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:49:19,380 INFO L263 TraceCheckSpWp]: Trace formula consists of 3204 conjuncts, 56 conjunts are in the unsatisfiable core [2021-11-25 19:49:19,391 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:49:19,927 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 161 proven. 6 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2021-11-25 19:49:19,927 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 19:49:20,770 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2021-11-25 19:49:20,770 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:49:20,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022845068] [2021-11-25 19:49:20,771 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 19:49:20,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1895809933] [2021-11-25 19:49:20,771 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1895809933] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 19:49:20,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2007643476] [2021-11-25 19:49:20,798 INFO L159 IcfgInterpreter]: Started Sifa with 88 locations of interest [2021-11-25 19:49:20,798 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 19:49:20,804 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 19:49:20,810 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 19:49:20,810 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 19:49:24,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:49:24,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:49:24,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:49:24,450 INFO L244 Elim1Store]: Index analysis took 425 ms [2021-11-25 19:49:41,652 WARN L227 SmtUtils]: Spent 17.09s 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-25 19:49:41,657 INFO L354 Elim1Store]: treesize reduction 1948, result has 47.2 percent of original size [2021-11-25 19:49:41,662 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-25 19:49:44,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:49:44,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:49:44,853 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:49:44,987 INFO L244 Elim1Store]: Index analysis took 897 ms [2021-11-25 19:50:20,905 WARN L227 SmtUtils]: Spent 35.85s 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-25 19:50:20,909 INFO L354 Elim1Store]: treesize reduction 3492, result has 33.3 percent of original size [2021-11-25 19:50:20,915 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-25 19:50:23,051 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 192 [2021-11-25 19:50:23,173 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 192 [2021-11-25 19:50:23,356 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 192 [2021-11-25 19:50:23,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:50:23,802 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 44 treesize of output 43 [2021-11-25 19:50:23,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:50:23,807 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 44 treesize of output 43 [2021-11-25 19:50:23,814 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-25 19:50:23,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:50:23,822 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:50:23,823 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:50:23,824 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 29 [2021-11-25 19:50:23,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:50:23,868 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 181 treesize of output 145 [2021-11-25 19:50:23,939 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:50:23,940 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 181 treesize of output 145 [2021-11-25 19:50:24,008 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-25 19:50:24,016 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-25 19:50:24,056 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-25 19:50:24,061 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-25 19:50:24,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-25 19:50:24,113 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-25 19:50:24,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-25 19:50:24,151 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-25 19:50:24,197 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-25 19:50:24,207 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-25 19:50:24,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:50:24,233 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-25 19:50:24,233 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-25 19:50:24,292 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-25 19:50:24,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:50:24,316 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-25 19:50:24,317 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-25 19:50:24,327 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-25 19:50:24,400 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 6 treesize of output 5 [2021-11-25 19:50:24,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:50:24,653 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 23 treesize of output 11 [2021-11-25 19:50:24,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:50:24,669 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 40 treesize of output 30 [2021-11-25 19:50:24,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:50:24,678 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-25 19:50:25,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:50:25,186 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 23 treesize of output 11 [2021-11-25 19:50:25,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:50:25,202 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 40 treesize of output 30 [2021-11-25 19:50:25,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:50:25,211 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-25 19:51:18,125 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 5 treesize of output 3 [2021-11-25 19:51:18,293 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 5 treesize of output 3 [2021-11-25 19:51:28,218 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 5 treesize of output 3 [2021-11-25 19:51:28,535 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 5 treesize of output 3 [2021-11-25 19:51:28,784 INFO L354 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2021-11-25 19:51:28,785 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 15 [2021-11-25 19:51:28,843 INFO L354 Elim1Store]: treesize reduction 23, result has 17.9 percent of original size [2021-11-25 19:51:28,843 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 24 treesize of output 21 [2021-11-25 19:51:29,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:29,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:29,062 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:51:29,063 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:51:29,068 INFO L354 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2021-11-25 19:51:29,069 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 36 treesize of output 10 [2021-11-25 19:51:29,084 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-11-25 19:51:29,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:29,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:29,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:29,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:29,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:29,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:29,101 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:51:29,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:29,103 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:51:29,103 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:51:29,113 INFO L354 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2021-11-25 19:51:29,113 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 55 treesize of output 13 [2021-11-25 19:51:29,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:29,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:29,623 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:51:29,624 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:51:29,629 INFO L354 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2021-11-25 19:51:29,630 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 36 treesize of output 10 [2021-11-25 19:51:29,641 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-11-25 19:51:29,770 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-11-25 19:51:29,788 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-11-25 19:51:30,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:30,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:30,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:30,414 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:30,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:30,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:30,422 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:51:30,423 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:30,424 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:51:30,425 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:51:30,432 INFO L354 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2021-11-25 19:51:30,433 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 55 treesize of output 13 [2021-11-25 19:51:30,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:30,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:30,450 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:51:30,450 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:51:30,458 INFO L354 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2021-11-25 19:51:30,458 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 36 treesize of output 10 [2021-11-25 19:51:30,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:30,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:30,478 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:51:30,479 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:51:30,485 INFO L354 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2021-11-25 19:51:30,486 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 36 treesize of output 10 [2021-11-25 19:51:52,503 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 192 [2021-11-25 19:51:52,611 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 192 [2021-11-25 19:51:52,706 INFO L197 IcfgInterpreter]: Interpreting procedure aws_array_list_is_valid with input of size 59 for LOIs [2021-11-25 19:51:52,732 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-25 19:51:52,744 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-25 19:51:52,885 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-25 19:51:52,895 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-25 19:51:52,918 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:52,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:52,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:52,926 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-25 19:51:52,926 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 10 [2021-11-25 19:51:53,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:53,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:53,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:51:53,073 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-25 19:51:53,076 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 10 [2021-11-25 19:51:53,090 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-25 19:51:53,099 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-25 19:51:53,551 INFO L354 Elim1Store]: treesize reduction 24, result has 48.9 percent of original size [2021-11-25 19:51:53,551 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 108 treesize of output 125 [2021-11-25 19:51:55,963 INFO L197 IcfgInterpreter]: Interpreting procedure aws_mul_size_checked with input of size 113 for LOIs [2021-11-25 19:51:56,724 INFO L197 IcfgInterpreter]: Interpreting procedure __CPROVER_overflow_mult with input of size 99 for LOIs [2021-11-25 19:51:56,783 INFO L197 IcfgInterpreter]: Interpreting procedure aws_array_list_is_bounded with input of size 67 for LOIs [2021-11-25 19:51:56,792 INFO L197 IcfgInterpreter]: Interpreting procedure ensure_array_list_has_allocated_data_member with input of size 116 for LOIs [2021-11-25 19:51:57,332 INFO L197 IcfgInterpreter]: Interpreting procedure can_fail_allocator with input of size 124 for LOIs [2021-11-25 19:51:57,375 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 54 for LOIs [2021-11-25 19:51:57,384 INFO L197 IcfgInterpreter]: Interpreting procedure can_fail_malloc with input of size 261 for LOIs [2021-11-25 19:53:34,236 INFO L197 IcfgInterpreter]: Interpreting procedure nondet_bool with input of size 257 for LOIs [2021-11-25 19:53:43,327 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-25 19:54:37,492 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [2007643476] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:54:37,492 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-25 19:54:37,493 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [50] imperfect sequences [13, 13] total 66 [2021-11-25 19:54:37,494 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405088391] [2021-11-25 19:54:37,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:54:37,495 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2021-11-25 19:54:37,495 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:54:37,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2021-11-25 19:54:37,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=246, Invalid=4034, Unknown=10, NotChecked=0, Total=4290 [2021-11-25 19:54:37,497 INFO L87 Difference]: Start difference. First operand 248 states and 344 transitions. Second operand has 51 states, 30 states have (on average 1.5333333333333334) internal successors, (46), 28 states have internal predecessors, (46), 17 states have call successors, (29), 10 states have call predecessors, (29), 10 states have return successors, (27), 16 states have call predecessors, (27), 17 states have call successors, (27) [2021-11-25 19:54:45,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:54:45,230 INFO L93 Difference]: Finished difference Result 515 states and 706 transitions. [2021-11-25 19:54:45,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-11-25 19:54:45,231 INFO L78 Accepts]: Start accepts. Automaton has has 51 states, 30 states have (on average 1.5333333333333334) internal successors, (46), 28 states have internal predecessors, (46), 17 states have call successors, (29), 10 states have call predecessors, (29), 10 states have return successors, (27), 16 states have call predecessors, (27), 17 states have call successors, (27) Word has length 172 [2021-11-25 19:54:45,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:54:45,234 INFO L225 Difference]: With dead ends: 515 [2021-11-25 19:54:45,234 INFO L226 Difference]: Without dead ends: 291 [2021-11-25 19:54:45,237 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 515 GetRequests, 450 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 988 ImplicationChecksByTransitivity, 54.7s TimeCoverageRelationStatistics Valid=253, Invalid=4159, Unknown=10, NotChecked=0, Total=4422 [2021-11-25 19:54:45,238 INFO L933 BasicCegarLoop]: 316 mSDtfsCounter, 35 mSDsluCounter, 6942 mSDsCounter, 0 mSdLazyCounter, 1591 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 7004 SdHoareTripleChecker+Invalid, 3552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 1591 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1936 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:54:45,238 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [44 Valid, 7004 Invalid, 3552 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [25 Valid, 1591 Invalid, 0 Unknown, 1936 Unchecked, 7.1s Time] [2021-11-25 19:54:45,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2021-11-25 19:54:45,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 286. [2021-11-25 19:54:45,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 150 states have (on average 1.1733333333333333) internal successors, (176), 152 states have internal predecessors, (176), 102 states have call successors, (102), 31 states have call predecessors, (102), 33 states have return successors, (109), 102 states have call predecessors, (109), 101 states have call successors, (109) [2021-11-25 19:54:45,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 387 transitions. [2021-11-25 19:54:45,296 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 387 transitions. Word has length 172 [2021-11-25 19:54:45,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:54:45,302 INFO L470 AbstractCegarLoop]: Abstraction has 286 states and 387 transitions. [2021-11-25 19:54:45,302 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 30 states have (on average 1.5333333333333334) internal successors, (46), 28 states have internal predecessors, (46), 17 states have call successors, (29), 10 states have call predecessors, (29), 10 states have return successors, (27), 16 states have call predecessors, (27), 17 states have call successors, (27) [2021-11-25 19:54:45,302 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 387 transitions. [2021-11-25 19:54:45,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2021-11-25 19:54:45,306 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:54:45,306 INFO L514 BasicCegarLoop]: trace histogram [11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:54:45,341 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-25 19:54:45,527 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:54:45,528 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:54:45,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:54:45,528 INFO L85 PathProgramCache]: Analyzing trace with hash -2041700227, now seen corresponding path program 1 times [2021-11-25 19:54:45,529 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:54:45,529 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790688008] [2021-11-25 19:54:45,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:54:45,529 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:54:45,677 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 19:54:45,677 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1005688432] [2021-11-25 19:54:45,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:54:45,678 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:54:45,678 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:54:45,679 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:54:45,703 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-25 19:54:46,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:54:46,447 INFO L263 TraceCheckSpWp]: Trace formula consists of 3242 conjuncts, 56 conjunts are in the unsatisfiable core [2021-11-25 19:54:46,456 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:54:46,857 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 161 proven. 6 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2021-11-25 19:54:46,857 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 19:54:47,602 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2021-11-25 19:54:47,602 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:54:47,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790688008] [2021-11-25 19:54:47,603 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 19:54:47,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1005688432] [2021-11-25 19:54:47,603 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1005688432] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 19:54:47,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1037540715] [2021-11-25 19:54:47,609 INFO L159 IcfgInterpreter]: Started Sifa with 91 locations of interest [2021-11-25 19:54:47,609 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 19:54:47,610 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 19:54:47,610 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 19:54:47,610 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 19:54:50,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:54:50,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:54:50,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:54:50,466 INFO L244 Elim1Store]: Index analysis took 440 ms [2021-11-25 19:55:07,987 WARN L227 SmtUtils]: Spent 17.47s 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-25 19:55:07,991 INFO L354 Elim1Store]: treesize reduction 1948, result has 47.2 percent of original size [2021-11-25 19:55:07,993 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-25 19:55:10,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:55:10,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:55:11,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:55:11,186 INFO L244 Elim1Store]: Index analysis took 861 ms [2021-11-25 19:55:50,472 WARN L227 SmtUtils]: Spent 39.23s 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-25 19:55:50,475 INFO L354 Elim1Store]: treesize reduction 3492, result has 33.3 percent of original size [2021-11-25 19:55:50,478 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-25 19:55:52,147 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 192 [2021-11-25 19:55:52,230 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 192 [2021-11-25 19:55:52,344 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 192 [2021-11-25 19:55:52,608 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-25 19:55:52,614 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-25 19:55:52,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:55:52,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:55:52,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:55:52,650 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 157 treesize of output 132 [2021-11-25 19:55:52,661 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-25 19:55:52,670 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-25 19:55:52,687 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 19 treesize of output 1 [2021-11-25 19:55:52,786 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-25 19:55:52,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:55:52,812 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 215 treesize of output 160 [2021-11-25 19:55:52,819 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:55:52,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:55:52,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:55:52,822 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 219 treesize of output 198 [2021-11-25 19:55:52,828 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:55:52,829 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 215 treesize of output 208 [2021-11-25 19:55:52,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:55:52,908 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 181 treesize of output 145 [2021-11-25 19:55:52,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:55:52,984 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 181 treesize of output 145 [2021-11-25 19:55:53,092 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-25 19:55:53,099 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-25 19:55:53,166 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-25 19:55:53,171 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-25 19:55:53,210 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-25 19:55:53,216 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-25 19:55:53,222 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-25 19:55:53,227 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-25 19:55:53,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:55:53,271 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-25 19:55:53,272 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-25 19:55:53,280 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-25 19:55:53,286 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-25 19:55:53,313 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-25 19:55:53,318 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-25 19:55:53,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:55:53,341 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-25 19:55:53,341 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-25 19:55:53,376 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 6 treesize of output 5 [2021-11-25 19:55:53,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:55:53,530 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 81 treesize of output 47 [2021-11-25 19:55:53,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:55:53,541 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 24 treesize of output 12 [2021-11-25 19:55:53,549 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 20 treesize of output 18 [2021-11-25 19:55:53,555 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-25 19:55:53,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:55:53,566 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 17 treesize of output 7 [2021-11-25 19:55:54,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:55:54,421 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 81 treesize of output 47 [2021-11-25 19:55:54,429 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:55:54,430 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 24 treesize of output 12 [2021-11-25 19:55:54,438 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-25 19:55:54,444 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 20 treesize of output 18 [2021-11-25 19:55:54,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:55:54,452 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 17 treesize of output 7 [2021-11-25 19:56:44,002 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 5 treesize of output 3 [2021-11-25 19:56:44,277 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 5 treesize of output 3 [2021-11-25 19:56:54,011 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 5 treesize of output 3 [2021-11-25 19:56:54,264 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 5 treesize of output 3 [2021-11-25 19:56:54,501 INFO L354 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2021-11-25 19:56:54,501 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 15 [2021-11-25 19:56:54,545 INFO L354 Elim1Store]: treesize reduction 23, result has 17.9 percent of original size [2021-11-25 19:56:54,545 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 24 treesize of output 21 [2021-11-25 19:56:54,708 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-11-25 19:56:54,724 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-11-25 19:56:54,740 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:56:54,741 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:56:54,742 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:56:54,742 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:56:54,749 INFO L354 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2021-11-25 19:56:54,749 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 36 treesize of output 10 [2021-11-25 19:56:54,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:56:54,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:56:54,770 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:56:54,771 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:56:54,777 INFO L354 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2021-11-25 19:56:54,777 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 36 treesize of output 10 [2021-11-25 19:56:55,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:56:55,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:56:55,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:56:55,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:56:55,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:56:55,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:56:55,062 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:56:55,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:56:55,064 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:56:55,064 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:56:55,070 INFO L354 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2021-11-25 19:56:55,071 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 55 treesize of output 13 [2021-11-25 19:56:55,178 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-11-25 19:56:55,189 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-11-25 19:56:55,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:56:55,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:56:55,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:56:55,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:56:55,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:56:55,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:56:55,485 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:56:55,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:56:55,487 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:56:55,488 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:56:55,494 INFO L354 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2021-11-25 19:56:55,494 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 55 treesize of output 13 [2021-11-25 19:56:55,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:56:55,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:56:55,518 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:56:55,529 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:56:55,536 INFO L354 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2021-11-25 19:56:55,536 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 36 treesize of output 10 [2021-11-25 19:56:55,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:56:55,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:56:55,550 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:56:55,550 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:56:55,556 INFO L354 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2021-11-25 19:56:55,557 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 36 treesize of output 10 [2021-11-25 19:57:17,367 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 192 [2021-11-25 19:57:17,469 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 192 [2021-11-25 19:57:17,546 INFO L197 IcfgInterpreter]: Interpreting procedure aws_array_list_is_valid with input of size 59 for LOIs [2021-11-25 19:57:17,577 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-25 19:57:17,592 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-25 19:57:17,714 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-25 19:57:17,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:57:17,740 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:57:17,741 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:57:17,746 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-25 19:57:17,746 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 10 [2021-11-25 19:57:17,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-25 19:57:17,867 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-25 19:57:17,886 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-25 19:57:17,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:57:17,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:57:17,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:57:17,909 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-25 19:57:17,909 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 10 [2021-11-25 19:57:18,099 INFO L354 Elim1Store]: treesize reduction 24, result has 48.9 percent of original size [2021-11-25 19:57:18,099 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 108 treesize of output 125 [2021-11-25 19:57:19,950 INFO L197 IcfgInterpreter]: Interpreting procedure aws_mul_size_checked with input of size 113 for LOIs [2021-11-25 19:57:20,687 INFO L197 IcfgInterpreter]: Interpreting procedure __CPROVER_overflow_mult with input of size 99 for LOIs [2021-11-25 19:57:20,759 INFO L197 IcfgInterpreter]: Interpreting procedure aws_array_list_is_bounded with input of size 67 for LOIs [2021-11-25 19:57:20,771 INFO L197 IcfgInterpreter]: Interpreting procedure ensure_array_list_has_allocated_data_member with input of size 116 for LOIs [2021-11-25 19:57:21,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:57:21,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:57:21,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:57:21,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:57:21,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:57:21,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:57:21,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:57:21,459 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:57:21,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:57:21,469 INFO L354 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-11-25 19:57:21,470 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 613 treesize of output 537 [2021-11-25 19:57:21,484 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 537 treesize of output 535 [2021-11-25 19:57:21,497 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 535 treesize of output 518 [2021-11-25 19:57:21,511 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 518 treesize of output 507 [2021-11-25 19:57:22,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:57:22,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:57:22,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:57:22,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:57:22,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:57:22,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:57:22,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:57:22,027 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:57:22,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:57:22,039 INFO L354 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-11-25 19:57:22,040 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 613 treesize of output 537 [2021-11-25 19:57:22,056 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 537 treesize of output 535 [2021-11-25 19:57:22,069 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 535 treesize of output 518 [2021-11-25 19:57:22,083 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 518 treesize of output 507 [2021-11-25 19:57:22,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:57:22,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:57:22,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:57:22,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:57:22,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:57:22,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:57:22,975 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 19:57:22,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 19:57:22,986 INFO L354 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-11-25 19:57:22,986 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 5 new quantified variables, introduced 4 case distinctions, treesize of input 613 treesize of output 537 [2021-11-25 19:57:23,016 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 537 treesize of output 535 [2021-11-25 19:57:23,047 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 535 treesize of output 524 [2021-11-25 19:57:23,070 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 524 treesize of output 507 [2021-11-25 19:57:23,556 INFO L197 IcfgInterpreter]: Interpreting procedure bounded_malloc with input of size 118 for LOIs [2021-11-25 19:57:24,191 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 54 for LOIs [2021-11-25 19:57:24,199 INFO L197 IcfgInterpreter]: Interpreting procedure can_fail_malloc with input of size 261 for LOIs [2021-11-25 19:59:14,328 INFO L197 IcfgInterpreter]: Interpreting procedure nondet_bool with input of size 338 for LOIs [2021-11-25 19:59:26,379 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-25 19:59:47,810 WARN L227 SmtUtils]: Spent 9.09s on a formula simplification. DAG size of input: 335 DAG size of output: 331 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:00:10,643 WARN L227 SmtUtils]: Spent 18.92s on a formula simplification. DAG size of input: 190 DAG size of output: 185 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 20:01:18,102 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [1037540715] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:01:18,103 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-25 20:01:18,103 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [52] imperfect sequences [13, 13] total 68 [2021-11-25 20:01:18,103 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777467191] [2021-11-25 20:01:18,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:01:18,104 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2021-11-25 20:01:18,104 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:01:18,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2021-11-25 20:01:18,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=246, Invalid=4299, Unknown=11, NotChecked=0, Total=4556 [2021-11-25 20:01:18,108 INFO L87 Difference]: Start difference. First operand 286 states and 387 transitions. Second operand has 53 states, 32 states have (on average 1.5) internal successors, (48), 30 states have internal predecessors, (48), 18 states have call successors, (30), 10 states have call predecessors, (30), 10 states have return successors, (28), 17 states have call predecessors, (28), 18 states have call successors, (28) [2021-11-25 20:01:19,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:01:19,330 INFO L93 Difference]: Finished difference Result 552 states and 746 transitions. [2021-11-25 20:01:19,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-11-25 20:01:19,331 INFO L78 Accepts]: Start accepts. Automaton has has 53 states, 32 states have (on average 1.5) internal successors, (48), 30 states have internal predecessors, (48), 18 states have call successors, (30), 10 states have call predecessors, (30), 10 states have return successors, (28), 17 states have call predecessors, (28), 18 states have call successors, (28) Word has length 177 [2021-11-25 20:01:19,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:01:19,334 INFO L225 Difference]: With dead ends: 552 [2021-11-25 20:01:19,335 INFO L226 Difference]: Without dead ends: 335 [2021-11-25 20:01:19,338 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 529 GetRequests, 462 SyntacticMatches, 1 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 902 ImplicationChecksByTransitivity, 111.9s TimeCoverageRelationStatistics Valid=246, Invalid=4299, Unknown=11, NotChecked=0, Total=4556 [2021-11-25 20:01:19,339 INFO L933 BasicCegarLoop]: 322 mSDtfsCounter, 23 mSDsluCounter, 893 mSDsCounter, 0 mSdLazyCounter, 270 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 1202 SdHoareTripleChecker+Invalid, 568 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 297 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-25 20:01:19,340 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [23 Valid, 1202 Invalid, 568 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 270 Invalid, 0 Unknown, 297 Unchecked, 1.1s Time] [2021-11-25 20:01:19,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 335 states. [2021-11-25 20:01:19,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 335 to 333. [2021-11-25 20:01:19,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 177 states have (on average 1.1694915254237288) internal successors, (207), 179 states have internal predecessors, (207), 113 states have call successors, (113), 41 states have call predecessors, (113), 42 states have return successors, (124), 112 states have call predecessors, (124), 112 states have call successors, (124) [2021-11-25 20:01:19,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 444 transitions. [2021-11-25 20:01:19,398 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 444 transitions. Word has length 177 [2021-11-25 20:01:19,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:01:19,399 INFO L470 AbstractCegarLoop]: Abstraction has 333 states and 444 transitions. [2021-11-25 20:01:19,399 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 53 states, 32 states have (on average 1.5) internal successors, (48), 30 states have internal predecessors, (48), 18 states have call successors, (30), 10 states have call predecessors, (30), 10 states have return successors, (28), 17 states have call predecessors, (28), 18 states have call successors, (28) [2021-11-25 20:01:19,399 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 444 transitions. [2021-11-25 20:01:19,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2021-11-25 20:01:19,403 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:01:19,403 INFO L514 BasicCegarLoop]: trace histogram [11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:01:19,453 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-25 20:01:19,626 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-11-25 20:01:19,627 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:01:19,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:01:19,627 INFO L85 PathProgramCache]: Analyzing trace with hash -782483016, now seen corresponding path program 1 times [2021-11-25 20:01:19,627 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:01:19,627 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034459392] [2021-11-25 20:01:19,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:01:19,628 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:01:19,736 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 20:01:19,736 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1383899525] [2021-11-25 20:01:19,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:01:19,737 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:01:19,737 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:01:19,738 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:01:19,743 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f42b4b97-e99a-4295-8aa7-97a3ac00f3bd/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-25 20:01:20,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:01:20,688 INFO L263 TraceCheckSpWp]: Trace formula consists of 3254 conjuncts, 56 conjunts are in the unsatisfiable core [2021-11-25 20:01:20,696 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:01:21,171 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 161 proven. 6 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2021-11-25 20:01:21,171 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 20:01:21,968 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2021-11-25 20:01:21,968 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:01:21,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034459392] [2021-11-25 20:01:21,968 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 20:01:21,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1383899525] [2021-11-25 20:01:21,968 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1383899525] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 20:01:21,969 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [339397673] [2021-11-25 20:01:21,974 INFO L159 IcfgInterpreter]: Started Sifa with 95 locations of interest [2021-11-25 20:01:21,974 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 20:01:21,975 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 20:01:21,976 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 20:01:21,976 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 20:01:24,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:01:24,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:01:25,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 20:01:25,138 INFO L244 Elim1Store]: Index analysis took 366 ms