./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash ffbf3b1479afd9aaa2ec45fcd2782998a39316f97238379433376f7ba5094eb5 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:15:21,928 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:15:21,931 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:15:21,996 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:15:21,996 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:15:21,998 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:15:22,000 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:15:22,003 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:15:22,005 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:15:22,007 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:15:22,008 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:15:22,010 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:15:22,010 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:15:22,012 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:15:22,014 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:15:22,016 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:15:22,017 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:15:22,019 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:15:22,021 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:15:22,024 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:15:22,027 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:15:22,029 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:15:22,030 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:15:22,031 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:15:22,036 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:15:22,036 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:15:22,037 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:15:22,038 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:15:22,039 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:15:22,040 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:15:22,041 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:15:22,042 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:15:22,043 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:15:22,044 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:15:22,046 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:15:22,046 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:15:22,047 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:15:22,048 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:15:22,048 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:15:22,049 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:15:22,050 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:15:22,051 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 14:15:22,081 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:15:22,081 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:15:22,082 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:15:22,082 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:15:22,083 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:15:22,083 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:15:22,083 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:15:22,083 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 14:15:22,084 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:15:22,084 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:15:22,084 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 14:15:22,084 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 14:15:22,085 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:15:22,085 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 14:15:22,085 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 14:15:22,086 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 14:15:22,086 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:15:22,087 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 14:15:22,087 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:15:22,087 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:15:22,087 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:15:22,088 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:15:22,088 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:15:22,088 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:15:22,088 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:15:22,089 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:15:22,089 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:15:22,089 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:15:22,089 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:15:22,090 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:15:22,090 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:15:22,090 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:15:22,091 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 14:15:22,091 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 14:15:22,091 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:15:22,091 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:15:22,092 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:15:22,092 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_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ffbf3b1479afd9aaa2ec45fcd2782998a39316f97238379433376f7ba5094eb5 [2021-11-19 14:15:22,373 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:15:22,402 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:15:22,406 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:15:22,407 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:15:22,408 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:15:22,410 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i [2021-11-19 14:15:22,488 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/data/a1e7d3cb9/d7f5fe77b1f84e0fbe23341db600f2f0/FLAG4ba3bbf2a [2021-11-19 14:15:23,422 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:15:23,422 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i [2021-11-19 14:15:23,469 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/data/a1e7d3cb9/d7f5fe77b1f84e0fbe23341db600f2f0/FLAG4ba3bbf2a [2021-11-19 14:15:23,831 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/data/a1e7d3cb9/d7f5fe77b1f84e0fbe23341db600f2f0 [2021-11-19 14:15:23,833 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:15:23,838 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:15:23,840 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:15:23,840 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:15:23,843 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:15:23,844 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:15:23" (1/1) ... [2021-11-19 14:15:23,845 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3672781e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:15:23, skipping insertion in model container [2021-11-19 14:15:23,846 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:15:23" (1/1) ... [2021-11-19 14:15:23,855 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:15:23,968 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:15:24,241 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i[4501,4514] [2021-11-19 14:15:24,248 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i[4561,4574] [2021-11-19 14:15:24,272 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 14:15:24,277 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 14:15:25,223 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 14:15:25,327 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:25,329 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:25,330 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:25,331 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:25,333 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:25,373 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:25,374 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:25,376 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:25,381 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:25,383 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:25,384 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:25,384 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:25,385 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:25,873 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 14:15:25,874 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 14:15:25,876 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 14:15:25,877 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 14:15:25,879 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 14:15:25,880 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 14:15:25,883 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 14:15:25,885 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 14:15:25,887 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 14:15:25,888 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 14:15:26,068 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:26,094 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:26,152 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:15:26,186 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-19 14:15:26,186 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@ea92204 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:15:26, skipping insertion in model container [2021-11-19 14:15:26,187 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:15:26,187 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 14:15:26,190 INFO L158 Benchmark]: Toolchain (without parser) took 2350.13ms. Allocated memory was 94.4MB in the beginning and 113.2MB in the end (delta: 18.9MB). Free memory was 67.8MB in the beginning and 76.6MB in the end (delta: -8.8MB). Peak memory consumption was 35.9MB. Max. memory is 16.1GB. [2021-11-19 14:15:26,190 INFO L158 Benchmark]: CDTParser took 0.31ms. Allocated memory is still 94.4MB. Free memory is still 71.2MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 14:15:26,192 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2347.57ms. Allocated memory was 94.4MB in the beginning and 113.2MB in the end (delta: 18.9MB). Free memory was 67.8MB in the beginning and 76.6MB in the end (delta: -8.8MB). Peak memory consumption was 35.9MB. Max. memory is 16.1GB. [2021-11-19 14:15:26,193 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.31ms. Allocated memory is still 94.4MB. Free memory is still 71.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2347.57ms. Allocated memory was 94.4MB in the beginning and 113.2MB in the end (delta: 18.9MB). Free memory was 67.8MB in the beginning and 76.6MB in the end (delta: -8.8MB). Peak memory consumption was 35.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 2886]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash ffbf3b1479afd9aaa2ec45fcd2782998a39316f97238379433376f7ba5094eb5 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:15:28,661 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:15:28,665 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:15:28,728 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:15:28,729 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:15:28,733 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:15:28,735 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:15:28,740 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:15:28,744 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:15:28,753 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:15:28,755 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:15:28,757 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:15:28,758 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:15:28,761 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:15:28,763 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:15:28,768 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:15:28,770 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:15:28,773 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:15:28,791 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:15:28,799 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:15:28,801 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:15:28,803 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:15:28,807 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:15:28,808 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:15:28,818 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:15:28,819 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:15:28,820 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:15:28,822 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:15:28,822 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:15:28,824 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:15:28,824 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:15:28,825 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:15:28,828 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:15:28,828 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:15:28,830 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:15:28,830 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:15:28,831 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:15:28,832 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:15:28,832 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:15:28,834 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:15:28,835 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:15:28,845 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 14:15:28,894 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:15:28,894 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:15:28,895 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:15:28,896 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:15:28,896 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:15:28,896 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:15:28,897 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:15:28,897 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:15:28,897 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:15:28,897 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:15:28,900 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:15:28,900 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:15:28,900 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:15:28,901 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:15:28,901 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:15:28,901 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:15:28,901 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 14:15:28,901 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 14:15:28,902 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:15:28,902 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:15:28,902 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:15:28,903 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:15:28,903 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 14:15:28,903 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:15:28,903 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:15:28,904 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:15:28,904 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:15:28,904 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:15:28,904 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 14:15:28,905 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 14:15:28,905 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:15:28,905 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:15:28,905 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:15:28,906 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_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ffbf3b1479afd9aaa2ec45fcd2782998a39316f97238379433376f7ba5094eb5 [2021-11-19 14:15:29,324 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:15:29,351 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:15:29,354 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:15:29,355 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:15:29,357 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:15:29,359 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i [2021-11-19 14:15:29,443 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/data/2086bb233/c3bb969969a7488b933550c7c9019c37/FLAG074dbd9d3 [2021-11-19 14:15:30,397 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:15:30,402 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i [2021-11-19 14:15:30,456 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/data/2086bb233/c3bb969969a7488b933550c7c9019c37/FLAG074dbd9d3 [2021-11-19 14:15:30,879 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/data/2086bb233/c3bb969969a7488b933550c7c9019c37 [2021-11-19 14:15:30,881 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:15:30,884 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:15:30,885 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:15:30,886 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:15:30,903 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:15:30,903 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:15:30" (1/1) ... [2021-11-19 14:15:30,905 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2342c139 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:15:30, skipping insertion in model container [2021-11-19 14:15:30,905 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:15:30" (1/1) ... [2021-11-19 14:15:30,913 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:15:31,042 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:15:31,447 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i[4501,4514] [2021-11-19 14:15:31,455 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i[4561,4574] [2021-11-19 14:15:31,487 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 14:15:31,495 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 14:15:32,791 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 14:15:32,910 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:32,911 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:32,912 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:32,913 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:32,917 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:32,929 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:32,937 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:32,939 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:32,940 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:32,942 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:32,943 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:32,944 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:32,944 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:33,365 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 14:15:33,367 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 14:15:33,368 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 14:15:33,369 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 14:15:33,371 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 14:15:33,372 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 14:15:33,372 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 14:15:33,376 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 14:15:33,377 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 14:15:33,377 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 14:15:33,617 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:33,636 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:33,727 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:15:33,786 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 14:15:33,845 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:15:33,854 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i[4501,4514] [2021-11-19 14:15:33,855 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i[4561,4574] [2021-11-19 14:15:33,858 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 14:15:33,859 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 14:15:33,913 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 14:15:33,937 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:33,940 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:33,940 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:33,942 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:33,942 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:33,976 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:33,977 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:33,978 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:33,978 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:33,979 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:33,980 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:33,981 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:33,981 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:34,043 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 14:15:34,044 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 14:15:34,045 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 14:15:34,046 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 14:15:34,047 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 14:15:34,047 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 14:15:34,048 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 14:15:34,048 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 14:15:34,049 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 14:15:34,049 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 14:15:34,072 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:34,080 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:34,115 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:15:34,151 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 14:15:34,173 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i[4501,4514] [2021-11-19 14:15:34,173 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/sv-benchmarks/c/aws-c-common/aws_array_list_init_dynamic_harness.i[4561,4574] [2021-11-19 14:15:34,175 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 14:15:34,185 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 14:15:34,212 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 14:15:34,226 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:34,226 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:34,227 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:34,227 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:34,228 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:34,234 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:34,235 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:34,236 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:34,236 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:34,237 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:34,238 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:34,238 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:34,238 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:34,304 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 14:15:34,305 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 14:15:34,307 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 14:15:34,307 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 14:15:34,309 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 14:15:34,309 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 14:15:34,311 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 14:15:34,311 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 14:15:34,312 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 14:15:34,313 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 14:15:34,332 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:34,338 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:34,362 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:15:34,755 INFO L208 MainTranslator]: Completed translation [2021-11-19 14:15:34,756 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:15:34 WrapperNode [2021-11-19 14:15:34,756 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:15:34,758 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 14:15:34,758 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 14:15:34,758 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 14:15:34,766 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:15:34" (1/1) ... [2021-11-19 14:15:34,920 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:15:34" (1/1) ... [2021-11-19 14:15:35,047 INFO L137 Inliner]: procedures = 712, calls = 1563, calls flagged for inlining = 47, calls inlined = 6, statements flattened = 589 [2021-11-19 14:15:35,048 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 14:15:35,049 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 14:15:35,049 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 14:15:35,049 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 14:15:35,059 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:15:34" (1/1) ... [2021-11-19 14:15:35,059 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:15:34" (1/1) ... [2021-11-19 14:15:35,070 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:15:34" (1/1) ... [2021-11-19 14:15:35,071 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:15:34" (1/1) ... [2021-11-19 14:15:35,147 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:15:34" (1/1) ... [2021-11-19 14:15:35,153 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:15:34" (1/1) ... [2021-11-19 14:15:35,185 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:15:34" (1/1) ... [2021-11-19 14:15:35,197 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 14:15:35,205 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 14:15:35,205 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 14:15:35,206 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 14:15:35,207 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:15:34" (1/1) ... [2021-11-19 14:15:35,215 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:15:35,228 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:15:35,242 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 14:15:35,259 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 14:15:35,298 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2021-11-19 14:15:35,298 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2021-11-19 14:15:35,299 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 14:15:35,299 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2021-11-19 14:15:35,299 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2021-11-19 14:15:35,299 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-11-19 14:15:35,299 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-11-19 14:15:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 14:15:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 14:15:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 14:15:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2021-11-19 14:15:35,300 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2021-11-19 14:15:35,300 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-11-19 14:15:35,301 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-11-19 14:15:35,301 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-19 14:15:35,301 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-19 14:15:35,301 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 14:15:35,301 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 14:15:35,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 14:15:35,302 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 14:15:35,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 14:15:35,302 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-11-19 14:15:35,303 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-11-19 14:15:35,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 14:15:35,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 14:15:35,304 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-11-19 14:15:35,307 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-11-19 14:15:35,307 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2021-11-19 14:15:35,308 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2021-11-19 14:15:35,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 14:15:35,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 14:15:35,309 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-19 14:15:35,309 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-19 14:15:35,309 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2021-11-19 14:15:35,310 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2021-11-19 14:15:35,317 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 14:15:35,317 INFO L130 BoogieDeclarations]: Found specification of procedure __builtin_umull_overflow [2021-11-19 14:15:35,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 14:15:35,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 14:15:35,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 14:15:35,318 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-11-19 14:15:35,318 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-11-19 14:15:35,318 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-11-19 14:15:35,319 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-11-19 14:15:35,629 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 14:15:35,649 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 14:15:39,817 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 14:15:39,833 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 14:15:39,833 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-11-19 14:15:39,836 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:15:39 BoogieIcfgContainer [2021-11-19 14:15:39,836 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 14:15:39,838 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 14:15:39,838 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 14:15:39,842 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 14:15:39,843 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:15:30" (1/3) ... [2021-11-19 14:15:39,843 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1305bb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:15:39, skipping insertion in model container [2021-11-19 14:15:39,844 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:15:34" (2/3) ... [2021-11-19 14:15:39,844 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1305bb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:15:39, skipping insertion in model container [2021-11-19 14:15:39,844 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:15:39" (3/3) ... [2021-11-19 14:15:39,847 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_array_list_init_dynamic_harness.i [2021-11-19 14:15:39,859 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 14:15:39,859 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 14:15:39,938 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 14:15:39,951 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-19 14:15:39,951 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 14:15:39,975 INFO L276 IsEmpty]: Start isEmpty. Operand has 136 states, 87 states have (on average 1.2298850574712643) internal successors, (107), 88 states have internal predecessors, (107), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2021-11-19 14:15:39,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-11-19 14:15:39,987 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:15:39,988 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-19 14:15:39,996 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:15:40,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:15:40,003 INFO L85 PathProgramCache]: Analyzing trace with hash 227057795, now seen corresponding path program 1 times [2021-11-19 14:15:40,022 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:15:40,023 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [39978768] [2021-11-19 14:15:40,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:15:40,024 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:15:40,024 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:15:40,032 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:15:40,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 14:15:40,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:15:40,856 INFO L263 TraceCheckSpWp]: Trace formula consists of 1167 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-19 14:15:40,864 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:15:41,072 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-19 14:15:41,072 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:15:41,205 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-19 14:15:41,206 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:15:41,206 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [39978768] [2021-11-19 14:15:41,207 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [39978768] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:15:41,207 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:15:41,207 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-19 14:15:41,209 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208442748] [2021-11-19 14:15:41,209 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:15:41,214 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-19 14:15:41,214 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:15:41,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-19 14:15:41,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-19 14:15:41,258 INFO L87 Difference]: Start difference. First operand has 136 states, 87 states have (on average 1.2298850574712643) internal successors, (107), 88 states have internal predecessors, (107), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) Second operand has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-19 14:15:41,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:15:41,342 INFO L93 Difference]: Finished difference Result 267 states and 365 transitions. [2021-11-19 14:15:41,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-19 14:15:41,365 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 53 [2021-11-19 14:15:41,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:15:41,376 INFO L225 Difference]: With dead ends: 267 [2021-11-19 14:15:41,376 INFO L226 Difference]: Without dead ends: 129 [2021-11-19 14:15:41,382 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-19 14:15:41,399 INFO L933 BasicCegarLoop]: 170 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 170 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:15:41,400 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 14:15:41,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2021-11-19 14:15:41,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 129. [2021-11-19 14:15:41,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 80 states have (on average 1.2) internal successors, (96), 82 states have internal predecessors, (96), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2021-11-19 14:15:41,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 162 transitions. [2021-11-19 14:15:41,507 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 162 transitions. Word has length 53 [2021-11-19 14:15:41,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:15:41,509 INFO L470 AbstractCegarLoop]: Abstraction has 129 states and 162 transitions. [2021-11-19 14:15:41,510 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-19 14:15:41,510 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 162 transitions. [2021-11-19 14:15:41,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-11-19 14:15:41,518 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:15:41,518 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-19 14:15:41,552 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 14:15:41,740 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:15:41,740 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:15:41,741 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:15:41,741 INFO L85 PathProgramCache]: Analyzing trace with hash -101057615, now seen corresponding path program 1 times [2021-11-19 14:15:41,743 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:15:41,744 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1631368246] [2021-11-19 14:15:41,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:15:41,744 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:15:41,744 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:15:41,745 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:15:41,780 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 14:15:42,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:15:42,438 INFO L263 TraceCheckSpWp]: Trace formula consists of 1184 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 14:15:42,443 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:15:42,681 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-19 14:15:42,682 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:15:42,970 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-19 14:15:42,970 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:15:42,970 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1631368246] [2021-11-19 14:15:42,971 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1631368246] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:15:42,971 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:15:42,971 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-19 14:15:42,971 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575027345] [2021-11-19 14:15:42,971 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:15:42,973 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 14:15:42,973 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:15:42,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 14:15:42,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-19 14:15:42,975 INFO L87 Difference]: Start difference. First operand 129 states and 162 transitions. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-19 14:15:43,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:15:43,070 INFO L93 Difference]: Finished difference Result 249 states and 310 transitions. [2021-11-19 14:15:43,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:15:43,071 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 59 [2021-11-19 14:15:43,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:15:43,074 INFO L225 Difference]: With dead ends: 249 [2021-11-19 14:15:43,074 INFO L226 Difference]: Without dead ends: 131 [2021-11-19 14:15:43,076 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:15:43,077 INFO L933 BasicCegarLoop]: 160 mSDtfsCounter, 6 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 322 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:15:43,078 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 322 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 14:15:43,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2021-11-19 14:15:43,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2021-11-19 14:15:43,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 82 states have (on average 1.1951219512195121) internal successors, (98), 84 states have internal predecessors, (98), 34 states have call successors, (34), 14 states have call predecessors, (34), 14 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2021-11-19 14:15:43,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 164 transitions. [2021-11-19 14:15:43,100 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 164 transitions. Word has length 59 [2021-11-19 14:15:43,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:15:43,101 INFO L470 AbstractCegarLoop]: Abstraction has 131 states and 164 transitions. [2021-11-19 14:15:43,101 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-19 14:15:43,101 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 164 transitions. [2021-11-19 14:15:43,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-11-19 14:15:43,103 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:15:43,103 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:15:43,133 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 14:15:43,329 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:15:43,329 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:15:43,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:15:43,330 INFO L85 PathProgramCache]: Analyzing trace with hash 981555441, now seen corresponding path program 1 times [2021-11-19 14:15:43,333 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:15:43,333 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [532512232] [2021-11-19 14:15:43,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:15:43,334 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:15:43,334 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:15:43,335 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:15:43,354 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 14:15:44,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:15:44,093 INFO L263 TraceCheckSpWp]: Trace formula consists of 1194 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 14:15:44,097 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:15:44,308 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-19 14:15:44,308 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:15:44,727 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-19 14:15:44,728 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:15:44,728 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [532512232] [2021-11-19 14:15:44,728 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [532512232] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:15:44,728 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1549133085] [2021-11-19 14:15:44,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:15:44,729 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:15:44,729 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:15:44,731 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:15:44,751 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2021-11-19 14:15:47,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:15:47,299 INFO L263 TraceCheckSpWp]: Trace formula consists of 1194 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 14:15:47,303 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:15:47,496 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-19 14:15:47,496 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:15:47,769 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-19 14:15:47,770 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1549133085] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:15:47,770 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [906707076] [2021-11-19 14:15:47,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:15:47,770 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 14:15:47,770 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:15:47,772 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 14:15:47,789 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-19 14:15:48,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:15:48,794 INFO L263 TraceCheckSpWp]: Trace formula consists of 1194 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-19 14:15:48,799 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:15:49,391 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-19 14:15:49,391 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:15:49,763 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-11-19 14:15:49,763 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [906707076] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:15:49,763 INFO L186 FreeRefinementEngine]: Found 1 perfect and 5 imperfect interpolant sequences. [2021-11-19 14:15:49,763 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 6, 6, 6, 11] total 21 [2021-11-19 14:15:49,764 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969293013] [2021-11-19 14:15:49,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:15:49,764 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:15:49,765 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:15:49,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:15:49,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=363, Unknown=0, NotChecked=0, Total=420 [2021-11-19 14:15:49,766 INFO L87 Difference]: Start difference. First operand 131 states and 164 transitions. Second operand has 5 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-11-19 14:15:49,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:15:49,987 INFO L93 Difference]: Finished difference Result 139 states and 172 transitions. [2021-11-19 14:15:49,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:15:49,994 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 61 [2021-11-19 14:15:49,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:15:49,998 INFO L225 Difference]: With dead ends: 139 [2021-11-19 14:15:49,998 INFO L226 Difference]: Without dead ends: 137 [2021-11-19 14:15:49,999 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 361 GetRequests, 341 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=61, Invalid=401, Unknown=0, NotChecked=0, Total=462 [2021-11-19 14:15:50,000 INFO L933 BasicCegarLoop]: 160 mSDtfsCounter, 6 mSDsluCounter, 465 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 625 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:15:50,000 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 625 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 14:15:50,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2021-11-19 14:15:50,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 136. [2021-11-19 14:15:50,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136 states, 85 states have (on average 1.188235294117647) internal successors, (101), 88 states have internal predecessors, (101), 35 states have call successors, (35), 15 states have call predecessors, (35), 15 states have return successors, (33), 32 states have call predecessors, (33), 33 states have call successors, (33) [2021-11-19 14:15:50,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 169 transitions. [2021-11-19 14:15:50,022 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 169 transitions. Word has length 61 [2021-11-19 14:15:50,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:15:50,023 INFO L470 AbstractCegarLoop]: Abstraction has 136 states and 169 transitions. [2021-11-19 14:15:50,023 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2021-11-19 14:15:50,023 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 169 transitions. [2021-11-19 14:15:50,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-11-19 14:15:50,025 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:15:50,025 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:15:50,039 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2021-11-19 14:15:50,282 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-19 14:15:50,455 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 14:15:50,634 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:15:50,635 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:15:50,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:15:50,635 INFO L85 PathProgramCache]: Analyzing trace with hash 983402483, now seen corresponding path program 1 times [2021-11-19 14:15:50,637 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:15:50,637 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1624516358] [2021-11-19 14:15:50,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:15:50,638 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:15:50,638 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:15:50,639 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:15:50,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 14:15:51,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:15:51,318 INFO L263 TraceCheckSpWp]: Trace formula consists of 1197 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 14:15:51,320 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:15:51,519 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-19 14:15:51,519 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:15:51,931 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-19 14:15:51,931 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:15:51,931 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1624516358] [2021-11-19 14:15:51,931 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1624516358] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:15:51,931 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [91384300] [2021-11-19 14:15:51,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:15:51,932 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:15:51,932 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:15:51,940 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:15:51,963 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2021-11-19 14:15:54,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:15:54,434 INFO L263 TraceCheckSpWp]: Trace formula consists of 1197 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 14:15:54,436 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:15:54,595 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-19 14:15:54,595 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:15:54,836 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-19 14:15:54,836 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [91384300] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:15:54,836 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1455117451] [2021-11-19 14:15:54,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:15:54,836 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 14:15:54,837 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:15:54,840 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 14:15:54,868 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-19 14:15:55,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:15:55,995 INFO L263 TraceCheckSpWp]: Trace formula consists of 1197 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 14:15:55,997 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:15:56,252 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-19 14:15:56,252 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:15:56,696 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-19 14:15:56,697 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1455117451] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:15:56,697 INFO L186 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2021-11-19 14:15:56,697 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6, 6, 6, 6] total 14 [2021-11-19 14:15:56,697 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446943054] [2021-11-19 14:15:56,698 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2021-11-19 14:15:56,699 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-19 14:15:56,699 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:15:56,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-19 14:15:56,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=115, Unknown=0, NotChecked=0, Total=182 [2021-11-19 14:15:56,700 INFO L87 Difference]: Start difference. First operand 136 states and 169 transitions. Second operand has 14 states, 14 states have (on average 3.357142857142857) internal successors, (47), 14 states have internal predecessors, (47), 2 states have call successors, (12), 2 states have call predecessors, (12), 5 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-19 14:15:57,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:15:57,357 INFO L93 Difference]: Finished difference Result 263 states and 326 transitions. [2021-11-19 14:15:57,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-19 14:15:57,359 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.357142857142857) internal successors, (47), 14 states have internal predecessors, (47), 2 states have call successors, (12), 2 states have call predecessors, (12), 5 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 61 [2021-11-19 14:15:57,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:15:57,363 INFO L225 Difference]: With dead ends: 263 [2021-11-19 14:15:57,364 INFO L226 Difference]: Without dead ends: 140 [2021-11-19 14:15:57,366 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 364 GetRequests, 348 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=122, Invalid=184, Unknown=0, NotChecked=0, Total=306 [2021-11-19 14:15:57,367 INFO L933 BasicCegarLoop]: 159 mSDtfsCounter, 16 mSDsluCounter, 947 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 1106 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:15:57,368 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16 Valid, 1106 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 14:15:57,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2021-11-19 14:15:57,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2021-11-19 14:15:57,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 89 states have (on average 1.1797752808988764) internal successors, (105), 92 states have internal predecessors, (105), 35 states have call successors, (35), 15 states have call predecessors, (35), 15 states have return successors, (33), 32 states have call predecessors, (33), 33 states have call successors, (33) [2021-11-19 14:15:57,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 173 transitions. [2021-11-19 14:15:57,388 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 173 transitions. Word has length 61 [2021-11-19 14:15:57,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:15:57,389 INFO L470 AbstractCegarLoop]: Abstraction has 140 states and 173 transitions. [2021-11-19 14:15:57,389 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.357142857142857) internal successors, (47), 14 states have internal predecessors, (47), 2 states have call successors, (12), 2 states have call predecessors, (12), 5 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-19 14:15:57,389 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 173 transitions. [2021-11-19 14:15:57,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-19 14:15:57,391 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:15:57,391 INFO L514 BasicCegarLoop]: trace histogram [6, 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] [2021-11-19 14:15:57,449 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-19 14:15:57,625 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 14:15:57,811 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2021-11-19 14:15:58,004 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt [2021-11-19 14:15:58,005 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:15:58,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:15:58,005 INFO L85 PathProgramCache]: Analyzing trace with hash 1037652595, now seen corresponding path program 2 times [2021-11-19 14:15:58,007 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:15:58,007 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1485088690] [2021-11-19 14:15:58,007 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-19 14:15:58,007 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:15:58,008 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:15:58,009 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:15:58,014 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 14:16:23,697 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-19 14:16:23,698 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-19 14:16:23,831 INFO L263 TraceCheckSpWp]: Trace formula consists of 1217 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 14:16:23,833 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:16:24,098 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-19 14:16:24,098 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:16:24,924 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-19 14:16:24,925 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:16:24,925 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1485088690] [2021-11-19 14:16:24,925 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1485088690] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:16:24,925 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2114939195] [2021-11-19 14:16:24,925 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-19 14:16:24,925 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:16:24,925 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:16:24,926 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:16:24,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2021-11-19 14:18:17,043 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-19 14:18:17,043 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-19 14:18:17,249 INFO L263 TraceCheckSpWp]: Trace formula consists of 1217 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-19 14:18:17,252 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:18:17,402 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-19 14:18:17,402 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:18:17,852 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-19 14:18:17,853 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2114939195] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:18:17,854 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [989834888] [2021-11-19 14:18:17,854 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-19 14:18:17,854 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 14:18:17,854 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:18:17,860 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 14:18:17,865 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-19 14:20:34,045 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-19 14:20:34,046 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-19 14:20:34,161 INFO L263 TraceCheckSpWp]: Trace formula consists of 1217 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-19 14:20:34,163 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:20:34,438 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-19 14:20:34,438 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:20:35,690 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-19 14:20:35,690 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [989834888] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:20:35,690 INFO L186 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2021-11-19 14:20:35,691 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10, 10, 10, 10] total 26 [2021-11-19 14:20:35,691 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180563953] [2021-11-19 14:20:35,691 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2021-11-19 14:20:35,692 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2021-11-19 14:20:35,692 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:20:35,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2021-11-19 14:20:35,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=217, Invalid=433, Unknown=0, NotChecked=0, Total=650 [2021-11-19 14:20:35,694 INFO L87 Difference]: Start difference. First operand 140 states and 173 transitions. Second operand has 26 states, 26 states have (on average 2.269230769230769) internal successors, (59), 26 states have internal predecessors, (59), 2 states have call successors, (12), 2 states have call predecessors, (12), 5 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-19 14:20:38,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:20:38,052 INFO L93 Difference]: Finished difference Result 271 states and 338 transitions. [2021-11-19 14:20:38,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-11-19 14:20:38,054 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 2.269230769230769) internal successors, (59), 26 states have internal predecessors, (59), 2 states have call successors, (12), 2 states have call predecessors, (12), 5 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 65 [2021-11-19 14:20:38,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:20:38,057 INFO L225 Difference]: With dead ends: 271 [2021-11-19 14:20:38,057 INFO L226 Difference]: Without dead ends: 148 [2021-11-19 14:20:38,059 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 392 GetRequests, 360 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 133 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=406, Invalid=716, Unknown=0, NotChecked=0, Total=1122 [2021-11-19 14:20:38,060 INFO L933 BasicCegarLoop]: 159 mSDtfsCounter, 53 mSDsluCounter, 1266 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 1425 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-19 14:20:38,061 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [53 Valid, 1425 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-19 14:20:38,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2021-11-19 14:20:38,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 148. [2021-11-19 14:20:38,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 97 states have (on average 1.1649484536082475) internal successors, (113), 100 states have internal predecessors, (113), 35 states have call successors, (35), 15 states have call predecessors, (35), 15 states have return successors, (33), 32 states have call predecessors, (33), 33 states have call successors, (33) [2021-11-19 14:20:38,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 181 transitions. [2021-11-19 14:20:38,097 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 181 transitions. Word has length 65 [2021-11-19 14:20:38,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:20:38,098 INFO L470 AbstractCegarLoop]: Abstraction has 148 states and 181 transitions. [2021-11-19 14:20:38,098 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 2.269230769230769) internal successors, (59), 26 states have internal predecessors, (59), 2 states have call successors, (12), 2 states have call predecessors, (12), 5 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-19 14:20:38,099 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 181 transitions. [2021-11-19 14:20:38,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-19 14:20:38,101 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:20:38,101 INFO L514 BasicCegarLoop]: trace histogram [14, 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] [2021-11-19 14:20:38,149 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-19 14:20:38,379 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-11-19 14:20:38,545 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2021-11-19 14:20:38,714 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt [2021-11-19 14:20:38,714 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:20:38,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:20:38,715 INFO L85 PathProgramCache]: Analyzing trace with hash 188032883, now seen corresponding path program 3 times [2021-11-19 14:20:38,717 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:20:38,717 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1238742288] [2021-11-19 14:20:38,717 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-19 14:20:38,717 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:20:38,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:20:38,718 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:20:38,720 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_35a0746b-ce97-4f3d-ba95-1a12784daec5/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process