./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_table_clear_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_table_clear_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P --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 76206b4f7fb4016a4087a30dbd51e90ef533ed916c2eae20331e23ac9a9e91be --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 01:54:02,607 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 01:54:02,610 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 01:54:02,660 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 01:54:02,661 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 01:54:02,663 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 01:54:02,665 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 01:54:02,667 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 01:54:02,670 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 01:54:02,671 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 01:54:02,673 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 01:54:02,674 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 01:54:02,675 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 01:54:02,677 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 01:54:02,679 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 01:54:02,681 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 01:54:02,682 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 01:54:02,683 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 01:54:02,686 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 01:54:02,689 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 01:54:02,691 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 01:54:02,693 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 01:54:02,694 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 01:54:02,696 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 01:54:02,700 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 01:54:02,700 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 01:54:02,701 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 01:54:02,702 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 01:54:02,703 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 01:54:02,705 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 01:54:02,705 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 01:54:02,706 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 01:54:02,708 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 01:54:02,709 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 01:54:02,710 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 01:54:02,711 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 01:54:02,712 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 01:54:02,713 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 01:54:02,713 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 01:54:02,714 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 01:54:02,715 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 01:54:02,716 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-21 01:54:02,742 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 01:54:02,743 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 01:54:02,743 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 01:54:02,743 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 01:54:02,744 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 01:54:02,745 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 01:54:02,745 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 01:54:02,745 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 01:54:02,745 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 01:54:02,746 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 01:54:02,746 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 01:54:02,746 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 01:54:02,747 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 01:54:02,747 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 01:54:02,747 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 01:54:02,748 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 01:54:02,748 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 01:54:02,748 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 01:54:02,749 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 01:54:02,749 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 01:54:02,750 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 01:54:02,750 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 01:54:02,750 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 01:54:02,751 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 01:54:02,751 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 01:54:02,751 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 01:54:02,751 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 01:54:02,752 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 01:54:02,752 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 01:54:02,752 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:54:02,753 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 01:54:02,753 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 01:54:02,753 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 01:54:02,754 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 01:54:02,754 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 01:54:02,754 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 01:54:02,755 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 01:54:02,755 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 01:54:02,755 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_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/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_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P 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 -> 76206b4f7fb4016a4087a30dbd51e90ef533ed916c2eae20331e23ac9a9e91be [2021-11-21 01:54:03,001 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 01:54:03,037 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 01:54:03,040 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 01:54:03,041 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 01:54:03,042 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 01:54:03,043 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/aws-c-common/aws_hash_table_clear_harness.i [2021-11-21 01:54:03,115 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/data/4e2086ffe/470cf0d3d4c346d5b19d68c6b9eed1c9/FLAG01851df41 [2021-11-21 01:54:04,057 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 01:54:04,059 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/sv-benchmarks/c/aws-c-common/aws_hash_table_clear_harness.i [2021-11-21 01:54:04,104 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/data/4e2086ffe/470cf0d3d4c346d5b19d68c6b9eed1c9/FLAG01851df41 [2021-11-21 01:54:04,475 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/data/4e2086ffe/470cf0d3d4c346d5b19d68c6b9eed1c9 [2021-11-21 01:54:04,478 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 01:54:04,479 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 01:54:04,484 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 01:54:04,484 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 01:54:04,488 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 01:54:04,488 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:54:04" (1/1) ... [2021-11-21 01:54:04,490 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ae3520 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:54:04, skipping insertion in model container [2021-11-21 01:54:04,490 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:54:04" (1/1) ... [2021-11-21 01:54:04,499 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 01:54:04,619 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 01:54:04,958 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_f3896c12-ef7d-45aa-8783-64ab0fb2a305/sv-benchmarks/c/aws-c-common/aws_hash_table_clear_harness.i[4494,4507] [2021-11-21 01:54:04,966 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_f3896c12-ef7d-45aa-8783-64ab0fb2a305/sv-benchmarks/c/aws-c-common/aws_hash_table_clear_harness.i[4554,4567] [2021-11-21 01:54:06,110 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:06,112 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:06,113 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:06,114 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:06,116 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:06,141 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:06,142 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:06,149 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:06,155 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:06,157 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:06,161 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:06,163 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:06,165 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:06,662 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-21 01:54:06,664 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-21 01:54:06,665 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-21 01:54:06,666 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-21 01:54:06,668 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-21 01:54:06,668 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-21 01:54:06,669 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-21 01:54:06,670 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-21 01:54:06,671 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-21 01:54:06,671 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-21 01:54:06,872 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-21 01:54:07,382 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,383 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,430 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,432 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,441 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,443 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,486 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,487 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,487 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,489 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,495 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,496 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,497 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,544 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:54:07,596 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 01:54:07,624 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_f3896c12-ef7d-45aa-8783-64ab0fb2a305/sv-benchmarks/c/aws-c-common/aws_hash_table_clear_harness.i[4494,4507] [2021-11-21 01:54:07,624 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_f3896c12-ef7d-45aa-8783-64ab0fb2a305/sv-benchmarks/c/aws-c-common/aws_hash_table_clear_harness.i[4554,4567] [2021-11-21 01:54:07,681 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,681 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,682 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,682 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,683 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,693 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,695 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,696 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,697 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,697 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,698 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,698 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,699 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,737 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-21 01:54:07,738 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-21 01:54:07,739 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-21 01:54:07,740 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-21 01:54:07,741 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-21 01:54:07,742 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-21 01:54:07,743 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-21 01:54:07,743 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-21 01:54:07,744 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-21 01:54:07,744 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-21 01:54:07,781 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-21 01:54:07,938 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,939 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,948 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,950 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,953 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,954 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,969 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,970 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,971 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,971 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,971 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,972 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,972 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-21 01:54:07,997 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:54:08,247 INFO L208 MainTranslator]: Completed translation [2021-11-21 01:54:08,247 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:54:08 WrapperNode [2021-11-21 01:54:08,248 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 01:54:08,249 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 01:54:08,249 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 01:54:08,249 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 01:54:08,261 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:54:08" (1/1) ... [2021-11-21 01:54:08,430 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:54:08" (1/1) ... [2021-11-21 01:54:08,515 INFO L137 Inliner]: procedures = 775, calls = 2440, calls flagged for inlining = 68, calls inlined = 13, statements flattened = 620 [2021-11-21 01:54:08,516 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 01:54:08,517 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 01:54:08,517 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 01:54:08,517 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 01:54:08,526 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:54:08" (1/1) ... [2021-11-21 01:54:08,526 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:54:08" (1/1) ... [2021-11-21 01:54:08,539 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:54:08" (1/1) ... [2021-11-21 01:54:08,540 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:54:08" (1/1) ... [2021-11-21 01:54:08,575 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:54:08" (1/1) ... [2021-11-21 01:54:08,589 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:54:08" (1/1) ... [2021-11-21 01:54:08,600 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:54:08" (1/1) ... [2021-11-21 01:54:08,632 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 01:54:08,633 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 01:54:08,634 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 01:54:08,634 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 01:54:08,635 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:54:08" (1/1) ... [2021-11-21 01:54:08,642 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:54:08,655 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:54:08,674 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 01:54:08,700 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 01:54:08,734 INFO L130 BoogieDeclarations]: Found specification of procedure memset_override_0_impl [2021-11-21 01:54:08,735 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_override_0_impl [2021-11-21 01:54:08,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2021-11-21 01:54:08,735 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-11-21 01:54:08,735 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-11-21 01:54:08,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 01:54:08,736 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-11-21 01:54:08,736 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-11-21 01:54:08,736 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-21 01:54:08,737 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-21 01:54:08,737 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2021-11-21 01:54:08,737 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2021-11-21 01:54:08,737 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_clear [2021-11-21 01:54:08,737 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_clear [2021-11-21 01:54:08,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 01:54:08,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 01:54:08,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 01:54:08,739 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 01:54:08,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 01:54:08,739 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-11-21 01:54:08,739 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-11-21 01:54:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-11-21 01:54:08,740 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-11-21 01:54:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 01:54:08,740 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2021-11-21 01:54:08,741 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2021-11-21 01:54:08,741 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 01:54:08,741 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2021-11-21 01:54:08,741 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2021-11-21 01:54:08,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 01:54:08,742 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2021-11-21 01:54:08,742 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2021-11-21 01:54:08,742 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2021-11-21 01:54:08,742 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2021-11-21 01:54:08,743 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 01:54:08,744 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2021-11-21 01:54:08,748 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2021-11-21 01:54:08,748 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 01:54:08,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 01:54:08,749 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-21 01:54:08,749 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-21 01:54:08,750 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2021-11-21 01:54:08,750 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2021-11-21 01:54:08,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 01:54:08,751 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-11-21 01:54:08,757 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-11-21 01:54:08,757 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2021-11-21 01:54:08,757 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2021-11-21 01:54:08,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 01:54:09,182 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 01:54:09,185 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 01:54:10,339 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 01:54:10,460 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 01:54:10,460 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-21 01:54:10,463 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:54:10 BoogieIcfgContainer [2021-11-21 01:54:10,463 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 01:54:10,466 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 01:54:10,466 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 01:54:10,469 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 01:54:10,470 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 01:54:04" (1/3) ... [2021-11-21 01:54:10,470 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7fe3def4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:54:10, skipping insertion in model container [2021-11-21 01:54:10,470 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:54:08" (2/3) ... [2021-11-21 01:54:10,471 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7fe3def4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:54:10, skipping insertion in model container [2021-11-21 01:54:10,471 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:54:10" (3/3) ... [2021-11-21 01:54:10,472 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_hash_table_clear_harness.i [2021-11-21 01:54:10,479 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 01:54:10,479 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-21 01:54:10,541 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 01:54:10,557 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-21 01:54:10,558 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-21 01:54:10,583 INFO L276 IsEmpty]: Start isEmpty. Operand has 136 states, 75 states have (on average 1.2) internal successors, (90), 76 states have internal predecessors, (90), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2021-11-21 01:54:10,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-11-21 01:54:10,598 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:54:10,599 INFO L514 BasicCegarLoop]: trace histogram [10, 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] [2021-11-21 01:54:10,599 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:54:10,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:54:10,605 INFO L85 PathProgramCache]: Analyzing trace with hash 937148507, now seen corresponding path program 1 times [2021-11-21 01:54:10,614 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:54:10,614 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964432566] [2021-11-21 01:54:10,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:54:10,616 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:54:11,015 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-21 01:54:11,025 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1619848314] [2021-11-21 01:54:11,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:54:11,026 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:54:11,026 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:54:11,032 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:54:11,060 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-21 01:54:11,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:54:11,571 INFO L263 TraceCheckSpWp]: Trace formula consists of 2226 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-21 01:54:11,587 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:54:11,902 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2021-11-21 01:54:11,903 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:54:11,903 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:54:11,903 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964432566] [2021-11-21 01:54:11,903 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-21 01:54:11,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1619848314] [2021-11-21 01:54:11,904 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1619848314] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:54:11,904 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:54:11,904 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-21 01:54:11,907 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615733339] [2021-11-21 01:54:11,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:54:11,911 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-21 01:54:11,912 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:54:11,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-21 01:54:11,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-21 01:54:11,949 INFO L87 Difference]: Start difference. First operand has 136 states, 75 states have (on average 1.2) internal successors, (90), 76 states have internal predecessors, (90), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) Second operand has 5 states, 4 states have (on average 10.25) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-21 01:54:12,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:54:12,413 INFO L93 Difference]: Finished difference Result 242 states and 315 transitions. [2021-11-21 01:54:12,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 01:54:12,416 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 10.25) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 99 [2021-11-21 01:54:12,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:54:12,438 INFO L225 Difference]: With dead ends: 242 [2021-11-21 01:54:12,439 INFO L226 Difference]: Without dead ends: 137 [2021-11-21 01:54:12,444 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 95 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-21 01:54:12,454 INFO L933 BasicCegarLoop]: 143 mSDtfsCounter, 1 mSDsluCounter, 497 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 568 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-21 01:54:12,455 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 568 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-21 01:54:12,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2021-11-21 01:54:12,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 137. [2021-11-21 01:54:12,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 76 states have (on average 1.1578947368421053) internal successors, (88), 77 states have internal predecessors, (88), 41 states have call successors, (41), 18 states have call predecessors, (41), 19 states have return successors, (41), 41 states have call predecessors, (41), 40 states have call successors, (41) [2021-11-21 01:54:12,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 170 transitions. [2021-11-21 01:54:12,536 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 170 transitions. Word has length 99 [2021-11-21 01:54:12,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:54:12,538 INFO L470 AbstractCegarLoop]: Abstraction has 137 states and 170 transitions. [2021-11-21 01:54:12,538 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 10.25) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-21 01:54:12,539 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 170 transitions. [2021-11-21 01:54:12,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-11-21 01:54:12,551 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:54:12,552 INFO L514 BasicCegarLoop]: trace histogram [10, 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] [2021-11-21 01:54:12,596 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-21 01:54:12,770 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:54:12,770 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:54:12,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:54:12,771 INFO L85 PathProgramCache]: Analyzing trace with hash 1808873, now seen corresponding path program 1 times [2021-11-21 01:54:12,771 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:54:12,772 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031861516] [2021-11-21 01:54:12,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:54:12,772 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:54:13,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:54:13,316 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2021-11-21 01:54:13,316 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:54:13,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031861516] [2021-11-21 01:54:13,316 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031861516] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:54:13,317 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:54:13,317 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-21 01:54:13,317 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313464714] [2021-11-21 01:54:13,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:54:13,318 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-21 01:54:13,319 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:54:13,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-21 01:54:13,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-21 01:54:13,320 INFO L87 Difference]: Start difference. First operand 137 states and 170 transitions. Second operand has 8 states, 6 states have (on average 6.833333333333333) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (26), 4 states have call predecessors, (26), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-21 01:54:13,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:54:13,854 INFO L93 Difference]: Finished difference Result 143 states and 175 transitions. [2021-11-21 01:54:13,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-21 01:54:13,855 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 6.833333333333333) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (26), 4 states have call predecessors, (26), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 103 [2021-11-21 01:54:13,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:54:13,858 INFO L225 Difference]: With dead ends: 143 [2021-11-21 01:54:13,858 INFO L226 Difference]: Without dead ends: 141 [2021-11-21 01:54:13,859 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-11-21 01:54:13,860 INFO L933 BasicCegarLoop]: 135 mSDtfsCounter, 17 mSDsluCounter, 933 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 930 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-21 01:54:13,860 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [17 Valid, 930 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-21 01:54:13,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2021-11-21 01:54:13,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 141. [2021-11-21 01:54:13,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 79 states have (on average 1.1518987341772151) internal successors, (91), 80 states have internal predecessors, (91), 41 states have call successors, (41), 19 states have call predecessors, (41), 20 states have return successors, (41), 41 states have call predecessors, (41), 40 states have call successors, (41) [2021-11-21 01:54:13,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 173 transitions. [2021-11-21 01:54:13,876 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 173 transitions. Word has length 103 [2021-11-21 01:54:13,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:54:13,877 INFO L470 AbstractCegarLoop]: Abstraction has 141 states and 173 transitions. [2021-11-21 01:54:13,878 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 6.833333333333333) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (26), 4 states have call predecessors, (26), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-21 01:54:13,878 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 173 transitions. [2021-11-21 01:54:13,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-11-21 01:54:13,880 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:54:13,880 INFO L514 BasicCegarLoop]: trace histogram [10, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:54:13,880 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 01:54:13,881 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:54:13,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:54:13,881 INFO L85 PathProgramCache]: Analyzing trace with hash 2042394318, now seen corresponding path program 1 times [2021-11-21 01:54:13,881 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:54:13,882 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222651765] [2021-11-21 01:54:13,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:54:13,882 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:54:14,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:54:14,444 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 4 proven. 7 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2021-11-21 01:54:14,444 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:54:14,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222651765] [2021-11-21 01:54:14,445 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222651765] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:54:14,445 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [294227744] [2021-11-21 01:54:14,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:54:14,445 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:54:14,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:54:14,446 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:54:14,460 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-21 01:54:14,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:54:14,907 INFO L263 TraceCheckSpWp]: Trace formula consists of 2252 conjuncts, 28 conjunts are in the unsatisfiable core [2021-11-21 01:54:14,919 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:54:15,162 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-21 01:54:15,162 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:54:15,163 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [294227744] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:54:15,163 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 01:54:15,163 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2021-11-21 01:54:15,163 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2060466779] [2021-11-21 01:54:15,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:54:15,165 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 01:54:15,165 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:54:15,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 01:54:15,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-11-21 01:54:15,168 INFO L87 Difference]: Start difference. First operand 141 states and 173 transitions. Second operand has 6 states, 3 states have (on average 16.666666666666668) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-21 01:54:15,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:54:15,635 INFO L93 Difference]: Finished difference Result 234 states and 290 transitions. [2021-11-21 01:54:15,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-21 01:54:15,636 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 3 states have (on average 16.666666666666668) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 109 [2021-11-21 01:54:15,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:54:15,639 INFO L225 Difference]: With dead ends: 234 [2021-11-21 01:54:15,639 INFO L226 Difference]: Without dead ends: 143 [2021-11-21 01:54:15,641 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-11-21 01:54:15,642 INFO L933 BasicCegarLoop]: 131 mSDtfsCounter, 0 mSDsluCounter, 598 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 640 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-21 01:54:15,642 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 640 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-21 01:54:15,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2021-11-21 01:54:15,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 143. [2021-11-21 01:54:15,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 80 states have (on average 1.15) internal successors, (92), 82 states have internal predecessors, (92), 41 states have call successors, (41), 19 states have call predecessors, (41), 21 states have return successors, (44), 41 states have call predecessors, (44), 40 states have call successors, (44) [2021-11-21 01:54:15,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 177 transitions. [2021-11-21 01:54:15,670 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 177 transitions. Word has length 109 [2021-11-21 01:54:15,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:54:15,671 INFO L470 AbstractCegarLoop]: Abstraction has 143 states and 177 transitions. [2021-11-21 01:54:15,671 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 3 states have (on average 16.666666666666668) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-21 01:54:15,671 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 177 transitions. [2021-11-21 01:54:15,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-21 01:54:15,684 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:54:15,685 INFO L514 BasicCegarLoop]: trace histogram [10, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:54:15,723 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-21 01:54:15,900 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:54:15,901 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:54:15,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:54:15,901 INFO L85 PathProgramCache]: Analyzing trace with hash 50914174, now seen corresponding path program 1 times [2021-11-21 01:54:15,902 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:54:15,902 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085956776] [2021-11-21 01:54:15,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:54:15,902 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:54:15,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:54:16,160 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2021-11-21 01:54:16,160 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:54:16,160 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085956776] [2021-11-21 01:54:16,160 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085956776] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:54:16,160 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1389448373] [2021-11-21 01:54:16,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:54:16,161 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:54:16,161 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:54:16,162 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:54:16,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-21 01:54:16,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:54:16,616 INFO L263 TraceCheckSpWp]: Trace formula consists of 2276 conjuncts, 32 conjunts are in the unsatisfiable core [2021-11-21 01:54:16,623 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:54:16,915 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2021-11-21 01:54:17,402 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-21 01:54:17,403 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:54:17,403 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1389448373] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:54:17,403 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 01:54:17,404 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [6] total 16 [2021-11-21 01:54:17,404 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030143703] [2021-11-21 01:54:17,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:54:17,405 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-21 01:54:17,405 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:54:17,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-21 01:54:17,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2021-11-21 01:54:17,406 INFO L87 Difference]: Start difference. First operand 143 states and 177 transitions. Second operand has 12 states, 9 states have (on average 5.888888888888889) internal successors, (53), 10 states have internal predecessors, (53), 5 states have call successors, (28), 3 states have call predecessors, (28), 5 states have return successors, (24), 5 states have call predecessors, (24), 5 states have call successors, (24) [2021-11-21 01:54:17,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:54:17,873 INFO L93 Difference]: Finished difference Result 247 states and 307 transitions. [2021-11-21 01:54:17,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-21 01:54:17,874 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 5.888888888888889) internal successors, (53), 10 states have internal predecessors, (53), 5 states have call successors, (28), 3 states have call predecessors, (28), 5 states have return successors, (24), 5 states have call predecessors, (24), 5 states have call successors, (24) Word has length 115 [2021-11-21 01:54:17,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:54:17,876 INFO L225 Difference]: With dead ends: 247 [2021-11-21 01:54:17,876 INFO L226 Difference]: Without dead ends: 148 [2021-11-21 01:54:17,878 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=41, Invalid=231, Unknown=0, NotChecked=0, Total=272 [2021-11-21 01:54:17,879 INFO L933 BasicCegarLoop]: 137 mSDtfsCounter, 16 mSDsluCounter, 688 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 742 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 71 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-21 01:54:17,880 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [27 Valid, 742 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 156 Invalid, 0 Unknown, 71 Unchecked, 0.4s Time] [2021-11-21 01:54:17,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2021-11-21 01:54:17,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 148. [2021-11-21 01:54:17,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 84 states have (on average 1.1428571428571428) internal successors, (96), 85 states have internal predecessors, (96), 42 states have call successors, (42), 21 states have call predecessors, (42), 21 states have return successors, (45), 41 states have call predecessors, (45), 41 states have call successors, (45) [2021-11-21 01:54:17,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 183 transitions. [2021-11-21 01:54:17,903 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 183 transitions. Word has length 115 [2021-11-21 01:54:17,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:54:17,904 INFO L470 AbstractCegarLoop]: Abstraction has 148 states and 183 transitions. [2021-11-21 01:54:17,907 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 5.888888888888889) internal successors, (53), 10 states have internal predecessors, (53), 5 states have call successors, (28), 3 states have call predecessors, (28), 5 states have return successors, (24), 5 states have call predecessors, (24), 5 states have call successors, (24) [2021-11-21 01:54:17,907 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 183 transitions. [2021-11-21 01:54:17,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-11-21 01:54:17,912 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:54:17,913 INFO L514 BasicCegarLoop]: trace histogram [10, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:54:17,938 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-21 01:54:18,120 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:54:18,121 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:54:18,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:54:18,122 INFO L85 PathProgramCache]: Analyzing trace with hash -996685457, now seen corresponding path program 1 times [2021-11-21 01:54:18,122 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:54:18,122 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107586651] [2021-11-21 01:54:18,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:54:18,123 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:54:18,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:54:18,508 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 4 proven. 7 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2021-11-21 01:54:18,508 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:54:18,509 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107586651] [2021-11-21 01:54:18,510 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107586651] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 01:54:18,511 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1111292793] [2021-11-21 01:54:18,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:54:18,511 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:54:18,511 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:54:18,517 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:54:18,540 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-21 01:54:18,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:54:19,009 INFO L263 TraceCheckSpWp]: Trace formula consists of 2305 conjuncts, 61 conjunts are in the unsatisfiable core [2021-11-21 01:54:19,014 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:54:19,266 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2021-11-21 01:54:20,122 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 31 proven. 7 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2021-11-21 01:54:20,122 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 01:54:21,062 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2021-11-21 01:54:21,062 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1111292793] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-21 01:54:21,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [709962496] [2021-11-21 01:54:21,085 INFO L159 IcfgInterpreter]: Started Sifa with 90 locations of interest [2021-11-21 01:54:21,085 INFO L166 IcfgInterpreter]: Building call graph [2021-11-21 01:54:21,090 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-21 01:54:21,095 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-21 01:54:21,096 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-21 01:54:28,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 01:54:28,699 INFO L244 Elim1Store]: Index analysis took 383 ms [2021-11-21 01:54:45,394 WARN L227 SmtUtils]: Spent 16.61s on a formula simplification. DAG size of input: 1767 DAG size of output: 1179 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-21 01:54:45,400 INFO L354 Elim1Store]: treesize reduction 1960, result has 47.4 percent of original size [2021-11-21 01:54:45,405 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 197 select indices, 197 select index equivalence classes, 19308 disjoint index pairs (out of 19306 index pairs), introduced 197 new quantified variables, introduced 196 case distinctions, treesize of input 992 treesize of output 2366 [2021-11-21 01:55:16,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 01:55:16,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 01:55:17,036 INFO L244 Elim1Store]: Index analysis took 793 ms [2021-11-21 01:55:46,950 WARN L227 SmtUtils]: Spent 29.85s on a formula simplification. DAG size of input: 2161 DAG size of output: 1179 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-21 01:55:46,965 INFO L354 Elim1Store]: treesize reduction 3528, result has 33.3 percent of original size [2021-11-21 01:55:46,970 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 199 select indices, 199 select index equivalence classes, 19505 disjoint index pairs (out of 19701 index pairs), introduced 199 new quantified variables, introduced 392 case distinctions, treesize of input 1002 treesize of output 2377 [2021-11-21 01:56:11,652 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 196 [2021-11-21 01:56:11,785 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 196 [2021-11-21 01:56:12,191 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 196 [2021-11-21 01:56:17,014 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-21 01:56:17,089 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-21 01:56:17,583 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-21 01:56:17,602 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-21 01:56:17,710 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 22 [2021-11-21 01:56:17,714 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2021-11-21 01:56:18,256 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-21 01:56:18,274 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-21 01:56:18,358 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-21 01:56:18,364 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-21 01:56:18,455 INFO L354 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-11-21 01:56:18,455 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 33 [2021-11-21 01:56:18,813 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-21 01:56:18,874 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-21 01:56:19,508 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-21 01:56:19,528 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-21 01:56:22,124 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 196 [2021-11-21 01:56:22,345 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 196 [2021-11-21 01:56:22,438 INFO L197 IcfgInterpreter]: Interpreting procedure nondet_uint64_t with input of size 57 for LOIs [2021-11-21 01:56:22,555 INFO L197 IcfgInterpreter]: Interpreting procedure hash_table_state_required_bytes with input of size 98 for LOIs [2021-11-21 01:56:23,083 INFO L354 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-11-21 01:56:23,084 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 33 [2021-11-21 01:56:23,122 INFO L354 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2021-11-21 01:56:23,123 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 2 case distinctions, treesize of input 30 treesize of output 34 [2021-11-21 01:56:23,764 INFO L354 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-11-21 01:56:23,764 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 33 [2021-11-21 01:56:23,798 INFO L354 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2021-11-21 01:56:23,798 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 2 case distinctions, treesize of input 30 treesize of output 34 [2021-11-21 01:56:24,942 INFO L354 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-11-21 01:56:24,943 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 30 [2021-11-21 01:56:25,532 INFO L354 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2021-11-21 01:56:25,533 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 33 [2021-11-21 01:56:25,562 INFO L354 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2021-11-21 01:56:25,563 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 2 case distinctions, treesize of input 30 treesize of output 34 [2021-11-21 01:56:25,768 INFO L197 IcfgInterpreter]: Interpreting procedure aws_mul_size_checked with input of size 112 for LOIs [2021-11-21 01:56:29,056 INFO L354 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-11-21 01:56:29,057 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 27 [2021-11-21 01:56:29,076 INFO L354 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-11-21 01:56:29,076 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 17 [2021-11-21 01:56:29,801 INFO L354 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-11-21 01:56:29,801 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 27 [2021-11-21 01:56:29,813 INFO L354 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-11-21 01:56:29,813 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 17 [2021-11-21 01:56:31,723 INFO L354 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-11-21 01:56:31,723 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 27 [2021-11-21 01:56:31,758 INFO L354 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-11-21 01:56:31,759 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 17 [2021-11-21 01:56:32,246 INFO L197 IcfgInterpreter]: Interpreting procedure __CPROVER_overflow_mult with input of size 96 for LOIs [2021-11-21 01:56:32,681 INFO L197 IcfgInterpreter]: Interpreting procedure aws_raise_error with input of size 73 for LOIs [2021-11-21 01:56:32,948 INFO L197 IcfgInterpreter]: Interpreting procedure aws_is_power_of_two with input of size 67 for LOIs [2021-11-21 01:56:33,239 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 58 for LOIs [2021-11-21 01:56:33,459 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-21 01:56:45,740 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [709962496] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:56:45,740 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-21 01:56:45,741 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [5, 18, 8] total 50 [2021-11-21 01:56:45,741 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154624113] [2021-11-21 01:56:45,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:56:45,742 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2021-11-21 01:56:45,742 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:56:45,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2021-11-21 01:56:45,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=2309, Unknown=2, NotChecked=0, Total=2450 [2021-11-21 01:56:45,745 INFO L87 Difference]: Start difference. First operand 148 states and 183 transitions. Second operand has 27 states, 17 states have (on average 2.9411764705882355) internal successors, (50), 16 states have internal predecessors, (50), 9 states have call successors, (29), 8 states have call predecessors, (29), 8 states have return successors, (25), 9 states have call predecessors, (25), 9 states have call successors, (25) [2021-11-21 01:56:46,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:56:46,747 INFO L93 Difference]: Finished difference Result 268 states and 325 transitions. [2021-11-21 01:56:46,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-11-21 01:56:46,748 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 17 states have (on average 2.9411764705882355) internal successors, (50), 16 states have internal predecessors, (50), 9 states have call successors, (29), 8 states have call predecessors, (29), 8 states have return successors, (25), 9 states have call predecessors, (25), 9 states have call successors, (25) Word has length 119 [2021-11-21 01:56:46,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:56:46,750 INFO L225 Difference]: With dead ends: 268 [2021-11-21 01:56:46,750 INFO L226 Difference]: Without dead ends: 156 [2021-11-21 01:56:46,752 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 362 GetRequests, 311 SyntacticMatches, 1 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 619 ImplicationChecksByTransitivity, 13.0s TimeCoverageRelationStatistics Valid=151, Invalid=2499, Unknown=2, NotChecked=0, Total=2652 [2021-11-21 01:56:46,753 INFO L933 BasicCegarLoop]: 128 mSDtfsCounter, 9 mSDsluCounter, 917 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 947 SdHoareTripleChecker+Invalid, 983 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 723 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-21 01:56:46,753 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 947 Invalid, 983 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 247 Invalid, 0 Unknown, 723 Unchecked, 0.7s Time] [2021-11-21 01:56:46,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2021-11-21 01:56:46,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 152. [2021-11-21 01:56:46,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 85 states have (on average 1.1294117647058823) internal successors, (96), 86 states have internal predecessors, (96), 42 states have call successors, (42), 25 states have call predecessors, (42), 24 states have return successors, (44), 40 states have call predecessors, (44), 41 states have call successors, (44) [2021-11-21 01:56:46,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 182 transitions. [2021-11-21 01:56:46,790 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 182 transitions. Word has length 119 [2021-11-21 01:56:46,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:56:46,791 INFO L470 AbstractCegarLoop]: Abstraction has 152 states and 182 transitions. [2021-11-21 01:56:46,792 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 17 states have (on average 2.9411764705882355) internal successors, (50), 16 states have internal predecessors, (50), 9 states have call successors, (29), 8 states have call predecessors, (29), 8 states have return successors, (25), 9 states have call predecessors, (25), 9 states have call successors, (25) [2021-11-21 01:56:46,792 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 182 transitions. [2021-11-21 01:56:46,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-21 01:56:46,795 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:56:46,795 INFO L514 BasicCegarLoop]: trace histogram [10, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:56:46,835 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-21 01:56:47,016 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:56:47,017 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:56:47,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:56:47,017 INFO L85 PathProgramCache]: Analyzing trace with hash 987443884, now seen corresponding path program 1 times [2021-11-21 01:56:47,017 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:56:47,018 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431073607] [2021-11-21 01:56:47,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:56:47,018 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:56:47,067 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-21 01:56:47,067 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [615157504] [2021-11-21 01:56:47,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:56:47,068 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:56:47,068 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:56:47,069 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:56:47,088 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f3896c12-ef7d-45aa-8783-64ab0fb2a305/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-21 01:56:47,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:56:47,497 INFO L263 TraceCheckSpWp]: Trace formula consists of 2377 conjuncts, 29 conjunts are in the unsatisfiable core [2021-11-21 01:56:47,501 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:56:47,795 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 29 proven. 5 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2021-11-21 01:56:47,795 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 01:56:48,314 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2021-11-21 01:56:48,315 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:56:48,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431073607] [2021-11-21 01:56:48,315 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-21 01:56:48,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [615157504] [2021-11-21 01:56:48,315 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [615157504] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-21 01:56:48,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [720039993] [2021-11-21 01:56:48,320 INFO L159 IcfgInterpreter]: Started Sifa with 95 locations of interest [2021-11-21 01:56:48,321 INFO L166 IcfgInterpreter]: Building call graph [2021-11-21 01:56:48,322 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-21 01:56:48,322 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-21 01:56:48,322 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-21 01:56:53,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 01:56:53,849 INFO L244 Elim1Store]: Index analysis took 287 ms [2021-11-21 01:57:26,938 WARN L227 SmtUtils]: Spent 33.03s on a formula simplification. DAG size of input: 2161 DAG size of output: 1179 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-21 01:57:26,941 INFO L354 Elim1Store]: treesize reduction 3528, result has 33.3 percent of original size [2021-11-21 01:57:26,946 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 199 select indices, 199 select index equivalence classes, 19505 disjoint index pairs (out of 19701 index pairs), introduced 199 new quantified variables, introduced 392 case distinctions, treesize of input 1002 treesize of output 2377 [2021-11-21 01:57:45,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 01:57:45,205 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 197 select indices, 197 select index equivalence classes, 19504 disjoint index pairs (out of 19306 index pairs), introduced 197 new quantified variables, introduced 0 case distinctions, treesize of input 992 treesize of output 1582