./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_array_list_front_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_array_list_front_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF --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 fab77e35ee9737971bef4cfaab645b79b32b241c77e037d17af53d4cd9996d59 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:41:30,180 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:41:30,184 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:41:30,225 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:41:30,226 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:41:30,227 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:41:30,230 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:41:30,233 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:41:30,236 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:41:30,239 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:41:30,240 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:41:30,244 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:41:30,245 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:41:30,253 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:41:30,254 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:41:30,256 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:41:30,258 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:41:30,259 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:41:30,262 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:41:30,265 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:41:30,268 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:41:30,270 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:41:30,272 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:41:30,274 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:41:30,279 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:41:30,279 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:41:30,280 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:41:30,281 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:41:30,282 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:41:30,284 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:41:30,284 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:41:30,286 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:41:30,287 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:41:30,288 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:41:30,290 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:41:30,291 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:41:30,292 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:41:30,292 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:41:30,293 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:41:30,295 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:41:30,296 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:41:30,297 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 22:41:30,350 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:41:30,354 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:41:30,357 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:41:30,358 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:41:30,358 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:41:30,358 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:41:30,359 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:41:30,359 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 22:41:30,359 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:41:30,359 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:41:30,369 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 22:41:30,369 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 22:41:30,370 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:41:30,370 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 22:41:30,370 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 22:41:30,371 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 22:41:30,371 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:41:30,372 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 22:41:30,372 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:41:30,372 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:41:30,373 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:41:30,373 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:41:30,373 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:41:30,373 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:41:30,374 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:41:30,374 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:41:30,374 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:41:30,375 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:41:30,375 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:41:30,375 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:41:30,376 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:41:30,376 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:41:30,376 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 22:41:30,377 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 22:41:30,377 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:41:30,377 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:41:30,378 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:41:30,378 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_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/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_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF 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 -> fab77e35ee9737971bef4cfaab645b79b32b241c77e037d17af53d4cd9996d59 [2021-11-12 22:41:30,765 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:41:30,796 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:41:30,800 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:41:30,802 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:41:30,803 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:41:30,805 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/aws-c-common/aws_array_list_front_harness.i [2021-11-12 22:41:30,929 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/data/4edd2f9ce/30f26c4a532140daac7ca38cd03df3a6/FLAGb45d60b16 [2021-11-12 22:41:32,108 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:41:32,109 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/sv-benchmarks/c/aws-c-common/aws_array_list_front_harness.i [2021-11-12 22:41:32,171 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/data/4edd2f9ce/30f26c4a532140daac7ca38cd03df3a6/FLAGb45d60b16 [2021-11-12 22:41:32,487 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/data/4edd2f9ce/30f26c4a532140daac7ca38cd03df3a6 [2021-11-12 22:41:32,491 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:41:32,493 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:41:32,495 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:41:32,495 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:41:32,499 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:41:32,500 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:41:32" (1/1) ... [2021-11-12 22:41:32,502 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43eee7fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:41:32, skipping insertion in model container [2021-11-12 22:41:32,503 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:41:32" (1/1) ... [2021-11-12 22:41:32,512 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:41:32,667 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:41:33,081 WARN L228 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_48d95e9c-04d3-4b56-989d-a1a379ae0f87/sv-benchmarks/c/aws-c-common/aws_array_list_front_harness.i[4494,4507] [2021-11-12 22:41:33,090 WARN L228 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_48d95e9c-04d3-4b56-989d-a1a379ae0f87/sv-benchmarks/c/aws-c-common/aws_array_list_front_harness.i[4554,4567] [2021-11-12 22:41:33,120 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 22:41:33,128 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 22:41:34,198 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 22:41:34,297 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:34,298 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:34,299 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:34,301 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:34,302 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:34,321 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:34,322 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:34,325 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:34,326 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:34,329 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:34,331 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:34,332 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:34,333 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:34,934 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 22:41:34,936 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 22:41:34,941 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 22:41:34,946 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 22:41:34,955 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 22:41:34,958 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 22:41:34,963 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 22:41:34,964 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 22:41:34,974 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 22:41:34,975 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 22:41:35,262 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:35,276 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:35,371 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:41:35,435 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-12 22:41:35,436 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@396b9c29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:41:35, skipping insertion in model container [2021-11-12 22:41:35,436 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:41:35,437 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 22:41:35,440 INFO L158 Benchmark]: Toolchain (without parser) took 2945.46ms. Allocated memory is still 146.8MB. Free memory was 106.5MB in the beginning and 81.9MB in the end (delta: 24.6MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2021-11-12 22:41:35,441 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 88.1MB. Free memory was 41.5MB in the beginning and 41.5MB in the end (delta: 77.0kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 22:41:35,443 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2941.87ms. Allocated memory is still 146.8MB. Free memory was 106.5MB in the beginning and 82.6MB in the end (delta: 23.8MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2021-11-12 22:41:35,445 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.35ms. Allocated memory is still 88.1MB. Free memory was 41.5MB in the beginning and 41.5MB in the end (delta: 77.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2941.87ms. Allocated memory is still 146.8MB. Free memory was 106.5MB in the beginning and 82.6MB in the end (delta: 23.8MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 2886]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_array_list_front_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF --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 fab77e35ee9737971bef4cfaab645b79b32b241c77e037d17af53d4cd9996d59 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:41:38,448 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:41:38,452 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:41:38,526 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:41:38,527 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:41:38,529 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:41:38,531 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:41:38,534 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:41:38,537 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:41:38,539 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:41:38,540 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:41:38,542 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:41:38,543 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:41:38,545 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:41:38,547 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:41:38,549 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:41:38,550 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:41:38,552 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:41:38,554 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:41:38,557 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:41:38,560 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:41:38,562 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:41:38,564 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:41:38,565 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:41:38,570 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:41:38,570 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:41:38,571 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:41:38,572 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:41:38,573 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:41:38,575 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:41:38,575 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:41:38,577 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:41:38,578 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:41:38,579 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:41:38,581 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:41:38,582 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:41:38,590 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:41:38,591 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:41:38,591 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:41:38,593 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:41:38,594 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:41:38,595 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 22:41:38,628 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:41:38,628 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:41:38,629 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:41:38,630 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:41:38,630 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:41:38,630 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:41:38,630 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:41:38,631 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:41:38,631 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:41:38,631 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:41:38,632 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:41:38,633 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:41:38,633 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:41:38,633 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:41:38,633 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:41:38,634 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:41:38,634 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 22:41:38,634 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 22:41:38,634 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:41:38,635 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:41:38,635 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:41:38,635 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:41:38,635 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 22:41:38,636 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:41:38,636 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:41:38,636 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:41:38,637 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:41:38,637 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:41:38,637 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 22:41:38,637 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 22:41:38,638 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:41:38,638 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:41:38,638 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:41:38,638 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_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/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_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF 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 -> fab77e35ee9737971bef4cfaab645b79b32b241c77e037d17af53d4cd9996d59 [2021-11-12 22:41:39,113 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:41:39,147 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:41:39,150 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:41:39,152 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:41:39,155 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:41:39,157 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/aws-c-common/aws_array_list_front_harness.i [2021-11-12 22:41:39,254 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/data/b3f56424a/67ec6a725a61449a86450be6d4536d38/FLAG02788e112 [2021-11-12 22:41:40,538 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:41:40,539 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/sv-benchmarks/c/aws-c-common/aws_array_list_front_harness.i [2021-11-12 22:41:40,584 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/data/b3f56424a/67ec6a725a61449a86450be6d4536d38/FLAG02788e112 [2021-11-12 22:41:40,870 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/data/b3f56424a/67ec6a725a61449a86450be6d4536d38 [2021-11-12 22:41:40,874 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:41:40,878 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:41:40,883 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:41:40,883 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:41:40,888 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:41:40,889 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:41:40" (1/1) ... [2021-11-12 22:41:40,891 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41eaabee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:41:40, skipping insertion in model container [2021-11-12 22:41:40,891 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:41:40" (1/1) ... [2021-11-12 22:41:40,901 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:41:41,081 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:41:41,514 WARN L228 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_48d95e9c-04d3-4b56-989d-a1a379ae0f87/sv-benchmarks/c/aws-c-common/aws_array_list_front_harness.i[4494,4507] [2021-11-12 22:41:41,522 WARN L228 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_48d95e9c-04d3-4b56-989d-a1a379ae0f87/sv-benchmarks/c/aws-c-common/aws_array_list_front_harness.i[4554,4567] [2021-11-12 22:41:41,560 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 22:41:41,571 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 22:41:43,234 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 22:41:43,418 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:43,426 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:43,429 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:43,431 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:43,432 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:43,463 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:43,466 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:43,470 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:43,471 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:43,475 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:43,486 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:43,489 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:43,491 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:44,221 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 22:41:44,223 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 22:41:44,224 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 22:41:44,228 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 22:41:44,230 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 22:41:44,231 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 22:41:44,232 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 22:41:44,238 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 22:41:44,241 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 22:41:44,242 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 22:41:44,462 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:44,470 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:44,533 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:41:44,575 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 22:41:44,648 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:41:44,660 WARN L228 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_48d95e9c-04d3-4b56-989d-a1a379ae0f87/sv-benchmarks/c/aws-c-common/aws_array_list_front_harness.i[4494,4507] [2021-11-12 22:41:44,660 WARN L228 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_48d95e9c-04d3-4b56-989d-a1a379ae0f87/sv-benchmarks/c/aws-c-common/aws_array_list_front_harness.i[4554,4567] [2021-11-12 22:41:44,669 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 22:41:44,670 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 22:41:44,710 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 22:41:44,734 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:44,734 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:44,735 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:44,735 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:44,738 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:44,759 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:44,764 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:44,765 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:44,766 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:44,769 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:44,774 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:44,775 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:44,777 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:44,859 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 22:41:44,860 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 22:41:44,861 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 22:41:44,863 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 22:41:44,864 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 22:41:44,867 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 22:41:44,868 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 22:41:44,869 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 22:41:44,871 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 22:41:44,872 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 22:41:44,950 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:44,960 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:45,005 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:41:45,052 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 22:41:45,079 WARN L228 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_48d95e9c-04d3-4b56-989d-a1a379ae0f87/sv-benchmarks/c/aws-c-common/aws_array_list_front_harness.i[4494,4507] [2021-11-12 22:41:45,087 WARN L228 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_48d95e9c-04d3-4b56-989d-a1a379ae0f87/sv-benchmarks/c/aws-c-common/aws_array_list_front_harness.i[4554,4567] [2021-11-12 22:41:45,089 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-12 22:41:45,092 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-12 22:41:45,138 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-12 22:41:45,151 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:45,151 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:45,152 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:45,152 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:45,153 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:45,161 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:45,162 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:45,163 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:45,163 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:45,165 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:45,166 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:45,166 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:45,166 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:45,229 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-12 22:41:45,230 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-12 22:41:45,231 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-12 22:41:45,231 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-12 22:41:45,232 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-12 22:41:45,233 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-12 22:41:45,233 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-12 22:41:45,234 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-12 22:41:45,234 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-12 22:41:45,235 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-12 22:41:45,262 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:45,267 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-12 22:41:45,285 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:41:45,701 INFO L208 MainTranslator]: Completed translation [2021-11-12 22:41:45,701 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:41:45 WrapperNode [2021-11-12 22:41:45,702 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:41:45,704 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 22:41:45,704 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 22:41:45,704 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 22:41:45,757 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:41:45" (1/1) ... [2021-11-12 22:41:45,911 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:41:45" (1/1) ... [2021-11-12 22:41:46,064 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 22:41:46,066 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 22:41:46,066 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 22:41:46,066 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 22:41:46,078 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:41:45" (1/1) ... [2021-11-12 22:41:46,079 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:41:45" (1/1) ... [2021-11-12 22:41:46,115 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:41:45" (1/1) ... [2021-11-12 22:41:46,117 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:41:45" (1/1) ... [2021-11-12 22:41:46,202 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:41:45" (1/1) ... [2021-11-12 22:41:46,209 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:41:45" (1/1) ... [2021-11-12 22:41:46,232 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:41:45" (1/1) ... [2021-11-12 22:41:46,251 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 22:41:46,252 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 22:41:46,252 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 22:41:46,253 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 22:41:46,254 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:41:45" (1/1) ... [2021-11-12 22:41:46,273 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:41:46,289 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:41:46,305 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 22:41:46,364 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 22:41:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-12 22:41:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 22:41:46,402 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2021-11-12 22:41:46,403 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2021-11-12 22:41:46,403 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2021-11-12 22:41:46,403 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2021-11-12 22:41:46,403 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-11-12 22:41:46,404 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-11-12 22:41:46,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 22:41:46,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 22:41:46,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 22:41:46,439 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-11-12 22:41:46,439 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-11-12 22:41:46,439 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-12 22:41:46,439 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-12 22:41:46,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 22:41:46,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 22:41:46,440 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2021-11-12 22:41:46,440 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2021-11-12 22:41:46,440 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 22:41:46,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 22:41:46,440 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-11-12 22:41:46,440 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-11-12 22:41:46,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 22:41:46,440 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2021-11-12 22:41:46,441 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2021-11-12 22:41:46,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 22:41:46,441 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-11-12 22:41:46,441 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-11-12 22:41:46,441 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2021-11-12 22:41:46,441 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2021-11-12 22:41:46,441 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2021-11-12 22:41:46,442 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2021-11-12 22:41:46,442 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-12 22:41:46,442 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-12 22:41:46,442 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2021-11-12 22:41:46,442 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2021-11-12 22:41:46,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 22:41:46,442 INFO L130 BoogieDeclarations]: Found specification of procedure __builtin_umull_overflow [2021-11-12 22:41:46,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 22:41:46,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 22:41:46,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 22:41:46,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 22:41:46,443 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-11-12 22:41:46,443 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-11-12 22:41:46,443 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-11-12 22:41:46,443 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-11-12 22:41:46,444 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2021-11-12 22:41:46,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2021-11-12 22:42:02,772 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 22:42:02,773 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-12 22:42:02,777 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:42:02 BoogieIcfgContainer [2021-11-12 22:42:02,778 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 22:42:02,781 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 22:42:02,781 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 22:42:02,785 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 22:42:02,785 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 10:41:40" (1/3) ... [2021-11-12 22:42:02,787 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11da34db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:42:02, skipping insertion in model container [2021-11-12 22:42:02,788 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:41:45" (2/3) ... [2021-11-12 22:42:02,788 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11da34db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:42:02, skipping insertion in model container [2021-11-12 22:42:02,788 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:42:02" (3/3) ... [2021-11-12 22:42:02,791 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_array_list_front_harness.i [2021-11-12 22:42:02,797 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 22:42:02,798 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-12 22:42:02,859 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 22:42:02,868 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-12 22:42:02,868 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-12 22:42:02,896 INFO L276 IsEmpty]: Start isEmpty. Operand has 182 states, 110 states have (on average 1.209090909090909) internal successors, (133), 111 states have internal predecessors, (133), 54 states have call successors, (54), 16 states have call predecessors, (54), 16 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2021-11-12 22:42:02,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-12 22:42:02,913 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:42:02,919 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:42:02,920 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:42:02,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:42:02,932 INFO L85 PathProgramCache]: Analyzing trace with hash 565976823, now seen corresponding path program 1 times [2021-11-12 22:42:02,960 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:42:02,962 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2143265022] [2021-11-12 22:42:02,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:42:02,964 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:42:02,964 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:42:02,970 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:42:03,009 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 22:42:08,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:42:08,186 INFO L263 TraceCheckSpWp]: Trace formula consists of 1764 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-12 22:42:08,203 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:42:08,756 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 122 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2021-11-12 22:42:08,756 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:42:09,197 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 8 proven. 10 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2021-11-12 22:42:09,199 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:42:09,199 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2143265022] [2021-11-12 22:42:09,200 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2143265022] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:42:09,200 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:42:09,201 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2021-11-12 22:42:09,203 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931660773] [2021-11-12 22:42:09,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:42:09,210 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-12 22:42:09,210 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:42:09,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-12 22:42:09,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-12 22:42:09,279 INFO L87 Difference]: Start difference. First operand has 182 states, 110 states have (on average 1.209090909090909) internal successors, (133), 111 states have internal predecessors, (133), 54 states have call successors, (54), 16 states have call predecessors, (54), 16 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) Second operand has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-12 22:42:09,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:42:09,366 INFO L93 Difference]: Finished difference Result 357 states and 511 transitions. [2021-11-12 22:42:09,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-12 22:42:09,369 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 124 [2021-11-12 22:42:09,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:42:09,383 INFO L225 Difference]: With dead ends: 357 [2021-11-12 22:42:09,383 INFO L226 Difference]: Without dead ends: 173 [2021-11-12 22:42:09,390 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 246 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-12 22:42:09,394 INFO L933 BasicCegarLoop]: 238 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.00ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 238 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.05ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-12 22:42:09,396 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 7.05ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-12 22:42:09,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2021-11-12 22:42:09,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 173. [2021-11-12 22:42:09,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 103 states have (on average 1.1650485436893203) internal successors, (120), 104 states have internal predecessors, (120), 54 states have call successors, (54), 16 states have call predecessors, (54), 15 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2021-11-12 22:42:09,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 226 transitions. [2021-11-12 22:42:09,511 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 226 transitions. Word has length 124 [2021-11-12 22:42:09,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:42:09,512 INFO L470 AbstractCegarLoop]: Abstraction has 173 states and 226 transitions. [2021-11-12 22:42:09,516 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-12 22:42:09,516 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 226 transitions. [2021-11-12 22:42:09,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-12 22:42:09,527 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:42:09,528 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:42:09,586 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 22:42:09,729 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:42:09,729 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:42:09,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:42:09,731 INFO L85 PathProgramCache]: Analyzing trace with hash 717213231, now seen corresponding path program 1 times [2021-11-12 22:42:09,752 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:42:09,753 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [98535388] [2021-11-12 22:42:09,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:42:09,754 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:42:09,754 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:42:09,756 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:42:09,780 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 22:42:14,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:42:14,722 INFO L263 TraceCheckSpWp]: Trace formula consists of 1764 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-12 22:42:14,732 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:42:15,361 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 106 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2021-11-12 22:42:15,361 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:42:16,049 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 6 proven. 29 refuted. 0 times theorem prover too weak. 185 trivial. 0 not checked. [2021-11-12 22:42:16,049 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:42:16,050 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [98535388] [2021-11-12 22:42:16,050 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [98535388] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:42:16,050 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:42:16,051 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2021-11-12 22:42:16,051 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025361871] [2021-11-12 22:42:16,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:42:16,057 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 22:42:16,057 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:42:16,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 22:42:16,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:42:16,058 INFO L87 Difference]: Start difference. First operand 173 states and 226 transitions. Second operand has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-12 22:42:16,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:42:16,619 INFO L93 Difference]: Finished difference Result 319 states and 423 transitions. [2021-11-12 22:42:16,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 22:42:16,622 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 124 [2021-11-12 22:42:16,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:42:16,627 INFO L225 Difference]: With dead ends: 319 [2021-11-12 22:42:16,627 INFO L226 Difference]: Without dead ends: 175 [2021-11-12 22:42:16,629 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 241 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:42:16,632 INFO L933 BasicCegarLoop]: 210 mSDtfsCounter, 2 mSDsluCounter, 802 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 392.85ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1012 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 22.96ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 459.13ms IncrementalHoareTripleChecker+Time [2021-11-12 22:42:16,632 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 1012 Invalid, 112 Unknown, 0 Unchecked, 22.96ms Time], IncrementalHoareTripleChecker [0 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 459.13ms Time] [2021-11-12 22:42:16,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2021-11-12 22:42:16,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 175. [2021-11-12 22:42:16,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 104 states have (on average 1.1634615384615385) internal successors, (121), 106 states have internal predecessors, (121), 54 states have call successors, (54), 16 states have call predecessors, (54), 16 states have return successors, (59), 52 states have call predecessors, (59), 52 states have call successors, (59) [2021-11-12 22:42:16,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 234 transitions. [2021-11-12 22:42:16,661 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 234 transitions. Word has length 124 [2021-11-12 22:42:16,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:42:16,662 INFO L470 AbstractCegarLoop]: Abstraction has 175 states and 234 transitions. [2021-11-12 22:42:16,662 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-12 22:42:16,662 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 234 transitions. [2021-11-12 22:42:16,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-11-12 22:42:16,665 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:42:16,666 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 22:42:16,718 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 22:42:16,886 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:42:16,887 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:42:16,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:42:16,888 INFO L85 PathProgramCache]: Analyzing trace with hash 938110515, now seen corresponding path program 1 times [2021-11-12 22:42:16,895 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:42:16,896 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [226300931] [2021-11-12 22:42:16,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:42:16,897 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:42:16,898 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:42:16,899 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:42:16,942 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 22:42:21,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:42:21,667 INFO L263 TraceCheckSpWp]: Trace formula consists of 1846 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 22:42:21,676 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:42:22,204 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2021-11-12 22:42:22,205 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:42:22,738 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2021-11-12 22:42:22,738 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:42:22,738 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [226300931] [2021-11-12 22:42:22,738 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [226300931] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:42:22,738 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:42:22,739 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2021-11-12 22:42:22,739 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549743673] [2021-11-12 22:42:22,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:42:22,740 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:42:22,740 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:42:22,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:42:22,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-12 22:42:22,741 INFO L87 Difference]: Start difference. First operand 175 states and 234 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 22:42:22,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:42:22,885 INFO L93 Difference]: Finished difference Result 216 states and 276 transitions. [2021-11-12 22:42:22,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 22:42:22,888 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 139 [2021-11-12 22:42:22,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:42:22,889 INFO L225 Difference]: With dead ends: 216 [2021-11-12 22:42:22,889 INFO L226 Difference]: Without dead ends: 0 [2021-11-12 22:42:22,890 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 277 GetRequests, 272 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-11-12 22:42:22,893 INFO L933 BasicCegarLoop]: 72 mSDtfsCounter, 18 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 100.24ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 264 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.82ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 111.38ms IncrementalHoareTripleChecker+Time [2021-11-12 22:42:22,897 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [18 Valid, 264 Invalid, 19 Unknown, 0 Unchecked, 1.82ms Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 111.38ms Time] [2021-11-12 22:42:22,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-12 22:42:22,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-12 22:42:22,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-12 22:42:22,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-12 22:42:22,899 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 139 [2021-11-12 22:42:22,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:42:22,899 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-12 22:42:22,899 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 22:42:22,900 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-12 22:42:22,900 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-12 22:42:22,902 INFO L764 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-12 22:42:22,954 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 22:42:23,118 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:42:23,120 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-12 22:42:23,355 INFO L861 garLoopResultBuilder]: At program point bounded_mallocENTRY(lines 2778 2783) the Hoare annotation is: true [2021-11-12 22:42:23,355 INFO L858 garLoopResultBuilder]: For program point bounded_mallocFINAL(lines 2778 2783) no Hoare annotation was computed. [2021-11-12 22:42:23,356 INFO L858 garLoopResultBuilder]: For program point L2779-1(lines 2779 2781) no Hoare annotation was computed. [2021-11-12 22:42:23,356 INFO L861 garLoopResultBuilder]: At program point L2779(lines 2779 2781) the Hoare annotation is: true [2021-11-12 22:42:23,356 INFO L858 garLoopResultBuilder]: For program point bounded_mallocEXIT(lines 2778 2783) no Hoare annotation was computed. [2021-11-12 22:42:23,356 INFO L858 garLoopResultBuilder]: For program point L7011-4(lines 7010 7022) no Hoare annotation was computed. [2021-11-12 22:42:23,356 INFO L858 garLoopResultBuilder]: For program point L7011-2(lines 7011 7021) no Hoare annotation was computed. [2021-11-12 22:42:23,357 INFO L861 garLoopResultBuilder]: At program point L7018(line 7018) the Hoare annotation is: true [2021-11-12 22:42:23,357 INFO L858 garLoopResultBuilder]: For program point L7020-1(line 7020) no Hoare annotation was computed. [2021-11-12 22:42:23,357 INFO L861 garLoopResultBuilder]: At program point L7020(line 7020) the Hoare annotation is: true [2021-11-12 22:42:23,357 INFO L858 garLoopResultBuilder]: For program point ensure_array_list_has_allocated_data_memberEXIT(lines 7010 7022) no Hoare annotation was computed. [2021-11-12 22:42:23,357 INFO L858 garLoopResultBuilder]: For program point L7018-3(lines 7018 7020) no Hoare annotation was computed. [2021-11-12 22:42:23,357 INFO L861 garLoopResultBuilder]: At program point ensure_array_list_has_allocated_data_memberENTRY(lines 7010 7022) the Hoare annotation is: true [2021-11-12 22:42:23,358 INFO L858 garLoopResultBuilder]: For program point L7018-1(lines 7018 7020) no Hoare annotation was computed. [2021-11-12 22:42:23,358 INFO L858 garLoopResultBuilder]: For program point L7012-1(lines 7012 7014) no Hoare annotation was computed. [2021-11-12 22:42:23,358 INFO L861 garLoopResultBuilder]: At program point L7012(lines 7012 7014) the Hoare annotation is: true [2021-11-12 22:42:23,358 INFO L858 garLoopResultBuilder]: For program point L7015-1(line 7015) no Hoare annotation was computed. [2021-11-12 22:42:23,358 INFO L861 garLoopResultBuilder]: At program point L7015(line 7015) the Hoare annotation is: true [2021-11-12 22:42:23,358 INFO L858 garLoopResultBuilder]: For program point L7017-1(line 7017) no Hoare annotation was computed. [2021-11-12 22:42:23,359 INFO L861 garLoopResultBuilder]: At program point L7017(line 7017) the Hoare annotation is: true [2021-11-12 22:42:23,359 INFO L858 garLoopResultBuilder]: For program point L7011(line 7011) no Hoare annotation was computed. [2021-11-12 22:42:23,359 INFO L858 garLoopResultBuilder]: For program point aws_array_list_is_boundedEXIT(lines 6996 7008) no Hoare annotation was computed. [2021-11-12 22:42:23,359 INFO L861 garLoopResultBuilder]: At program point aws_array_list_is_boundedENTRY(lines 6996 7008) the Hoare annotation is: true [2021-11-12 22:42:23,359 INFO L858 garLoopResultBuilder]: For program point aws_array_list_is_boundedFINAL(lines 6996 7008) no Hoare annotation was computed. [2021-11-12 22:42:23,359 INFO L861 garLoopResultBuilder]: At program point aws_array_list_is_validENTRY(lines 3259 3286) the Hoare annotation is: true [2021-11-12 22:42:23,360 INFO L858 garLoopResultBuilder]: For program point L3281(line 3281) no Hoare annotation was computed. [2021-11-12 22:42:23,360 INFO L858 garLoopResultBuilder]: For program point L3279(lines 3279 3280) no Hoare annotation was computed. [2021-11-12 22:42:23,360 INFO L858 garLoopResultBuilder]: For program point L3281-2(line 3281) no Hoare annotation was computed. [2021-11-12 22:42:23,360 INFO L858 garLoopResultBuilder]: For program point L3279-3(lines 3279 3281) no Hoare annotation was computed. [2021-11-12 22:42:23,360 INFO L858 garLoopResultBuilder]: For program point aws_array_list_is_validEXIT(lines 3259 3286) no Hoare annotation was computed. [2021-11-12 22:42:23,360 INFO L858 garLoopResultBuilder]: For program point L3279-2(lines 3279 3280) no Hoare annotation was computed. [2021-11-12 22:42:23,361 INFO L858 garLoopResultBuilder]: For program point L3279-5(lines 3279 3281) no Hoare annotation was computed. [2021-11-12 22:42:23,361 INFO L858 garLoopResultBuilder]: For program point L3263(lines 3263 3267) no Hoare annotation was computed. [2021-11-12 22:42:23,361 INFO L854 garLoopResultBuilder]: At program point L3272(line 3272) the Hoare annotation is: (and (= |aws_array_list_is_valid_#in~list.base| aws_array_list_is_valid_~list.base) (= (_ bv0 64) |aws_array_list_is_valid_#in~list.base|)) [2021-11-12 22:42:23,361 INFO L858 garLoopResultBuilder]: For program point L3272-1(line 3272) no Hoare annotation was computed. [2021-11-12 22:42:23,361 INFO L858 garLoopResultBuilder]: For program point aws_array_list_is_validFINAL(lines 3259 3286) no Hoare annotation was computed. [2021-11-12 22:42:23,361 INFO L858 garLoopResultBuilder]: For program point nondet_boolFINAL(line 261) no Hoare annotation was computed. [2021-11-12 22:42:23,362 INFO L858 garLoopResultBuilder]: For program point nondet_boolEXIT(line 261) no Hoare annotation was computed. [2021-11-12 22:42:23,362 INFO L861 garLoopResultBuilder]: At program point nondet_boolENTRY(line 261) the Hoare annotation is: true [2021-11-12 22:42:23,362 INFO L858 garLoopResultBuilder]: For program point assert_byte_from_buffer_matchesEXIT(lines 7174 7178) no Hoare annotation was computed. [2021-11-12 22:42:23,368 INFO L861 garLoopResultBuilder]: At program point assert_byte_from_buffer_matchesENTRY(lines 7174 7178) the Hoare annotation is: true [2021-11-12 22:42:23,368 INFO L858 garLoopResultBuilder]: For program point L7175(lines 7175 7177) no Hoare annotation was computed. [2021-11-12 22:42:23,369 INFO L858 garLoopResultBuilder]: For program point L7176-1(line 7176) no Hoare annotation was computed. [2021-11-12 22:42:23,369 INFO L861 garLoopResultBuilder]: At program point L7176(line 7176) the Hoare annotation is: true [2021-11-12 22:42:23,370 INFO L858 garLoopResultBuilder]: For program point L7175-2(lines 7174 7178) no Hoare annotation was computed. [2021-11-12 22:42:23,370 INFO L861 garLoopResultBuilder]: At program point L2496(line 2496) the Hoare annotation is: true [2021-11-12 22:42:23,371 INFO L858 garLoopResultBuilder]: For program point L2497-1(line 2497) no Hoare annotation was computed. [2021-11-12 22:42:23,371 INFO L858 garLoopResultBuilder]: For program point aws_mul_size_checkedEXIT(lines 2584 2592) no Hoare annotation was computed. [2021-11-12 22:42:23,372 INFO L861 garLoopResultBuilder]: At program point L2497(line 2497) the Hoare annotation is: true [2021-11-12 22:42:23,374 INFO L858 garLoopResultBuilder]: For program point L2496-1(lines 2496 2497) no Hoare annotation was computed. [2021-11-12 22:42:23,374 INFO L858 garLoopResultBuilder]: For program point aws_mul_size_checkedFINAL(lines 2584 2592) no Hoare annotation was computed. [2021-11-12 22:42:23,375 INFO L861 garLoopResultBuilder]: At program point aws_mul_size_checkedENTRY(lines 2584 2592) the Hoare annotation is: true [2021-11-12 22:42:23,375 INFO L861 garLoopResultBuilder]: At program point L2499(lines 2495 2500) the Hoare annotation is: true [2021-11-12 22:42:23,375 INFO L861 garLoopResultBuilder]: At program point L7378(line 7378) the Hoare annotation is: true [2021-11-12 22:42:23,375 INFO L861 garLoopResultBuilder]: At program point L7381-3(lines 7381 7382) the Hoare annotation is: true [2021-11-12 22:42:23,376 INFO L858 garLoopResultBuilder]: For program point memcpy_implFINAL(lines 7373 7385) no Hoare annotation was computed. [2021-11-12 22:42:23,377 INFO L858 garLoopResultBuilder]: For program point L7379(line 7379) no Hoare annotation was computed. [2021-11-12 22:42:23,378 INFO L858 garLoopResultBuilder]: For program point L7381-2(lines 7381 7382) no Hoare annotation was computed. [2021-11-12 22:42:23,379 INFO L861 garLoopResultBuilder]: At program point L7374(line 7374) the Hoare annotation is: true [2021-11-12 22:42:23,379 INFO L858 garLoopResultBuilder]: For program point memcpy_implEXIT(lines 7373 7385) no Hoare annotation was computed. [2021-11-12 22:42:23,380 INFO L861 garLoopResultBuilder]: At program point memcpy_implENTRY(lines 7373 7385) the Hoare annotation is: true [2021-11-12 22:42:23,381 INFO L858 garLoopResultBuilder]: For program point L7381-4(lines 7381 7382) no Hoare annotation was computed. [2021-11-12 22:42:23,381 INFO L861 garLoopResultBuilder]: At program point L7374-1(line 7374) the Hoare annotation is: true [2021-11-12 22:42:23,383 INFO L858 garLoopResultBuilder]: For program point aws_array_list_lengthEXIT(lines 3487 3498) no Hoare annotation was computed. [2021-11-12 22:42:23,383 INFO L861 garLoopResultBuilder]: At program point aws_array_list_lengthENTRY(lines 3487 3498) the Hoare annotation is: true [2021-11-12 22:42:23,389 INFO L858 garLoopResultBuilder]: For program point aws_array_list_lengthFINAL(lines 3487 3498) no Hoare annotation was computed. [2021-11-12 22:42:23,390 INFO L861 garLoopResultBuilder]: At program point L3496(line 3496) the Hoare annotation is: true [2021-11-12 22:42:23,390 INFO L861 garLoopResultBuilder]: At program point L3494(line 3494) the Hoare annotation is: true [2021-11-12 22:42:23,390 INFO L858 garLoopResultBuilder]: For program point L3496-2(line 3496) no Hoare annotation was computed. [2021-11-12 22:42:23,391 INFO L861 garLoopResultBuilder]: At program point L3496-1(line 3496) the Hoare annotation is: true [2021-11-12 22:42:23,391 INFO L858 garLoopResultBuilder]: For program point L3494-2(line 3494) no Hoare annotation was computed. [2021-11-12 22:42:23,391 INFO L858 garLoopResultBuilder]: For program point L3493(line 3493) no Hoare annotation was computed. [2021-11-12 22:42:23,391 INFO L861 garLoopResultBuilder]: At program point L3494-1(line 3494) the Hoare annotation is: true [2021-11-12 22:42:23,391 INFO L858 garLoopResultBuilder]: For program point L3493-3(line 3493) no Hoare annotation was computed. [2021-11-12 22:42:23,392 INFO L861 garLoopResultBuilder]: At program point L3493-2(line 3493) the Hoare annotation is: true [2021-11-12 22:42:23,392 INFO L861 garLoopResultBuilder]: At program point can_fail_mallocENTRY(lines 2795 2799) the Hoare annotation is: true [2021-11-12 22:42:23,392 INFO L861 garLoopResultBuilder]: At program point L2798(line 2798) the Hoare annotation is: true [2021-11-12 22:42:23,392 INFO L861 garLoopResultBuilder]: At program point L2796(line 2796) the Hoare annotation is: true [2021-11-12 22:42:23,392 INFO L858 garLoopResultBuilder]: For program point L2798-1(line 2798) no Hoare annotation was computed. [2021-11-12 22:42:23,393 INFO L858 garLoopResultBuilder]: For program point L2796-1(lines 2796 2798) no Hoare annotation was computed. [2021-11-12 22:42:23,393 INFO L858 garLoopResultBuilder]: For program point L2796-3(lines 2796 2798) no Hoare annotation was computed. [2021-11-12 22:42:23,393 INFO L858 garLoopResultBuilder]: For program point can_fail_mallocFINAL(lines 2795 2799) no Hoare annotation was computed. [2021-11-12 22:42:23,393 INFO L858 garLoopResultBuilder]: For program point can_fail_mallocEXIT(lines 2795 2799) no Hoare annotation was computed. [2021-11-12 22:42:23,395 INFO L858 garLoopResultBuilder]: For program point L211-2(lines 210 212) no Hoare annotation was computed. [2021-11-12 22:42:23,396 INFO L861 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 210 212) the Hoare annotation is: true [2021-11-12 22:42:23,396 INFO L858 garLoopResultBuilder]: For program point L211(line 211) no Hoare annotation was computed. [2021-11-12 22:42:23,396 INFO L858 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 210 212) no Hoare annotation was computed. [2021-11-12 22:42:23,396 INFO L861 garLoopResultBuilder]: At program point aws_raise_errorENTRY(lines 1988 1999) the Hoare annotation is: true [2021-11-12 22:42:23,397 INFO L858 garLoopResultBuilder]: For program point aws_raise_errorFINAL(lines 1988 1999) no Hoare annotation was computed. [2021-11-12 22:42:23,397 INFO L858 garLoopResultBuilder]: For program point L7363(lines 7363 7365) no Hoare annotation was computed. [2021-11-12 22:42:23,397 INFO L858 garLoopResultBuilder]: For program point aws_raise_errorEXIT(lines 1988 1999) no Hoare annotation was computed. [2021-11-12 22:42:23,397 INFO L861 garLoopResultBuilder]: At program point my_memcpyENTRY(lines 7387 7389) the Hoare annotation is: true [2021-11-12 22:42:23,397 INFO L858 garLoopResultBuilder]: For program point my_memcpyFINAL(lines 7387 7389) no Hoare annotation was computed. [2021-11-12 22:42:23,398 INFO L858 garLoopResultBuilder]: For program point L7388-1(line 7388) no Hoare annotation was computed. [2021-11-12 22:42:23,398 INFO L861 garLoopResultBuilder]: At program point L7388(line 7388) the Hoare annotation is: true [2021-11-12 22:42:23,398 INFO L858 garLoopResultBuilder]: For program point my_memcpyEXIT(lines 7387 7389) no Hoare annotation was computed. [2021-11-12 22:42:23,398 INFO L858 garLoopResultBuilder]: For program point can_fail_allocatorFINAL(lines 2785 2787) no Hoare annotation was computed. [2021-11-12 22:42:23,398 INFO L858 garLoopResultBuilder]: For program point can_fail_allocatorEXIT(lines 2785 2787) no Hoare annotation was computed. [2021-11-12 22:42:23,399 INFO L861 garLoopResultBuilder]: At program point can_fail_allocatorENTRY(lines 2785 2787) the Hoare annotation is: true [2021-11-12 22:42:23,399 INFO L861 garLoopResultBuilder]: At program point __CPROVER_overflow_multENTRY(lines 253 256) the Hoare annotation is: true [2021-11-12 22:42:23,399 INFO L858 garLoopResultBuilder]: For program point __CPROVER_overflow_multEXIT(lines 253 256) no Hoare annotation was computed. [2021-11-12 22:42:23,399 INFO L858 garLoopResultBuilder]: For program point __CPROVER_overflow_multFINAL(lines 253 256) no Hoare annotation was computed. [2021-11-12 22:42:23,399 INFO L858 garLoopResultBuilder]: For program point L3330-2(line 3330) no Hoare annotation was computed. [2021-11-12 22:42:23,400 INFO L854 garLoopResultBuilder]: At program point L3330-1(line 3330) the Hoare annotation is: false [2021-11-12 22:42:23,400 INFO L858 garLoopResultBuilder]: For program point L7996-1(line 7996) no Hoare annotation was computed. [2021-11-12 22:42:23,400 INFO L854 garLoopResultBuilder]: At program point L7996(line 7996) the Hoare annotation is: false [2021-11-12 22:42:23,400 INFO L858 garLoopResultBuilder]: For program point L7980-1(line 7980) no Hoare annotation was computed. [2021-11-12 22:42:23,400 INFO L854 garLoopResultBuilder]: At program point L7980(line 7980) the Hoare annotation is: false [2021-11-12 22:42:23,401 INFO L858 garLoopResultBuilder]: For program point L3331(line 3331) no Hoare annotation was computed. [2021-11-12 22:42:23,401 INFO L858 garLoopResultBuilder]: For program point L3331-3(line 3331) no Hoare annotation was computed. [2021-11-12 22:42:23,401 INFO L854 garLoopResultBuilder]: At program point L3331-2(line 3331) the Hoare annotation is: false [2021-11-12 22:42:23,401 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-11-12 22:42:23,401 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-11-12 22:42:23,402 INFO L858 garLoopResultBuilder]: For program point L7196-1(line 7196) no Hoare annotation was computed. [2021-11-12 22:42:23,402 INFO L858 garLoopResultBuilder]: For program point L7997-1(line 7997) no Hoare annotation was computed. [2021-11-12 22:42:23,402 INFO L854 garLoopResultBuilder]: At program point L7196(line 7196) the Hoare annotation is: false [2021-11-12 22:42:23,403 INFO L854 garLoopResultBuilder]: At program point L7997(line 7997) the Hoare annotation is: false [2021-11-12 22:42:23,403 INFO L858 garLoopResultBuilder]: For program point L7989-2(line 7989) no Hoare annotation was computed. [2021-11-12 22:42:23,403 INFO L854 garLoopResultBuilder]: At program point L7989-1(line 7989) the Hoare annotation is: false [2021-11-12 22:42:23,404 INFO L861 garLoopResultBuilder]: At program point L7188(lines 7188 7205) the Hoare annotation is: true [2021-11-12 22:42:23,404 INFO L854 garLoopResultBuilder]: At program point L7989(line 7989) the Hoare annotation is: false [2021-11-12 22:42:23,404 INFO L858 garLoopResultBuilder]: For program point L7981-1(line 7981) no Hoare annotation was computed. [2021-11-12 22:42:23,404 INFO L858 garLoopResultBuilder]: For program point L7180(lines 7180 7186) no Hoare annotation was computed. [2021-11-12 22:42:23,404 INFO L854 garLoopResultBuilder]: At program point L7981(line 7981) the Hoare annotation is: false [2021-11-12 22:42:23,405 INFO L858 garLoopResultBuilder]: For program point L7990(line 7990) no Hoare annotation was computed. [2021-11-12 22:42:23,406 INFO L858 garLoopResultBuilder]: For program point L7990-3(line 7990) no Hoare annotation was computed. [2021-11-12 22:42:23,407 INFO L854 garLoopResultBuilder]: At program point L7990-2(line 7990) the Hoare annotation is: false [2021-11-12 22:42:23,407 INFO L854 garLoopResultBuilder]: At program point L3341-1(line 3341) the Hoare annotation is: false [2021-11-12 22:42:23,407 INFO L854 garLoopResultBuilder]: At program point L3341(line 3341) the Hoare annotation is: false [2021-11-12 22:42:23,407 INFO L858 garLoopResultBuilder]: For program point L7181(lines 7181 7185) no Hoare annotation was computed. [2021-11-12 22:42:23,407 INFO L858 garLoopResultBuilder]: For program point L3341-2(line 3341) no Hoare annotation was computed. [2021-11-12 22:42:23,408 INFO L854 garLoopResultBuilder]: At program point L7198(line 7198) the Hoare annotation is: false [2021-11-12 22:42:23,408 INFO L858 garLoopResultBuilder]: For program point L7198-1(line 7198) no Hoare annotation was computed. [2021-11-12 22:42:23,408 INFO L854 garLoopResultBuilder]: At program point L3342(line 3342) the Hoare annotation is: false [2021-11-12 22:42:23,408 INFO L854 garLoopResultBuilder]: At program point L3342-2(lines 3328 3343) the Hoare annotation is: false [2021-11-12 22:42:23,408 INFO L858 garLoopResultBuilder]: For program point L3342-1(line 3342) no Hoare annotation was computed. [2021-11-12 22:42:23,409 INFO L854 garLoopResultBuilder]: At program point L3334(line 3334) the Hoare annotation is: false [2021-11-12 22:42:23,409 INFO L858 garLoopResultBuilder]: For program point L3334-1(lines 3334 3339) no Hoare annotation was computed. [2021-11-12 22:42:23,409 INFO L858 garLoopResultBuilder]: For program point L7199-1(line 7199) no Hoare annotation was computed. [2021-11-12 22:42:23,409 INFO L854 garLoopResultBuilder]: At program point L7199(line 7199) the Hoare annotation is: false [2021-11-12 22:42:23,409 INFO L858 garLoopResultBuilder]: For program point L7183-1(line 7183) no Hoare annotation was computed. [2021-11-12 22:42:23,410 INFO L854 garLoopResultBuilder]: At program point L7183(line 7183) the Hoare annotation is: false [2021-11-12 22:42:23,410 INFO L858 garLoopResultBuilder]: For program point L7976-2(line 7976) no Hoare annotation was computed. [2021-11-12 22:42:23,410 INFO L854 garLoopResultBuilder]: At program point L7976-1(line 7976) the Hoare annotation is: (not (= (_ bv0 64) |ULTIMATE.start_aws_array_list_front_harness_~#list~0#1.base|)) [2021-11-12 22:42:23,410 INFO L854 garLoopResultBuilder]: At program point L7976(line 7976) the Hoare annotation is: (not (= (_ bv0 64) |ULTIMATE.start_aws_array_list_front_harness_~#list~0#1.base|)) [2021-11-12 22:42:23,410 INFO L854 garLoopResultBuilder]: At program point L263(line 263) the Hoare annotation is: false [2021-11-12 22:42:23,410 INFO L858 garLoopResultBuilder]: For program point L3335-1(line 3335) no Hoare annotation was computed. [2021-11-12 22:42:23,411 INFO L854 garLoopResultBuilder]: At program point L3335(line 3335) the Hoare annotation is: false [2021-11-12 22:42:23,411 INFO L858 garLoopResultBuilder]: For program point L7200-1(line 7200) no Hoare annotation was computed. [2021-11-12 22:42:23,411 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-11-12 22:42:23,411 INFO L858 garLoopResultBuilder]: For program point L8001-1(line 8001) no Hoare annotation was computed. [2021-11-12 22:42:23,411 INFO L854 garLoopResultBuilder]: At program point L7200(line 7200) the Hoare annotation is: false [2021-11-12 22:42:23,412 INFO L854 garLoopResultBuilder]: At program point L8001(line 8001) the Hoare annotation is: false [2021-11-12 22:42:23,412 INFO L854 garLoopResultBuilder]: At program point L7993-2(lines 7993 7998) the Hoare annotation is: false [2021-11-12 22:42:23,412 INFO L858 garLoopResultBuilder]: For program point L7993(lines 7993 7998) no Hoare annotation was computed. [2021-11-12 22:42:23,412 INFO L854 garLoopResultBuilder]: At program point L3336(line 3336) the Hoare annotation is: false [2021-11-12 22:42:23,412 INFO L854 garLoopResultBuilder]: At program point L7977-1(line 7977) the Hoare annotation is: (not (= (_ bv0 64) |ULTIMATE.start_aws_array_list_front_harness_~#list~0#1.base|)) [2021-11-12 22:42:23,413 INFO L854 garLoopResultBuilder]: At program point L7977(line 7977) the Hoare annotation is: (not (= (_ bv0 64) |ULTIMATE.start_aws_array_list_front_harness_~#list~0#1.base|)) [2021-11-12 22:42:23,413 INFO L858 garLoopResultBuilder]: For program point L3336-1(line 3336) no Hoare annotation was computed. [2021-11-12 22:42:23,413 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-11-12 22:42:23,413 INFO L858 garLoopResultBuilder]: For program point L7201-1(line 7201) no Hoare annotation was computed. [2021-11-12 22:42:23,413 INFO L854 garLoopResultBuilder]: At program point L7201(line 7201) the Hoare annotation is: false [2021-11-12 22:42:23,414 INFO L858 garLoopResultBuilder]: For program point L7193(lines 7193 7197) no Hoare annotation was computed. [2021-11-12 22:42:23,414 INFO L854 garLoopResultBuilder]: At program point L7978(line 7978) the Hoare annotation is: (= |ULTIMATE.start_aws_array_list_front_harness_#t~ret991#1| (_ bv0 8)) [2021-11-12 22:42:23,414 INFO L854 garLoopResultBuilder]: At program point L3337-1(line 3337) the Hoare annotation is: false [2021-11-12 22:42:23,414 INFO L854 garLoopResultBuilder]: At program point L3337(line 3337) the Hoare annotation is: false [2021-11-12 22:42:23,414 INFO L858 garLoopResultBuilder]: For program point L7978-1(line 7978) no Hoare annotation was computed. [2021-11-12 22:42:23,415 INFO L858 garLoopResultBuilder]: For program point L3337-2(line 3337) no Hoare annotation was computed. [2021-11-12 22:42:23,415 INFO L858 garLoopResultBuilder]: For program point L7202(lines 7202 7204) no Hoare annotation was computed. [2021-11-12 22:42:23,415 INFO L858 garLoopResultBuilder]: For program point L7995-1(line 7995) no Hoare annotation was computed. [2021-11-12 22:42:23,415 INFO L854 garLoopResultBuilder]: At program point L7995(line 7995) the Hoare annotation is: false [2021-11-12 22:42:23,415 INFO L858 garLoopResultBuilder]: For program point L7203-1(line 7203) no Hoare annotation was computed. [2021-11-12 22:42:23,416 INFO L854 garLoopResultBuilder]: At program point L7203(line 7203) the Hoare annotation is: false [2021-11-12 22:42:23,416 INFO L858 garLoopResultBuilder]: For program point L7971(lines 7971 8003) no Hoare annotation was computed. [2021-11-12 22:42:23,416 INFO L854 garLoopResultBuilder]: At program point L3330(line 3330) the Hoare annotation is: false [2021-11-12 22:42:23,416 INFO L861 garLoopResultBuilder]: At program point L8004(line 8004) the Hoare annotation is: true [2021-11-12 22:42:23,416 INFO L858 garLoopResultBuilder]: For program point L223(line 223) no Hoare annotation was computed. [2021-11-12 22:42:23,417 INFO L861 garLoopResultBuilder]: At program point __VERIFIER_assertENTRY(lines 222 224) the Hoare annotation is: true [2021-11-12 22:42:23,417 INFO L858 garLoopResultBuilder]: For program point L223-1(line 223) no Hoare annotation was computed. [2021-11-12 22:42:23,418 INFO L858 garLoopResultBuilder]: For program point L223-3(lines 222 224) no Hoare annotation was computed. [2021-11-12 22:42:23,418 INFO L858 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 222 224) no Hoare annotation was computed. [2021-11-12 22:42:23,418 INFO L858 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 223) no Hoare annotation was computed. [2021-11-12 22:42:23,423 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2021-11-12 22:42:23,425 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-12 22:42:23,440 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 10:42:23 BoogieIcfgContainer [2021-11-12 22:42:23,441 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-12 22:42:23,443 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-12 22:42:23,443 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-12 22:42:23,444 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-12 22:42:23,444 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:42:02" (3/4) ... [2021-11-12 22:42:23,448 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-11-12 22:42:23,455 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure can_fail_malloc [2021-11-12 22:42:23,455 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure bounded_malloc [2021-11-12 22:42:23,459 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ensure_array_list_has_allocated_data_member [2021-11-12 22:42:23,459 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_array_list_is_bounded [2021-11-12 22:42:23,459 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_array_list_is_valid [2021-11-12 22:42:23,459 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_bool [2021-11-12 22:42:23,460 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2021-11-12 22:42:23,460 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_raise_error [2021-11-12 22:42:23,460 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure my_memcpy [2021-11-12 22:42:23,460 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure can_fail_allocator [2021-11-12 22:42:23,460 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __CPROVER_overflow_mult [2021-11-12 22:42:23,460 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assert_byte_from_buffer_matches [2021-11-12 22:42:23,461 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_mul_size_checked [2021-11-12 22:42:23,461 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure memcpy_impl [2021-11-12 22:42:23,461 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_array_list_length [2021-11-12 22:42:23,462 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2021-11-12 22:42:23,489 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 146 nodes and edges [2021-11-12 22:42:23,492 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 65 nodes and edges [2021-11-12 22:42:23,494 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 26 nodes and edges [2021-11-12 22:42:23,497 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2021-11-12 22:42:23,499 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2021-11-12 22:42:23,501 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2021-11-12 22:42:23,503 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-11-12 22:42:23,505 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-12 22:42:24,610 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/witness.graphml [2021-11-12 22:42:24,610 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-12 22:42:24,611 INFO L158 Benchmark]: Toolchain (without parser) took 43733.18ms. Allocated memory was 54.5MB in the beginning and 1.0GB in the end (delta: 954.2MB). Free memory was 35.1MB in the beginning and 765.9MB in the end (delta: -730.7MB). Peak memory consumption was 656.0MB. Max. memory is 16.1GB. [2021-11-12 22:42:24,612 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 54.5MB. Free memory is still 35.4MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 22:42:24,612 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4819.27ms. Allocated memory was 54.5MB in the beginning and 136.3MB in the end (delta: 81.8MB). Free memory was 35.0MB in the beginning and 77.1MB in the end (delta: -42.1MB). Peak memory consumption was 57.9MB. Max. memory is 16.1GB. [2021-11-12 22:42:24,613 INFO L158 Benchmark]: Boogie Procedure Inliner took 361.31ms. Allocated memory is still 136.3MB. Free memory was 77.1MB in the beginning and 67.9MB in the end (delta: 9.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-11-12 22:42:24,613 INFO L158 Benchmark]: Boogie Preprocessor took 185.56ms. Allocated memory is still 136.3MB. Free memory was 67.9MB in the beginning and 57.4MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-11-12 22:42:24,614 INFO L158 Benchmark]: RCFGBuilder took 16525.59ms. Allocated memory was 136.3MB in the beginning and 794.8MB in the end (delta: 658.5MB). Free memory was 57.4MB in the beginning and 283.7MB in the end (delta: -226.3MB). Peak memory consumption was 453.1MB. Max. memory is 16.1GB. [2021-11-12 22:42:24,615 INFO L158 Benchmark]: TraceAbstraction took 20659.84ms. Allocated memory was 794.8MB in the beginning and 1.0GB in the end (delta: 213.9MB). Free memory was 282.7MB in the beginning and 938.1MB in the end (delta: -655.4MB). Peak memory consumption was 17.1MB. Max. memory is 16.1GB. [2021-11-12 22:42:24,615 INFO L158 Benchmark]: Witness Printer took 1167.35ms. Allocated memory is still 1.0GB. Free memory was 938.1MB in the beginning and 765.9MB in the end (delta: 172.3MB). Peak memory consumption was 606.4MB. Max. memory is 16.1GB. [2021-11-12 22:42:24,618 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.29ms. Allocated memory is still 54.5MB. Free memory is still 35.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4819.27ms. Allocated memory was 54.5MB in the beginning and 136.3MB in the end (delta: 81.8MB). Free memory was 35.0MB in the beginning and 77.1MB in the end (delta: -42.1MB). Peak memory consumption was 57.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 361.31ms. Allocated memory is still 136.3MB. Free memory was 77.1MB in the beginning and 67.9MB in the end (delta: 9.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 185.56ms. Allocated memory is still 136.3MB. Free memory was 67.9MB in the beginning and 57.4MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * RCFGBuilder took 16525.59ms. Allocated memory was 136.3MB in the beginning and 794.8MB in the end (delta: 658.5MB). Free memory was 57.4MB in the beginning and 283.7MB in the end (delta: -226.3MB). Peak memory consumption was 453.1MB. Max. memory is 16.1GB. * TraceAbstraction took 20659.84ms. Allocated memory was 794.8MB in the beginning and 1.0GB in the end (delta: 213.9MB). Free memory was 282.7MB in the beginning and 938.1MB in the end (delta: -655.4MB). Peak memory consumption was 17.1MB. Max. memory is 16.1GB. * Witness Printer took 1167.35ms. Allocated memory is still 1.0GB. Free memory was 938.1MB in the beginning and 765.9MB in the end (delta: 172.3MB). Peak memory consumption was 606.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 223]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 17 procedures, 182 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 20.6s, OverallIterations: 3, TraceHistogramMax: 10, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.2s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 20 SdHoareTripleChecker+Valid, 570.50ms IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 20 mSDsluCounter, 1514 SdHoareTripleChecker+Invalid, 493.10ms Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 994 mSDsCounter, 1 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 130 IncrementalHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1 mSolverCounterUnsat, 520 mSDtfsCounter, 130 mSolverCounterSat, 31.83ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 770 GetRequests, 759 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=182occurred in iteration=0, InterpolantAutomatonStates: 13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 76 LocationsWithAnnotation, 281 PreInvPairs, 289 NumberOfFragments, 96 HoareAnnotationTreeSize, 281 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 76 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.6s SsaConstructionTime, 13.1s SatisfiabilityAnalysisTime, 3.9s InterpolantComputationTime, 387 NumberOfCodeBlocks, 387 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 768 ConstructedInterpolants, 0 QuantifiedInterpolants, 872 SizeOfPredicates, 2 NumberOfNonLiveVariables, 5374 ConjunctsInSsa, 10 ConjunctsInUnsatCore, 6 InterpolantComputations, 3 PerfectInterpolantSequences, 1269/1320 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 263]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 3328]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 2495]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8004]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7188]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7381]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2021-11-12 22:42:24,698 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_48d95e9c-04d3-4b56-989d-a1a379ae0f87/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE