./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_table_swap_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_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/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_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_table_swap_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/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_d797b815-0b8b-48a1-8103-3483f21efccd/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 50333b6a17e96dff6400d2c6a85c0145ae494daf76266f6b6d6936a12a6b2527 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:35:11,129 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:35:11,132 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:35:11,173 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:35:11,174 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:35:11,176 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:35:11,178 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:35:11,181 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:35:11,184 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:35:11,185 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:35:11,187 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:35:11,189 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:35:11,190 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:35:11,192 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:35:11,194 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:35:11,196 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:35:11,197 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:35:11,199 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:35:11,202 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:35:11,205 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:35:11,208 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:35:11,210 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:35:11,212 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:35:11,213 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:35:11,220 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:35:11,227 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:35:11,227 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:35:11,229 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:35:11,230 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:35:11,231 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:35:11,232 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:35:11,233 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:35:11,235 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:35:11,236 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:35:11,238 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:35:11,238 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:35:11,239 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:35:11,240 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:35:11,241 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:35:11,242 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:35:11,243 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:35:11,245 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 13:35:11,280 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:35:11,286 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:35:11,287 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:35:11,288 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:35:11,288 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:35:11,289 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:35:11,289 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:35:11,290 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 13:35:11,290 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:35:11,291 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:35:11,297 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 13:35:11,297 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 13:35:11,297 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:35:11,298 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 13:35:11,298 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 13:35:11,298 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 13:35:11,299 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:35:11,300 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 13:35:11,300 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:35:11,300 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:35:11,300 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:35:11,301 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:35:11,301 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:35:11,301 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:35:11,302 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:35:11,302 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:35:11,302 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:35:11,303 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:35:11,303 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:35:11,303 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:35:11,303 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:35:11,304 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:35:11,304 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 13:35:11,304 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 13:35:11,305 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:35:11,305 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:35:11,305 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:35:11,305 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_d797b815-0b8b-48a1-8103-3483f21efccd/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_d797b815-0b8b-48a1-8103-3483f21efccd/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 -> 50333b6a17e96dff6400d2c6a85c0145ae494daf76266f6b6d6936a12a6b2527 [2021-11-19 13:35:11,593 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:35:11,624 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:35:11,628 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:35:11,630 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:35:11,631 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:35:11,633 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/aws-c-common/aws_hash_table_swap_harness.i [2021-11-19 13:35:11,736 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/data/f6c1dca21/1c62be8f281b4adc9869d68959ab10e4/FLAG2ee2bef32 [2021-11-19 13:35:12,754 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:35:12,755 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/sv-benchmarks/c/aws-c-common/aws_hash_table_swap_harness.i [2021-11-19 13:35:12,814 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/data/f6c1dca21/1c62be8f281b4adc9869d68959ab10e4/FLAG2ee2bef32 [2021-11-19 13:35:13,127 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/data/f6c1dca21/1c62be8f281b4adc9869d68959ab10e4 [2021-11-19 13:35:13,130 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:35:13,132 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:35:13,134 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:35:13,135 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:35:13,138 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:35:13,139 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:35:13" (1/1) ... [2021-11-19 13:35:13,141 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22ff7407 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:13, skipping insertion in model container [2021-11-19 13:35:13,141 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:35:13" (1/1) ... [2021-11-19 13:35:13,151 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:35:13,299 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:35:13,799 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_d797b815-0b8b-48a1-8103-3483f21efccd/sv-benchmarks/c/aws-c-common/aws_hash_table_swap_harness.i[4493,4506] [2021-11-19 13:35:13,812 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_d797b815-0b8b-48a1-8103-3483f21efccd/sv-benchmarks/c/aws-c-common/aws_hash_table_swap_harness.i[4553,4566] [2021-11-19 13:35:13,850 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 13:35:13,860 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 13:35:15,201 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:15,202 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:15,203 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:15,204 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:15,205 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:15,223 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:15,225 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:15,227 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:15,228 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:15,231 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:15,232 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:15,233 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:15,234 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:15,857 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 13:35:15,863 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 13:35:15,869 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 13:35:15,870 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 13:35:15,873 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 13:35:15,875 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 13:35:15,876 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 13:35:15,878 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 13:35:15,879 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 13:35:15,880 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 13:35:16,176 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 13:35:16,627 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:16,628 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:16,652 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:16,654 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:16,660 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:16,661 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:16,677 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:16,678 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:16,679 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:16,680 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:16,680 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:16,681 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:16,681 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:16,720 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:35:16,754 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 13:35:16,755 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1af1ed12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:16, skipping insertion in model container [2021-11-19 13:35:16,755 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:35:16,756 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 13:35:16,758 INFO L158 Benchmark]: Toolchain (without parser) took 3624.69ms. Allocated memory was 94.4MB in the beginning and 125.8MB in the end (delta: 31.5MB). Free memory was 50.5MB in the beginning and 63.8MB in the end (delta: -13.3MB). Peak memory consumption was 32.8MB. Max. memory is 16.1GB. [2021-11-19 13:35:16,759 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 94.4MB. Free memory was 47.9MB in the beginning and 47.8MB in the end (delta: 77.1kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 13:35:16,760 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3621.45ms. Allocated memory was 94.4MB in the beginning and 125.8MB in the end (delta: 31.5MB). Free memory was 50.3MB in the beginning and 63.8MB in the end (delta: -13.5MB). Peak memory consumption was 32.8MB. Max. memory is 16.1GB. [2021-11-19 13:35:16,762 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.36ms. Allocated memory is still 94.4MB. Free memory was 47.9MB in the beginning and 47.8MB in the end (delta: 77.1kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3621.45ms. Allocated memory was 94.4MB in the beginning and 125.8MB in the end (delta: 31.5MB). Free memory was 50.3MB in the beginning and 63.8MB in the end (delta: -13.5MB). Peak memory consumption was 32.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 7051]: 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_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/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_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_table_swap_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/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_d797b815-0b8b-48a1-8103-3483f21efccd/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 50333b6a17e96dff6400d2c6a85c0145ae494daf76266f6b6d6936a12a6b2527 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:35:19,476 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:35:19,479 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:35:19,527 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:35:19,528 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:35:19,534 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:35:19,537 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:35:19,543 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:35:19,547 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:35:19,561 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:35:19,563 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:35:19,564 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:35:19,565 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:35:19,566 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:35:19,568 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:35:19,578 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:35:19,581 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:35:19,583 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:35:19,603 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:35:19,613 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:35:19,615 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:35:19,619 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:35:19,623 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:35:19,626 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:35:19,634 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:35:19,635 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:35:19,635 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:35:19,638 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:35:19,639 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:35:19,640 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:35:19,641 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:35:19,642 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:35:19,645 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:35:19,646 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:35:19,648 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:35:19,649 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:35:19,650 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:35:19,651 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:35:19,651 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:35:19,654 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:35:19,655 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:35:19,656 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 13:35:19,721 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:35:19,721 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:35:19,723 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:35:19,723 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:35:19,723 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:35:19,724 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:35:19,724 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:35:19,724 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:35:19,725 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:35:19,725 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:35:19,728 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:35:19,729 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:35:19,729 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:35:19,729 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:35:19,729 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:35:19,730 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:35:19,730 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 13:35:19,730 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 13:35:19,731 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:35:19,731 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:35:19,731 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:35:19,731 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:35:19,732 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 13:35:19,732 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:35:19,732 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:35:19,733 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:35:19,733 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:35:19,733 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:35:19,733 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 13:35:19,734 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 13:35:19,734 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:35:19,734 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:35:19,735 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:35:19,735 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_d797b815-0b8b-48a1-8103-3483f21efccd/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_d797b815-0b8b-48a1-8103-3483f21efccd/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 -> 50333b6a17e96dff6400d2c6a85c0145ae494daf76266f6b6d6936a12a6b2527 [2021-11-19 13:35:20,243 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:35:20,270 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:35:20,273 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:35:20,275 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:35:20,275 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:35:20,277 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/aws-c-common/aws_hash_table_swap_harness.i [2021-11-19 13:35:20,365 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/data/eea20dd45/800e5d4cd9f543218d4d699caa5eafd4/FLAGdbda1b29f [2021-11-19 13:35:21,657 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:35:21,659 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/sv-benchmarks/c/aws-c-common/aws_hash_table_swap_harness.i [2021-11-19 13:35:21,713 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/data/eea20dd45/800e5d4cd9f543218d4d699caa5eafd4/FLAGdbda1b29f [2021-11-19 13:35:21,853 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/data/eea20dd45/800e5d4cd9f543218d4d699caa5eafd4 [2021-11-19 13:35:21,856 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:35:21,858 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:35:21,860 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:35:21,860 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:35:21,865 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:35:21,866 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:35:21" (1/1) ... [2021-11-19 13:35:21,868 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7fd0c14b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:21, skipping insertion in model container [2021-11-19 13:35:21,869 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:35:21" (1/1) ... [2021-11-19 13:35:21,878 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:35:22,053 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:35:22,473 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_d797b815-0b8b-48a1-8103-3483f21efccd/sv-benchmarks/c/aws-c-common/aws_hash_table_swap_harness.i[4493,4506] [2021-11-19 13:35:22,489 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_d797b815-0b8b-48a1-8103-3483f21efccd/sv-benchmarks/c/aws-c-common/aws_hash_table_swap_harness.i[4553,4566] [2021-11-19 13:35:22,534 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 13:35:22,545 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 13:35:23,917 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:23,919 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:23,919 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:23,920 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:23,922 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:23,942 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:23,943 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:23,946 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:23,947 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:23,950 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:23,952 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:23,953 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:23,953 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:24,558 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 13:35:24,560 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 13:35:24,561 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 13:35:24,563 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 13:35:24,565 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 13:35:24,566 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 13:35:24,567 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 13:35:24,568 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 13:35:24,569 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 13:35:24,570 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 13:35:24,816 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 13:35:25,262 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,264 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,306 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,312 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,325 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,326 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,357 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,359 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,360 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,360 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,361 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,361 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,362 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,414 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:35:25,461 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 13:35:25,599 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:35:25,604 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_d797b815-0b8b-48a1-8103-3483f21efccd/sv-benchmarks/c/aws-c-common/aws_hash_table_swap_harness.i[4493,4506] [2021-11-19 13:35:25,604 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_d797b815-0b8b-48a1-8103-3483f21efccd/sv-benchmarks/c/aws-c-common/aws_hash_table_swap_harness.i[4553,4566] [2021-11-19 13:35:25,606 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 13:35:25,607 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 13:35:25,647 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,647 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,648 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,649 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,650 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,658 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,658 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,660 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,660 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,661 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,662 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,663 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,663 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,703 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 13:35:25,704 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 13:35:25,705 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 13:35:25,706 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 13:35:25,707 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 13:35:25,708 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 13:35:25,709 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 13:35:25,709 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 13:35:25,710 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 13:35:25,710 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 13:35:25,736 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 13:35:25,901 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,902 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,913 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,914 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,918 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,919 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,930 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,931 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,932 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,933 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,933 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,934 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,934 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:25,964 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:35:26,026 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 13:35:26,061 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_d797b815-0b8b-48a1-8103-3483f21efccd/sv-benchmarks/c/aws-c-common/aws_hash_table_swap_harness.i[4493,4506] [2021-11-19 13:35:26,061 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_d797b815-0b8b-48a1-8103-3483f21efccd/sv-benchmarks/c/aws-c-common/aws_hash_table_swap_harness.i[4553,4566] [2021-11-19 13:35:26,064 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-19 13:35:26,066 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-19 13:35:26,147 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:26,147 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:26,148 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:26,148 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:26,149 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:26,156 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:26,157 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:26,158 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:26,158 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:26,162 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:26,163 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:26,164 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:26,164 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:26,198 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-19 13:35:26,201 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-19 13:35:26,201 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-19 13:35:26,202 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-19 13:35:26,203 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-19 13:35:26,204 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-19 13:35:26,204 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-19 13:35:26,205 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-19 13:35:26,205 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-19 13:35:26,206 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-19 13:35:26,233 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-19 13:35:26,378 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:26,378 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:26,395 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:26,396 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:26,399 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:26,400 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:26,412 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:26,413 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:26,414 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:26,414 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:26,415 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:26,415 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:26,416 WARN L1537 CHandler]: Possible shadowing of function index [2021-11-19 13:35:26,448 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:35:26,898 INFO L208 MainTranslator]: Completed translation [2021-11-19 13:35:26,899 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:26 WrapperNode [2021-11-19 13:35:26,900 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:35:26,902 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 13:35:26,902 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 13:35:26,902 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 13:35:26,911 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:26" (1/1) ... [2021-11-19 13:35:27,134 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:26" (1/1) ... [2021-11-19 13:35:27,249 INFO L137 Inliner]: procedures = 796, calls = 2443, calls flagged for inlining = 68, calls inlined = 9, statements flattened = 592 [2021-11-19 13:35:27,250 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 13:35:27,251 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 13:35:27,251 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 13:35:27,251 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 13:35:27,262 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:26" (1/1) ... [2021-11-19 13:35:27,262 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:26" (1/1) ... [2021-11-19 13:35:27,283 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:26" (1/1) ... [2021-11-19 13:35:27,284 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:26" (1/1) ... [2021-11-19 13:35:27,373 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:26" (1/1) ... [2021-11-19 13:35:27,394 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:26" (1/1) ... [2021-11-19 13:35:27,408 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:26" (1/1) ... [2021-11-19 13:35:27,460 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 13:35:27,461 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 13:35:27,461 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 13:35:27,461 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 13:35:27,462 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:26" (1/1) ... [2021-11-19 13:35:27,471 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:35:27,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:35:27,509 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 13:35:27,531 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 13:35:27,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2021-11-19 13:35:27,574 INFO L130 BoogieDeclarations]: Found specification of procedure save_byte_from_hash_table [2021-11-19 13:35:27,575 INFO L138 BoogieDeclarations]: Found implementation of procedure save_byte_from_hash_table [2021-11-19 13:35:27,575 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-11-19 13:35:27,575 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-11-19 13:35:27,575 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-19 13:35:27,575 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-19 13:35:27,576 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2021-11-19 13:35:27,576 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2021-11-19 13:35:27,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 13:35:27,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 13:35:27,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 13:35:27,577 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 13:35:27,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 13:35:27,577 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-11-19 13:35:27,577 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-11-19 13:35:27,578 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-11-19 13:35:27,578 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-11-19 13:35:27,578 INFO L130 BoogieDeclarations]: Found specification of procedure __builtin_uaddl_overflow [2021-11-19 13:35:27,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 13:35:27,578 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2021-11-19 13:35:27,579 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2021-11-19 13:35:27,579 INFO L130 BoogieDeclarations]: Found specification of procedure __builtin_umull_overflow [2021-11-19 13:35:27,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 13:35:27,579 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2021-11-19 13:35:27,579 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2021-11-19 13:35:27,580 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2021-11-19 13:35:27,580 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2021-11-19 13:35:27,580 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 13:35:27,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 13:35:27,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 13:35:27,581 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2021-11-19 13:35:27,581 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2021-11-19 13:35:27,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 13:35:27,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 13:35:27,581 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-19 13:35:27,582 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-19 13:35:27,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 13:35:27,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 13:35:27,582 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2021-11-19 13:35:27,582 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2021-11-19 13:35:27,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 13:35:27,583 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_allocated_hash_table [2021-11-19 13:35:27,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_allocated_hash_table [2021-11-19 13:35:27,583 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-11-19 13:35:27,584 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-11-19 13:35:27,584 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2021-11-19 13:35:27,584 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2021-11-19 13:35:27,584 INFO L130 BoogieDeclarations]: Found specification of procedure check_hash_table_unchanged [2021-11-19 13:35:27,584 INFO L138 BoogieDeclarations]: Found implementation of procedure check_hash_table_unchanged [2021-11-19 13:35:28,026 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 13:35:28,028 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 13:35:32,155 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 13:35:32,165 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 13:35:32,166 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-19 13:35:32,168 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:35:32 BoogieIcfgContainer [2021-11-19 13:35:32,169 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 13:35:32,171 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 13:35:32,172 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 13:35:32,175 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 13:35:32,176 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:35:21" (1/3) ... [2021-11-19 13:35:32,177 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e95938 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:35:32, skipping insertion in model container [2021-11-19 13:35:32,177 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:35:26" (2/3) ... [2021-11-19 13:35:32,178 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e95938 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:35:32, skipping insertion in model container [2021-11-19 13:35:32,178 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:35:32" (3/3) ... [2021-11-19 13:35:32,180 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_hash_table_swap_harness.i [2021-11-19 13:35:32,187 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 13:35:32,187 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 13:35:32,262 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 13:35:32,271 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 13:35:32,271 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 13:35:32,297 INFO L276 IsEmpty]: Start isEmpty. Operand has 132 states, 79 states have (on average 1.1898734177215189) internal successors, (94), 84 states have internal predecessors, (94), 35 states have call successors, (35), 16 states have call predecessors, (35), 16 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2021-11-19 13:35:32,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-19 13:35:32,309 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:35:32,310 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:35:32,311 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:35:32,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:35:32,323 INFO L85 PathProgramCache]: Analyzing trace with hash 226450914, now seen corresponding path program 1 times [2021-11-19 13:35:32,348 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:35:32,349 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [981517862] [2021-11-19 13:35:32,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:35:32,350 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:35:32,350 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:35:32,357 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:35:32,385 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 13:35:33,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:35:33,212 INFO L263 TraceCheckSpWp]: Trace formula consists of 1070 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:35:33,220 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:35:33,372 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 13:35:33,373 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:35:33,472 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 13:35:33,473 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:35:33,473 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [981517862] [2021-11-19 13:35:33,474 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [981517862] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:35:33,474 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:35:33,475 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 13:35:33,477 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149480097] [2021-11-19 13:35:33,478 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:35:33,483 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:35:33,484 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:35:33,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:35:33,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:35:33,523 INFO L87 Difference]: Start difference. First operand has 132 states, 79 states have (on average 1.1898734177215189) internal successors, (94), 84 states have internal predecessors, (94), 35 states have call successors, (35), 16 states have call predecessors, (35), 16 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-19 13:35:33,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:35:33,618 INFO L93 Difference]: Finished difference Result 281 states and 378 transitions. [2021-11-19 13:35:33,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:35:33,622 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 25 [2021-11-19 13:35:33,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:35:33,637 INFO L225 Difference]: With dead ends: 281 [2021-11-19 13:35:33,637 INFO L226 Difference]: Without dead ends: 143 [2021-11-19 13:35:33,644 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:35:33,649 INFO L933 BasicCegarLoop]: 169 mSDtfsCounter, 10 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 326 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 13:35:33,650 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [17 Valid, 326 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 13:35:33,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2021-11-19 13:35:33,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 138. [2021-11-19 13:35:33,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 81 states have (on average 1.1604938271604939) internal successors, (94), 85 states have internal predecessors, (94), 40 states have call successors, (40), 16 states have call predecessors, (40), 16 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2021-11-19 13:35:33,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 173 transitions. [2021-11-19 13:35:33,732 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 173 transitions. Word has length 25 [2021-11-19 13:35:33,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:35:33,733 INFO L470 AbstractCegarLoop]: Abstraction has 138 states and 173 transitions. [2021-11-19 13:35:33,733 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-19 13:35:33,734 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 173 transitions. [2021-11-19 13:35:33,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-11-19 13:35:33,737 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:35:33,737 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:35:33,773 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2021-11-19 13:35:33,961 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:35:33,961 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:35:33,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:35:33,963 INFO L85 PathProgramCache]: Analyzing trace with hash -969994123, now seen corresponding path program 1 times [2021-11-19 13:35:33,966 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:35:33,967 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [668338277] [2021-11-19 13:35:33,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:35:33,967 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:35:33,967 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:35:33,972 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:35:34,013 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 13:35:34,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:35:34,739 INFO L263 TraceCheckSpWp]: Trace formula consists of 1071 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:35:34,742 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:35:34,888 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 13:35:34,888 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:35:34,997 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 13:35:34,997 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:35:34,997 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [668338277] [2021-11-19 13:35:34,998 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [668338277] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:35:34,998 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:35:34,998 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 13:35:34,998 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931344320] [2021-11-19 13:35:34,999 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:35:35,001 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:35:35,002 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:35:35,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:35:35,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:35:35,004 INFO L87 Difference]: Start difference. First operand 138 states and 173 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-19 13:35:35,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:35:35,081 INFO L93 Difference]: Finished difference Result 186 states and 230 transitions. [2021-11-19 13:35:35,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:35:35,082 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 26 [2021-11-19 13:35:35,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:35:35,092 INFO L225 Difference]: With dead ends: 186 [2021-11-19 13:35:35,092 INFO L226 Difference]: Without dead ends: 147 [2021-11-19 13:35:35,094 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:35:35,099 INFO L933 BasicCegarLoop]: 160 mSDtfsCounter, 2 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 13:35:35,102 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 312 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 13:35:35,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2021-11-19 13:35:35,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 147. [2021-11-19 13:35:35,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 86 states have (on average 1.1395348837209303) internal successors, (98), 89 states have internal predecessors, (98), 44 states have call successors, (44), 16 states have call predecessors, (44), 16 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2021-11-19 13:35:35,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 184 transitions. [2021-11-19 13:35:35,136 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 184 transitions. Word has length 26 [2021-11-19 13:35:35,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:35:35,136 INFO L470 AbstractCegarLoop]: Abstraction has 147 states and 184 transitions. [2021-11-19 13:35:35,136 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-19 13:35:35,137 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 184 transitions. [2021-11-19 13:35:35,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-11-19 13:35:35,146 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:35:35,147 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:35:35,181 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 13:35:35,367 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:35:35,368 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:35:35,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:35:35,369 INFO L85 PathProgramCache]: Analyzing trace with hash -296791543, now seen corresponding path program 1 times [2021-11-19 13:35:35,374 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:35:35,374 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [137092252] [2021-11-19 13:35:35,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:35:35,375 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:35:35,375 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:35:35,377 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:35:35,381 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 13:35:36,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:35:36,508 INFO L263 TraceCheckSpWp]: Trace formula consists of 1399 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 13:35:36,518 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:35:37,032 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2021-11-19 13:35:37,032 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:35:37,678 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-19 13:35:37,678 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:35:37,678 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [137092252] [2021-11-19 13:35:37,679 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [137092252] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:35:37,679 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:35:37,679 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2021-11-19 13:35:37,679 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665616155] [2021-11-19 13:35:37,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:35:37,682 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:35:37,682 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:35:37,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:35:37,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-19 13:35:37,684 INFO L87 Difference]: Start difference. First operand 147 states and 184 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-19 13:35:37,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:35:37,788 INFO L93 Difference]: Finished difference Result 292 states and 372 transitions. [2021-11-19 13:35:37,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 13:35:37,789 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 122 [2021-11-19 13:35:37,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:35:37,795 INFO L225 Difference]: With dead ends: 292 [2021-11-19 13:35:37,795 INFO L226 Difference]: Without dead ends: 151 [2021-11-19 13:35:37,797 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-19 13:35:37,801 INFO L933 BasicCegarLoop]: 154 mSDtfsCounter, 2 mSDsluCounter, 458 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 612 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 13:35:37,802 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 612 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 13:35:37,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2021-11-19 13:35:37,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2021-11-19 13:35:37,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 89 states have (on average 1.1348314606741574) internal successors, (101), 92 states have internal predecessors, (101), 44 states have call successors, (44), 16 states have call predecessors, (44), 17 states have return successors, (43), 43 states have call predecessors, (43), 42 states have call successors, (43) [2021-11-19 13:35:37,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 188 transitions. [2021-11-19 13:35:37,842 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 188 transitions. Word has length 122 [2021-11-19 13:35:37,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:35:37,843 INFO L470 AbstractCegarLoop]: Abstraction has 151 states and 188 transitions. [2021-11-19 13:35:37,843 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-19 13:35:37,843 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 188 transitions. [2021-11-19 13:35:37,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-11-19 13:35:37,863 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:35:37,864 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:35:37,909 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 13:35:38,083 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:35:38,084 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:35:38,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:35:38,085 INFO L85 PathProgramCache]: Analyzing trace with hash 1747088203, now seen corresponding path program 1 times [2021-11-19 13:35:38,087 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:35:38,087 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [6085752] [2021-11-19 13:35:38,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:35:38,088 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:35:38,088 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:35:38,089 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:35:38,090 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 13:35:38,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:35:38,915 INFO L263 TraceCheckSpWp]: Trace formula consists of 1413 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 13:35:38,925 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:35:39,444 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-19 13:35:39,444 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:35:40,213 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 6 proven. 14 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2021-11-19 13:35:40,214 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:35:40,214 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [6085752] [2021-11-19 13:35:40,217 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [6085752] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:35:40,217 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:35:40,217 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 9 [2021-11-19 13:35:40,218 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423012333] [2021-11-19 13:35:40,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:35:40,220 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 13:35:40,220 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:35:40,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 13:35:40,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-11-19 13:35:40,230 INFO L87 Difference]: Start difference. First operand 151 states and 188 transitions. Second operand has 6 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-19 13:35:40,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:35:40,479 INFO L93 Difference]: Finished difference Result 299 states and 375 transitions. [2021-11-19 13:35:40,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 13:35:40,481 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 134 [2021-11-19 13:35:40,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:35:40,487 INFO L225 Difference]: With dead ends: 299 [2021-11-19 13:35:40,488 INFO L226 Difference]: Without dead ends: 153 [2021-11-19 13:35:40,489 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 267 GetRequests, 259 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-11-19 13:35:40,492 INFO L933 BasicCegarLoop]: 146 mSDtfsCounter, 2 mSDsluCounter, 558 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 704 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 13:35:40,493 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 704 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 13:35:40,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2021-11-19 13:35:40,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 153. [2021-11-19 13:35:40,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153 states, 90 states have (on average 1.1333333333333333) internal successors, (102), 94 states have internal predecessors, (102), 44 states have call successors, (44), 16 states have call predecessors, (44), 18 states have return successors, (44), 43 states have call predecessors, (44), 42 states have call successors, (44) [2021-11-19 13:35:40,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 190 transitions. [2021-11-19 13:35:40,536 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 190 transitions. Word has length 134 [2021-11-19 13:35:40,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:35:40,537 INFO L470 AbstractCegarLoop]: Abstraction has 153 states and 190 transitions. [2021-11-19 13:35:40,537 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-19 13:35:40,538 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 190 transitions. [2021-11-19 13:35:40,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-11-19 13:35:40,546 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:35:40,547 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:35:40,598 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 13:35:40,765 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:35:40,765 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:35:40,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:35:40,766 INFO L85 PathProgramCache]: Analyzing trace with hash -1134746585, now seen corresponding path program 1 times [2021-11-19 13:35:40,768 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:35:40,768 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1792174170] [2021-11-19 13:35:40,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:35:40,769 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:35:40,769 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:35:40,771 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:35:40,810 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 13:35:41,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:35:41,905 INFO L263 TraceCheckSpWp]: Trace formula consists of 1460 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-19 13:35:41,914 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:35:42,346 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 16 treesize of output 12 [2021-11-19 13:35:43,552 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-11-19 13:35:43,552 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:35:44,556 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 30 treesize of output 26 [2021-11-19 13:35:44,981 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-19 13:35:44,982 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:35:44,982 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1792174170] [2021-11-19 13:35:44,982 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1792174170] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:35:44,982 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:35:44,982 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [11] total 16 [2021-11-19 13:35:44,982 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106711643] [2021-11-19 13:35:44,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:35:44,983 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-19 13:35:44,983 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:35:44,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-19 13:35:44,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2021-11-19 13:35:44,984 INFO L87 Difference]: Start difference. First operand 153 states and 190 transitions. Second operand has 12 states, 11 states have (on average 7.0) internal successors, (77), 9 states have internal predecessors, (77), 4 states have call successors, (24), 3 states have call predecessors, (24), 5 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-19 13:35:47,102 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:35:49,111 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:35:50,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:35:50,048 INFO L93 Difference]: Finished difference Result 302 states and 371 transitions. [2021-11-19 13:35:50,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-19 13:35:50,051 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.0) internal successors, (77), 9 states have internal predecessors, (77), 4 states have call successors, (24), 3 states have call predecessors, (24), 5 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) Word has length 139 [2021-11-19 13:35:50,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:35:50,053 INFO L225 Difference]: With dead ends: 302 [2021-11-19 13:35:50,054 INFO L226 Difference]: Without dead ends: 162 [2021-11-19 13:35:50,055 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 263 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=53, Invalid=219, Unknown=0, NotChecked=0, Total=272 [2021-11-19 13:35:50,056 INFO L933 BasicCegarLoop]: 152 mSDtfsCounter, 12 mSDsluCounter, 1104 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 1256 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 69 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2021-11-19 13:35:50,056 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 1256 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 52 Invalid, 2 Unknown, 69 Unchecked, 5.0s Time] [2021-11-19 13:35:50,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2021-11-19 13:35:50,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 162. [2021-11-19 13:35:50,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 98 states have (on average 1.1428571428571428) internal successors, (112), 102 states have internal predecessors, (112), 44 states have call successors, (44), 17 states have call predecessors, (44), 19 states have return successors, (45), 43 states have call predecessors, (45), 42 states have call successors, (45) [2021-11-19 13:35:50,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 201 transitions. [2021-11-19 13:35:50,072 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 201 transitions. Word has length 139 [2021-11-19 13:35:50,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:35:50,073 INFO L470 AbstractCegarLoop]: Abstraction has 162 states and 201 transitions. [2021-11-19 13:35:50,074 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.0) internal successors, (77), 9 states have internal predecessors, (77), 4 states have call successors, (24), 3 states have call predecessors, (24), 5 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-19 13:35:50,074 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 201 transitions. [2021-11-19 13:35:50,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-11-19 13:35:50,077 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:35:50,077 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:35:50,121 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 13:35:50,301 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:35:50,301 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:35:50,302 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:35:50,302 INFO L85 PathProgramCache]: Analyzing trace with hash 1944066985, now seen corresponding path program 1 times [2021-11-19 13:35:50,303 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:35:50,303 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [338829808] [2021-11-19 13:35:50,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:35:50,304 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:35:50,304 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:35:50,305 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:35:50,311 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 13:35:51,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:35:51,324 INFO L263 TraceCheckSpWp]: Trace formula consists of 1457 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 13:35:51,329 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:35:51,782 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-11-19 13:35:51,782 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:35:52,392 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-19 13:35:52,392 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:35:52,392 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [338829808] [2021-11-19 13:35:52,393 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [338829808] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:35:52,393 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:35:52,393 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2021-11-19 13:35:52,393 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212001290] [2021-11-19 13:35:52,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:35:52,394 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:35:52,394 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:35:52,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:35:52,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-19 13:35:52,395 INFO L87 Difference]: Start difference. First operand 162 states and 201 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-19 13:35:52,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:35:52,463 INFO L93 Difference]: Finished difference Result 306 states and 381 transitions. [2021-11-19 13:35:52,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 13:35:52,465 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 139 [2021-11-19 13:35:52,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:35:52,467 INFO L225 Difference]: With dead ends: 306 [2021-11-19 13:35:52,468 INFO L226 Difference]: Without dead ends: 164 [2021-11-19 13:35:52,469 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 273 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 13:35:52,470 INFO L933 BasicCegarLoop]: 160 mSDtfsCounter, 22 mSDsluCounter, 279 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 439 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:35:52,470 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [36 Valid, 439 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 13:35:52,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2021-11-19 13:35:52,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 164. [2021-11-19 13:35:52,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 99 states have (on average 1.1313131313131313) internal successors, (112), 103 states have internal predecessors, (112), 45 states have call successors, (45), 17 states have call predecessors, (45), 19 states have return successors, (49), 44 states have call predecessors, (49), 43 states have call successors, (49) [2021-11-19 13:35:52,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 206 transitions. [2021-11-19 13:35:52,486 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 206 transitions. Word has length 139 [2021-11-19 13:35:52,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:35:52,487 INFO L470 AbstractCegarLoop]: Abstraction has 164 states and 206 transitions. [2021-11-19 13:35:52,488 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-19 13:35:52,488 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 206 transitions. [2021-11-19 13:35:52,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-11-19 13:35:52,491 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:35:52,491 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:35:52,538 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 13:35:52,717 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:35:52,717 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:35:52,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:35:52,718 INFO L85 PathProgramCache]: Analyzing trace with hash 553901023, now seen corresponding path program 1 times [2021-11-19 13:35:52,719 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:35:52,719 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1527261273] [2021-11-19 13:35:52,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:35:52,719 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:35:52,720 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:35:52,720 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:35:52,721 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 13:35:53,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:35:53,779 INFO L263 TraceCheckSpWp]: Trace formula consists of 1461 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-19 13:35:53,785 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:35:54,198 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 16 treesize of output 12 [2021-11-19 13:35:55,273 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-11-19 13:35:55,273 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:35:56,130 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 30 treesize of output 26 [2021-11-19 13:35:56,481 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-19 13:35:56,481 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:35:56,481 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1527261273] [2021-11-19 13:35:56,481 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1527261273] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:35:56,481 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:35:56,481 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [11] total 16 [2021-11-19 13:35:56,482 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871219776] [2021-11-19 13:35:56,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:35:56,482 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-19 13:35:56,483 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:35:56,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-19 13:35:56,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2021-11-19 13:35:56,484 INFO L87 Difference]: Start difference. First operand 164 states and 206 transitions. Second operand has 12 states, 11 states have (on average 7.090909090909091) internal successors, (78), 9 states have internal predecessors, (78), 4 states have call successors, (24), 3 states have call predecessors, (24), 5 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-19 13:35:58,618 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:36:00,629 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:36:01,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:36:01,745 INFO L93 Difference]: Finished difference Result 291 states and 359 transitions. [2021-11-19 13:36:01,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-19 13:36:01,748 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.090909090909091) internal successors, (78), 9 states have internal predecessors, (78), 4 states have call successors, (24), 3 states have call predecessors, (24), 5 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) Word has length 140 [2021-11-19 13:36:01,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:36:01,753 INFO L225 Difference]: With dead ends: 291 [2021-11-19 13:36:01,754 INFO L226 Difference]: Without dead ends: 173 [2021-11-19 13:36:01,755 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 280 GetRequests, 265 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=53, Invalid=219, Unknown=0, NotChecked=0, Total=272 [2021-11-19 13:36:01,755 INFO L933 BasicCegarLoop]: 152 mSDtfsCounter, 12 mSDsluCounter, 1100 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 1252 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 82 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2021-11-19 13:36:01,756 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 1252 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 52 Invalid, 2 Unknown, 82 Unchecked, 5.2s Time] [2021-11-19 13:36:01,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2021-11-19 13:36:01,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 171. [2021-11-19 13:36:01,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 105 states have (on average 1.1428571428571428) internal successors, (120), 109 states have internal predecessors, (120), 45 states have call successors, (45), 18 states have call predecessors, (45), 20 states have return successors, (51), 44 states have call predecessors, (51), 43 states have call successors, (51) [2021-11-19 13:36:01,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 216 transitions. [2021-11-19 13:36:01,772 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 216 transitions. Word has length 140 [2021-11-19 13:36:01,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:36:01,773 INFO L470 AbstractCegarLoop]: Abstraction has 171 states and 216 transitions. [2021-11-19 13:36:01,773 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.090909090909091) internal successors, (78), 9 states have internal predecessors, (78), 4 states have call successors, (24), 3 states have call predecessors, (24), 5 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-19 13:36:01,773 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 216 transitions. [2021-11-19 13:36:01,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-19 13:36:01,776 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:36:01,777 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:36:01,807 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-19 13:36:01,983 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:36:01,983 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:36:01,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:36:01,984 INFO L85 PathProgramCache]: Analyzing trace with hash -816550733, now seen corresponding path program 1 times [2021-11-19 13:36:01,986 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:36:01,986 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [126339315] [2021-11-19 13:36:01,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:36:01,986 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:36:01,986 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:36:01,987 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:36:01,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 13:36:02,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:36:03,029 INFO L263 TraceCheckSpWp]: Trace formula consists of 1474 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-19 13:36:03,033 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:36:03,401 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 16 treesize of output 12 [2021-11-19 13:36:04,414 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-11-19 13:36:04,414 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:36:05,827 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 30 treesize of output 26 [2021-11-19 13:36:06,225 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-19 13:36:06,226 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:36:06,226 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [126339315] [2021-11-19 13:36:06,226 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [126339315] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:36:06,226 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:36:06,226 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [12] total 18 [2021-11-19 13:36:06,227 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17553595] [2021-11-19 13:36:06,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:36:06,228 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-19 13:36:06,228 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:36:06,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-19 13:36:06,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2021-11-19 13:36:06,229 INFO L87 Difference]: Start difference. First operand 171 states and 216 transitions. Second operand has 13 states, 11 states have (on average 7.363636363636363) internal successors, (81), 10 states have internal predecessors, (81), 5 states have call successors, (25), 3 states have call predecessors, (25), 6 states have return successors, (24), 6 states have call predecessors, (24), 5 states have call successors, (24) [2021-11-19 13:36:06,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:36:06,718 INFO L93 Difference]: Finished difference Result 335 states and 417 transitions. [2021-11-19 13:36:06,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-19 13:36:06,725 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 7.363636363636363) internal successors, (81), 10 states have internal predecessors, (81), 5 states have call successors, (25), 3 states have call predecessors, (25), 6 states have return successors, (24), 6 states have call predecessors, (24), 5 states have call successors, (24) Word has length 145 [2021-11-19 13:36:06,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:36:06,729 INFO L225 Difference]: With dead ends: 335 [2021-11-19 13:36:06,730 INFO L226 Difference]: Without dead ends: 176 [2021-11-19 13:36:06,732 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 290 GetRequests, 273 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2021-11-19 13:36:06,737 INFO L933 BasicCegarLoop]: 151 mSDtfsCounter, 9 mSDsluCounter, 730 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 881 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 66 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-19 13:36:06,737 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 881 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 66 Unchecked, 0.4s Time] [2021-11-19 13:36:06,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2021-11-19 13:36:06,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 176. [2021-11-19 13:36:06,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 109 states have (on average 1.1376146788990826) internal successors, (124), 113 states have internal predecessors, (124), 46 states have call successors, (46), 19 states have call predecessors, (46), 20 states have return successors, (52), 44 states have call predecessors, (52), 44 states have call successors, (52) [2021-11-19 13:36:06,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 222 transitions. [2021-11-19 13:36:06,758 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 222 transitions. Word has length 145 [2021-11-19 13:36:06,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:36:06,760 INFO L470 AbstractCegarLoop]: Abstraction has 176 states and 222 transitions. [2021-11-19 13:36:06,761 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 7.363636363636363) internal successors, (81), 10 states have internal predecessors, (81), 5 states have call successors, (25), 3 states have call predecessors, (25), 6 states have return successors, (24), 6 states have call predecessors, (24), 5 states have call successors, (24) [2021-11-19 13:36:06,761 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 222 transitions. [2021-11-19 13:36:06,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-11-19 13:36:06,765 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:36:06,765 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:36:06,796 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-19 13:36:06,973 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:36:06,973 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:36:06,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:36:06,974 INFO L85 PathProgramCache]: Analyzing trace with hash -662252703, now seen corresponding path program 1 times [2021-11-19 13:36:06,975 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:36:06,976 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [132067892] [2021-11-19 13:36:06,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:36:06,976 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:36:06,976 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:36:06,977 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:36:06,982 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 13:36:07,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:36:07,911 INFO L263 TraceCheckSpWp]: Trace formula consists of 1458 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 13:36:07,915 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:36:08,279 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-11-19 13:36:08,279 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:36:08,855 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-19 13:36:08,856 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:36:08,856 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [132067892] [2021-11-19 13:36:08,856 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [132067892] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:36:08,857 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:36:08,857 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2021-11-19 13:36:08,857 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050487239] [2021-11-19 13:36:08,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:36:08,858 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 13:36:08,859 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:36:08,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 13:36:08,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-19 13:36:08,860 INFO L87 Difference]: Start difference. First operand 176 states and 222 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-19 13:36:08,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:36:08,947 INFO L93 Difference]: Finished difference Result 294 states and 362 transitions. [2021-11-19 13:36:08,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 13:36:08,948 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 140 [2021-11-19 13:36:08,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:36:08,952 INFO L225 Difference]: With dead ends: 294 [2021-11-19 13:36:08,954 INFO L226 Difference]: Without dead ends: 164 [2021-11-19 13:36:08,955 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 275 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 13:36:08,958 INFO L933 BasicCegarLoop]: 158 mSDtfsCounter, 19 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 584 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:36:08,959 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [33 Valid, 584 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-19 13:36:08,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2021-11-19 13:36:08,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 164. [2021-11-19 13:36:08,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 100 states have (on average 1.11) internal successors, (111), 102 states have internal predecessors, (111), 45 states have call successors, (45), 19 states have call predecessors, (45), 18 states have return successors, (45), 43 states have call predecessors, (45), 43 states have call successors, (45) [2021-11-19 13:36:08,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 201 transitions. [2021-11-19 13:36:08,986 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 201 transitions. Word has length 140 [2021-11-19 13:36:08,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:36:08,986 INFO L470 AbstractCegarLoop]: Abstraction has 164 states and 201 transitions. [2021-11-19 13:36:08,987 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-19 13:36:08,987 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 201 transitions. [2021-11-19 13:36:08,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-11-19 13:36:08,992 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:36:08,993 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:36:09,039 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-19 13:36:09,217 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:36:09,217 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:36:09,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:36:09,218 INFO L85 PathProgramCache]: Analyzing trace with hash -886962197, now seen corresponding path program 1 times [2021-11-19 13:36:09,219 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:36:09,219 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [685946515] [2021-11-19 13:36:09,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:36:09,219 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:36:09,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:36:09,220 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:36:09,226 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-19 13:36:10,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:36:10,199 INFO L263 TraceCheckSpWp]: Trace formula consists of 1475 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-19 13:36:10,204 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:36:10,470 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 16 treesize of output 12 [2021-11-19 13:36:11,408 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-11-19 13:36:11,409 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:36:12,433 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 30 treesize of output 26 [2021-11-19 13:36:12,726 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-19 13:36:12,727 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:36:12,727 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [685946515] [2021-11-19 13:36:12,727 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [685946515] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:36:12,727 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:36:12,727 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [12] total 18 [2021-11-19 13:36:12,727 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056177292] [2021-11-19 13:36:12,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:36:12,728 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-19 13:36:12,729 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:36:12,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-19 13:36:12,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2021-11-19 13:36:12,730 INFO L87 Difference]: Start difference. First operand 164 states and 201 transitions. Second operand has 13 states, 11 states have (on average 7.454545454545454) internal successors, (82), 10 states have internal predecessors, (82), 5 states have call successors, (25), 3 states have call predecessors, (25), 6 states have return successors, (24), 6 states have call predecessors, (24), 5 states have call successors, (24) [2021-11-19 13:36:14,833 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:36:15,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:36:15,864 INFO L93 Difference]: Finished difference Result 285 states and 343 transitions. [2021-11-19 13:36:15,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-19 13:36:15,867 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 7.454545454545454) internal successors, (82), 10 states have internal predecessors, (82), 5 states have call successors, (25), 3 states have call predecessors, (25), 6 states have return successors, (24), 6 states have call predecessors, (24), 5 states have call successors, (24) Word has length 146 [2021-11-19 13:36:15,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:36:15,869 INFO L225 Difference]: With dead ends: 285 [2021-11-19 13:36:15,870 INFO L226 Difference]: Without dead ends: 171 [2021-11-19 13:36:15,871 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 292 GetRequests, 275 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2021-11-19 13:36:15,872 INFO L933 BasicCegarLoop]: 158 mSDtfsCounter, 13 mSDsluCounter, 889 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 1047 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 90 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-11-19 13:36:15,872 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [17 Valid, 1047 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 43 Invalid, 1 Unknown, 90 Unchecked, 3.0s Time] [2021-11-19 13:36:15,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2021-11-19 13:36:15,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 171. [2021-11-19 13:36:15,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 104 states have (on average 1.1057692307692308) internal successors, (115), 107 states have internal predecessors, (115), 47 states have call successors, (47), 20 states have call predecessors, (47), 19 states have return successors, (47), 44 states have call predecessors, (47), 45 states have call successors, (47) [2021-11-19 13:36:15,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 209 transitions. [2021-11-19 13:36:15,889 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 209 transitions. Word has length 146 [2021-11-19 13:36:15,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:36:15,890 INFO L470 AbstractCegarLoop]: Abstraction has 171 states and 209 transitions. [2021-11-19 13:36:15,890 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 7.454545454545454) internal successors, (82), 10 states have internal predecessors, (82), 5 states have call successors, (25), 3 states have call predecessors, (25), 6 states have return successors, (24), 6 states have call predecessors, (24), 5 states have call successors, (24) [2021-11-19 13:36:15,890 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 209 transitions. [2021-11-19 13:36:15,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2021-11-19 13:36:15,893 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:36:15,893 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:36:15,936 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-19 13:36:16,109 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:36:16,109 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:36:16,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:36:16,110 INFO L85 PathProgramCache]: Analyzing trace with hash -1761581361, now seen corresponding path program 1 times [2021-11-19 13:36:16,111 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:36:16,111 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1674623740] [2021-11-19 13:36:16,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:36:16,112 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:36:16,112 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:36:16,113 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:36:16,114 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-19 13:36:17,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:36:17,335 INFO L263 TraceCheckSpWp]: Trace formula consists of 1491 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 13:36:17,339 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:36:17,669 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-11-19 13:36:17,669 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:36:18,306 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2021-11-19 13:36:18,306 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:36:18,307 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1674623740] [2021-11-19 13:36:18,307 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1674623740] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 13:36:18,307 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 13:36:18,307 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 9 [2021-11-19 13:36:18,307 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15042865] [2021-11-19 13:36:18,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 13:36:18,308 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 13:36:18,308 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:36:18,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 13:36:18,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-11-19 13:36:18,309 INFO L87 Difference]: Start difference. First operand 171 states and 209 transitions. Second operand has 6 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-19 13:36:18,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:36:18,498 INFO L93 Difference]: Finished difference Result 322 states and 392 transitions. [2021-11-19 13:36:18,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 13:36:18,501 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 150 [2021-11-19 13:36:18,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:36:18,503 INFO L225 Difference]: With dead ends: 322 [2021-11-19 13:36:18,503 INFO L226 Difference]: Without dead ends: 169 [2021-11-19 13:36:18,504 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 291 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-11-19 13:36:18,505 INFO L933 BasicCegarLoop]: 145 mSDtfsCounter, 2 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 699 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-19 13:36:18,506 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 699 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-19 13:36:18,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2021-11-19 13:36:18,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 165. [2021-11-19 13:36:18,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 100 states have (on average 1.09) internal successors, (109), 102 states have internal predecessors, (109), 47 states have call successors, (47), 20 states have call predecessors, (47), 17 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) [2021-11-19 13:36:18,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 201 transitions. [2021-11-19 13:36:18,521 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 201 transitions. Word has length 150 [2021-11-19 13:36:18,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:36:18,522 INFO L470 AbstractCegarLoop]: Abstraction has 165 states and 201 transitions. [2021-11-19 13:36:18,522 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-19 13:36:18,523 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 201 transitions. [2021-11-19 13:36:18,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2021-11-19 13:36:18,526 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:36:18,526 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:36:18,572 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-19 13:36:18,749 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:36:18,749 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:36:18,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:36:18,749 INFO L85 PathProgramCache]: Analyzing trace with hash -672596795, now seen corresponding path program 1 times [2021-11-19 13:36:18,751 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:36:18,751 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1042882711] [2021-11-19 13:36:18,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:36:18,752 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:36:18,752 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:36:18,753 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:36:18,755 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d797b815-0b8b-48a1-8103-3483f21efccd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-19 13:36:58,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:36:59,919 INFO L263 TraceCheckSpWp]: Trace formula consists of 1539 conjuncts, 105 conjunts are in the unsatisfiable core [2021-11-19 13:36:59,929 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:37:00,296 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 11 treesize of output 7 [2021-11-19 13:37:00,305 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 16 treesize of output 12 [2021-11-19 13:37:13,530 INFO L354 Elim1Store]: treesize reduction 1099, result has 7.0 percent of original size [2021-11-19 13:37:13,530 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 7 case distinctions, treesize of input 70 treesize of output 95 [2021-11-19 13:37:19,988 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-19 13:37:19,988 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 130 treesize of output 66 [2021-11-19 13:37:21,801 INFO L354 Elim1Store]: treesize reduction 1099, result has 7.0 percent of original size [2021-11-19 13:37:21,801 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 7 case distinctions, treesize of input 70 treesize of output 95 [2021-11-19 13:37:27,036 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 8449 treesize of output 6401 [2021-11-19 13:37:27,044 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 6401 treesize of output 4353 [2021-11-19 13:37:27,064 INFO L354 Elim1Store]: treesize reduction 336, result has 0.3 percent of original size [2021-11-19 13:37:27,064 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 4353 treesize of output 1281 [2021-11-19 13:37:53,344 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 82 proven. 4 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-11-19 13:37:53,344 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:38:04,563 WARN L227 SmtUtils]: Spent 7.38s on a formula simplification that was a NOOP. DAG size: 170 (called from [L 231] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2021-11-19 13:38:09,347 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 1725945 treesize of output 1722753 [2021-11-19 13:38:09,369 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 240069 treesize of output 240013 [2021-11-19 13:38:28,586 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 22211 treesize of output 21413 [2021-11-19 13:38:28,631 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 21413 treesize of output 21399