./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_array_list_erase_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_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/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_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_array_list_erase_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/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_f4d4c268-bf8a-43bb-a472-94a0d759de42/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 8b6d838964def4d11e7b735947c71f28c372f2bfcc6737eb555ad8684227244e --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:43:10,490 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:43:10,492 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:43:10,525 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:43:10,525 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:43:10,527 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:43:10,536 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:43:10,540 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:43:10,544 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:43:10,551 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:43:10,552 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:43:10,554 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:43:10,554 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:43:10,557 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:43:10,559 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:43:10,562 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:43:10,564 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:43:10,566 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:43:10,571 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:43:10,580 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:43:10,582 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:43:10,584 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:43:10,588 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:43:10,589 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:43:10,600 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:43:10,601 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:43:10,601 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:43:10,603 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:43:10,604 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:43:10,606 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:43:10,607 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:43:10,608 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:43:10,610 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:43:10,612 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:43:10,613 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:43:10,614 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:43:10,615 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:43:10,615 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:43:10,615 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:43:10,616 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:43:10,618 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:43:10,619 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 15:43:10,659 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:43:10,659 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:43:10,661 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:43:10,661 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:43:10,661 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:43:10,661 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:43:10,662 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:43:10,662 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 15:43:10,662 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:43:10,662 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:43:10,663 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 15:43:10,663 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 15:43:10,664 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:43:10,664 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 15:43:10,664 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 15:43:10,664 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 15:43:10,665 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:43:10,665 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 15:43:10,665 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:43:10,666 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:43:10,666 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:43:10,666 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:43:10,666 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:43:10,666 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:43:10,667 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:43:10,667 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:43:10,667 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:43:10,667 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:43:10,667 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:43:10,669 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:43:10,669 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:43:10,670 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:43:10,670 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 15:43:10,670 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 15:43:10,670 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:43:10,670 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:43:10,670 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:43:10,671 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_f4d4c268-bf8a-43bb-a472-94a0d759de42/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_f4d4c268-bf8a-43bb-a472-94a0d759de42/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 -> 8b6d838964def4d11e7b735947c71f28c372f2bfcc6737eb555ad8684227244e [2021-11-19 15:43:10,943 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:43:10,974 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:43:10,978 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:43:10,979 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:43:10,980 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:43:10,982 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/aws-c-common/aws_array_list_erase_harness.i [2021-11-19 15:43:11,053 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/data/59e07c1ba/06555982f3084740b0f9a953e400148c/FLAG211cd5ec3 [2021-11-19 15:43:12,036 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:43:12,037 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/sv-benchmarks/c/aws-c-common/aws_array_list_erase_harness.i [2021-11-19 15:43:12,096 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/data/59e07c1ba/06555982f3084740b0f9a953e400148c/FLAG211cd5ec3 [2021-11-19 15:43:12,513 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/data/59e07c1ba/06555982f3084740b0f9a953e400148c [2021-11-19 15:43:12,515 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:43:12,517 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:43:12,519 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:43:12,520 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:43:12,523 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:43:12,524 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:43:12" (1/1) ... [2021-11-19 15:43:12,525 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44cfefba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:43:12, skipping insertion in model container [2021-11-19 15:43:12,525 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:43:12" (1/1) ... [2021-11-19 15:43:12,533 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:43:12,675 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:43:12,940 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_f4d4c268-bf8a-43bb-a472-94a0d759de42/sv-benchmarks/c/aws-c-common/aws_array_list_erase_harness.i[4494,4507] [2021-11-19 15:43:12,946 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_f4d4c268-bf8a-43bb-a472-94a0d759de42/sv-benchmarks/c/aws-c-common/aws_array_list_erase_harness.i[4554,4567] [2021-11-19 15:43:12,970 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 15:43:12,976 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 15:43:13,948 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 15:43:14,073 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:14,077 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:14,078 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:14,081 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:14,083 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:14,106 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:14,107 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:14,110 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:14,111 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:14,114 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:14,115 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:14,116 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:14,119 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:14,522 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 15:43:14,524 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 15:43:14,525 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 15:43:14,526 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 15:43:14,527 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 15:43:14,528 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 15:43:14,529 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 15:43:14,529 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 15:43:14,530 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 15:43:14,531 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 15:43:14,683 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:14,683 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:14,690 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:14,690 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:14,696 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:14,696 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:14,702 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:14,709 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:14,868 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:14,869 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:14,873 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:43:14,916 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:43:14,917 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@752f3ae3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:43:14, skipping insertion in model container [2021-11-19 15:43:14,917 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:43:14,918 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 15:43:14,920 INFO L158 Benchmark]: Toolchain (without parser) took 2401.55ms. Allocated memory was 96.5MB in the beginning and 125.8MB in the end (delta: 29.4MB). Free memory was 59.4MB in the beginning and 88.7MB in the end (delta: -29.3MB). Peak memory consumption was 27.9MB. Max. memory is 16.1GB. [2021-11-19 15:43:14,920 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 96.5MB. Free memory is still 51.3MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 15:43:14,922 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2398.39ms. Allocated memory was 96.5MB in the beginning and 125.8MB in the end (delta: 29.4MB). Free memory was 59.4MB in the beginning and 88.7MB in the end (delta: -29.3MB). Peak memory consumption was 27.9MB. Max. memory is 16.1GB. [2021-11-19 15:43:14,924 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.35ms. Allocated memory is still 96.5MB. Free memory is still 51.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2398.39ms. Allocated memory was 96.5MB in the beginning and 125.8MB in the end (delta: 29.4MB). Free memory was 59.4MB in the beginning and 88.7MB in the end (delta: -29.3MB). Peak memory consumption was 27.9MB. 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_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/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_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_array_list_erase_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/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_f4d4c268-bf8a-43bb-a472-94a0d759de42/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 8b6d838964def4d11e7b735947c71f28c372f2bfcc6737eb555ad8684227244e --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:43:17,376 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:43:17,380 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:43:17,440 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:43:17,441 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:43:17,445 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:43:17,447 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:43:17,452 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:43:17,455 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:43:17,463 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:43:17,465 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:43:17,467 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:43:17,467 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:43:17,470 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:43:17,472 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:43:17,476 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:43:17,478 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:43:17,479 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:43:17,482 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:43:17,490 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:43:17,492 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:43:17,493 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:43:17,496 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:43:17,498 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:43:17,508 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:43:17,508 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:43:17,509 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:43:17,511 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:43:17,512 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:43:17,513 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:43:17,513 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:43:17,514 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:43:17,517 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:43:17,527 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:43:17,532 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:43:17,533 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:43:17,533 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:43:17,534 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:43:17,534 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:43:17,535 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:43:17,536 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:43:17,537 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 15:43:17,578 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:43:17,578 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:43:17,579 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:43:17,580 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:43:17,580 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:43:17,580 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:43:17,580 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:43:17,581 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:43:17,581 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:43:17,581 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:43:17,583 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:43:17,584 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:43:17,584 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:43:17,584 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:43:17,584 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:43:17,585 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:43:17,585 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 15:43:17,585 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 15:43:17,585 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:43:17,586 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:43:17,586 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:43:17,586 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:43:17,586 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 15:43:17,587 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:43:17,587 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:43:17,587 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:43:17,587 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:43:17,587 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:43:17,588 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 15:43:17,588 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 15:43:17,588 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:43:17,588 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:43:17,589 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:43:17,589 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_f4d4c268-bf8a-43bb-a472-94a0d759de42/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_f4d4c268-bf8a-43bb-a472-94a0d759de42/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 -> 8b6d838964def4d11e7b735947c71f28c372f2bfcc6737eb555ad8684227244e [2021-11-19 15:43:17,996 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:43:18,024 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:43:18,028 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:43:18,030 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:43:18,030 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:43:18,032 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/aws-c-common/aws_array_list_erase_harness.i [2021-11-19 15:43:18,110 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/data/a067767ba/ffa07bf63f704bda934c5589b061bd2b/FLAGfc0f62620 [2021-11-19 15:43:19,087 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:43:19,091 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/sv-benchmarks/c/aws-c-common/aws_array_list_erase_harness.i [2021-11-19 15:43:19,146 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/data/a067767ba/ffa07bf63f704bda934c5589b061bd2b/FLAGfc0f62620 [2021-11-19 15:43:19,555 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/data/a067767ba/ffa07bf63f704bda934c5589b061bd2b [2021-11-19 15:43:19,558 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:43:19,560 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:43:19,561 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:43:19,562 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:43:19,578 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:43:19,579 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:43:19" (1/1) ... [2021-11-19 15:43:19,580 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6bb5d46e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:43:19, skipping insertion in model container [2021-11-19 15:43:19,581 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:43:19" (1/1) ... [2021-11-19 15:43:19,588 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:43:19,715 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:43:20,025 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_f4d4c268-bf8a-43bb-a472-94a0d759de42/sv-benchmarks/c/aws-c-common/aws_array_list_erase_harness.i[4494,4507] [2021-11-19 15:43:20,032 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_f4d4c268-bf8a-43bb-a472-94a0d759de42/sv-benchmarks/c/aws-c-common/aws_array_list_erase_harness.i[4554,4567] [2021-11-19 15:43:20,059 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 15:43:20,066 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 15:43:21,053 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 15:43:21,136 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:21,137 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:21,138 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:21,139 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:21,140 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:21,152 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:21,153 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:21,155 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:21,155 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:21,157 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:21,158 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:21,159 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:21,159 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:21,556 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 15:43:21,557 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 15:43:21,560 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 15:43:21,567 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 15:43:21,573 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 15:43:21,576 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 15:43:21,577 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 15:43:21,578 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 15:43:21,579 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 15:43:21,579 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 15:43:21,741 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:21,741 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:21,748 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:21,749 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:21,755 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:21,756 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:21,762 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:21,771 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:21,855 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:21,856 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:21,860 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:43:21,912 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 15:43:21,956 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:43:21,966 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/sv-benchmarks/c/aws-c-common/aws_array_list_erase_harness.i[4494,4507] [2021-11-19 15:43:21,967 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_f4d4c268-bf8a-43bb-a472-94a0d759de42/sv-benchmarks/c/aws-c-common/aws_array_list_erase_harness.i[4554,4567] [2021-11-19 15:43:21,968 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 15:43:21,969 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 15:43:22,027 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 15:43:22,060 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,064 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,064 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,065 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,066 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,087 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,088 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,091 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,091 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,093 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,094 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,098 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,099 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,186 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 15:43:22,187 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 15:43:22,188 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 15:43:22,189 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 15:43:22,190 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 15:43:22,191 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 15:43:22,192 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 15:43:22,192 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 15:43:22,193 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 15:43:22,194 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 15:43:22,224 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,224 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,226 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,227 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,228 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,229 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,230 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,236 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,260 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,261 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,262 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:43:22,280 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 15:43:22,321 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_f4d4c268-bf8a-43bb-a472-94a0d759de42/sv-benchmarks/c/aws-c-common/aws_array_list_erase_harness.i[4494,4507] [2021-11-19 15:43:22,322 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_f4d4c268-bf8a-43bb-a472-94a0d759de42/sv-benchmarks/c/aws-c-common/aws_array_list_erase_harness.i[4554,4567] [2021-11-19 15:43:22,323 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 15:43:22,325 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 15:43:22,359 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 15:43:22,377 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,378 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,378 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,380 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,380 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,396 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,397 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,398 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,399 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,399 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,401 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,402 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,402 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,463 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 15:43:22,464 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 15:43:22,465 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 15:43:22,465 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 15:43:22,467 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 15:43:22,468 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 15:43:22,471 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 15:43:22,471 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 15:43:22,472 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 15:43:22,472 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 15:43:22,521 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,521 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,523 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,524 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,525 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,525 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,527 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,531 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,556 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,557 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:43:22,558 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:43:22,942 INFO L208 MainTranslator]: Completed translation [2021-11-19 15:43:22,942 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:43:22 WrapperNode [2021-11-19 15:43:22,942 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:43:22,944 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 15:43:22,944 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 15:43:22,944 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 15:43:22,952 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:43:22" (1/1) ... [2021-11-19 15:43:23,056 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:43:22" (1/1) ... [2021-11-19 15:43:23,158 INFO L137 Inliner]: procedures = 701, calls = 1683, calls flagged for inlining = 53, calls inlined = 12, statements flattened = 722 [2021-11-19 15:43:23,159 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 15:43:23,160 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 15:43:23,160 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 15:43:23,160 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 15:43:23,167 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:43:22" (1/1) ... [2021-11-19 15:43:23,167 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:43:22" (1/1) ... [2021-11-19 15:43:23,186 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:43:22" (1/1) ... [2021-11-19 15:43:23,200 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:43:22" (1/1) ... [2021-11-19 15:43:23,268 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:43:22" (1/1) ... [2021-11-19 15:43:23,277 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:43:22" (1/1) ... [2021-11-19 15:43:23,289 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:43:22" (1/1) ... [2021-11-19 15:43:23,318 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 15:43:23,331 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 15:43:23,332 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 15:43:23,333 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 15:43:23,334 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:43:22" (1/1) ... [2021-11-19 15:43:23,342 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:43:23,354 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 15:43:23,368 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 15:43:23,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 15:43:23,415 INFO L130 BoogieDeclarations]: Found specification of procedure memmove_impl [2021-11-19 15:43:23,416 INFO L138 BoogieDeclarations]: Found implementation of procedure memmove_impl [2021-11-19 15:43:23,418 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 15:43:23,418 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2021-11-19 15:43:23,418 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2021-11-19 15:43:23,419 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2021-11-19 15:43:23,419 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2021-11-19 15:43:23,420 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-11-19 15:43:23,420 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-11-19 15:43:23,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 15:43:23,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 15:43:23,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 15:43:23,456 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-11-19 15:43:23,456 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-11-19 15:43:23,456 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-19 15:43:23,456 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-19 15:43:23,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 15:43:23,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 15:43:23,456 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint8_t [2021-11-19 15:43:23,456 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint8_t [2021-11-19 15:43:23,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 15:43:23,457 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 15:43:23,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 15:43:23,457 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-11-19 15:43:23,457 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-11-19 15:43:23,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 15:43:23,457 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2021-11-19 15:43:23,457 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2021-11-19 15:43:23,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 15:43:23,458 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-11-19 15:43:23,458 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-11-19 15:43:23,458 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2021-11-19 15:43:23,458 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2021-11-19 15:43:23,458 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-19 15:43:23,458 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-19 15:43:23,458 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2021-11-19 15:43:23,458 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2021-11-19 15:43:23,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 15:43:23,459 INFO L130 BoogieDeclarations]: Found specification of procedure __builtin_umull_overflow [2021-11-19 15:43:23,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 15:43:23,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 15:43:23,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 15:43:23,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 15:43:23,459 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-11-19 15:43:23,459 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-11-19 15:43:23,459 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-11-19 15:43:23,460 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-11-19 15:43:23,460 INFO L130 BoogieDeclarations]: Found specification of procedure my_memmove [2021-11-19 15:43:23,460 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memmove [2021-11-19 15:43:23,460 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2021-11-19 15:43:23,460 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2021-11-19 15:43:23,460 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2021-11-19 15:43:23,461 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2021-11-19 15:43:23,461 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2021-11-19 15:43:23,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2021-11-19 15:43:23,890 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 15:43:23,892 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 15:43:28,703 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 15:43:28,714 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 15:43:28,714 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-19 15:43:28,717 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:43:28 BoogieIcfgContainer [2021-11-19 15:43:28,717 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 15:43:28,719 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 15:43:28,719 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 15:43:28,722 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 15:43:28,722 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:43:19" (1/3) ... [2021-11-19 15:43:28,723 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@636a7c88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:43:28, skipping insertion in model container [2021-11-19 15:43:28,723 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:43:22" (2/3) ... [2021-11-19 15:43:28,723 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@636a7c88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:43:28, skipping insertion in model container [2021-11-19 15:43:28,723 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:43:28" (3/3) ... [2021-11-19 15:43:28,725 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_array_list_erase_harness.i [2021-11-19 15:43:28,730 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 15:43:28,730 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 15:43:28,781 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 15:43:28,787 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:43:28,787 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 15:43:28,811 INFO L276 IsEmpty]: Start isEmpty. Operand has 248 states, 141 states have (on average 1.1914893617021276) internal successors, (168), 142 states have internal predecessors, (168), 86 states have call successors, (86), 19 states have call predecessors, (86), 19 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2021-11-19 15:43:28,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-11-19 15:43:28,822 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:43:28,823 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:28,824 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:43:28,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:43:28,829 INFO L85 PathProgramCache]: Analyzing trace with hash -1159260553, now seen corresponding path program 1 times [2021-11-19 15:43:28,846 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:43:28,847 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1809990773] [2021-11-19 15:43:28,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:43:28,848 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:43:28,848 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:43:28,851 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:43:28,862 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 15:43:29,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:43:29,545 INFO L263 TraceCheckSpWp]: Trace formula consists of 1294 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-19 15:43:29,554 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:43:29,866 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-11-19 15:43:29,866 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:43:30,122 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2021-11-19 15:43:30,123 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:43:30,123 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1809990773] [2021-11-19 15:43:30,124 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1809990773] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:43:30,124 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:43:30,124 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2021-11-19 15:43:30,126 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579265679] [2021-11-19 15:43:30,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:43:30,131 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-19 15:43:30,132 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:43:30,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-19 15:43:30,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-19 15:43:30,174 INFO L87 Difference]: Start difference. First operand has 248 states, 141 states have (on average 1.1914893617021276) internal successors, (168), 142 states have internal predecessors, (168), 86 states have call successors, (86), 19 states have call predecessors, (86), 19 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) Second operand has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-19 15:43:30,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:43:30,284 INFO L93 Difference]: Finished difference Result 489 states and 728 transitions. [2021-11-19 15:43:30,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-19 15:43:30,286 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 82 [2021-11-19 15:43:30,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:43:30,305 INFO L225 Difference]: With dead ends: 489 [2021-11-19 15:43:30,305 INFO L226 Difference]: Without dead ends: 243 [2021-11-19 15:43:30,318 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-19 15:43:30,322 INFO L933 BasicCegarLoop]: 338 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 338 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 15:43:30,326 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 338 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 15:43:30,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2021-11-19 15:43:30,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 243. [2021-11-19 15:43:30,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243 states, 137 states have (on average 1.1824817518248176) internal successors, (162), 138 states have internal predecessors, (162), 86 states have call successors, (86), 19 states have call predecessors, (86), 19 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2021-11-19 15:43:30,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 333 transitions. [2021-11-19 15:43:30,428 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 333 transitions. Word has length 82 [2021-11-19 15:43:30,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:43:30,429 INFO L470 AbstractCegarLoop]: Abstraction has 243 states and 333 transitions. [2021-11-19 15:43:30,429 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-19 15:43:30,429 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 333 transitions. [2021-11-19 15:43:30,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-11-19 15:43:30,443 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:43:30,444 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:30,471 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 15:43:30,647 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:43:30,648 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:43:30,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:43:30,649 INFO L85 PathProgramCache]: Analyzing trace with hash 808636019, now seen corresponding path program 1 times [2021-11-19 15:43:30,652 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:43:30,652 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1018483501] [2021-11-19 15:43:30,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:43:30,652 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:43:30,653 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:43:30,654 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:43:30,669 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 15:43:31,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:43:31,377 INFO L263 TraceCheckSpWp]: Trace formula consists of 1294 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 15:43:31,383 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:43:31,752 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-19 15:43:31,752 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:43:32,125 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 6 proven. 15 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-11-19 15:43:32,125 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:43:32,126 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1018483501] [2021-11-19 15:43:32,126 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1018483501] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:43:32,126 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:43:32,126 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2021-11-19 15:43:32,126 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054299740] [2021-11-19 15:43:32,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:43:32,128 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 15:43:32,128 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:43:32,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 15:43:32,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:43:32,129 INFO L87 Difference]: Start difference. First operand 243 states and 333 transitions. Second operand has 6 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-19 15:43:32,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:43:32,628 INFO L93 Difference]: Finished difference Result 451 states and 640 transitions. [2021-11-19 15:43:32,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 15:43:32,629 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 82 [2021-11-19 15:43:32,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:43:32,636 INFO L225 Difference]: With dead ends: 451 [2021-11-19 15:43:32,636 INFO L226 Difference]: Without dead ends: 245 [2021-11-19 15:43:32,638 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-11-19 15:43:32,639 INFO L933 BasicCegarLoop]: 314 mSDtfsCounter, 2 mSDsluCounter, 1212 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1526 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 15:43:32,639 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 1526 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-19 15:43:32,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245 states. [2021-11-19 15:43:32,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245 to 245. [2021-11-19 15:43:32,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 245 states, 138 states have (on average 1.181159420289855) internal successors, (163), 140 states have internal predecessors, (163), 86 states have call successors, (86), 19 states have call predecessors, (86), 20 states have return successors, (102), 85 states have call predecessors, (102), 85 states have call successors, (102) [2021-11-19 15:43:32,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 245 states and 351 transitions. [2021-11-19 15:43:32,673 INFO L78 Accepts]: Start accepts. Automaton has 245 states and 351 transitions. Word has length 82 [2021-11-19 15:43:32,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:43:32,674 INFO L470 AbstractCegarLoop]: Abstraction has 245 states and 351 transitions. [2021-11-19 15:43:32,674 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-19 15:43:32,674 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 351 transitions. [2021-11-19 15:43:32,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-11-19 15:43:32,676 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:43:32,677 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:43:32,708 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 15:43:32,899 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:43:32,900 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:43:32,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:43:32,901 INFO L85 PathProgramCache]: Analyzing trace with hash 1183616549, now seen corresponding path program 1 times [2021-11-19 15:43:32,903 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:43:32,903 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2104496015] [2021-11-19 15:43:32,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:43:32,904 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:43:32,904 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:43:32,906 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:43:32,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 15:43:33,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:43:33,896 INFO L263 TraceCheckSpWp]: Trace formula consists of 1373 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:43:33,902 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:43:34,246 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-19 15:43:34,246 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:43:34,636 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2021-11-19 15:43:34,637 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:43:34,637 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2104496015] [2021-11-19 15:43:34,637 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2104496015] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:43:34,637 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:43:34,637 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2021-11-19 15:43:34,637 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663962309] [2021-11-19 15:43:34,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:43:34,638 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:43:34,638 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:43:34,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:43:34,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-19 15:43:34,639 INFO L87 Difference]: Start difference. First operand 245 states and 351 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-19 15:43:34,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:43:34,759 INFO L93 Difference]: Finished difference Result 278 states and 386 transitions. [2021-11-19 15:43:34,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 15:43:34,760 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 97 [2021-11-19 15:43:34,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:43:34,761 INFO L225 Difference]: With dead ends: 278 [2021-11-19 15:43:34,761 INFO L226 Difference]: Without dead ends: 0 [2021-11-19 15:43:34,763 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 188 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:43:34,764 INFO L933 BasicCegarLoop]: 72 mSDtfsCounter, 18 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 264 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 15:43:34,765 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [18 Valid, 264 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 15:43:34,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-19 15:43:34,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-19 15:43:34,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-19 15:43:34,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-19 15:43:34,767 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 97 [2021-11-19 15:43:34,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:43:34,767 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-19 15:43:34,767 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2021-11-19 15:43:34,768 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-19 15:43:34,768 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-19 15:43:34,770 INFO L764 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-19 15:43:34,803 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 15:43:34,992 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:43:34,994 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-19 15:43:35,240 INFO L861 garLoopResultBuilder]: At program point bounded_mallocENTRY(lines 2778 2783) the Hoare annotation is: true [2021-11-19 15:43:35,240 INFO L858 garLoopResultBuilder]: For program point bounded_mallocFINAL(lines 2778 2783) no Hoare annotation was computed. [2021-11-19 15:43:35,240 INFO L858 garLoopResultBuilder]: For program point L2779-1(lines 2779 2781) no Hoare annotation was computed. [2021-11-19 15:43:35,240 INFO L861 garLoopResultBuilder]: At program point L2779(lines 2779 2781) the Hoare annotation is: true [2021-11-19 15:43:35,240 INFO L858 garLoopResultBuilder]: For program point bounded_mallocEXIT(lines 2778 2783) no Hoare annotation was computed. [2021-11-19 15:43:35,241 INFO L858 garLoopResultBuilder]: For program point L7013-4(lines 7012 7024) no Hoare annotation was computed. [2021-11-19 15:43:35,241 INFO L861 garLoopResultBuilder]: At program point L7022(line 7022) the Hoare annotation is: true [2021-11-19 15:43:35,241 INFO L858 garLoopResultBuilder]: For program point L7020-1(lines 7020 7022) no Hoare annotation was computed. [2021-11-19 15:43:35,241 INFO L861 garLoopResultBuilder]: At program point L7020(line 7020) the Hoare annotation is: true [2021-11-19 15:43:35,241 INFO L858 garLoopResultBuilder]: For program point L7022-1(line 7022) no Hoare annotation was computed. [2021-11-19 15:43:35,241 INFO L858 garLoopResultBuilder]: For program point ensure_array_list_has_allocated_data_memberEXIT(lines 7012 7024) no Hoare annotation was computed. [2021-11-19 15:43:35,241 INFO L861 garLoopResultBuilder]: At program point L7014(lines 7014 7016) the Hoare annotation is: true [2021-11-19 15:43:35,241 INFO L861 garLoopResultBuilder]: At program point ensure_array_list_has_allocated_data_memberENTRY(lines 7012 7024) the Hoare annotation is: true [2021-11-19 15:43:35,241 INFO L858 garLoopResultBuilder]: For program point L7020-3(lines 7020 7022) no Hoare annotation was computed. [2021-11-19 15:43:35,241 INFO L858 garLoopResultBuilder]: For program point L7014-1(lines 7014 7016) no Hoare annotation was computed. [2021-11-19 15:43:35,242 INFO L858 garLoopResultBuilder]: For program point L7019-1(line 7019) no Hoare annotation was computed. [2021-11-19 15:43:35,242 INFO L861 garLoopResultBuilder]: At program point L7019(line 7019) the Hoare annotation is: true [2021-11-19 15:43:35,243 INFO L858 garLoopResultBuilder]: For program point L7017-1(line 7017) no Hoare annotation was computed. [2021-11-19 15:43:35,243 INFO L861 garLoopResultBuilder]: At program point L7017(line 7017) the Hoare annotation is: true [2021-11-19 15:43:35,243 INFO L858 garLoopResultBuilder]: For program point L7013-2(lines 7013 7023) no Hoare annotation was computed. [2021-11-19 15:43:35,245 INFO L858 garLoopResultBuilder]: For program point L7013(line 7013) no Hoare annotation was computed. [2021-11-19 15:43:35,246 INFO L858 garLoopResultBuilder]: For program point nondet_uint8_tEXIT(line 267) no Hoare annotation was computed. [2021-11-19 15:43:35,246 INFO L861 garLoopResultBuilder]: At program point nondet_uint8_tENTRY(line 267) the Hoare annotation is: true [2021-11-19 15:43:35,247 INFO L858 garLoopResultBuilder]: For program point nondet_uint8_tFINAL(line 267) no Hoare annotation was computed. [2021-11-19 15:43:35,248 INFO L858 garLoopResultBuilder]: For program point aws_array_list_is_boundedEXIT(lines 6998 7010) no Hoare annotation was computed. [2021-11-19 15:43:35,248 INFO L861 garLoopResultBuilder]: At program point aws_array_list_is_boundedENTRY(lines 6998 7010) the Hoare annotation is: true [2021-11-19 15:43:35,248 INFO L858 garLoopResultBuilder]: For program point aws_array_list_is_boundedFINAL(lines 6998 7010) no Hoare annotation was computed. [2021-11-19 15:43:35,248 INFO L861 garLoopResultBuilder]: At program point aws_array_list_is_validENTRY(lines 3259 3286) the Hoare annotation is: true [2021-11-19 15:43:35,248 INFO L858 garLoopResultBuilder]: For program point L3281(line 3281) no Hoare annotation was computed. [2021-11-19 15:43:35,248 INFO L858 garLoopResultBuilder]: For program point L3279(lines 3279 3280) no Hoare annotation was computed. [2021-11-19 15:43:35,249 INFO L858 garLoopResultBuilder]: For program point L3281-2(line 3281) no Hoare annotation was computed. [2021-11-19 15:43:35,250 INFO L858 garLoopResultBuilder]: For program point L3279-3(lines 3279 3281) no Hoare annotation was computed. [2021-11-19 15:43:35,251 INFO L858 garLoopResultBuilder]: For program point aws_array_list_is_validEXIT(lines 3259 3286) no Hoare annotation was computed. [2021-11-19 15:43:35,251 INFO L858 garLoopResultBuilder]: For program point L3279-2(lines 3279 3280) no Hoare annotation was computed. [2021-11-19 15:43:35,251 INFO L858 garLoopResultBuilder]: For program point L3279-5(lines 3279 3281) no Hoare annotation was computed. [2021-11-19 15:43:35,251 INFO L858 garLoopResultBuilder]: For program point L3263(lines 3263 3267) no Hoare annotation was computed. [2021-11-19 15:43:35,251 INFO L854 garLoopResultBuilder]: At program point L3272(line 3272) the Hoare annotation is: (and (= |aws_array_list_is_valid_#in~list.base| aws_array_list_is_valid_~list.base) (= (_ bv0 64) |aws_array_list_is_valid_#in~list.base|)) [2021-11-19 15:43:35,252 INFO L858 garLoopResultBuilder]: For program point L3272-1(line 3272) no Hoare annotation was computed. [2021-11-19 15:43:35,252 INFO L858 garLoopResultBuilder]: For program point aws_array_list_is_validFINAL(lines 3259 3286) no Hoare annotation was computed. [2021-11-19 15:43:35,252 INFO L858 garLoopResultBuilder]: For program point nondet_boolFINAL(line 261) no Hoare annotation was computed. [2021-11-19 15:43:35,252 INFO L858 garLoopResultBuilder]: For program point nondet_boolEXIT(line 261) no Hoare annotation was computed. [2021-11-19 15:43:35,252 INFO L861 garLoopResultBuilder]: At program point nondet_boolENTRY(line 261) the Hoare annotation is: true [2021-11-19 15:43:35,252 INFO L861 garLoopResultBuilder]: At program point L7178(line 7178) the Hoare annotation is: true [2021-11-19 15:43:35,253 INFO L858 garLoopResultBuilder]: For program point assert_byte_from_buffer_matchesEXIT(lines 7176 7180) no Hoare annotation was computed. [2021-11-19 15:43:35,253 INFO L861 garLoopResultBuilder]: At program point assert_byte_from_buffer_matchesENTRY(lines 7176 7180) the Hoare annotation is: true [2021-11-19 15:43:35,253 INFO L858 garLoopResultBuilder]: For program point L7177-2(lines 7176 7180) no Hoare annotation was computed. [2021-11-19 15:43:35,253 INFO L858 garLoopResultBuilder]: For program point L7177(lines 7177 7179) no Hoare annotation was computed. [2021-11-19 15:43:35,253 INFO L858 garLoopResultBuilder]: For program point L7178-1(line 7178) no Hoare annotation was computed. [2021-11-19 15:43:35,253 INFO L858 garLoopResultBuilder]: For program point L7393-1(line 7393) no Hoare annotation was computed. [2021-11-19 15:43:35,254 INFO L861 garLoopResultBuilder]: At program point L7393(line 7393) the Hoare annotation is: true [2021-11-19 15:43:35,254 INFO L861 garLoopResultBuilder]: At program point my_memmoveENTRY(lines 7392 7394) the Hoare annotation is: true [2021-11-19 15:43:35,254 INFO L858 garLoopResultBuilder]: For program point my_memmoveFINAL(lines 7392 7394) no Hoare annotation was computed. [2021-11-19 15:43:35,254 INFO L858 garLoopResultBuilder]: For program point my_memmoveEXIT(lines 7392 7394) no Hoare annotation was computed. [2021-11-19 15:43:35,254 INFO L861 garLoopResultBuilder]: At program point memmove_implENTRY(lines 7375 7390) the Hoare annotation is: true [2021-11-19 15:43:35,255 INFO L858 garLoopResultBuilder]: For program point L7386(line 7386) no Hoare annotation was computed. [2021-11-19 15:43:35,255 INFO L858 garLoopResultBuilder]: For program point L7383-1(lines 7383 7387) no Hoare annotation was computed. [2021-11-19 15:43:35,255 INFO L861 garLoopResultBuilder]: At program point L7385-1(line 7385) the Hoare annotation is: true [2021-11-19 15:43:35,255 INFO L861 garLoopResultBuilder]: At program point L7385(line 7385) the Hoare annotation is: true [2021-11-19 15:43:35,255 INFO L858 garLoopResultBuilder]: For program point L7379(lines 7375 7390) no Hoare annotation was computed. [2021-11-19 15:43:35,255 INFO L858 garLoopResultBuilder]: For program point memmove_implEXIT(lines 7375 7390) no Hoare annotation was computed. [2021-11-19 15:43:35,256 INFO L861 garLoopResultBuilder]: At program point L7376-1(lines 7376 7378) the Hoare annotation is: true [2021-11-19 15:43:35,256 INFO L861 garLoopResultBuilder]: At program point L7376(lines 7376 7378) the Hoare annotation is: true [2021-11-19 15:43:35,256 INFO L858 garLoopResultBuilder]: For program point memmove_implFINAL(lines 7375 7390) no Hoare annotation was computed. [2021-11-19 15:43:35,256 INFO L861 garLoopResultBuilder]: At program point L2496(line 2496) the Hoare annotation is: true [2021-11-19 15:43:35,256 INFO L858 garLoopResultBuilder]: For program point L2497-1(line 2497) no Hoare annotation was computed. [2021-11-19 15:43:35,256 INFO L858 garLoopResultBuilder]: For program point aws_mul_size_checkedEXIT(lines 2584 2592) no Hoare annotation was computed. [2021-11-19 15:43:35,257 INFO L861 garLoopResultBuilder]: At program point L2497(line 2497) the Hoare annotation is: true [2021-11-19 15:43:35,257 INFO L858 garLoopResultBuilder]: For program point L2496-1(lines 2496 2497) no Hoare annotation was computed. [2021-11-19 15:43:35,257 INFO L858 garLoopResultBuilder]: For program point aws_mul_size_checkedFINAL(lines 2584 2592) no Hoare annotation was computed. [2021-11-19 15:43:35,258 INFO L861 garLoopResultBuilder]: At program point aws_mul_size_checkedENTRY(lines 2584 2592) the Hoare annotation is: true [2021-11-19 15:43:35,258 INFO L861 garLoopResultBuilder]: At program point L2499(lines 2495 2500) the Hoare annotation is: true [2021-11-19 15:43:35,258 INFO L858 garLoopResultBuilder]: For program point aws_array_list_lengthEXIT(lines 3487 3498) no Hoare annotation was computed. [2021-11-19 15:43:35,258 INFO L861 garLoopResultBuilder]: At program point aws_array_list_lengthENTRY(lines 3487 3498) the Hoare annotation is: true [2021-11-19 15:43:35,258 INFO L858 garLoopResultBuilder]: For program point aws_array_list_lengthFINAL(lines 3487 3498) no Hoare annotation was computed. [2021-11-19 15:43:35,259 INFO L861 garLoopResultBuilder]: At program point L3496(line 3496) the Hoare annotation is: true [2021-11-19 15:43:35,259 INFO L861 garLoopResultBuilder]: At program point L3494(line 3494) the Hoare annotation is: true [2021-11-19 15:43:35,259 INFO L858 garLoopResultBuilder]: For program point L3496-2(line 3496) no Hoare annotation was computed. [2021-11-19 15:43:35,259 INFO L861 garLoopResultBuilder]: At program point L3496-1(line 3496) the Hoare annotation is: true [2021-11-19 15:43:35,259 INFO L858 garLoopResultBuilder]: For program point L3494-2(line 3494) no Hoare annotation was computed. [2021-11-19 15:43:35,259 INFO L858 garLoopResultBuilder]: For program point L3493(line 3493) no Hoare annotation was computed. [2021-11-19 15:43:35,260 INFO L861 garLoopResultBuilder]: At program point L3494-1(line 3494) the Hoare annotation is: true [2021-11-19 15:43:35,260 INFO L858 garLoopResultBuilder]: For program point L3493-3(line 3493) no Hoare annotation was computed. [2021-11-19 15:43:35,260 INFO L861 garLoopResultBuilder]: At program point L3493-2(line 3493) the Hoare annotation is: true [2021-11-19 15:43:35,260 INFO L861 garLoopResultBuilder]: At program point my_memsetENTRY(lines 7445 7447) the Hoare annotation is: true [2021-11-19 15:43:35,261 INFO L858 garLoopResultBuilder]: For program point my_memsetFINAL(lines 7445 7447) no Hoare annotation was computed. [2021-11-19 15:43:35,261 INFO L861 garLoopResultBuilder]: At program point L7446(line 7446) the Hoare annotation is: true [2021-11-19 15:43:35,261 INFO L858 garLoopResultBuilder]: For program point my_memsetEXIT(lines 7445 7447) no Hoare annotation was computed. [2021-11-19 15:43:35,262 INFO L858 garLoopResultBuilder]: For program point L7446-1(line 7446) no Hoare annotation was computed. [2021-11-19 15:43:35,262 INFO L858 garLoopResultBuilder]: For program point memset_implEXIT(lines 7435 7443) no Hoare annotation was computed. [2021-11-19 15:43:35,265 INFO L861 garLoopResultBuilder]: At program point L7439-1(line 7439) the Hoare annotation is: true [2021-11-19 15:43:35,265 INFO L861 garLoopResultBuilder]: At program point L7439(line 7439) the Hoare annotation is: true [2021-11-19 15:43:35,265 INFO L858 garLoopResultBuilder]: For program point L7440(line 7440) no Hoare annotation was computed. [2021-11-19 15:43:35,265 INFO L861 garLoopResultBuilder]: At program point memset_implENTRY(lines 7435 7443) the Hoare annotation is: true [2021-11-19 15:43:35,266 INFO L858 garLoopResultBuilder]: For program point L7436-1(lines 7435 7443) no Hoare annotation was computed. [2021-11-19 15:43:35,266 INFO L861 garLoopResultBuilder]: At program point L7436(line 7436) the Hoare annotation is: true [2021-11-19 15:43:35,266 INFO L858 garLoopResultBuilder]: For program point L7437-1(lines 7437 7441) no Hoare annotation was computed. [2021-11-19 15:43:35,266 INFO L858 garLoopResultBuilder]: For program point memset_implFINAL(lines 7435 7443) no Hoare annotation was computed. [2021-11-19 15:43:35,266 INFO L858 garLoopResultBuilder]: For program point L211-2(lines 210 212) no Hoare annotation was computed. [2021-11-19 15:43:35,266 INFO L861 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 210 212) the Hoare annotation is: true [2021-11-19 15:43:35,267 INFO L858 garLoopResultBuilder]: For program point L211(line 211) no Hoare annotation was computed. [2021-11-19 15:43:35,267 INFO L858 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 210 212) no Hoare annotation was computed. [2021-11-19 15:43:35,267 INFO L861 garLoopResultBuilder]: At program point aws_raise_errorENTRY(lines 1988 1999) the Hoare annotation is: true [2021-11-19 15:43:35,267 INFO L858 garLoopResultBuilder]: For program point aws_raise_errorFINAL(lines 1988 1999) no Hoare annotation was computed. [2021-11-19 15:43:35,267 INFO L858 garLoopResultBuilder]: For program point aws_raise_errorEXIT(lines 1988 1999) no Hoare annotation was computed. [2021-11-19 15:43:35,267 INFO L858 garLoopResultBuilder]: For program point L7365(lines 7365 7367) no Hoare annotation was computed. [2021-11-19 15:43:35,268 INFO L858 garLoopResultBuilder]: For program point can_fail_allocatorFINAL(lines 2785 2787) no Hoare annotation was computed. [2021-11-19 15:43:35,268 INFO L858 garLoopResultBuilder]: For program point can_fail_allocatorEXIT(lines 2785 2787) no Hoare annotation was computed. [2021-11-19 15:43:35,268 INFO L861 garLoopResultBuilder]: At program point can_fail_allocatorENTRY(lines 2785 2787) the Hoare annotation is: true [2021-11-19 15:43:35,268 INFO L861 garLoopResultBuilder]: At program point __CPROVER_overflow_multENTRY(lines 253 256) the Hoare annotation is: true [2021-11-19 15:43:35,268 INFO L858 garLoopResultBuilder]: For program point __CPROVER_overflow_multEXIT(lines 253 256) no Hoare annotation was computed. [2021-11-19 15:43:35,268 INFO L858 garLoopResultBuilder]: For program point __CPROVER_overflow_multFINAL(lines 253 256) no Hoare annotation was computed. [2021-11-19 15:43:35,269 INFO L858 garLoopResultBuilder]: For program point L3363-2(line 3363) no Hoare annotation was computed. [2021-11-19 15:43:35,269 INFO L858 garLoopResultBuilder]: For program point L7195(lines 7195 7199) no Hoare annotation was computed. [2021-11-19 15:43:35,269 INFO L858 garLoopResultBuilder]: For program point L3355-1(line 3355) no Hoare annotation was computed. [2021-11-19 15:43:35,269 INFO L854 garLoopResultBuilder]: At program point L3355(line 3355) the Hoare annotation is: false [2021-11-19 15:43:35,269 INFO L858 garLoopResultBuilder]: For program point L8029(lines 8029 8055) no Hoare annotation was computed. [2021-11-19 15:43:35,269 INFO L854 garLoopResultBuilder]: At program point L8054(line 8054) the Hoare annotation is: false [2021-11-19 15:43:35,270 INFO L854 garLoopResultBuilder]: At program point L3355-2(lines 3345 3356) the Hoare annotation is: false [2021-11-19 15:43:35,270 INFO L854 garLoopResultBuilder]: At program point L3347-1(line 3347) the Hoare annotation is: false [2021-11-19 15:43:35,270 INFO L854 garLoopResultBuilder]: At program point L3347(line 3347) the Hoare annotation is: false [2021-11-19 15:43:35,270 INFO L858 garLoopResultBuilder]: For program point L8054-1(line 8054) no Hoare annotation was computed. [2021-11-19 15:43:35,270 INFO L854 garLoopResultBuilder]: At program point L8046(line 8046) the Hoare annotation is: false [2021-11-19 15:43:35,270 INFO L858 garLoopResultBuilder]: For program point L3347-2(line 3347) no Hoare annotation was computed. [2021-11-19 15:43:35,271 INFO L858 garLoopResultBuilder]: For program point L8046-1(line 8046) no Hoare annotation was computed. [2021-11-19 15:43:35,271 INFO L858 garLoopResultBuilder]: For program point L7204(lines 7204 7206) no Hoare annotation was computed. [2021-11-19 15:43:35,271 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-11-19 15:43:35,271 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-11-19 15:43:35,272 INFO L854 garLoopResultBuilder]: At program point L3381-1(line 3381) the Hoare annotation is: false [2021-11-19 15:43:35,272 INFO L854 garLoopResultBuilder]: At program point L3348(line 3348) the Hoare annotation is: false [2021-11-19 15:43:35,272 INFO L854 garLoopResultBuilder]: At program point L3381(line 3381) the Hoare annotation is: false [2021-11-19 15:43:35,272 INFO L858 garLoopResultBuilder]: For program point L3381-2(line 3381) no Hoare annotation was computed. [2021-11-19 15:43:35,273 INFO L858 garLoopResultBuilder]: For program point L3348-1(lines 3348 3352) no Hoare annotation was computed. [2021-11-19 15:43:35,273 INFO L858 garLoopResultBuilder]: For program point L8047-1(line 8047) no Hoare annotation was computed. [2021-11-19 15:43:35,273 INFO L854 garLoopResultBuilder]: At program point L8047(line 8047) the Hoare annotation is: false [2021-11-19 15:43:35,273 INFO L858 garLoopResultBuilder]: For program point L7205-1(line 7205) no Hoare annotation was computed. [2021-11-19 15:43:35,273 INFO L854 garLoopResultBuilder]: At program point L7205(line 7205) the Hoare annotation is: false [2021-11-19 15:43:35,273 INFO L858 garLoopResultBuilder]: For program point L3390(lines 3390 3405) no Hoare annotation was computed. [2021-11-19 15:43:35,273 INFO L858 garLoopResultBuilder]: For program point L3448(lines 3448 3458) no Hoare annotation was computed. [2021-11-19 15:43:35,274 INFO L861 garLoopResultBuilder]: At program point L8056(line 8056) the Hoare annotation is: true [2021-11-19 15:43:35,274 INFO L858 garLoopResultBuilder]: For program point L8048-1(line 8048) no Hoare annotation was computed. [2021-11-19 15:43:35,274 INFO L858 garLoopResultBuilder]: For program point L3407-1(line 3407) no Hoare annotation was computed. [2021-11-19 15:43:35,274 INFO L854 garLoopResultBuilder]: At program point L8048(line 8048) the Hoare annotation is: false [2021-11-19 15:43:35,274 INFO L854 garLoopResultBuilder]: At program point L3407(line 3407) the Hoare annotation is: false [2021-11-19 15:43:35,275 INFO L858 garLoopResultBuilder]: For program point L3457-1(line 3457) no Hoare annotation was computed. [2021-11-19 15:43:35,275 INFO L854 garLoopResultBuilder]: At program point L7198(line 7198) the Hoare annotation is: false [2021-11-19 15:43:35,276 INFO L854 garLoopResultBuilder]: At program point L3457(line 3457) the Hoare annotation is: false [2021-11-19 15:43:35,276 INFO L854 garLoopResultBuilder]: At program point L3358(lines 3358 3378) the Hoare annotation is: false [2021-11-19 15:43:35,276 INFO L858 garLoopResultBuilder]: For program point L7198-1(line 7198) no Hoare annotation was computed. [2021-11-19 15:43:35,276 INFO L854 garLoopResultBuilder]: At program point L7190(lines 7190 7207) the Hoare annotation is: false [2021-11-19 15:43:35,276 INFO L858 garLoopResultBuilder]: For program point L3383-1(line 3383) no Hoare annotation was computed. [2021-11-19 15:43:35,276 INFO L854 garLoopResultBuilder]: At program point L3350(line 3350) the Hoare annotation is: false [2021-11-19 15:43:35,277 INFO L854 garLoopResultBuilder]: At program point L3383(line 3383) the Hoare annotation is: false [2021-11-19 15:43:35,277 INFO L858 garLoopResultBuilder]: For program point L3350-2(line 3350) no Hoare annotation was computed. [2021-11-19 15:43:35,277 INFO L854 garLoopResultBuilder]: At program point L3350-1(line 3350) the Hoare annotation is: false [2021-11-19 15:43:35,277 INFO L858 garLoopResultBuilder]: For program point L7182(lines 7182 7188) no Hoare annotation was computed. [2021-11-19 15:43:35,277 INFO L854 garLoopResultBuilder]: At program point L3408(lines 3380 3409) the Hoare annotation is: false [2021-11-19 15:43:35,277 INFO L858 garLoopResultBuilder]: For program point L8049-1(line 8049) no Hoare annotation was computed. [2021-11-19 15:43:35,278 INFO L854 garLoopResultBuilder]: At program point L8049(line 8049) the Hoare annotation is: false [2021-11-19 15:43:35,278 INFO L858 garLoopResultBuilder]: For program point L3367(lines 3367 3376) no Hoare annotation was computed. [2021-11-19 15:43:35,278 INFO L854 garLoopResultBuilder]: At program point L3367-2(lines 3367 3376) the Hoare annotation is: false [2021-11-19 15:43:35,278 INFO L854 garLoopResultBuilder]: At program point L3450(line 3450) the Hoare annotation is: false [2021-11-19 15:43:35,278 INFO L858 garLoopResultBuilder]: For program point L3450-2(line 3450) no Hoare annotation was computed. [2021-11-19 15:43:35,279 INFO L854 garLoopResultBuilder]: At program point L3450-1(line 3450) the Hoare annotation is: false [2021-11-19 15:43:35,279 INFO L854 garLoopResultBuilder]: At program point L8050(line 8050) the Hoare annotation is: false [2021-11-19 15:43:35,279 INFO L858 garLoopResultBuilder]: For program point L7183(lines 7183 7187) no Hoare annotation was computed. [2021-11-19 15:43:35,279 INFO L858 garLoopResultBuilder]: For program point L8050-1(line 8050) no Hoare annotation was computed. [2021-11-19 15:43:35,279 INFO L854 garLoopResultBuilder]: At program point L263(line 263) the Hoare annotation is: false [2021-11-19 15:43:35,279 INFO L854 garLoopResultBuilder]: At program point L3360(line 3360) the Hoare annotation is: false [2021-11-19 15:43:35,280 INFO L858 garLoopResultBuilder]: For program point L3393(lines 3393 3405) no Hoare annotation was computed. [2021-11-19 15:43:35,280 INFO L858 garLoopResultBuilder]: For program point L7200-1(line 7200) no Hoare annotation was computed. [2021-11-19 15:43:35,280 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-11-19 15:43:35,280 INFO L858 garLoopResultBuilder]: For program point L3360-2(line 3360) no Hoare annotation was computed. [2021-11-19 15:43:35,280 INFO L854 garLoopResultBuilder]: At program point L7200(line 7200) the Hoare annotation is: false [2021-11-19 15:43:35,280 INFO L854 garLoopResultBuilder]: At program point L3360-1(line 3360) the Hoare annotation is: false [2021-11-19 15:43:35,281 INFO L854 garLoopResultBuilder]: At program point L3393-2(lines 3390 3405) the Hoare annotation is: false [2021-11-19 15:43:35,281 INFO L858 garLoopResultBuilder]: For program point L3451(lines 3451 3456) no Hoare annotation was computed. [2021-11-19 15:43:35,281 INFO L858 garLoopResultBuilder]: For program point L3385(lines 3385 3388) no Hoare annotation was computed. [2021-11-19 15:43:35,281 INFO L854 garLoopResultBuilder]: At program point L3451-2(lines 3451 3456) the Hoare annotation is: false [2021-11-19 15:43:35,281 INFO L858 garLoopResultBuilder]: For program point L3377-1(line 3377) no Hoare annotation was computed. [2021-11-19 15:43:35,281 INFO L854 garLoopResultBuilder]: At program point L3377(line 3377) the Hoare annotation is: false [2021-11-19 15:43:35,282 INFO L854 garLoopResultBuilder]: At program point L3402(line 3402) the Hoare annotation is: false [2021-11-19 15:43:35,282 INFO L858 garLoopResultBuilder]: For program point L3369-1(line 3369) no Hoare annotation was computed. [2021-11-19 15:43:35,282 INFO L854 garLoopResultBuilder]: At program point L3369(line 3369) the Hoare annotation is: false [2021-11-19 15:43:35,282 INFO L858 garLoopResultBuilder]: For program point L3402-1(line 3402) no Hoare annotation was computed. [2021-11-19 15:43:35,282 INFO L854 garLoopResultBuilder]: At program point L8035-1(line 8035) the Hoare annotation is: (not (= (_ bv0 64) |ULTIMATE.start_aws_array_list_erase_harness_~#list~0#1.base|)) [2021-11-19 15:43:35,282 INFO L854 garLoopResultBuilder]: At program point L8035(line 8035) the Hoare annotation is: (not (= (_ bv0 64) |ULTIMATE.start_aws_array_list_erase_harness_~#list~0#1.base|)) [2021-11-19 15:43:35,283 INFO L858 garLoopResultBuilder]: For program point L3361-1(lines 3361 3365) no Hoare annotation was computed. [2021-11-19 15:43:35,283 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-11-19 15:43:35,283 INFO L854 garLoopResultBuilder]: At program point L3361(line 3361) the Hoare annotation is: false [2021-11-19 15:43:35,283 INFO L858 garLoopResultBuilder]: For program point L7201-1(line 7201) no Hoare annotation was computed. [2021-11-19 15:43:35,283 INFO L858 garLoopResultBuilder]: For program point L8035-2(line 8035) no Hoare annotation was computed. [2021-11-19 15:43:35,283 INFO L854 garLoopResultBuilder]: At program point L7201(line 7201) the Hoare annotation is: false [2021-11-19 15:43:35,284 INFO L854 garLoopResultBuilder]: At program point L3386(line 3386) the Hoare annotation is: false [2021-11-19 15:43:35,284 INFO L858 garLoopResultBuilder]: For program point L3386-2(line 3386) no Hoare annotation was computed. [2021-11-19 15:43:35,284 INFO L854 garLoopResultBuilder]: At program point L3386-1(line 3386) the Hoare annotation is: false [2021-11-19 15:43:35,284 INFO L858 garLoopResultBuilder]: For program point L7185-1(line 7185) no Hoare annotation was computed. [2021-11-19 15:43:35,284 INFO L854 garLoopResultBuilder]: At program point L7185(line 7185) the Hoare annotation is: false [2021-11-19 15:43:35,285 INFO L854 garLoopResultBuilder]: At program point L7202(line 7202) the Hoare annotation is: false [2021-11-19 15:43:35,285 INFO L854 garLoopResultBuilder]: At program point L8036-1(line 8036) the Hoare annotation is: (not (= (_ bv0 64) |ULTIMATE.start_aws_array_list_erase_harness_~#list~0#1.base|)) [2021-11-19 15:43:35,286 INFO L854 garLoopResultBuilder]: At program point L8036(line 8036) the Hoare annotation is: (not (= (_ bv0 64) |ULTIMATE.start_aws_array_list_erase_harness_~#list~0#1.base|)) [2021-11-19 15:43:35,286 INFO L858 garLoopResultBuilder]: For program point L3395-1(line 3395) no Hoare annotation was computed. [2021-11-19 15:43:35,286 INFO L854 garLoopResultBuilder]: At program point L3395(line 3395) the Hoare annotation is: false [2021-11-19 15:43:35,286 INFO L858 garLoopResultBuilder]: For program point L7202-1(line 7202) no Hoare annotation was computed. [2021-11-19 15:43:35,286 INFO L858 garLoopResultBuilder]: For program point L3387-1(line 3387) no Hoare annotation was computed. [2021-11-19 15:43:35,287 INFO L854 garLoopResultBuilder]: At program point L3354(line 3354) the Hoare annotation is: false [2021-11-19 15:43:35,287 INFO L854 garLoopResultBuilder]: At program point L3387(line 3387) the Hoare annotation is: false [2021-11-19 15:43:35,287 INFO L858 garLoopResultBuilder]: For program point L3354-2(line 3354) no Hoare annotation was computed. [2021-11-19 15:43:35,287 INFO L854 garLoopResultBuilder]: At program point L3354-1(line 3354) the Hoare annotation is: false [2021-11-19 15:43:35,287 INFO L854 garLoopResultBuilder]: At program point L3404(line 3404) the Hoare annotation is: false [2021-11-19 15:43:35,287 INFO L854 garLoopResultBuilder]: At program point L8045-2(lines 8045 8053) the Hoare annotation is: false [2021-11-19 15:43:35,288 INFO L858 garLoopResultBuilder]: For program point L3371-1(line 3371) no Hoare annotation was computed. [2021-11-19 15:43:35,288 INFO L854 garLoopResultBuilder]: At program point L3371(line 3371) the Hoare annotation is: false [2021-11-19 15:43:35,288 INFO L858 garLoopResultBuilder]: For program point L3404-1(line 3404) no Hoare annotation was computed. [2021-11-19 15:43:35,288 INFO L858 garLoopResultBuilder]: For program point L8045(lines 8045 8053) no Hoare annotation was computed. [2021-11-19 15:43:35,288 INFO L858 garLoopResultBuilder]: For program point L7203-1(line 7203) no Hoare annotation was computed. [2021-11-19 15:43:35,288 INFO L854 garLoopResultBuilder]: At program point L7203(line 7203) the Hoare annotation is: false [2021-11-19 15:43:35,288 INFO L858 garLoopResultBuilder]: For program point L8037-1(line 8037) no Hoare annotation was computed. [2021-11-19 15:43:35,289 INFO L854 garLoopResultBuilder]: At program point L3363-1(line 3363) the Hoare annotation is: false [2021-11-19 15:43:35,289 INFO L854 garLoopResultBuilder]: At program point L8037(line 8037) the Hoare annotation is: (= |ULTIMATE.start_aws_array_list_erase_harness_#t~ret798#1| (_ bv0 8)) [2021-11-19 15:43:35,289 INFO L854 garLoopResultBuilder]: At program point L3363(line 3363) the Hoare annotation is: false [2021-11-19 15:43:35,289 INFO L858 garLoopResultBuilder]: For program point aws_array_list_pop_backEXIT(lines 3429 3446) no Hoare annotation was computed. [2021-11-19 15:43:35,289 INFO L861 garLoopResultBuilder]: At program point L3444(line 3444) the Hoare annotation is: true [2021-11-19 15:43:35,289 INFO L858 garLoopResultBuilder]: For program point L3445-1(line 3445) no Hoare annotation was computed. [2021-11-19 15:43:35,290 INFO L861 garLoopResultBuilder]: At program point L3445(line 3445) the Hoare annotation is: true [2021-11-19 15:43:35,290 INFO L858 garLoopResultBuilder]: For program point L3444-2(line 3444) no Hoare annotation was computed. [2021-11-19 15:43:35,290 INFO L861 garLoopResultBuilder]: At program point aws_array_list_pop_backENTRY(lines 3429 3446) the Hoare annotation is: true [2021-11-19 15:43:35,290 INFO L861 garLoopResultBuilder]: At program point L3444-1(line 3444) the Hoare annotation is: true [2021-11-19 15:43:35,290 INFO L861 garLoopResultBuilder]: At program point L3440(line 3440) the Hoare annotation is: true [2021-11-19 15:43:35,290 INFO L861 garLoopResultBuilder]: At program point L3438(line 3438) the Hoare annotation is: true [2021-11-19 15:43:35,291 INFO L858 garLoopResultBuilder]: For program point L3440-2(line 3440) no Hoare annotation was computed. [2021-11-19 15:43:35,291 INFO L861 garLoopResultBuilder]: At program point L3440-1(line 3440) the Hoare annotation is: true [2021-11-19 15:43:35,293 INFO L861 garLoopResultBuilder]: At program point L3436(line 3436) the Hoare annotation is: true [2021-11-19 15:43:35,294 INFO L858 garLoopResultBuilder]: For program point L3438-1(line 3438) no Hoare annotation was computed. [2021-11-19 15:43:35,294 INFO L861 garLoopResultBuilder]: At program point L3434(line 3434) the Hoare annotation is: true [2021-11-19 15:43:35,294 INFO L858 garLoopResultBuilder]: For program point L3436-1(line 3436) no Hoare annotation was computed. [2021-11-19 15:43:35,294 INFO L861 garLoopResultBuilder]: At program point L3432(line 3432) the Hoare annotation is: true [2021-11-19 15:43:35,294 INFO L858 garLoopResultBuilder]: For program point L3434-1(line 3434) no Hoare annotation was computed. [2021-11-19 15:43:35,294 INFO L861 garLoopResultBuilder]: At program point L3431-1(line 3431) the Hoare annotation is: true [2021-11-19 15:43:35,295 INFO L861 garLoopResultBuilder]: At program point L3431(line 3431) the Hoare annotation is: true [2021-11-19 15:43:35,295 INFO L858 garLoopResultBuilder]: For program point L3432-1(lines 3432 3442) no Hoare annotation was computed. [2021-11-19 15:43:35,295 INFO L858 garLoopResultBuilder]: For program point aws_array_list_pop_backFINAL(lines 3429 3446) no Hoare annotation was computed. [2021-11-19 15:43:35,295 INFO L858 garLoopResultBuilder]: For program point L3431-2(line 3431) no Hoare annotation was computed. [2021-11-19 15:43:35,295 INFO L858 garLoopResultBuilder]: For program point L223(line 223) no Hoare annotation was computed. [2021-11-19 15:43:35,295 INFO L861 garLoopResultBuilder]: At program point __VERIFIER_assertENTRY(lines 222 224) the Hoare annotation is: true [2021-11-19 15:43:35,295 INFO L858 garLoopResultBuilder]: For program point L223-1(line 223) no Hoare annotation was computed. [2021-11-19 15:43:35,296 INFO L858 garLoopResultBuilder]: For program point L223-3(lines 222 224) no Hoare annotation was computed. [2021-11-19 15:43:35,296 INFO L858 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 222 224) no Hoare annotation was computed. [2021-11-19 15:43:35,296 INFO L858 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 223) no Hoare annotation was computed. [2021-11-19 15:43:35,299 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2021-11-19 15:43:35,301 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-19 15:43:35,310 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 03:43:35 BoogieIcfgContainer [2021-11-19 15:43:35,310 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-19 15:43:35,312 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-19 15:43:35,312 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-19 15:43:35,312 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-19 15:43:35,313 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:43:28" (3/4) ... [2021-11-19 15:43:35,316 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-11-19 15:43:35,321 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure bounded_malloc [2021-11-19 15:43:35,322 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ensure_array_list_has_allocated_data_member [2021-11-19 15:43:35,322 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure my_memset [2021-11-19 15:43:35,322 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure memset_impl [2021-11-19 15:43:35,322 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_uint8_t [2021-11-19 15:43:35,322 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_array_list_is_bounded [2021-11-19 15:43:35,322 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_array_list_is_valid [2021-11-19 15:43:35,322 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_bool [2021-11-19 15:43:35,323 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2021-11-19 15:43:35,323 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_raise_error [2021-11-19 15:43:35,323 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure can_fail_allocator [2021-11-19 15:43:35,323 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __CPROVER_overflow_mult [2021-11-19 15:43:35,323 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assert_byte_from_buffer_matches [2021-11-19 15:43:35,323 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure my_memmove [2021-11-19 15:43:35,323 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure memmove_impl [2021-11-19 15:43:35,323 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_mul_size_checked [2021-11-19 15:43:35,324 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_array_list_length [2021-11-19 15:43:35,324 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_array_list_pop_back [2021-11-19 15:43:35,324 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2021-11-19 15:43:35,353 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 154 nodes and edges [2021-11-19 15:43:35,356 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 67 nodes and edges [2021-11-19 15:43:35,359 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 26 nodes and edges [2021-11-19 15:43:35,361 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2021-11-19 15:43:35,362 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2021-11-19 15:43:35,364 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2021-11-19 15:43:35,390 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-11-19 15:43:35,392 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-19 15:43:36,554 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/witness.graphml [2021-11-19 15:43:36,554 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-19 15:43:36,555 INFO L158 Benchmark]: Toolchain (without parser) took 16995.15ms. Allocated memory was 56.6MB in the beginning and 251.7MB in the end (delta: 195.0MB). Free memory was 36.1MB in the beginning and 129.7MB in the end (delta: -93.6MB). Peak memory consumption was 188.5MB. Max. memory is 16.1GB. [2021-11-19 15:43:36,555 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 56.6MB. Free memory was 36.3MB in the beginning and 36.3MB in the end (delta: 31.7kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 15:43:36,556 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3381.39ms. Allocated memory was 56.6MB in the beginning and 107.0MB in the end (delta: 50.3MB). Free memory was 35.9MB in the beginning and 63.3MB in the end (delta: -27.4MB). Peak memory consumption was 51.7MB. Max. memory is 16.1GB. [2021-11-19 15:43:36,556 INFO L158 Benchmark]: Boogie Procedure Inliner took 215.36ms. Allocated memory is still 107.0MB. Free memory was 63.3MB in the beginning and 53.9MB in the end (delta: 9.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-11-19 15:43:36,557 INFO L158 Benchmark]: Boogie Preprocessor took 170.62ms. Allocated memory is still 107.0MB. Free memory was 53.9MB in the beginning and 46.1MB in the end (delta: 7.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-11-19 15:43:36,557 INFO L158 Benchmark]: RCFGBuilder took 5385.99ms. Allocated memory was 107.0MB in the beginning and 178.3MB in the end (delta: 71.3MB). Free memory was 46.1MB in the beginning and 123.7MB in the end (delta: -77.6MB). Peak memory consumption was 46.2MB. Max. memory is 16.1GB. [2021-11-19 15:43:36,557 INFO L158 Benchmark]: TraceAbstraction took 6591.89ms. Allocated memory was 178.3MB in the beginning and 251.7MB in the end (delta: 73.4MB). Free memory was 123.7MB in the beginning and 96.8MB in the end (delta: 26.9MB). Peak memory consumption was 101.3MB. Max. memory is 16.1GB. [2021-11-19 15:43:36,558 INFO L158 Benchmark]: Witness Printer took 1242.24ms. Allocated memory is still 251.7MB. Free memory was 96.8MB in the beginning and 129.7MB in the end (delta: -32.9MB). Peak memory consumption was 54.1MB. Max. memory is 16.1GB. [2021-11-19 15:43:36,560 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.30ms. Allocated memory is still 56.6MB. Free memory was 36.3MB in the beginning and 36.3MB in the end (delta: 31.7kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3381.39ms. Allocated memory was 56.6MB in the beginning and 107.0MB in the end (delta: 50.3MB). Free memory was 35.9MB in the beginning and 63.3MB in the end (delta: -27.4MB). Peak memory consumption was 51.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 215.36ms. Allocated memory is still 107.0MB. Free memory was 63.3MB in the beginning and 53.9MB in the end (delta: 9.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 170.62ms. Allocated memory is still 107.0MB. Free memory was 53.9MB in the beginning and 46.1MB in the end (delta: 7.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 5385.99ms. Allocated memory was 107.0MB in the beginning and 178.3MB in the end (delta: 71.3MB). Free memory was 46.1MB in the beginning and 123.7MB in the end (delta: -77.6MB). Peak memory consumption was 46.2MB. Max. memory is 16.1GB. * TraceAbstraction took 6591.89ms. Allocated memory was 178.3MB in the beginning and 251.7MB in the end (delta: 73.4MB). Free memory was 123.7MB in the beginning and 96.8MB in the end (delta: 26.9MB). Peak memory consumption was 101.3MB. Max. memory is 16.1GB. * Witness Printer took 1242.24ms. Allocated memory is still 251.7MB. Free memory was 96.8MB in the beginning and 129.7MB in the end (delta: -32.9MB). Peak memory consumption was 54.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 223]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 20 procedures, 248 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 6.5s, OverallIterations: 3, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.2s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 20 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 20 mSDsluCounter, 2128 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1404 mSDsCounter, 1 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 151 IncrementalHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1 mSolverCounterUnsat, 724 mSDtfsCounter, 151 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 518 GetRequests, 507 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=248occurred in iteration=0, InterpolantAutomatonStates: 13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 112 LocationsWithAnnotation, 572 PreInvPairs, 579 NumberOfFragments, 132 HoareAnnotationTreeSize, 572 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 112 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.8s SatisfiabilityAnalysisTime, 2.2s InterpolantComputationTime, 261 NumberOfCodeBlocks, 261 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 516 ConstructedInterpolants, 0 QuantifiedInterpolants, 620 SizeOfPredicates, 2 NumberOfNonLiveVariables, 3961 ConjunctsInSsa, 10 ConjunctsInUnsatCore, 6 InterpolantComputations, 3 PerfectInterpolantSequences, 476/504 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 263]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 3358]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 3345]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 2495]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8056]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7190]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 3380]: Loop Invariant Derived loop invariant: 0 RESULT: Ultimate proved your program to be correct! [2021-11-19 15:43:36,611 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f4d4c268-bf8a-43bb-a472-94a0d759de42/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE