./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_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_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/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_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/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_1c1db895-3297-41ce-b595-fc0e087da1b3/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 efb3bc3d53d5de978717fadeb26804aec5f97721ade955fc2d1463ef24ff6010 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:15:51,169 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:15:51,172 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:15:51,216 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:15:51,217 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:15:51,222 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:15:51,224 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:15:51,229 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:15:51,232 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:15:51,238 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:15:51,239 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:15:51,241 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:15:51,242 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:15:51,245 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:15:51,248 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:15:51,254 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:15:51,256 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:15:51,257 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:15:51,260 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:15:51,269 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:15:51,272 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:15:51,274 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:15:51,278 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:15:51,280 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:15:51,290 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:15:51,291 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:15:51,292 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:15:51,294 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:15:51,295 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:15:51,297 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:15:51,298 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:15:51,300 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:15:51,302 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:15:51,304 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:15:51,306 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:15:51,306 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:15:51,307 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:15:51,308 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:15:51,308 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:15:51,309 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:15:51,310 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:15:51,312 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 14:15:51,371 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:15:51,371 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:15:51,373 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:15:51,373 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:15:51,374 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:15:51,374 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:15:51,374 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:15:51,375 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 14:15:51,382 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:15:51,382 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:15:51,384 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 14:15:51,384 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 14:15:51,384 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:15:51,385 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 14:15:51,385 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 14:15:51,385 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 14:15:51,386 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:15:51,387 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 14:15:51,387 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:15:51,387 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:15:51,388 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:15:51,388 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:15:51,388 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:15:51,388 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:15:51,389 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:15:51,389 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:15:51,389 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:15:51,390 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:15:51,390 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:15:51,392 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:15:51,392 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:15:51,392 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:15:51,393 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 14:15:51,393 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 14:15:51,393 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:15:51,394 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:15:51,394 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:15:51,394 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_1c1db895-3297-41ce-b595-fc0e087da1b3/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_1c1db895-3297-41ce-b595-fc0e087da1b3/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 -> efb3bc3d53d5de978717fadeb26804aec5f97721ade955fc2d1463ef24ff6010 [2021-11-19 14:15:51,707 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:15:51,735 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:15:51,749 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:15:51,750 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:15:51,751 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:15:51,753 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness.i [2021-11-19 14:15:51,843 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/data/a9689929c/7633c27800df4c9eaba68b0529a7ae24/FLAG277b6d4a8 [2021-11-19 14:15:52,658 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:15:52,659 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness.i [2021-11-19 14:15:52,718 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/data/a9689929c/7633c27800df4c9eaba68b0529a7ae24/FLAG277b6d4a8 [2021-11-19 14:15:53,223 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/data/a9689929c/7633c27800df4c9eaba68b0529a7ae24 [2021-11-19 14:15:53,226 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:15:53,229 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:15:53,233 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:15:53,234 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:15:53,237 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:15:53,239 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:15:53" (1/1) ... [2021-11-19 14:15:53,242 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46e3a69c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:15:53, skipping insertion in model container [2021-11-19 14:15:53,243 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:15:53" (1/1) ... [2021-11-19 14:15:53,251 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:15:53,385 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:15:53,635 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_1c1db895-3297-41ce-b595-fc0e087da1b3/sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness.i[4501,4514] [2021-11-19 14:15:53,645 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_1c1db895-3297-41ce-b595-fc0e087da1b3/sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness.i[4561,4574] [2021-11-19 14:15:53,672 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 14:15:53,678 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 14:15:54,470 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 14:15:54,588 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:54,592 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:54,592 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:54,593 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:54,595 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:54,620 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:54,622 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:54,624 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:54,625 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:55,120 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 14:15:55,121 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 14:15:55,123 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 14:15:55,129 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 14:15:55,132 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 14:15:55,133 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 14:15:55,135 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 14:15:55,136 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 14:15:55,139 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 14:15:55,140 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 14:15:55,379 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:55,380 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:15:55,433 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:15:55,482 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-19 14:15:55,483 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@35ec82d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:15:55, skipping insertion in model container [2021-11-19 14:15:55,483 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:15:55,484 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 14:15:55,486 INFO L158 Benchmark]: Toolchain (without parser) took 2255.76ms. Allocated memory was 102.8MB in the beginning and 127.9MB in the end (delta: 25.2MB). Free memory was 57.3MB in the beginning and 81.6MB in the end (delta: -24.3MB). Peak memory consumption was 18.4MB. Max. memory is 16.1GB. [2021-11-19 14:15:55,487 INFO L158 Benchmark]: CDTParser took 0.39ms. Allocated memory is still 102.8MB. Free memory is still 80.8MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 14:15:55,489 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2250.46ms. Allocated memory was 102.8MB in the beginning and 127.9MB in the end (delta: 25.2MB). Free memory was 57.1MB in the beginning and 81.6MB in the end (delta: -24.4MB). Peak memory consumption was 18.4MB. Max. memory is 16.1GB. [2021-11-19 14:15:55,491 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.39ms. Allocated memory is still 102.8MB. Free memory is still 80.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2250.46ms. Allocated memory was 102.8MB in the beginning and 127.9MB in the end (delta: 25.2MB). Free memory was 57.1MB in the beginning and 81.6MB in the end (delta: -24.4MB). Peak memory consumption was 18.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 2886]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/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_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/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_1c1db895-3297-41ce-b595-fc0e087da1b3/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 efb3bc3d53d5de978717fadeb26804aec5f97721ade955fc2d1463ef24ff6010 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 14:15:57,849 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 14:15:57,853 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 14:15:57,908 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 14:15:57,909 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 14:15:57,914 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 14:15:57,916 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 14:15:57,921 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 14:15:57,924 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 14:15:57,935 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 14:15:57,936 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 14:15:57,938 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 14:15:57,938 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 14:15:57,941 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 14:15:57,943 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 14:15:57,948 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 14:15:57,951 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 14:15:57,952 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 14:15:57,954 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 14:15:57,963 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 14:15:57,965 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 14:15:57,968 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 14:15:57,971 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 14:15:57,973 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 14:15:57,977 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 14:15:57,977 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 14:15:57,977 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 14:15:57,980 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 14:15:57,980 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 14:15:57,982 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 14:15:57,982 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 14:15:57,983 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 14:15:57,985 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 14:15:57,986 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 14:15:57,995 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 14:15:57,996 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 14:15:57,996 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 14:15:57,997 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 14:15:57,997 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 14:15:57,998 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 14:15:57,999 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 14:15:58,000 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 14:15:58,024 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 14:15:58,025 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 14:15:58,027 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 14:15:58,027 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 14:15:58,027 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 14:15:58,028 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 14:15:58,028 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 14:15:58,028 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 14:15:58,028 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 14:15:58,029 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 14:15:58,030 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 14:15:58,031 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 14:15:58,031 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 14:15:58,031 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 14:15:58,031 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 14:15:58,031 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 14:15:58,031 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 14:15:58,031 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 14:15:58,031 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 14:15:58,032 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 14:15:58,032 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 14:15:58,032 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 14:15:58,032 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 14:15:58,032 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 14:15:58,032 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:15:58,032 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 14:15:58,032 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 14:15:58,033 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 14:15:58,033 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 14:15:58,033 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 14:15:58,033 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 14:15:58,033 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 14:15:58,033 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 14:15:58,033 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_1c1db895-3297-41ce-b595-fc0e087da1b3/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_1c1db895-3297-41ce-b595-fc0e087da1b3/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 -> efb3bc3d53d5de978717fadeb26804aec5f97721ade955fc2d1463ef24ff6010 [2021-11-19 14:15:58,432 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 14:15:58,470 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 14:15:58,474 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 14:15:58,475 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 14:15:58,476 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 14:15:58,477 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness.i [2021-11-19 14:15:58,552 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/data/654514c99/69f1097513914effba03e3fe42d20452/FLAG637ed8b19 [2021-11-19 14:15:59,520 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 14:15:59,521 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness.i [2021-11-19 14:15:59,565 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/data/654514c99/69f1097513914effba03e3fe42d20452/FLAG637ed8b19 [2021-11-19 14:15:59,946 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/data/654514c99/69f1097513914effba03e3fe42d20452 [2021-11-19 14:15:59,949 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 14:15:59,951 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 14:15:59,952 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 14:15:59,954 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 14:15:59,958 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 14:15:59,959 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:15:59" (1/1) ... [2021-11-19 14:15:59,960 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73c53eaf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:15:59, skipping insertion in model container [2021-11-19 14:15:59,961 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:15:59" (1/1) ... [2021-11-19 14:15:59,969 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 14:16:00,114 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:16:00,438 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_1c1db895-3297-41ce-b595-fc0e087da1b3/sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness.i[4501,4514] [2021-11-19 14:16:00,448 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_1c1db895-3297-41ce-b595-fc0e087da1b3/sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness.i[4561,4574] [2021-11-19 14:16:00,481 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 14:16:00,486 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 14:16:01,503 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 14:16:01,576 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:01,577 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:01,578 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:01,579 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:01,580 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:01,597 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:01,598 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:01,600 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:01,601 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:02,086 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 14:16:02,088 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 14:16:02,089 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 14:16:02,099 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 14:16:02,101 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 14:16:02,104 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 14:16:02,105 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 14:16:02,108 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 14:16:02,110 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 14:16:02,111 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 14:16:02,339 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:02,339 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:02,406 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:16:02,461 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 14:16:02,521 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 14:16:02,527 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_1c1db895-3297-41ce-b595-fc0e087da1b3/sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness.i[4501,4514] [2021-11-19 14:16:02,527 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_1c1db895-3297-41ce-b595-fc0e087da1b3/sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness.i[4561,4574] [2021-11-19 14:16:02,530 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 14:16:02,533 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 14:16:02,572 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 14:16:02,592 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:02,592 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:02,592 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:02,593 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:02,606 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:02,613 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:02,614 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:02,615 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:02,616 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:02,653 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 14:16:02,654 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 14:16:02,655 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 14:16:02,656 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 14:16:02,657 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 14:16:02,657 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 14:16:02,658 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 14:16:02,658 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 14:16:02,659 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 14:16:02,659 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 14:16:02,713 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:02,713 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:02,762 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:16:02,790 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 14:16:02,817 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_1c1db895-3297-41ce-b595-fc0e087da1b3/sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness.i[4501,4514] [2021-11-19 14:16:02,818 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_1c1db895-3297-41ce-b595-fc0e087da1b3/sv-benchmarks/c/aws-c-common/aws_priority_queue_clean_up_harness.i[4561,4574] [2021-11-19 14:16:02,820 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 14:16:02,820 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 14:16:02,867 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 14:16:02,942 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:02,942 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:02,943 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:02,943 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:02,944 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:02,951 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:02,952 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:02,953 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:02,953 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:02,990 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 14:16:02,990 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 14:16:02,991 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 14:16:02,992 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 14:16:02,993 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 14:16:02,994 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 14:16:02,994 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 14:16:02,995 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 14:16:02,996 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 14:16:02,996 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 14:16:03,041 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:03,041 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 14:16:03,064 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 14:16:03,446 INFO L208 MainTranslator]: Completed translation [2021-11-19 14:16:03,447 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:16:03 WrapperNode [2021-11-19 14:16:03,447 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 14:16:03,448 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 14:16:03,449 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 14:16:03,449 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 14:16:03,456 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:16:03" (1/1) ... [2021-11-19 14:16:03,549 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:16:03" (1/1) ... [2021-11-19 14:16:03,618 INFO L137 Inliner]: procedures = 711, calls = 1499, calls flagged for inlining = 55, calls inlined = 9, statements flattened = 594 [2021-11-19 14:16:03,618 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 14:16:03,619 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 14:16:03,619 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 14:16:03,619 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 14:16:03,642 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:16:03" (1/1) ... [2021-11-19 14:16:03,642 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:16:03" (1/1) ... [2021-11-19 14:16:03,666 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:16:03" (1/1) ... [2021-11-19 14:16:03,670 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:16:03" (1/1) ... [2021-11-19 14:16:03,733 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:16:03" (1/1) ... [2021-11-19 14:16:03,751 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:16:03" (1/1) ... [2021-11-19 14:16:03,768 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:16:03" (1/1) ... [2021-11-19 14:16:03,790 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 14:16:03,791 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 14:16:03,791 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 14:16:03,791 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 14:16:03,792 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:16:03" (1/1) ... [2021-11-19 14:16:03,799 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 14:16:03,813 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:16:03,827 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 14:16:03,849 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 14:16:03,883 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2021-11-19 14:16:03,883 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2021-11-19 14:16:03,884 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 14:16:03,884 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2021-11-19 14:16:03,884 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2021-11-19 14:16:03,884 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2021-11-19 14:16:03,885 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2021-11-19 14:16:03,885 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-11-19 14:16:03,885 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-11-19 14:16:03,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 14:16:03,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 14:16:03,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 14:16:03,886 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-11-19 14:16:03,886 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-11-19 14:16:03,886 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-19 14:16:03,887 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-19 14:16:03,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 14:16:03,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 14:16:03,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 14:16:03,888 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 14:16:03,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 14:16:03,888 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_clean_up [2021-11-19 14:16:03,888 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_clean_up [2021-11-19 14:16:03,888 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-11-19 14:16:03,888 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-11-19 14:16:03,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 14:16:03,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 14:16:03,889 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-11-19 14:16:03,889 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-11-19 14:16:03,889 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2021-11-19 14:16:03,890 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2021-11-19 14:16:03,890 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2021-11-19 14:16:03,890 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2021-11-19 14:16:03,890 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-19 14:16:03,891 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-19 14:16:03,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 14:16:03,891 INFO L130 BoogieDeclarations]: Found specification of procedure __builtin_umull_overflow [2021-11-19 14:16:03,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 14:16:03,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 14:16:03,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 14:16:03,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 14:16:03,895 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-11-19 14:16:03,896 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-11-19 14:16:03,896 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-11-19 14:16:03,897 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-11-19 14:16:03,897 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2021-11-19 14:16:03,898 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2021-11-19 14:16:03,904 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2021-11-19 14:16:03,905 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2021-11-19 14:16:03,905 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2021-11-19 14:16:03,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2021-11-19 14:16:04,338 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 14:16:04,341 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 14:16:08,160 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 14:16:08,178 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 14:16:08,179 INFO L301 CfgBuilder]: Removed 4 assume(true) statements. [2021-11-19 14:16:08,182 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:16:08 BoogieIcfgContainer [2021-11-19 14:16:08,182 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 14:16:08,184 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 14:16:08,185 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 14:16:08,188 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 14:16:08,188 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:15:59" (1/3) ... [2021-11-19 14:16:08,189 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49128832 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:16:08, skipping insertion in model container [2021-11-19 14:16:08,190 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:16:03" (2/3) ... [2021-11-19 14:16:08,190 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49128832 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:16:08, skipping insertion in model container [2021-11-19 14:16:08,190 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:16:08" (3/3) ... [2021-11-19 14:16:08,192 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_clean_up_harness.i [2021-11-19 14:16:08,198 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 14:16:08,198 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 14:16:08,275 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 14:16:08,287 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:16:08,288 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 14:16:08,314 INFO L276 IsEmpty]: Start isEmpty. Operand has 165 states, 112 states have (on average 1.2678571428571428) internal successors, (142), 113 states have internal predecessors, (142), 35 states have call successors, (35), 17 states have call predecessors, (35), 17 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2021-11-19 14:16:08,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-11-19 14:16:08,345 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:16:08,346 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 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] [2021-11-19 14:16:08,347 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:16:08,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:16:08,353 INFO L85 PathProgramCache]: Analyzing trace with hash 432166812, now seen corresponding path program 1 times [2021-11-19 14:16:08,373 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:16:08,374 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1555459943] [2021-11-19 14:16:08,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:16:08,375 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:16:08,375 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:16:08,379 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:16:08,421 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 14:16:09,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:16:09,146 INFO L263 TraceCheckSpWp]: Trace formula consists of 1270 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-19 14:16:09,169 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:16:09,544 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2021-11-19 14:16:09,544 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:16:09,878 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2021-11-19 14:16:09,879 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:16:09,880 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1555459943] [2021-11-19 14:16:09,880 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1555459943] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:16:09,880 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:16:09,881 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-19 14:16:09,882 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417996748] [2021-11-19 14:16:09,883 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:16:09,889 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-19 14:16:09,890 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:16:09,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-19 14:16:09,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-19 14:16:09,940 INFO L87 Difference]: Start difference. First operand has 165 states, 112 states have (on average 1.2678571428571428) internal successors, (142), 113 states have internal predecessors, (142), 35 states have call successors, (35), 17 states have call predecessors, (35), 17 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 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:16:09,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:16:09,993 INFO L93 Difference]: Finished difference Result 319 states and 435 transitions. [2021-11-19 14:16:09,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-19 14:16:09,998 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 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 105 [2021-11-19 14:16:09,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:16:10,019 INFO L225 Difference]: With dead ends: 319 [2021-11-19 14:16:10,019 INFO L226 Difference]: Without dead ends: 160 [2021-11-19 14:16:10,030 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 208 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:16:10,034 INFO L933 BasicCegarLoop]: 206 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, 206 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:16:10,039 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 206 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 14:16:10,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2021-11-19 14:16:10,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2021-11-19 14:16:10,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 107 states have (on average 1.233644859813084) internal successors, (132), 109 states have internal predecessors, (132), 35 states have call successors, (35), 17 states have call predecessors, (35), 17 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2021-11-19 14:16:10,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 201 transitions. [2021-11-19 14:16:10,095 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 201 transitions. Word has length 105 [2021-11-19 14:16:10,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:16:10,096 INFO L470 AbstractCegarLoop]: Abstraction has 160 states and 201 transitions. [2021-11-19 14:16:10,097 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 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:16:10,097 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 201 transitions. [2021-11-19 14:16:10,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-11-19 14:16:10,100 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:16:10,101 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 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] [2021-11-19 14:16:10,133 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 14:16:10,326 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:16:10,326 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:16:10,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:16:10,327 INFO L85 PathProgramCache]: Analyzing trace with hash 1130672400, now seen corresponding path program 1 times [2021-11-19 14:16:10,329 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:16:10,330 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1790299447] [2021-11-19 14:16:10,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:16:10,330 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:16:10,330 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:16:10,332 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:16:10,370 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 14:16:11,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:16:11,153 INFO L263 TraceCheckSpWp]: Trace formula consists of 1317 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:16:11,160 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:16:11,621 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-11-19 14:16:11,622 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:16:12,143 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2021-11-19 14:16:12,143 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:16:12,143 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1790299447] [2021-11-19 14:16:12,143 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1790299447] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:16:12,143 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:16:12,144 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 6 [2021-11-19 14:16:12,144 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867119013] [2021-11-19 14:16:12,144 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:16:12,146 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 14:16:12,146 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:16:12,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 14:16:12,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-19 14:16:12,147 INFO L87 Difference]: Start difference. First operand 160 states and 201 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-19 14:16:12,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:16:12,285 INFO L93 Difference]: Finished difference Result 256 states and 319 transitions. [2021-11-19 14:16:12,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 14:16:12,286 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 122 [2021-11-19 14:16:12,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:16:12,292 INFO L225 Difference]: With dead ends: 256 [2021-11-19 14:16:12,294 INFO L226 Difference]: Without dead ends: 160 [2021-11-19 14:16:12,295 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 238 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:16:12,297 INFO L933 BasicCegarLoop]: 195 mSDtfsCounter, 55 mSDsluCounter, 363 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 558 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:16:12,302 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [66 Valid, 558 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:16:12,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2021-11-19 14:16:12,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2021-11-19 14:16:12,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 107 states have (on average 1.2242990654205608) internal successors, (131), 109 states have internal predecessors, (131), 35 states have call successors, (35), 17 states have call predecessors, (35), 17 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2021-11-19 14:16:12,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 200 transitions. [2021-11-19 14:16:12,327 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 200 transitions. Word has length 122 [2021-11-19 14:16:12,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:16:12,328 INFO L470 AbstractCegarLoop]: Abstraction has 160 states and 200 transitions. [2021-11-19 14:16:12,328 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-19 14:16:12,328 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 200 transitions. [2021-11-19 14:16:12,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-11-19 14:16:12,331 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:16:12,332 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1] [2021-11-19 14:16:12,360 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2021-11-19 14:16:12,553 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:16:12,554 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:16:12,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:16:12,555 INFO L85 PathProgramCache]: Analyzing trace with hash -2103837312, now seen corresponding path program 1 times [2021-11-19 14:16:12,557 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:16:12,558 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1658253827] [2021-11-19 14:16:12,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:16:12,558 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:16:12,558 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:16:12,560 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:16:12,610 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 14:16:13,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:16:13,327 INFO L263 TraceCheckSpWp]: Trace formula consists of 1347 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 14:16:13,332 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:16:13,774 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-11-19 14:16:13,774 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:16:14,464 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2021-11-19 14:16:14,464 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:16:14,464 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1658253827] [2021-11-19 14:16:14,464 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1658253827] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:16:14,464 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:16:14,465 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 9 [2021-11-19 14:16:14,465 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177407195] [2021-11-19 14:16:14,465 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:16:14,466 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-19 14:16:14,466 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:16:14,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-19 14:16:14,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-11-19 14:16:14,467 INFO L87 Difference]: Start difference. First operand 160 states and 200 transitions. Second operand has 9 states, 9 states have (on average 9.222222222222221) internal successors, (83), 9 states have internal predecessors, (83), 5 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (28), 4 states have call predecessors, (28), 5 states have call successors, (28) [2021-11-19 14:16:14,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:16:14,948 INFO L93 Difference]: Finished difference Result 275 states and 348 transitions. [2021-11-19 14:16:14,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 14:16:14,949 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.222222222222221) internal successors, (83), 9 states have internal predecessors, (83), 5 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (28), 4 states have call predecessors, (28), 5 states have call successors, (28) Word has length 130 [2021-11-19 14:16:14,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:16:14,956 INFO L225 Difference]: With dead ends: 275 [2021-11-19 14:16:14,957 INFO L226 Difference]: Without dead ends: 162 [2021-11-19 14:16:14,958 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-11-19 14:16:14,964 INFO L933 BasicCegarLoop]: 187 mSDtfsCounter, 94 mSDsluCounter, 866 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 1053 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 14:16:14,966 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [108 Valid, 1053 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-19 14:16:14,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2021-11-19 14:16:14,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 162. [2021-11-19 14:16:15,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 108 states have (on average 1.2222222222222223) internal successors, (132), 111 states have internal predecessors, (132), 35 states have call successors, (35), 17 states have call predecessors, (35), 18 states have return successors, (36), 34 states have call predecessors, (36), 34 states have call successors, (36) [2021-11-19 14:16:15,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 203 transitions. [2021-11-19 14:16:15,004 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 203 transitions. Word has length 130 [2021-11-19 14:16:15,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:16:15,007 INFO L470 AbstractCegarLoop]: Abstraction has 162 states and 203 transitions. [2021-11-19 14:16:15,007 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.222222222222221) internal successors, (83), 9 states have internal predecessors, (83), 5 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (28), 4 states have call predecessors, (28), 5 states have call successors, (28) [2021-11-19 14:16:15,008 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 203 transitions. [2021-11-19 14:16:15,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-19 14:16:15,011 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:16:15,011 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:16:15,045 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 14:16:15,233 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:16:15,234 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:16:15,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:16:15,234 INFO L85 PathProgramCache]: Analyzing trace with hash -209170488, now seen corresponding path program 1 times [2021-11-19 14:16:15,238 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:16:15,238 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1917792466] [2021-11-19 14:16:15,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:16:15,238 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:16:15,239 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:16:15,240 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:16:15,281 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 14:16:16,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:16:16,255 INFO L263 TraceCheckSpWp]: Trace formula consists of 1427 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 14:16:16,260 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:16:16,640 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-11-19 14:16:16,640 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:16:17,162 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2021-11-19 14:16:17,162 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:16:17,162 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1917792466] [2021-11-19 14:16:17,162 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1917792466] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:16:17,162 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:16:17,163 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 8 [2021-11-19 14:16:17,163 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539715967] [2021-11-19 14:16:17,163 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:16:17,164 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 14:16:17,164 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:16:17,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 14:16:17,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-11-19 14:16:17,165 INFO L87 Difference]: Start difference. First operand 162 states and 203 transitions. Second operand has 8 states, 8 states have (on average 11.75) internal successors, (94), 8 states have internal predecessors, (94), 5 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (30), 5 states have call predecessors, (30), 5 states have call successors, (30) [2021-11-19 14:16:17,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:16:17,424 INFO L93 Difference]: Finished difference Result 261 states and 324 transitions. [2021-11-19 14:16:17,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:16:17,431 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.75) internal successors, (94), 8 states have internal predecessors, (94), 5 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (30), 5 states have call predecessors, (30), 5 states have call successors, (30) Word has length 145 [2021-11-19 14:16:17,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:16:17,434 INFO L225 Difference]: With dead ends: 261 [2021-11-19 14:16:17,434 INFO L226 Difference]: Without dead ends: 162 [2021-11-19 14:16:17,435 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 290 GetRequests, 282 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:16:17,435 INFO L933 BasicCegarLoop]: 188 mSDtfsCounter, 52 mSDsluCounter, 1025 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 1213 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:16:17,436 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [60 Valid, 1213 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 14:16:17,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2021-11-19 14:16:17,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 162. [2021-11-19 14:16:17,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 108 states have (on average 1.212962962962963) internal successors, (131), 111 states have internal predecessors, (131), 35 states have call successors, (35), 17 states have call predecessors, (35), 18 states have return successors, (36), 34 states have call predecessors, (36), 34 states have call successors, (36) [2021-11-19 14:16:17,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 202 transitions. [2021-11-19 14:16:17,451 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 202 transitions. Word has length 145 [2021-11-19 14:16:17,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:16:17,452 INFO L470 AbstractCegarLoop]: Abstraction has 162 states and 202 transitions. [2021-11-19 14:16:17,452 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.75) internal successors, (94), 8 states have internal predecessors, (94), 5 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (30), 5 states have call predecessors, (30), 5 states have call successors, (30) [2021-11-19 14:16:17,452 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 202 transitions. [2021-11-19 14:16:17,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-11-19 14:16:17,455 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:16:17,455 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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:16:17,490 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 14:16:17,668 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:16:17,668 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:16:17,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:16:17,669 INFO L85 PathProgramCache]: Analyzing trace with hash 1337604585, now seen corresponding path program 1 times [2021-11-19 14:16:17,671 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:16:17,671 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [323150653] [2021-11-19 14:16:17,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:16:17,671 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:16:17,671 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:16:17,672 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:16:17,673 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 14:16:18,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:16:18,710 INFO L263 TraceCheckSpWp]: Trace formula consists of 1475 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 14:16:18,716 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:16:19,242 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-19 14:16:19,242 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:16:19,984 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2021-11-19 14:16:19,985 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:16:19,985 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [323150653] [2021-11-19 14:16:19,985 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [323150653] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:16:19,985 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:16:19,985 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 11 [2021-11-19 14:16:19,985 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828586793] [2021-11-19 14:16:19,985 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:16:19,986 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-19 14:16:19,986 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:16:19,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-19 14:16:19,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-11-19 14:16:19,987 INFO L87 Difference]: Start difference. First operand 162 states and 202 transitions. Second operand has 11 states, 11 states have (on average 10.0) internal successors, (110), 11 states have internal predecessors, (110), 7 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 6 states have call predecessors, (32), 7 states have call successors, (32) [2021-11-19 14:16:20,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:16:20,604 INFO L93 Difference]: Finished difference Result 274 states and 342 transitions. [2021-11-19 14:16:20,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 14:16:20,606 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 10.0) internal successors, (110), 11 states have internal predecessors, (110), 7 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 6 states have call predecessors, (32), 7 states have call successors, (32) Word has length 161 [2021-11-19 14:16:20,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:16:20,608 INFO L225 Difference]: With dead ends: 274 [2021-11-19 14:16:20,609 INFO L226 Difference]: Without dead ends: 162 [2021-11-19 14:16:20,610 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 324 GetRequests, 312 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2021-11-19 14:16:20,611 INFO L933 BasicCegarLoop]: 179 mSDtfsCounter, 169 mSDsluCounter, 1164 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 1343 SdHoareTripleChecker+Invalid, 164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-19 14:16:20,611 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [178 Valid, 1343 Invalid, 164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-19 14:16:20,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2021-11-19 14:16:20,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 162. [2021-11-19 14:16:20,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 108 states have (on average 1.212962962962963) internal successors, (131), 111 states have internal predecessors, (131), 35 states have call successors, (35), 17 states have call predecessors, (35), 18 states have return successors, (35), 34 states have call predecessors, (35), 34 states have call successors, (35) [2021-11-19 14:16:20,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 201 transitions. [2021-11-19 14:16:20,628 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 201 transitions. Word has length 161 [2021-11-19 14:16:20,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:16:20,629 INFO L470 AbstractCegarLoop]: Abstraction has 162 states and 201 transitions. [2021-11-19 14:16:20,629 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 10.0) internal successors, (110), 11 states have internal predecessors, (110), 7 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 6 states have call predecessors, (32), 7 states have call successors, (32) [2021-11-19 14:16:20,629 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 201 transitions. [2021-11-19 14:16:20,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2021-11-19 14:16:20,632 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:16:20,633 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:16:20,677 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 14:16:20,858 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:16:20,858 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:16:20,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:16:20,859 INFO L85 PathProgramCache]: Analyzing trace with hash 996052163, now seen corresponding path program 1 times [2021-11-19 14:16:20,861 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:16:20,861 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1407823601] [2021-11-19 14:16:20,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:16:20,861 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:16:20,861 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:16:20,862 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:16:20,863 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 14:16:21,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:16:22,030 INFO L263 TraceCheckSpWp]: Trace formula consists of 1555 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 14:16:22,036 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:16:23,036 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2021-11-19 14:16:23,037 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:16:23,872 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2021-11-19 14:16:23,872 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:16:23,872 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1407823601] [2021-11-19 14:16:23,872 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1407823601] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:16:23,873 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:16:23,874 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 8 [2021-11-19 14:16:23,874 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646020053] [2021-11-19 14:16:23,874 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:16:23,875 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 14:16:23,875 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:16:23,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 14:16:23,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-11-19 14:16:23,876 INFO L87 Difference]: Start difference. First operand 162 states and 201 transitions. Second operand has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-19 14:16:26,005 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:16:28,010 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:16:29,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:16:29,633 INFO L93 Difference]: Finished difference Result 287 states and 357 transitions. [2021-11-19 14:16:29,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-19 14:16:29,637 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 176 [2021-11-19 14:16:29,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:16:29,639 INFO L225 Difference]: With dead ends: 287 [2021-11-19 14:16:29,639 INFO L226 Difference]: Without dead ends: 181 [2021-11-19 14:16:29,640 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 354 GetRequests, 344 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2021-11-19 14:16:29,640 INFO L933 BasicCegarLoop]: 194 mSDtfsCounter, 52 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 12 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 748 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2021-11-19 14:16:29,641 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [53 Valid, 748 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 85 Invalid, 2 Unknown, 0 Unchecked, 5.2s Time] [2021-11-19 14:16:29,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2021-11-19 14:16:29,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 164. [2021-11-19 14:16:29,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 110 states have (on average 1.209090909090909) internal successors, (133), 113 states have internal predecessors, (133), 35 states have call successors, (35), 17 states have call predecessors, (35), 18 states have return successors, (35), 34 states have call predecessors, (35), 34 states have call successors, (35) [2021-11-19 14:16:29,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 203 transitions. [2021-11-19 14:16:29,664 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 203 transitions. Word has length 176 [2021-11-19 14:16:29,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:16:29,665 INFO L470 AbstractCegarLoop]: Abstraction has 164 states and 203 transitions. [2021-11-19 14:16:29,666 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.0) internal successors, (104), 8 states have internal predecessors, (104), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-19 14:16:29,666 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 203 transitions. [2021-11-19 14:16:29,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2021-11-19 14:16:29,668 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:16:29,669 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:16:29,704 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Ended with exit code 0 [2021-11-19 14:16:29,869 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:16:29,870 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:16:29,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:16:29,870 INFO L85 PathProgramCache]: Analyzing trace with hash 28701509, now seen corresponding path program 1 times [2021-11-19 14:16:29,872 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:16:29,872 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1876708037] [2021-11-19 14:16:29,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:16:29,872 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:16:29,873 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:16:29,873 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:16:29,874 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 14:16:31,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:16:31,158 INFO L263 TraceCheckSpWp]: Trace formula consists of 1553 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 14:16:31,167 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:16:32,193 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2021-11-19 14:16:32,194 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:16:32,923 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2021-11-19 14:16:32,923 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:16:32,923 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1876708037] [2021-11-19 14:16:32,923 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1876708037] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:16:32,923 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:16:32,923 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 9 [2021-11-19 14:16:32,924 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598044261] [2021-11-19 14:16:32,924 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:16:32,924 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-19 14:16:32,924 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:16:32,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-19 14:16:32,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-11-19 14:16:32,925 INFO L87 Difference]: Start difference. First operand 164 states and 203 transitions. Second operand has 9 states, 9 states have (on average 11.555555555555555) internal successors, (104), 9 states have internal predecessors, (104), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-19 14:16:35,007 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:16:37,016 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:16:39,022 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:16:41,031 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:16:43,037 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 14:16:46,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:16:46,287 INFO L93 Difference]: Finished difference Result 286 states and 354 transitions. [2021-11-19 14:16:46,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-19 14:16:46,290 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 11.555555555555555) internal successors, (104), 9 states have internal predecessors, (104), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 176 [2021-11-19 14:16:46,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:16:46,292 INFO L225 Difference]: With dead ends: 286 [2021-11-19 14:16:46,292 INFO L226 Difference]: Without dead ends: 182 [2021-11-19 14:16:46,293 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 356 GetRequests, 343 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2021-11-19 14:16:46,293 INFO L933 BasicCegarLoop]: 192 mSDtfsCounter, 21 mSDsluCounter, 1229 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 9 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 1421 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.7s IncrementalHoareTripleChecker+Time [2021-11-19 14:16:46,294 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22 Valid, 1421 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 175 Invalid, 5 Unknown, 0 Unchecked, 12.7s Time] [2021-11-19 14:16:46,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2021-11-19 14:16:46,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 166. [2021-11-19 14:16:46,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 112 states have (on average 1.2053571428571428) internal successors, (135), 115 states have internal predecessors, (135), 35 states have call successors, (35), 17 states have call predecessors, (35), 18 states have return successors, (35), 34 states have call predecessors, (35), 34 states have call successors, (35) [2021-11-19 14:16:46,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 205 transitions. [2021-11-19 14:16:46,306 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 205 transitions. Word has length 176 [2021-11-19 14:16:46,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:16:46,306 INFO L470 AbstractCegarLoop]: Abstraction has 166 states and 205 transitions. [2021-11-19 14:16:46,307 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.555555555555555) internal successors, (104), 9 states have internal predecessors, (104), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-19 14:16:46,307 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 205 transitions. [2021-11-19 14:16:46,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2021-11-19 14:16:46,310 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:16:46,310 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:16:46,353 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 14:16:46,533 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:16:46,534 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:16:46,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:16:46,534 INFO L85 PathProgramCache]: Analyzing trace with hash -463924665, now seen corresponding path program 1 times [2021-11-19 14:16:46,536 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:16:46,536 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [971449935] [2021-11-19 14:16:46,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:16:46,536 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:16:46,537 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:16:46,537 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:16:46,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 14:16:47,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:16:47,755 INFO L263 TraceCheckSpWp]: Trace formula consists of 1550 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:16:47,759 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:16:48,107 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2021-11-19 14:16:48,108 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:16:48,584 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2021-11-19 14:16:48,584 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:16:48,584 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [971449935] [2021-11-19 14:16:48,584 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [971449935] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:16:48,585 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:16:48,585 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-19 14:16:48,585 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729039567] [2021-11-19 14:16:48,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:16:48,587 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:16:48,587 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:16:48,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:16:48,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-19 14:16:48,589 INFO L87 Difference]: Start difference. First operand 166 states and 205 transitions. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-19 14:16:48,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:16:48,710 INFO L93 Difference]: Finished difference Result 275 states and 348 transitions. [2021-11-19 14:16:48,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:16:48,711 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 176 [2021-11-19 14:16:48,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:16:48,713 INFO L225 Difference]: With dead ends: 275 [2021-11-19 14:16:48,713 INFO L226 Difference]: Without dead ends: 171 [2021-11-19 14:16:48,713 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 351 GetRequests, 346 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2021-11-19 14:16:48,714 INFO L933 BasicCegarLoop]: 191 mSDtfsCounter, 7 mSDsluCounter, 371 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 562 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:16:48,714 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 562 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:16:48,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2021-11-19 14:16:48,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 167. [2021-11-19 14:16:48,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 113 states have (on average 1.2035398230088497) internal successors, (136), 116 states have internal predecessors, (136), 35 states have call successors, (35), 17 states have call predecessors, (35), 18 states have return successors, (35), 34 states have call predecessors, (35), 34 states have call successors, (35) [2021-11-19 14:16:48,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 206 transitions. [2021-11-19 14:16:48,726 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 206 transitions. Word has length 176 [2021-11-19 14:16:48,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:16:48,726 INFO L470 AbstractCegarLoop]: Abstraction has 167 states and 206 transitions. [2021-11-19 14:16:48,727 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-19 14:16:48,727 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 206 transitions. [2021-11-19 14:16:48,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2021-11-19 14:16:48,730 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:16:48,730 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:16:48,774 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-19 14:16:48,943 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:16:48,943 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:16:48,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:16:48,944 INFO L85 PathProgramCache]: Analyzing trace with hash 316081580, now seen corresponding path program 1 times [2021-11-19 14:16:48,945 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:16:48,945 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [59112743] [2021-11-19 14:16:48,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:16:48,946 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:16:48,946 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:16:48,946 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:16:48,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 14:16:50,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:16:50,116 INFO L263 TraceCheckSpWp]: Trace formula consists of 1556 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 14:16:50,119 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:16:50,483 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2021-11-19 14:16:50,483 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:16:50,874 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2021-11-19 14:16:50,875 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:16:50,875 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [59112743] [2021-11-19 14:16:50,875 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [59112743] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:16:50,875 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 14:16:50,875 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2021-11-19 14:16:50,875 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518362873] [2021-11-19 14:16:50,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:16:50,876 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 14:16:50,876 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:16:50,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 14:16:50,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-19 14:16:50,877 INFO L87 Difference]: Start difference. First operand 167 states and 206 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-19 14:16:50,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:16:50,920 INFO L93 Difference]: Finished difference Result 269 states and 338 transitions. [2021-11-19 14:16:50,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:16:50,935 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 176 [2021-11-19 14:16:50,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:16:50,936 INFO L225 Difference]: With dead ends: 269 [2021-11-19 14:16:50,936 INFO L226 Difference]: Without dead ends: 175 [2021-11-19 14:16:50,937 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 351 GetRequests, 347 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-19 14:16:50,938 INFO L933 BasicCegarLoop]: 201 mSDtfsCounter, 4 mSDsluCounter, 592 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 793 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:16:50,938 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 793 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 14:16:50,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2021-11-19 14:16:50,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 171. [2021-11-19 14:16:50,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 116 states have (on average 1.1982758620689655) internal successors, (139), 119 states have internal predecessors, (139), 35 states have call successors, (35), 17 states have call predecessors, (35), 19 states have return successors, (40), 35 states have call predecessors, (40), 34 states have call successors, (40) [2021-11-19 14:16:50,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 214 transitions. [2021-11-19 14:16:50,950 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 214 transitions. Word has length 176 [2021-11-19 14:16:50,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:16:50,951 INFO L470 AbstractCegarLoop]: Abstraction has 171 states and 214 transitions. [2021-11-19 14:16:50,951 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-19 14:16:50,952 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 214 transitions. [2021-11-19 14:16:50,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-11-19 14:16:50,955 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:16:50,955 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:16:50,999 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-19 14:16:51,177 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:16:51,178 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:16:51,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:16:51,178 INFO L85 PathProgramCache]: Analyzing trace with hash -518570188, now seen corresponding path program 1 times [2021-11-19 14:16:51,180 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:16:51,180 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1779309196] [2021-11-19 14:16:51,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:16:51,180 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:16:51,180 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:16:51,181 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:16:51,194 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-19 14:16:52,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:16:52,446 INFO L263 TraceCheckSpWp]: Trace formula consists of 1558 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 14:16:52,450 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:16:52,926 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 44 proven. 1 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2021-11-19 14:16:52,926 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:16:53,600 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2021-11-19 14:16:53,600 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:16:53,600 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1779309196] [2021-11-19 14:16:53,600 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1779309196] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:16:53,600 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [475578263] [2021-11-19 14:16:53,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:16:53,601 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:16:53,601 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:16:53,602 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:16:53,603 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2021-11-19 14:16:54,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:16:54,270 INFO L263 TraceCheckSpWp]: Trace formula consists of 1558 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 14:16:54,275 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:16:54,604 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-19 14:16:54,604 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:16:55,031 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2021-11-19 14:16:55,032 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [475578263] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 14:16:55,032 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-19 14:16:55,032 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 5, 4] total 10 [2021-11-19 14:16:55,032 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256673161] [2021-11-19 14:16:55,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 14:16:55,033 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 14:16:55,033 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:16:55,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 14:16:55,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:16:55,034 INFO L87 Difference]: Start difference. First operand 171 states and 214 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-19 14:16:55,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:16:55,071 INFO L93 Difference]: Finished difference Result 194 states and 242 transitions. [2021-11-19 14:16:55,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 14:16:55,072 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 179 [2021-11-19 14:16:55,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:16:55,075 INFO L225 Difference]: With dead ends: 194 [2021-11-19 14:16:55,075 INFO L226 Difference]: Without dead ends: 172 [2021-11-19 14:16:55,076 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 712 GetRequests, 704 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:16:55,077 INFO L933 BasicCegarLoop]: 198 mSDtfsCounter, 0 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 590 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 14:16:55,078 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 590 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 14:16:55,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2021-11-19 14:16:55,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 172. [2021-11-19 14:16:55,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 117 states have (on average 1.1965811965811965) internal successors, (140), 119 states have internal predecessors, (140), 35 states have call successors, (35), 17 states have call predecessors, (35), 19 states have return successors, (40), 36 states have call predecessors, (40), 34 states have call successors, (40) [2021-11-19 14:16:55,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 215 transitions. [2021-11-19 14:16:55,094 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 215 transitions. Word has length 179 [2021-11-19 14:16:55,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:16:55,096 INFO L470 AbstractCegarLoop]: Abstraction has 172 states and 215 transitions. [2021-11-19 14:16:55,096 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-19 14:16:55,096 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 215 transitions. [2021-11-19 14:16:55,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2021-11-19 14:16:55,099 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:16:55,099 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:16:55,113 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (12)] Forceful destruction successful, exit code 0 [2021-11-19 14:16:55,335 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-19 14:16:55,504 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:16:55,504 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:16:55,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:16:55,505 INFO L85 PathProgramCache]: Analyzing trace with hash -8675364, now seen corresponding path program 2 times [2021-11-19 14:16:55,506 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:16:55,506 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [168279242] [2021-11-19 14:16:55,507 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-19 14:16:55,507 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:16:55,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:16:55,508 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:16:55,509 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-19 14:17:03,788 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-19 14:17:03,788 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-19 14:17:03,870 INFO L263 TraceCheckSpWp]: Trace formula consists of 1560 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 14:17:03,874 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:17:04,269 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 48 proven. 1 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2021-11-19 14:17:04,270 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:17:04,859 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2021-11-19 14:17:04,859 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:17:04,860 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [168279242] [2021-11-19 14:17:04,860 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [168279242] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:17:04,860 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1614141736] [2021-11-19 14:17:04,860 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-19 14:17:04,860 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:17:04,860 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:17:04,868 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:17:04,869 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2021-11-19 14:17:41,288 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-19 14:17:41,288 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-19 14:17:41,455 INFO L263 TraceCheckSpWp]: Trace formula consists of 1560 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 14:17:41,459 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:17:41,862 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2021-11-19 14:17:41,862 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:17:42,523 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2021-11-19 14:17:42,524 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1614141736] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:17:42,524 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 14:17:42,524 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [5, 5] total 15 [2021-11-19 14:17:42,524 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756758732] [2021-11-19 14:17:42,524 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:17:42,525 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-19 14:17:42,525 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:17:42,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-19 14:17:42,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2021-11-19 14:17:42,526 INFO L87 Difference]: Start difference. First operand 172 states and 215 transitions. Second operand has 9 states, 7 states have (on average 13.571428571428571) internal successors, (95), 9 states have internal predecessors, (95), 6 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (26), 6 states have call predecessors, (26), 6 states have call successors, (26) [2021-11-19 14:17:42,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:17:42,723 INFO L93 Difference]: Finished difference Result 277 states and 345 transitions. [2021-11-19 14:17:42,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 14:17:42,724 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 13.571428571428571) internal successors, (95), 9 states have internal predecessors, (95), 6 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (26), 6 states have call predecessors, (26), 6 states have call successors, (26) Word has length 182 [2021-11-19 14:17:42,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:17:42,731 INFO L225 Difference]: With dead ends: 277 [2021-11-19 14:17:42,732 INFO L226 Difference]: Without dead ends: 172 [2021-11-19 14:17:42,733 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 726 GetRequests, 711 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=53, Invalid=219, Unknown=0, NotChecked=0, Total=272 [2021-11-19 14:17:42,733 INFO L933 BasicCegarLoop]: 193 mSDtfsCounter, 13 mSDsluCounter, 1324 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 1517 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:17:42,734 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 1517 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:17:42,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2021-11-19 14:17:42,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 172. [2021-11-19 14:17:42,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 117 states have (on average 1.188034188034188) internal successors, (139), 119 states have internal predecessors, (139), 35 states have call successors, (35), 17 states have call predecessors, (35), 19 states have return successors, (40), 36 states have call predecessors, (40), 34 states have call successors, (40) [2021-11-19 14:17:42,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 214 transitions. [2021-11-19 14:17:42,762 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 214 transitions. Word has length 182 [2021-11-19 14:17:42,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:17:42,764 INFO L470 AbstractCegarLoop]: Abstraction has 172 states and 214 transitions. [2021-11-19 14:17:42,765 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 13.571428571428571) internal successors, (95), 9 states have internal predecessors, (95), 6 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (26), 6 states have call predecessors, (26), 6 states have call successors, (26) [2021-11-19 14:17:42,765 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 214 transitions. [2021-11-19 14:17:42,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2021-11-19 14:17:42,768 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:17:42,769 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:17:42,800 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Ended with exit code 0 [2021-11-19 14:17:42,988 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (14)] Forceful destruction successful, exit code 0 [2021-11-19 14:17:43,174 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt [2021-11-19 14:17:43,174 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:17:43,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:17:43,175 INFO L85 PathProgramCache]: Analyzing trace with hash -1846281328, now seen corresponding path program 1 times [2021-11-19 14:17:43,176 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:17:43,177 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1231672437] [2021-11-19 14:17:43,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:17:43,177 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:17:43,177 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:17:43,178 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:17:43,184 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-19 14:17:44,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:17:44,340 INFO L263 TraceCheckSpWp]: Trace formula consists of 1564 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 14:17:44,343 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:17:44,718 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 48 proven. 1 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2021-11-19 14:17:44,718 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:17:45,357 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2021-11-19 14:17:45,357 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:17:45,357 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1231672437] [2021-11-19 14:17:45,357 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1231672437] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:17:45,357 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1783848165] [2021-11-19 14:17:45,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:17:45,358 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:17:45,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:17:45,363 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:17:45,381 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2021-11-19 14:17:45,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:17:46,012 INFO L263 TraceCheckSpWp]: Trace formula consists of 1564 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 14:17:46,017 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:17:46,476 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2021-11-19 14:17:46,477 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:17:47,237 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2021-11-19 14:17:47,238 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1783848165] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:17:47,238 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-19 14:17:47,238 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [5, 5] total 17 [2021-11-19 14:17:47,238 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719724173] [2021-11-19 14:17:47,238 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:17:47,239 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-19 14:17:47,239 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:17:47,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-19 14:17:47,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=221, Unknown=0, NotChecked=0, Total=272 [2021-11-19 14:17:47,240 INFO L87 Difference]: Start difference. First operand 172 states and 214 transitions. Second operand has 11 states, 9 states have (on average 10.777777777777779) internal successors, (97), 11 states have internal predecessors, (97), 6 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (26), 6 states have call predecessors, (26), 6 states have call successors, (26) [2021-11-19 14:17:47,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:17:47,488 INFO L93 Difference]: Finished difference Result 279 states and 346 transitions. [2021-11-19 14:17:47,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 14:17:47,489 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 10.777777777777779) internal successors, (97), 11 states have internal predecessors, (97), 6 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (26), 6 states have call predecessors, (26), 6 states have call successors, (26) Word has length 183 [2021-11-19 14:17:47,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:17:47,491 INFO L225 Difference]: With dead ends: 279 [2021-11-19 14:17:47,491 INFO L226 Difference]: Without dead ends: 174 [2021-11-19 14:17:47,492 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 731 GetRequests, 713 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=71, Invalid=309, Unknown=0, NotChecked=0, Total=380 [2021-11-19 14:17:47,493 INFO L933 BasicCegarLoop]: 192 mSDtfsCounter, 22 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 763 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 14:17:47,494 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [24 Valid, 763 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 14:17:47,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2021-11-19 14:17:47,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 173. [2021-11-19 14:17:47,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 118 states have (on average 1.1864406779661016) internal successors, (140), 120 states have internal predecessors, (140), 35 states have call successors, (35), 17 states have call predecessors, (35), 19 states have return successors, (40), 36 states have call predecessors, (40), 34 states have call successors, (40) [2021-11-19 14:17:47,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 215 transitions. [2021-11-19 14:17:47,506 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 215 transitions. Word has length 183 [2021-11-19 14:17:47,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:17:47,507 INFO L470 AbstractCegarLoop]: Abstraction has 173 states and 215 transitions. [2021-11-19 14:17:47,508 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 10.777777777777779) internal successors, (97), 11 states have internal predecessors, (97), 6 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (26), 6 states have call predecessors, (26), 6 states have call successors, (26) [2021-11-19 14:17:47,508 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 215 transitions. [2021-11-19 14:17:47,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2021-11-19 14:17:47,510 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:17:47,511 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 14:17:47,558 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-11-19 14:17:47,729 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (16)] Forceful destruction successful, exit code 0 [2021-11-19 14:17:47,926 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt [2021-11-19 14:17:47,926 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:17:47,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:17:47,926 INFO L85 PathProgramCache]: Analyzing trace with hash -1971957966, now seen corresponding path program 1 times [2021-11-19 14:17:47,928 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:17:47,928 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [909052652] [2021-11-19 14:17:47,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:17:47,928 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:17:47,928 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:17:47,929 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:17:47,930 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-11-19 14:17:49,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:17:49,135 INFO L263 TraceCheckSpWp]: Trace formula consists of 1569 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 14:17:49,139 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:17:49,549 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 48 proven. 1 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2021-11-19 14:17:49,549 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:17:50,183 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2021-11-19 14:17:50,183 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:17:50,183 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [909052652] [2021-11-19 14:17:50,184 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [909052652] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:17:50,184 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1714792271] [2021-11-19 14:17:50,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:17:50,185 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:17:50,185 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:17:50,186 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:17:50,189 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2021-11-19 14:17:52,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:17:53,097 INFO L263 TraceCheckSpWp]: Trace formula consists of 1569 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 14:17:53,100 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:17:53,421 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 48 proven. 1 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2021-11-19 14:17:53,422 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:17:53,932 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2021-11-19 14:17:53,932 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1714792271] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:17:53,933 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [43417868] [2021-11-19 14:17:53,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:17:53,933 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 14:17:53,933 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:17:53,935 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 14:17:53,935 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2021-11-19 14:17:54,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:17:55,110 INFO L263 TraceCheckSpWp]: Trace formula consists of 1569 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 14:17:55,114 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:17:55,475 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 48 proven. 1 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2021-11-19 14:17:55,475 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:17:56,004 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2021-11-19 14:17:56,004 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [43417868] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:17:56,004 INFO L186 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2021-11-19 14:17:56,005 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5, 5] total 8 [2021-11-19 14:17:56,005 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036107466] [2021-11-19 14:17:56,005 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2021-11-19 14:17:56,006 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-19 14:17:56,007 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:17:56,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-19 14:17:56,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-19 14:17:56,007 INFO L87 Difference]: Start difference. First operand 173 states and 215 transitions. Second operand has 8 states, 8 states have (on average 15.0) internal successors, (120), 8 states have internal predecessors, (120), 2 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-19 14:17:56,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:17:56,496 INFO L93 Difference]: Finished difference Result 302 states and 396 transitions. [2021-11-19 14:17:56,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 14:17:56,498 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 15.0) internal successors, (120), 8 states have internal predecessors, (120), 2 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 185 [2021-11-19 14:17:56,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:17:56,501 INFO L225 Difference]: With dead ends: 302 [2021-11-19 14:17:56,502 INFO L226 Difference]: Without dead ends: 188 [2021-11-19 14:17:56,503 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1106 GetRequests, 1098 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:17:56,505 INFO L933 BasicCegarLoop]: 193 mSDtfsCounter, 44 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 758 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:17:56,505 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [44 Valid, 758 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 14:17:56,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2021-11-19 14:17:56,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 182. [2021-11-19 14:17:56,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 127 states have (on average 1.1968503937007875) internal successors, (152), 129 states have internal predecessors, (152), 35 states have call successors, (35), 17 states have call predecessors, (35), 19 states have return successors, (40), 36 states have call predecessors, (40), 34 states have call successors, (40) [2021-11-19 14:17:56,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 227 transitions. [2021-11-19 14:17:56,518 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 227 transitions. Word has length 185 [2021-11-19 14:17:56,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:17:56,519 INFO L470 AbstractCegarLoop]: Abstraction has 182 states and 227 transitions. [2021-11-19 14:17:56,520 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.0) internal successors, (120), 8 states have internal predecessors, (120), 2 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-19 14:17:56,520 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 227 transitions. [2021-11-19 14:17:56,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2021-11-19 14:17:56,522 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:17:56,522 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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:17:56,535 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (18)] Forceful destruction successful, exit code 0 [2021-11-19 14:17:56,759 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2021-11-19 14:17:56,981 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2021-11-19 14:17:57,130 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 14:17:57,130 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:17:57,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:17:57,131 INFO L85 PathProgramCache]: Analyzing trace with hash 551399008, now seen corresponding path program 1 times [2021-11-19 14:17:57,133 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:17:57,133 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1536627064] [2021-11-19 14:17:57,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:17:57,133 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:17:57,133 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:17:57,134 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:17:57,142 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2021-11-19 14:17:58,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:17:58,342 INFO L263 TraceCheckSpWp]: Trace formula consists of 1601 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 14:17:58,346 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:17:58,832 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2021-11-19 14:17:58,832 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:17:59,531 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2021-11-19 14:17:59,531 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:17:59,532 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1536627064] [2021-11-19 14:17:59,532 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1536627064] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 14:17:59,532 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 14:17:59,532 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 10 [2021-11-19 14:17:59,532 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473298234] [2021-11-19 14:17:59,533 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 14:17:59,533 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-19 14:17:59,534 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:17:59,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-19 14:17:59,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-11-19 14:17:59,535 INFO L87 Difference]: Start difference. First operand 182 states and 227 transitions. Second operand has 10 states, 9 states have (on average 11.333333333333334) internal successors, (102), 10 states have internal predecessors, (102), 7 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (26), 6 states have call predecessors, (26), 7 states have call successors, (26) [2021-11-19 14:18:00,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:18:00,017 INFO L93 Difference]: Finished difference Result 303 states and 379 transitions. [2021-11-19 14:18:00,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-19 14:18:00,018 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 11.333333333333334) internal successors, (102), 10 states have internal predecessors, (102), 7 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (26), 6 states have call predecessors, (26), 7 states have call successors, (26) Word has length 197 [2021-11-19 14:18:00,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:18:00,021 INFO L225 Difference]: With dead ends: 303 [2021-11-19 14:18:00,021 INFO L226 Difference]: Without dead ends: 180 [2021-11-19 14:18:00,022 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 396 GetRequests, 385 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2021-11-19 14:18:00,023 INFO L933 BasicCegarLoop]: 184 mSDtfsCounter, 65 mSDsluCounter, 1202 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 1386 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 14:18:00,023 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [71 Valid, 1386 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-19 14:18:00,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2021-11-19 14:18:00,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 180. [2021-11-19 14:18:00,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180 states, 126 states have (on average 1.1904761904761905) internal successors, (150), 127 states have internal predecessors, (150), 35 states have call successors, (35), 17 states have call predecessors, (35), 18 states have return successors, (39), 36 states have call predecessors, (39), 34 states have call successors, (39) [2021-11-19 14:18:00,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 224 transitions. [2021-11-19 14:18:00,036 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 224 transitions. Word has length 197 [2021-11-19 14:18:00,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:18:00,037 INFO L470 AbstractCegarLoop]: Abstraction has 180 states and 224 transitions. [2021-11-19 14:18:00,037 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 11.333333333333334) internal successors, (102), 10 states have internal predecessors, (102), 7 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (26), 6 states have call predecessors, (26), 7 states have call successors, (26) [2021-11-19 14:18:00,038 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 224 transitions. [2021-11-19 14:18:00,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2021-11-19 14:18:00,040 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:18:00,040 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 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, 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:00,097 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2021-11-19 14:18:00,265 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:18:00,266 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:18:00,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:18:00,266 INFO L85 PathProgramCache]: Analyzing trace with hash 1528364370, now seen corresponding path program 1 times [2021-11-19 14:18:00,269 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:18:00,269 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1631752734] [2021-11-19 14:18:00,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:18:00,269 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:18:00,270 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:18:00,271 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:18:00,273 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2021-11-19 14:18:01,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:18:01,787 INFO L263 TraceCheckSpWp]: Trace formula consists of 1681 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 14:18:01,790 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:18:02,331 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2021-11-19 14:18:02,332 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:18:03,252 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2021-11-19 14:18:03,253 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:18:03,253 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1631752734] [2021-11-19 14:18:03,253 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1631752734] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:18:03,253 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2134492201] [2021-11-19 14:18:03,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:18:03,253 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:18:03,253 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:18:03,254 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:18:03,257 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2021-11-19 14:18:06,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:18:06,406 INFO L263 TraceCheckSpWp]: Trace formula consists of 1681 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 14:18:06,409 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:18:06,757 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2021-11-19 14:18:06,757 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:18:07,518 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2021-11-19 14:18:07,518 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2134492201] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:18:07,519 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [590669427] [2021-11-19 14:18:07,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 14:18:07,519 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 14:18:07,519 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:18:07,522 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 14:18:07,541 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2021-11-19 14:18:08,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 14:18:08,818 INFO L263 TraceCheckSpWp]: Trace formula consists of 1681 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 14:18:08,822 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:18:09,198 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2021-11-19 14:18:09,199 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:18:09,969 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2021-11-19 14:18:09,969 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [590669427] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:18:09,970 INFO L186 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2021-11-19 14:18:09,970 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8, 8, 8, 8] total 13 [2021-11-19 14:18:09,970 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989330372] [2021-11-19 14:18:09,970 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2021-11-19 14:18:09,973 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-19 14:18:09,973 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 14:18:09,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-19 14:18:09,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2021-11-19 14:18:09,974 INFO L87 Difference]: Start difference. First operand 180 states and 224 transitions. Second operand has 13 states, 11 states have (on average 9.272727272727273) internal successors, (102), 13 states have internal predecessors, (102), 6 states have call successors, (27), 2 states have call predecessors, (27), 5 states have return successors, (27), 6 states have call predecessors, (27), 6 states have call successors, (27) [2021-11-19 14:18:10,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 14:18:10,384 INFO L93 Difference]: Finished difference Result 296 states and 367 transitions. [2021-11-19 14:18:10,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-19 14:18:10,385 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 9.272727272727273) internal successors, (102), 13 states have internal predecessors, (102), 6 states have call successors, (27), 2 states have call predecessors, (27), 5 states have return successors, (27), 6 states have call predecessors, (27), 6 states have call successors, (27) Word has length 212 [2021-11-19 14:18:10,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 14:18:10,388 INFO L225 Difference]: With dead ends: 296 [2021-11-19 14:18:10,388 INFO L226 Difference]: Without dead ends: 183 [2021-11-19 14:18:10,389 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1269 GetRequests, 1255 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2021-11-19 14:18:10,390 INFO L933 BasicCegarLoop]: 191 mSDtfsCounter, 31 mSDsluCounter, 940 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 1131 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 14:18:10,391 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [33 Valid, 1131 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 14:18:10,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2021-11-19 14:18:10,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 182. [2021-11-19 14:18:10,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 128 states have (on average 1.1875) internal successors, (152), 129 states have internal predecessors, (152), 35 states have call successors, (35), 17 states have call predecessors, (35), 18 states have return successors, (39), 36 states have call predecessors, (39), 34 states have call successors, (39) [2021-11-19 14:18:10,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 226 transitions. [2021-11-19 14:18:10,404 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 226 transitions. Word has length 212 [2021-11-19 14:18:10,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 14:18:10,407 INFO L470 AbstractCegarLoop]: Abstraction has 182 states and 226 transitions. [2021-11-19 14:18:10,407 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 9.272727272727273) internal successors, (102), 13 states have internal predecessors, (102), 6 states have call successors, (27), 2 states have call predecessors, (27), 5 states have return successors, (27), 6 states have call predecessors, (27), 6 states have call successors, (27) [2021-11-19 14:18:10,408 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 226 transitions. [2021-11-19 14:18:10,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2021-11-19 14:18:10,410 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 14:18:10,410 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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, 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:10,501 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Forceful destruction successful, exit code 0 [2021-11-19 14:18:10,636 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (22)] Forceful destruction successful, exit code 0 [2021-11-19 14:18:10,862 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2021-11-19 14:18:11,022 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true,22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 14:18:11,022 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 14:18:11,022 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 14:18:11,023 INFO L85 PathProgramCache]: Analyzing trace with hash 1333969328, now seen corresponding path program 2 times [2021-11-19 14:18:11,025 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 14:18:11,025 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1962032485] [2021-11-19 14:18:11,025 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-19 14:18:11,025 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 14:18:11,025 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 14:18:11,027 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 14:18:11,029 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2021-11-19 14:18:20,253 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-19 14:18:20,254 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-19 14:18:20,360 INFO L263 TraceCheckSpWp]: Trace formula consists of 1686 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 14:18:20,364 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:18:20,834 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 17 proven. 4 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2021-11-19 14:18:20,834 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:18:22,018 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2021-11-19 14:18:22,018 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 14:18:22,018 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1962032485] [2021-11-19 14:18:22,018 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1962032485] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:18:22,018 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1203043546] [2021-11-19 14:18:22,018 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-19 14:18:22,018 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 14:18:22,019 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 14:18:22,019 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 14:18:22,020 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (25)] Waiting until timeout for monitored process [2021-11-19 14:19:01,519 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-19 14:19:01,520 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-19 14:19:01,671 INFO L263 TraceCheckSpWp]: Trace formula consists of 1686 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 14:19:01,675 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:19:02,043 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 17 proven. 4 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2021-11-19 14:19:02,043 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:19:02,902 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2021-11-19 14:19:02,903 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1203043546] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 14:19:02,903 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1394087514] [2021-11-19 14:19:02,903 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-19 14:19:02,903 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 14:19:02,903 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 14:19:02,904 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 14:19:02,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c1db895-3297-41ce-b595-fc0e087da1b3/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (26)] Waiting until timeout for monitored process [2021-11-19 14:19:29,352 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-19 14:19:29,352 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-19 14:19:29,505 INFO L263 TraceCheckSpWp]: Trace formula consists of 1686 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-19 14:19:29,511 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 14:19:32,245 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2021-11-19 14:19:32,245 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 14:21:07,433 WARN L227 SmtUtils]: Spent 1.58m on a formula simplification. DAG size of input: 103 DAG size of output: 95 (called from [L 231] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2021-11-19 14:21:19,891 WARN L227 SmtUtils]: Spent 10.72s on a formula simplification. DAG size of input: 526 DAG size of output: 272 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-19 14:21:19,896 INFO L354 Elim1Store]: treesize reduction 897, result has 45.1 percent of original size [2021-11-19 14:21:19,898 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 132 treesize of output 771