./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/memset_override_0_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 47ea0209 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/memset_override_0_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8 --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 5db0d3c47797ff0a215821e8d5fa38ab9190be93d125d3ffd24136b371560f6c --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 01:16:03,064 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 01:16:03,068 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 01:16:03,125 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 01:16:03,125 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 01:16:03,127 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 01:16:03,129 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 01:16:03,132 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 01:16:03,135 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 01:16:03,136 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 01:16:03,138 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 01:16:03,140 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 01:16:03,140 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 01:16:03,142 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 01:16:03,144 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 01:16:03,150 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 01:16:03,151 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 01:16:03,153 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 01:16:03,156 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 01:16:03,160 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 01:16:03,162 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 01:16:03,175 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 01:16:03,177 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 01:16:03,184 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 01:16:03,195 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 01:16:03,203 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 01:16:03,203 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 01:16:03,205 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 01:16:03,207 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 01:16:03,208 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 01:16:03,210 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 01:16:03,211 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 01:16:03,213 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 01:16:03,215 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 01:16:03,217 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 01:16:03,218 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 01:16:03,220 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 01:16:03,220 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 01:16:03,220 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 01:16:03,222 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 01:16:03,223 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 01:16:03,224 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-07 01:16:03,266 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 01:16:03,266 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 01:16:03,267 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 01:16:03,267 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 01:16:03,268 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 01:16:03,268 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 01:16:03,268 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-07 01:16:03,269 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 01:16:03,269 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 01:16:03,269 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-07 01:16:03,269 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-07 01:16:03,270 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 01:16:03,270 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-07 01:16:03,270 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-07 01:16:03,270 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-07 01:16:03,271 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 01:16:03,272 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 01:16:03,272 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 01:16:03,272 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 01:16:03,273 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 01:16:03,273 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 01:16:03,273 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 01:16:03,273 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 01:16:03,274 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 01:16:03,274 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 01:16:03,274 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 01:16:03,274 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 01:16:03,275 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:16:03,275 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 01:16:03,275 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 01:16:03,276 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 01:16:03,276 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-07 01:16:03,276 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 01:16:03,276 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 01:16:03,277 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 01:16:03,277 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 01:16:03,277 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_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/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_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8 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 -> 5db0d3c47797ff0a215821e8d5fa38ab9190be93d125d3ffd24136b371560f6c [2021-11-07 01:16:03,602 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 01:16:03,641 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 01:16:03,644 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 01:16:03,646 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 01:16:03,647 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 01:16:03,648 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/aws-c-common/memset_override_0_harness.i [2021-11-07 01:16:03,729 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/data/7a6df68c5/3b6f1ee1b5924f55be388d5fdd18b50c/FLAG1b1aae413 [2021-11-07 01:16:04,541 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 01:16:04,542 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/sv-benchmarks/c/aws-c-common/memset_override_0_harness.i [2021-11-07 01:16:04,578 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/data/7a6df68c5/3b6f1ee1b5924f55be388d5fdd18b50c/FLAG1b1aae413 [2021-11-07 01:16:04,654 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/data/7a6df68c5/3b6f1ee1b5924f55be388d5fdd18b50c [2021-11-07 01:16:04,659 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 01:16:04,662 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 01:16:04,664 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 01:16:04,664 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 01:16:04,668 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 01:16:04,670 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:16:04" (1/1) ... [2021-11-07 01:16:04,674 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b404bf7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:16:04, skipping insertion in model container [2021-11-07 01:16:04,674 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:16:04" (1/1) ... [2021-11-07 01:16:04,683 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 01:16:04,792 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:16:05,151 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/sv-benchmarks/c/aws-c-common/memset_override_0_harness.i[4491,4504] [2021-11-07 01:16:05,161 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/sv-benchmarks/c/aws-c-common/memset_override_0_harness.i[4551,4564] [2021-11-07 01:16:05,188 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-07 01:16:05,205 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-07 01:16:06,193 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:06,194 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:06,195 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:06,197 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:06,198 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:06,218 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:06,219 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:06,222 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:06,223 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:06,226 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:06,228 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:06,229 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:06,230 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:06,471 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-07 01:16:06,473 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-07 01:16:06,474 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-07 01:16:06,476 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-07 01:16:06,478 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-07 01:16:06,480 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-07 01:16:06,481 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-07 01:16:06,482 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-07 01:16:06,483 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-07 01:16:06,484 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-07 01:16:06,572 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:16:06,588 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-07 01:16:06,589 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@684c7a21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:16:06, skipping insertion in model container [2021-11-07 01:16:06,589 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 01:16:06,590 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-07 01:16:06,592 INFO L168 Benchmark]: Toolchain (without parser) took 1928.88 ms. Allocated memory was 94.4 MB in the beginning and 125.8 MB in the end (delta: 31.5 MB). Free memory was 51.4 MB in the beginning and 78.9 MB in the end (delta: -27.5 MB). Peak memory consumption was 16.8 MB. Max. memory is 16.1 GB. [2021-11-07 01:16:06,593 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 94.4 MB. Free memory is still 73.7 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 01:16:06,594 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1925.44 ms. Allocated memory was 94.4 MB in the beginning and 125.8 MB in the end (delta: 31.5 MB). Free memory was 51.2 MB in the beginning and 78.9 MB in the end (delta: -27.7 MB). Peak memory consumption was 16.8 MB. Max. memory is 16.1 GB. [2021-11-07 01:16:06,596 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.25 ms. Allocated memory is still 94.4 MB. Free memory is still 73.7 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 1925.44 ms. Allocated memory was 94.4 MB in the beginning and 125.8 MB in the end (delta: 31.5 MB). Free memory was 51.2 MB in the beginning and 78.9 MB in the end (delta: -27.7 MB). Peak memory consumption was 16.8 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5888]: 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_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/memset_override_0_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8 --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 5db0d3c47797ff0a215821e8d5fa38ab9190be93d125d3ffd24136b371560f6c --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 01:16:09,447 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 01:16:09,450 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 01:16:09,515 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 01:16:09,516 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 01:16:09,523 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 01:16:09,530 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 01:16:09,536 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 01:16:09,541 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 01:16:09,548 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 01:16:09,549 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 01:16:09,551 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 01:16:09,551 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 01:16:09,553 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 01:16:09,555 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 01:16:09,556 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 01:16:09,558 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 01:16:09,564 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 01:16:09,568 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 01:16:09,577 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 01:16:09,581 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 01:16:09,583 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 01:16:09,589 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 01:16:09,592 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 01:16:09,597 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 01:16:09,598 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 01:16:09,598 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 01:16:09,601 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 01:16:09,601 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 01:16:09,603 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 01:16:09,603 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 01:16:09,605 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 01:16:09,607 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 01:16:09,608 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 01:16:09,610 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 01:16:09,610 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 01:16:09,611 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 01:16:09,612 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 01:16:09,612 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 01:16:09,615 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 01:16:09,616 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 01:16:09,622 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-07 01:16:09,681 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 01:16:09,681 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 01:16:09,683 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 01:16:09,683 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 01:16:09,683 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 01:16:09,684 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 01:16:09,684 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 01:16:09,684 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 01:16:09,684 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 01:16:09,686 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 01:16:09,687 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 01:16:09,688 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 01:16:09,688 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 01:16:09,688 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 01:16:09,688 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 01:16:09,689 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-07 01:16:09,689 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-07 01:16:09,689 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 01:16:09,689 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 01:16:09,690 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 01:16:09,690 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 01:16:09,690 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 01:16:09,690 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 01:16:09,691 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:16:09,691 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 01:16:09,691 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 01:16:09,691 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 01:16:09,692 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-07 01:16:09,692 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-07 01:16:09,692 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 01:16:09,692 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 01:16:09,692 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 01:16:09,693 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_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/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_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8 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 -> 5db0d3c47797ff0a215821e8d5fa38ab9190be93d125d3ffd24136b371560f6c [2021-11-07 01:16:10,158 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 01:16:10,186 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 01:16:10,189 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 01:16:10,191 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 01:16:10,192 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 01:16:10,193 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/aws-c-common/memset_override_0_harness.i [2021-11-07 01:16:10,270 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/data/27d5c598a/40264c9f5d334617b1653f435b6351cd/FLAG85d4e742d [2021-11-07 01:16:11,199 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 01:16:11,200 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/sv-benchmarks/c/aws-c-common/memset_override_0_harness.i [2021-11-07 01:16:11,249 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/data/27d5c598a/40264c9f5d334617b1653f435b6351cd/FLAG85d4e742d [2021-11-07 01:16:11,755 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/data/27d5c598a/40264c9f5d334617b1653f435b6351cd [2021-11-07 01:16:11,758 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 01:16:11,776 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 01:16:11,777 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 01:16:11,777 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 01:16:11,781 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 01:16:11,782 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:16:11" (1/1) ... [2021-11-07 01:16:11,784 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b35f57b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:16:11, skipping insertion in model container [2021-11-07 01:16:11,784 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 01:16:11" (1/1) ... [2021-11-07 01:16:11,795 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 01:16:11,938 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:16:12,372 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/sv-benchmarks/c/aws-c-common/memset_override_0_harness.i[4491,4504] [2021-11-07 01:16:12,387 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/sv-benchmarks/c/aws-c-common/memset_override_0_harness.i[4551,4564] [2021-11-07 01:16:12,413 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-07 01:16:12,421 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-07 01:16:13,399 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:13,400 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:13,401 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:13,402 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:13,403 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:13,423 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:13,430 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:13,436 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:13,441 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:13,444 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:13,452 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:13,454 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:13,454 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:13,791 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-07 01:16:13,796 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-07 01:16:13,799 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-07 01:16:13,801 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-07 01:16:13,805 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-07 01:16:13,808 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-07 01:16:13,812 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-07 01:16:13,813 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-07 01:16:13,821 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-07 01:16:13,825 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-07 01:16:13,967 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:16:13,990 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-07 01:16:14,032 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 01:16:14,037 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/sv-benchmarks/c/aws-c-common/memset_override_0_harness.i[4491,4504] [2021-11-07 01:16:14,038 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/sv-benchmarks/c/aws-c-common/memset_override_0_harness.i[4551,4564] [2021-11-07 01:16:14,040 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-07 01:16:14,041 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-07 01:16:14,156 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:14,157 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:14,158 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:14,158 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:14,160 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:14,171 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:14,172 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:14,173 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:14,174 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:14,176 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:14,177 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:14,178 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:14,178 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:14,204 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-07 01:16:14,205 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-07 01:16:14,207 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-07 01:16:14,208 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-07 01:16:14,209 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-07 01:16:14,210 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-07 01:16:14,211 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-07 01:16:14,212 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-07 01:16:14,213 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-07 01:16:14,214 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-07 01:16:14,258 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:16:14,270 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 01:16:14,299 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/sv-benchmarks/c/aws-c-common/memset_override_0_harness.i[4491,4504] [2021-11-07 01:16:14,309 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/sv-benchmarks/c/aws-c-common/memset_override_0_harness.i[4551,4564] [2021-11-07 01:16:14,311 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-07 01:16:14,312 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-07 01:16:14,373 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:14,374 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:14,374 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:14,375 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:14,376 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:14,385 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:14,386 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:14,387 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:14,388 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:14,389 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:14,391 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:14,391 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:14,392 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-07 01:16:14,459 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-07 01:16:14,461 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-07 01:16:14,463 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-07 01:16:14,468 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-07 01:16:14,470 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-07 01:16:14,471 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-07 01:16:14,471 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-07 01:16:14,472 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-07 01:16:14,472 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-07 01:16:14,473 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-07 01:16:14,518 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 01:16:14,838 INFO L208 MainTranslator]: Completed translation [2021-11-07 01:16:14,838 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:16:14 WrapperNode [2021-11-07 01:16:14,839 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 01:16:14,841 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 01:16:14,842 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 01:16:14,842 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 01:16:14,850 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:16:14" (1/1) ... [2021-11-07 01:16:14,984 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:16:14" (1/1) ... [2021-11-07 01:16:15,035 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 01:16:15,036 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 01:16:15,036 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 01:16:15,037 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 01:16:15,048 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:16:14" (1/1) ... [2021-11-07 01:16:15,048 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:16:14" (1/1) ... [2021-11-07 01:16:15,055 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:16:14" (1/1) ... [2021-11-07 01:16:15,056 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:16:14" (1/1) ... [2021-11-07 01:16:15,076 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:16:14" (1/1) ... [2021-11-07 01:16:15,081 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:16:14" (1/1) ... [2021-11-07 01:16:15,109 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:16:14" (1/1) ... [2021-11-07 01:16:15,117 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 01:16:15,119 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 01:16:15,119 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 01:16:15,119 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 01:16:15,120 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:16:14" (1/1) ... [2021-11-07 01:16:15,129 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 01:16:15,147 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 01:16:15,169 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-07 01:16:15,183 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-07 01:16:15,230 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-07 01:16:15,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-07 01:16:15,231 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 01:16:15,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 01:16:15,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-07 01:16:15,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 01:16:15,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-07 01:16:15,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-07 01:16:15,989 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 01:16:15,989 INFO L299 CfgBuilder]: Removed 44 assume(true) statements. [2021-11-07 01:16:15,991 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:16:15 BoogieIcfgContainer [2021-11-07 01:16:15,991 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 01:16:15,993 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 01:16:15,993 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 01:16:15,996 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 01:16:15,996 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 01:16:11" (1/3) ... [2021-11-07 01:16:15,997 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c0766c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:16:15, skipping insertion in model container [2021-11-07 01:16:15,997 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 01:16:14" (2/3) ... [2021-11-07 01:16:15,997 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c0766c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 01:16:15, skipping insertion in model container [2021-11-07 01:16:15,998 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 01:16:15" (3/3) ... [2021-11-07 01:16:15,999 INFO L111 eAbstractionObserver]: Analyzing ICFG memset_override_0_harness.i [2021-11-07 01:16:16,004 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 01:16:16,004 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2021-11-07 01:16:16,051 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 01:16:16,057 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-07 01:16:16,057 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-11-07 01:16:16,072 INFO L276 IsEmpty]: Start isEmpty. Operand has 53 states, 47 states have (on average 1.5106382978723405) internal successors, (71), 52 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:16:16,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-11-07 01:16:16,076 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:16:16,077 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:16:16,079 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-07 01:16:16,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:16:16,091 INFO L85 PathProgramCache]: Analyzing trace with hash -2009978325, now seen corresponding path program 1 times [2021-11-07 01:16:16,107 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:16:16,107 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1565433818] [2021-11-07 01:16:16,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:16:16,110 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:16:16,113 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:16:16,121 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:16:16,143 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-07 01:16:16,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:16:16,295 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-07 01:16:16,300 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:16:16,416 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:16:16,416 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:16:16,511 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:16:16,512 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:16:16,512 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1565433818] [2021-11-07 01:16:16,513 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1565433818] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:16:16,513 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:16:16,513 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-07 01:16:16,515 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212514126] [2021-11-07 01:16:16,520 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-07 01:16:16,523 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:16:16,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-07 01:16:16,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 01:16:16,545 INFO L87 Difference]: Start difference. First operand has 53 states, 47 states have (on average 1.5106382978723405) internal successors, (71), 52 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 8.0) internal successors, (16), 2 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:16:16,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:16:16,575 INFO L93 Difference]: Finished difference Result 103 states and 138 transitions. [2021-11-07 01:16:16,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-07 01:16:16,576 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 8.0) internal successors, (16), 2 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2021-11-07 01:16:16,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:16:16,585 INFO L225 Difference]: With dead ends: 103 [2021-11-07 01:16:16,585 INFO L226 Difference]: Without dead ends: 47 [2021-11-07 01:16:16,588 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 30 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-07 01:16:16,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2021-11-07 01:16:16,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47. [2021-11-07 01:16:16,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 42 states have (on average 1.1904761904761905) internal successors, (50), 46 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:16:16,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 50 transitions. [2021-11-07 01:16:16,630 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 50 transitions. Word has length 16 [2021-11-07 01:16:16,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:16:16,631 INFO L470 AbstractCegarLoop]: Abstraction has 47 states and 50 transitions. [2021-11-07 01:16:16,631 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 8.0) internal successors, (16), 2 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:16:16,632 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 50 transitions. [2021-11-07 01:16:16,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-11-07 01:16:16,634 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:16:16,635 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:16:16,659 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-07 01:16:16,850 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:16:16,851 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-07 01:16:16,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:16:16,852 INFO L85 PathProgramCache]: Analyzing trace with hash 329723105, now seen corresponding path program 1 times [2021-11-07 01:16:16,853 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:16:16,853 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1039088716] [2021-11-07 01:16:16,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:16:16,853 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:16:16,854 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:16:16,855 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:16:16,886 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-07 01:16:16,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:16:16,986 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-07 01:16:16,988 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:16:17,164 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:16:17,164 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:16:17,306 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:16:17,306 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:16:17,307 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1039088716] [2021-11-07 01:16:17,307 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1039088716] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:16:17,307 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:16:17,308 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 8 [2021-11-07 01:16:17,308 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099054261] [2021-11-07 01:16:17,310 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-07 01:16:17,310 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:16:17,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-07 01:16:17,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-07 01:16:17,317 INFO L87 Difference]: Start difference. First operand 47 states and 50 transitions. Second operand has 8 states, 8 states have (on average 2.5) internal successors, (20), 8 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:16:17,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:16:17,539 INFO L93 Difference]: Finished difference Result 47 states and 50 transitions. [2021-11-07 01:16:17,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-07 01:16:17,540 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 8 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2021-11-07 01:16:17,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:16:17,541 INFO L225 Difference]: With dead ends: 47 [2021-11-07 01:16:17,541 INFO L226 Difference]: Without dead ends: 45 [2021-11-07 01:16:17,542 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2021-11-07 01:16:17,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2021-11-07 01:16:17,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2021-11-07 01:16:17,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 41 states have (on average 1.170731707317073) internal successors, (48), 44 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:16:17,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 48 transitions. [2021-11-07 01:16:17,551 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 48 transitions. Word has length 16 [2021-11-07 01:16:17,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:16:17,552 INFO L470 AbstractCegarLoop]: Abstraction has 45 states and 48 transitions. [2021-11-07 01:16:17,552 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 8 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:16:17,552 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 48 transitions. [2021-11-07 01:16:17,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-07 01:16:17,554 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:16:17,554 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:16:17,571 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-07 01:16:17,768 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:16:17,768 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-07 01:16:17,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:16:17,769 INFO L85 PathProgramCache]: Analyzing trace with hash -963549789, now seen corresponding path program 1 times [2021-11-07 01:16:17,770 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:16:17,770 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1457390505] [2021-11-07 01:16:17,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:16:17,771 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:16:17,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:16:17,772 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:16:17,773 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-07 01:16:17,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:16:17,926 INFO L263 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-07 01:16:17,928 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:16:18,285 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:16:18,286 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:16:18,486 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:16:18,487 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:16:18,487 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1457390505] [2021-11-07 01:16:18,488 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1457390505] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:16:18,488 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:16:18,488 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 9 [2021-11-07 01:16:18,488 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204084570] [2021-11-07 01:16:18,489 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-07 01:16:18,489 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:16:18,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-07 01:16:18,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:16:18,491 INFO L87 Difference]: Start difference. First operand 45 states and 48 transitions. Second operand has 9 states, 9 states have (on average 2.888888888888889) internal successors, (26), 9 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:16:18,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:16:18,837 INFO L93 Difference]: Finished difference Result 45 states and 48 transitions. [2021-11-07 01:16:18,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-07 01:16:18,838 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.888888888888889) internal successors, (26), 9 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2021-11-07 01:16:18,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:16:18,840 INFO L225 Difference]: With dead ends: 45 [2021-11-07 01:16:18,840 INFO L226 Difference]: Without dead ends: 43 [2021-11-07 01:16:18,841 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 26 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-11-07 01:16:18,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2021-11-07 01:16:18,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2021-11-07 01:16:18,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 40 states have (on average 1.15) internal successors, (46), 42 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:16:18,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 46 transitions. [2021-11-07 01:16:18,849 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 46 transitions. Word has length 18 [2021-11-07 01:16:18,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:16:18,849 INFO L470 AbstractCegarLoop]: Abstraction has 43 states and 46 transitions. [2021-11-07 01:16:18,850 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.888888888888889) internal successors, (26), 9 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:16:18,850 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 46 transitions. [2021-11-07 01:16:18,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-11-07 01:16:18,852 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:16:18,852 INFO L513 BasicCegarLoop]: trace histogram [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-07 01:16:18,882 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-07 01:16:19,066 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:16:19,067 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-07 01:16:19,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:16:19,068 INFO L85 PathProgramCache]: Analyzing trace with hash -59070895, now seen corresponding path program 1 times [2021-11-07 01:16:19,069 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:16:19,069 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1288754204] [2021-11-07 01:16:19,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:16:19,069 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:16:19,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:16:19,071 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:16:19,083 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-07 01:16:19,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:16:19,279 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-07 01:16:19,282 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:16:19,644 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:16:19,644 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:16:19,934 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:16:19,934 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:16:19,935 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1288754204] [2021-11-07 01:16:19,935 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1288754204] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:16:19,935 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:16:19,935 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-07 01:16:19,936 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436768767] [2021-11-07 01:16:19,936 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-07 01:16:19,936 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:16:19,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-07 01:16:19,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-07 01:16:19,937 INFO L87 Difference]: Start difference. First operand 43 states and 46 transitions. Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 5 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:16:20,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:16:20,039 INFO L93 Difference]: Finished difference Result 48 states and 51 transitions. [2021-11-07 01:16:20,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 01:16:20,040 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 5 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 23 [2021-11-07 01:16:20,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:16:20,041 INFO L225 Difference]: With dead ends: 48 [2021-11-07 01:16:20,041 INFO L226 Difference]: Without dead ends: 46 [2021-11-07 01:16:20,041 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-07 01:16:20,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2021-11-07 01:16:20,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 41. [2021-11-07 01:16:20,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 39 states have (on average 1.1282051282051282) internal successors, (44), 40 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:16:20,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 44 transitions. [2021-11-07 01:16:20,048 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 44 transitions. Word has length 23 [2021-11-07 01:16:20,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:16:20,048 INFO L470 AbstractCegarLoop]: Abstraction has 41 states and 44 transitions. [2021-11-07 01:16:20,048 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 5 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:16:20,049 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 44 transitions. [2021-11-07 01:16:20,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-11-07 01:16:20,050 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:16:20,050 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 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-07 01:16:20,068 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-07 01:16:20,264 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:16:20,264 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-07 01:16:20,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:16:20,265 INFO L85 PathProgramCache]: Analyzing trace with hash 1945883960, now seen corresponding path program 1 times [2021-11-07 01:16:20,266 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:16:20,266 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1831010885] [2021-11-07 01:16:20,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:16:20,266 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:16:20,266 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:16:20,267 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:16:20,268 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-07 01:16:20,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:16:20,503 INFO L263 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-07 01:16:20,506 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:16:20,913 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:16:20,914 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:16:21,100 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:16:21,101 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:16:21,101 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1831010885] [2021-11-07 01:16:21,101 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1831010885] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:16:21,102 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:16:21,102 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 5] imperfect sequences [] total 11 [2021-11-07 01:16:21,102 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849582405] [2021-11-07 01:16:21,103 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-07 01:16:21,103 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:16:21,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-07 01:16:21,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-11-07 01:16:21,104 INFO L87 Difference]: Start difference. First operand 41 states and 44 transitions. Second operand has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 11 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:16:21,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:16:21,785 INFO L93 Difference]: Finished difference Result 78 states and 81 transitions. [2021-11-07 01:16:21,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-07 01:16:21,786 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 11 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 28 [2021-11-07 01:16:21,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:16:21,787 INFO L225 Difference]: With dead ends: 78 [2021-11-07 01:16:21,788 INFO L226 Difference]: Without dead ends: 63 [2021-11-07 01:16:21,789 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=85, Invalid=187, Unknown=0, NotChecked=0, Total=272 [2021-11-07 01:16:21,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2021-11-07 01:16:21,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 55. [2021-11-07 01:16:21,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 53 states have (on average 1.1132075471698113) internal successors, (59), 54 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:16:21,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 59 transitions. [2021-11-07 01:16:21,801 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 59 transitions. Word has length 28 [2021-11-07 01:16:21,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:16:21,801 INFO L470 AbstractCegarLoop]: Abstraction has 55 states and 59 transitions. [2021-11-07 01:16:21,802 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 11 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:16:21,802 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 59 transitions. [2021-11-07 01:16:21,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-11-07 01:16:21,803 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:16:21,804 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 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-07 01:16:21,825 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-07 01:16:22,025 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:16:22,025 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-07 01:16:22,026 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:16:22,026 INFO L85 PathProgramCache]: Analyzing trace with hash -20878187, now seen corresponding path program 1 times [2021-11-07 01:16:22,027 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:16:22,027 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2084411764] [2021-11-07 01:16:22,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:16:22,028 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:16:22,028 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:16:22,029 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:16:22,060 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-07 01:16:22,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:16:22,306 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-07 01:16:22,308 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:16:22,757 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:16:22,758 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:16:22,884 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:16:22,885 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:16:22,885 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2084411764] [2021-11-07 01:16:22,885 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2084411764] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:16:22,885 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:16:22,885 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 3] imperfect sequences [] total 9 [2021-11-07 01:16:22,886 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72257395] [2021-11-07 01:16:22,886 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-07 01:16:22,886 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:16:22,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-07 01:16:22,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-11-07 01:16:22,888 INFO L87 Difference]: Start difference. First operand 55 states and 59 transitions. Second operand has 9 states, 9 states have (on average 4.111111111111111) internal successors, (37), 9 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:16:23,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:16:23,352 INFO L93 Difference]: Finished difference Result 87 states and 94 transitions. [2021-11-07 01:16:23,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-07 01:16:23,353 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.111111111111111) internal successors, (37), 9 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 29 [2021-11-07 01:16:23,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:16:23,354 INFO L225 Difference]: With dead ends: 87 [2021-11-07 01:16:23,354 INFO L226 Difference]: Without dead ends: 58 [2021-11-07 01:16:23,355 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2021-11-07 01:16:23,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2021-11-07 01:16:23,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2021-11-07 01:16:23,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 56 states have (on average 1.1071428571428572) internal successors, (62), 57 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:16:23,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 62 transitions. [2021-11-07 01:16:23,368 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 62 transitions. Word has length 29 [2021-11-07 01:16:23,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:16:23,368 INFO L470 AbstractCegarLoop]: Abstraction has 58 states and 62 transitions. [2021-11-07 01:16:23,369 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.111111111111111) internal successors, (37), 9 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:16:23,369 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 62 transitions. [2021-11-07 01:16:23,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-11-07 01:16:23,370 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:16:23,371 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 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-07 01:16:23,389 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-07 01:16:23,589 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:16:23,590 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-07 01:16:23,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:16:23,590 INFO L85 PathProgramCache]: Analyzing trace with hash -1012014150, now seen corresponding path program 1 times [2021-11-07 01:16:23,591 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:16:23,591 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [826446980] [2021-11-07 01:16:23,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:16:23,591 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:16:23,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:16:23,592 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:16:23,593 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-07 01:16:23,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:16:23,839 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-07 01:16:23,842 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:16:24,257 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:16:24,257 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:16:24,459 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:16:24,459 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:16:24,459 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [826446980] [2021-11-07 01:16:24,460 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [826446980] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 01:16:24,460 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 01:16:24,460 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 5] imperfect sequences [] total 11 [2021-11-07 01:16:24,460 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168800920] [2021-11-07 01:16:24,461 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-07 01:16:24,461 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:16:24,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-07 01:16:24,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-11-07 01:16:24,462 INFO L87 Difference]: Start difference. First operand 58 states and 62 transitions. Second operand has 11 states, 11 states have (on average 3.5454545454545454) internal successors, (39), 11 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:16:24,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:16:24,990 INFO L93 Difference]: Finished difference Result 66 states and 69 transitions. [2021-11-07 01:16:24,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-07 01:16:24,991 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.5454545454545454) internal successors, (39), 11 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 30 [2021-11-07 01:16:24,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:16:24,992 INFO L225 Difference]: With dead ends: 66 [2021-11-07 01:16:24,992 INFO L226 Difference]: Without dead ends: 44 [2021-11-07 01:16:24,993 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=74, Invalid=166, Unknown=0, NotChecked=0, Total=240 [2021-11-07 01:16:24,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2021-11-07 01:16:25,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 44. [2021-11-07 01:16:25,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 42 states have (on average 1.0952380952380953) internal successors, (46), 43 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:16:25,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 46 transitions. [2021-11-07 01:16:25,003 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 46 transitions. Word has length 30 [2021-11-07 01:16:25,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:16:25,003 INFO L470 AbstractCegarLoop]: Abstraction has 44 states and 46 transitions. [2021-11-07 01:16:25,004 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.5454545454545454) internal successors, (39), 11 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:16:25,004 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 46 transitions. [2021-11-07 01:16:25,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-11-07 01:16:25,005 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:16:25,006 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 01:16:25,028 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-07 01:16:25,224 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 01:16:25,225 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-07 01:16:25,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:16:25,225 INFO L85 PathProgramCache]: Analyzing trace with hash -1443290351, now seen corresponding path program 1 times [2021-11-07 01:16:25,226 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:16:25,226 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1561676968] [2021-11-07 01:16:25,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:16:25,227 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:16:25,227 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:16:25,228 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:16:25,270 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-07 01:16:25,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:16:25,566 INFO L263 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 13 conjunts are in the unsatisfiable core [2021-11-07 01:16:25,568 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:16:26,288 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:16:26,288 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:16:26,959 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:16:26,960 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:16:26,960 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1561676968] [2021-11-07 01:16:26,960 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1561676968] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:16:26,960 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [956123243] [2021-11-07 01:16:26,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:16:26,961 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:16:26,961 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:16:26,975 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:16:26,982 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2021-11-07 01:16:27,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:16:27,532 INFO L263 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-07 01:16:27,535 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:16:28,251 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:16:28,251 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:16:28,785 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:16:28,785 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [956123243] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:16:28,785 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [354686766] [2021-11-07 01:16:28,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:16:28,786 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 01:16:28,786 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 01:16:28,787 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 01:16:28,788 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-07 01:16:29,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:16:29,122 INFO L263 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-07 01:16:29,124 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:16:29,812 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:16:29,812 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:16:31,231 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:16:31,231 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [354686766] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:16:31,231 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 6 imperfect interpolant sequences. [2021-11-07 01:16:31,231 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 9, 9, 10, 12] total 44 [2021-11-07 01:16:31,232 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960904302] [2021-11-07 01:16:31,232 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2021-11-07 01:16:31,233 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:16:31,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2021-11-07 01:16:31,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=257, Invalid=1635, Unknown=0, NotChecked=0, Total=1892 [2021-11-07 01:16:31,235 INFO L87 Difference]: Start difference. First operand 44 states and 46 transitions. Second operand has 44 states, 44 states have (on average 2.2954545454545454) internal successors, (101), 44 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:16:35,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:16:35,323 INFO L93 Difference]: Finished difference Result 82 states and 90 transitions. [2021-11-07 01:16:35,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-11-07 01:16:35,324 INFO L78 Accepts]: Start accepts. Automaton has has 44 states, 44 states have (on average 2.2954545454545454) internal successors, (101), 44 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 33 [2021-11-07 01:16:35,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:16:35,325 INFO L225 Difference]: With dead ends: 82 [2021-11-07 01:16:35,325 INFO L226 Difference]: Without dead ends: 53 [2021-11-07 01:16:35,328 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 894 ImplicationChecksByTransitivity, 5.3s TimeCoverageRelationStatistics Valid=624, Invalid=2798, Unknown=0, NotChecked=0, Total=3422 [2021-11-07 01:16:35,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2021-11-07 01:16:35,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2021-11-07 01:16:35,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 51 states have (on average 1.0784313725490196) internal successors, (55), 52 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:16:35,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 55 transitions. [2021-11-07 01:16:35,336 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 55 transitions. Word has length 33 [2021-11-07 01:16:35,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:16:35,336 INFO L470 AbstractCegarLoop]: Abstraction has 53 states and 55 transitions. [2021-11-07 01:16:35,337 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 2.2954545454545454) internal successors, (101), 44 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:16:35,337 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 55 transitions. [2021-11-07 01:16:35,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-11-07 01:16:35,338 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:16:35,338 INFO L513 BasicCegarLoop]: trace histogram [6, 6, 1, 1, 1, 1, 1, 1, 1, 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-07 01:16:35,354 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-07 01:16:35,576 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2021-11-07 01:16:35,757 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2021-11-07 01:16:35,954 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 01:16:35,955 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-07 01:16:35,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:16:35,955 INFO L85 PathProgramCache]: Analyzing trace with hash -968074037, now seen corresponding path program 1 times [2021-11-07 01:16:35,956 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:16:35,956 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [822159899] [2021-11-07 01:16:35,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:16:35,956 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:16:35,957 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:16:35,957 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:16:35,965 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-07 01:16:36,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:16:36,320 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-07 01:16:36,322 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:16:37,273 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-07 01:16:37,273 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:16:38,275 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-07 01:16:38,275 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 01:16:38,275 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [822159899] [2021-11-07 01:16:38,275 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [822159899] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:16:38,276 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2044124791] [2021-11-07 01:16:38,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:16:38,276 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-07 01:16:38,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/cvc4 [2021-11-07 01:16:38,291 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-07 01:16:38,292 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2021-11-07 01:16:38,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:16:38,855 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 14 conjunts are in the unsatisfiable core [2021-11-07 01:16:38,860 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:16:39,913 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 1 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:16:39,913 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:16:42,149 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 1 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:16:42,150 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2044124791] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:16:42,150 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1315722832] [2021-11-07 01:16:42,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 01:16:42,150 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 01:16:42,150 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 01:16:42,151 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 01:16:42,155 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-11-07 01:16:42,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 01:16:42,588 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 24 conjunts are in the unsatisfiable core [2021-11-07 01:16:42,589 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:16:43,767 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-07 01:16:43,767 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 01:16:48,017 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:16:48,017 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1315722832] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 01:16:48,017 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 6 imperfect interpolant sequences. [2021-11-07 01:16:48,017 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12, 13, 13, 15, 17] total 70 [2021-11-07 01:16:48,017 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452309989] [2021-11-07 01:16:48,018 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 70 states [2021-11-07 01:16:48,018 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 01:16:48,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 70 interpolants. [2021-11-07 01:16:48,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=676, Invalid=4154, Unknown=0, NotChecked=0, Total=4830 [2021-11-07 01:16:48,022 INFO L87 Difference]: Start difference. First operand 53 states and 55 transitions. Second operand has 70 states, 70 states have (on average 2.2857142857142856) internal successors, (160), 70 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:17:05,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 01:17:05,251 INFO L93 Difference]: Finished difference Result 131 states and 144 transitions. [2021-11-07 01:17:05,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-11-07 01:17:05,252 INFO L78 Accepts]: Start accepts. Automaton has has 70 states, 70 states have (on average 2.2857142857142856) internal successors, (160), 70 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 43 [2021-11-07 01:17:05,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 01:17:05,255 INFO L225 Difference]: With dead ends: 131 [2021-11-07 01:17:05,255 INFO L226 Difference]: Without dead ends: 101 [2021-11-07 01:17:05,259 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 97 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 2481 ImplicationChecksByTransitivity, 20.7s TimeCoverageRelationStatistics Valid=1496, Invalid=8206, Unknown=0, NotChecked=0, Total=9702 [2021-11-07 01:17:05,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2021-11-07 01:17:05,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 79. [2021-11-07 01:17:05,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 77 states have (on average 1.12987012987013) internal successors, (87), 78 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:17:05,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 87 transitions. [2021-11-07 01:17:05,275 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 87 transitions. Word has length 43 [2021-11-07 01:17:05,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 01:17:05,276 INFO L470 AbstractCegarLoop]: Abstraction has 79 states and 87 transitions. [2021-11-07 01:17:05,276 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 70 states, 70 states have (on average 2.2857142857142856) internal successors, (160), 70 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 01:17:05,276 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 87 transitions. [2021-11-07 01:17:05,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-11-07 01:17:05,278 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 01:17:05,279 INFO L513 BasicCegarLoop]: trace histogram [8, 8, 1, 1, 1, 1, 1, 1, 1, 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-07 01:17:05,308 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2021-11-07 01:17:05,497 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (12)] Ended with exit code 0 [2021-11-07 01:17:05,686 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt (13)] Forceful destruction successful, exit code 0 [2021-11-07 01:17:05,883 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/cvc4 --incremental --print-success --lang smt [2021-11-07 01:17:05,884 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-07 01:17:05,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 01:17:05,884 INFO L85 PathProgramCache]: Analyzing trace with hash -1995109817, now seen corresponding path program 2 times [2021-11-07 01:17:05,885 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 01:17:05,885 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [387397217] [2021-11-07 01:17:05,885 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-07 01:17:05,885 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 01:17:05,885 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 01:17:05,888 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 01:17:05,906 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2705f939-f0cf-4ef1-80ad-024ed4f7998e/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-07 01:17:07,081 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-07 01:17:07,081 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-07 01:17:07,113 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 68 conjunts are in the unsatisfiable core [2021-11-07 01:17:07,115 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 01:17:07,170 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 10 [2021-11-07 01:17:07,892 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2021-11-07 01:17:08,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:08,321 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 25 [2021-11-07 01:17:08,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:08,792 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:08,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:08,794 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 35 [2021-11-07 01:17:09,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:09,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:09,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:09,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:09,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:09,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:09,237 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 48 [2021-11-07 01:17:09,781 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:09,783 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:09,785 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:09,786 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:09,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:09,788 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:09,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:09,791 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:09,792 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:09,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:09,796 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 62 [2021-11-07 01:17:10,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:10,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:10,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:10,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:10,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:10,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:10,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:10,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:10,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:10,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:10,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:10,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:10,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:10,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:10,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:10,407 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 76 [2021-11-07 01:17:11,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:11,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:11,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:11,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:11,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:11,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:11,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:11,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:11,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:11,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:11,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:11,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:11,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:11,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:11,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:11,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:11,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:11,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:11,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:11,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:11,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:11,250 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 90 [2021-11-07 01:17:12,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:12,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:12,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:12,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:12,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:12,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:12,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:12,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:12,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:12,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:12,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:12,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:12,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:12,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:12,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:12,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:12,031 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:12,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:12,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:12,034 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:12,036 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:12,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:12,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:12,041 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:12,042 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:12,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:12,045 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:12,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:12,047 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 29 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 92 [2021-11-07 01:17:14,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-07 01:17:14,160 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:17:14,161 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:17:14,161 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:17:14,162 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:17:14,162 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:17:14,162 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:17:14,163 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-07 01:17:14,168 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 57 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 125 treesize of output 173 [2021-11-07 01:17:17,408 INFO L354 Elim1Store]: treesize reduction 386, result has 1.8 percent of original size [2021-11-07 01:17:17,409 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 18 select indices, 18 select index equivalence classes, 28 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 153 case distinctions, treesize of input 175 treesize of output 101 [2021-11-07 01:17:17,624 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 01:17:17,625 INFO L328 TraceCheckSpWp]: Computing backward predicates...