./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_ignore_case_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_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/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_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_ignore_case_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/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_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/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 82914be9df39aade96902f979c145aa97bb18d611f7f0e9a90ee0ab6b53af5a2 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:01:11,985 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:01:11,988 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:01:12,030 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:01:12,030 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:01:12,032 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:01:12,035 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:01:12,038 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:01:12,041 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:01:12,043 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:01:12,045 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:01:12,047 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:01:12,047 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:01:12,049 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:01:12,051 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:01:12,053 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:01:12,067 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:01:12,068 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:01:12,071 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:01:12,074 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:01:12,076 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:01:12,081 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:01:12,083 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:01:12,084 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:01:12,089 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:01:12,090 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:01:12,090 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:01:12,101 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:01:12,102 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:01:12,104 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:01:12,105 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:01:12,106 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:01:12,125 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:01:12,127 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:01:12,129 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:01:12,129 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:01:12,130 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:01:12,130 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:01:12,130 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:01:12,132 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:01:12,133 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:01:12,134 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 15:01:12,191 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:01:12,191 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:01:12,193 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:01:12,193 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:01:12,193 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:01:12,194 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:01:12,194 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:01:12,194 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 15:01:12,194 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:01:12,194 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:01:12,202 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 15:01:12,203 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 15:01:12,203 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:01:12,203 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 15:01:12,203 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 15:01:12,204 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 15:01:12,204 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:01:12,205 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 15:01:12,205 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:01:12,205 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:01:12,205 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:01:12,205 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:01:12,211 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:01:12,211 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:01:12,211 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:01:12,212 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:01:12,212 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:01:12,212 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:01:12,212 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:01:12,212 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:01:12,213 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:01:12,213 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:01:12,213 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 15:01:12,213 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 15:01:12,214 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:01:12,214 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:01:12,214 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:01:12,214 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_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/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_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/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 -> 82914be9df39aade96902f979c145aa97bb18d611f7f0e9a90ee0ab6b53af5a2 [2021-11-19 15:01:12,506 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:01:12,538 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:01:12,542 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:01:12,543 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:01:12,544 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:01:12,546 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_ignore_case_harness.i [2021-11-19 15:01:12,642 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/data/05a3cf8c3/30732a0eb79640c9bb02fd52d0b150e3/FLAG4c4183847 [2021-11-19 15:01:13,778 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:01:13,780 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_ignore_case_harness.i [2021-11-19 15:01:13,838 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/data/05a3cf8c3/30732a0eb79640c9bb02fd52d0b150e3/FLAG4c4183847 [2021-11-19 15:01:14,173 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/data/05a3cf8c3/30732a0eb79640c9bb02fd52d0b150e3 [2021-11-19 15:01:14,176 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:01:14,178 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:01:14,180 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:01:14,180 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:01:14,192 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:01:14,193 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:01:14" (1/1) ... [2021-11-19 15:01:14,194 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ca0c173 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:01:14, skipping insertion in model container [2021-11-19 15:01:14,195 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:01:14" (1/1) ... [2021-11-19 15:01:14,203 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:01:14,335 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:01:14,636 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_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_ignore_case_harness.i[4501,4514] [2021-11-19 15:01:14,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_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_ignore_case_harness.i[4561,4574] [2021-11-19 15:01:14,675 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 15:01:14,682 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 15:01:15,853 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:15,854 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:15,855 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:15,856 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:15,858 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:15,877 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:15,878 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:15,881 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:15,881 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:16,511 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 15:01:16,515 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 15:01:16,517 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 15:01:16,519 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 15:01:16,528 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 15:01:16,533 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 15:01:16,534 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 15:01:16,536 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 15:01:16,540 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 15:01:16,544 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 15:01:16,817 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 15:01:16,947 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:16,948 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:17,021 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:01:17,084 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 15:01:17,085 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@8eb4955 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:01:17, skipping insertion in model container [2021-11-19 15:01:17,085 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:01:17,086 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 15:01:17,088 INFO L158 Benchmark]: Toolchain (without parser) took 2909.13ms. Allocated memory was 92.3MB in the beginning and 123.7MB in the end (delta: 31.5MB). Free memory was 55.2MB in the beginning and 45.7MB in the end (delta: 9.5MB). Peak memory consumption was 47.4MB. Max. memory is 16.1GB. [2021-11-19 15:01:17,089 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 92.3MB. Free memory is still 61.1MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 15:01:17,090 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2905.81ms. Allocated memory was 92.3MB in the beginning and 123.7MB in the end (delta: 31.5MB). Free memory was 55.0MB in the beginning and 45.7MB in the end (delta: 9.3MB). Peak memory consumption was 47.4MB. Max. memory is 16.1GB. [2021-11-19 15:01:17,092 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.34ms. Allocated memory is still 92.3MB. Free memory is still 61.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2905.81ms. Allocated memory was 92.3MB in the beginning and 123.7MB in the end (delta: 31.5MB). Free memory was 55.0MB in the beginning and 45.7MB in the end (delta: 9.3MB). Peak memory consumption was 47.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6990]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/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_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_ignore_case_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/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_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/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 82914be9df39aade96902f979c145aa97bb18d611f7f0e9a90ee0ab6b53af5a2 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:01:19,900 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:01:19,905 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:01:19,971 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:01:19,972 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:01:19,978 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:01:19,980 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:01:19,985 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:01:19,990 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:01:19,999 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:01:20,001 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:01:20,004 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:01:20,004 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:01:20,007 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:01:20,010 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:01:20,016 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:01:20,018 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:01:20,019 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:01:20,026 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:01:20,036 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:01:20,038 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:01:20,040 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:01:20,044 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:01:20,046 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:01:20,057 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:01:20,057 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:01:20,058 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:01:20,060 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:01:20,061 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:01:20,063 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:01:20,063 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:01:20,064 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:01:20,067 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:01:20,068 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:01:20,070 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:01:20,070 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:01:20,071 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:01:20,072 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:01:20,072 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:01:20,074 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:01:20,075 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:01:20,076 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 15:01:20,127 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:01:20,127 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:01:20,129 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:01:20,129 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:01:20,130 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:01:20,130 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:01:20,130 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:01:20,130 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:01:20,130 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:01:20,131 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:01:20,133 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:01:20,134 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:01:20,134 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:01:20,134 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:01:20,135 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:01:20,135 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:01:20,135 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 15:01:20,135 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 15:01:20,135 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:01:20,136 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:01:20,136 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:01:20,136 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:01:20,136 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 15:01:20,137 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:01:20,137 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:01:20,137 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:01:20,137 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:01:20,137 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:01:20,138 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 15:01:20,138 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 15:01:20,138 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:01:20,138 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:01:20,139 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:01:20,139 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_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/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_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/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 -> 82914be9df39aade96902f979c145aa97bb18d611f7f0e9a90ee0ab6b53af5a2 [2021-11-19 15:01:20,580 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:01:20,624 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:01:20,627 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:01:20,630 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:01:20,630 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:01:20,632 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_ignore_case_harness.i [2021-11-19 15:01:20,726 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/data/c93fe7430/c0f350962b264f2c8aca78dfa58e952f/FLAGe0350cea2 [2021-11-19 15:01:21,921 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:01:21,923 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_ignore_case_harness.i [2021-11-19 15:01:21,975 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/data/c93fe7430/c0f350962b264f2c8aca78dfa58e952f/FLAGe0350cea2 [2021-11-19 15:01:22,219 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/data/c93fe7430/c0f350962b264f2c8aca78dfa58e952f [2021-11-19 15:01:22,222 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:01:22,224 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:01:22,226 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:01:22,226 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:01:22,230 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:01:22,231 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:01:22" (1/1) ... [2021-11-19 15:01:22,233 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5595f64a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:01:22, skipping insertion in model container [2021-11-19 15:01:22,233 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:01:22" (1/1) ... [2021-11-19 15:01:22,242 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:01:22,424 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:01:22,856 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_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_ignore_case_harness.i[4501,4514] [2021-11-19 15:01:22,867 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_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_ignore_case_harness.i[4561,4574] [2021-11-19 15:01:22,910 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 15:01:22,921 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 15:01:24,377 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:24,378 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:24,378 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:24,380 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:24,381 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:24,401 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:24,402 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:24,404 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:24,405 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:24,937 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 15:01:24,938 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 15:01:24,940 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 15:01:24,942 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 15:01:24,944 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 15:01:24,945 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 15:01:24,946 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 15:01:24,947 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 15:01:24,948 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 15:01:24,948 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 15:01:25,225 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 15:01:25,477 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:25,478 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:25,555 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:01:25,622 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 15:01:25,692 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:01:25,697 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_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_ignore_case_harness.i[4501,4514] [2021-11-19 15:01:25,697 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_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_ignore_case_harness.i[4561,4574] [2021-11-19 15:01:25,699 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 15:01:25,700 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 15:01:25,738 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:25,739 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:25,740 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:25,740 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:25,741 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:25,749 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:25,750 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:25,751 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:25,752 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:25,825 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 15:01:25,826 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 15:01:25,827 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 15:01:25,828 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 15:01:25,829 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 15:01:25,830 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 15:01:25,831 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 15:01:25,832 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 15:01:25,832 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 15:01:25,833 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 15:01:25,862 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 15:01:25,937 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:25,938 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:25,975 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:01:26,015 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 15:01:26,047 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_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_ignore_case_harness.i[4501,4514] [2021-11-19 15:01:26,048 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_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_ignore_case_harness.i[4561,4574] [2021-11-19 15:01:26,050 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 15:01:26,051 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 15:01:26,123 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:26,124 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:26,124 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:26,125 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:26,125 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:26,132 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:26,132 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:26,134 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:26,134 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:26,177 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 15:01:26,178 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 15:01:26,179 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 15:01:26,182 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 15:01:26,183 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 15:01:26,184 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 15:01:26,186 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 15:01:26,187 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 15:01:26,187 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 15:01:26,188 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 15:01:26,216 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 15:01:26,295 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:26,296 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 15:01:26,360 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:01:26,847 INFO L208 MainTranslator]: Completed translation [2021-11-19 15:01:26,848 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:01:26 WrapperNode [2021-11-19 15:01:26,848 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:01:26,849 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 15:01:26,850 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 15:01:26,851 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 15:01:26,858 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:01:26" (1/1) ... [2021-11-19 15:01:27,063 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:01:26" (1/1) ... [2021-11-19 15:01:27,175 INFO L137 Inliner]: procedures = 713, calls = 2663, calls flagged for inlining = 59, calls inlined = 5, statements flattened = 859 [2021-11-19 15:01:27,176 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 15:01:27,177 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 15:01:27,177 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 15:01:27,177 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 15:01:27,189 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:01:26" (1/1) ... [2021-11-19 15:01:27,190 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:01:26" (1/1) ... [2021-11-19 15:01:27,211 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:01:26" (1/1) ... [2021-11-19 15:01:27,212 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:01:26" (1/1) ... [2021-11-19 15:01:27,293 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:01:26" (1/1) ... [2021-11-19 15:01:27,316 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:01:26" (1/1) ... [2021-11-19 15:01:27,339 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:01:26" (1/1) ... [2021-11-19 15:01:27,359 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 15:01:27,368 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 15:01:27,369 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 15:01:27,369 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 15:01:27,371 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:01:26" (1/1) ... [2021-11-19 15:01:27,379 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:01:27,392 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 15:01:27,406 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 15:01:27,422 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 15:01:27,460 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2021-11-19 15:01:27,460 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2021-11-19 15:01:27,461 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_eq_ignore_case [2021-11-19 15:01:27,461 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_eq_ignore_case [2021-11-19 15:01:27,461 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 15:01:27,461 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-11-19 15:01:27,461 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-11-19 15:01:27,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 15:01:27,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 15:01:27,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 15:01:27,462 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-19 15:01:27,466 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-19 15:01:27,467 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 15:01:27,467 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 15:01:27,467 INFO L130 BoogieDeclarations]: Found specification of procedure save_byte_from_array [2021-11-19 15:01:27,467 INFO L138 BoogieDeclarations]: Found implementation of procedure save_byte_from_array [2021-11-19 15:01:27,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 15:01:27,468 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_byte_buf_has_allocated_buffer_member [2021-11-19 15:01:27,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_byte_buf_has_allocated_buffer_member [2021-11-19 15:01:27,468 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 15:01:27,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 15:01:27,468 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-11-19 15:01:27,469 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-11-19 15:01:27,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 15:01:27,469 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2021-11-19 15:01:27,469 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2021-11-19 15:01:27,469 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 15:01:27,470 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-19 15:01:27,470 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-19 15:01:27,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 15:01:27,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 15:01:27,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 15:01:27,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 15:01:27,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 15:01:27,471 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2021-11-19 15:01:27,472 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2021-11-19 15:01:27,473 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_bounded [2021-11-19 15:01:27,473 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_bounded [2021-11-19 15:01:27,477 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_buf_equivalence [2021-11-19 15:01:27,477 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_buf_equivalence [2021-11-19 15:01:27,935 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 15:01:27,937 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 15:01:32,556 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 15:01:32,573 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 15:01:32,573 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-19 15:01:32,576 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:01:32 BoogieIcfgContainer [2021-11-19 15:01:32,577 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 15:01:32,587 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 15:01:32,587 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 15:01:32,591 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 15:01:32,591 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:01:22" (1/3) ... [2021-11-19 15:01:32,592 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49dbe105 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:01:32, skipping insertion in model container [2021-11-19 15:01:32,592 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:01:26" (2/3) ... [2021-11-19 15:01:32,595 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49dbe105 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:01:32, skipping insertion in model container [2021-11-19 15:01:32,595 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:01:32" (3/3) ... [2021-11-19 15:01:32,596 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_eq_ignore_case_harness.i [2021-11-19 15:01:32,603 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 15:01:32,604 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 15:01:32,688 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 15:01:32,698 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 15:01:32,698 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 15:01:32,728 INFO L276 IsEmpty]: Start isEmpty. Operand has 143 states, 87 states have (on average 1.2413793103448276) internal successors, (108), 88 states have internal predecessors, (108), 42 states have call successors, (42), 12 states have call predecessors, (42), 12 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2021-11-19 15:01:32,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-19 15:01:32,755 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:01:32,756 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 4, 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] [2021-11-19 15:01:32,757 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:01:32,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:01:32,765 INFO L85 PathProgramCache]: Analyzing trace with hash -822403774, now seen corresponding path program 1 times [2021-11-19 15:01:32,786 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:01:32,787 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [995552351] [2021-11-19 15:01:32,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:01:32,788 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:01:32,788 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:01:32,795 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:01:32,818 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 15:01:33,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:01:34,047 INFO L263 TraceCheckSpWp]: Trace formula consists of 1582 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-19 15:01:34,061 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:01:34,517 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2021-11-19 15:01:34,517 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:01:34,866 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2021-11-19 15:01:34,867 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:01:34,868 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [995552351] [2021-11-19 15:01:34,872 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [995552351] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:01:34,873 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:01:34,873 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2021-11-19 15:01:34,877 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526159231] [2021-11-19 15:01:34,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:01:34,885 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-19 15:01:34,886 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:01:34,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-19 15:01:34,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-19 15:01:34,938 INFO L87 Difference]: Start difference. First operand has 143 states, 87 states have (on average 1.2413793103448276) internal successors, (108), 88 states have internal predecessors, (108), 42 states have call successors, (42), 12 states have call predecessors, (42), 12 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) Second operand has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-19 15:01:34,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:01:34,997 INFO L93 Difference]: Finished difference Result 282 states and 407 transitions. [2021-11-19 15:01:34,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-19 15:01:34,999 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 113 [2021-11-19 15:01:35,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:01:35,011 INFO L225 Difference]: With dead ends: 282 [2021-11-19 15:01:35,012 INFO L226 Difference]: Without dead ends: 138 [2021-11-19 15:01:35,018 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 224 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 15:01:35,022 INFO L933 BasicCegarLoop]: 189 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, 189 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 15:01:35,023 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 15:01:35,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2021-11-19 15:01:35,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 138. [2021-11-19 15:01:35,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 83 states have (on average 1.216867469879518) internal successors, (101), 84 states have internal predecessors, (101), 42 states have call successors, (42), 12 states have call predecessors, (42), 12 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2021-11-19 15:01:35,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 184 transitions. [2021-11-19 15:01:35,087 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 184 transitions. Word has length 113 [2021-11-19 15:01:35,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:01:35,089 INFO L470 AbstractCegarLoop]: Abstraction has 138 states and 184 transitions. [2021-11-19 15:01:35,089 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-19 15:01:35,089 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 184 transitions. [2021-11-19 15:01:35,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-19 15:01:35,094 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:01:35,094 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 4, 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] [2021-11-19 15:01:35,143 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 15:01:35,311 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:01:35,311 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:01:35,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:01:35,312 INFO L85 PathProgramCache]: Analyzing trace with hash 1798457792, now seen corresponding path program 1 times [2021-11-19 15:01:35,316 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:01:35,317 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [494281223] [2021-11-19 15:01:35,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:01:35,327 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:01:35,327 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:01:35,328 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:01:35,334 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 15:01:36,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:01:36,501 INFO L263 TraceCheckSpWp]: Trace formula consists of 1582 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 15:01:36,512 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:01:36,973 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-11-19 15:01:36,973 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:01:37,495 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2021-11-19 15:01:37,495 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:01:37,498 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [494281223] [2021-11-19 15:01:37,501 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [494281223] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:01:37,502 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:01:37,502 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2021-11-19 15:01:37,502 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117297227] [2021-11-19 15:01:37,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:01:37,505 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:01:37,505 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:01:37,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:01:37,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-19 15:01:37,507 INFO L87 Difference]: Start difference. First operand 138 states and 184 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-19 15:01:39,632 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:01:40,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:01:40,098 INFO L93 Difference]: Finished difference Result 303 states and 422 transitions. [2021-11-19 15:01:40,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 15:01:40,099 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 113 [2021-11-19 15:01:40,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:01:40,106 INFO L225 Difference]: With dead ends: 303 [2021-11-19 15:01:40,108 INFO L226 Difference]: Without dead ends: 172 [2021-11-19 15:01:40,113 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-19 15:01:40,119 INFO L933 BasicCegarLoop]: 215 mSDtfsCounter, 39 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 769 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-11-19 15:01:40,119 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [70 Valid, 769 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 90 Invalid, 1 Unknown, 0 Unchecked, 2.5s Time] [2021-11-19 15:01:40,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2021-11-19 15:01:40,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 165. [2021-11-19 15:01:40,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 96 states have (on average 1.1979166666666667) internal successors, (115), 99 states have internal predecessors, (115), 55 states have call successors, (55), 12 states have call predecessors, (55), 13 states have return successors, (65), 53 states have call predecessors, (65), 54 states have call successors, (65) [2021-11-19 15:01:40,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 235 transitions. [2021-11-19 15:01:40,163 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 235 transitions. Word has length 113 [2021-11-19 15:01:40,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:01:40,164 INFO L470 AbstractCegarLoop]: Abstraction has 165 states and 235 transitions. [2021-11-19 15:01:40,164 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-19 15:01:40,164 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 235 transitions. [2021-11-19 15:01:40,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-11-19 15:01:40,170 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:01:40,171 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 3, 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] [2021-11-19 15:01:40,206 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 15:01:40,379 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:01:40,380 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:01:40,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:01:40,381 INFO L85 PathProgramCache]: Analyzing trace with hash -796961909, now seen corresponding path program 1 times [2021-11-19 15:01:40,385 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:01:40,385 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [357323361] [2021-11-19 15:01:40,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:01:40,386 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:01:40,386 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:01:40,392 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:01:40,423 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 15:01:41,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:01:41,628 INFO L263 TraceCheckSpWp]: Trace formula consists of 1595 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-19 15:01:41,636 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:01:41,969 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 14 [2021-11-19 15:01:43,431 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-11-19 15:01:43,431 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:01:44,897 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 34 [2021-11-19 15:01:45,117 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2021-11-19 15:01:45,117 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:01:45,117 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [357323361] [2021-11-19 15:01:45,118 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [357323361] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:01:45,118 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:01:45,118 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [11] total 18 [2021-11-19 15:01:45,118 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146602152] [2021-11-19 15:01:45,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:01:45,119 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-19 15:01:45,119 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:01:45,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-19 15:01:45,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=253, Unknown=0, NotChecked=0, Total=306 [2021-11-19 15:01:45,120 INFO L87 Difference]: Start difference. First operand 165 states and 235 transitions. Second operand has 13 states, 12 states have (on average 4.5) internal successors, (54), 10 states have internal predecessors, (54), 5 states have call successors, (20), 3 states have call predecessors, (20), 5 states have return successors, (19), 6 states have call predecessors, (19), 5 states have call successors, (19) [2021-11-19 15:01:47,504 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:01:49,522 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:01:49,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:01:49,773 INFO L93 Difference]: Finished difference Result 343 states and 483 transitions. [2021-11-19 15:01:49,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-19 15:01:49,775 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 4.5) internal successors, (54), 10 states have internal predecessors, (54), 5 states have call successors, (20), 3 states have call predecessors, (20), 5 states have return successors, (19), 6 states have call predecessors, (19), 5 states have call successors, (19) Word has length 119 [2021-11-19 15:01:49,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:01:49,779 INFO L225 Difference]: With dead ends: 343 [2021-11-19 15:01:49,780 INFO L226 Difference]: Without dead ends: 178 [2021-11-19 15:01:49,781 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2021-11-19 15:01:49,783 INFO L933 BasicCegarLoop]: 178 mSDtfsCounter, 19 mSDsluCounter, 1154 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 1332 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 86 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2021-11-19 15:01:49,783 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22 Valid, 1332 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 42 Invalid, 2 Unknown, 86 Unchecked, 4.5s Time] [2021-11-19 15:01:49,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2021-11-19 15:01:49,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 178. [2021-11-19 15:01:49,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178 states, 108 states have (on average 1.2037037037037037) internal successors, (130), 111 states have internal predecessors, (130), 55 states have call successors, (55), 13 states have call predecessors, (55), 14 states have return successors, (66), 53 states have call predecessors, (66), 54 states have call successors, (66) [2021-11-19 15:01:49,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 251 transitions. [2021-11-19 15:01:49,812 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 251 transitions. Word has length 119 [2021-11-19 15:01:49,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:01:49,813 INFO L470 AbstractCegarLoop]: Abstraction has 178 states and 251 transitions. [2021-11-19 15:01:49,813 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 4.5) internal successors, (54), 10 states have internal predecessors, (54), 5 states have call successors, (20), 3 states have call predecessors, (20), 5 states have return successors, (19), 6 states have call predecessors, (19), 5 states have call successors, (19) [2021-11-19 15:01:49,813 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 251 transitions. [2021-11-19 15:01:49,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-11-19 15:01:49,816 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:01:49,816 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 3, 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] [2021-11-19 15:01:49,852 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 15:01:50,034 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:01:50,035 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:01:50,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:01:50,036 INFO L85 PathProgramCache]: Analyzing trace with hash -1854799987, now seen corresponding path program 1 times [2021-11-19 15:01:50,038 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:01:50,039 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2011483412] [2021-11-19 15:01:50,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:01:50,039 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:01:50,039 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:01:50,040 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:01:50,042 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 15:01:51,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:01:51,152 INFO L263 TraceCheckSpWp]: Trace formula consists of 1592 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 15:01:51,159 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:01:51,516 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2021-11-19 15:01:51,516 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:01:51,886 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2021-11-19 15:01:51,886 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:01:51,887 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2011483412] [2021-11-19 15:01:51,887 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2011483412] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:01:51,887 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:01:51,887 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2021-11-19 15:01:51,887 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042533566] [2021-11-19 15:01:51,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:01:51,888 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:01:51,888 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:01:51,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:01:51,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:01:51,889 INFO L87 Difference]: Start difference. First operand 178 states and 251 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-19 15:01:51,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:01:51,975 INFO L93 Difference]: Finished difference Result 346 states and 501 transitions. [2021-11-19 15:01:51,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 15:01:51,976 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 119 [2021-11-19 15:01:51,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:01:51,986 INFO L225 Difference]: With dead ends: 346 [2021-11-19 15:01:51,986 INFO L226 Difference]: Without dead ends: 184 [2021-11-19 15:01:51,988 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 234 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-19 15:01:51,990 INFO L933 BasicCegarLoop]: 195 mSDtfsCounter, 20 mSDsluCounter, 349 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 544 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 15:01:51,992 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [20 Valid, 544 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 15:01:51,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2021-11-19 15:01:52,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 172. [2021-11-19 15:01:52,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 103 states have (on average 1.203883495145631) internal successors, (124), 105 states have internal predecessors, (124), 55 states have call successors, (55), 13 states have call predecessors, (55), 13 states have return successors, (65), 53 states have call predecessors, (65), 54 states have call successors, (65) [2021-11-19 15:01:52,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 244 transitions. [2021-11-19 15:01:52,039 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 244 transitions. Word has length 119 [2021-11-19 15:01:52,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:01:52,040 INFO L470 AbstractCegarLoop]: Abstraction has 172 states and 244 transitions. [2021-11-19 15:01:52,041 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-19 15:01:52,041 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 244 transitions. [2021-11-19 15:01:52,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-19 15:01:52,047 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:01:52,047 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 3, 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] [2021-11-19 15:01:52,092 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 15:01:52,270 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:01:52,271 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:01:52,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:01:52,272 INFO L85 PathProgramCache]: Analyzing trace with hash -923988269, now seen corresponding path program 1 times [2021-11-19 15:01:52,274 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:01:52,274 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1290245862] [2021-11-19 15:01:52,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:01:52,274 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:01:52,275 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:01:52,275 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:01:52,276 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 15:01:53,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:01:53,391 INFO L263 TraceCheckSpWp]: Trace formula consists of 1604 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 15:01:53,396 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:01:54,257 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2021-11-19 15:01:54,258 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:01:54,897 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2021-11-19 15:01:54,898 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:01:54,898 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1290245862] [2021-11-19 15:01:54,898 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1290245862] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:01:54,898 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:01:54,898 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2021-11-19 15:01:54,898 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291040079] [2021-11-19 15:01:54,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:01:54,899 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:01:54,899 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:01:54,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:01:54,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:01:54,900 INFO L87 Difference]: Start difference. First operand 172 states and 244 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-19 15:01:57,671 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:01:59,687 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:02:00,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:02:00,369 INFO L93 Difference]: Finished difference Result 352 states and 521 transitions. [2021-11-19 15:02:00,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 15:02:00,372 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 123 [2021-11-19 15:02:00,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:02:00,376 INFO L225 Difference]: With dead ends: 352 [2021-11-19 15:02:00,376 INFO L226 Difference]: Without dead ends: 192 [2021-11-19 15:02:00,378 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 238 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-11-19 15:02:00,379 INFO L933 BasicCegarLoop]: 193 mSDtfsCounter, 42 mSDsluCounter, 472 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 665 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 38 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2021-11-19 15:02:00,379 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [42 Valid, 665 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 80 Invalid, 2 Unknown, 38 Unchecked, 5.3s Time] [2021-11-19 15:02:00,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2021-11-19 15:02:00,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 181. [2021-11-19 15:02:00,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 112 states have (on average 1.2142857142857142) internal successors, (136), 114 states have internal predecessors, (136), 55 states have call successors, (55), 13 states have call predecessors, (55), 13 states have return successors, (65), 53 states have call predecessors, (65), 54 states have call successors, (65) [2021-11-19 15:02:00,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 256 transitions. [2021-11-19 15:02:00,406 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 256 transitions. Word has length 123 [2021-11-19 15:02:00,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:02:00,407 INFO L470 AbstractCegarLoop]: Abstraction has 181 states and 256 transitions. [2021-11-19 15:02:00,407 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-19 15:02:00,408 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 256 transitions. [2021-11-19 15:02:00,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-19 15:02:00,410 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:02:00,410 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 3, 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] [2021-11-19 15:02:00,445 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Ended with exit code 0 [2021-11-19 15:02:00,630 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:02:00,631 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:02:00,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:02:00,632 INFO L85 PathProgramCache]: Analyzing trace with hash 642769681, now seen corresponding path program 1 times [2021-11-19 15:02:00,633 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:02:00,634 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [134270649] [2021-11-19 15:02:00,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:02:00,634 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:02:00,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:02:00,635 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:02:00,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 15:02:01,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:02:01,817 INFO L263 TraceCheckSpWp]: Trace formula consists of 1601 conjuncts, 13 conjunts are in the unsatisfiable core [2021-11-19 15:02:01,822 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:02:03,976 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2021-11-19 15:02:03,976 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:02:06,304 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 6 proven. 21 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2021-11-19 15:02:06,304 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:02:06,304 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [134270649] [2021-11-19 15:02:06,305 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [134270649] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:02:06,305 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:02:06,305 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [12] total 19 [2021-11-19 15:02:06,305 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153410463] [2021-11-19 15:02:06,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:02:06,306 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-19 15:02:06,306 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:02:06,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-19 15:02:06,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=298, Unknown=0, NotChecked=0, Total=342 [2021-11-19 15:02:06,308 INFO L87 Difference]: Start difference. First operand 181 states and 256 transitions. Second operand has 12 states, 11 states have (on average 5.545454545454546) internal successors, (61), 11 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-19 15:02:11,062 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:02:13,078 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:02:14,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:02:14,337 INFO L93 Difference]: Finished difference Result 360 states and 541 transitions. [2021-11-19 15:02:14,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-19 15:02:14,350 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.545454545454546) internal successors, (61), 11 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 123 [2021-11-19 15:02:14,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:02:14,353 INFO L225 Difference]: With dead ends: 360 [2021-11-19 15:02:14,353 INFO L226 Difference]: Without dead ends: 190 [2021-11-19 15:02:14,355 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 226 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=97, Invalid=503, Unknown=0, NotChecked=0, Total=600 [2021-11-19 15:02:14,356 INFO L933 BasicCegarLoop]: 183 mSDtfsCounter, 38 mSDsluCounter, 1551 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 1734 SdHoareTripleChecker+Invalid, 541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 305 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2021-11-19 15:02:14,356 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [38 Valid, 1734 Invalid, 541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 232 Invalid, 2 Unknown, 305 Unchecked, 6.2s Time] [2021-11-19 15:02:14,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2021-11-19 15:02:14,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 186. [2021-11-19 15:02:14,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 116 states have (on average 1.1896551724137931) internal successors, (138), 119 states have internal predecessors, (138), 55 states have call successors, (55), 13 states have call predecessors, (55), 14 states have return successors, (77), 53 states have call predecessors, (77), 54 states have call successors, (77) [2021-11-19 15:02:14,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 270 transitions. [2021-11-19 15:02:14,399 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 270 transitions. Word has length 123 [2021-11-19 15:02:14,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:02:14,399 INFO L470 AbstractCegarLoop]: Abstraction has 186 states and 270 transitions. [2021-11-19 15:02:14,400 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.545454545454546) internal successors, (61), 11 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-19 15:02:14,400 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 270 transitions. [2021-11-19 15:02:14,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-19 15:02:14,406 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:02:14,406 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 3, 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] [2021-11-19 15:02:14,449 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 15:02:14,626 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:02:14,627 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:02:14,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:02:14,627 INFO L85 PathProgramCache]: Analyzing trace with hash -1510264491, now seen corresponding path program 1 times [2021-11-19 15:02:14,629 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:02:14,629 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1661074513] [2021-11-19 15:02:14,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:02:14,629 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:02:14,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:02:14,630 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:02:14,633 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 15:02:15,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:02:15,700 INFO L263 TraceCheckSpWp]: Trace formula consists of 1602 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 15:02:15,704 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:02:16,005 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2021-11-19 15:02:16,005 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:02:16,382 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2021-11-19 15:02:16,382 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:02:16,383 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1661074513] [2021-11-19 15:02:16,383 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1661074513] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:02:16,383 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:02:16,383 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2021-11-19 15:02:16,383 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518361896] [2021-11-19 15:02:16,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:02:16,384 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:02:16,385 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:02:16,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:02:16,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:02:16,385 INFO L87 Difference]: Start difference. First operand 186 states and 270 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-19 15:02:16,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:02:16,457 INFO L93 Difference]: Finished difference Result 364 states and 539 transitions. [2021-11-19 15:02:16,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 15:02:16,457 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 123 [2021-11-19 15:02:16,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:02:16,460 INFO L225 Difference]: With dead ends: 364 [2021-11-19 15:02:16,461 INFO L226 Difference]: Without dead ends: 190 [2021-11-19 15:02:16,463 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 242 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-19 15:02:16,464 INFO L933 BasicCegarLoop]: 181 mSDtfsCounter, 34 mSDsluCounter, 354 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 15:02:16,465 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [34 Valid, 535 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 15:02:16,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2021-11-19 15:02:16,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 182. [2021-11-19 15:02:16,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 112 states have (on average 1.1696428571428572) internal successors, (131), 115 states have internal predecessors, (131), 55 states have call successors, (55), 13 states have call predecessors, (55), 14 states have return successors, (77), 53 states have call predecessors, (77), 54 states have call successors, (77) [2021-11-19 15:02:16,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 263 transitions. [2021-11-19 15:02:16,485 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 263 transitions. Word has length 123 [2021-11-19 15:02:16,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:02:16,485 INFO L470 AbstractCegarLoop]: Abstraction has 182 states and 263 transitions. [2021-11-19 15:02:16,486 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-19 15:02:16,486 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 263 transitions. [2021-11-19 15:02:16,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-19 15:02:16,489 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:02:16,489 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 3, 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] [2021-11-19 15:02:16,533 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 15:02:16,711 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:02:16,712 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:02:16,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:02:16,712 INFO L85 PathProgramCache]: Analyzing trace with hash 366218327, now seen corresponding path program 1 times [2021-11-19 15:02:16,715 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:02:16,715 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1834010299] [2021-11-19 15:02:16,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:02:16,715 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:02:16,716 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:02:16,717 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:02:16,717 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 15:02:17,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:02:17,805 INFO L263 TraceCheckSpWp]: Trace formula consists of 1599 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-19 15:02:17,808 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:02:18,217 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2021-11-19 15:02:18,217 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:02:18,669 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 6 proven. 21 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2021-11-19 15:02:18,669 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:02:18,669 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1834010299] [2021-11-19 15:02:18,669 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1834010299] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:02:18,670 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:02:18,670 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9] total 10 [2021-11-19 15:02:18,670 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144968215] [2021-11-19 15:02:18,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:02:18,671 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-19 15:02:18,671 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:02:18,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-19 15:02:18,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-11-19 15:02:18,672 INFO L87 Difference]: Start difference. First operand 182 states and 263 transitions. Second operand has 9 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-19 15:02:19,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:02:19,044 INFO L93 Difference]: Finished difference Result 363 states and 544 transitions. [2021-11-19 15:02:19,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-19 15:02:19,045 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 123 [2021-11-19 15:02:19,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:02:19,049 INFO L225 Difference]: With dead ends: 363 [2021-11-19 15:02:19,049 INFO L226 Difference]: Without dead ends: 191 [2021-11-19 15:02:19,074 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 236 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2021-11-19 15:02:19,075 INFO L933 BasicCegarLoop]: 170 mSDtfsCounter, 12 mSDsluCounter, 1147 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 1317 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 15:02:19,075 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 1317 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 15:02:19,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2021-11-19 15:02:19,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 182. [2021-11-19 15:02:19,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 112 states have (on average 1.1696428571428572) internal successors, (131), 115 states have internal predecessors, (131), 55 states have call successors, (55), 13 states have call predecessors, (55), 14 states have return successors, (77), 53 states have call predecessors, (77), 54 states have call successors, (77) [2021-11-19 15:02:19,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 263 transitions. [2021-11-19 15:02:19,101 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 263 transitions. Word has length 123 [2021-11-19 15:02:19,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:02:19,101 INFO L470 AbstractCegarLoop]: Abstraction has 182 states and 263 transitions. [2021-11-19 15:02:19,102 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-19 15:02:19,102 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 263 transitions. [2021-11-19 15:02:19,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-11-19 15:02:19,104 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:02:19,105 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 3, 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] [2021-11-19 15:02:19,158 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-19 15:02:19,319 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:02:19,320 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:02:19,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:02:19,320 INFO L85 PathProgramCache]: Analyzing trace with hash 66112926, now seen corresponding path program 1 times [2021-11-19 15:02:19,323 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:02:19,323 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1292272319] [2021-11-19 15:02:19,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:02:19,323 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:02:19,323 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:02:19,325 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:02:19,365 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 15:02:20,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:02:20,620 INFO L263 TraceCheckSpWp]: Trace formula consists of 1606 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 15:02:20,624 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:02:21,062 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2021-11-19 15:02:21,062 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:02:21,527 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2021-11-19 15:02:21,528 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:02:21,528 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1292272319] [2021-11-19 15:02:21,528 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1292272319] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:02:21,528 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:02:21,528 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 6 [2021-11-19 15:02:21,529 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740086490] [2021-11-19 15:02:21,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:02:21,529 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 15:02:21,530 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:02:21,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 15:02:21,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-19 15:02:21,530 INFO L87 Difference]: Start difference. First operand 182 states and 263 transitions. Second operand has 6 states, 5 states have (on average 12.4) internal successors, (62), 6 states have internal predecessors, (62), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2021-11-19 15:02:23,597 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:02:23,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:02:23,855 INFO L93 Difference]: Finished difference Result 300 states and 437 transitions. [2021-11-19 15:02:23,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 15:02:23,856 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.4) internal successors, (62), 6 states have internal predecessors, (62), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) Word has length 125 [2021-11-19 15:02:23,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:02:23,859 INFO L225 Difference]: With dead ends: 300 [2021-11-19 15:02:23,859 INFO L226 Difference]: Without dead ends: 182 [2021-11-19 15:02:23,861 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 244 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:02:23,861 INFO L933 BasicCegarLoop]: 175 mSDtfsCounter, 47 mSDsluCounter, 451 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 38 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 626 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-19 15:02:23,862 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [53 Valid, 626 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 36 Invalid, 1 Unknown, 0 Unchecked, 2.3s Time] [2021-11-19 15:02:23,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2021-11-19 15:02:23,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 158. [2021-11-19 15:02:23,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 101 states have (on average 1.1782178217821782) internal successors, (119), 103 states have internal predecessors, (119), 42 states have call successors, (42), 13 states have call predecessors, (42), 14 states have return successors, (52), 41 states have call predecessors, (52), 41 states have call successors, (52) [2021-11-19 15:02:23,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 213 transitions. [2021-11-19 15:02:23,877 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 213 transitions. Word has length 125 [2021-11-19 15:02:23,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:02:23,877 INFO L470 AbstractCegarLoop]: Abstraction has 158 states and 213 transitions. [2021-11-19 15:02:23,878 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.4) internal successors, (62), 6 states have internal predecessors, (62), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2021-11-19 15:02:23,878 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 213 transitions. [2021-11-19 15:02:23,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2021-11-19 15:02:23,881 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:02:23,881 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:02:23,931 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-19 15:02:24,094 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:02:24,095 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:02:24,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:02:24,095 INFO L85 PathProgramCache]: Analyzing trace with hash -1528765260, now seen corresponding path program 1 times [2021-11-19 15:02:24,097 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:02:24,097 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1793390229] [2021-11-19 15:02:24,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:02:24,097 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:02:24,098 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:02:24,098 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:02:24,101 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-19 15:02:25,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:02:25,432 INFO L263 TraceCheckSpWp]: Trace formula consists of 1632 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-19 15:02:25,435 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:02:25,893 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-11-19 15:02:25,894 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:02:26,361 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2021-11-19 15:02:26,361 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:02:26,362 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1793390229] [2021-11-19 15:02:26,362 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1793390229] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:02:26,362 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:02:26,362 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 6 [2021-11-19 15:02:26,362 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962440351] [2021-11-19 15:02:26,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:02:26,363 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 15:02:26,363 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:02:26,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 15:02:26,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-19 15:02:26,363 INFO L87 Difference]: Start difference. First operand 158 states and 213 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2021-11-19 15:02:28,028 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:02:30,050 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:02:32,068 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:02:32,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:02:32,291 INFO L93 Difference]: Finished difference Result 273 states and 370 transitions. [2021-11-19 15:02:32,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 15:02:32,292 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) Word has length 137 [2021-11-19 15:02:32,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:02:32,294 INFO L225 Difference]: With dead ends: 273 [2021-11-19 15:02:32,294 INFO L226 Difference]: Without dead ends: 155 [2021-11-19 15:02:32,295 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 268 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:02:32,295 INFO L933 BasicCegarLoop]: 179 mSDtfsCounter, 46 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 31 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 635 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2021-11-19 15:02:32,296 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [51 Valid, 635 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 28 Invalid, 2 Unknown, 0 Unchecked, 5.9s Time] [2021-11-19 15:02:32,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2021-11-19 15:02:32,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 155. [2021-11-19 15:02:32,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155 states, 99 states have (on average 1.1717171717171717) internal successors, (116), 100 states have internal predecessors, (116), 42 states have call successors, (42), 13 states have call predecessors, (42), 13 states have return successors, (48), 41 states have call predecessors, (48), 41 states have call successors, (48) [2021-11-19 15:02:32,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 206 transitions. [2021-11-19 15:02:32,309 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 206 transitions. Word has length 137 [2021-11-19 15:02:32,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:02:32,309 INFO L470 AbstractCegarLoop]: Abstraction has 155 states and 206 transitions. [2021-11-19 15:02:32,310 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2021-11-19 15:02:32,310 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 206 transitions. [2021-11-19 15:02:32,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-11-19 15:02:32,312 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:02:32,313 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:02:32,358 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-19 15:02:32,534 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:02:32,535 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:02:32,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:02:32,535 INFO L85 PathProgramCache]: Analyzing trace with hash -64011393, now seen corresponding path program 1 times [2021-11-19 15:02:32,537 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:02:32,537 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2022433397] [2021-11-19 15:02:32,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:02:32,538 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:02:32,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:02:32,539 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:02:32,540 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-19 15:02:33,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:02:33,902 INFO L263 TraceCheckSpWp]: Trace formula consists of 1645 conjuncts, 39 conjunts are in the unsatisfiable core [2021-11-19 15:02:33,908 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:02:38,732 INFO L354 Elim1Store]: treesize reduction 64, result has 1.5 percent of original size [2021-11-19 15:02:38,733 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 28 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 197 treesize of output 69 [2021-11-19 15:02:39,465 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 89 proven. 16 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2021-11-19 15:02:39,465 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:02:59,640 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 28 proven. 20 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2021-11-19 15:02:59,640 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:02:59,641 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2022433397] [2021-11-19 15:02:59,641 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2022433397] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 15:02:59,641 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [837292987] [2021-11-19 15:02:59,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:02:59,641 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-19 15:02:59,642 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/cvc4 [2021-11-19 15:02:59,644 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-19 15:02:59,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2021-11-19 15:03:02,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:03:03,140 INFO L263 TraceCheckSpWp]: Trace formula consists of 1645 conjuncts, 54 conjunts are in the unsatisfiable core [2021-11-19 15:03:03,153 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:03:03,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,486 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 15:03:03,486 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 28 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 563 treesize of output 179 [2021-11-19 15:03:03,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:03,566 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 36 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 179 treesize of output 193 [2021-11-19 15:03:06,023 INFO L354 Elim1Store]: treesize reduction 64, result has 1.5 percent of original size [2021-11-19 15:03:06,023 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 28 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 197 treesize of output 69 [2021-11-19 15:03:06,379 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 89 proven. 16 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2021-11-19 15:03:06,379 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:03:19,027 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 28 proven. 20 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2021-11-19 15:03:19,028 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [837292987] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-19 15:03:19,028 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [332025957] [2021-11-19 15:03:19,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:03:19,028 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 15:03:19,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 15:03:19,035 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 15:03:19,040 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-11-19 15:03:20,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:03:20,418 INFO L263 TraceCheckSpWp]: Trace formula consists of 1645 conjuncts, 30 conjunts are in the unsatisfiable core [2021-11-19 15:03:20,422 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:03:21,390 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 14 [2021-11-19 15:03:25,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,031 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,042 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,045 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,048 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,100 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 36 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 131 treesize of output 39 [2021-11-19 15:03:25,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-19 15:03:25,109 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 38 [2021-11-19 15:03:25,118 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 15:03:25,119 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 23 [2021-11-19 15:03:31,441 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-19 15:03:31,441 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:03:35,889 INFO L354 Elim1Store]: treesize reduction 1602, result has 1.0 percent of original size [2021-11-19 15:03:35,889 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 8 case distinctions, treesize of input 130 treesize of output 38 [2021-11-19 15:03:35,893 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 34 [2021-11-19 15:03:35,897 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 43 [2021-11-19 15:03:36,696 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 34 [2021-11-19 15:03:36,885 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 20 proven. 10 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2021-11-19 15:03:36,885 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [332025957] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:03:36,886 INFO L186 FreeRefinementEngine]: Found 1 perfect and 5 imperfect interpolant sequences. [2021-11-19 15:03:36,886 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [19, 14, 19, 14, 14] total 52 [2021-11-19 15:03:36,886 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17196237] [2021-11-19 15:03:36,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:03:36,887 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-11-19 15:03:36,887 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:03:36,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-11-19 15:03:36,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=188, Invalid=2459, Unknown=5, NotChecked=0, Total=2652 [2021-11-19 15:03:36,889 INFO L87 Difference]: Start difference. First operand 155 states and 206 transitions. Second operand has 17 states, 16 states have (on average 5.125) internal successors, (82), 16 states have internal predecessors, (82), 8 states have call successors, (20), 4 states have call predecessors, (20), 7 states have return successors, (19), 8 states have call predecessors, (19), 8 states have call successors, (19) [2021-11-19 15:03:40,933 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:03:42,951 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:03:44,999 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:03:46,829 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:03:48,848 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:03:50,860 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:03:52,870 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:03:58,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:03:58,248 INFO L93 Difference]: Finished difference Result 333 states and 451 transitions. [2021-11-19 15:03:58,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-11-19 15:03:58,249 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 5.125) internal successors, (82), 16 states have internal predecessors, (82), 8 states have call successors, (20), 4 states have call predecessors, (20), 7 states have return successors, (19), 8 states have call predecessors, (19), 8 states have call successors, (19) Word has length 143 [2021-11-19 15:03:58,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:03:58,252 INFO L225 Difference]: With dead ends: 333 [2021-11-19 15:03:58,253 INFO L226 Difference]: Without dead ends: 239 [2021-11-19 15:03:58,255 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 869 GetRequests, 779 SyntacticMatches, 26 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1420 ImplicationChecksByTransitivity, 49.3s TimeCoverageRelationStatistics Valid=308, Invalid=3977, Unknown=5, NotChecked=0, Total=4290 [2021-11-19 15:03:58,258 INFO L933 BasicCegarLoop]: 210 mSDtfsCounter, 109 mSDsluCounter, 871 mSDsCounter, 0 mSdLazyCounter, 944 mSolverCounterSat, 75 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1081 SdHoareTripleChecker+Invalid, 1561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 944 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 537 IncrementalHoareTripleChecker+Unchecked, 17.3s IncrementalHoareTripleChecker+Time [2021-11-19 15:03:58,259 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [139 Valid, 1081 Invalid, 1561 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 944 Invalid, 5 Unknown, 537 Unchecked, 17.3s Time] [2021-11-19 15:03:58,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2021-11-19 15:03:58,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 201. [2021-11-19 15:03:58,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201 states, 136 states have (on average 1.1691176470588236) internal successors, (159), 139 states have internal predecessors, (159), 46 states have call successors, (46), 16 states have call predecessors, (46), 18 states have return successors, (51), 45 states have call predecessors, (51), 45 states have call successors, (51) [2021-11-19 15:03:58,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201 states to 201 states and 256 transitions. [2021-11-19 15:03:58,285 INFO L78 Accepts]: Start accepts. Automaton has 201 states and 256 transitions. Word has length 143 [2021-11-19 15:03:58,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:03:58,286 INFO L470 AbstractCegarLoop]: Abstraction has 201 states and 256 transitions. [2021-11-19 15:03:58,286 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 5.125) internal successors, (82), 16 states have internal predecessors, (82), 8 states have call successors, (20), 4 states have call predecessors, (20), 7 states have return successors, (19), 8 states have call predecessors, (19), 8 states have call successors, (19) [2021-11-19 15:03:58,286 INFO L276 IsEmpty]: Start isEmpty. Operand 201 states and 256 transitions. [2021-11-19 15:03:58,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2021-11-19 15:03:58,289 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:03:58,289 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 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] [2021-11-19 15:03:58,357 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2021-11-19 15:03:58,522 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt (13)] Forceful destruction successful, exit code 0 [2021-11-19 15:03:58,744 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-19 15:03:58,915 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/z3 -smt2 -in SMTLIB2_COMPLIANT=true,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/cvc4 --incremental --print-success --lang smt,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:03:58,915 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 15:03:58,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:03:58,915 INFO L85 PathProgramCache]: Analyzing trace with hash 1979851013, now seen corresponding path program 1 times [2021-11-19 15:03:58,917 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:03:58,917 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1703337729] [2021-11-19 15:03:58,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:03:58,917 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:03:58,917 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:03:58,919 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:03:58,920 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0b73c3c-82ba-44d1-aac7-bd91e6c8223d/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-19 15:04:00,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:04:00,142 INFO L263 TraceCheckSpWp]: Trace formula consists of 1661 conjuncts, 31 conjunts are in the unsatisfiable core [2021-11-19 15:04:00,145 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:04:03,984 INFO L354 Elim1Store]: treesize reduction 64, result has 1.5 percent of original size [2021-11-19 15:04:03,985 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 28 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 197 treesize of output 69 [2021-11-19 15:04:04,803 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 97 proven. 16 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2021-11-19 15:04:04,803 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:04:12,311 INFO L354 Elim1Store]: treesize reduction 1572, result has 0.1 percent of original size [2021-11-19 15:04:12,311 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 252 treesize of output 1 [2021-11-19 15:04:58,250 WARN L227 SmtUtils]: Spent 34.87s on a formula simplification. DAG size of input: 1166 DAG size of output: 513 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-19 15:04:58,258 INFO L354 Elim1Store]: treesize reduction 2280, result has 39.2 percent of original size [2021-11-19 15:04:58,259 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 24 select indices, 24 select index equivalence classes, 0 disjoint index pairs (out of 276 index pairs), introduced 24 new quantified variables, introduced 276 case distinctions, treesize of input 252 treesize of output 1538