./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 6a47aea7 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/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_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl --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.2-dev-6a47aea [2021-11-23 17:15:05,031 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 17:15:05,033 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 17:15:05,071 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 17:15:05,072 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 17:15:05,073 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 17:15:05,076 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 17:15:05,078 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 17:15:05,082 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 17:15:05,084 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 17:15:05,086 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 17:15:05,088 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 17:15:05,091 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 17:15:05,095 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 17:15:05,098 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 17:15:05,102 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 17:15:05,104 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 17:15:05,113 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 17:15:05,115 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 17:15:05,120 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 17:15:05,128 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 17:15:05,131 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 17:15:05,132 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 17:15:05,135 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 17:15:05,142 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 17:15:05,144 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 17:15:05,144 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 17:15:05,147 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 17:15:05,147 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 17:15:05,149 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 17:15:05,150 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 17:15:05,152 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 17:15:05,154 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 17:15:05,156 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 17:15:05,158 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 17:15:05,158 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 17:15:05,159 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 17:15:05,160 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 17:15:05,160 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 17:15:05,161 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 17:15:05,163 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 17:15:05,164 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 17:15:05,219 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 17:15:05,219 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 17:15:05,220 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 17:15:05,220 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 17:15:05,222 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 17:15:05,222 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 17:15:05,222 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 17:15:05,223 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 17:15:05,223 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 17:15:05,223 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 17:15:05,225 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 17:15:05,225 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 17:15:05,225 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 17:15:05,226 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 17:15:05,226 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 17:15:05,226 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 17:15:05,227 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 17:15:05,227 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 17:15:05,228 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 17:15:05,228 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 17:15:05,229 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 17:15:05,229 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 17:15:05,229 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 17:15:05,230 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 17:15:05,230 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 17:15:05,230 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 17:15:05,231 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 17:15:05,231 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 17:15:05,231 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 17:15:05,232 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 17:15:05,232 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 17:15:05,233 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 17:15:05,233 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 17:15:05,233 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 17:15:05,233 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 17:15:05,234 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 17:15:05,234 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 17:15:05,234 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 17:15:05,235 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_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/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_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl 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-23 17:15:05,634 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 17:15:05,667 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 17:15:05,671 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 17:15:05,672 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 17:15:05,673 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 17:15:05,675 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/../../sv-benchmarks/c/aws-c-common/aws_array_list_erase_harness.i [2021-11-23 17:15:05,773 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/data/a5ec371a8/df3bf61ed2fd4bbdbc98c6ce5159b53e/FLAG3d1ce182f [2021-11-23 17:15:06,801 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 17:15:06,801 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/sv-benchmarks/c/aws-c-common/aws_array_list_erase_harness.i [2021-11-23 17:15:06,863 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/data/a5ec371a8/df3bf61ed2fd4bbdbc98c6ce5159b53e/FLAG3d1ce182f [2021-11-23 17:15:07,208 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/data/a5ec371a8/df3bf61ed2fd4bbdbc98c6ce5159b53e [2021-11-23 17:15:07,213 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 17:15:07,216 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 17:15:07,218 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 17:15:07,219 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 17:15:07,223 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 17:15:07,226 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 05:15:07" (1/1) ... [2021-11-23 17:15:07,228 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ae49b06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:15:07, skipping insertion in model container [2021-11-23 17:15:07,229 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 05:15:07" (1/1) ... [2021-11-23 17:15:07,238 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 17:15:07,387 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 17:15:07,772 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_5c6cf451-9ff2-4372-917a-2320e3b06d3e/sv-benchmarks/c/aws-c-common/aws_array_list_erase_harness.i[4494,4507] [2021-11-23 17:15:07,783 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_5c6cf451-9ff2-4372-917a-2320e3b06d3e/sv-benchmarks/c/aws-c-common/aws_array_list_erase_harness.i[4554,4567] [2021-11-23 17:15:08,942 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-23 17:15:09,042 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:09,043 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:09,044 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:09,045 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:09,050 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:09,074 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:09,075 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:09,079 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:09,080 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:09,084 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:09,086 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:09,087 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:09,087 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:09,593 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-23 17:15:09,595 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-23 17:15:09,597 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-23 17:15:09,598 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-23 17:15:09,600 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-23 17:15:09,601 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-23 17:15:09,602 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-23 17:15:09,603 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-23 17:15:09,604 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-23 17:15:09,605 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-23 17:15:09,785 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:09,786 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:09,793 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:09,793 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:09,800 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:09,800 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:09,806 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:09,815 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:10,001 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:10,002 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:10,006 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 17:15:10,039 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 17:15:10,066 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_5c6cf451-9ff2-4372-917a-2320e3b06d3e/sv-benchmarks/c/aws-c-common/aws_array_list_erase_harness.i[4494,4507] [2021-11-23 17:15:10,067 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_5c6cf451-9ff2-4372-917a-2320e3b06d3e/sv-benchmarks/c/aws-c-common/aws_array_list_erase_harness.i[4554,4567] [2021-11-23 17:15:10,110 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-23 17:15:10,132 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:10,137 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:10,138 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:10,139 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:10,140 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:10,159 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:10,160 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:10,163 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:10,164 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:10,167 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:10,168 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:10,173 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:10,174 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:10,252 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-23 17:15:10,253 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-23 17:15:10,257 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-23 17:15:10,259 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-23 17:15:10,263 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-23 17:15:10,264 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-23 17:15:10,265 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-23 17:15:10,267 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-23 17:15:10,267 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-23 17:15:10,268 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-23 17:15:10,337 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:10,338 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:10,340 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:10,340 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:10,342 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:10,342 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:10,343 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:10,352 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:10,410 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:10,412 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:10,413 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 17:15:10,792 INFO L208 MainTranslator]: Completed translation [2021-11-23 17:15:10,793 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:15:10 WrapperNode [2021-11-23 17:15:10,793 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 17:15:10,795 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 17:15:10,795 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 17:15:10,795 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 17:15:10,805 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:15:10" (1/1) ... [2021-11-23 17:15:10,922 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:15:10" (1/1) ... [2021-11-23 17:15:11,001 INFO L137 Inliner]: procedures = 687, calls = 1681, calls flagged for inlining = 53, calls inlined = 12, statements flattened = 732 [2021-11-23 17:15:11,002 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 17:15:11,003 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 17:15:11,003 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 17:15:11,003 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 17:15:11,013 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:15:10" (1/1) ... [2021-11-23 17:15:11,014 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:15:10" (1/1) ... [2021-11-23 17:15:11,041 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:15:10" (1/1) ... [2021-11-23 17:15:11,042 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:15:10" (1/1) ... [2021-11-23 17:15:11,126 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:15:10" (1/1) ... [2021-11-23 17:15:11,139 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:15:10" (1/1) ... [2021-11-23 17:15:11,155 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:15:10" (1/1) ... [2021-11-23 17:15:11,179 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 17:15:11,187 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 17:15:11,188 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 17:15:11,188 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 17:15:11,190 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:15:10" (1/1) ... [2021-11-23 17:15:11,200 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 17:15:11,214 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/z3 [2021-11-23 17:15:11,231 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 17:15:11,250 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 17:15:11,295 INFO L130 BoogieDeclarations]: Found specification of procedure memmove_impl [2021-11-23 17:15:11,295 INFO L138 BoogieDeclarations]: Found implementation of procedure memmove_impl [2021-11-23 17:15:11,296 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 17:15:11,297 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2021-11-23 17:15:11,298 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2021-11-23 17:15:11,298 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2021-11-23 17:15:11,298 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2021-11-23 17:15:11,298 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-11-23 17:15:11,299 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-11-23 17:15:11,299 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 17:15:11,299 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-11-23 17:15:11,300 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-11-23 17:15:11,301 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-23 17:15:11,302 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-23 17:15:11,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 17:15:11,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 17:15:11,303 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint8_t [2021-11-23 17:15:11,303 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint8_t [2021-11-23 17:15:11,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 17:15:11,304 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 17:15:11,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 17:15:11,304 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-11-23 17:15:11,305 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-11-23 17:15:11,305 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2021-11-23 17:15:11,306 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2021-11-23 17:15:11,306 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-11-23 17:15:11,306 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-11-23 17:15:11,307 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2021-11-23 17:15:11,307 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2021-11-23 17:15:11,307 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-23 17:15:11,308 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-23 17:15:11,308 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2021-11-23 17:15:11,308 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2021-11-23 17:15:11,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 17:15:11,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 17:15:11,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 17:15:11,310 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-11-23 17:15:11,310 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-11-23 17:15:11,310 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-11-23 17:15:11,310 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-11-23 17:15:11,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 17:15:11,312 INFO L130 BoogieDeclarations]: Found specification of procedure my_memmove [2021-11-23 17:15:11,317 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memmove [2021-11-23 17:15:11,318 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2021-11-23 17:15:11,318 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2021-11-23 17:15:11,319 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2021-11-23 17:15:11,319 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2021-11-23 17:15:11,320 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2021-11-23 17:15:11,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2021-11-23 17:15:11,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 17:15:11,853 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 17:15:11,856 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 17:15:13,204 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 17:15:13,293 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder has thrown an exception: java.lang.UnsupportedOperationException: Set is immutable at de.uni_freiburg.informatik.ultimate.util.datastructures.ImmutableSet.addAll(ImmutableSet.java:313) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaBuilder.addBranchEncoders(TransFormulaBuilder.java:170) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.parallelComposition(TransFormulaUtils.java:337) at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.cfg.ParallelComposition.(ParallelComposition.java:108) at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.cfg.CodeBlockFactory.constructParallelComposition(CodeBlockFactory.java:109) at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.cfg.CfgBuilder$LargeBlockEncoding.composeParallel(CfgBuilder.java:1792) at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.cfg.CfgBuilder$LargeBlockEncoding.(CfgBuilder.java:1653) at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.cfg.CfgBuilder.createIcfg(CfgBuilder.java:280) at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.RCFGBuilderObserver.process(RCFGBuilderObserver.java:88) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.DFSTreeWalker.runObserver(DFSTreeWalker.java:65) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2021-11-23 17:15:13,298 INFO L158 Benchmark]: Toolchain (without parser) took 6080.84ms. Allocated memory was 94.4MB in the beginning and 190.8MB in the end (delta: 96.5MB). Free memory was 51.1MB in the beginning and 58.4MB in the end (delta: -7.3MB). Peak memory consumption was 87.4MB. Max. memory is 16.1GB. [2021-11-23 17:15:13,300 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 94.4MB. Free memory was 64.4MB in the beginning and 64.4MB in the end (delta: 28.4kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-23 17:15:13,306 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3575.11ms. Allocated memory was 94.4MB in the beginning and 190.8MB in the end (delta: 96.5MB). Free memory was 50.9MB in the beginning and 130.4MB in the end (delta: -79.5MB). Peak memory consumption was 47.1MB. Max. memory is 16.1GB. [2021-11-23 17:15:13,309 INFO L158 Benchmark]: Boogie Procedure Inliner took 207.34ms. Allocated memory is still 190.8MB. Free memory was 130.4MB in the beginning and 120.8MB in the end (delta: 9.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-11-23 17:15:13,310 INFO L158 Benchmark]: Boogie Preprocessor took 183.49ms. Allocated memory is still 190.8MB. Free memory was 120.8MB in the beginning and 114.6MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2021-11-23 17:15:13,311 INFO L158 Benchmark]: RCFGBuilder took 2109.25ms. Allocated memory is still 190.8MB. Free memory was 114.6MB in the beginning and 58.4MB in the end (delta: 56.2MB). Peak memory consumption was 55.0MB. Max. memory is 16.1GB. [2021-11-23 17:15:13,320 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.27ms. Allocated memory is still 94.4MB. Free memory was 64.4MB in the beginning and 64.4MB in the end (delta: 28.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3575.11ms. Allocated memory was 94.4MB in the beginning and 190.8MB in the end (delta: 96.5MB). Free memory was 50.9MB in the beginning and 130.4MB in the end (delta: -79.5MB). Peak memory consumption was 47.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 207.34ms. Allocated memory is still 190.8MB. Free memory was 130.4MB in the beginning and 120.8MB in the end (delta: 9.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 183.49ms. Allocated memory is still 190.8MB. Free memory was 120.8MB in the beginning and 114.6MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 2109.25ms. Allocated memory is still 190.8MB. Free memory was 114.6MB in the beginning and 58.4MB in the end (delta: 56.2MB). Peak memory consumption was 55.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: - ExceptionOrErrorResult: UnsupportedOperationException: Set is immutable de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: UnsupportedOperationException: Set is immutable: de.uni_freiburg.informatik.ultimate.util.datastructures.ImmutableSet.addAll(ImmutableSet.java:313) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2021-11-23 17:15:13,410 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/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 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_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/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_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl --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.2-dev-6a47aea [2021-11-23 17:15:16,391 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 17:15:16,394 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 17:15:16,439 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 17:15:16,440 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 17:15:16,445 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 17:15:16,448 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 17:15:16,453 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 17:15:16,457 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 17:15:16,466 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 17:15:16,468 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 17:15:16,470 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 17:15:16,470 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 17:15:16,474 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 17:15:16,477 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 17:15:16,484 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 17:15:16,487 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 17:15:16,488 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 17:15:16,492 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 17:15:16,505 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 17:15:16,507 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 17:15:16,509 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 17:15:16,513 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 17:15:16,516 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 17:15:16,527 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 17:15:16,528 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 17:15:16,528 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 17:15:16,531 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 17:15:16,531 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 17:15:16,533 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 17:15:16,534 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 17:15:16,535 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 17:15:16,538 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 17:15:16,539 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 17:15:16,541 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 17:15:16,565 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 17:15:16,567 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 17:15:16,567 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 17:15:16,567 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 17:15:16,569 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 17:15:16,570 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 17:15:16,576 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-23 17:15:16,634 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 17:15:16,634 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 17:15:16,635 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 17:15:16,636 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 17:15:16,637 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 17:15:16,637 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 17:15:16,637 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 17:15:16,638 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 17:15:16,638 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 17:15:16,638 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 17:15:16,640 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 17:15:16,640 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 17:15:16,642 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 17:15:16,642 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 17:15:16,642 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 17:15:16,643 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 17:15:16,643 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 17:15:16,643 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-23 17:15:16,644 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-23 17:15:16,644 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-23 17:15:16,644 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 17:15:16,644 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 17:15:16,645 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 17:15:16,645 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 17:15:16,645 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-23 17:15:16,646 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 17:15:16,646 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 17:15:16,646 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 17:15:16,647 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 17:15:16,647 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 17:15:16,647 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-23 17:15:16,648 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-23 17:15:16,648 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 17:15:16,649 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 17:15:16,649 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 17:15:16,649 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_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/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_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl 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-23 17:15:17,094 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 17:15:17,120 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 17:15:17,122 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 17:15:17,123 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 17:15:17,125 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 17:15:17,127 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/../../sv-benchmarks/c/aws-c-common/aws_array_list_erase_harness.i [2021-11-23 17:15:17,203 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/data/4d7d0d6ef/c24a96ee3fcb40788842e5649fd0ea45/FLAGe13e847bf [2021-11-23 17:15:18,178 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 17:15:18,178 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/sv-benchmarks/c/aws-c-common/aws_array_list_erase_harness.i [2021-11-23 17:15:18,215 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/data/4d7d0d6ef/c24a96ee3fcb40788842e5649fd0ea45/FLAGe13e847bf [2021-11-23 17:15:18,228 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/data/4d7d0d6ef/c24a96ee3fcb40788842e5649fd0ea45 [2021-11-23 17:15:18,230 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 17:15:18,232 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 17:15:18,233 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 17:15:18,234 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 17:15:18,237 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 17:15:18,238 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 05:15:18" (1/1) ... [2021-11-23 17:15:18,239 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e29656b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:15:18, skipping insertion in model container [2021-11-23 17:15:18,240 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 05:15:18" (1/1) ... [2021-11-23 17:15:18,247 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 17:15:18,387 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 17:15:18,724 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_5c6cf451-9ff2-4372-917a-2320e3b06d3e/sv-benchmarks/c/aws-c-common/aws_array_list_erase_harness.i[4494,4507] [2021-11-23 17:15:18,730 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_5c6cf451-9ff2-4372-917a-2320e3b06d3e/sv-benchmarks/c/aws-c-common/aws_array_list_erase_harness.i[4554,4567] [2021-11-23 17:15:19,724 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-23 17:15:19,841 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:19,846 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:19,846 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:19,850 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:19,851 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:19,877 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:19,881 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:19,883 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:19,884 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:19,886 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:19,889 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:19,890 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:19,891 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:20,335 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-23 17:15:20,341 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-23 17:15:20,344 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-23 17:15:20,350 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-23 17:15:20,360 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-23 17:15:20,361 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-23 17:15:20,362 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-23 17:15:20,362 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-23 17:15:20,364 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-23 17:15:20,367 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-23 17:15:20,523 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:20,524 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:20,531 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:20,531 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:20,537 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:20,538 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:20,543 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:20,552 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:20,619 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:20,620 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:20,624 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 17:15:20,681 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-23 17:15:20,728 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 17:15:20,737 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_5c6cf451-9ff2-4372-917a-2320e3b06d3e/sv-benchmarks/c/aws-c-common/aws_array_list_erase_harness.i[4494,4507] [2021-11-23 17:15:20,738 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_5c6cf451-9ff2-4372-917a-2320e3b06d3e/sv-benchmarks/c/aws-c-common/aws_array_list_erase_harness.i[4554,4567] [2021-11-23 17:15:20,816 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-23 17:15:20,852 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:20,852 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:20,853 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:20,853 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:20,854 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:20,879 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:20,879 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:20,882 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:20,883 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:20,885 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:20,887 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:20,887 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:20,888 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:20,969 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-23 17:15:20,970 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-23 17:15:20,971 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-23 17:15:20,972 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-23 17:15:20,976 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-23 17:15:20,977 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-23 17:15:20,978 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-23 17:15:20,979 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-23 17:15:20,980 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-23 17:15:20,980 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-23 17:15:21,040 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,044 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,047 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,047 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,048 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,049 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,050 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,055 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,119 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,120 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,121 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 17:15:21,171 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 17:15:21,184 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_5c6cf451-9ff2-4372-917a-2320e3b06d3e/sv-benchmarks/c/aws-c-common/aws_array_list_erase_harness.i[4494,4507] [2021-11-23 17:15:21,185 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_5c6cf451-9ff2-4372-917a-2320e3b06d3e/sv-benchmarks/c/aws-c-common/aws_array_list_erase_harness.i[4554,4567] [2021-11-23 17:15:21,212 WARN L610 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-23 17:15:21,226 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,226 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,227 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,227 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,228 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,234 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,234 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,235 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,236 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,237 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,237 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,238 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,238 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,270 WARN L610 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-23 17:15:21,271 WARN L610 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-23 17:15:21,271 WARN L610 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-23 17:15:21,272 WARN L610 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-23 17:15:21,273 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-23 17:15:21,273 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-23 17:15:21,274 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-23 17:15:21,274 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-23 17:15:21,275 WARN L610 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-23 17:15:21,275 WARN L610 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-23 17:15:21,299 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,300 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,301 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,302 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,304 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,304 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,305 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,309 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,360 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,361 WARN L1533 CHandler]: Possible shadowing of function index [2021-11-23 17:15:21,362 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 17:15:21,669 INFO L208 MainTranslator]: Completed translation [2021-11-23 17:15:21,677 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:15:21 WrapperNode [2021-11-23 17:15:21,677 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 17:15:21,679 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 17:15:21,679 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 17:15:21,679 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 17:15:21,686 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:15:21" (1/1) ... [2021-11-23 17:15:21,856 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:15:21" (1/1) ... [2021-11-23 17:15:21,966 INFO L137 Inliner]: procedures = 699, calls = 1681, calls flagged for inlining = 53, calls inlined = 12, statements flattened = 725 [2021-11-23 17:15:21,967 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 17:15:21,967 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 17:15:21,967 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 17:15:21,968 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 17:15:21,977 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:15:21" (1/1) ... [2021-11-23 17:15:21,977 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:15:21" (1/1) ... [2021-11-23 17:15:21,990 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:15:21" (1/1) ... [2021-11-23 17:15:21,990 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:15:21" (1/1) ... [2021-11-23 17:15:22,059 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:15:21" (1/1) ... [2021-11-23 17:15:22,072 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:15:21" (1/1) ... [2021-11-23 17:15:22,096 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:15:21" (1/1) ... [2021-11-23 17:15:22,125 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 17:15:22,126 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 17:15:22,133 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 17:15:22,133 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 17:15:22,134 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:15:21" (1/1) ... [2021-11-23 17:15:22,141 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 17:15:22,153 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/z3 [2021-11-23 17:15:22,166 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 17:15:22,216 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 17:15:22,234 INFO L130 BoogieDeclarations]: Found specification of procedure memmove_impl [2021-11-23 17:15:22,234 INFO L138 BoogieDeclarations]: Found implementation of procedure memmove_impl [2021-11-23 17:15:22,235 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 17:15:22,235 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2021-11-23 17:15:22,236 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2021-11-23 17:15:22,236 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2021-11-23 17:15:22,239 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2021-11-23 17:15:22,240 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-11-23 17:15:22,253 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-11-23 17:15:22,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-23 17:15:22,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-23 17:15:22,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-23 17:15:22,255 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-11-23 17:15:22,255 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-11-23 17:15:22,255 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-23 17:15:22,261 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-23 17:15:22,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 17:15:22,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 17:15:22,262 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint8_t [2021-11-23 17:15:22,262 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint8_t [2021-11-23 17:15:22,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 17:15:22,262 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 17:15:22,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 17:15:22,262 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-11-23 17:15:22,262 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-11-23 17:15:22,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-23 17:15:22,263 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2021-11-23 17:15:22,263 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2021-11-23 17:15:22,263 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-23 17:15:22,263 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-11-23 17:15:22,263 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-11-23 17:15:22,264 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2021-11-23 17:15:22,264 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2021-11-23 17:15:22,264 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-23 17:15:22,264 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-23 17:15:22,264 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2021-11-23 17:15:22,264 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2021-11-23 17:15:22,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 17:15:22,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 17:15:22,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-23 17:15:22,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-23 17:15:22,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 17:15:22,265 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-11-23 17:15:22,265 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-11-23 17:15:22,266 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-11-23 17:15:22,266 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-11-23 17:15:22,266 INFO L130 BoogieDeclarations]: Found specification of procedure my_memmove [2021-11-23 17:15:22,266 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memmove [2021-11-23 17:15:22,266 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2021-11-23 17:15:22,266 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2021-11-23 17:15:22,266 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2021-11-23 17:15:22,267 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2021-11-23 17:15:22,267 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2021-11-23 17:15:22,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2021-11-23 17:15:22,683 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 17:15:22,685 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 17:15:25,334 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 17:15:25,349 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 17:15:25,350 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-23 17:15:25,356 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 05:15:25 BoogieIcfgContainer [2021-11-23 17:15:25,362 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 17:15:25,364 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 17:15:25,365 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 17:15:25,368 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 17:15:25,368 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 05:15:18" (1/3) ... [2021-11-23 17:15:25,369 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74d62bea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 05:15:25, skipping insertion in model container [2021-11-23 17:15:25,369 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 05:15:21" (2/3) ... [2021-11-23 17:15:25,370 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74d62bea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 05:15:25, skipping insertion in model container [2021-11-23 17:15:25,370 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 05:15:25" (3/3) ... [2021-11-23 17:15:25,371 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_array_list_erase_harness.i [2021-11-23 17:15:25,377 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 17:15:25,377 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 17:15:25,450 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 17:15:25,463 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 17:15:25,464 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 17:15:25,496 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-23 17:15:25,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-11-23 17:15:25,514 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 17:15:25,515 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-23 17:15:25,517 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 17:15:25,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 17:15:25,524 INFO L85 PathProgramCache]: Analyzing trace with hash -1159260553, now seen corresponding path program 1 times [2021-11-23 17:15:25,545 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-23 17:15:25,546 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [694920409] [2021-11-23 17:15:25,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 17:15:25,547 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-23 17:15:25,547 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/mathsat [2021-11-23 17:15:25,553 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-23 17:15:25,593 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-23 17:15:25,731 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-23 17:15:25,925 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/mathsat -unsat_core_generation=3 [2021-11-23 17:15:25,926 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.UnsupportedOperationException: Set is immutable at de.uni_freiburg.informatik.ultimate.util.datastructures.ImmutableSet.retainAll(ImmutableSet.java:338) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.UnmodifiableTransFormula.removeSuperfluousVars(UnmodifiableTransFormula.java:212) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaBuilder.finishConstruction(TransFormulaBuilder.java:273) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.OldVarsAssignmentCache.constructGlobalVarsAssignment(OldVarsAssignmentCache.java:155) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.OldVarsAssignmentCache.getGlobalVarsAssignment(OldVarsAssignmentCache.java:93) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.DefaultTransFormulas.getGlobalVarAssignmentFromValidPos(DefaultTransFormulas.java:89) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.DefaultTransFormulas.getGlobalVarAssignmentFromValidPos(DefaultTransFormulas.java:1) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.NestedFormulas.getGlobalVarAssignment(NestedFormulas.java:126) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckUtils.decoupleArrayValues(TraceCheckUtils.java:384) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheck.(InterpolatingTraceCheck.java:87) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:132) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:108) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:211) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:124) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:88) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:610) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:413) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:330) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:393) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:263) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:176) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2021-11-23 17:15:25,935 INFO L158 Benchmark]: Toolchain (without parser) took 7701.33ms. Allocated memory was 52.4MB in the beginning and 182.5MB in the end (delta: 130.0MB). Free memory was 31.6MB in the beginning and 93.6MB in the end (delta: -62.0MB). Peak memory consumption was 70.6MB. Max. memory is 16.1GB. [2021-11-23 17:15:25,937 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 52.4MB. Free memory was 33.2MB in the beginning and 33.2MB in the end (delta: 38.4kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-23 17:15:25,938 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3444.32ms. Allocated memory was 52.4MB in the beginning and 144.7MB in the end (delta: 92.3MB). Free memory was 31.4MB in the beginning and 77.2MB in the end (delta: -45.8MB). Peak memory consumption was 59.4MB. Max. memory is 16.1GB. [2021-11-23 17:15:25,939 INFO L158 Benchmark]: Boogie Procedure Inliner took 288.20ms. Allocated memory is still 144.7MB. Free memory was 77.2MB in the beginning and 70.2MB in the end (delta: 7.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-11-23 17:15:25,943 INFO L158 Benchmark]: Boogie Preprocessor took 158.45ms. Allocated memory is still 144.7MB. Free memory was 70.2MB in the beginning and 62.5MB in the end (delta: 7.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-11-23 17:15:25,945 INFO L158 Benchmark]: RCFGBuilder took 3235.34ms. Allocated memory was 144.7MB in the beginning and 182.5MB in the end (delta: 37.7MB). Free memory was 62.5MB in the beginning and 110.8MB in the end (delta: -48.3MB). Peak memory consumption was 28.0MB. Max. memory is 16.1GB. [2021-11-23 17:15:25,949 INFO L158 Benchmark]: TraceAbstraction took 568.41ms. Allocated memory is still 182.5MB. Free memory was 109.7MB in the beginning and 93.6MB in the end (delta: 16.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2021-11-23 17:15:25,952 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 52.4MB. Free memory was 33.2MB in the beginning and 33.2MB in the end (delta: 38.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3444.32ms. Allocated memory was 52.4MB in the beginning and 144.7MB in the end (delta: 92.3MB). Free memory was 31.4MB in the beginning and 77.2MB in the end (delta: -45.8MB). Peak memory consumption was 59.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 288.20ms. Allocated memory is still 144.7MB. Free memory was 77.2MB in the beginning and 70.2MB in the end (delta: 7.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 158.45ms. Allocated memory is still 144.7MB. Free memory was 70.2MB in the beginning and 62.5MB in the end (delta: 7.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 3235.34ms. Allocated memory was 144.7MB in the beginning and 182.5MB in the end (delta: 37.7MB). Free memory was 62.5MB in the beginning and 110.8MB in the end (delta: -48.3MB). Peak memory consumption was 28.0MB. Max. memory is 16.1GB. * TraceAbstraction took 568.41ms. Allocated memory is still 182.5MB. Free memory was 109.7MB in the beginning and 93.6MB in the end (delta: 16.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: UnsupportedOperationException: Set is immutable de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: UnsupportedOperationException: Set is immutable: de.uni_freiburg.informatik.ultimate.util.datastructures.ImmutableSet.retainAll(ImmutableSet.java:338) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2021-11-23 17:15:25,999 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5c6cf451-9ff2-4372-917a-2320e3b06d3e/bin/utaipan-fb15Y9Yzbl/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: ERROR: ExceptionOrErrorResult: UnsupportedOperationException: Set is immutable