./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs --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 3a98a47bac7562a35bba31573ebdfd704a9d27baca1b439deea796ac12a0961b --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:05:03,470 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:05:03,473 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:05:03,526 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:05:03,527 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:05:03,531 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:05:03,533 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:05:03,537 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:05:03,539 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:05:03,545 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:05:03,546 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:05:03,547 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:05:03,548 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:05:03,550 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:05:03,553 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:05:03,557 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:05:03,562 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:05:03,563 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:05:03,565 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:05:03,573 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:05:03,575 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:05:03,577 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:05:03,580 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:05:03,581 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:05:03,590 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:05:03,590 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:05:03,591 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:05:03,593 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:05:03,594 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:05:03,595 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:05:03,595 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:05:03,596 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:05:03,598 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:05:03,599 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:05:03,601 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:05:03,601 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:05:03,602 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:05:03,602 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:05:03,603 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:05:03,604 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:05:03,604 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:05:03,605 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 15:05:03,633 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:05:03,636 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:05:03,637 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:05:03,638 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:05:03,638 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:05:03,638 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:05:03,638 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:05:03,639 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 15:05:03,645 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:05:03,645 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:05:03,646 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 15:05:03,646 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 15:05:03,647 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:05:03,647 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 15:05:03,647 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 15:05:03,647 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 15:05:03,648 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:05:03,648 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 15:05:03,649 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:05:03,649 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:05:03,649 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:05:03,649 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:05:03,649 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:05:03,650 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:05:03,650 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:05:03,650 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:05:03,650 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:05:03,651 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:05:03,651 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:05:03,651 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:05:03,651 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:05:03,652 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:05:03,652 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 15:05:03,652 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 15:05:03,652 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:05:03,653 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:05:03,653 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:05:03,653 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_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/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_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs 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 -> 3a98a47bac7562a35bba31573ebdfd704a9d27baca1b439deea796ac12a0961b [2021-11-19 15:05:03,936 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:05:03,957 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:05:03,961 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:05:03,962 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:05:03,963 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:05:03,964 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness.i [2021-11-19 15:05:04,042 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/data/3227c7fd4/1b4ccb528a404267b3b4562f2356cbb3/FLAGe7a8c1fb1 [2021-11-19 15:05:04,839 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:05:04,839 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness.i [2021-11-19 15:05:04,890 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/data/3227c7fd4/1b4ccb528a404267b3b4562f2356cbb3/FLAGe7a8c1fb1 [2021-11-19 15:05:05,359 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/data/3227c7fd4/1b4ccb528a404267b3b4562f2356cbb3 [2021-11-19 15:05:05,363 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:05:05,364 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:05:05,366 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:05:05,366 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:05:05,369 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:05:05,370 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:05:05" (1/1) ... [2021-11-19 15:05:05,371 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ec8b7b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:05, skipping insertion in model container [2021-11-19 15:05:05,371 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:05:05" (1/1) ... [2021-11-19 15:05:05,378 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:05:05,513 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:05:05,815 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_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness.i[4493,4506] [2021-11-19 15:05:05,823 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_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness.i[4553,4566] [2021-11-19 15:05:05,850 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 15:05:05,857 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 15:05:06,688 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 15:05:06,763 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:06,763 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:06,764 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:06,765 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:06,766 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:06,777 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:06,778 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:06,780 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:06,781 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:06,783 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:06,784 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:06,784 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:06,785 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:07,151 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 15:05:07,152 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 15:05:07,153 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 15:05:07,154 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 15:05:07,156 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 15:05:07,157 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 15:05:07,158 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 15:05:07,158 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 15:05:07,159 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 15:05:07,160 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 15:05:07,384 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:07,385 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:07,390 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:07,418 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:07,493 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:05:07,540 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-19 15:05:07,540 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7d0072b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:07, skipping insertion in model container [2021-11-19 15:05:07,541 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:05:07,541 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 15:05:07,543 INFO L158 Benchmark]: Toolchain (without parser) took 2177.77ms. Allocated memory is still 98.6MB. Free memory was 53.8MB in the beginning and 58.2MB in the end (delta: -4.4MB). Peak memory consumption was 12.4MB. Max. memory is 16.1GB. [2021-11-19 15:05:07,544 INFO L158 Benchmark]: CDTParser took 0.26ms. Allocated memory is still 98.6MB. Free memory was 78.2MB in the beginning and 78.2MB in the end (delta: 47.7kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 15:05:07,546 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2175.16ms. Allocated memory is still 98.6MB. Free memory was 53.6MB in the beginning and 58.2MB in the end (delta: -4.6MB). Peak memory consumption was 12.4MB. Max. memory is 16.1GB. [2021-11-19 15:05:07,548 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.26ms. Allocated memory is still 98.6MB. Free memory was 78.2MB in the beginning and 78.2MB in the end (delta: 47.7kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2175.16ms. Allocated memory is still 98.6MB. Free memory was 53.6MB in the beginning and 58.2MB in the end (delta: -4.6MB). Peak memory consumption was 12.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 2886]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs --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 3a98a47bac7562a35bba31573ebdfd704a9d27baca1b439deea796ac12a0961b --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:05:09,727 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:05:09,729 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:05:09,766 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:05:09,767 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:05:09,768 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:05:09,770 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:05:09,772 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:05:09,775 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:05:09,776 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:05:09,777 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:05:09,782 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:05:09,783 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:05:09,792 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:05:09,796 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:05:09,801 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:05:09,802 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:05:09,805 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:05:09,812 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:05:09,815 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:05:09,817 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:05:09,821 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:05:09,824 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:05:09,826 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:05:09,837 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:05:09,837 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:05:09,837 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:05:09,839 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:05:09,840 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:05:09,841 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:05:09,842 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:05:09,845 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:05:09,847 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:05:09,853 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:05:09,854 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:05:09,854 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:05:09,855 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:05:09,855 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:05:09,862 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:05:09,863 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:05:09,863 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:05:09,865 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 15:05:09,912 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:05:09,912 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:05:09,913 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:05:09,914 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:05:09,914 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:05:09,914 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:05:09,914 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:05:09,914 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:05:09,915 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:05:09,915 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:05:09,918 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:05:09,918 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:05:09,918 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:05:09,918 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:05:09,919 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:05:09,919 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:05:09,919 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 15:05:09,919 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 15:05:09,919 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:05:09,920 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:05:09,920 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:05:09,920 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:05:09,920 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 15:05:09,920 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:05:09,921 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:05:09,921 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:05:09,921 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:05:09,921 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:05:09,921 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 15:05:09,922 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 15:05:09,922 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:05:09,922 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:05:09,922 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:05:09,922 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/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_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs 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 -> 3a98a47bac7562a35bba31573ebdfd704a9d27baca1b439deea796ac12a0961b [2021-11-19 15:05:10,269 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:05:10,305 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:05:10,307 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:05:10,308 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:05:10,309 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:05:10,311 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness.i [2021-11-19 15:05:10,383 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/data/38071db24/acee418378794a218225ef5a05c01e20/FLAGbc246bf97 [2021-11-19 15:05:11,320 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:05:11,322 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness.i [2021-11-19 15:05:11,358 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/data/38071db24/acee418378794a218225ef5a05c01e20/FLAGbc246bf97 [2021-11-19 15:05:11,787 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/data/38071db24/acee418378794a218225ef5a05c01e20 [2021-11-19 15:05:11,789 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:05:11,791 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:05:11,792 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:05:11,793 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:05:11,796 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:05:11,797 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:05:11" (1/1) ... [2021-11-19 15:05:11,798 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39ac691d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:11, skipping insertion in model container [2021-11-19 15:05:11,798 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:05:11" (1/1) ... [2021-11-19 15:05:11,805 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:05:11,924 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:05:12,248 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_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness.i[4493,4506] [2021-11-19 15:05:12,253 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_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness.i[4553,4566] [2021-11-19 15:05:12,274 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 15:05:12,279 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 15:05:13,151 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 15:05:13,264 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:13,266 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:13,267 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:13,270 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:13,271 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:13,297 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:13,300 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:13,305 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:13,318 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:13,320 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:13,321 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:13,322 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:13,322 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:13,756 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 15:05:13,757 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 15:05:13,758 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 15:05:13,759 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 15:05:13,761 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 15:05:13,762 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 15:05:13,762 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 15:05:13,763 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 15:05:13,764 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 15:05:13,765 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 15:05:13,944 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:13,948 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:13,954 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:13,968 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,064 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:05:14,112 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 15:05:14,184 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:05:14,190 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_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness.i[4493,4506] [2021-11-19 15:05:14,191 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_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness.i[4553,4566] [2021-11-19 15:05:14,195 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 15:05:14,195 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 15:05:14,252 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 15:05:14,279 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,280 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,280 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,281 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,281 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,288 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,288 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,289 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,290 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,291 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,291 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,292 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,292 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,341 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 15:05:14,342 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 15:05:14,342 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 15:05:14,343 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 15:05:14,344 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 15:05:14,345 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 15:05:14,345 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 15:05:14,345 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 15:05:14,346 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 15:05:14,346 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 15:05:14,373 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,374 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,374 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,379 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,398 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:05:14,441 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 15:05:14,453 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_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness.i[4493,4506] [2021-11-19 15:05:14,454 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_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/sv-benchmarks/c/aws-c-common/aws_array_list_copy_harness.i[4553,4566] [2021-11-19 15:05:14,455 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 15:05:14,456 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 15:05:14,479 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 15:05:14,491 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,492 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,492 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,493 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,493 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,499 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,499 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,500 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,501 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,501 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,502 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,502 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,503 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,557 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 15:05:14,557 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 15:05:14,558 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 15:05:14,559 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 15:05:14,559 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 15:05:14,560 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 15:05:14,560 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 15:05:14,561 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 15:05:14,561 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 15:05:14,562 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 15:05:14,585 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,585 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,586 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,591 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:05:14,607 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:05:14,934 INFO L208 MainTranslator]: Completed translation [2021-11-19 15:05:14,934 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:14 WrapperNode [2021-11-19 15:05:14,935 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:05:14,936 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 15:05:14,936 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 15:05:14,936 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 15:05:14,943 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:14" (1/1) ... [2021-11-19 15:05:15,106 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:14" (1/1) ... [2021-11-19 15:05:15,195 INFO L137 Inliner]: procedures = 713, calls = 1675, calls flagged for inlining = 52, calls inlined = 7, statements flattened = 688 [2021-11-19 15:05:15,199 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 15:05:15,200 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 15:05:15,200 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 15:05:15,200 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 15:05:15,209 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:14" (1/1) ... [2021-11-19 15:05:15,209 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:14" (1/1) ... [2021-11-19 15:05:15,226 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:14" (1/1) ... [2021-11-19 15:05:15,227 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:14" (1/1) ... [2021-11-19 15:05:15,283 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:14" (1/1) ... [2021-11-19 15:05:15,286 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:14" (1/1) ... [2021-11-19 15:05:15,326 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:14" (1/1) ... [2021-11-19 15:05:15,347 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 15:05:15,348 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 15:05:15,349 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 15:05:15,349 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 15:05:15,349 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:14" (1/1) ... [2021-11-19 15:05:15,356 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:05:15,368 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 15:05:15,380 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 15:05:15,431 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 15:05:15,454 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 15:05:15,454 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2021-11-19 15:05:15,455 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2021-11-19 15:05:15,455 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2021-11-19 15:05:15,455 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2021-11-19 15:05:15,455 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-11-19 15:05:15,455 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-11-19 15:05:15,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 15:05:15,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 15:05:15,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 15:05:15,455 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2021-11-19 15:05:15,456 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2021-11-19 15:05:15,456 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-11-19 15:05:15,456 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-11-19 15:05:15,456 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-19 15:05:15,456 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-19 15:05:15,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 15:05:15,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 15:05:15,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 15:05:15,458 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2021-11-19 15:05:15,460 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2021-11-19 15:05:15,460 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 15:05:15,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 15:05:15,461 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-11-19 15:05:15,461 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-11-19 15:05:15,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 15:05:15,462 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-11-19 15:05:15,462 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-11-19 15:05:15,463 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2021-11-19 15:05:15,469 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2021-11-19 15:05:15,469 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2021-11-19 15:05:15,469 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2021-11-19 15:05:15,469 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-19 15:05:15,469 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-19 15:05:15,469 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2021-11-19 15:05:15,469 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2021-11-19 15:05:15,469 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2021-11-19 15:05:15,470 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2021-11-19 15:05:15,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 15:05:15,470 INFO L130 BoogieDeclarations]: Found specification of procedure __builtin_umull_overflow [2021-11-19 15:05:15,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 15:05:15,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 15:05:15,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 15:05:15,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 15:05:15,470 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-11-19 15:05:15,470 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-11-19 15:05:15,470 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-11-19 15:05:15,471 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-11-19 15:05:15,471 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2021-11-19 15:05:15,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2021-11-19 15:05:15,787 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 15:05:15,790 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 15:05:20,509 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 15:05:20,519 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 15:05:20,519 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-19 15:05:20,521 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:05:20 BoogieIcfgContainer [2021-11-19 15:05:20,521 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 15:05:20,523 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 15:05:20,523 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 15:05:20,526 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 15:05:20,526 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:05:11" (1/3) ... [2021-11-19 15:05:20,527 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38eba478 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:05:20, skipping insertion in model container [2021-11-19 15:05:20,527 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:14" (2/3) ... [2021-11-19 15:05:20,528 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38eba478 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:05:20, skipping insertion in model container [2021-11-19 15:05:20,528 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:05:20" (3/3) ... [2021-11-19 15:05:20,529 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_array_list_copy_harness.i [2021-11-19 15:05:20,534 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 15:05:20,534 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 15:05:20,584 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 15:05:20,590 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-19 15:05:20,590 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 15:05:20,612 INFO L276 IsEmpty]: Start isEmpty. Operand has 208 states, 118 states have (on average 1.1864406779661016) internal successors, (140), 119 states have internal predecessors, (140), 71 states have call successors, (71), 17 states have call predecessors, (71), 17 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2021-11-19 15:05:20,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2021-11-19 15:05:20,627 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:05:20,628 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:05:20,629 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:05:20,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:05:20,635 INFO L85 PathProgramCache]: Analyzing trace with hash -331530710, now seen corresponding path program 1 times [2021-11-19 15:05:20,650 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:05:20,651 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2038170779] [2021-11-19 15:05:20,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:05:20,652 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:05:20,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:05:20,657 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:05:20,667 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 15:05:21,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:05:21,585 INFO L263 TraceCheckSpWp]: Trace formula consists of 1389 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:05:21,594 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:05:22,208 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 111 proven. 0 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2021-11-19 15:05:22,209 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:05:22,746 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 307 trivial. 0 not checked. [2021-11-19 15:05:22,746 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:05:22,747 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2038170779] [2021-11-19 15:05:22,747 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2038170779] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:05:22,748 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:05:22,748 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2021-11-19 15:05:22,749 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435975048] [2021-11-19 15:05:22,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:05:22,755 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:05:22,755 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:05:22,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:05:22,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-19 15:05:22,785 INFO L87 Difference]: Start difference. First operand has 208 states, 118 states have (on average 1.1864406779661016) internal successors, (140), 119 states have internal predecessors, (140), 71 states have call successors, (71), 17 states have call predecessors, (71), 17 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-19 15:05:23,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:05:23,427 INFO L93 Difference]: Finished difference Result 414 states and 616 transitions. [2021-11-19 15:05:23,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 15:05:23,430 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 144 [2021-11-19 15:05:23,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:05:23,443 INFO L225 Difference]: With dead ends: 414 [2021-11-19 15:05:23,443 INFO L226 Difference]: Without dead ends: 205 [2021-11-19 15:05:23,450 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 287 GetRequests, 282 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:05:23,453 INFO L933 BasicCegarLoop]: 252 mSDtfsCounter, 57 mSDsluCounter, 646 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 898 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-19 15:05:23,454 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [114 Valid, 898 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-19 15:05:23,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2021-11-19 15:05:23,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 205. [2021-11-19 15:05:23,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 205 states, 115 states have (on average 1.173913043478261) internal successors, (135), 117 states have internal predecessors, (135), 71 states have call successors, (71), 17 states have call predecessors, (71), 18 states have return successors, (82), 70 states have call predecessors, (82), 70 states have call successors, (82) [2021-11-19 15:05:23,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 288 transitions. [2021-11-19 15:05:23,527 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 288 transitions. Word has length 144 [2021-11-19 15:05:23,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:05:23,528 INFO L470 AbstractCegarLoop]: Abstraction has 205 states and 288 transitions. [2021-11-19 15:05:23,528 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-19 15:05:23,528 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 288 transitions. [2021-11-19 15:05:23,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2021-11-19 15:05:23,533 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:05:23,533 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 5, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:05:23,571 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 15:05:23,755 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:05:23,755 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:05:23,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:05:23,756 INFO L85 PathProgramCache]: Analyzing trace with hash 1462308057, now seen corresponding path program 1 times [2021-11-19 15:05:23,760 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:05:23,761 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [45750221] [2021-11-19 15:05:23,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:05:23,761 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:05:23,761 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:05:23,763 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:05:23,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 15:05:24,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:05:24,964 INFO L263 TraceCheckSpWp]: Trace formula consists of 1466 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 15:05:24,972 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:05:25,396 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2021-11-19 15:05:25,396 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:05:25,828 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 320 trivial. 0 not checked. [2021-11-19 15:05:25,829 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:05:25,829 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [45750221] [2021-11-19 15:05:25,829 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [45750221] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:05:25,830 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:05:25,834 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2021-11-19 15:05:25,835 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973880859] [2021-11-19 15:05:25,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:05:25,837 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:05:25,838 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:05:25,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:05:25,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:05:25,840 INFO L87 Difference]: Start difference. First operand 205 states and 288 transitions. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-19 15:05:25,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:05:25,988 INFO L93 Difference]: Finished difference Result 408 states and 586 transitions. [2021-11-19 15:05:25,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 15:05:25,991 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 159 [2021-11-19 15:05:25,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:05:26,004 INFO L225 Difference]: With dead ends: 408 [2021-11-19 15:05:26,004 INFO L226 Difference]: Without dead ends: 210 [2021-11-19 15:05:26,006 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 317 GetRequests, 314 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-19 15:05:26,007 INFO L933 BasicCegarLoop]: 274 mSDtfsCounter, 10 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 812 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 15:05:26,008 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 812 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 15:05:26,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2021-11-19 15:05:26,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 207. [2021-11-19 15:05:26,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207 states, 117 states have (on average 1.170940170940171) internal successors, (137), 119 states have internal predecessors, (137), 71 states have call successors, (71), 17 states have call predecessors, (71), 18 states have return successors, (82), 70 states have call predecessors, (82), 70 states have call successors, (82) [2021-11-19 15:05:26,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 290 transitions. [2021-11-19 15:05:26,067 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 290 transitions. Word has length 159 [2021-11-19 15:05:26,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:05:26,070 INFO L470 AbstractCegarLoop]: Abstraction has 207 states and 290 transitions. [2021-11-19 15:05:26,070 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-19 15:05:26,070 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 290 transitions. [2021-11-19 15:05:26,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2021-11-19 15:05:26,087 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:05:26,087 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 5, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:05:26,123 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 15:05:26,311 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:05:26,311 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:05:26,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:05:26,312 INFO L85 PathProgramCache]: Analyzing trace with hash 1794951195, now seen corresponding path program 1 times [2021-11-19 15:05:26,315 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:05:26,316 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [126707911] [2021-11-19 15:05:26,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:05:26,316 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:05:26,317 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:05:26,319 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:05:26,323 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 15:05:27,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:05:27,345 INFO L263 TraceCheckSpWp]: Trace formula consists of 1469 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:05:27,353 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:05:27,868 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 176 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2021-11-19 15:05:27,868 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:05:28,415 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2021-11-19 15:05:28,415 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:05:28,415 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [126707911] [2021-11-19 15:05:28,416 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [126707911] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:05:28,416 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:05:28,416 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2021-11-19 15:05:28,416 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217172884] [2021-11-19 15:05:28,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:05:28,417 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:05:28,417 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:05:28,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:05:28,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-19 15:05:28,418 INFO L87 Difference]: Start difference. First operand 207 states and 290 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-19 15:05:28,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:05:29,000 INFO L93 Difference]: Finished difference Result 381 states and 531 transitions. [2021-11-19 15:05:29,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 15:05:29,004 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 159 [2021-11-19 15:05:29,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:05:29,006 INFO L225 Difference]: With dead ends: 381 [2021-11-19 15:05:29,007 INFO L226 Difference]: Without dead ends: 207 [2021-11-19 15:05:29,008 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 318 GetRequests, 313 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:05:29,009 INFO L933 BasicCegarLoop]: 249 mSDtfsCounter, 55 mSDsluCounter, 637 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 886 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-19 15:05:29,009 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [104 Valid, 886 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-19 15:05:29,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2021-11-19 15:05:29,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 207. [2021-11-19 15:05:29,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207 states, 117 states have (on average 1.170940170940171) internal successors, (137), 119 states have internal predecessors, (137), 71 states have call successors, (71), 17 states have call predecessors, (71), 18 states have return successors, (80), 70 states have call predecessors, (80), 70 states have call successors, (80) [2021-11-19 15:05:29,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 288 transitions. [2021-11-19 15:05:29,031 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 288 transitions. Word has length 159 [2021-11-19 15:05:29,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:05:29,032 INFO L470 AbstractCegarLoop]: Abstraction has 207 states and 288 transitions. [2021-11-19 15:05:29,033 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-19 15:05:29,033 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 288 transitions. [2021-11-19 15:05:29,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2021-11-19 15:05:29,035 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:05:29,036 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:05:29,074 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 15:05:29,259 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:05:29,259 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:05:29,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:05:29,260 INFO L85 PathProgramCache]: Analyzing trace with hash -1625358092, now seen corresponding path program 2 times [2021-11-19 15:05:29,264 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:05:29,264 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1080702366] [2021-11-19 15:05:29,264 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-19 15:05:29,264 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:05:29,265 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:05:29,265 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:05:29,288 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 15:05:29,828 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-11-19 15:05:29,828 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-19 15:05:29,859 INFO L263 TraceCheckSpWp]: Trace formula consists of 1120 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:05:29,865 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:05:30,310 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2021-11-19 15:05:30,310 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:05:30,729 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 346 trivial. 0 not checked. [2021-11-19 15:05:30,730 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:05:30,730 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1080702366] [2021-11-19 15:05:30,730 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1080702366] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:05:30,730 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:05:30,731 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2021-11-19 15:05:30,731 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280027893] [2021-11-19 15:05:30,731 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:05:30,732 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:05:30,733 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:05:30,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:05:30,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-19 15:05:30,734 INFO L87 Difference]: Start difference. First operand 207 states and 288 transitions. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-19 15:05:30,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:05:30,847 INFO L93 Difference]: Finished difference Result 267 states and 365 transitions. [2021-11-19 15:05:30,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 15:05:30,848 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 2 states have call successors, (25) Word has length 174 [2021-11-19 15:05:30,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:05:30,854 INFO L225 Difference]: With dead ends: 267 [2021-11-19 15:05:30,854 INFO L226 Difference]: Without dead ends: 211 [2021-11-19 15:05:30,855 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 347 GetRequests, 343 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-19 15:05:30,857 INFO L933 BasicCegarLoop]: 273 mSDtfsCounter, 2 mSDsluCounter, 814 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1087 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 15:05:30,859 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 1087 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 15:05:30,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2021-11-19 15:05:30,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 211. [2021-11-19 15:05:30,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 120 states have (on average 1.1666666666666667) internal successors, (140), 122 states have internal predecessors, (140), 71 states have call successors, (71), 17 states have call predecessors, (71), 19 states have return successors, (82), 71 states have call predecessors, (82), 70 states have call successors, (82) [2021-11-19 15:05:30,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 293 transitions. [2021-11-19 15:05:30,897 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 293 transitions. Word has length 174 [2021-11-19 15:05:30,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:05:30,898 INFO L470 AbstractCegarLoop]: Abstraction has 211 states and 293 transitions. [2021-11-19 15:05:30,899 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-19 15:05:30,899 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 293 transitions. [2021-11-19 15:05:30,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2021-11-19 15:05:30,904 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:05:30,904 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:05:30,933 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 15:05:31,129 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:05:31,130 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:05:31,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:05:31,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1316557288, now seen corresponding path program 1 times [2021-11-19 15:05:31,132 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:05:31,132 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1446254079] [2021-11-19 15:05:31,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:05:31,132 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:05:31,133 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:05:31,133 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:05:31,135 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 15:05:32,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:05:32,316 INFO L263 TraceCheckSpWp]: Trace formula consists of 1556 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 15:05:32,322 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:05:32,821 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2021-11-19 15:05:32,821 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:05:33,361 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 340 trivial. 0 not checked. [2021-11-19 15:05:33,362 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:05:33,362 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1446254079] [2021-11-19 15:05:33,362 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1446254079] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:05:33,362 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:05:33,362 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2021-11-19 15:05:33,363 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252810743] [2021-11-19 15:05:33,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:05:33,363 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 15:05:33,363 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:05:33,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 15:05:33,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:05:33,364 INFO L87 Difference]: Start difference. First operand 211 states and 293 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-19 15:05:35,696 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:05:37,158 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:05:39,170 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:05:39,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:05:39,329 INFO L93 Difference]: Finished difference Result 378 states and 520 transitions. [2021-11-19 15:05:39,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 15:05:39,330 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 180 [2021-11-19 15:05:39,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:05:39,332 INFO L225 Difference]: With dead ends: 378 [2021-11-19 15:05:39,333 INFO L226 Difference]: Without dead ends: 211 [2021-11-19 15:05:39,334 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 361 GetRequests, 354 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-11-19 15:05:39,334 INFO L933 BasicCegarLoop]: 242 mSDtfsCounter, 89 mSDsluCounter, 814 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 80 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 1056 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2021-11-19 15:05:39,335 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [90 Valid, 1056 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 138 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2021-11-19 15:05:39,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2021-11-19 15:05:39,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 211. [2021-11-19 15:05:39,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 120 states have (on average 1.1666666666666667) internal successors, (140), 122 states have internal predecessors, (140), 71 states have call successors, (71), 17 states have call predecessors, (71), 19 states have return successors, (77), 71 states have call predecessors, (77), 70 states have call successors, (77) [2021-11-19 15:05:39,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 288 transitions. [2021-11-19 15:05:39,359 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 288 transitions. Word has length 180 [2021-11-19 15:05:39,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:05:39,364 INFO L470 AbstractCegarLoop]: Abstraction has 211 states and 288 transitions. [2021-11-19 15:05:39,364 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2021-11-19 15:05:39,364 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 288 transitions. [2021-11-19 15:05:39,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2021-11-19 15:05:39,367 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:05:39,368 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:05:39,409 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2021-11-19 15:05:39,595 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:05:39,595 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:05:39,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:05:39,596 INFO L85 PathProgramCache]: Analyzing trace with hash -790003219, now seen corresponding path program 1 times [2021-11-19 15:05:39,598 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:05:39,598 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [470798373] [2021-11-19 15:05:39,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:05:39,598 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:05:39,598 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:05:39,599 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:05:39,601 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 15:05:40,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:05:41,097 INFO L263 TraceCheckSpWp]: Trace formula consists of 1631 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 15:05:41,103 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:05:41,613 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2021-11-19 15:05:41,613 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:05:42,194 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 366 trivial. 0 not checked. [2021-11-19 15:05:42,195 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:05:42,195 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [470798373] [2021-11-19 15:05:42,195 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [470798373] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:05:42,195 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:05:42,195 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 7 [2021-11-19 15:05:42,195 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979819561] [2021-11-19 15:05:42,196 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:05:42,196 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 15:05:42,196 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:05:42,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 15:05:42,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:05:42,197 INFO L87 Difference]: Start difference. First operand 211 states and 288 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2021-11-19 15:05:44,850 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:05:46,538 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:05:48,084 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:05:48,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:05:48,765 INFO L93 Difference]: Finished difference Result 375 states and 505 transitions. [2021-11-19 15:05:48,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 15:05:48,766 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) Word has length 194 [2021-11-19 15:05:48,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:05:48,768 INFO L225 Difference]: With dead ends: 375 [2021-11-19 15:05:48,769 INFO L226 Difference]: Without dead ends: 209 [2021-11-19 15:05:48,770 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 389 GetRequests, 382 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-11-19 15:05:48,771 INFO L933 BasicCegarLoop]: 241 mSDtfsCounter, 88 mSDsluCounter, 1032 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 1273 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2021-11-19 15:05:48,771 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [89 Valid, 1273 Invalid, 250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 182 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2021-11-19 15:05:48,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2021-11-19 15:05:48,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 209. [2021-11-19 15:05:48,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 119 states have (on average 1.1596638655462186) internal successors, (138), 120 states have internal predecessors, (138), 71 states have call successors, (71), 17 states have call predecessors, (71), 18 states have return successors, (72), 71 states have call predecessors, (72), 70 states have call successors, (72) [2021-11-19 15:05:48,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 281 transitions. [2021-11-19 15:05:48,788 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 281 transitions. Word has length 194 [2021-11-19 15:05:48,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:05:48,789 INFO L470 AbstractCegarLoop]: Abstraction has 209 states and 281 transitions. [2021-11-19 15:05:48,789 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 4 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2021-11-19 15:05:48,789 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 281 transitions. [2021-11-19 15:05:48,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2021-11-19 15:05:48,792 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:05:48,793 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:05:48,850 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 15:05:49,015 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:05:49,015 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:05:49,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:05:49,016 INFO L85 PathProgramCache]: Analyzing trace with hash -480577734, now seen corresponding path program 1 times [2021-11-19 15:05:49,018 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:05:49,018 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [992750295] [2021-11-19 15:05:49,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:05:49,018 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:05:49,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:05:49,019 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:05:49,021 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 15:05:50,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:05:50,879 INFO L263 TraceCheckSpWp]: Trace formula consists of 1711 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 15:05:50,884 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:05:51,269 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2021-11-19 15:05:51,269 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:05:51,798 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2021-11-19 15:05:51,798 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:05:51,798 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [992750295] [2021-11-19 15:05:51,798 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [992750295] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:05:51,798 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:05:51,799 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 10 [2021-11-19 15:05:51,799 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197726538] [2021-11-19 15:05:51,799 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:05:51,800 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-19 15:05:51,800 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:05:51,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-19 15:05:51,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-11-19 15:05:51,801 INFO L87 Difference]: Start difference. First operand 209 states and 281 transitions. Second operand has 10 states, 10 states have (on average 5.6) internal successors, (56), 8 states have internal predecessors, (56), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (25), 3 states have call predecessors, (25), 1 states have call successors, (25) [2021-11-19 15:05:51,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:05:51,970 INFO L93 Difference]: Finished difference Result 267 states and 352 transitions. [2021-11-19 15:05:51,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 15:05:51,971 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.6) internal successors, (56), 8 states have internal predecessors, (56), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (25), 3 states have call predecessors, (25), 1 states have call successors, (25) Word has length 209 [2021-11-19 15:05:51,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:05:51,973 INFO L225 Difference]: With dead ends: 267 [2021-11-19 15:05:51,974 INFO L226 Difference]: Without dead ends: 218 [2021-11-19 15:05:51,974 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 417 GetRequests, 408 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-11-19 15:05:51,975 INFO L933 BasicCegarLoop]: 275 mSDtfsCounter, 3 mSDsluCounter, 1899 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2174 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 15:05:51,975 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 2174 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 15:05:51,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2021-11-19 15:05:51,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 211. [2021-11-19 15:05:51,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 121 states have (on average 1.1570247933884297) internal successors, (140), 122 states have internal predecessors, (140), 71 states have call successors, (71), 17 states have call predecessors, (71), 18 states have return successors, (72), 71 states have call predecessors, (72), 70 states have call successors, (72) [2021-11-19 15:05:51,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 283 transitions. [2021-11-19 15:05:51,992 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 283 transitions. Word has length 209 [2021-11-19 15:05:51,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:05:51,993 INFO L470 AbstractCegarLoop]: Abstraction has 211 states and 283 transitions. [2021-11-19 15:05:51,994 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.6) internal successors, (56), 8 states have internal predecessors, (56), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (25), 3 states have call predecessors, (25), 1 states have call successors, (25) [2021-11-19 15:05:51,994 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 283 transitions. [2021-11-19 15:05:51,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2021-11-19 15:05:51,997 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:05:51,998 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:05:52,055 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 15:05:52,211 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:05:52,211 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:05:52,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:05:52,212 INFO L85 PathProgramCache]: Analyzing trace with hash 1727474161, now seen corresponding path program 1 times [2021-11-19 15:05:52,215 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:05:52,216 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1210124443] [2021-11-19 15:05:52,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:05:52,216 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:05:52,217 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:05:52,218 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:05:52,260 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2da5848f-83ba-40a7-84b1-1a2b9a4800b9/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 15:06:33,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:06:35,011 INFO L263 TraceCheckSpWp]: Trace formula consists of 1796 conjuncts, 91 conjunts are in the unsatisfiable core [2021-11-19 15:06:35,022 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:06:35,106 INFO L354 Elim1Store]: treesize reduction 12, result has 40.0 percent of original size [2021-11-19 15:06:35,107 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 20 treesize of output 22 [2021-11-19 15:06:40,127 INFO L354 Elim1Store]: treesize reduction 108, result has 16.9 percent of original size [2021-11-19 15:06:40,128 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 9 case distinctions, treesize of input 54 treesize of output 60 [2021-11-19 15:07:03,456 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 40 [2021-11-19 15:07:03,464 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 29 [2021-11-19 15:07:06,380 WARN L860 $PredicateComparison]: unable to prove that (exists ((|aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset| (_ BitVec 64))) (let ((.cse1 (bvadd (_ bv1 64) |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset|)) (.cse2 (bvadd (_ bv2 64) |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset|)) (.cse3 (bvadd (_ bv3 64) |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset|)) (.cse4 (bvadd (_ bv4 64) |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset|)) (.cse5 (bvadd |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset| (_ bv5 64))) (.cse6 (bvadd |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset| (_ bv6 64))) (.cse7 (bvadd (_ bv7 64) |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset|))) (and (= |c_#memory_$Pointer$.offset| (store |c_old(#memory_$Pointer$.offset)| |c_aws_mul_size_checked_#in~r#1.base| (let ((.cse0 (select |c_#memory_$Pointer$.offset| |c_aws_mul_size_checked_#in~r#1.base|))) (store (store (store (store (store (store (store (store (select |c_old(#memory_$Pointer$.offset)| |c_aws_mul_size_checked_#in~r#1.base|) |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset| (select .cse0 |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset|)) .cse1 (select .cse0 .cse1)) .cse2 (select .cse0 .cse2)) .cse3 (select .cse0 .cse3)) .cse4 (select .cse0 .cse4)) .cse5 (select .cse0 .cse5)) .cse6 (select .cse0 .cse6)) .cse7 (select .cse0 .cse7))))) (= (store |c_old(#memory_$Pointer$.base)| |c_aws_mul_size_checked_#in~r#1.base| (let ((.cse8 (select |c_#memory_$Pointer$.base| |c_aws_mul_size_checked_#in~r#1.base|))) (store (store (store (store (store (store (store (store (select |c_old(#memory_$Pointer$.base)| |c_aws_mul_size_checked_#in~r#1.base|) |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset| (select .cse8 |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset|)) .cse1 (select .cse8 .cse1)) .cse2 (select .cse8 .cse2)) .cse3 (select .cse8 .cse3)) .cse4 (select .cse8 .cse4)) .cse5 (select .cse8 .cse5)) .cse6 (select .cse8 .cse6)) .cse7 (select .cse8 .cse7)))) |c_#memory_$Pointer$.base|)))) is different from true [2021-11-19 15:07:29,562 INFO L354 Elim1Store]: treesize reduction 1610, result has 0.6 percent of original size [2021-11-19 15:07:29,562 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 8 case distinctions, treesize of input 261 treesize of output 172 [2021-11-19 15:07:29,975 INFO L354 Elim1Store]: treesize reduction 1610, result has 0.6 percent of original size [2021-11-19 15:07:29,976 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 8 case distinctions, treesize of input 169 treesize of output 80 [2021-11-19 15:07:30,123 INFO L354 Elim1Store]: treesize reduction 48, result has 34.2 percent of original size [2021-11-19 15:07:30,123 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 1 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 9 case distinctions, treesize of input 77 treesize of output 91 [2021-11-19 15:07:58,749 INFO L134 CoverageAnalysis]: Checked inductivity of 514 backedges. 319 proven. 67 refuted. 0 times theorem prover too weak. 125 trivial. 3 not checked. [2021-11-19 15:07:58,750 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:08:04,659 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 15:08:04,662 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 491 [2021-11-19 15:08:04,672 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 15:08:04,674 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 775 [2021-11-19 15:08:08,107 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_DerPreprocessor_9 (_ BitVec 64)) (v_DerPreprocessor_8 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ BitVec 64)) (v_DerPreprocessor_13 (_ BitVec 64)) (v_DerPreprocessor_14 (_ BitVec 64)) (v_DerPreprocessor_11 (_ BitVec 64)) (v_DerPreprocessor_12 (_ BitVec 64)) (v_DerPreprocessor_15 (_ BitVec 64)) (v_DerPreprocessor_16 (_ BitVec 64)) (v_DerPreprocessor_7 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (_ BitVec 64)) (v_DerPreprocessor_6 (_ BitVec 64)) (v_DerPreprocessor_5 (_ BitVec 64)) (v_DerPreprocessor_4 (_ BitVec 64)) (v_DerPreprocessor_3 (_ BitVec 64)) (v_DerPreprocessor_2 (_ BitVec 64)) (v_DerPreprocessor_10 (_ BitVec 64)) (v_DerPreprocessor_1 (_ BitVec 64))) (let ((.cse0 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv1 64))) (.cse1 (bvadd (_ bv2 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123|)) (.cse2 (bvadd (_ bv3 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123|)) (.cse3 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv4 64))) (.cse4 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv5 64))) (.cse5 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv6 64))) (.cse6 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv7 64))) (.cse7 (bvadd |c_ULTIMATE.start_aws_array_list_copy_~from#1.offset| (_ bv32 64)))) (or (not (= (_ bv0 64) (select (select (store |c_#memory_$Pointer$.base| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (store (store (store (store (store (store (store (store (select |c_#memory_$Pointer$.base| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| v_DerPreprocessor_1) .cse0 v_DerPreprocessor_2) .cse1 v_DerPreprocessor_3) .cse2 v_DerPreprocessor_4) .cse3 v_DerPreprocessor_5) .cse4 v_DerPreprocessor_6) .cse5 v_DerPreprocessor_7) .cse6 v_DerPreprocessor_8)) |c_ULTIMATE.start_aws_array_list_copy_~from#1.base|) .cse7))) (not (= (_ bv0 64) (select (select (store |c_#memory_$Pointer$.offset| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (store (store (store (store (store (store (store (store (select |c_#memory_$Pointer$.offset| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| v_DerPreprocessor_9) .cse0 v_DerPreprocessor_10) .cse1 v_DerPreprocessor_11) .cse2 v_DerPreprocessor_12) .cse3 v_DerPreprocessor_13) .cse4 v_DerPreprocessor_14) .cse5 v_DerPreprocessor_15) .cse6 v_DerPreprocessor_16)) |c_ULTIMATE.start_aws_array_list_copy_~from#1.base|) .cse7)))))) is different from false [2021-11-19 15:08:10,520 WARN L860 $PredicateComparison]: unable to prove that (exists ((v_DerPreprocessor_9 (_ BitVec 64)) (v_DerPreprocessor_8 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ BitVec 64)) (v_DerPreprocessor_13 (_ BitVec 64)) (v_DerPreprocessor_14 (_ BitVec 64)) (v_DerPreprocessor_11 (_ BitVec 64)) (v_DerPreprocessor_12 (_ BitVec 64)) (v_DerPreprocessor_15 (_ BitVec 64)) (v_DerPreprocessor_16 (_ BitVec 64)) (v_DerPreprocessor_7 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (_ BitVec 64)) (v_DerPreprocessor_6 (_ BitVec 64)) (v_DerPreprocessor_5 (_ BitVec 64)) (v_DerPreprocessor_4 (_ BitVec 64)) (v_DerPreprocessor_3 (_ BitVec 64)) (v_DerPreprocessor_2 (_ BitVec 64)) (v_DerPreprocessor_10 (_ BitVec 64)) (v_DerPreprocessor_1 (_ BitVec 64))) (let ((.cse0 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv1 64))) (.cse1 (bvadd (_ bv2 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123|)) (.cse2 (bvadd (_ bv3 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123|)) (.cse3 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv4 64))) (.cse4 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv5 64))) (.cse5 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv6 64))) (.cse6 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv7 64))) (.cse7 (bvadd |c_aws_array_list_is_valid_#in~list.offset| (_ bv32 64)))) (and (= (_ bv0 64) (select (select (store |c_old(#memory_$Pointer$.offset)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (store (store (store (store (store (store (store (store (select |c_old(#memory_$Pointer$.offset)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| v_DerPreprocessor_9) .cse0 v_DerPreprocessor_10) .cse1 v_DerPreprocessor_11) .cse2 v_DerPreprocessor_12) .cse3 v_DerPreprocessor_13) .cse4 v_DerPreprocessor_14) .cse5 v_DerPreprocessor_15) .cse6 v_DerPreprocessor_16)) |c_aws_array_list_is_valid_#in~list.base|) .cse7)) (= (_ bv0 64) (select (select (store |c_old(#memory_$Pointer$.base)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (store (store (store (store (store (store (store (store (select |c_old(#memory_$Pointer$.base)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| v_DerPreprocessor_1) .cse0 v_DerPreprocessor_2) .cse1 v_DerPreprocessor_3) .cse2 v_DerPreprocessor_4) .cse3 v_DerPreprocessor_5) .cse4 v_DerPreprocessor_6) .cse5 v_DerPreprocessor_7) .cse6 v_DerPreprocessor_8)) |c_aws_array_list_is_valid_#in~list.base|) .cse7))))) is different from true [2021-11-19 15:08:13,413 WARN L860 $PredicateComparison]: unable to prove that (or (not |c_aws_array_list_is_valid_#t~short135|) (exists ((v_DerPreprocessor_9 (_ BitVec 64)) (v_DerPreprocessor_8 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ BitVec 64)) (v_DerPreprocessor_13 (_ BitVec 64)) (v_DerPreprocessor_14 (_ BitVec 64)) (v_DerPreprocessor_11 (_ BitVec 64)) (v_DerPreprocessor_12 (_ BitVec 64)) (v_DerPreprocessor_15 (_ BitVec 64)) (v_DerPreprocessor_16 (_ BitVec 64)) (v_DerPreprocessor_7 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (_ BitVec 64)) (v_DerPreprocessor_6 (_ BitVec 64)) (v_DerPreprocessor_5 (_ BitVec 64)) (v_DerPreprocessor_4 (_ BitVec 64)) (v_DerPreprocessor_3 (_ BitVec 64)) (v_DerPreprocessor_2 (_ BitVec 64)) (v_DerPreprocessor_10 (_ BitVec 64)) (v_DerPreprocessor_1 (_ BitVec 64))) (let ((.cse0 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv1 64))) (.cse1 (bvadd (_ bv2 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123|)) (.cse2 (bvadd (_ bv3 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123|)) (.cse3 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv4 64))) (.cse4 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv5 64))) (.cse5 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv6 64))) (.cse6 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv7 64))) (.cse7 (bvadd |c_aws_array_list_is_valid_#in~list.offset| (_ bv32 64)))) (and (= (_ bv0 64) (select (select (store |c_old(#memory_$Pointer$.offset)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (store (store (store (store (store (store (store (store (select |c_old(#memory_$Pointer$.offset)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| v_DerPreprocessor_9) .cse0 v_DerPreprocessor_10) .cse1 v_DerPreprocessor_11) .cse2 v_DerPreprocessor_12) .cse3 v_DerPreprocessor_13) .cse4 v_DerPreprocessor_14) .cse5 v_DerPreprocessor_15) .cse6 v_DerPreprocessor_16)) |c_aws_array_list_is_valid_#in~list.base|) .cse7)) (= (_ bv0 64) (select (select (store |c_old(#memory_$Pointer$.base)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (store (store (store (store (store (store (store (store (select |c_old(#memory_$Pointer$.base)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| v_DerPreprocessor_1) .cse0 v_DerPreprocessor_2) .cse1 v_DerPreprocessor_3) .cse2 v_DerPreprocessor_4) .cse3 v_DerPreprocessor_5) .cse4 v_DerPreprocessor_6) .cse5 v_DerPreprocessor_7) .cse6 v_DerPreprocessor_8)) |c_aws_array_list_is_valid_#in~list.base|) .cse7)))))) is different from true [2021-11-19 15:08:15,767 WARN L860 $PredicateComparison]: unable to prove that (or (not |c_aws_array_list_is_valid_#t~short131|) (exists ((v_DerPreprocessor_9 (_ BitVec 64)) (v_DerPreprocessor_8 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ BitVec 64)) (v_DerPreprocessor_13 (_ BitVec 64)) (v_DerPreprocessor_14 (_ BitVec 64)) (v_DerPreprocessor_11 (_ BitVec 64)) (v_DerPreprocessor_12 (_ BitVec 64)) (v_DerPreprocessor_15 (_ BitVec 64)) (v_DerPreprocessor_16 (_ BitVec 64)) (v_DerPreprocessor_7 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (_ BitVec 64)) (v_DerPreprocessor_6 (_ BitVec 64)) (v_DerPreprocessor_5 (_ BitVec 64)) (v_DerPreprocessor_4 (_ BitVec 64)) (v_DerPreprocessor_3 (_ BitVec 64)) (v_DerPreprocessor_2 (_ BitVec 64)) (v_DerPreprocessor_10 (_ BitVec 64)) (v_DerPreprocessor_1 (_ BitVec 64))) (let ((.cse0 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv1 64))) (.cse1 (bvadd (_ bv2 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123|)) (.cse2 (bvadd (_ bv3 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123|)) (.cse3 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv4 64))) (.cse4 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv5 64))) (.cse5 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv6 64))) (.cse6 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv7 64))) (.cse7 (bvadd |c_aws_array_list_is_valid_#in~list.offset| (_ bv32 64)))) (and (= (_ bv0 64) (select (select (store |c_old(#memory_$Pointer$.offset)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (store (store (store (store (store (store (store (store (select |c_old(#memory_$Pointer$.offset)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| v_DerPreprocessor_9) .cse0 v_DerPreprocessor_10) .cse1 v_DerPreprocessor_11) .cse2 v_DerPreprocessor_12) .cse3 v_DerPreprocessor_13) .cse4 v_DerPreprocessor_14) .cse5 v_DerPreprocessor_15) .cse6 v_DerPreprocessor_16)) |c_aws_array_list_is_valid_#in~list.base|) .cse7)) (= (_ bv0 64) (select (select (store |c_old(#memory_$Pointer$.base)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (store (store (store (store (store (store (store (store (select |c_old(#memory_$Pointer$.base)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| v_DerPreprocessor_1) .cse0 v_DerPreprocessor_2) .cse1 v_DerPreprocessor_3) .cse2 v_DerPreprocessor_4) .cse3 v_DerPreprocessor_5) .cse4 v_DerPreprocessor_6) .cse5 v_DerPreprocessor_7) .cse6 v_DerPreprocessor_8)) |c_aws_array_list_is_valid_#in~list.base|) .cse7)))))) is different from true [2021-11-19 15:08:18,288 WARN L860 $PredicateComparison]: unable to prove that (let ((.cse0 (bvadd (_ bv32 64) c_aws_array_list_is_valid_~list.offset))) (or (not (= (select (select |c_#memory_$Pointer$.offset| c_aws_array_list_is_valid_~list.base) .cse0) (_ bv0 64))) (not (= (_ bv0 64) (select (select |c_#memory_$Pointer$.base| c_aws_array_list_is_valid_~list.base) .cse0))) (exists ((v_DerPreprocessor_9 (_ BitVec 64)) (v_DerPreprocessor_8 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ BitVec 64)) (v_DerPreprocessor_13 (_ BitVec 64)) (v_DerPreprocessor_14 (_ BitVec 64)) (v_DerPreprocessor_11 (_ BitVec 64)) (v_DerPreprocessor_12 (_ BitVec 64)) (v_DerPreprocessor_15 (_ BitVec 64)) (v_DerPreprocessor_16 (_ BitVec 64)) (v_DerPreprocessor_7 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (_ BitVec 64)) (v_DerPreprocessor_6 (_ BitVec 64)) (v_DerPreprocessor_5 (_ BitVec 64)) (v_DerPreprocessor_4 (_ BitVec 64)) (v_DerPreprocessor_3 (_ BitVec 64)) (v_DerPreprocessor_2 (_ BitVec 64)) (v_DerPreprocessor_10 (_ BitVec 64)) (v_DerPreprocessor_1 (_ BitVec 64))) (let ((.cse1 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv1 64))) (.cse2 (bvadd (_ bv2 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123|)) (.cse3 (bvadd (_ bv3 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123|)) (.cse4 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv4 64))) (.cse5 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv5 64))) (.cse6 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv6 64))) (.cse7 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv7 64))) (.cse8 (bvadd |c_aws_array_list_is_valid_#in~list.offset| (_ bv32 64)))) (and (= (_ bv0 64) (select (select (store |c_old(#memory_$Pointer$.offset)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (store (store (store (store (store (store (store (store (select |c_old(#memory_$Pointer$.offset)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| v_DerPreprocessor_9) .cse1 v_DerPreprocessor_10) .cse2 v_DerPreprocessor_11) .cse3 v_DerPreprocessor_12) .cse4 v_DerPreprocessor_13) .cse5 v_DerPreprocessor_14) .cse6 v_DerPreprocessor_15) .cse7 v_DerPreprocessor_16)) |c_aws_array_list_is_valid_#in~list.base|) .cse8)) (= (_ bv0 64) (select (select (store |c_old(#memory_$Pointer$.base)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (store (store (store (store (store (store (store (store (select |c_old(#memory_$Pointer$.base)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| v_DerPreprocessor_1) .cse1 v_DerPreprocessor_2) .cse2 v_DerPreprocessor_3) .cse3 v_DerPreprocessor_4) .cse4 v_DerPreprocessor_5) .cse5 v_DerPreprocessor_6) .cse6 v_DerPreprocessor_7) .cse7 v_DerPreprocessor_8)) |c_aws_array_list_is_valid_#in~list.base|) .cse8))))))) is different from true [2021-11-19 15:08:19,499 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 15:08:19,500 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 491 [2021-11-19 15:08:19,510 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 15:08:19,512 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 775 [2021-11-19 15:08:23,057 WARN L860 $PredicateComparison]: unable to prove that (or (forall ((|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_126| (_ BitVec 64)) (v_DerPreprocessor_19 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ BitVec 64)) (v_DerPreprocessor_24 (_ BitVec 64)) (v_DerPreprocessor_25 (_ BitVec 64)) (v_DerPreprocessor_22 (_ BitVec 64)) (v_DerPreprocessor_23 (_ BitVec 64)) (v_DerPreprocessor_17 (_ BitVec 64)) (v_DerPreprocessor_28 (_ BitVec 64)) (v_DerPreprocessor_18 (_ BitVec 64)) (v_DerPreprocessor_29 (_ BitVec 64)) (v_DerPreprocessor_26 (_ BitVec 64)) (v_DerPreprocessor_27 (_ BitVec 64)) (v_DerPreprocessor_20 (_ BitVec 64)) (v_DerPreprocessor_31 (_ BitVec 64)) (v_DerPreprocessor_21 (_ BitVec 64)) (v_DerPreprocessor_32 (_ BitVec 64)) (v_DerPreprocessor_30 (_ BitVec 64))) (let ((.cse0 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ bv1 64))) (.cse1 (bvadd (_ bv2 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126|)) (.cse2 (bvadd (_ bv3 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126|)) (.cse3 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ bv4 64))) (.cse4 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ bv5 64))) (.cse5 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ bv6 64))) (.cse6 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ bv7 64))) (.cse7 (bvadd (_ bv32 64) c_aws_array_list_is_valid_~list.offset))) (or (not (= (select (select (store |c_#memory_$Pointer$.offset| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_126| (store (store (store (store (store (store (store (store (select |c_#memory_$Pointer$.offset| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_126|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| v_DerPreprocessor_17) .cse0 v_DerPreprocessor_18) .cse1 v_DerPreprocessor_19) .cse2 v_DerPreprocessor_20) .cse3 v_DerPreprocessor_21) .cse4 v_DerPreprocessor_22) .cse5 v_DerPreprocessor_23) .cse6 v_DerPreprocessor_24)) c_aws_array_list_is_valid_~list.base) .cse7) (_ bv0 64))) (not (= (_ bv0 64) (select (select (store |c_#memory_$Pointer$.base| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_126| (store (store (store (store (store (store (store (store (select |c_#memory_$Pointer$.base| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_126|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| v_DerPreprocessor_25) .cse0 v_DerPreprocessor_26) .cse1 v_DerPreprocessor_27) .cse2 v_DerPreprocessor_28) .cse3 v_DerPreprocessor_29) .cse4 v_DerPreprocessor_30) .cse5 v_DerPreprocessor_31) .cse6 v_DerPreprocessor_32)) c_aws_array_list_is_valid_~list.base) .cse7)))))) (exists ((v_DerPreprocessor_9 (_ BitVec 64)) (v_DerPreprocessor_8 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ BitVec 64)) (v_DerPreprocessor_13 (_ BitVec 64)) (v_DerPreprocessor_14 (_ BitVec 64)) (v_DerPreprocessor_11 (_ BitVec 64)) (v_DerPreprocessor_12 (_ BitVec 64)) (v_DerPreprocessor_15 (_ BitVec 64)) (v_DerPreprocessor_16 (_ BitVec 64)) (v_DerPreprocessor_7 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (_ BitVec 64)) (v_DerPreprocessor_6 (_ BitVec 64)) (v_DerPreprocessor_5 (_ BitVec 64)) (v_DerPreprocessor_4 (_ BitVec 64)) (v_DerPreprocessor_3 (_ BitVec 64)) (v_DerPreprocessor_2 (_ BitVec 64)) (v_DerPreprocessor_10 (_ BitVec 64)) (v_DerPreprocessor_1 (_ BitVec 64))) (let ((.cse8 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv1 64))) (.cse9 (bvadd (_ bv2 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123|)) (.cse10 (bvadd (_ bv3 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123|)) (.cse11 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv4 64))) (.cse12 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv5 64))) (.cse13 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv6 64))) (.cse14 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv7 64))) (.cse15 (bvadd |c_aws_array_list_is_valid_#in~list.offset| (_ bv32 64)))) (and (= (_ bv0 64) (select (select (store |c_old(#memory_$Pointer$.offset)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (store (store (store (store (store (store (store (store (select |c_old(#memory_$Pointer$.offset)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| v_DerPreprocessor_9) .cse8 v_DerPreprocessor_10) .cse9 v_DerPreprocessor_11) .cse10 v_DerPreprocessor_12) .cse11 v_DerPreprocessor_13) .cse12 v_DerPreprocessor_14) .cse13 v_DerPreprocessor_15) .cse14 v_DerPreprocessor_16)) |c_aws_array_list_is_valid_#in~list.base|) .cse15)) (= (_ bv0 64) (select (select (store |c_old(#memory_$Pointer$.base)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (store (store (store (store (store (store (store (store (select |c_old(#memory_$Pointer$.base)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| v_DerPreprocessor_1) .cse8 v_DerPreprocessor_2) .cse9 v_DerPreprocessor_3) .cse10 v_DerPreprocessor_4) .cse11 v_DerPreprocessor_5) .cse12 v_DerPreprocessor_6) .cse13 v_DerPreprocessor_7) .cse14 v_DerPreprocessor_8)) |c_aws_array_list_is_valid_#in~list.base|) .cse15)))))) is different from true [2021-11-19 15:08:24,097 WARN L838 $PredicateComparison]: unable to prove that (or (forall ((|v_aws_array_list_is_valid_#in~list.base_BEFORE_CALL_2| (_ BitVec 64)) (|v_old(#memory_$Pointer$.base)_BEFORE_CALL_5| (Array (_ BitVec 64) (Array (_ BitVec 64) (_ BitVec 64)))) (|v_aws_array_list_is_valid_#in~list.offset_BEFORE_CALL_2| (_ BitVec 64)) (|v_old(#memory_$Pointer$.offset)_BEFORE_CALL_5| (Array (_ BitVec 64) (Array (_ BitVec 64) (_ BitVec 64))))) (exists ((v_DerPreprocessor_9 (_ BitVec 64)) (v_DerPreprocessor_8 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ BitVec 64)) (v_DerPreprocessor_13 (_ BitVec 64)) (v_DerPreprocessor_14 (_ BitVec 64)) (v_DerPreprocessor_11 (_ BitVec 64)) (v_DerPreprocessor_12 (_ BitVec 64)) (v_DerPreprocessor_15 (_ BitVec 64)) (v_DerPreprocessor_16 (_ BitVec 64)) (v_DerPreprocessor_7 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (_ BitVec 64)) (v_DerPreprocessor_6 (_ BitVec 64)) (v_DerPreprocessor_5 (_ BitVec 64)) (v_DerPreprocessor_4 (_ BitVec 64)) (v_DerPreprocessor_3 (_ BitVec 64)) (v_DerPreprocessor_2 (_ BitVec 64)) (v_DerPreprocessor_10 (_ BitVec 64)) (v_DerPreprocessor_1 (_ BitVec 64))) (let ((.cse0 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv1 64))) (.cse1 (bvadd (_ bv2 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123|)) (.cse2 (bvadd (_ bv3 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123|)) (.cse3 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv4 64))) (.cse4 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv5 64))) (.cse5 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv6 64))) (.cse6 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv7 64))) (.cse7 (bvadd |v_aws_array_list_is_valid_#in~list.offset_BEFORE_CALL_2| (_ bv32 64)))) (and (= (_ bv0 64) (select (select (store |v_old(#memory_$Pointer$.offset)_BEFORE_CALL_5| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (store (store (store (store (store (store (store (store (select |v_old(#memory_$Pointer$.offset)_BEFORE_CALL_5| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| v_DerPreprocessor_9) .cse0 v_DerPreprocessor_10) .cse1 v_DerPreprocessor_11) .cse2 v_DerPreprocessor_12) .cse3 v_DerPreprocessor_13) .cse4 v_DerPreprocessor_14) .cse5 v_DerPreprocessor_15) .cse6 v_DerPreprocessor_16)) |v_aws_array_list_is_valid_#in~list.base_BEFORE_CALL_2|) .cse7)) (= (_ bv0 64) (select (select (store |v_old(#memory_$Pointer$.base)_BEFORE_CALL_5| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (store (store (store (store (store (store (store (store (select |v_old(#memory_$Pointer$.base)_BEFORE_CALL_5| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| v_DerPreprocessor_1) .cse0 v_DerPreprocessor_2) .cse1 v_DerPreprocessor_3) .cse2 v_DerPreprocessor_4) .cse3 v_DerPreprocessor_5) .cse4 v_DerPreprocessor_6) .cse5 v_DerPreprocessor_7) .cse6 v_DerPreprocessor_8)) |v_aws_array_list_is_valid_#in~list.base_BEFORE_CALL_2|) .cse7)))))) (forall ((v_aws_array_list_is_valid_~list.offset_BEFORE_CALL_2 (_ BitVec 64)) (v_aws_array_list_is_valid_~list.base_BEFORE_CALL_2 (_ BitVec 64))) (let ((.cse8 (bvadd v_aws_array_list_is_valid_~list.offset_BEFORE_CALL_2 (_ bv32 64)))) (or (not (= (_ bv0 64) (select (select |c_#memory_$Pointer$.base| v_aws_array_list_is_valid_~list.base_BEFORE_CALL_2) .cse8))) (exists ((|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_126| (_ BitVec 64)) (v_DerPreprocessor_19 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ BitVec 64)) (v_DerPreprocessor_24 (_ BitVec 64)) (v_DerPreprocessor_25 (_ BitVec 64)) (v_DerPreprocessor_22 (_ BitVec 64)) (v_DerPreprocessor_23 (_ BitVec 64)) (v_DerPreprocessor_17 (_ BitVec 64)) (v_DerPreprocessor_28 (_ BitVec 64)) (v_DerPreprocessor_18 (_ BitVec 64)) (v_DerPreprocessor_29 (_ BitVec 64)) (v_DerPreprocessor_26 (_ BitVec 64)) (v_DerPreprocessor_27 (_ BitVec 64)) (v_DerPreprocessor_20 (_ BitVec 64)) (v_DerPreprocessor_31 (_ BitVec 64)) (v_DerPreprocessor_21 (_ BitVec 64)) (v_DerPreprocessor_32 (_ BitVec 64)) (v_DerPreprocessor_30 (_ BitVec 64))) (let ((.cse9 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ bv1 64))) (.cse10 (bvadd (_ bv2 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126|)) (.cse11 (bvadd (_ bv3 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126|)) (.cse12 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ bv4 64))) (.cse13 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ bv5 64))) (.cse14 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ bv6 64))) (.cse15 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ bv7 64))) (.cse16 (bvadd v_aws_array_list_is_valid_~list.offset_BEFORE_CALL_2 (_ bv32 64)))) (and (= (select (select (store |c_old(#memory_$Pointer$.base)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_126| (store (store (store (store (store (store (store (store (select |c_old(#memory_$Pointer$.base)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_126|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| v_DerPreprocessor_25) .cse9 v_DerPreprocessor_26) .cse10 v_DerPreprocessor_27) .cse11 v_DerPreprocessor_28) .cse12 v_DerPreprocessor_29) .cse13 v_DerPreprocessor_30) .cse14 v_DerPreprocessor_31) .cse15 v_DerPreprocessor_32)) v_aws_array_list_is_valid_~list.base_BEFORE_CALL_2) .cse16) (_ bv0 64)) (= (_ bv0 64) (select (select (store |c_old(#memory_$Pointer$.offset)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_126| (store (store (store (store (store (store (store (store (select |c_old(#memory_$Pointer$.offset)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_126|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| v_DerPreprocessor_17) .cse9 v_DerPreprocessor_18) .cse10 v_DerPreprocessor_19) .cse11 v_DerPreprocessor_20) .cse12 v_DerPreprocessor_21) .cse13 v_DerPreprocessor_22) .cse14 v_DerPreprocessor_23) .cse15 v_DerPreprocessor_24)) v_aws_array_list_is_valid_~list.base_BEFORE_CALL_2) .cse16))))) (not (= (_ bv0 64) (select (select |c_#memory_$Pointer$.offset| v_aws_array_list_is_valid_~list.base_BEFORE_CALL_2) .cse8))))))) is different from false [2021-11-19 15:08:26,135 WARN L860 $PredicateComparison]: unable to prove that (or (forall ((|v_aws_array_list_is_valid_#in~list.base_BEFORE_CALL_2| (_ BitVec 64)) (|v_old(#memory_$Pointer$.base)_BEFORE_CALL_5| (Array (_ BitVec 64) (Array (_ BitVec 64) (_ BitVec 64)))) (|v_aws_array_list_is_valid_#in~list.offset_BEFORE_CALL_2| (_ BitVec 64)) (|v_old(#memory_$Pointer$.offset)_BEFORE_CALL_5| (Array (_ BitVec 64) (Array (_ BitVec 64) (_ BitVec 64))))) (exists ((v_DerPreprocessor_9 (_ BitVec 64)) (v_DerPreprocessor_8 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ BitVec 64)) (v_DerPreprocessor_13 (_ BitVec 64)) (v_DerPreprocessor_14 (_ BitVec 64)) (v_DerPreprocessor_11 (_ BitVec 64)) (v_DerPreprocessor_12 (_ BitVec 64)) (v_DerPreprocessor_15 (_ BitVec 64)) (v_DerPreprocessor_16 (_ BitVec 64)) (v_DerPreprocessor_7 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (_ BitVec 64)) (v_DerPreprocessor_6 (_ BitVec 64)) (v_DerPreprocessor_5 (_ BitVec 64)) (v_DerPreprocessor_4 (_ BitVec 64)) (v_DerPreprocessor_3 (_ BitVec 64)) (v_DerPreprocessor_2 (_ BitVec 64)) (v_DerPreprocessor_10 (_ BitVec 64)) (v_DerPreprocessor_1 (_ BitVec 64))) (let ((.cse0 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv1 64))) (.cse1 (bvadd (_ bv2 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123|)) (.cse2 (bvadd (_ bv3 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123|)) (.cse3 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv4 64))) (.cse4 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv5 64))) (.cse5 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv6 64))) (.cse6 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv7 64))) (.cse7 (bvadd |v_aws_array_list_is_valid_#in~list.offset_BEFORE_CALL_2| (_ bv32 64)))) (and (= (_ bv0 64) (select (select (store |v_old(#memory_$Pointer$.offset)_BEFORE_CALL_5| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (store (store (store (store (store (store (store (store (select |v_old(#memory_$Pointer$.offset)_BEFORE_CALL_5| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| v_DerPreprocessor_9) .cse0 v_DerPreprocessor_10) .cse1 v_DerPreprocessor_11) .cse2 v_DerPreprocessor_12) .cse3 v_DerPreprocessor_13) .cse4 v_DerPreprocessor_14) .cse5 v_DerPreprocessor_15) .cse6 v_DerPreprocessor_16)) |v_aws_array_list_is_valid_#in~list.base_BEFORE_CALL_2|) .cse7)) (= (_ bv0 64) (select (select (store |v_old(#memory_$Pointer$.base)_BEFORE_CALL_5| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (store (store (store (store (store (store (store (store (select |v_old(#memory_$Pointer$.base)_BEFORE_CALL_5| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| v_DerPreprocessor_1) .cse0 v_DerPreprocessor_2) .cse1 v_DerPreprocessor_3) .cse2 v_DerPreprocessor_4) .cse3 v_DerPreprocessor_5) .cse4 v_DerPreprocessor_6) .cse5 v_DerPreprocessor_7) .cse6 v_DerPreprocessor_8)) |v_aws_array_list_is_valid_#in~list.base_BEFORE_CALL_2|) .cse7)))))) (forall ((v_aws_array_list_is_valid_~list.offset_BEFORE_CALL_2 (_ BitVec 64)) (v_aws_array_list_is_valid_~list.base_BEFORE_CALL_2 (_ BitVec 64))) (let ((.cse8 (bvadd v_aws_array_list_is_valid_~list.offset_BEFORE_CALL_2 (_ bv32 64)))) (or (not (= (_ bv0 64) (select (select |c_#memory_$Pointer$.base| v_aws_array_list_is_valid_~list.base_BEFORE_CALL_2) .cse8))) (exists ((|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_126| (_ BitVec 64)) (v_DerPreprocessor_19 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ BitVec 64)) (v_DerPreprocessor_24 (_ BitVec 64)) (v_DerPreprocessor_25 (_ BitVec 64)) (v_DerPreprocessor_22 (_ BitVec 64)) (v_DerPreprocessor_23 (_ BitVec 64)) (v_DerPreprocessor_17 (_ BitVec 64)) (v_DerPreprocessor_28 (_ BitVec 64)) (v_DerPreprocessor_18 (_ BitVec 64)) (v_DerPreprocessor_29 (_ BitVec 64)) (v_DerPreprocessor_26 (_ BitVec 64)) (v_DerPreprocessor_27 (_ BitVec 64)) (v_DerPreprocessor_20 (_ BitVec 64)) (v_DerPreprocessor_31 (_ BitVec 64)) (v_DerPreprocessor_21 (_ BitVec 64)) (v_DerPreprocessor_32 (_ BitVec 64)) (v_DerPreprocessor_30 (_ BitVec 64))) (let ((.cse9 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ bv1 64))) (.cse10 (bvadd (_ bv2 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126|)) (.cse11 (bvadd (_ bv3 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126|)) (.cse12 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ bv4 64))) (.cse13 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ bv5 64))) (.cse14 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ bv6 64))) (.cse15 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ bv7 64))) (.cse16 (bvadd v_aws_array_list_is_valid_~list.offset_BEFORE_CALL_2 (_ bv32 64)))) (and (= (select (select (store |c_old(#memory_$Pointer$.base)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_126| (store (store (store (store (store (store (store (store (select |c_old(#memory_$Pointer$.base)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_126|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| v_DerPreprocessor_25) .cse9 v_DerPreprocessor_26) .cse10 v_DerPreprocessor_27) .cse11 v_DerPreprocessor_28) .cse12 v_DerPreprocessor_29) .cse13 v_DerPreprocessor_30) .cse14 v_DerPreprocessor_31) .cse15 v_DerPreprocessor_32)) v_aws_array_list_is_valid_~list.base_BEFORE_CALL_2) .cse16) (_ bv0 64)) (= (_ bv0 64) (select (select (store |c_old(#memory_$Pointer$.offset)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_126| (store (store (store (store (store (store (store (store (select |c_old(#memory_$Pointer$.offset)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_126|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| v_DerPreprocessor_17) .cse9 v_DerPreprocessor_18) .cse10 v_DerPreprocessor_19) .cse11 v_DerPreprocessor_20) .cse12 v_DerPreprocessor_21) .cse13 v_DerPreprocessor_22) .cse14 v_DerPreprocessor_23) .cse15 v_DerPreprocessor_24)) v_aws_array_list_is_valid_~list.base_BEFORE_CALL_2) .cse16))))) (not (= (_ bv0 64) (select (select |c_#memory_$Pointer$.offset| v_aws_array_list_is_valid_~list.base_BEFORE_CALL_2) .cse8))))))) is different from true [2021-11-19 15:08:29,669 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 15:08:29,671 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 596 [2021-11-19 15:08:29,678 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 15:08:29,681 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 880 [2021-11-19 15:08:36,037 WARN L838 $PredicateComparison]: unable to prove that (or (forall ((|v_aws_array_list_is_valid_#in~list.base_BEFORE_CALL_2| (_ BitVec 64)) (|v_old(#memory_$Pointer$.base)_BEFORE_CALL_5| (Array (_ BitVec 64) (Array (_ BitVec 64) (_ BitVec 64)))) (|v_aws_array_list_is_valid_#in~list.offset_BEFORE_CALL_2| (_ BitVec 64)) (|v_old(#memory_$Pointer$.offset)_BEFORE_CALL_5| (Array (_ BitVec 64) (Array (_ BitVec 64) (_ BitVec 64))))) (exists ((v_DerPreprocessor_9 (_ BitVec 64)) (v_DerPreprocessor_8 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ BitVec 64)) (v_DerPreprocessor_13 (_ BitVec 64)) (v_DerPreprocessor_14 (_ BitVec 64)) (v_DerPreprocessor_11 (_ BitVec 64)) (v_DerPreprocessor_12 (_ BitVec 64)) (v_DerPreprocessor_15 (_ BitVec 64)) (v_DerPreprocessor_16 (_ BitVec 64)) (v_DerPreprocessor_7 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (_ BitVec 64)) (v_DerPreprocessor_6 (_ BitVec 64)) (v_DerPreprocessor_5 (_ BitVec 64)) (v_DerPreprocessor_4 (_ BitVec 64)) (v_DerPreprocessor_3 (_ BitVec 64)) (v_DerPreprocessor_2 (_ BitVec 64)) (v_DerPreprocessor_10 (_ BitVec 64)) (v_DerPreprocessor_1 (_ BitVec 64))) (let ((.cse0 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv1 64))) (.cse1 (bvadd (_ bv2 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123|)) (.cse2 (bvadd (_ bv3 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123|)) (.cse3 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv4 64))) (.cse4 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv5 64))) (.cse5 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv6 64))) (.cse6 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv7 64))) (.cse7 (bvadd |v_aws_array_list_is_valid_#in~list.offset_BEFORE_CALL_2| (_ bv32 64)))) (and (= (_ bv0 64) (select (select (store |v_old(#memory_$Pointer$.offset)_BEFORE_CALL_5| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (store (store (store (store (store (store (store (store (select |v_old(#memory_$Pointer$.offset)_BEFORE_CALL_5| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| v_DerPreprocessor_9) .cse0 v_DerPreprocessor_10) .cse1 v_DerPreprocessor_11) .cse2 v_DerPreprocessor_12) .cse3 v_DerPreprocessor_13) .cse4 v_DerPreprocessor_14) .cse5 v_DerPreprocessor_15) .cse6 v_DerPreprocessor_16)) |v_aws_array_list_is_valid_#in~list.base_BEFORE_CALL_2|) .cse7)) (= (_ bv0 64) (select (select (store |v_old(#memory_$Pointer$.base)_BEFORE_CALL_5| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (store (store (store (store (store (store (store (store (select |v_old(#memory_$Pointer$.base)_BEFORE_CALL_5| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| v_DerPreprocessor_1) .cse0 v_DerPreprocessor_2) .cse1 v_DerPreprocessor_3) .cse2 v_DerPreprocessor_4) .cse3 v_DerPreprocessor_5) .cse4 v_DerPreprocessor_6) .cse5 v_DerPreprocessor_7) .cse6 v_DerPreprocessor_8)) |v_aws_array_list_is_valid_#in~list.base_BEFORE_CALL_2|) .cse7)))))) (forall ((v_aws_array_list_is_valid_~list.offset_BEFORE_CALL_2 (_ BitVec 64)) (|aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset| (_ BitVec 64)) (v_aws_array_list_is_valid_~list.base_BEFORE_CALL_2 (_ BitVec 64)) (v_DerPreprocessor_46 (_ BitVec 64)) (v_DerPreprocessor_35 (_ BitVec 64)) (v_DerPreprocessor_47 (_ BitVec 64)) (v_DerPreprocessor_36 (_ BitVec 64)) (v_DerPreprocessor_44 (_ BitVec 64)) (v_DerPreprocessor_33 (_ BitVec 64)) (v_DerPreprocessor_45 (_ BitVec 64)) (v_DerPreprocessor_34 (_ BitVec 64)) (v_DerPreprocessor_39 (_ BitVec 64)) (|aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| (_ BitVec 64)) (v_DerPreprocessor_48 (_ BitVec 64)) (v_DerPreprocessor_37 (_ BitVec 64)) (v_DerPreprocessor_38 (_ BitVec 64)) (v_DerPreprocessor_42 (_ BitVec 64)) (v_DerPreprocessor_43 (_ BitVec 64)) (v_DerPreprocessor_40 (_ BitVec 64)) (v_DerPreprocessor_41 (_ BitVec 64))) (let ((.cse16 (bvadd (_ bv1 64) |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset|)) (.cse17 (bvadd (_ bv2 64) |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset|)) (.cse18 (bvadd (_ bv3 64) |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset|)) (.cse19 (bvadd (_ bv4 64) |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset|)) (.cse20 (bvadd |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset| (_ bv5 64))) (.cse21 (bvadd |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset| (_ bv6 64))) (.cse22 (bvadd (_ bv7 64) |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset|)) (.cse23 (bvadd v_aws_array_list_is_valid_~list.offset_BEFORE_CALL_2 (_ bv32 64)))) (or (exists ((|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_126| (_ BitVec 64)) (v_DerPreprocessor_19 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ BitVec 64)) (v_DerPreprocessor_24 (_ BitVec 64)) (v_DerPreprocessor_25 (_ BitVec 64)) (v_DerPreprocessor_22 (_ BitVec 64)) (v_DerPreprocessor_23 (_ BitVec 64)) (v_DerPreprocessor_28 (_ BitVec 64)) (v_DerPreprocessor_17 (_ BitVec 64)) (v_DerPreprocessor_29 (_ BitVec 64)) (v_DerPreprocessor_18 (_ BitVec 64)) (v_DerPreprocessor_26 (_ BitVec 64)) (v_DerPreprocessor_27 (_ BitVec 64)) (v_DerPreprocessor_31 (_ BitVec 64)) (v_DerPreprocessor_20 (_ BitVec 64)) (v_DerPreprocessor_32 (_ BitVec 64)) (v_DerPreprocessor_21 (_ BitVec 64)) (v_DerPreprocessor_30 (_ BitVec 64))) (let ((.cse8 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ bv1 64))) (.cse9 (bvadd (_ bv2 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126|)) (.cse10 (bvadd (_ bv3 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126|)) (.cse11 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ bv4 64))) (.cse12 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ bv5 64))) (.cse13 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ bv6 64))) (.cse14 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ bv7 64))) (.cse15 (bvadd v_aws_array_list_is_valid_~list.offset_BEFORE_CALL_2 (_ bv32 64)))) (and (= (select (select (store |c_old(#memory_$Pointer$.base)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_126| (store (store (store (store (store (store (store (store (select |c_old(#memory_$Pointer$.base)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_126|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| v_DerPreprocessor_25) .cse8 v_DerPreprocessor_26) .cse9 v_DerPreprocessor_27) .cse10 v_DerPreprocessor_28) .cse11 v_DerPreprocessor_29) .cse12 v_DerPreprocessor_30) .cse13 v_DerPreprocessor_31) .cse14 v_DerPreprocessor_32)) v_aws_array_list_is_valid_~list.base_BEFORE_CALL_2) .cse15) (_ bv0 64)) (= (_ bv0 64) (select (select (store |c_old(#memory_$Pointer$.offset)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_126| (store (store (store (store (store (store (store (store (select |c_old(#memory_$Pointer$.offset)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_126|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| v_DerPreprocessor_17) .cse8 v_DerPreprocessor_18) .cse9 v_DerPreprocessor_19) .cse10 v_DerPreprocessor_20) .cse11 v_DerPreprocessor_21) .cse12 v_DerPreprocessor_22) .cse13 v_DerPreprocessor_23) .cse14 v_DerPreprocessor_24)) v_aws_array_list_is_valid_~list.base_BEFORE_CALL_2) .cse15))))) (not (= (_ bv0 64) (select (select (store |c_#memory_$Pointer$.base| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| (store (store (store (store (store (store (store (store (select |c_#memory_$Pointer$.base| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base|) |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset| v_DerPreprocessor_33) .cse16 v_DerPreprocessor_34) .cse17 v_DerPreprocessor_35) .cse18 v_DerPreprocessor_36) .cse19 v_DerPreprocessor_37) .cse20 v_DerPreprocessor_38) .cse21 v_DerPreprocessor_39) .cse22 v_DerPreprocessor_40)) v_aws_array_list_is_valid_~list.base_BEFORE_CALL_2) .cse23))) (not (= (_ bv0 64) (select (select (store |c_#memory_$Pointer$.offset| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| (store (store (store (store (store (store (store (store (select |c_#memory_$Pointer$.offset| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base|) |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset| v_DerPreprocessor_41) .cse16 v_DerPreprocessor_42) .cse17 v_DerPreprocessor_43) .cse18 v_DerPreprocessor_44) .cse19 v_DerPreprocessor_45) .cse20 v_DerPreprocessor_46) .cse21 v_DerPreprocessor_47) .cse22 v_DerPreprocessor_48)) v_aws_array_list_is_valid_~list.base_BEFORE_CALL_2) .cse23))))))) is different from false [2021-11-19 15:08:38,067 WARN L860 $PredicateComparison]: unable to prove that (or (forall ((|v_aws_array_list_is_valid_#in~list.base_BEFORE_CALL_2| (_ BitVec 64)) (|v_old(#memory_$Pointer$.base)_BEFORE_CALL_5| (Array (_ BitVec 64) (Array (_ BitVec 64) (_ BitVec 64)))) (|v_aws_array_list_is_valid_#in~list.offset_BEFORE_CALL_2| (_ BitVec 64)) (|v_old(#memory_$Pointer$.offset)_BEFORE_CALL_5| (Array (_ BitVec 64) (Array (_ BitVec 64) (_ BitVec 64))))) (exists ((v_DerPreprocessor_9 (_ BitVec 64)) (v_DerPreprocessor_8 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ BitVec 64)) (v_DerPreprocessor_13 (_ BitVec 64)) (v_DerPreprocessor_14 (_ BitVec 64)) (v_DerPreprocessor_11 (_ BitVec 64)) (v_DerPreprocessor_12 (_ BitVec 64)) (v_DerPreprocessor_15 (_ BitVec 64)) (v_DerPreprocessor_16 (_ BitVec 64)) (v_DerPreprocessor_7 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (_ BitVec 64)) (v_DerPreprocessor_6 (_ BitVec 64)) (v_DerPreprocessor_5 (_ BitVec 64)) (v_DerPreprocessor_4 (_ BitVec 64)) (v_DerPreprocessor_3 (_ BitVec 64)) (v_DerPreprocessor_2 (_ BitVec 64)) (v_DerPreprocessor_10 (_ BitVec 64)) (v_DerPreprocessor_1 (_ BitVec 64))) (let ((.cse0 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv1 64))) (.cse1 (bvadd (_ bv2 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123|)) (.cse2 (bvadd (_ bv3 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123|)) (.cse3 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv4 64))) (.cse4 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv5 64))) (.cse5 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv6 64))) (.cse6 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv7 64))) (.cse7 (bvadd |v_aws_array_list_is_valid_#in~list.offset_BEFORE_CALL_2| (_ bv32 64)))) (and (= (_ bv0 64) (select (select (store |v_old(#memory_$Pointer$.offset)_BEFORE_CALL_5| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (store (store (store (store (store (store (store (store (select |v_old(#memory_$Pointer$.offset)_BEFORE_CALL_5| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| v_DerPreprocessor_9) .cse0 v_DerPreprocessor_10) .cse1 v_DerPreprocessor_11) .cse2 v_DerPreprocessor_12) .cse3 v_DerPreprocessor_13) .cse4 v_DerPreprocessor_14) .cse5 v_DerPreprocessor_15) .cse6 v_DerPreprocessor_16)) |v_aws_array_list_is_valid_#in~list.base_BEFORE_CALL_2|) .cse7)) (= (_ bv0 64) (select (select (store |v_old(#memory_$Pointer$.base)_BEFORE_CALL_5| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (store (store (store (store (store (store (store (store (select |v_old(#memory_$Pointer$.base)_BEFORE_CALL_5| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| v_DerPreprocessor_1) .cse0 v_DerPreprocessor_2) .cse1 v_DerPreprocessor_3) .cse2 v_DerPreprocessor_4) .cse3 v_DerPreprocessor_5) .cse4 v_DerPreprocessor_6) .cse5 v_DerPreprocessor_7) .cse6 v_DerPreprocessor_8)) |v_aws_array_list_is_valid_#in~list.base_BEFORE_CALL_2|) .cse7)))))) (forall ((v_aws_array_list_is_valid_~list.offset_BEFORE_CALL_2 (_ BitVec 64)) (|aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset| (_ BitVec 64)) (v_aws_array_list_is_valid_~list.base_BEFORE_CALL_2 (_ BitVec 64)) (v_DerPreprocessor_46 (_ BitVec 64)) (v_DerPreprocessor_35 (_ BitVec 64)) (v_DerPreprocessor_47 (_ BitVec 64)) (v_DerPreprocessor_36 (_ BitVec 64)) (v_DerPreprocessor_44 (_ BitVec 64)) (v_DerPreprocessor_33 (_ BitVec 64)) (v_DerPreprocessor_45 (_ BitVec 64)) (v_DerPreprocessor_34 (_ BitVec 64)) (v_DerPreprocessor_39 (_ BitVec 64)) (|aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| (_ BitVec 64)) (v_DerPreprocessor_48 (_ BitVec 64)) (v_DerPreprocessor_37 (_ BitVec 64)) (v_DerPreprocessor_38 (_ BitVec 64)) (v_DerPreprocessor_42 (_ BitVec 64)) (v_DerPreprocessor_43 (_ BitVec 64)) (v_DerPreprocessor_40 (_ BitVec 64)) (v_DerPreprocessor_41 (_ BitVec 64))) (let ((.cse16 (bvadd (_ bv1 64) |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset|)) (.cse17 (bvadd (_ bv2 64) |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset|)) (.cse18 (bvadd (_ bv3 64) |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset|)) (.cse19 (bvadd (_ bv4 64) |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset|)) (.cse20 (bvadd |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset| (_ bv5 64))) (.cse21 (bvadd |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset| (_ bv6 64))) (.cse22 (bvadd (_ bv7 64) |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset|)) (.cse23 (bvadd v_aws_array_list_is_valid_~list.offset_BEFORE_CALL_2 (_ bv32 64)))) (or (exists ((|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_126| (_ BitVec 64)) (v_DerPreprocessor_19 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ BitVec 64)) (v_DerPreprocessor_24 (_ BitVec 64)) (v_DerPreprocessor_25 (_ BitVec 64)) (v_DerPreprocessor_22 (_ BitVec 64)) (v_DerPreprocessor_23 (_ BitVec 64)) (v_DerPreprocessor_28 (_ BitVec 64)) (v_DerPreprocessor_17 (_ BitVec 64)) (v_DerPreprocessor_29 (_ BitVec 64)) (v_DerPreprocessor_18 (_ BitVec 64)) (v_DerPreprocessor_26 (_ BitVec 64)) (v_DerPreprocessor_27 (_ BitVec 64)) (v_DerPreprocessor_31 (_ BitVec 64)) (v_DerPreprocessor_20 (_ BitVec 64)) (v_DerPreprocessor_32 (_ BitVec 64)) (v_DerPreprocessor_21 (_ BitVec 64)) (v_DerPreprocessor_30 (_ BitVec 64))) (let ((.cse8 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ bv1 64))) (.cse9 (bvadd (_ bv2 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126|)) (.cse10 (bvadd (_ bv3 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126|)) (.cse11 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ bv4 64))) (.cse12 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ bv5 64))) (.cse13 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ bv6 64))) (.cse14 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ bv7 64))) (.cse15 (bvadd v_aws_array_list_is_valid_~list.offset_BEFORE_CALL_2 (_ bv32 64)))) (and (= (select (select (store |c_old(#memory_$Pointer$.base)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_126| (store (store (store (store (store (store (store (store (select |c_old(#memory_$Pointer$.base)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_126|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| v_DerPreprocessor_25) .cse8 v_DerPreprocessor_26) .cse9 v_DerPreprocessor_27) .cse10 v_DerPreprocessor_28) .cse11 v_DerPreprocessor_29) .cse12 v_DerPreprocessor_30) .cse13 v_DerPreprocessor_31) .cse14 v_DerPreprocessor_32)) v_aws_array_list_is_valid_~list.base_BEFORE_CALL_2) .cse15) (_ bv0 64)) (= (_ bv0 64) (select (select (store |c_old(#memory_$Pointer$.offset)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_126| (store (store (store (store (store (store (store (store (select |c_old(#memory_$Pointer$.offset)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_126|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| v_DerPreprocessor_17) .cse8 v_DerPreprocessor_18) .cse9 v_DerPreprocessor_19) .cse10 v_DerPreprocessor_20) .cse11 v_DerPreprocessor_21) .cse12 v_DerPreprocessor_22) .cse13 v_DerPreprocessor_23) .cse14 v_DerPreprocessor_24)) v_aws_array_list_is_valid_~list.base_BEFORE_CALL_2) .cse15))))) (not (= (_ bv0 64) (select (select (store |c_#memory_$Pointer$.base| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| (store (store (store (store (store (store (store (store (select |c_#memory_$Pointer$.base| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base|) |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset| v_DerPreprocessor_33) .cse16 v_DerPreprocessor_34) .cse17 v_DerPreprocessor_35) .cse18 v_DerPreprocessor_36) .cse19 v_DerPreprocessor_37) .cse20 v_DerPreprocessor_38) .cse21 v_DerPreprocessor_39) .cse22 v_DerPreprocessor_40)) v_aws_array_list_is_valid_~list.base_BEFORE_CALL_2) .cse23))) (not (= (_ bv0 64) (select (select (store |c_#memory_$Pointer$.offset| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| (store (store (store (store (store (store (store (store (select |c_#memory_$Pointer$.offset| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base|) |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset| v_DerPreprocessor_41) .cse16 v_DerPreprocessor_42) .cse17 v_DerPreprocessor_43) .cse18 v_DerPreprocessor_44) .cse19 v_DerPreprocessor_45) .cse20 v_DerPreprocessor_46) .cse21 v_DerPreprocessor_47) .cse22 v_DerPreprocessor_48)) v_aws_array_list_is_valid_~list.base_BEFORE_CALL_2) .cse23))))))) is different from true [2021-11-19 15:08:48,620 WARN L860 $PredicateComparison]: unable to prove that (or (forall ((|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_126| (_ BitVec 64)) (v_DerPreprocessor_19 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ BitVec 64)) (v_DerPreprocessor_24 (_ BitVec 64)) (v_DerPreprocessor_25 (_ BitVec 64)) (v_DerPreprocessor_22 (_ BitVec 64)) (v_DerPreprocessor_23 (_ BitVec 64)) (v_DerPreprocessor_17 (_ BitVec 64)) (v_DerPreprocessor_28 (_ BitVec 64)) (v_DerPreprocessor_18 (_ BitVec 64)) (v_DerPreprocessor_29 (_ BitVec 64)) (v_DerPreprocessor_26 (_ BitVec 64)) (v_DerPreprocessor_27 (_ BitVec 64)) (v_DerPreprocessor_20 (_ BitVec 64)) (v_DerPreprocessor_31 (_ BitVec 64)) (v_DerPreprocessor_21 (_ BitVec 64)) (v_DerPreprocessor_32 (_ BitVec 64)) (v_DerPreprocessor_30 (_ BitVec 64))) (let ((.cse0 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ bv1 64))) (.cse1 (bvadd (_ bv2 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126|)) (.cse2 (bvadd (_ bv3 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126|)) (.cse3 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ bv4 64))) (.cse4 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ bv5 64))) (.cse5 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ bv6 64))) (.cse6 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| (_ bv7 64))) (.cse7 (bvadd |c_aws_array_list_is_valid_#in~list.offset| (_ bv32 64)))) (or (not (= (_ bv0 64) (select (select (store |c_#memory_$Pointer$.offset| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_126| (store (store (store (store (store (store (store (store (select |c_#memory_$Pointer$.offset| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_126|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| v_DerPreprocessor_17) .cse0 v_DerPreprocessor_18) .cse1 v_DerPreprocessor_19) .cse2 v_DerPreprocessor_20) .cse3 v_DerPreprocessor_21) .cse4 v_DerPreprocessor_22) .cse5 v_DerPreprocessor_23) .cse6 v_DerPreprocessor_24)) |c_aws_array_list_is_valid_#in~list.base|) .cse7))) (not (= (_ bv0 64) (select (select (store |c_#memory_$Pointer$.base| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_126| (store (store (store (store (store (store (store (store (select |c_#memory_$Pointer$.base| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_126|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_126| v_DerPreprocessor_25) .cse0 v_DerPreprocessor_26) .cse1 v_DerPreprocessor_27) .cse2 v_DerPreprocessor_28) .cse3 v_DerPreprocessor_29) .cse4 v_DerPreprocessor_30) .cse5 v_DerPreprocessor_31) .cse6 v_DerPreprocessor_32)) |c_aws_array_list_is_valid_#in~list.base|) .cse7)))))) (exists ((v_DerPreprocessor_9 (_ BitVec 64)) (v_DerPreprocessor_8 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ BitVec 64)) (v_DerPreprocessor_13 (_ BitVec 64)) (v_DerPreprocessor_14 (_ BitVec 64)) (v_DerPreprocessor_11 (_ BitVec 64)) (v_DerPreprocessor_12 (_ BitVec 64)) (v_DerPreprocessor_15 (_ BitVec 64)) (v_DerPreprocessor_16 (_ BitVec 64)) (v_DerPreprocessor_7 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (_ BitVec 64)) (v_DerPreprocessor_6 (_ BitVec 64)) (v_DerPreprocessor_5 (_ BitVec 64)) (v_DerPreprocessor_4 (_ BitVec 64)) (v_DerPreprocessor_3 (_ BitVec 64)) (v_DerPreprocessor_2 (_ BitVec 64)) (v_DerPreprocessor_10 (_ BitVec 64)) (v_DerPreprocessor_1 (_ BitVec 64))) (let ((.cse8 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv1 64))) (.cse9 (bvadd (_ bv2 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123|)) (.cse10 (bvadd (_ bv3 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123|)) (.cse11 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv4 64))) (.cse12 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv5 64))) (.cse13 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv6 64))) (.cse14 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv7 64))) (.cse15 (bvadd |c_aws_array_list_is_valid_#in~list.offset| (_ bv32 64)))) (and (= (_ bv0 64) (select (select (store |c_old(#memory_$Pointer$.offset)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (store (store (store (store (store (store (store (store (select |c_old(#memory_$Pointer$.offset)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| v_DerPreprocessor_9) .cse8 v_DerPreprocessor_10) .cse9 v_DerPreprocessor_11) .cse10 v_DerPreprocessor_12) .cse11 v_DerPreprocessor_13) .cse12 v_DerPreprocessor_14) .cse13 v_DerPreprocessor_15) .cse14 v_DerPreprocessor_16)) |c_aws_array_list_is_valid_#in~list.base|) .cse15)) (= (_ bv0 64) (select (select (store |c_old(#memory_$Pointer$.base)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (store (store (store (store (store (store (store (store (select |c_old(#memory_$Pointer$.base)| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| v_DerPreprocessor_1) .cse8 v_DerPreprocessor_2) .cse9 v_DerPreprocessor_3) .cse10 v_DerPreprocessor_4) .cse11 v_DerPreprocessor_5) .cse12 v_DerPreprocessor_6) .cse13 v_DerPreprocessor_7) .cse14 v_DerPreprocessor_8)) |c_aws_array_list_is_valid_#in~list.base|) .cse15)))))) is different from true [2021-11-19 15:08:51,993 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_DerPreprocessor_9 (_ BitVec 64)) (v_DerPreprocessor_8 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ BitVec 64)) (v_DerPreprocessor_13 (_ BitVec 64)) (v_DerPreprocessor_14 (_ BitVec 64)) (v_DerPreprocessor_11 (_ BitVec 64)) (v_DerPreprocessor_12 (_ BitVec 64)) (v_DerPreprocessor_15 (_ BitVec 64)) (v_DerPreprocessor_16 (_ BitVec 64)) (v_DerPreprocessor_7 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (_ BitVec 64)) (v_DerPreprocessor_6 (_ BitVec 64)) (v_DerPreprocessor_5 (_ BitVec 64)) (v_DerPreprocessor_4 (_ BitVec 64)) (v_DerPreprocessor_3 (_ BitVec 64)) (v_DerPreprocessor_2 (_ BitVec 64)) (v_DerPreprocessor_10 (_ BitVec 64)) (v_DerPreprocessor_1 (_ BitVec 64))) (let ((.cse0 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv1 64))) (.cse1 (bvadd (_ bv2 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123|)) (.cse2 (bvadd (_ bv3 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123|)) (.cse3 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv4 64))) (.cse4 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv5 64))) (.cse5 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv6 64))) (.cse6 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv7 64))) (.cse7 (bvadd |c_ULTIMATE.start_aws_array_list_copy_harness_~#from~0#1.offset| (_ bv32 64)))) (or (not (= (_ bv0 64) (select (select (store |c_#memory_$Pointer$.base| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (store (store (store (store (store (store (store (store (select |c_#memory_$Pointer$.base| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| v_DerPreprocessor_1) .cse0 v_DerPreprocessor_2) .cse1 v_DerPreprocessor_3) .cse2 v_DerPreprocessor_4) .cse3 v_DerPreprocessor_5) .cse4 v_DerPreprocessor_6) .cse5 v_DerPreprocessor_7) .cse6 v_DerPreprocessor_8)) |c_ULTIMATE.start_aws_array_list_copy_harness_~#from~0#1.base|) .cse7))) (not (= (select (select (store |c_#memory_$Pointer$.offset| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (store (store (store (store (store (store (store (store (select |c_#memory_$Pointer$.offset| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| v_DerPreprocessor_9) .cse0 v_DerPreprocessor_10) .cse1 v_DerPreprocessor_11) .cse2 v_DerPreprocessor_12) .cse3 v_DerPreprocessor_13) .cse4 v_DerPreprocessor_14) .cse5 v_DerPreprocessor_15) .cse6 v_DerPreprocessor_16)) |c_ULTIMATE.start_aws_array_list_copy_harness_~#from~0#1.base|) .cse7) (_ bv0 64)))))) is different from false [2021-11-19 15:09:50,560 WARN L860 $PredicateComparison]: unable to prove that (or (forall ((v_DerPreprocessor_9 (_ BitVec 64)) (v_DerPreprocessor_8 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ BitVec 64)) (|v_ULTIMATE.start_aws_array_list_copy_harness_~#from~0#1.offset_BEFORE_CALL_13| (_ BitVec 64)) (v_DerPreprocessor_13 (_ BitVec 64)) (|v_ULTIMATE.start_aws_array_list_copy_harness_~#from~0#1.base_BEFORE_CALL_45| (_ BitVec 64)) (v_DerPreprocessor_14 (_ BitVec 64)) (v_DerPreprocessor_11 (_ BitVec 64)) (v_DerPreprocessor_12 (_ BitVec 64)) (v_DerPreprocessor_15 (_ BitVec 64)) (v_DerPreprocessor_16 (_ BitVec 64)) (v_DerPreprocessor_7 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (_ BitVec 64)) (v_DerPreprocessor_6 (_ BitVec 64)) (v_DerPreprocessor_5 (_ BitVec 64)) (v_DerPreprocessor_4 (_ BitVec 64)) (v_DerPreprocessor_3 (_ BitVec 64)) (v_DerPreprocessor_10 (_ BitVec 64)) (v_DerPreprocessor_2 (_ BitVec 64)) (v_DerPreprocessor_1 (_ BitVec 64))) (let ((.cse0 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv1 64))) (.cse1 (bvadd (_ bv2 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123|)) (.cse2 (bvadd (_ bv3 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123|)) (.cse3 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv4 64))) (.cse4 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv5 64))) (.cse5 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv6 64))) (.cse6 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv7 64))) (.cse7 (bvadd |v_ULTIMATE.start_aws_array_list_copy_harness_~#from~0#1.offset_BEFORE_CALL_13| (_ bv32 64)))) (or (not (= (_ bv0 64) (select (select (store |c_#memory_$Pointer$.offset| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (store (store (store (store (store (store (store (store (select |c_#memory_$Pointer$.offset| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| v_DerPreprocessor_9) .cse0 v_DerPreprocessor_10) .cse1 v_DerPreprocessor_11) .cse2 v_DerPreprocessor_12) .cse3 v_DerPreprocessor_13) .cse4 v_DerPreprocessor_14) .cse5 v_DerPreprocessor_15) .cse6 v_DerPreprocessor_16)) |v_ULTIMATE.start_aws_array_list_copy_harness_~#from~0#1.base_BEFORE_CALL_45|) .cse7))) (not (= (_ bv0 64) (select (select (store |c_#memory_$Pointer$.base| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (store (store (store (store (store (store (store (store (select |c_#memory_$Pointer$.base| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| v_DerPreprocessor_1) .cse0 v_DerPreprocessor_2) .cse1 v_DerPreprocessor_3) .cse2 v_DerPreprocessor_4) .cse3 v_DerPreprocessor_5) .cse4 v_DerPreprocessor_6) .cse5 v_DerPreprocessor_7) .cse6 v_DerPreprocessor_8)) |v_ULTIMATE.start_aws_array_list_copy_harness_~#from~0#1.base_BEFORE_CALL_45|) .cse7))) (exists ((v_DerPreprocessor_9 (_ BitVec 64)) (v_DerPreprocessor_8 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ BitVec 64)) (v_DerPreprocessor_13 (_ BitVec 64)) (v_DerPreprocessor_14 (_ BitVec 64)) (v_DerPreprocessor_11 (_ BitVec 64)) (v_DerPreprocessor_12 (_ BitVec 64)) (v_DerPreprocessor_15 (_ BitVec 64)) (v_DerPreprocessor_16 (_ BitVec 64)) (v_DerPreprocessor_7 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (_ BitVec 64)) (v_DerPreprocessor_6 (_ BitVec 64)) (v_DerPreprocessor_5 (_ BitVec 64)) (v_DerPreprocessor_4 (_ BitVec 64)) (v_DerPreprocessor_3 (_ BitVec 64)) (v_DerPreprocessor_10 (_ BitVec 64)) (v_DerPreprocessor_2 (_ BitVec 64)) (v_DerPreprocessor_1 (_ BitVec 64))) (let ((.cse8 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv1 64))) (.cse9 (bvadd (_ bv2 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123|)) (.cse10 (bvadd (_ bv3 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123|)) (.cse11 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv4 64))) (.cse12 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv5 64))) (.cse13 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv6 64))) (.cse14 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv7 64))) (.cse15 (bvadd |v_ULTIMATE.start_aws_array_list_copy_harness_~#from~0#1.offset_BEFORE_CALL_13| (_ bv32 64)))) (and (= (_ bv0 64) (select (select (store |c_#memory_$Pointer$.base| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (store (store (store (store (store (store (store (store (select |c_#memory_$Pointer$.base| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| v_DerPreprocessor_1) .cse8 v_DerPreprocessor_2) .cse9 v_DerPreprocessor_3) .cse10 v_DerPreprocessor_4) .cse11 v_DerPreprocessor_5) .cse12 v_DerPreprocessor_6) .cse13 v_DerPreprocessor_7) .cse14 v_DerPreprocessor_8)) |v_ULTIMATE.start_aws_array_list_copy_harness_~#from~0#1.base_BEFORE_CALL_45|) .cse15)) (= (_ bv0 64) (select (select (store |c_#memory_$Pointer$.offset| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (store (store (store (store (store (store (store (store (select |c_#memory_$Pointer$.offset| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| v_DerPreprocessor_9) .cse8 v_DerPreprocessor_10) .cse9 v_DerPreprocessor_11) .cse10 v_DerPreprocessor_12) .cse11 v_DerPreprocessor_13) .cse12 v_DerPreprocessor_14) .cse13 v_DerPreprocessor_15) .cse14 v_DerPreprocessor_16)) |v_ULTIMATE.start_aws_array_list_copy_harness_~#from~0#1.base_BEFORE_CALL_45|) .cse15)))))))) (not (= (_ bv1 8) |c_assume_abort_if_not_#in~cond|))) is different from true [2021-11-19 15:10:03,563 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 15:10:03,565 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 690 [2021-11-19 15:10:03,579 INFO L180 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 15:10:03,581 INFO L185 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1060 [2021-11-19 15:14:40,883 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_DerPreprocessor_9 (_ BitVec 64)) (v_DerPreprocessor_8 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_133| (_ BitVec 64)) (v_DerPreprocessor_49 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_133| (_ BitVec 64)) (v_DerPreprocessor_60 (_ BitVec 64)) (v_DerPreprocessor_7 (_ BitVec 64)) (v_DerPreprocessor_61 (_ BitVec 64)) (v_DerPreprocessor_6 (_ BitVec 64)) (v_DerPreprocessor_5 (_ BitVec 64)) (v_DerPreprocessor_4 (_ BitVec 64)) (v_DerPreprocessor_64 (_ BitVec 64)) (v_DerPreprocessor_3 (_ BitVec 64)) (v_DerPreprocessor_2 (_ BitVec 64)) (v_DerPreprocessor_62 (_ BitVec 64)) (v_DerPreprocessor_1 (_ BitVec 64)) (v_DerPreprocessor_63 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ BitVec 64)) (v_DerPreprocessor_13 (_ BitVec 64)) (v_DerPreprocessor_57 (_ BitVec 64)) (v_DerPreprocessor_14 (_ BitVec 64)) (v_DerPreprocessor_58 (_ BitVec 64)) (v_DerPreprocessor_55 (_ BitVec 64)) (v_DerPreprocessor_11 (_ BitVec 64)) (v_DerPreprocessor_56 (_ BitVec 64)) (v_DerPreprocessor_12 (_ BitVec 64)) (v_DerPreprocessor_15 (_ BitVec 64)) (v_DerPreprocessor_59 (_ BitVec 64)) (v_DerPreprocessor_16 (_ BitVec 64)) (v_DerPreprocessor_50 (_ BitVec 64)) (|v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (_ BitVec 64)) (v_DerPreprocessor_53 (_ BitVec 64)) (v_DerPreprocessor_54 (_ BitVec 64)) (v_DerPreprocessor_10 (_ BitVec 64)) (v_DerPreprocessor_51 (_ BitVec 64)) (v_DerPreprocessor_52 (_ BitVec 64))) (let ((.cse10 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_133| (_ bv1 64))) (.cse11 (bvadd (_ bv2 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_133|)) (.cse12 (bvadd (_ bv3 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_133|)) (.cse13 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_133| (_ bv4 64))) (.cse14 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_133| (_ bv5 64))) (.cse15 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_133| (_ bv6 64))) (.cse16 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_133| (_ bv7 64)))) (let ((.cse0 (store |c_#memory_$Pointer$.offset| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_133| (store (store (store (store (store (store (store (store (select |c_#memory_$Pointer$.offset| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_133|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_133| v_DerPreprocessor_49) .cse10 v_DerPreprocessor_50) .cse11 v_DerPreprocessor_51) .cse12 v_DerPreprocessor_52) .cse13 v_DerPreprocessor_53) .cse14 v_DerPreprocessor_54) .cse15 v_DerPreprocessor_55) .cse16 v_DerPreprocessor_56))) (.cse2 (store |c_#memory_$Pointer$.base| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_133| (store (store (store (store (store (store (store (store (select |c_#memory_$Pointer$.base| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_133|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_133| v_DerPreprocessor_57) .cse10 v_DerPreprocessor_58) .cse11 v_DerPreprocessor_59) .cse12 v_DerPreprocessor_60) .cse13 v_DerPreprocessor_61) .cse14 v_DerPreprocessor_62) .cse15 v_DerPreprocessor_63) .cse16 v_DerPreprocessor_64))) (.cse3 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv1 64))) (.cse4 (bvadd (_ bv2 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123|)) (.cse5 (bvadd (_ bv3 64) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123|)) (.cse6 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv4 64))) (.cse7 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv5 64))) (.cse8 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv6 64))) (.cse9 (bvadd |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| (_ bv7 64))) (.cse1 (bvadd |c_ULTIMATE.start_aws_array_list_copy_harness_~#from~0#1.offset| (_ bv32 64)))) (or (and (= (select (select .cse0 |c_ULTIMATE.start_aws_array_list_copy_harness_~#from~0#1.base|) .cse1) (_ bv0 64)) (= (_ bv0 64) (select (select .cse2 |c_ULTIMATE.start_aws_array_list_copy_harness_~#from~0#1.base|) .cse1))) (not (= (_ bv0 64) (select (select (store .cse0 |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (store (store (store (store (store (store (store (store (select .cse0 |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| v_DerPreprocessor_9) .cse3 v_DerPreprocessor_10) .cse4 v_DerPreprocessor_11) .cse5 v_DerPreprocessor_12) .cse6 v_DerPreprocessor_13) .cse7 v_DerPreprocessor_14) .cse8 v_DerPreprocessor_15) .cse9 v_DerPreprocessor_16)) |c_ULTIMATE.start_aws_array_list_copy_harness_~#from~0#1.base|) .cse1))) (not (= (_ bv0 1) (bvneg (bvneg (select |c_#valid| |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_133|))))) (not (= (select (select (store .cse2 |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123| (store (store (store (store (store (store (store (store (select .cse2 |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.base_123|) |v_aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset_123| v_DerPreprocessor_1) .cse3 v_DerPreprocessor_2) .cse4 v_DerPreprocessor_3) .cse5 v_DerPreprocessor_4) .cse6 v_DerPreprocessor_5) .cse7 v_DerPreprocessor_6) .cse8 v_DerPreprocessor_7) .cse9 v_DerPreprocessor_8)) |c_ULTIMATE.start_aws_array_list_copy_harness_~#from~0#1.base|) .cse1) (_ bv0 64))))))) is different from false