./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 01ad56e04b6ab93ff162b70d622a1dbeae0350a0f6dc141a393bf37a9fe53f01 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:18:07,163 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:18:07,165 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:18:07,209 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:18:07,213 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:18:07,217 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:18:07,220 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:18:07,222 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:18:07,225 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:18:07,226 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:18:07,227 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:18:07,229 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:18:07,229 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:18:07,231 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:18:07,232 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:18:07,243 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:18:07,245 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:18:07,246 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:18:07,248 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:18:07,250 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:18:07,252 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:18:07,256 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:18:07,259 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:18:07,260 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:18:07,268 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:18:07,269 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:18:07,269 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:18:07,270 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:18:07,270 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:18:07,271 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:18:07,272 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:18:07,272 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:18:07,273 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:18:07,274 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:18:07,275 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:18:07,276 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:18:07,277 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:18:07,277 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:18:07,277 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:18:07,278 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:18:07,279 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:18:07,280 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 14:18:07,302 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:18:07,303 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:18:07,303 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:18:07,304 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:18:07,304 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:18:07,304 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:18:07,304 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:18:07,304 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 14:18:07,305 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:18:07,305 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:18:07,305 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 14:18:07,305 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 14:18:07,305 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:18:07,306 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 14:18:07,306 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 14:18:07,306 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 14:18:07,307 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:18:07,307 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 14:18:07,307 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:18:07,307 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:18:07,307 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:18:07,308 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:18:07,308 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:18:07,308 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:18:07,308 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:18:07,308 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:18:07,309 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:18:07,309 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:18:07,309 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:18:07,309 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:18:07,309 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:18:07,310 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:18:07,310 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 14:18:07,310 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 14:18:07,310 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:18:07,310 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:18:07,310 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:18:07,311 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_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 01ad56e04b6ab93ff162b70d622a1dbeae0350a0f6dc141a393bf37a9fe53f01 [2021-11-19 14:18:07,566 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:18:07,587 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:18:07,590 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:18:07,591 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:18:07,592 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:18:07,594 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.i [2021-11-19 14:18:07,671 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/data/ad93ff214/533f6f4d539b4d51be1a5624a5639565/FLAG3c67acb1a [2021-11-19 14:18:08,571 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:18:08,572 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.i [2021-11-19 14:18:08,617 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/data/ad93ff214/533f6f4d539b4d51be1a5624a5639565/FLAG3c67acb1a [2021-11-19 14:18:09,055 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/data/ad93ff214/533f6f4d539b4d51be1a5624a5639565 [2021-11-19 14:18:09,058 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:18:09,060 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:18:09,063 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:18:09,063 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:18:09,066 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:18:09,067 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:18:09" (1/1) ... [2021-11-19 14:18:09,068 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5578e8c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:18:09, skipping insertion in model container [2021-11-19 14:18:09,068 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:18:09" (1/1) ... [2021-11-19 14:18:09,076 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:18:09,185 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:18:09,456 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.i[4505,4518] [2021-11-19 14:18:09,463 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.i[4565,4578] [2021-11-19 14:18:09,488 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 14:18:09,495 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 14:18:10,561 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:10,562 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:10,563 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:10,564 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:10,565 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:10,581 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:10,582 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:10,584 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:10,585 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:11,156 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 14:18:11,157 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 14:18:11,158 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 14:18:11,160 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 14:18:11,161 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 14:18:11,162 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 14:18:11,163 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 14:18:11,164 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 14:18:11,164 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 14:18:11,165 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 14:18:11,368 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 14:18:11,413 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:11,414 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:11,540 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:11,540 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:11,643 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:18:11,723 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-19 14:18:11,724 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@46fe529f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:18:11, skipping insertion in model container [2021-11-19 14:18:11,724 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:18:11,724 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 14:18:11,727 INFO L158 Benchmark]: Toolchain (without parser) took 2666.00ms. Allocated memory is still 121.6MB. Free memory was 85.9MB in the beginning and 64.1MB in the end (delta: 21.8MB). Peak memory consumption was 53.5MB. Max. memory is 16.1GB. [2021-11-19 14:18:11,727 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 88.1MB. Free memory is still 55.9MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 14:18:11,728 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2660.93ms. Allocated memory is still 121.6MB. Free memory was 85.6MB in the beginning and 64.1MB in the end (delta: 21.6MB). Peak memory consumption was 51.4MB. Max. memory is 16.1GB. [2021-11-19 14:18:11,730 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29ms. Allocated memory is still 88.1MB. Free memory is still 55.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2660.93ms. Allocated memory is still 121.6MB. Free memory was 85.6MB in the beginning and 64.1MB in the end (delta: 21.6MB). Peak memory consumption was 51.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6990]: 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_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 01ad56e04b6ab93ff162b70d622a1dbeae0350a0f6dc141a393bf37a9fe53f01 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:18:14,048 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:18:14,050 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:18:14,109 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:18:14,110 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:18:14,115 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:18:14,117 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:18:14,122 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:18:14,126 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:18:14,137 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:18:14,138 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:18:14,140 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:18:14,141 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:18:14,144 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:18:14,146 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:18:14,152 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:18:14,153 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:18:14,155 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:18:14,157 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:18:14,168 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:18:14,170 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:18:14,172 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:18:14,175 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:18:14,178 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:18:14,182 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:18:14,182 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:18:14,183 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:18:14,185 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:18:14,186 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:18:14,187 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:18:14,187 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:18:14,189 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:18:14,191 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:18:14,192 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:18:14,194 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:18:14,194 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:18:14,195 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:18:14,196 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:18:14,196 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:18:14,198 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:18:14,199 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:18:14,200 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 14:18:14,249 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:18:14,249 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:18:14,251 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:18:14,251 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:18:14,251 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:18:14,251 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:18:14,252 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:18:14,252 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:18:14,252 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:18:14,252 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:18:14,255 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:18:14,255 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:18:14,255 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:18:14,255 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:18:14,256 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:18:14,256 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:18:14,256 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 14:18:14,256 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 14:18:14,257 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:18:14,257 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:18:14,257 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:18:14,257 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:18:14,257 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 14:18:14,258 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:18:14,258 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:18:14,258 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:18:14,258 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:18:14,259 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:18:14,259 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 14:18:14,259 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 14:18:14,259 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:18:14,260 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:18:14,260 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:18:14,260 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_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 01ad56e04b6ab93ff162b70d622a1dbeae0350a0f6dc141a393bf37a9fe53f01 [2021-11-19 14:18:14,652 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:18:14,691 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:18:14,694 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:18:14,696 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:18:14,696 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:18:14,698 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.i [2021-11-19 14:18:14,772 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/data/c2139cbba/eee64db61c6343b796148ba136dbb615/FLAG248ced646 [2021-11-19 14:18:15,786 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:18:15,787 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.i [2021-11-19 14:18:15,835 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/data/c2139cbba/eee64db61c6343b796148ba136dbb615/FLAG248ced646 [2021-11-19 14:18:16,251 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/data/c2139cbba/eee64db61c6343b796148ba136dbb615 [2021-11-19 14:18:16,254 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:18:16,256 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:18:16,257 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:18:16,257 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:18:16,261 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:18:16,262 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:18:16" (1/1) ... [2021-11-19 14:18:16,263 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ef62ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:18:16, skipping insertion in model container [2021-11-19 14:18:16,263 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:18:16" (1/1) ... [2021-11-19 14:18:16,270 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:18:16,441 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:18:16,833 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.i[4505,4518] [2021-11-19 14:18:16,841 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.i[4565,4578] [2021-11-19 14:18:16,868 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 14:18:16,876 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 14:18:18,114 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:18,117 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:18,122 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:18,123 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:18,125 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:18,153 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:18,154 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:18,163 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:18,171 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:18,678 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 14:18:18,679 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 14:18:18,680 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 14:18:18,682 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 14:18:18,683 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 14:18:18,684 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 14:18:18,685 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 14:18:18,686 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 14:18:18,686 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 14:18:18,687 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 14:18:18,955 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 14:18:19,015 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:19,021 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:19,109 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:19,110 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:19,208 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:18:19,292 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 14:18:19,374 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:18:19,379 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.i[4505,4518] [2021-11-19 14:18:19,382 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.i[4565,4578] [2021-11-19 14:18:19,384 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 14:18:19,384 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 14:18:19,435 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:19,436 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:19,437 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:19,437 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:19,438 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:19,454 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:19,455 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:19,456 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:19,457 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:19,532 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 14:18:19,533 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 14:18:19,534 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 14:18:19,537 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 14:18:19,538 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 14:18:19,539 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 14:18:19,540 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 14:18:19,540 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 14:18:19,541 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 14:18:19,548 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 14:18:19,571 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 14:18:19,586 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:19,586 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:19,631 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:19,632 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:19,657 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:18:19,702 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 14:18:19,716 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.i[4505,4518] [2021-11-19 14:18:19,716 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/sv-benchmarks/c/aws-c-common/aws_byte_buf_append_with_lookup_harness.i[4565,4578] [2021-11-19 14:18:19,718 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 14:18:19,719 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 14:18:19,760 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:19,763 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:19,764 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:19,765 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:19,765 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:19,770 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:19,771 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:19,771 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:19,772 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:19,804 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 14:18:19,805 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 14:18:19,806 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 14:18:19,807 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 14:18:19,807 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 14:18:19,808 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 14:18:19,809 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 14:18:19,809 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 14:18:19,810 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 14:18:19,810 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 14:18:19,832 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 14:18:19,852 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:19,853 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:19,925 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:19,926 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:18:19,959 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:18:20,394 INFO L208 MainTranslator]: Completed translation [2021-11-19 14:18:20,395 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:18:20 WrapperNode [2021-11-19 14:18:20,396 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:18:20,397 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 14:18:20,398 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 14:18:20,398 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 14:18:20,406 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:18:20" (1/1) ... [2021-11-19 14:18:20,554 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:18:20" (1/1) ... [2021-11-19 14:18:20,674 INFO L137 Inliner]: procedures = 713, calls = 2648, calls flagged for inlining = 63, calls inlined = 10, statements flattened = 951 [2021-11-19 14:18:20,674 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 14:18:20,676 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 14:18:20,676 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 14:18:20,676 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 14:18:20,686 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:18:20" (1/1) ... [2021-11-19 14:18:20,686 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:18:20" (1/1) ... [2021-11-19 14:18:20,707 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:18:20" (1/1) ... [2021-11-19 14:18:20,708 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:18:20" (1/1) ... [2021-11-19 14:18:20,776 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:18:20" (1/1) ... [2021-11-19 14:18:20,788 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:18:20" (1/1) ... [2021-11-19 14:18:20,802 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:18:20" (1/1) ... [2021-11-19 14:18:20,840 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 14:18:20,848 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 14:18:20,849 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 14:18:20,849 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 14:18:20,850 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:18:20" (1/1) ... [2021-11-19 14:18:20,856 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:18:20,868 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:18:20,882 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 14:18:20,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 14:18:20,927 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2021-11-19 14:18:20,928 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2021-11-19 14:18:20,928 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_cursor_is_valid [2021-11-19 14:18:20,928 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_cursor_is_valid [2021-11-19 14:18:20,929 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 14:18:20,929 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-11-19 14:18:20,929 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-11-19 14:18:20,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 14:18:20,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 14:18:20,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 14:18:20,930 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-11-19 14:18:20,930 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-11-19 14:18:20,930 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-19 14:18:20,930 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-19 14:18:20,931 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 14:18:20,931 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 14:18:20,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 14:18:20,932 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 14:18:20,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 14:18:20,932 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-11-19 14:18:20,932 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-11-19 14:18:20,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 14:18:20,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 14:18:20,933 INFO L130 BoogieDeclarations]: Found specification of procedure __builtin_uaddl_overflow [2021-11-19 14:18:20,933 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-19 14:18:20,933 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-19 14:18:20,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 14:18:20,934 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2021-11-19 14:18:20,934 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2021-11-19 14:18:20,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 14:18:20,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 14:18:20,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 14:18:20,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 14:18:20,938 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-11-19 14:18:20,939 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-11-19 14:18:20,939 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2021-11-19 14:18:20,939 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2021-11-19 14:18:20,940 INFO L130 BoogieDeclarations]: Found specification of procedure assert_bytes_match [2021-11-19 14:18:20,940 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_bytes_match [2021-11-19 14:18:20,941 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2021-11-19 14:18:20,941 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2021-11-19 14:18:21,339 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 14:18:21,348 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 14:18:25,108 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 14:18:25,115 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 14:18:25,116 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-19 14:18:25,118 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:18:25 BoogieIcfgContainer [2021-11-19 14:18:25,118 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 14:18:25,120 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 14:18:25,120 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 14:18:25,123 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 14:18:25,123 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:18:16" (1/3) ... [2021-11-19 14:18:25,124 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dfdf4d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:18:25, skipping insertion in model container [2021-11-19 14:18:25,124 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:18:20" (2/3) ... [2021-11-19 14:18:25,124 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dfdf4d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:18:25, skipping insertion in model container [2021-11-19 14:18:25,125 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:18:25" (3/3) ... [2021-11-19 14:18:25,126 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_append_with_lookup_harness.i [2021-11-19 14:18:25,131 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 14:18:25,132 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 14:18:25,179 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 14:18:25,185 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-19 14:18:25,185 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 14:18:25,205 INFO L276 IsEmpty]: Start isEmpty. Operand has 163 states, 105 states have (on average 1.2285714285714286) internal successors, (129), 106 states have internal predecessors, (129), 44 states have call successors, (44), 12 states have call predecessors, (44), 12 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2021-11-19 14:18:25,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-11-19 14:18:25,218 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:18:25,219 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:18:25,219 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:18:25,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:18:25,225 INFO L85 PathProgramCache]: Analyzing trace with hash -1007899796, now seen corresponding path program 1 times [2021-11-19 14:18:25,241 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:18:25,242 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [716338321] [2021-11-19 14:18:25,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:18:25,243 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:18:25,243 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:18:25,247 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:18:25,257 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 14:18:26,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:18:26,201 INFO L263 TraceCheckSpWp]: Trace formula consists of 1520 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-19 14:18:26,212 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:18:26,536 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2021-11-19 14:18:26,536 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:18:26,784 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2021-11-19 14:18:26,785 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:18:26,787 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [716338321] [2021-11-19 14:18:26,788 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [716338321] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:18:26,788 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:18:26,788 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2021-11-19 14:18:26,792 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494572643] [2021-11-19 14:18:26,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:18:26,799 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-19 14:18:26,799 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:18:26,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-19 14:18:26,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-19 14:18:26,837 INFO L87 Difference]: Start difference. First operand has 163 states, 105 states have (on average 1.2285714285714286) internal successors, (129), 106 states have internal predecessors, (129), 44 states have call successors, (44), 12 states have call predecessors, (44), 12 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) Second operand has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-19 14:18:26,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:18:26,889 INFO L93 Difference]: Finished difference Result 322 states and 455 transitions. [2021-11-19 14:18:26,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-19 14:18:26,893 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 106 [2021-11-19 14:18:26,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:18:26,905 INFO L225 Difference]: With dead ends: 322 [2021-11-19 14:18:26,906 INFO L226 Difference]: Without dead ends: 158 [2021-11-19 14:18:26,916 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-19 14:18:26,920 INFO L933 BasicCegarLoop]: 214 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 214 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:18:26,921 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 14:18:26,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2021-11-19 14:18:26,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 158. [2021-11-19 14:18:26,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 101 states have (on average 1.2079207920792079) internal successors, (122), 102 states have internal predecessors, (122), 44 states have call successors, (44), 12 states have call predecessors, (44), 12 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2021-11-19 14:18:27,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 209 transitions. [2021-11-19 14:18:27,008 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 209 transitions. Word has length 106 [2021-11-19 14:18:27,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:18:27,008 INFO L470 AbstractCegarLoop]: Abstraction has 158 states and 209 transitions. [2021-11-19 14:18:27,009 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-19 14:18:27,009 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 209 transitions. [2021-11-19 14:18:27,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-11-19 14:18:27,019 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:18:27,020 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:18:27,049 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 14:18:27,231 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:18:27,232 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:18:27,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:18:27,233 INFO L85 PathProgramCache]: Analyzing trace with hash 335843256, now seen corresponding path program 1 times [2021-11-19 14:18:27,236 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:18:27,236 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [180089947] [2021-11-19 14:18:27,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:18:27,237 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:18:27,237 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:18:27,238 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:18:27,259 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 14:18:28,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:18:28,191 INFO L263 TraceCheckSpWp]: Trace formula consists of 1520 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 14:18:28,198 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:18:28,542 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2021-11-19 14:18:28,542 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:18:28,930 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2021-11-19 14:18:28,930 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:18:28,930 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [180089947] [2021-11-19 14:18:28,930 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [180089947] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:18:28,930 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:18:28,930 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2021-11-19 14:18:28,931 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502513374] [2021-11-19 14:18:28,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:18:28,932 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:18:28,932 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:18:28,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:18:28,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-19 14:18:28,933 INFO L87 Difference]: Start difference. First operand 158 states and 209 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-19 14:18:29,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:18:29,198 INFO L93 Difference]: Finished difference Result 302 states and 403 transitions. [2021-11-19 14:18:29,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 14:18:29,202 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 106 [2021-11-19 14:18:29,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:18:29,206 INFO L225 Difference]: With dead ends: 302 [2021-11-19 14:18:29,206 INFO L226 Difference]: Without dead ends: 161 [2021-11-19 14:18:29,207 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-19 14:18:29,208 INFO L933 BasicCegarLoop]: 196 mSDtfsCounter, 60 mSDsluCounter, 313 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 509 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:18:29,209 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [96 Valid, 509 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 14:18:29,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2021-11-19 14:18:29,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 161. [2021-11-19 14:18:29,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161 states, 103 states have (on average 1.203883495145631) internal successors, (124), 105 states have internal predecessors, (124), 44 states have call successors, (44), 12 states have call predecessors, (44), 13 states have return successors, (46), 43 states have call predecessors, (46), 43 states have call successors, (46) [2021-11-19 14:18:29,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 214 transitions. [2021-11-19 14:18:29,229 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 214 transitions. Word has length 106 [2021-11-19 14:18:29,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:18:29,230 INFO L470 AbstractCegarLoop]: Abstraction has 161 states and 214 transitions. [2021-11-19 14:18:29,230 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-19 14:18:29,230 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 214 transitions. [2021-11-19 14:18:29,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-19 14:18:29,232 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:18:29,233 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:18:29,269 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 14:18:29,459 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:18:29,460 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:18:29,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:18:29,460 INFO L85 PathProgramCache]: Analyzing trace with hash 582398061, now seen corresponding path program 1 times [2021-11-19 14:18:29,464 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:18:29,464 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [133115736] [2021-11-19 14:18:29,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:18:29,465 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:18:29,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:18:29,466 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:18:29,506 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 14:18:30,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:18:30,391 INFO L263 TraceCheckSpWp]: Trace formula consists of 1533 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-19 14:18:30,398 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:18:30,654 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 18 treesize of output 14 [2021-11-19 14:18:31,690 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2021-11-19 14:18:31,690 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:18:32,567 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 40 treesize of output 34 [2021-11-19 14:18:32,883 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2021-11-19 14:18:32,884 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:18:32,884 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [133115736] [2021-11-19 14:18:32,884 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [133115736] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:18:32,884 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:18:32,884 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [10] total 19 [2021-11-19 14:18:32,885 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108895924] [2021-11-19 14:18:32,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:18:32,885 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-19 14:18:32,886 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:18:32,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-19 14:18:32,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=281, Unknown=0, NotChecked=0, Total=342 [2021-11-19 14:18:32,887 INFO L87 Difference]: Start difference. First operand 161 states and 214 transitions. Second operand has 12 states, 12 states have (on average 4.416666666666667) internal successors, (53), 10 states have internal predecessors, (53), 5 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (16), 5 states have call predecessors, (16), 5 states have call successors, (16) [2021-11-19 14:18:33,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:18:33,277 INFO L93 Difference]: Finished difference Result 325 states and 430 transitions. [2021-11-19 14:18:33,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-19 14:18:33,280 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.416666666666667) internal successors, (53), 10 states have internal predecessors, (53), 5 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (16), 5 states have call predecessors, (16), 5 states have call successors, (16) Word has length 112 [2021-11-19 14:18:33,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:18:33,283 INFO L225 Difference]: With dead ends: 325 [2021-11-19 14:18:33,283 INFO L226 Difference]: Without dead ends: 174 [2021-11-19 14:18:33,284 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 97 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=69, Invalid=311, Unknown=0, NotChecked=0, Total=380 [2021-11-19 14:18:33,285 INFO L933 BasicCegarLoop]: 204 mSDtfsCounter, 26 mSDsluCounter, 1494 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 1698 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 129 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:18:33,285 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [28 Valid, 1698 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 36 Invalid, 0 Unknown, 129 Unchecked, 0.3s Time] [2021-11-19 14:18:33,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2021-11-19 14:18:33,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 174. [2021-11-19 14:18:33,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 115 states have (on average 1.208695652173913) internal successors, (139), 117 states have internal predecessors, (139), 44 states have call successors, (44), 13 states have call predecessors, (44), 14 states have return successors, (47), 43 states have call predecessors, (47), 43 states have call successors, (47) [2021-11-19 14:18:33,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 230 transitions. [2021-11-19 14:18:33,307 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 230 transitions. Word has length 112 [2021-11-19 14:18:33,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:18:33,307 INFO L470 AbstractCegarLoop]: Abstraction has 174 states and 230 transitions. [2021-11-19 14:18:33,308 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.416666666666667) internal successors, (53), 10 states have internal predecessors, (53), 5 states have call successors, (17), 3 states have call predecessors, (17), 4 states have return successors, (16), 5 states have call predecessors, (16), 5 states have call successors, (16) [2021-11-19 14:18:33,308 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 230 transitions. [2021-11-19 14:18:33,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-19 14:18:33,309 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:18:33,309 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:18:33,339 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 14:18:33,519 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:18:33,520 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:18:33,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:18:33,520 INFO L85 PathProgramCache]: Analyzing trace with hash -560104405, now seen corresponding path program 1 times [2021-11-19 14:18:33,524 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:18:33,524 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1019388704] [2021-11-19 14:18:33,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:18:33,524 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:18:33,524 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:18:33,525 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:18:33,542 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 14:18:34,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:18:34,455 INFO L263 TraceCheckSpWp]: Trace formula consists of 1530 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 14:18:34,459 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:18:34,769 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2021-11-19 14:18:34,769 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:18:35,039 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2021-11-19 14:18:35,040 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:18:35,040 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1019388704] [2021-11-19 14:18:35,040 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1019388704] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:18:35,040 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:18:35,040 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2021-11-19 14:18:35,040 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889900451] [2021-11-19 14:18:35,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:18:35,041 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:18:35,041 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:18:35,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:18:35,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:18:35,042 INFO L87 Difference]: Start difference. First operand 174 states and 230 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-19 14:18:35,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:18:35,102 INFO L93 Difference]: Finished difference Result 328 states and 440 transitions. [2021-11-19 14:18:35,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 14:18:35,103 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 112 [2021-11-19 14:18:35,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:18:35,106 INFO L225 Difference]: With dead ends: 328 [2021-11-19 14:18:35,106 INFO L226 Difference]: Without dead ends: 180 [2021-11-19 14:18:35,107 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-19 14:18:35,109 INFO L933 BasicCegarLoop]: 220 mSDtfsCounter, 20 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 619 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:18:35,111 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [20 Valid, 619 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 14:18:35,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2021-11-19 14:18:35,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 168. [2021-11-19 14:18:35,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168 states, 110 states have (on average 1.209090909090909) internal successors, (133), 111 states have internal predecessors, (133), 44 states have call successors, (44), 13 states have call predecessors, (44), 13 states have return successors, (46), 43 states have call predecessors, (46), 43 states have call successors, (46) [2021-11-19 14:18:35,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 223 transitions. [2021-11-19 14:18:35,146 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 223 transitions. Word has length 112 [2021-11-19 14:18:35,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:18:35,146 INFO L470 AbstractCegarLoop]: Abstraction has 168 states and 223 transitions. [2021-11-19 14:18:35,147 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-19 14:18:35,147 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 223 transitions. [2021-11-19 14:18:35,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-19 14:18:35,160 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:18:35,161 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:18:35,191 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 14:18:35,383 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:18:35,383 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:18:35,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:18:35,384 INFO L85 PathProgramCache]: Analyzing trace with hash 1914198373, now seen corresponding path program 1 times [2021-11-19 14:18:35,387 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:18:35,387 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [857455266] [2021-11-19 14:18:35,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:18:35,387 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:18:35,387 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:18:35,388 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:18:35,423 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 14:18:36,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:18:36,336 INFO L263 TraceCheckSpWp]: Trace formula consists of 1542 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 14:18:36,340 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:18:37,166 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2021-11-19 14:18:37,166 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:18:37,864 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2021-11-19 14:18:37,864 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:18:37,864 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [857455266] [2021-11-19 14:18:37,865 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [857455266] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:18:37,865 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:18:37,865 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2021-11-19 14:18:37,865 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504528981] [2021-11-19 14:18:37,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:18:37,866 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:18:37,866 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:18:37,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:18:37,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:18:37,866 INFO L87 Difference]: Start difference. First operand 168 states and 223 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-19 14:18:39,979 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:18:41,988 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:18:43,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:18:43,334 INFO L93 Difference]: Finished difference Result 334 states and 452 transitions. [2021-11-19 14:18:43,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 14:18:43,338 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 116 [2021-11-19 14:18:43,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:18:43,340 INFO L225 Difference]: With dead ends: 334 [2021-11-19 14:18:43,340 INFO L226 Difference]: Without dead ends: 188 [2021-11-19 14:18:43,341 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 224 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-11-19 14:18:43,342 INFO L933 BasicCegarLoop]: 214 mSDtfsCounter, 42 mSDsluCounter, 522 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 736 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 43 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:18:43,342 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [42 Valid, 736 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 2 Unknown, 43 Unchecked, 5.3s Time] [2021-11-19 14:18:43,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2021-11-19 14:18:43,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 177. [2021-11-19 14:18:43,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 119 states have (on average 1.218487394957983) internal successors, (145), 120 states have internal predecessors, (145), 44 states have call successors, (44), 13 states have call predecessors, (44), 13 states have return successors, (46), 43 states have call predecessors, (46), 43 states have call successors, (46) [2021-11-19 14:18:43,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 235 transitions. [2021-11-19 14:18:43,357 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 235 transitions. Word has length 116 [2021-11-19 14:18:43,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:18:43,358 INFO L470 AbstractCegarLoop]: Abstraction has 177 states and 235 transitions. [2021-11-19 14:18:43,358 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-19 14:18:43,358 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 235 transitions. [2021-11-19 14:18:43,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-19 14:18:43,360 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:18:43,360 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:18:43,394 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 14:18:43,575 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:18:43,576 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:18:43,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:18:43,576 INFO L85 PathProgramCache]: Analyzing trace with hash 856360295, now seen corresponding path program 1 times [2021-11-19 14:18:43,578 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:18:43,578 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [518658809] [2021-11-19 14:18:43,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:18:43,578 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:18:43,578 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:18:43,579 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:18:43,580 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 14:18:44,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:18:44,488 INFO L263 TraceCheckSpWp]: Trace formula consists of 1539 conjuncts, 13 conjunts are in the unsatisfiable core [2021-11-19 14:18:44,491 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:18:46,285 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-11-19 14:18:46,285 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:18:48,037 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 6 proven. 21 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2021-11-19 14:18:48,038 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:18:48,038 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [518658809] [2021-11-19 14:18:48,038 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [518658809] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:18:48,038 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:18:48,038 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [12] total 19 [2021-11-19 14:18:48,038 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537715070] [2021-11-19 14:18:48,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:18:48,039 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-19 14:18:48,039 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:18:48,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-19 14:18:48,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=298, Unknown=0, NotChecked=0, Total=342 [2021-11-19 14:18:48,039 INFO L87 Difference]: Start difference. First operand 177 states and 235 transitions. Second operand has 12 states, 11 states have (on average 5.454545454545454) internal successors, (60), 11 states have internal predecessors, (60), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-19 14:18:50,129 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:18:52,137 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:18:55,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:18:55,351 INFO L93 Difference]: Finished difference Result 342 states and 464 transitions. [2021-11-19 14:18:55,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-19 14:18:55,355 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.454545454545454) internal successors, (60), 11 states have internal predecessors, (60), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 116 [2021-11-19 14:18:55,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:18:55,357 INFO L225 Difference]: With dead ends: 342 [2021-11-19 14:18:55,357 INFO L226 Difference]: Without dead ends: 186 [2021-11-19 14:18:55,359 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 212 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=97, Invalid=503, Unknown=0, NotChecked=0, Total=600 [2021-11-19 14:18:55,360 INFO L933 BasicCegarLoop]: 202 mSDtfsCounter, 38 mSDsluCounter, 1736 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 1938 SdHoareTripleChecker+Invalid, 523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 293 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2021-11-19 14:18:55,360 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [38 Valid, 1938 Invalid, 523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 226 Invalid, 2 Unknown, 293 Unchecked, 5.8s Time] [2021-11-19 14:18:55,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2021-11-19 14:18:55,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 182. [2021-11-19 14:18:55,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 123 states have (on average 1.1951219512195121) internal successors, (147), 125 states have internal predecessors, (147), 44 states have call successors, (44), 13 states have call predecessors, (44), 14 states have return successors, (50), 43 states have call predecessors, (50), 43 states have call successors, (50) [2021-11-19 14:18:55,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 241 transitions. [2021-11-19 14:18:55,378 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 241 transitions. Word has length 116 [2021-11-19 14:18:55,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:18:55,379 INFO L470 AbstractCegarLoop]: Abstraction has 182 states and 241 transitions. [2021-11-19 14:18:55,379 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.454545454545454) internal successors, (60), 11 states have internal predecessors, (60), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-19 14:18:55,379 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 241 transitions. [2021-11-19 14:18:55,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-19 14:18:55,381 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:18:55,381 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:18:55,410 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 14:18:55,595 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:18:55,595 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:18:55,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:18:55,596 INFO L85 PathProgramCache]: Analyzing trace with hash -44376413, now seen corresponding path program 1 times [2021-11-19 14:18:55,597 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:18:55,597 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2111831828] [2021-11-19 14:18:55,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:18:55,598 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:18:55,598 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:18:55,598 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:18:55,599 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 14:18:56,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:18:56,498 INFO L263 TraceCheckSpWp]: Trace formula consists of 1540 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 14:18:56,500 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:18:56,723 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2021-11-19 14:18:56,723 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:18:56,971 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2021-11-19 14:18:56,971 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:18:56,971 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2111831828] [2021-11-19 14:18:56,971 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2111831828] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:18:56,972 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:18:56,972 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2021-11-19 14:18:56,972 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283762507] [2021-11-19 14:18:56,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:18:56,972 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:18:56,972 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:18:56,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:18:56,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-19 14:18:56,973 INFO L87 Difference]: Start difference. First operand 182 states and 241 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-19 14:18:57,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:18:57,030 INFO L93 Difference]: Finished difference Result 346 states and 462 transitions. [2021-11-19 14:18:57,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 14:18:57,030 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 116 [2021-11-19 14:18:57,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:18:57,034 INFO L225 Difference]: With dead ends: 346 [2021-11-19 14:18:57,035 INFO L226 Difference]: Without dead ends: 186 [2021-11-19 14:18:57,036 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-19 14:18:57,037 INFO L933 BasicCegarLoop]: 206 mSDtfsCounter, 34 mSDsluCounter, 404 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 610 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:18:57,037 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [34 Valid, 610 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 14:18:57,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2021-11-19 14:18:57,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 178. [2021-11-19 14:18:57,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178 states, 119 states have (on average 1.1764705882352942) internal successors, (140), 121 states have internal predecessors, (140), 44 states have call successors, (44), 13 states have call predecessors, (44), 14 states have return successors, (50), 43 states have call predecessors, (50), 43 states have call successors, (50) [2021-11-19 14:18:57,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 234 transitions. [2021-11-19 14:18:57,058 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 234 transitions. Word has length 116 [2021-11-19 14:18:57,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:18:57,059 INFO L470 AbstractCegarLoop]: Abstraction has 178 states and 234 transitions. [2021-11-19 14:18:57,059 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-19 14:18:57,059 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 234 transitions. [2021-11-19 14:18:57,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-19 14:18:57,062 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:18:57,062 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:18:57,098 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 14:18:57,283 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:18:57,283 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:18:57,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:18:57,284 INFO L85 PathProgramCache]: Analyzing trace with hash -1923507359, now seen corresponding path program 1 times [2021-11-19 14:18:57,286 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:18:57,286 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [328086548] [2021-11-19 14:18:57,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:18:57,286 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:18:57,286 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:18:57,289 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:18:57,330 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 14:18:58,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:18:58,221 INFO L263 TraceCheckSpWp]: Trace formula consists of 1537 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 14:18:58,223 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:18:58,541 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-11-19 14:18:58,541 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:18:58,944 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 6 proven. 21 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2021-11-19 14:18:58,944 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:18:58,944 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [328086548] [2021-11-19 14:18:58,944 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [328086548] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:18:58,945 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:18:58,945 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9] total 10 [2021-11-19 14:18:58,945 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832990071] [2021-11-19 14:18:58,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:18:58,945 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-19 14:18:58,945 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:18:58,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-19 14:18:58,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:18:58,946 INFO L87 Difference]: Start difference. First operand 178 states and 234 transitions. Second operand has 9 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-19 14:18:59,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:18:59,266 INFO L93 Difference]: Finished difference Result 345 states and 459 transitions. [2021-11-19 14:18:59,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-19 14:18:59,267 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 116 [2021-11-19 14:18:59,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:18:59,269 INFO L225 Difference]: With dead ends: 345 [2021-11-19 14:18:59,269 INFO L226 Difference]: Without dead ends: 187 [2021-11-19 14:18:59,270 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2021-11-19 14:18:59,271 INFO L933 BasicCegarLoop]: 197 mSDtfsCounter, 12 mSDsluCounter, 1338 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 1535 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:18:59,271 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 1535 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 14:18:59,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2021-11-19 14:18:59,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 178. [2021-11-19 14:18:59,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178 states, 119 states have (on average 1.1764705882352942) internal successors, (140), 121 states have internal predecessors, (140), 44 states have call successors, (44), 13 states have call predecessors, (44), 14 states have return successors, (50), 43 states have call predecessors, (50), 43 states have call successors, (50) [2021-11-19 14:18:59,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 234 transitions. [2021-11-19 14:18:59,296 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 234 transitions. Word has length 116 [2021-11-19 14:18:59,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:18:59,296 INFO L470 AbstractCegarLoop]: Abstraction has 178 states and 234 transitions. [2021-11-19 14:18:59,296 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-19 14:18:59,297 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 234 transitions. [2021-11-19 14:18:59,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-11-19 14:18:59,298 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:18:59,298 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:18:59,341 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-19 14:18:59,511 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:18:59,512 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:18:59,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:18:59,512 INFO L85 PathProgramCache]: Analyzing trace with hash 295109660, now seen corresponding path program 1 times [2021-11-19 14:18:59,513 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:18:59,514 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [313980546] [2021-11-19 14:18:59,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:18:59,514 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:18:59,514 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:18:59,514 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:18:59,515 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 14:19:00,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:19:00,536 INFO L263 TraceCheckSpWp]: Trace formula consists of 1541 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 14:19:00,539 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:19:00,793 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-11-19 14:19:00,793 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:19:01,117 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2021-11-19 14:19:01,117 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:19:01,117 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [313980546] [2021-11-19 14:19:01,117 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [313980546] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:19:01,117 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:19:01,117 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2021-11-19 14:19:01,118 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663314544] [2021-11-19 14:19:01,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:19:01,118 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:19:01,118 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:19:01,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:19:01,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-19 14:19:01,119 INFO L87 Difference]: Start difference. First operand 178 states and 234 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-19 14:19:01,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:19:01,304 INFO L93 Difference]: Finished difference Result 319 states and 425 transitions. [2021-11-19 14:19:01,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 14:19:01,308 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 118 [2021-11-19 14:19:01,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:19:01,310 INFO L225 Difference]: With dead ends: 319 [2021-11-19 14:19:01,310 INFO L226 Difference]: Without dead ends: 181 [2021-11-19 14:19:01,311 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 231 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-19 14:19:01,312 INFO L933 BasicCegarLoop]: 199 mSDtfsCounter, 46 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 529 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:19:01,312 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [77 Valid, 529 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 14:19:01,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2021-11-19 14:19:01,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 181. [2021-11-19 14:19:01,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 121 states have (on average 1.1735537190082646) internal successors, (142), 124 states have internal predecessors, (142), 44 states have call successors, (44), 13 states have call predecessors, (44), 15 states have return successors, (53), 43 states have call predecessors, (53), 43 states have call successors, (53) [2021-11-19 14:19:01,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 239 transitions. [2021-11-19 14:19:01,334 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 239 transitions. Word has length 118 [2021-11-19 14:19:01,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:19:01,335 INFO L470 AbstractCegarLoop]: Abstraction has 181 states and 239 transitions. [2021-11-19 14:19:01,335 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-19 14:19:01,335 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 239 transitions. [2021-11-19 14:19:01,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-11-19 14:19:01,337 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:19:01,337 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:19:01,378 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-19 14:19:01,559 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:19:01,559 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:19:01,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:19:01,560 INFO L85 PathProgramCache]: Analyzing trace with hash -353965097, now seen corresponding path program 1 times [2021-11-19 14:19:01,562 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:19:01,562 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [314813823] [2021-11-19 14:19:01,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:19:01,562 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:19:01,563 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:19:01,564 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:19:01,569 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-19 14:19:02,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:19:02,746 INFO L263 TraceCheckSpWp]: Trace formula consists of 1545 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 14:19:02,750 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:19:03,090 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-11-19 14:19:03,091 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:19:03,456 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2021-11-19 14:19:03,456 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:19:03,456 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [314813823] [2021-11-19 14:19:03,456 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [314813823] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:19:03,456 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:19:03,456 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 6 [2021-11-19 14:19:03,456 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804249449] [2021-11-19 14:19:03,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:19:03,457 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 14:19:03,457 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:19:03,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 14:19:03,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-19 14:19:03,458 INFO L87 Difference]: Start difference. First operand 181 states and 239 transitions. Second operand has 6 states, 5 states have (on average 13.4) internal successors, (67), 6 states have internal predecessors, (67), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2021-11-19 14:19:03,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:19:03,815 INFO L93 Difference]: Finished difference Result 319 states and 421 transitions. [2021-11-19 14:19:03,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:19:03,816 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.4) internal successors, (67), 6 states have internal predecessors, (67), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) Word has length 120 [2021-11-19 14:19:03,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:19:03,818 INFO L225 Difference]: With dead ends: 319 [2021-11-19 14:19:03,818 INFO L226 Difference]: Without dead ends: 178 [2021-11-19 14:19:03,819 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 234 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:19:03,820 INFO L933 BasicCegarLoop]: 198 mSDtfsCounter, 82 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 666 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:19:03,820 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [84 Valid, 666 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 14:19:03,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2021-11-19 14:19:03,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 178. [2021-11-19 14:19:03,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178 states, 119 states have (on average 1.1680672268907564) internal successors, (139), 121 states have internal predecessors, (139), 44 states have call successors, (44), 13 states have call predecessors, (44), 14 states have return successors, (50), 43 states have call predecessors, (50), 43 states have call successors, (50) [2021-11-19 14:19:03,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 233 transitions. [2021-11-19 14:19:03,833 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 233 transitions. Word has length 120 [2021-11-19 14:19:03,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:19:03,833 INFO L470 AbstractCegarLoop]: Abstraction has 178 states and 233 transitions. [2021-11-19 14:19:03,833 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.4) internal successors, (67), 6 states have internal predecessors, (67), 4 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2021-11-19 14:19:03,834 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 233 transitions. [2021-11-19 14:19:03,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-11-19 14:19:03,836 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:19:03,836 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:19:03,868 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-19 14:19:04,055 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:19:04,055 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:19:04,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:19:04,056 INFO L85 PathProgramCache]: Analyzing trace with hash -1173866633, now seen corresponding path program 1 times [2021-11-19 14:19:04,057 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:19:04,057 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2117070179] [2021-11-19 14:19:04,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:19:04,058 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:19:04,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:19:04,058 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:19:04,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-19 14:19:05,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:19:05,248 INFO L263 TraceCheckSpWp]: Trace formula consists of 1571 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 14:19:05,252 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:19:05,550 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2021-11-19 14:19:05,550 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:19:05,896 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2021-11-19 14:19:05,896 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:19:05,896 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2117070179] [2021-11-19 14:19:05,897 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2117070179] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:19:05,897 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:19:05,897 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 6 [2021-11-19 14:19:05,897 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889487322] [2021-11-19 14:19:05,897 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:19:05,898 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 14:19:05,898 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:19:05,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 14:19:05,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-19 14:19:05,899 INFO L87 Difference]: Start difference. First operand 178 states and 233 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2021-11-19 14:19:06,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:19:06,335 INFO L93 Difference]: Finished difference Result 310 states and 404 transitions. [2021-11-19 14:19:06,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:19:06,338 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) Word has length 132 [2021-11-19 14:19:06,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:19:06,340 INFO L225 Difference]: With dead ends: 310 [2021-11-19 14:19:06,340 INFO L226 Difference]: Without dead ends: 175 [2021-11-19 14:19:06,341 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 258 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:19:06,342 INFO L933 BasicCegarLoop]: 197 mSDtfsCounter, 73 mSDsluCounter, 658 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 855 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 14:19:06,342 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [74 Valid, 855 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-19 14:19:06,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2021-11-19 14:19:06,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 175. [2021-11-19 14:19:06,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 117 states have (on average 1.1623931623931625) internal successors, (136), 118 states have internal predecessors, (136), 44 states have call successors, (44), 13 states have call predecessors, (44), 13 states have return successors, (47), 43 states have call predecessors, (47), 43 states have call successors, (47) [2021-11-19 14:19:06,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 227 transitions. [2021-11-19 14:19:06,371 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 227 transitions. Word has length 132 [2021-11-19 14:19:06,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:19:06,372 INFO L470 AbstractCegarLoop]: Abstraction has 175 states and 227 transitions. [2021-11-19 14:19:06,372 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2021-11-19 14:19:06,372 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 227 transitions. [2021-11-19 14:19:06,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-11-19 14:19:06,376 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:19:06,376 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:19:06,416 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-19 14:19:06,599 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:19:06,599 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:19:06,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:19:06,600 INFO L85 PathProgramCache]: Analyzing trace with hash -548079182, now seen corresponding path program 1 times [2021-11-19 14:19:06,602 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:19:06,602 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [675568175] [2021-11-19 14:19:06,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:19:06,602 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:19:06,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:19:06,603 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:19:06,604 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ec9ded11-d8b6-48fa-a70e-668249a52334/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-19 14:19:07,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:19:07,851 INFO L263 TraceCheckSpWp]: Trace formula consists of 1575 conjuncts, 18 conjunts are in the unsatisfiable core [2021-11-19 14:19:07,855 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:19:09,766 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 14:19:09,766 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 28 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 99 treesize of output 35 [2021-11-19 14:19:09,928 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 98 proven. 6 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2021-11-19 14:19:09,928 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:19:11,248 INFO L354 Elim1Store]: treesize reduction 322, result has 0.3 percent of original size [2021-11-19 14:19:11,249 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 132 treesize of output 1 [2021-11-19 14:19:19,488 WARN L227 SmtUtils]: Spent 7.88s on a formula simplification. DAG size of input: 523 DAG size of output: 269 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-19 14:19:19,491 INFO L354 Elim1Store]: treesize reduction 837, result has 46.8 percent of original size [2021-11-19 14:19:19,492 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 128 treesize of output 771