./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_iter_delete_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_iter_delete_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF --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 7608d8aa64807891206ad38b93db31434f261f46ffbbb3a8b8a4940e4ab5ce81 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 02:27:24,105 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 02:27:24,107 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 02:27:24,137 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 02:27:24,137 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 02:27:24,139 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 02:27:24,141 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 02:27:24,143 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 02:27:24,145 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 02:27:24,151 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 02:27:24,152 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 02:27:24,155 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 02:27:24,155 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 02:27:24,161 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 02:27:24,163 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 02:27:24,165 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 02:27:24,167 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 02:27:24,168 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 02:27:24,174 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 02:27:24,182 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 02:27:24,184 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 02:27:24,185 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 02:27:24,189 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 02:27:24,190 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 02:27:24,194 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 02:27:24,194 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 02:27:24,195 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 02:27:24,202 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 02:27:24,203 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 02:27:24,205 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 02:27:24,205 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 02:27:24,206 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 02:27:24,208 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 02:27:24,209 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 02:27:24,211 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 02:27:24,211 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 02:27:24,212 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 02:27:24,212 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 02:27:24,213 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 02:27:24,213 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 02:27:24,214 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 02:27:24,215 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-13 02:27:24,262 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 02:27:24,263 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 02:27:24,264 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 02:27:24,264 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 02:27:24,265 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-13 02:27:24,265 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-13 02:27:24,265 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-13 02:27:24,265 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-13 02:27:24,266 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-13 02:27:24,266 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-13 02:27:24,267 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-13 02:27:24,267 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-13 02:27:24,268 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-13 02:27:24,268 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-13 02:27:24,268 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-13 02:27:24,268 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-13 02:27:24,269 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 02:27:24,269 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 02:27:24,270 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 02:27:24,270 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 02:27:24,270 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 02:27:24,270 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 02:27:24,271 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-13 02:27:24,271 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 02:27:24,271 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 02:27:24,271 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 02:27:24,272 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 02:27:24,272 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 02:27:24,272 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 02:27:24,274 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 02:27:24,274 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 02:27:24,275 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 02:27:24,275 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-13 02:27:24,275 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 02:27:24,275 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 02:27:24,276 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 02:27:24,276 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 02:27:24,276 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_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/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_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF 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 -> 7608d8aa64807891206ad38b93db31434f261f46ffbbb3a8b8a4940e4ab5ce81 [2021-11-13 02:27:24,567 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 02:27:24,589 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 02:27:24,592 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 02:27:24,593 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 02:27:24,594 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 02:27:24,595 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/aws-c-common/aws_hash_iter_delete_harness.i [2021-11-13 02:27:24,679 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/data/26e0a5667/fa7bf999f8b94cc2aaf52d2beb75a7a5/FLAG0ea58f8ac [2021-11-13 02:27:25,625 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 02:27:25,625 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/sv-benchmarks/c/aws-c-common/aws_hash_iter_delete_harness.i [2021-11-13 02:27:25,692 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/data/26e0a5667/fa7bf999f8b94cc2aaf52d2beb75a7a5/FLAG0ea58f8ac [2021-11-13 02:27:26,049 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/data/26e0a5667/fa7bf999f8b94cc2aaf52d2beb75a7a5 [2021-11-13 02:27:26,051 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 02:27:26,052 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 02:27:26,056 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 02:27:26,057 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 02:27:26,061 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 02:27:26,062 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:27:26" (1/1) ... [2021-11-13 02:27:26,064 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48f7bdb4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:27:26, skipping insertion in model container [2021-11-13 02:27:26,064 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:27:26" (1/1) ... [2021-11-13 02:27:26,072 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 02:27:26,222 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 02:27:26,552 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/sv-benchmarks/c/aws-c-common/aws_hash_iter_delete_harness.i[4494,4507] [2021-11-13 02:27:26,561 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/sv-benchmarks/c/aws-c-common/aws_hash_iter_delete_harness.i[4554,4567] [2021-11-13 02:27:26,590 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-13 02:27:26,598 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-13 02:27:27,747 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:27,748 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:27,748 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:27,749 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:27,751 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:27,767 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:27,768 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:27,770 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:27,771 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:27,773 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:27,774 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:27,775 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:27,776 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:28,282 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-13 02:27:28,289 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-13 02:27:28,294 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-13 02:27:28,296 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-13 02:27:28,298 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-13 02:27:28,304 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-13 02:27:28,305 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-13 02:27:28,306 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-13 02:27:28,307 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-13 02:27:28,311 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-13 02:27:28,537 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-13 02:27:29,005 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:29,006 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:29,028 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:29,029 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:29,035 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:29,036 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:29,052 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:29,053 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:29,054 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:29,054 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:29,055 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:29,055 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:29,056 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:29,095 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:27:29,146 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-13 02:27:29,147 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@72d2a316 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:27:29, skipping insertion in model container [2021-11-13 02:27:29,147 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 02:27:29,148 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-13 02:27:29,151 INFO L158 Benchmark]: Toolchain (without parser) took 3096.51ms. Allocated memory is still 142.6MB. Free memory was 98.9MB in the beginning and 86.6MB in the end (delta: 12.3MB). Peak memory consumption was 39.2MB. Max. memory is 16.1GB. [2021-11-13 02:27:29,152 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 96.5MB. Free memory was 49.7MB in the beginning and 49.6MB in the end (delta: 46.0kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-13 02:27:29,154 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3091.72ms. Allocated memory is still 142.6MB. Free memory was 98.7MB in the beginning and 86.6MB in the end (delta: 12.0MB). Peak memory consumption was 39.2MB. Max. memory is 16.1GB. [2021-11-13 02:27:29,156 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.27ms. Allocated memory is still 96.5MB. Free memory was 49.7MB in the beginning and 49.6MB in the end (delta: 46.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3091.72ms. Allocated memory is still 142.6MB. Free memory was 98.7MB in the beginning and 86.6MB in the end (delta: 12.0MB). Peak memory consumption was 39.2MB. 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_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_iter_delete_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF --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 7608d8aa64807891206ad38b93db31434f261f46ffbbb3a8b8a4940e4ab5ce81 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 02:27:31,713 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 02:27:31,716 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 02:27:31,774 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 02:27:31,775 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 02:27:31,780 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 02:27:31,782 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 02:27:31,787 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 02:27:31,791 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 02:27:31,801 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 02:27:31,803 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 02:27:31,805 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 02:27:31,806 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 02:27:31,809 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 02:27:31,811 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 02:27:31,817 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 02:27:31,820 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 02:27:31,821 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 02:27:31,824 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 02:27:31,839 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 02:27:31,842 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 02:27:31,843 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 02:27:31,847 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 02:27:31,849 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 02:27:31,859 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 02:27:31,860 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 02:27:31,860 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 02:27:31,862 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 02:27:31,863 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 02:27:31,864 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 02:27:31,865 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 02:27:31,866 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 02:27:31,868 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 02:27:31,869 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 02:27:31,870 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 02:27:31,871 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 02:27:31,872 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 02:27:31,872 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 02:27:31,873 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 02:27:31,875 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 02:27:31,876 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 02:27:31,881 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-13 02:27:31,926 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 02:27:31,927 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 02:27:31,928 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 02:27:31,928 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 02:27:31,928 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-13 02:27:31,929 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-13 02:27:31,929 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-13 02:27:31,929 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-13 02:27:31,929 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-13 02:27:31,930 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-13 02:27:31,932 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 02:27:31,933 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 02:27:31,933 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 02:27:31,933 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 02:27:31,933 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 02:27:31,934 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-13 02:27:31,934 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-13 02:27:31,934 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-13 02:27:31,934 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 02:27:31,934 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 02:27:31,935 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 02:27:31,935 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 02:27:31,935 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 02:27:31,935 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 02:27:31,936 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 02:27:31,936 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 02:27:31,936 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 02:27:31,936 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 02:27:31,937 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-13 02:27:31,937 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-13 02:27:31,937 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 02:27:31,937 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 02:27:31,937 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 02:27:31,938 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_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/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_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF 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 -> 7608d8aa64807891206ad38b93db31434f261f46ffbbb3a8b8a4940e4ab5ce81 [2021-11-13 02:27:32,364 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 02:27:32,397 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 02:27:32,401 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 02:27:32,404 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 02:27:32,405 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 02:27:32,406 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/aws-c-common/aws_hash_iter_delete_harness.i [2021-11-13 02:27:32,501 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/data/cb23b2032/10b74e9847544eea8d209cb841396aa1/FLAG8ed7078bf [2021-11-13 02:27:33,500 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 02:27:33,501 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/sv-benchmarks/c/aws-c-common/aws_hash_iter_delete_harness.i [2021-11-13 02:27:33,565 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/data/cb23b2032/10b74e9847544eea8d209cb841396aa1/FLAG8ed7078bf [2021-11-13 02:27:33,887 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/data/cb23b2032/10b74e9847544eea8d209cb841396aa1 [2021-11-13 02:27:33,891 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 02:27:33,893 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 02:27:33,896 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 02:27:33,897 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 02:27:33,901 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 02:27:33,902 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:27:33" (1/1) ... [2021-11-13 02:27:33,903 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40b4b5b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:27:33, skipping insertion in model container [2021-11-13 02:27:33,903 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:27:33" (1/1) ... [2021-11-13 02:27:33,912 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 02:27:34,135 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 02:27:34,571 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/sv-benchmarks/c/aws-c-common/aws_hash_iter_delete_harness.i[4494,4507] [2021-11-13 02:27:34,578 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/sv-benchmarks/c/aws-c-common/aws_hash_iter_delete_harness.i[4554,4567] [2021-11-13 02:27:34,608 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-13 02:27:34,619 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-13 02:27:35,969 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:35,970 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:35,971 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:35,972 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:35,973 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:35,991 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:35,992 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:35,994 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:35,995 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:35,998 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:35,999 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:36,000 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:36,001 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:36,534 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-13 02:27:36,535 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-13 02:27:36,536 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-13 02:27:36,538 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-13 02:27:36,539 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-13 02:27:36,540 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-13 02:27:36,541 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-13 02:27:36,541 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-13 02:27:36,542 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-13 02:27:36,543 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-13 02:27:36,813 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-13 02:27:37,285 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,285 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,313 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,314 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,321 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,322 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,339 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,340 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,341 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,342 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,342 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,343 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,343 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,386 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:27:37,429 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-13 02:27:37,508 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 02:27:37,513 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/sv-benchmarks/c/aws-c-common/aws_hash_iter_delete_harness.i[4494,4507] [2021-11-13 02:27:37,514 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/sv-benchmarks/c/aws-c-common/aws_hash_iter_delete_harness.i[4554,4567] [2021-11-13 02:27:37,516 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-13 02:27:37,516 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-13 02:27:37,561 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,562 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,563 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,563 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,564 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,578 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,579 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,580 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,580 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,581 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,582 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,597 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,598 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,661 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-13 02:27:37,663 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-13 02:27:37,664 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-13 02:27:37,665 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-13 02:27:37,667 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-13 02:27:37,667 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-13 02:27:37,668 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-13 02:27:37,669 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-13 02:27:37,669 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-13 02:27:37,670 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-13 02:27:37,715 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-13 02:27:37,945 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,949 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,969 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,970 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,974 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,975 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,992 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,993 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,994 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,995 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,995 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,996 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:37,996 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:38,029 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:27:38,077 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 02:27:38,109 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/sv-benchmarks/c/aws-c-common/aws_hash_iter_delete_harness.i[4494,4507] [2021-11-13 02:27:38,109 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/sv-benchmarks/c/aws-c-common/aws_hash_iter_delete_harness.i[4554,4567] [2021-11-13 02:27:38,111 WARN L612 FunctionHandler]: implicit declaration of function __builtin_uaddl_overflow [2021-11-13 02:27:38,113 WARN L612 FunctionHandler]: implicit declaration of function __builtin_umull_overflow [2021-11-13 02:27:38,163 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:38,163 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:38,163 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:38,164 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:38,165 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:38,173 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:38,174 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:38,175 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:38,175 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:38,176 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:38,177 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:38,178 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:38,178 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:38,264 WARN L612 FunctionHandler]: implicit declaration of function __atomic_load_n [2021-11-13 02:27:38,266 WARN L612 FunctionHandler]: implicit declaration of function __atomic_store_n [2021-11-13 02:27:38,267 WARN L612 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2021-11-13 02:27:38,268 WARN L612 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2021-11-13 02:27:38,269 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2021-11-13 02:27:38,269 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2021-11-13 02:27:38,270 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2021-11-13 02:27:38,270 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2021-11-13 02:27:38,271 WARN L612 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2021-11-13 02:27:38,272 WARN L612 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2021-11-13 02:27:38,300 WARN L612 FunctionHandler]: implicit declaration of function __builtin_va_copy [2021-11-13 02:27:38,450 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:38,451 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:38,465 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:38,472 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:38,476 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:38,476 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:38,487 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:38,488 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:38,489 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:38,489 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:38,489 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:38,490 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:38,490 WARN L1529 CHandler]: Possible shadowing of function index [2021-11-13 02:27:38,512 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 02:27:38,947 INFO L208 MainTranslator]: Completed translation [2021-11-13 02:27:38,947 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:27:38 WrapperNode [2021-11-13 02:27:38,947 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 02:27:38,949 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 02:27:38,949 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 02:27:38,949 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 02:27:38,957 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:27:38" (1/1) ... [2021-11-13 02:27:39,092 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:27:38" (1/1) ... [2021-11-13 02:27:39,169 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 02:27:39,169 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 02:27:39,170 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 02:27:39,170 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 02:27:39,178 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:27:38" (1/1) ... [2021-11-13 02:27:39,178 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:27:38" (1/1) ... [2021-11-13 02:27:39,197 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:27:38" (1/1) ... [2021-11-13 02:27:39,198 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:27:38" (1/1) ... [2021-11-13 02:27:39,273 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:27:38" (1/1) ... [2021-11-13 02:27:39,279 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:27:38" (1/1) ... [2021-11-13 02:27:39,299 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:27:38" (1/1) ... [2021-11-13 02:27:39,318 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 02:27:39,319 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 02:27:39,319 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 02:27:39,319 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 02:27:39,363 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:27:38" (1/1) ... [2021-11-13 02:27:39,372 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 02:27:39,386 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/z3 [2021-11-13 02:27:39,404 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 02:27:39,420 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 02:27:39,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2021-11-13 02:27:39,479 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2021-11-13 02:27:39,479 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2021-11-13 02:27:39,480 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2021-11-13 02:27:39,480 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2021-11-13 02:27:39,480 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-13 02:27:39,480 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-13 02:27:39,480 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2021-11-13 02:27:39,480 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2021-11-13 02:27:39,481 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 02:27:39,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 02:27:39,481 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 02:27:39,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 02:27:39,481 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2021-11-13 02:27:39,481 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2021-11-13 02:27:39,481 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2021-11-13 02:27:39,482 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2021-11-13 02:27:39,482 INFO L130 BoogieDeclarations]: Found specification of procedure __builtin_uaddl_overflow [2021-11-13 02:27:39,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-13 02:27:39,482 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-13 02:27:39,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 02:27:39,483 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2021-11-13 02:27:39,483 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2021-11-13 02:27:39,483 INFO L130 BoogieDeclarations]: Found specification of procedure __builtin_umull_overflow [2021-11-13 02:27:39,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 02:27:39,483 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2021-11-13 02:27:39,483 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2021-11-13 02:27:39,483 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2021-11-13 02:27:39,484 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2021-11-13 02:27:39,484 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 02:27:39,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-13 02:27:39,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-13 02:27:39,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-13 02:27:39,484 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2021-11-13 02:27:39,485 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2021-11-13 02:27:39,485 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 02:27:39,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 02:27:39,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-13 02:27:39,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-13 02:27:39,485 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-13 02:27:39,486 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-13 02:27:39,486 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_is_valid [2021-11-13 02:27:39,486 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_is_valid [2021-11-13 02:27:39,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-13 02:27:39,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-13 02:27:39,486 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2021-11-13 02:27:39,486 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2021-11-13 02:27:39,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 02:27:39,487 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2021-11-13 02:27:39,487 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2021-11-13 02:27:39,487 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2021-11-13 02:27:39,487 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2021-11-13 02:27:39,487 INFO L130 BoogieDeclarations]: Found specification of procedure s_remove_entry [2021-11-13 02:27:39,488 INFO L138 BoogieDeclarations]: Found implementation of procedure s_remove_entry [2021-11-13 02:27:39,488 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_delete [2021-11-13 02:27:39,488 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_delete [2021-11-13 02:27:42,055 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##35: assume !true; [2021-11-13 02:27:42,055 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume !true; [2021-11-13 02:27:56,205 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 02:27:56,205 INFO L299 CfgBuilder]: Removed 7 assume(true) statements. [2021-11-13 02:27:56,208 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:27:56 BoogieIcfgContainer [2021-11-13 02:27:56,208 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 02:27:56,211 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 02:27:56,211 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 02:27:56,214 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 02:27:56,214 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 02:27:33" (1/3) ... [2021-11-13 02:27:56,215 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57a846aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:27:56, skipping insertion in model container [2021-11-13 02:27:56,215 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:27:38" (2/3) ... [2021-11-13 02:27:56,216 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57a846aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:27:56, skipping insertion in model container [2021-11-13 02:27:56,216 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:27:56" (3/3) ... [2021-11-13 02:27:56,217 INFO L111 eAbstractionObserver]: Analyzing ICFG aws_hash_iter_delete_harness.i [2021-11-13 02:27:56,223 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 02:27:56,223 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-13 02:27:56,276 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 02:27:56,283 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-13 02:27:56,284 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-13 02:27:56,308 INFO L276 IsEmpty]: Start isEmpty. Operand has 207 states, 134 states have (on average 1.2686567164179106) internal successors, (170), 133 states have internal predecessors, (170), 54 states have call successors, (54), 19 states have call predecessors, (54), 19 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2021-11-13 02:27:56,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2021-11-13 02:27:56,327 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:27:56,328 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 19, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:27:56,329 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:27:56,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:27:56,334 INFO L85 PathProgramCache]: Analyzing trace with hash 1460207168, now seen corresponding path program 1 times [2021-11-13 02:27:56,366 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:27:56,366 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1740573885] [2021-11-13 02:27:56,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:27:56,368 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:27:56,368 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:27:56,371 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:27:56,400 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-13 02:28:01,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:28:01,241 INFO L263 TraceCheckSpWp]: Trace formula consists of 1888 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-13 02:28:01,262 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:28:02,014 INFO L134 CoverageAnalysis]: Checked inductivity of 695 backedges. 347 proven. 0 refuted. 0 times theorem prover too weak. 348 trivial. 0 not checked. [2021-11-13 02:28:02,014 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:28:02,650 INFO L134 CoverageAnalysis]: Checked inductivity of 695 backedges. 14 proven. 22 refuted. 0 times theorem prover too weak. 659 trivial. 0 not checked. [2021-11-13 02:28:02,651 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:28:02,651 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1740573885] [2021-11-13 02:28:02,651 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1740573885] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 02:28:02,652 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 02:28:02,652 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2021-11-13 02:28:02,653 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150202674] [2021-11-13 02:28:02,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 02:28:02,658 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-13 02:28:02,659 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:28:02,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-13 02:28:02,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-13 02:28:02,687 INFO L87 Difference]: Start difference. First operand has 207 states, 134 states have (on average 1.2686567164179106) internal successors, (170), 133 states have internal predecessors, (170), 54 states have call successors, (54), 19 states have call predecessors, (54), 19 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) Second operand has 2 states, 2 states have (on average 38.0) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-13 02:28:02,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:28:02,741 INFO L93 Difference]: Finished difference Result 409 states and 577 transitions. [2021-11-13 02:28:02,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-13 02:28:02,747 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 38.0) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 199 [2021-11-13 02:28:02,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:28:02,760 INFO L225 Difference]: With dead ends: 409 [2021-11-13 02:28:02,760 INFO L226 Difference]: Without dead ends: 202 [2021-11-13 02:28:02,769 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 396 GetRequests, 396 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-13 02:28:02,772 INFO L933 BasicCegarLoop]: 270 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.00ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 270 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.07ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-13 02:28:02,773 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 270 Invalid, 0 Unknown, 0 Unchecked, 3.07ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-13 02:28:02,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2021-11-13 02:28:02,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 202. [2021-11-13 02:28:02,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 128 states have (on average 1.234375) internal successors, (158), 129 states have internal predecessors, (158), 54 states have call successors, (54), 19 states have call predecessors, (54), 19 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2021-11-13 02:28:02,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 265 transitions. [2021-11-13 02:28:02,838 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 265 transitions. Word has length 199 [2021-11-13 02:28:02,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:28:02,840 INFO L470 AbstractCegarLoop]: Abstraction has 202 states and 265 transitions. [2021-11-13 02:28:02,840 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 38.0) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-13 02:28:02,840 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 265 transitions. [2021-11-13 02:28:02,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2021-11-13 02:28:02,847 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:28:02,848 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 19, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:28:02,895 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-13 02:28:03,049 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:28:03,049 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:28:03,050 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:28:03,050 INFO L85 PathProgramCache]: Analyzing trace with hash 12048634, now seen corresponding path program 1 times [2021-11-13 02:28:03,055 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:28:03,056 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1708651385] [2021-11-13 02:28:03,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:28:03,056 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:28:03,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:28:03,057 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:28:03,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-13 02:28:07,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:28:07,631 INFO L263 TraceCheckSpWp]: Trace formula consists of 1888 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 02:28:07,646 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:28:08,581 INFO L134 CoverageAnalysis]: Checked inductivity of 695 backedges. 139 proven. 0 refuted. 0 times theorem prover too weak. 556 trivial. 0 not checked. [2021-11-13 02:28:08,581 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:28:09,370 INFO L134 CoverageAnalysis]: Checked inductivity of 695 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 695 trivial. 0 not checked. [2021-11-13 02:28:09,370 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:28:09,370 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1708651385] [2021-11-13 02:28:09,371 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1708651385] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:28:09,371 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:28:09,371 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2021-11-13 02:28:09,371 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723201418] [2021-11-13 02:28:09,371 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:28:09,374 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 02:28:09,374 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:28:09,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 02:28:09,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 02:28:09,376 INFO L87 Difference]: Start difference. First operand 202 states and 265 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (60), 2 states have call predecessors, (60), 3 states have return successors, (57), 3 states have call predecessors, (57), 2 states have call successors, (57) [2021-11-13 02:28:09,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:28:09,555 INFO L93 Difference]: Finished difference Result 368 states and 486 transitions. [2021-11-13 02:28:09,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 02:28:09,559 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (60), 2 states have call predecessors, (60), 3 states have return successors, (57), 3 states have call predecessors, (57), 2 states have call successors, (57) Word has length 199 [2021-11-13 02:28:09,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:28:09,571 INFO L225 Difference]: With dead ends: 368 [2021-11-13 02:28:09,572 INFO L226 Difference]: Without dead ends: 206 [2021-11-13 02:28:09,575 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 397 GetRequests, 393 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-13 02:28:09,579 INFO L933 BasicCegarLoop]: 263 mSDtfsCounter, 2 mSDsluCounter, 785 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.77ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1048 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 18.79ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 66.93ms IncrementalHoareTripleChecker+Time [2021-11-13 02:28:09,580 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 1048 Invalid, 11 Unknown, 0 Unchecked, 18.79ms Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 66.93ms Time] [2021-11-13 02:28:09,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206 states. [2021-11-13 02:28:09,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206 to 206. [2021-11-13 02:28:09,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 131 states have (on average 1.2290076335877862) internal successors, (161), 132 states have internal predecessors, (161), 54 states have call successors, (54), 19 states have call predecessors, (54), 20 states have return successors, (54), 54 states have call predecessors, (54), 53 states have call successors, (54) [2021-11-13 02:28:09,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 269 transitions. [2021-11-13 02:28:09,625 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 269 transitions. Word has length 199 [2021-11-13 02:28:09,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:28:09,626 INFO L470 AbstractCegarLoop]: Abstraction has 206 states and 269 transitions. [2021-11-13 02:28:09,626 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (60), 2 states have call predecessors, (60), 3 states have return successors, (57), 3 states have call predecessors, (57), 2 states have call successors, (57) [2021-11-13 02:28:09,630 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 269 transitions. [2021-11-13 02:28:09,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2021-11-13 02:28:09,642 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:28:09,643 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 19, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:28:09,698 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2021-11-13 02:28:09,866 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:28:09,867 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:28:09,867 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:28:09,867 INFO L85 PathProgramCache]: Analyzing trace with hash 663778724, now seen corresponding path program 1 times [2021-11-13 02:28:09,872 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:28:09,873 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1829826466] [2021-11-13 02:28:09,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:28:09,873 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:28:09,873 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:28:09,874 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:28:09,915 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-13 02:28:14,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:28:14,612 INFO L263 TraceCheckSpWp]: Trace formula consists of 1895 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-13 02:28:14,622 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:28:15,456 INFO L134 CoverageAnalysis]: Checked inductivity of 695 backedges. 201 proven. 0 refuted. 0 times theorem prover too weak. 494 trivial. 0 not checked. [2021-11-13 02:28:15,456 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:28:16,328 INFO L134 CoverageAnalysis]: Checked inductivity of 695 backedges. 6 proven. 48 refuted. 0 times theorem prover too weak. 641 trivial. 0 not checked. [2021-11-13 02:28:16,328 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:28:16,328 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1829826466] [2021-11-13 02:28:16,329 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1829826466] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 02:28:16,329 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 02:28:16,329 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 9 [2021-11-13 02:28:16,329 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819170608] [2021-11-13 02:28:16,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 02:28:16,331 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 02:28:16,331 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:28:16,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 02:28:16,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-11-13 02:28:16,332 INFO L87 Difference]: Start difference. First operand 206 states and 269 transitions. Second operand has 6 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (36), 2 states have call predecessors, (36), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-13 02:28:16,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:28:16,840 INFO L93 Difference]: Finished difference Result 368 states and 485 transitions. [2021-11-13 02:28:16,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 02:28:16,841 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (36), 2 states have call predecessors, (36), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 205 [2021-11-13 02:28:16,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:28:16,844 INFO L225 Difference]: With dead ends: 368 [2021-11-13 02:28:16,845 INFO L226 Difference]: Without dead ends: 206 [2021-11-13 02:28:16,846 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 409 GetRequests, 401 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-11-13 02:28:16,847 INFO L933 BasicCegarLoop]: 245 mSDtfsCounter, 2 mSDsluCounter, 933 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 401.78ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1178 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.48ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 436.79ms IncrementalHoareTripleChecker+Time [2021-11-13 02:28:16,848 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 1178 Invalid, 141 Unknown, 0 Unchecked, 10.48ms Time], IncrementalHoareTripleChecker [1 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 436.79ms Time] [2021-11-13 02:28:16,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206 states. [2021-11-13 02:28:16,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206 to 202. [2021-11-13 02:28:16,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 128 states have (on average 1.21875) internal successors, (156), 129 states have internal predecessors, (156), 54 states have call successors, (54), 19 states have call predecessors, (54), 19 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2021-11-13 02:28:16,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 263 transitions. [2021-11-13 02:28:16,871 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 263 transitions. Word has length 205 [2021-11-13 02:28:16,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:28:16,872 INFO L470 AbstractCegarLoop]: Abstraction has 202 states and 263 transitions. [2021-11-13 02:28:16,872 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (36), 2 states have call predecessors, (36), 4 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-13 02:28:16,872 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 263 transitions. [2021-11-13 02:28:16,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2021-11-13 02:28:16,877 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:28:16,878 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 19, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:28:16,942 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-13 02:28:17,106 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:28:17,107 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:28:17,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:28:17,108 INFO L85 PathProgramCache]: Analyzing trace with hash -1243168963, now seen corresponding path program 1 times [2021-11-13 02:28:17,112 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:28:17,112 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [579462535] [2021-11-13 02:28:17,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:28:17,113 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:28:17,113 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:28:17,114 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:28:17,151 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-13 02:28:21,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:28:21,986 INFO L263 TraceCheckSpWp]: Trace formula consists of 1942 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-13 02:28:21,996 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:28:22,501 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-13 02:28:24,045 INFO L134 CoverageAnalysis]: Checked inductivity of 695 backedges. 243 proven. 0 refuted. 0 times theorem prover too weak. 452 trivial. 0 not checked. [2021-11-13 02:28:24,045 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:28:25,143 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-13 02:28:25,492 INFO L134 CoverageAnalysis]: Checked inductivity of 695 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 695 trivial. 0 not checked. [2021-11-13 02:28:25,493 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:28:25,493 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [579462535] [2021-11-13 02:28:25,493 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [579462535] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:28:25,493 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:28:25,493 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11, 10] imperfect sequences [] total 15 [2021-11-13 02:28:25,493 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058015699] [2021-11-13 02:28:25,494 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:28:25,495 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-11-13 02:28:25,495 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:28:25,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-11-13 02:28:25,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2021-11-13 02:28:25,497 INFO L87 Difference]: Start difference. First operand 202 states and 263 transitions. Second operand has 15 states, 15 states have (on average 6.4) internal successors, (96), 13 states have internal predecessors, (96), 4 states have call successors, (59), 3 states have call predecessors, (59), 5 states have return successors, (56), 4 states have call predecessors, (56), 4 states have call successors, (56) [2021-11-13 02:28:27,717 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:28:30,237 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:28:30,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:28:30,577 INFO L93 Difference]: Finished difference Result 371 states and 487 transitions. [2021-11-13 02:28:30,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-13 02:28:30,595 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 6.4) internal successors, (96), 13 states have internal predecessors, (96), 4 states have call successors, (59), 3 states have call predecessors, (59), 5 states have return successors, (56), 4 states have call predecessors, (56), 4 states have call successors, (56) Word has length 210 [2021-11-13 02:28:30,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:28:30,599 INFO L225 Difference]: With dead ends: 371 [2021-11-13 02:28:30,599 INFO L226 Difference]: Without dead ends: 219 [2021-11-13 02:28:30,601 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 420 GetRequests, 406 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2021-11-13 02:28:30,602 INFO L933 BasicCegarLoop]: 260 mSDtfsCounter, 25 mSDsluCounter, 2574 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4769.53ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 2834 SdHoareTripleChecker+Invalid, 221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.32ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 150 IncrementalHoareTripleChecker+Unchecked, 4947.25ms IncrementalHoareTripleChecker+Time [2021-11-13 02:28:30,603 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [26 Valid, 2834 Invalid, 221 Unknown, 0 Unchecked, 13.32ms Time], IncrementalHoareTripleChecker [1 Valid, 69 Invalid, 1 Unknown, 150 Unchecked, 4947.25ms Time] [2021-11-13 02:28:30,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states. [2021-11-13 02:28:30,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 214. [2021-11-13 02:28:30,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 214 states, 138 states have (on average 1.2173913043478262) internal successors, (168), 140 states have internal predecessors, (168), 54 states have call successors, (54), 20 states have call predecessors, (54), 21 states have return successors, (55), 53 states have call predecessors, (55), 53 states have call successors, (55) [2021-11-13 02:28:30,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 277 transitions. [2021-11-13 02:28:30,636 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 277 transitions. Word has length 210 [2021-11-13 02:28:30,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:28:30,638 INFO L470 AbstractCegarLoop]: Abstraction has 214 states and 277 transitions. [2021-11-13 02:28:30,638 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.4) internal successors, (96), 13 states have internal predecessors, (96), 4 states have call successors, (59), 3 states have call predecessors, (59), 5 states have return successors, (56), 4 states have call predecessors, (56), 4 states have call successors, (56) [2021-11-13 02:28:30,638 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 277 transitions. [2021-11-13 02:28:30,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2021-11-13 02:28:30,645 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:28:30,645 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 19, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:28:30,700 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-13 02:28:30,845 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:28:30,846 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:28:30,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:28:30,846 INFO L85 PathProgramCache]: Analyzing trace with hash -1783598469, now seen corresponding path program 1 times [2021-11-13 02:28:30,850 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:28:30,850 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1815268450] [2021-11-13 02:28:30,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:28:30,850 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:28:30,851 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:28:30,852 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:28:30,853 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-13 02:28:35,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:28:35,209 INFO L263 TraceCheckSpWp]: Trace formula consists of 1939 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-13 02:28:35,217 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:28:35,973 INFO L134 CoverageAnalysis]: Checked inductivity of 695 backedges. 243 proven. 0 refuted. 0 times theorem prover too weak. 452 trivial. 0 not checked. [2021-11-13 02:28:35,973 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:28:36,787 INFO L134 CoverageAnalysis]: Checked inductivity of 695 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 695 trivial. 0 not checked. [2021-11-13 02:28:36,787 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:28:36,787 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1815268450] [2021-11-13 02:28:36,788 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1815268450] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 02:28:36,788 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 02:28:36,788 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2021-11-13 02:28:36,788 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425585267] [2021-11-13 02:28:36,788 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 02:28:36,789 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 02:28:36,789 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:28:36,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 02:28:36,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-13 02:28:36,790 INFO L87 Difference]: Start difference. First operand 214 states and 277 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (58), 2 states have call predecessors, (58), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2021-11-13 02:28:36,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:28:36,961 INFO L93 Difference]: Finished difference Result 376 states and 493 transitions. [2021-11-13 02:28:36,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 02:28:36,962 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (58), 2 states have call predecessors, (58), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 210 [2021-11-13 02:28:36,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:28:36,964 INFO L225 Difference]: With dead ends: 376 [2021-11-13 02:28:36,964 INFO L226 Difference]: Without dead ends: 219 [2021-11-13 02:28:36,965 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 418 GetRequests, 415 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-13 02:28:36,966 INFO L933 BasicCegarLoop]: 260 mSDtfsCounter, 26 mSDsluCounter, 472 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 137.68ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 732 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.51ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 155.35ms IncrementalHoareTripleChecker+Time [2021-11-13 02:28:36,967 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [42 Valid, 732 Invalid, 26 Unknown, 0 Unchecked, 2.51ms Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 155.35ms Time] [2021-11-13 02:28:36,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states. [2021-11-13 02:28:36,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 213. [2021-11-13 02:28:36,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 137 states have (on average 1.2116788321167884) internal successors, (166), 138 states have internal predecessors, (166), 55 states have call successors, (55), 20 states have call predecessors, (55), 20 states have return successors, (55), 54 states have call predecessors, (55), 54 states have call successors, (55) [2021-11-13 02:28:36,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 276 transitions. [2021-11-13 02:28:36,982 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 276 transitions. Word has length 210 [2021-11-13 02:28:36,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:28:36,983 INFO L470 AbstractCegarLoop]: Abstraction has 213 states and 276 transitions. [2021-11-13 02:28:36,983 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (58), 2 states have call predecessors, (58), 3 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2021-11-13 02:28:36,984 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 276 transitions. [2021-11-13 02:28:36,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2021-11-13 02:28:36,988 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:28:36,988 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 19, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:28:37,050 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-13 02:28:37,214 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:28:37,215 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:28:37,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:28:37,215 INFO L85 PathProgramCache]: Analyzing trace with hash -1190289365, now seen corresponding path program 1 times [2021-11-13 02:28:37,219 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:28:37,219 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1326918429] [2021-11-13 02:28:37,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:28:37,219 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:28:37,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:28:37,220 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:28:37,222 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-13 02:28:41,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:28:41,661 INFO L263 TraceCheckSpWp]: Trace formula consists of 1956 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-13 02:28:41,666 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:28:42,051 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-13 02:28:43,468 INFO L134 CoverageAnalysis]: Checked inductivity of 703 backedges. 251 proven. 0 refuted. 0 times theorem prover too weak. 452 trivial. 0 not checked. [2021-11-13 02:28:43,468 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:28:44,818 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-13 02:28:45,162 INFO L134 CoverageAnalysis]: Checked inductivity of 703 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 697 trivial. 0 not checked. [2021-11-13 02:28:45,162 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:28:45,163 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1326918429] [2021-11-13 02:28:45,163 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1326918429] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 02:28:45,163 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 02:28:45,163 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [11] total 17 [2021-11-13 02:28:45,164 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504108588] [2021-11-13 02:28:45,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 02:28:45,164 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-13 02:28:45,165 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:28:45,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-13 02:28:45,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2021-11-13 02:28:45,166 INFO L87 Difference]: Start difference. First operand 213 states and 276 transitions. Second operand has 12 states, 11 states have (on average 7.818181818181818) internal successors, (86), 10 states have internal predecessors, (86), 5 states have call successors, (38), 3 states have call predecessors, (38), 5 states have return successors, (35), 5 states have call predecessors, (35), 5 states have call successors, (35) [2021-11-13 02:28:47,375 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:28:49,861 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 02:28:50,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:28:50,107 INFO L93 Difference]: Finished difference Result 378 states and 496 transitions. [2021-11-13 02:28:50,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-13 02:28:50,108 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.818181818181818) internal successors, (86), 10 states have internal predecessors, (86), 5 states have call successors, (38), 3 states have call predecessors, (38), 5 states have return successors, (35), 5 states have call predecessors, (35), 5 states have call successors, (35) Word has length 216 [2021-11-13 02:28:50,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:28:50,113 INFO L225 Difference]: With dead ends: 378 [2021-11-13 02:28:50,114 INFO L226 Difference]: Without dead ends: 216 [2021-11-13 02:28:50,116 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 432 GetRequests, 416 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=54, Invalid=252, Unknown=0, NotChecked=0, Total=306 [2021-11-13 02:28:50,117 INFO L933 BasicCegarLoop]: 251 mSDtfsCounter, 34 mSDsluCounter, 1755 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4614.48ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 2006 SdHoareTripleChecker+Invalid, 338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.67ms SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 233 IncrementalHoareTripleChecker+Unchecked, 4810.94ms IncrementalHoareTripleChecker+Time [2021-11-13 02:28:50,117 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [43 Valid, 2006 Invalid, 338 Unknown, 0 Unchecked, 7.67ms Time], IncrementalHoareTripleChecker [16 Valid, 88 Invalid, 1 Unknown, 233 Unchecked, 4810.94ms Time] [2021-11-13 02:28:50,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2021-11-13 02:28:50,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2021-11-13 02:28:50,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 139 states have (on average 1.20863309352518) internal successors, (168), 140 states have internal predecessors, (168), 56 states have call successors, (56), 21 states have call predecessors, (56), 20 states have return successors, (56), 54 states have call predecessors, (56), 55 states have call successors, (56) [2021-11-13 02:28:50,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 280 transitions. [2021-11-13 02:28:50,141 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 280 transitions. Word has length 216 [2021-11-13 02:28:50,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:28:50,142 INFO L470 AbstractCegarLoop]: Abstraction has 216 states and 280 transitions. [2021-11-13 02:28:50,142 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.818181818181818) internal successors, (86), 10 states have internal predecessors, (86), 5 states have call successors, (38), 3 states have call predecessors, (38), 5 states have return successors, (35), 5 states have call predecessors, (35), 5 states have call successors, (35) [2021-11-13 02:28:50,142 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 280 transitions. [2021-11-13 02:28:50,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2021-11-13 02:28:50,147 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:28:50,148 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 19, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:28:50,203 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-13 02:28:50,370 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:28:50,371 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:28:50,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:28:50,371 INFO L85 PathProgramCache]: Analyzing trace with hash -1119289671, now seen corresponding path program 1 times [2021-11-13 02:28:50,375 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:28:50,375 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1755040175] [2021-11-13 02:28:50,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:28:50,375 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:28:50,376 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:28:50,376 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:28:50,377 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-13 02:28:54,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:28:54,749 INFO L263 TraceCheckSpWp]: Trace formula consists of 1973 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-13 02:28:54,754 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:28:55,262 INFO L134 CoverageAnalysis]: Checked inductivity of 706 backedges. 381 proven. 0 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2021-11-13 02:28:55,262 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:28:55,878 INFO L134 CoverageAnalysis]: Checked inductivity of 706 backedges. 33 proven. 23 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2021-11-13 02:28:55,879 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:28:55,879 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1755040175] [2021-11-13 02:28:55,879 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1755040175] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 02:28:55,879 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 02:28:55,879 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2021-11-13 02:28:55,879 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377077866] [2021-11-13 02:28:55,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 02:28:55,880 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 02:28:55,880 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:28:55,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 02:28:55,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 02:28:55,881 INFO L87 Difference]: Start difference. First operand 216 states and 280 transitions. Second operand has 6 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (39), 2 states have call predecessors, (39), 4 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-11-13 02:28:56,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:28:56,310 INFO L93 Difference]: Finished difference Result 350 states and 460 transitions. [2021-11-13 02:28:56,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 02:28:56,320 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (39), 2 states have call predecessors, (39), 4 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 221 [2021-11-13 02:28:56,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:28:56,323 INFO L225 Difference]: With dead ends: 350 [2021-11-13 02:28:56,323 INFO L226 Difference]: Without dead ends: 218 [2021-11-13 02:28:56,324 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 441 GetRequests, 435 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-11-13 02:28:56,325 INFO L933 BasicCegarLoop]: 243 mSDtfsCounter, 2 mSDsluCounter, 920 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 352.31ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1163 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.56ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 386.86ms IncrementalHoareTripleChecker+Time [2021-11-13 02:28:56,325 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 1163 Invalid, 146 Unknown, 0 Unchecked, 4.56ms Time], IncrementalHoareTripleChecker [4 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 386.86ms Time] [2021-11-13 02:28:56,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2021-11-13 02:28:56,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 218. [2021-11-13 02:28:56,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 140 states have (on average 1.207142857142857) internal successors, (169), 142 states have internal predecessors, (169), 56 states have call successors, (56), 21 states have call predecessors, (56), 21 states have return successors, (59), 54 states have call predecessors, (59), 55 states have call successors, (59) [2021-11-13 02:28:56,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 284 transitions. [2021-11-13 02:28:56,340 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 284 transitions. Word has length 221 [2021-11-13 02:28:56,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:28:56,342 INFO L470 AbstractCegarLoop]: Abstraction has 218 states and 284 transitions. [2021-11-13 02:28:56,342 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (39), 2 states have call predecessors, (39), 4 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-11-13 02:28:56,343 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 284 transitions. [2021-11-13 02:28:56,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2021-11-13 02:28:56,345 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 02:28:56,346 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 19, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 02:28:56,397 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-13 02:28:56,566 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:28:56,567 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 02:28:56,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 02:28:56,567 INFO L85 PathProgramCache]: Analyzing trace with hash 1068956620, now seen corresponding path program 1 times [2021-11-13 02:28:56,570 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 02:28:56,571 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1831522239] [2021-11-13 02:28:56,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 02:28:56,571 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 02:28:56,571 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 02:28:56,572 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 02:28:56,573 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-13 02:29:00,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 02:29:00,965 INFO L263 TraceCheckSpWp]: Trace formula consists of 2007 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 02:29:00,972 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 02:29:01,530 INFO L134 CoverageAnalysis]: Checked inductivity of 713 backedges. 364 proven. 0 refuted. 0 times theorem prover too weak. 349 trivial. 0 not checked. [2021-11-13 02:29:01,531 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 02:29:02,198 INFO L134 CoverageAnalysis]: Checked inductivity of 713 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 710 trivial. 0 not checked. [2021-11-13 02:29:02,199 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 02:29:02,199 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1831522239] [2021-11-13 02:29:02,199 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1831522239] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 02:29:02,199 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 02:29:02,200 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2021-11-13 02:29:02,200 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072311610] [2021-11-13 02:29:02,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 02:29:02,201 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 02:29:02,201 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 02:29:02,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 02:29:02,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-13 02:29:02,202 INFO L87 Difference]: Start difference. First operand 218 states and 284 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 4 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (37), 4 states have call predecessors, (37), 4 states have call successors, (37) [2021-11-13 02:29:02,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 02:29:02,410 INFO L93 Difference]: Finished difference Result 267 states and 343 transitions. [2021-11-13 02:29:02,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 02:29:02,415 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 4 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (37), 4 states have call predecessors, (37), 4 states have call successors, (37) Word has length 233 [2021-11-13 02:29:02,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 02:29:02,415 INFO L225 Difference]: With dead ends: 267 [2021-11-13 02:29:02,415 INFO L226 Difference]: Without dead ends: 0 [2021-11-13 02:29:02,416 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 465 GetRequests, 460 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-11-13 02:29:02,417 INFO L933 BasicCegarLoop]: 135 mSDtfsCounter, 37 mSDsluCounter, 370 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 155.43ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 505 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.42ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 178.34ms IncrementalHoareTripleChecker+Time [2021-11-13 02:29:02,418 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [37 Valid, 505 Invalid, 26 Unknown, 0 Unchecked, 1.42ms Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 178.34ms Time] [2021-11-13 02:29:02,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-13 02:29:02,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-13 02:29:02,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-13 02:29:02,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-13 02:29:02,419 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 233 [2021-11-13 02:29:02,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 02:29:02,419 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-13 02:29:02,420 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 4 states have call successors, (40), 2 states have call predecessors, (40), 3 states have return successors, (37), 4 states have call predecessors, (37), 4 states have call successors, (37) [2021-11-13 02:29:02,420 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-13 02:29:02,420 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-13 02:29:02,423 INFO L764 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-11-13 02:29:02,468 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Ended with exit code 0 [2021-11-13 02:29:02,634 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 02:29:02,636 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-11-13 02:29:03,356 INFO L858 garLoopResultBuilder]: For program point L6944-1(lines 6944 6946) no Hoare annotation was computed. [2021-11-13 02:29:03,357 INFO L861 garLoopResultBuilder]: At program point L6944(lines 6944 6946) the Hoare annotation is: true [2021-11-13 02:29:03,357 INFO L861 garLoopResultBuilder]: At program point bounded_mallocENTRY(lines 6943 6948) the Hoare annotation is: true [2021-11-13 02:29:03,357 INFO L858 garLoopResultBuilder]: For program point bounded_mallocFINAL(lines 6943 6948) no Hoare annotation was computed. [2021-11-13 02:29:03,357 INFO L858 garLoopResultBuilder]: For program point bounded_mallocEXIT(lines 6943 6948) no Hoare annotation was computed. [2021-11-13 02:29:03,357 INFO L858 garLoopResultBuilder]: For program point L9990-5(line 9990) no Hoare annotation was computed. [2021-11-13 02:29:03,358 INFO L858 garLoopResultBuilder]: For program point L9990-7(line 9990) no Hoare annotation was computed. [2021-11-13 02:29:03,358 INFO L861 garLoopResultBuilder]: At program point aws_hash_table_is_validENTRY(lines 9988 9991) the Hoare annotation is: true [2021-11-13 02:29:03,358 INFO L858 garLoopResultBuilder]: For program point aws_hash_table_is_validEXIT(lines 9988 9991) no Hoare annotation was computed. [2021-11-13 02:29:03,358 INFO L858 garLoopResultBuilder]: For program point L9990-2(line 9990) no Hoare annotation was computed. [2021-11-13 02:29:03,358 INFO L858 garLoopResultBuilder]: For program point L9990-3(line 9990) no Hoare annotation was computed. [2021-11-13 02:29:03,358 INFO L854 garLoopResultBuilder]: At program point L9990-4(line 9990) the Hoare annotation is: (or (forall ((|v_ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base_BEFORE_CALL_8| (_ BitVec 64)) (|v_ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset_BEFORE_CALL_8| (_ BitVec 64))) (= (_ bv0 64) (select (select |#memory_$Pointer$.base| |v_ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base_BEFORE_CALL_8|) |v_ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset_BEFORE_CALL_8|))) (= (_ bv0 64) |aws_hash_table_is_valid_#in~map.base|) (= |aws_hash_table_is_valid_#t~mem1476.base| (select (select |#memory_$Pointer$.base| |aws_hash_table_is_valid_#in~map.base|) |aws_hash_table_is_valid_#in~map.offset|))) [2021-11-13 02:29:03,358 INFO L858 garLoopResultBuilder]: For program point aws_hash_table_is_validFINAL(lines 9988 9991) no Hoare annotation was computed. [2021-11-13 02:29:03,358 INFO L858 garLoopResultBuilder]: For program point L9990(line 9990) no Hoare annotation was computed. [2021-11-13 02:29:03,358 INFO L861 garLoopResultBuilder]: At program point L9140(line 9140) the Hoare annotation is: true [2021-11-13 02:29:03,358 INFO L861 garLoopResultBuilder]: At program point L9140-1(line 9140) the Hoare annotation is: true [2021-11-13 02:29:03,359 INFO L858 garLoopResultBuilder]: For program point L9140-2(line 9140) no Hoare annotation was computed. [2021-11-13 02:29:03,359 INFO L861 garLoopResultBuilder]: At program point L9640-3(line 9640) the Hoare annotation is: true [2021-11-13 02:29:03,359 INFO L858 garLoopResultBuilder]: For program point L9640-4(line 9640) no Hoare annotation was computed. [2021-11-13 02:29:03,359 INFO L861 garLoopResultBuilder]: At program point L9640-5(lines 9603 9641) the Hoare annotation is: true [2021-11-13 02:29:03,359 INFO L858 garLoopResultBuilder]: For program point L9640-6(lines 9603 9641) no Hoare annotation was computed. [2021-11-13 02:29:03,359 INFO L858 garLoopResultBuilder]: For program point L9640(line 9640) no Hoare annotation was computed. [2021-11-13 02:29:03,359 INFO L858 garLoopResultBuilder]: For program point L9640-1(line 9640) no Hoare annotation was computed. [2021-11-13 02:29:03,359 INFO L861 garLoopResultBuilder]: At program point L9604(line 9604) the Hoare annotation is: true [2021-11-13 02:29:03,360 INFO L861 garLoopResultBuilder]: At program point L9604-1(line 9604) the Hoare annotation is: true [2021-11-13 02:29:03,360 INFO L858 garLoopResultBuilder]: For program point L9604-2(line 9604) no Hoare annotation was computed. [2021-11-13 02:29:03,360 INFO L858 garLoopResultBuilder]: For program point L9629(lines 9629 9631) no Hoare annotation was computed. [2021-11-13 02:29:03,360 INFO L858 garLoopResultBuilder]: For program point L9142-1(line 9142) no Hoare annotation was computed. [2021-11-13 02:29:03,360 INFO L858 garLoopResultBuilder]: For program point L9621(lines 9621 9623) no Hoare annotation was computed. [2021-11-13 02:29:03,360 INFO L861 garLoopResultBuilder]: At program point L9142-2(line 9142) the Hoare annotation is: true [2021-11-13 02:29:03,360 INFO L858 garLoopResultBuilder]: For program point L9142-3(line 9142) no Hoare annotation was computed. [2021-11-13 02:29:03,360 INFO L861 garLoopResultBuilder]: At program point L9142-5(line 9142) the Hoare annotation is: true [2021-11-13 02:29:03,360 INFO L858 garLoopResultBuilder]: For program point L9142-6(line 9142) no Hoare annotation was computed. [2021-11-13 02:29:03,361 INFO L861 garLoopResultBuilder]: At program point s_remove_entryENTRY(lines 9603 9641) the Hoare annotation is: true [2021-11-13 02:29:03,361 INFO L861 garLoopResultBuilder]: At program point L9617-2(lines 9617 9636) the Hoare annotation is: true [2021-11-13 02:29:03,361 INFO L861 garLoopResultBuilder]: At program point L9142-8(line 9142) the Hoare annotation is: true [2021-11-13 02:29:03,361 INFO L861 garLoopResultBuilder]: At program point L9605(line 9605) the Hoare annotation is: true [2021-11-13 02:29:03,361 INFO L858 garLoopResultBuilder]: For program point L9605-1(line 9605) no Hoare annotation was computed. [2021-11-13 02:29:03,361 INFO L861 garLoopResultBuilder]: At program point L9139(lines 9139 9143) the Hoare annotation is: true [2021-11-13 02:29:03,361 INFO L858 garLoopResultBuilder]: For program point s_remove_entryEXIT(lines 9603 9641) no Hoare annotation was computed. [2021-11-13 02:29:03,362 INFO L861 garLoopResultBuilder]: At program point L9639-2(lines 9603 9641) the Hoare annotation is: true [2021-11-13 02:29:03,362 INFO L861 garLoopResultBuilder]: At program point L9606-2(line 9606) the Hoare annotation is: true [2021-11-13 02:29:03,362 INFO L858 garLoopResultBuilder]: For program point L9606-3(line 9606) no Hoare annotation was computed. [2021-11-13 02:29:03,363 INFO L858 garLoopResultBuilder]: For program point L9639(line 9639) no Hoare annotation was computed. [2021-11-13 02:29:03,363 INFO L858 garLoopResultBuilder]: For program point L9606(line 9606) no Hoare annotation was computed. [2021-11-13 02:29:03,363 INFO L858 garLoopResultBuilder]: For program point L9639-1(line 9639) no Hoare annotation was computed. [2021-11-13 02:29:03,363 INFO L858 garLoopResultBuilder]: For program point nondet_boolFINAL(line 261) no Hoare annotation was computed. [2021-11-13 02:29:03,363 INFO L858 garLoopResultBuilder]: For program point nondet_boolEXIT(line 261) no Hoare annotation was computed. [2021-11-13 02:29:03,363 INFO L861 garLoopResultBuilder]: At program point nondet_boolENTRY(line 261) the Hoare annotation is: true [2021-11-13 02:29:03,363 INFO L861 garLoopResultBuilder]: At program point L10108(line 10108) the Hoare annotation is: true [2021-11-13 02:29:03,363 INFO L861 garLoopResultBuilder]: At program point hash_table_state_required_bytesENTRY(lines 10101 10113) the Hoare annotation is: true [2021-11-13 02:29:03,363 INFO L858 garLoopResultBuilder]: For program point L10108-1(lines 10108 10110) no Hoare annotation was computed. [2021-11-13 02:29:03,363 INFO L858 garLoopResultBuilder]: For program point hash_table_state_required_bytesFINAL(lines 10101 10113) no Hoare annotation was computed. [2021-11-13 02:29:03,363 INFO L861 garLoopResultBuilder]: At program point L10104(line 10104) the Hoare annotation is: true [2021-11-13 02:29:03,364 INFO L858 garLoopResultBuilder]: For program point L10104-1(lines 10104 10106) no Hoare annotation was computed. [2021-11-13 02:29:03,364 INFO L858 garLoopResultBuilder]: For program point hash_table_state_required_bytesEXIT(lines 10101 10113) no Hoare annotation was computed. [2021-11-13 02:29:03,364 INFO L858 garLoopResultBuilder]: For program point L10075(lines 10075 10088) no Hoare annotation was computed. [2021-11-13 02:29:03,364 INFO L858 garLoopResultBuilder]: For program point L10079(line 10079) no Hoare annotation was computed. [2021-11-13 02:29:03,364 INFO L858 garLoopResultBuilder]: For program point L10069(lines 10069 10073) no Hoare annotation was computed. [2021-11-13 02:29:03,364 INFO L861 garLoopResultBuilder]: At program point aws_hash_iter_is_validENTRY(lines 10052 10093) the Hoare annotation is: true [2021-11-13 02:29:03,364 INFO L858 garLoopResultBuilder]: For program point L10059(lines 10059 10063) no Hoare annotation was computed. [2021-11-13 02:29:03,364 INFO L858 garLoopResultBuilder]: For program point L10082(lines 10082 10083) no Hoare annotation was computed. [2021-11-13 02:29:03,364 INFO L858 garLoopResultBuilder]: For program point L10076(line 10076) no Hoare annotation was computed. [2021-11-13 02:29:03,364 INFO L858 garLoopResultBuilder]: For program point L10082-2(lines 10082 10083) no Hoare annotation was computed. [2021-11-13 02:29:03,364 INFO L858 garLoopResultBuilder]: For program point aws_hash_iter_is_validEXIT(lines 10052 10093) no Hoare annotation was computed. [2021-11-13 02:29:03,364 INFO L854 garLoopResultBuilder]: At program point L10064(line 10064) the Hoare annotation is: (and (= (_ bv0 64) |aws_hash_iter_is_valid_#in~iter.base|) (= |aws_hash_iter_is_valid_#in~iter.base| aws_hash_iter_is_valid_~iter.base)) [2021-11-13 02:29:03,364 INFO L858 garLoopResultBuilder]: For program point L10064-1(lines 10064 10068) no Hoare annotation was computed. [2021-11-13 02:29:03,365 INFO L858 garLoopResultBuilder]: For program point L10085(line 10085) no Hoare annotation was computed. [2021-11-13 02:29:03,365 INFO L858 garLoopResultBuilder]: For program point L10087-2(line 10087) no Hoare annotation was computed. [2021-11-13 02:29:03,365 INFO L858 garLoopResultBuilder]: For program point aws_hash_iter_is_validFINAL(lines 10052 10093) no Hoare annotation was computed. [2021-11-13 02:29:03,365 INFO L858 garLoopResultBuilder]: For program point L10087(line 10087) no Hoare annotation was computed. [2021-11-13 02:29:03,365 INFO L858 garLoopResultBuilder]: For program point L10054(lines 10054 10058) no Hoare annotation was computed. [2021-11-13 02:29:03,365 INFO L858 garLoopResultBuilder]: For program point aws_mul_size_checkedEXIT(lines 2586 2594) no Hoare annotation was computed. [2021-11-13 02:29:03,365 INFO L858 garLoopResultBuilder]: For program point L2498-1(lines 2498 2499) no Hoare annotation was computed. [2021-11-13 02:29:03,365 INFO L858 garLoopResultBuilder]: For program point aws_mul_size_checkedFINAL(lines 2586 2594) no Hoare annotation was computed. [2021-11-13 02:29:03,365 INFO L861 garLoopResultBuilder]: At program point aws_mul_size_checkedENTRY(lines 2586 2594) the Hoare annotation is: true [2021-11-13 02:29:03,366 INFO L861 garLoopResultBuilder]: At program point L2501(lines 2497 2502) the Hoare annotation is: true [2021-11-13 02:29:03,366 INFO L861 garLoopResultBuilder]: At program point L2498(line 2498) the Hoare annotation is: true [2021-11-13 02:29:03,366 INFO L858 garLoopResultBuilder]: For program point L2499-1(line 2499) no Hoare annotation was computed. [2021-11-13 02:29:03,366 INFO L861 garLoopResultBuilder]: At program point L2499(line 2499) the Hoare annotation is: true [2021-11-13 02:29:03,366 INFO L858 garLoopResultBuilder]: For program point nondet_uint64_tEXIT(line 266) no Hoare annotation was computed. [2021-11-13 02:29:03,366 INFO L861 garLoopResultBuilder]: At program point nondet_uint64_tENTRY(line 266) the Hoare annotation is: true [2021-11-13 02:29:03,367 INFO L858 garLoopResultBuilder]: For program point nondet_uint64_tFINAL(line 266) no Hoare annotation was computed. [2021-11-13 02:29:03,367 INFO L858 garLoopResultBuilder]: For program point ##fun~$Pointer$~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2021-11-13 02:29:03,367 INFO L861 garLoopResultBuilder]: At program point ##fun~$Pointer$~TO~VOIDENTRY(line -1) the Hoare annotation is: true [2021-11-13 02:29:03,367 INFO L858 garLoopResultBuilder]: For program point ##fun~$Pointer$~TO~VOIDFINAL(line -1) no Hoare annotation was computed. [2021-11-13 02:29:03,367 INFO L858 garLoopResultBuilder]: For program point L6852(line 6852) no Hoare annotation was computed. [2021-11-13 02:29:03,367 INFO L861 garLoopResultBuilder]: At program point __CPROVER_overflow_plusENTRY(lines 248 251) the Hoare annotation is: true [2021-11-13 02:29:03,368 INFO L858 garLoopResultBuilder]: For program point __CPROVER_overflow_plusFINAL(lines 248 251) no Hoare annotation was computed. [2021-11-13 02:29:03,368 INFO L858 garLoopResultBuilder]: For program point __CPROVER_overflow_plusEXIT(lines 248 251) no Hoare annotation was computed. [2021-11-13 02:29:03,368 INFO L861 garLoopResultBuilder]: At program point hash_table_state_is_validENTRY(lines 9999 10046) the Hoare annotation is: true [2021-11-13 02:29:03,368 INFO L861 garLoopResultBuilder]: At program point L10027(line 10027) the Hoare annotation is: true [2021-11-13 02:29:03,368 INFO L858 garLoopResultBuilder]: For program point L10027-1(line 10027) no Hoare annotation was computed. [2021-11-13 02:29:03,368 INFO L858 garLoopResultBuilder]: For program point hash_table_state_is_validEXIT(lines 9999 10046) no Hoare annotation was computed. [2021-11-13 02:29:03,369 INFO L858 garLoopResultBuilder]: For program point L10001(lines 10001 10005) no Hoare annotation was computed. [2021-11-13 02:29:03,369 INFO L858 garLoopResultBuilder]: For program point hash_table_state_is_validFINAL(lines 9999 10046) no Hoare annotation was computed. [2021-11-13 02:29:03,369 INFO L858 garLoopResultBuilder]: For program point #Ultimate.C_memsetEXIT(line -1) no Hoare annotation was computed. [2021-11-13 02:29:03,369 INFO L861 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2021-11-13 02:29:03,369 INFO L861 garLoopResultBuilder]: At program point #Ultimate.C_memsetENTRY(line -1) the Hoare annotation is: true [2021-11-13 02:29:03,369 INFO L858 garLoopResultBuilder]: For program point #Ultimate.C_memsetFINAL(line -1) no Hoare annotation was computed. [2021-11-13 02:29:03,370 INFO L858 garLoopResultBuilder]: For program point L211-2(lines 210 212) no Hoare annotation was computed. [2021-11-13 02:29:03,370 INFO L861 garLoopResultBuilder]: At program point assume_abort_if_notENTRY(lines 210 212) the Hoare annotation is: true [2021-11-13 02:29:03,370 INFO L858 garLoopResultBuilder]: For program point L211(line 211) no Hoare annotation was computed. [2021-11-13 02:29:03,370 INFO L858 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 210 212) no Hoare annotation was computed. [2021-11-13 02:29:03,370 INFO L861 garLoopResultBuilder]: At program point aws_raise_errorENTRY(lines 1988 1999) the Hoare annotation is: true [2021-11-13 02:29:03,370 INFO L858 garLoopResultBuilder]: For program point aws_raise_errorFINAL(lines 1988 1999) no Hoare annotation was computed. [2021-11-13 02:29:03,370 INFO L858 garLoopResultBuilder]: For program point L7385(lines 7385 7387) no Hoare annotation was computed. [2021-11-13 02:29:03,371 INFO L858 garLoopResultBuilder]: For program point aws_raise_errorEXIT(lines 1988 1999) no Hoare annotation was computed. [2021-11-13 02:29:03,372 INFO L861 garLoopResultBuilder]: At program point __CPROVER_overflow_multENTRY(lines 253 256) the Hoare annotation is: true [2021-11-13 02:29:03,372 INFO L858 garLoopResultBuilder]: For program point __CPROVER_overflow_multEXIT(lines 253 256) no Hoare annotation was computed. [2021-11-13 02:29:03,374 INFO L858 garLoopResultBuilder]: For program point __CPROVER_overflow_multFINAL(lines 253 256) no Hoare annotation was computed. [2021-11-13 02:29:03,374 INFO L858 garLoopResultBuilder]: For program point aws_is_power_of_twoFINAL(lines 2626 2631) no Hoare annotation was computed. [2021-11-13 02:29:03,374 INFO L858 garLoopResultBuilder]: For program point aws_is_power_of_twoEXIT(lines 2626 2631) no Hoare annotation was computed. [2021-11-13 02:29:03,375 INFO L861 garLoopResultBuilder]: At program point aws_is_power_of_twoENTRY(lines 2626 2631) the Hoare annotation is: true [2021-11-13 02:29:03,375 INFO L861 garLoopResultBuilder]: At program point L2545(lines 2541 2546) the Hoare annotation is: true [2021-11-13 02:29:03,375 INFO L861 garLoopResultBuilder]: At program point aws_add_size_checkedENTRY(lines 2613 2621) the Hoare annotation is: true [2021-11-13 02:29:03,377 INFO L861 garLoopResultBuilder]: At program point L2542(line 2542) the Hoare annotation is: true [2021-11-13 02:29:03,378 INFO L858 garLoopResultBuilder]: For program point L2543-1(line 2543) no Hoare annotation was computed. [2021-11-13 02:29:03,378 INFO L861 garLoopResultBuilder]: At program point L2543(line 2543) the Hoare annotation is: true [2021-11-13 02:29:03,378 INFO L858 garLoopResultBuilder]: For program point L2542-1(lines 2542 2543) no Hoare annotation was computed. [2021-11-13 02:29:03,378 INFO L858 garLoopResultBuilder]: For program point aws_add_size_checkedFINAL(lines 2613 2621) no Hoare annotation was computed. [2021-11-13 02:29:03,378 INFO L858 garLoopResultBuilder]: For program point aws_add_size_checkedEXIT(lines 2613 2621) no Hoare annotation was computed. [2021-11-13 02:29:03,378 INFO L858 garLoopResultBuilder]: For program point L9883(lines 9883 9885) no Hoare annotation was computed. [2021-11-13 02:29:03,378 INFO L861 garLoopResultBuilder]: At program point L9887(line 9887) the Hoare annotation is: true [2021-11-13 02:29:03,379 INFO L858 garLoopResultBuilder]: For program point L9887-1(line 9887) no Hoare annotation was computed. [2021-11-13 02:29:03,379 INFO L858 garLoopResultBuilder]: For program point L9883-2(lines 9883 9885) no Hoare annotation was computed. [2021-11-13 02:29:03,379 INFO L861 garLoopResultBuilder]: At program point L9900(line 9900) the Hoare annotation is: true [2021-11-13 02:29:03,379 INFO L858 garLoopResultBuilder]: For program point L9900-1(line 9900) no Hoare annotation was computed. [2021-11-13 02:29:03,380 INFO L858 garLoopResultBuilder]: For program point L9892(line 9892) no Hoare annotation was computed. [2021-11-13 02:29:03,380 INFO L858 garLoopResultBuilder]: For program point L9892-2(lines 9892 9894) no Hoare annotation was computed. [2021-11-13 02:29:03,380 INFO L861 garLoopResultBuilder]: At program point L9884(line 9884) the Hoare annotation is: true [2021-11-13 02:29:03,380 INFO L858 garLoopResultBuilder]: For program point aws_hash_iter_deleteFINAL(lines 9871 9904) no Hoare annotation was computed. [2021-11-13 02:29:03,380 INFO L858 garLoopResultBuilder]: For program point L9884-1(line 9884) no Hoare annotation was computed. [2021-11-13 02:29:03,381 INFO L858 garLoopResultBuilder]: For program point L9892-4(lines 9892 9894) no Hoare annotation was computed. [2021-11-13 02:29:03,381 INFO L861 garLoopResultBuilder]: At program point L9876(line 9876) the Hoare annotation is: true [2021-11-13 02:29:03,381 INFO L861 garLoopResultBuilder]: At program point L9876-1(line 9876) the Hoare annotation is: true [2021-11-13 02:29:03,381 INFO L858 garLoopResultBuilder]: For program point L9876-2(line 9876) no Hoare annotation was computed. [2021-11-13 02:29:03,381 INFO L861 garLoopResultBuilder]: At program point aws_hash_iter_deleteENTRY(lines 9871 9904) the Hoare annotation is: true [2021-11-13 02:29:03,381 INFO L858 garLoopResultBuilder]: For program point aws_hash_iter_deleteEXIT(lines 9871 9904) no Hoare annotation was computed. [2021-11-13 02:29:03,381 INFO L861 garLoopResultBuilder]: At program point L9877(line 9877) the Hoare annotation is: true [2021-11-13 02:29:03,382 INFO L858 garLoopResultBuilder]: For program point L9877-1(line 9877) no Hoare annotation was computed. [2021-11-13 02:29:03,382 INFO L858 garLoopResultBuilder]: For program point L9882(lines 9882 9889) no Hoare annotation was computed. [2021-11-13 02:29:03,382 INFO L858 garLoopResultBuilder]: For program point L9886(lines 9886 9888) no Hoare annotation was computed. [2021-11-13 02:29:03,382 INFO L861 garLoopResultBuilder]: At program point L9874(line 9874) the Hoare annotation is: true [2021-11-13 02:29:03,382 INFO L858 garLoopResultBuilder]: For program point L9882-1(lines 9882 9889) no Hoare annotation was computed. [2021-11-13 02:29:03,382 INFO L858 garLoopResultBuilder]: For program point L9903-2(line 9903) no Hoare annotation was computed. [2021-11-13 02:29:03,383 INFO L858 garLoopResultBuilder]: For program point L9874-1(line 9874) no Hoare annotation was computed. [2021-11-13 02:29:03,383 INFO L861 garLoopResultBuilder]: At program point L9903(line 9903) the Hoare annotation is: true [2021-11-13 02:29:03,383 INFO L861 garLoopResultBuilder]: At program point L9903-1(line 9903) the Hoare annotation is: true [2021-11-13 02:29:03,383 INFO L861 garLoopResultBuilder]: At program point L9891(line 9891) the Hoare annotation is: true [2021-11-13 02:29:03,383 INFO L858 garLoopResultBuilder]: For program point L9891-1(line 9891) no Hoare annotation was computed. [2021-11-13 02:29:03,384 INFO L854 garLoopResultBuilder]: At program point L6815-1(line 6815) the Hoare annotation is: (or (= (_ bv0 32) (bvadd |ULTIMATE.start_ensure_allocated_hash_table_#t~ret554#1| (_ bv1 32))) (and (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset|) (not (= (_ bv0 64) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|)))) [2021-11-13 02:29:03,384 INFO L854 garLoopResultBuilder]: At program point L6815(line 6815) the Hoare annotation is: (and (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset|) (not (= (_ bv0 64) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|))) [2021-11-13 02:29:03,385 INFO L854 garLoopResultBuilder]: At program point L6811-1(line 6811) the Hoare annotation is: (and (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset|) (not (= (_ bv0 64) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|))) [2021-11-13 02:29:03,385 INFO L854 garLoopResultBuilder]: At program point L6811(line 6811) the Hoare annotation is: (and (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset|) (not (= (_ bv0 64) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|))) [2021-11-13 02:29:03,385 INFO L858 garLoopResultBuilder]: For program point L6815-2(line 6815) no Hoare annotation was computed. [2021-11-13 02:29:03,385 INFO L858 garLoopResultBuilder]: For program point L6840-1(line 6840) no Hoare annotation was computed. [2021-11-13 02:29:03,385 INFO L854 garLoopResultBuilder]: At program point L6840(line 6840) the Hoare annotation is: (and (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (not (= (_ bv0 64) (select (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|))) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset|) (not (= (_ bv0 64) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|))) [2021-11-13 02:29:03,385 INFO L854 garLoopResultBuilder]: At program point L10131(line 10131) the Hoare annotation is: false [2021-11-13 02:29:03,385 INFO L858 garLoopResultBuilder]: For program point L10131-1(line 10131) no Hoare annotation was computed. [2021-11-13 02:29:03,386 INFO L854 garLoopResultBuilder]: At program point L10127(line 10127) the Hoare annotation is: (and (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (not (= (_ bv0 64) |ULTIMATE.start_aws_hash_iter_delete_harness_~#iter~2#1.base|)) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset|) (not (= (_ bv0 64) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|))) [2021-11-13 02:29:03,386 INFO L858 garLoopResultBuilder]: For program point L10127-1(line 10127) no Hoare annotation was computed. [2021-11-13 02:29:03,386 INFO L854 garLoopResultBuilder]: At program point L10119-2(line 10119) the Hoare annotation is: (and (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (not (= (_ bv0 64) (select (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|))) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset|) (not (= (_ bv0 64) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|))) [2021-11-13 02:29:03,386 INFO L858 garLoopResultBuilder]: For program point L10119-3(line 10119) no Hoare annotation was computed. [2021-11-13 02:29:03,386 INFO L858 garLoopResultBuilder]: For program point L10119(line 10119) no Hoare annotation was computed. [2021-11-13 02:29:03,386 INFO L858 garLoopResultBuilder]: For program point L6816-1(line 6816) no Hoare annotation was computed. [2021-11-13 02:29:03,386 INFO L858 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2021-11-13 02:29:03,386 INFO L854 garLoopResultBuilder]: At program point L6816(line 6816) the Hoare annotation is: (and (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset|) (not (= (_ bv0 64) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|))) [2021-11-13 02:29:03,386 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2021-11-13 02:29:03,386 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-11-13 02:29:03,386 INFO L858 garLoopResultBuilder]: For program point L6812-1(line 6812) no Hoare annotation was computed. [2021-11-13 02:29:03,386 INFO L854 garLoopResultBuilder]: At program point L6812(line 6812) the Hoare annotation is: (and (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset|) (not (= (_ bv0 64) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|))) [2021-11-13 02:29:03,386 INFO L854 garLoopResultBuilder]: At program point L10132(line 10132) the Hoare annotation is: false [2021-11-13 02:29:03,387 INFO L858 garLoopResultBuilder]: For program point L6841-1(line 6841) no Hoare annotation was computed. [2021-11-13 02:29:03,387 INFO L854 garLoopResultBuilder]: At program point L10132-1(line 10132) the Hoare annotation is: false [2021-11-13 02:29:03,388 INFO L854 garLoopResultBuilder]: At program point L6841(line 6841) the Hoare annotation is: (and (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (not (= (_ bv0 64) (select (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|))) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset|) (not (= (_ bv0 64) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|))) [2021-11-13 02:29:03,388 INFO L858 garLoopResultBuilder]: For program point L10132-2(line 10132) no Hoare annotation was computed. [2021-11-13 02:29:03,388 INFO L854 garLoopResultBuilder]: At program point L6833(lines 6831 6834) the Hoare annotation is: (and (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset|) (not (= (_ bv0 64) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|))) [2021-11-13 02:29:03,388 INFO L854 garLoopResultBuilder]: At program point L10128(line 10128) the Hoare annotation is: (and (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (not (= (_ bv0 64) |ULTIMATE.start_aws_hash_iter_delete_harness_~#iter~2#1.base|)) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset|) (not (= (_ bv0 64) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|))) [2021-11-13 02:29:03,388 INFO L854 garLoopResultBuilder]: At program point L10128-1(line 10128) the Hoare annotation is: (and (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset|) (= |ULTIMATE.start_aws_hash_iter_delete_harness_#t~ret1535#1| (_ bv0 8)) (not (= (_ bv0 64) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|))) [2021-11-13 02:29:03,388 INFO L858 garLoopResultBuilder]: For program point L10128-2(line 10128) no Hoare annotation was computed. [2021-11-13 02:29:03,388 INFO L858 garLoopResultBuilder]: For program point L10120-3(line 10120) no Hoare annotation was computed. [2021-11-13 02:29:03,388 INFO L858 garLoopResultBuilder]: For program point L10120(line 10120) no Hoare annotation was computed. [2021-11-13 02:29:03,388 INFO L854 garLoopResultBuilder]: At program point L10120-2(line 10120) the Hoare annotation is: (and (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (not (= (_ bv0 64) (select (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|))) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset|) (not (= (_ bv0 64) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|))) [2021-11-13 02:29:03,388 INFO L858 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-11-13 02:29:03,388 INFO L858 garLoopResultBuilder]: For program point L6809(lines 6809 6819) no Hoare annotation was computed. [2021-11-13 02:29:03,388 INFO L854 garLoopResultBuilder]: At program point L6810(line 6810) the Hoare annotation is: (and (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset|) (not (= (_ bv0 64) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|))) [2021-11-13 02:29:03,389 INFO L854 garLoopResultBuilder]: At program point L6843(lines 6837 6844) the Hoare annotation is: (and (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset|) (not (= (_ bv0 64) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|))) [2021-11-13 02:29:03,389 INFO L858 garLoopResultBuilder]: For program point L6839-1(line 6839) no Hoare annotation was computed. [2021-11-13 02:29:03,389 INFO L854 garLoopResultBuilder]: At program point L6839(line 6839) the Hoare annotation is: (and (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (not (= (_ bv0 64) (select (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|))) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset|) (not (= (_ bv0 64) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|))) [2021-11-13 02:29:03,389 INFO L858 garLoopResultBuilder]: For program point L6810-1(line 6810) no Hoare annotation was computed. [2021-11-13 02:29:03,389 INFO L854 garLoopResultBuilder]: At program point L10130(line 10130) the Hoare annotation is: false [2021-11-13 02:29:03,389 INFO L861 garLoopResultBuilder]: At program point L10134(line 10134) the Hoare annotation is: true [2021-11-13 02:29:03,389 INFO L854 garLoopResultBuilder]: At program point L10122(line 10122) the Hoare annotation is: (and (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset|) (not (= (_ bv0 64) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|))) [2021-11-13 02:29:03,390 INFO L854 garLoopResultBuilder]: At program point L10130-1(line 10130) the Hoare annotation is: false [2021-11-13 02:29:03,390 INFO L858 garLoopResultBuilder]: For program point L10130-2(line 10130) no Hoare annotation was computed. [2021-11-13 02:29:03,390 INFO L854 garLoopResultBuilder]: At program point L10118-1(line 10118) the Hoare annotation is: (and (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (not (= (_ bv0 64) (select (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|))) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset|) (not (= (_ bv0 64) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|))) [2021-11-13 02:29:03,390 INFO L858 garLoopResultBuilder]: For program point L10118-2(line 10118) no Hoare annotation was computed. [2021-11-13 02:29:03,390 INFO L858 garLoopResultBuilder]: For program point L10114(lines 10114 10133) no Hoare annotation was computed. [2021-11-13 02:29:03,390 INFO L858 garLoopResultBuilder]: For program point L10122-1(line 10122) no Hoare annotation was computed. [2021-11-13 02:29:03,391 INFO L854 garLoopResultBuilder]: At program point L10118(line 10118) the Hoare annotation is: (and (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.base|) (not (= (_ bv0 64) (select (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset|))) (= |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.offset| |ULTIMATE.start_ensure_allocated_hash_table_~map#1.offset|) (not (= (_ bv0 64) |ULTIMATE.start_aws_hash_iter_delete_harness_~#map~0#1.base|))) [2021-11-13 02:29:03,391 INFO L858 garLoopResultBuilder]: For program point L223(line 223) no Hoare annotation was computed. [2021-11-13 02:29:03,391 INFO L861 garLoopResultBuilder]: At program point __VERIFIER_assertENTRY(lines 222 224) the Hoare annotation is: true [2021-11-13 02:29:03,391 INFO L858 garLoopResultBuilder]: For program point L223-1(line 223) no Hoare annotation was computed. [2021-11-13 02:29:03,391 INFO L858 garLoopResultBuilder]: For program point L223-3(lines 222 224) no Hoare annotation was computed. [2021-11-13 02:29:03,391 INFO L858 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 222 224) no Hoare annotation was computed. [2021-11-13 02:29:03,392 INFO L858 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 223) no Hoare annotation was computed. [2021-11-13 02:29:03,395 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 02:29:03,396 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-13 02:29:03,418 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.11 02:29:03 BoogieIcfgContainer [2021-11-13 02:29:03,418 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-13 02:29:03,419 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-13 02:29:03,419 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-13 02:29:03,419 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-13 02:29:03,420 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:27:56" (3/4) ... [2021-11-13 02:29:03,423 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-11-13 02:29:03,431 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure bounded_malloc [2021-11-13 02:29:03,431 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_hash_table_is_valid [2021-11-13 02:29:03,431 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure hash_table_state_is_valid [2021-11-13 02:29:03,432 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset [2021-11-13 02:29:03,432 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure s_remove_entry [2021-11-13 02:29:03,432 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_bool [2021-11-13 02:29:03,432 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure hash_table_state_required_bytes [2021-11-13 02:29:03,432 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2021-11-13 02:29:03,432 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_raise_error [2021-11-13 02:29:03,432 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __CPROVER_overflow_mult [2021-11-13 02:29:03,432 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_is_power_of_two [2021-11-13 02:29:03,433 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_hash_iter_is_valid [2021-11-13 02:29:03,433 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_add_size_checked [2021-11-13 02:29:03,433 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_mul_size_checked [2021-11-13 02:29:03,433 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_uint64_t [2021-11-13 02:29:03,433 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2021-11-13 02:29:03,433 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_hash_iter_delete [2021-11-13 02:29:03,434 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2021-11-13 02:29:03,434 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __CPROVER_overflow_plus [2021-11-13 02:29:03,453 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 160 nodes and edges [2021-11-13 02:29:03,456 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 75 nodes and edges [2021-11-13 02:29:03,458 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 28 nodes and edges [2021-11-13 02:29:03,460 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2021-11-13 02:29:03,462 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2021-11-13 02:29:03,464 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2021-11-13 02:29:03,466 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-11-13 02:29:03,468 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-13 02:29:04,276 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/witness.graphml [2021-11-13 02:29:04,276 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-13 02:29:04,277 INFO L158 Benchmark]: Toolchain (without parser) took 90384.17ms. Allocated memory was 62.9MB in the beginning and 813.7MB in the end (delta: 750.8MB). Free memory was 32.3MB in the beginning and 547.9MB in the end (delta: -515.6MB). Peak memory consumption was 541.6MB. Max. memory is 16.1GB. [2021-11-13 02:29:04,277 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 62.9MB. Free memory is still 43.7MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-13 02:29:04,278 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5051.57ms. Allocated memory was 62.9MB in the beginning and 178.3MB in the end (delta: 115.3MB). Free memory was 32.2MB in the beginning and 93.0MB in the end (delta: -60.8MB). Peak memory consumption was 77.1MB. Max. memory is 16.1GB. [2021-11-13 02:29:04,278 INFO L158 Benchmark]: Boogie Procedure Inliner took 220.06ms. Allocated memory is still 178.3MB. Free memory was 93.0MB in the beginning and 81.4MB in the end (delta: 11.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2021-11-13 02:29:04,278 INFO L158 Benchmark]: Boogie Preprocessor took 148.55ms. Allocated memory is still 178.3MB. Free memory was 81.4MB in the beginning and 69.7MB in the end (delta: 11.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-11-13 02:29:04,279 INFO L158 Benchmark]: RCFGBuilder took 16889.47ms. Allocated memory was 178.3MB in the beginning and 813.7MB in the end (delta: 635.4MB). Free memory was 69.7MB in the beginning and 556.1MB in the end (delta: -486.3MB). Peak memory consumption was 446.9MB. Max. memory is 16.1GB. [2021-11-13 02:29:04,279 INFO L158 Benchmark]: TraceAbstraction took 67208.01ms. Allocated memory is still 813.7MB. Free memory was 555.0MB in the beginning and 363.6MB in the end (delta: 191.4MB). Peak memory consumption was 190.4MB. Max. memory is 16.1GB. [2021-11-13 02:29:04,280 INFO L158 Benchmark]: Witness Printer took 857.17ms. Allocated memory is still 813.7MB. Free memory was 363.6MB in the beginning and 547.9MB in the end (delta: -184.3MB). Peak memory consumption was 123.0MB. Max. memory is 16.1GB. [2021-11-13 02:29:04,282 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.34ms. Allocated memory is still 62.9MB. Free memory is still 43.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5051.57ms. Allocated memory was 62.9MB in the beginning and 178.3MB in the end (delta: 115.3MB). Free memory was 32.2MB in the beginning and 93.0MB in the end (delta: -60.8MB). Peak memory consumption was 77.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 220.06ms. Allocated memory is still 178.3MB. Free memory was 93.0MB in the beginning and 81.4MB in the end (delta: 11.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 148.55ms. Allocated memory is still 178.3MB. Free memory was 81.4MB in the beginning and 69.7MB in the end (delta: 11.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * RCFGBuilder took 16889.47ms. Allocated memory was 178.3MB in the beginning and 813.7MB in the end (delta: 635.4MB). Free memory was 69.7MB in the beginning and 556.1MB in the end (delta: -486.3MB). Peak memory consumption was 446.9MB. Max. memory is 16.1GB. * TraceAbstraction took 67208.01ms. Allocated memory is still 813.7MB. Free memory was 555.0MB in the beginning and 363.6MB in the end (delta: 191.4MB). Peak memory consumption was 190.4MB. Max. memory is 16.1GB. * Witness Printer took 857.17ms. Allocated memory is still 813.7MB. Free memory was 363.6MB in the beginning and 547.9MB in the end (delta: -184.3MB). Peak memory consumption was 123.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 223]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 20 procedures, 207 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 67.1s, OverallIterations: 8, TraceHistogramMax: 19, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 11.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.7s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 154 SdHoareTripleChecker+Valid, 10982.45ms IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 128 mSDsluCounter, 9736 SdHoareTripleChecker+Invalid, 10485.98ms Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 383 IncrementalHoareTripleChecker+Unchecked, 7809 mSDsCounter, 24 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 500 IncrementalHoareTripleChecker+Invalid, 909 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 24 mSolverCounterUnsat, 1927 mSDtfsCounter, 500 mSolverCounterSat, 61.83ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3378 GetRequests, 3322 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 97 ImplicationChecksByTransitivity, 3.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=218occurred in iteration=7, InterpolantAutomatonStates: 56, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 8 MinimizatonAttempts, 15 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 82 LocationsWithAnnotation, 683 PreInvPairs, 705 NumberOfFragments, 379 HoareAnnotationTreeSize, 683 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 82 FomulaSimplificationsInter, 70 FormulaSimplificationTreeSizeReductionInter, 0.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 1.1s SsaConstructionTime, 32.4s SatisfiabilityAnalysisTime, 17.4s InterpolantComputationTime, 1693 NumberOfCodeBlocks, 1693 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 3370 ConstructedInterpolants, 23 QuantifiedInterpolants, 4432 SizeOfPredicates, 27 NumberOfNonLiveVariables, 15488 ConjunctsInSsa, 56 ConjunctsInUnsatCore, 16 InterpolantComputations, 11 PerfectInterpolantSequences, 11092/11194 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 6831]: Loop Invariant Derived loop invariant: (map == map && map == map) && !(0bv64 == map) - InvariantResult [Line: 9139]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6837]: Loop Invariant Derived loop invariant: (map == map && map == map) && !(0bv64 == map) - InvariantResult [Line: 10134]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2497]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2541]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9142]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 9617]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2021-11-13 02:29:04,345 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8fcc7cf5-8a83-40f0-a6ef-fcf699af8aeb/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE